The capacity of wireless networks
IEEE Transactions on Information Theory
On the maximum stable throughput problem in random networks with directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Reactive routing overhead in networks with unreliable nodes
Proceedings of the 9th annual international conference on Mobile computing and networking
Analysis on the redundancy of wireless sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Data-gathering wireless sensor networks: organization and capacity
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Minimizing communication costs in hierarchically-clustered networks of wireless sensors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms
Proceedings of the 3rd international symposium on Information processing in sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Expansion properties of (secure) wireless networks
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
On the fundamental limits of topology control
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Revisiting random key pre-distribution schemes for wireless sensor networks
Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
Routing in Ad Hoc Networks-A Wireless Perspective
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Regional gossip routing for wireless ad hoc networks
Mobile Networks and Applications
MINE and MILE: improving connectivity in mobile ad-hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Optimal Transmission Radius for Flooding in Large Scale Sensor Networks
Cluster Computing
Impact of interferences on connectivity in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Allowing multi-hops in cellular networks: an economic analysis
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Siphon: overload traffic management using multi-radio virtual sinks in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Journal of Computer and System Sciences
Scalability of routing methods in ad hoc networks
Performance Evaluation - Performance 2005
On the typical case complexity of graph optimization
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Coverage and hole-detection in sensor networks via homology
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
On the θ-coverage and connectivity of large random networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Lightweight deployment-aware scheduling for wireless sensor networks
Mobile Networks and Applications
A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
ATPC: adaptive transmission power control for wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Optimal Initialization and Gossiping Algorithms for Random Radio Networks
IEEE Transactions on Parallel and Distributed Systems
Quantitative analysis for the quality of ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Distributed Mobility Management for Target Tracking in Mobile Sensor Networks
IEEE Transactions on Mobile Computing
A Survey of Fault Management in Wireless Sensor Networks
Journal of Network and Systems Management
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
International Journal of Robotics Research
Transfer Time Complexity of Conflict-free Vehicle Routing with no Communications
International Journal of Robotics Research
Results on coverage for finite wireless networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Overload traffic management for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Reliable density estimates for coverage and connectivity in thin strips of finite length
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Multicast capacity for large scale wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Modeling pairwise key establishment for random key predistribution in large-scale sensor networks
IEEE/ACM Transactions on Networking (TON)
Topological properties of the one dimensional exponential random geometric graph
Random Structures & Algorithms
The distant-2 chromatic number of random proximity and random geometric graphs
Information Processing Letters
Decentralised topology control algorithms for connectivity of distributed wireless sensor networks
International Journal of Sensor Networks
Self-organisation of sensor networks using genetic algorithms
International Journal of Sensor Networks
The study and simulation of connectivity based routing protocols in ad hoc networks
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
Large-scale simulation of V2V environments
Proceedings of the 2008 ACM symposium on Applied computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analyzing DISH for multi-channel MAC protocols in wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 1st international conference on Robot communication and coordination
International Journal of Distributed Sensor Networks
Distributed topology control of wireless networks
Wireless Networks
On the critical phase transition time of wireless multi-hop networks with random failures
Proceedings of the 14th ACM international conference on Mobile computing and networking
Pervasive and Mobile Computing
Highly connected random geometric graphs
Discrete Applied Mathematics
Location-Free Object Tracking on Graph Structures
EuroSSC '08 Proceedings of the 3rd European Conference on Smart Sensing and Context
Journal of Network and Computer Applications
Comparative analysis of routing protocols for VoIP in a Wireless Mesh Backbone: a user perspective
International Journal of Internet Protocol Technology
Mobility increases the connectivity of K-hop clustered wireless networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Fast track article: A cooperative approach for topology control in Wireless Sensor Networks
Pervasive and Mobile Computing
An approach for wireless sensor networks topology control in indoor scenarios
Proceedings of the 5th International Latin American Networking Conference
A Cross Layer Routing Protocol for Multihop Cellular Networks
Wireless Personal Communications: An International Journal
Connected fixed node degree based topologies in ad hoc networks
Computer Communications
Self-monitoring of wireless sensor networks
Computer Communications
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Synchronization of multi-agent systems without connectivity assumptions
Automatica (Journal of IFAC)
Information theoretic analysis of proactive routing overhead in mobile ad hoc networks
IEEE Transactions on Information Theory
Slab routing: adapting two-dimensional geographic routing to three-dimensions
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
On the typical case complexity of graph optimization
Discrete Applied Mathematics
Location-based pairwise key predistribution for wireless sensor networks
IEEE Transactions on Wireless Communications
A distributed algorithm for hexagonal topology formation in wireless sensor networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Connectivity properties of large-scale sensor networks
Wireless Networks
Radio propagation-aware distance estimation based on neighborhood comparison
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
A distributed algorithm for waking-up in heterogeneous sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Random models for geometric graphs
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
k+ Neigh: an energy efficient topology control for wireless sensor networks
SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
Fast low degree connectivity of ad-hoc networks via percolation
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Decentralized detector generation in cooperative intrusion detection systems
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Impact of region-based faults on the connectivity of wireless networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
International Journal of Sensor Networks
Phase transition width of connectivity of wireless multi-hop networks in shadowing environment
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Cooperative training for high density sensor and actor networks
IEEE Journal on Selected Areas in Communications
Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks
IEEE Transactions on Information Theory
Critical sensor density for partial connectivity in large area wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Towards efficient designs for in-network computing with noisy wireless channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the connectivity analysis over large-scale hybrid wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Augmenting ad hoc networks for data aggregation and dissemination
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Results on finite wireless networks on a line
IEEE Transactions on Communications
A topology control protocol based on eligibility and efficiency metrics
Journal of Systems and Software
Critical sensor density for partial connectivity in large area wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Automatic mobility status estimation in wireless self-organised networks
Journal of Computer and System Sciences
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
Foundations and Trends® in Networking
Self organization and self maintenance of mobile ad hoc networks through dynamic topology control
Architecting dependable systems VII
Undirected connectivity of sparse Yao graphs
FOMC '11 Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing
Sampling-based algorithms for optimal motion planning
International Journal of Robotics Research
Network capacity analysis for code propagation in Wireless Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Asymptotic properties of multi-hop wireless networks
Asymptotic properties of multi-hop wireless networks
The effective radius model for multi-hop wireless networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Fault-tolerant self-organization in sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Low degree connectivity in ad-hoc networks
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Deployment issues in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Network capacity of wireless ad hoc networks with delay constraint
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
An energy efficient network topology configuration scheme for sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Dealing with node mobility in ad hoc wireless network
SFM-Moby'05 Proceedings of the 5th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems: mobile computing
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Secure overlays: making static key distribution schemes work with mobile base stations in WSNs
WWIC'10 Proceedings of the 8th international conference on Wired/Wireless Internet Communications
Wireless communication in random geometric topologies
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
On optimality of key pre-distribution schemes for distributed sensor networks
ESAS'06 Proceedings of the Third European conference on Security and Privacy in Ad-Hoc and Sensor Networks
A smooth-turn mobility model for airborne networks
Proceedings of the first ACM MobiHoc workshop on Airborne Networks and Communications
Small components in k-nearest neighbour graphs
Discrete Applied Mathematics
Survey: Computational models for networks of tiny artifacts: A survey
Computer Science Review
Towards a better understanding of large-scale network models
IEEE/ACM Transactions on Networking (TON)
Quantitative analysis of multi-hop wireless networks using a novel paradigm
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Transition phase of connectivity for wireless networks with growing process
International Journal of Ad Hoc and Ubiquitous Computing
Minimum connected cover of a query region in heterogeneous wireless sensor networks
Information Sciences: an International Journal
Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networks
International Journal of Communication Systems
Network topology models for multihop wireless networks
ISRN Communications and Networking
Results on finite wireless sensor networks: Connectivity and coverage
ACM Transactions on Sensor Networks (TOSN)
Mobility increases the connectivity of wireless networks
IEEE/ACM Transactions on Networking (TON)
ATR-MAC: deadline driven data collection from smartmeters in absence of aggregation
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Cross-layer transmit power and beacon rate adaptation for VANETs
Proceedings of the third ACM international symposium on Design and analysis of intelligent vehicular networks and applications
A Localized Computing Approach for Connectivity Improvement Analysis in Wireless Personal Networks
Wireless Personal Communications: An International Journal
Wireless Personal Communications: An International Journal
Ad hoc node connectivity improvement analysis - Why not through mesh clients?
Computers and Electrical Engineering
Hi-index | 0.12 |
Unlike wired networks, wireless networks do not come with links. Rather, links have to be fashioned out of the ether by nodes choosing neighbors to connect to. Moreover the location of the nodes may be random.The question that we resolve is: How many neighbors should each node be connected to in order that the overall network is connected in a multi-hop fashion? We show that in a network with n randomly placed nodes, each node should be connected to Θ(log n) nearest neighbors. If each node is connected to less than 0.074 log n nearest neighbors then the network is asymptotically disconnected with probability one as n increases, while if each node is connected to more than 5.1774 log n nearest neighbors then the network is asymptotically connected with probability approaching one as n increases. It appears that the critical constant may be close to one, but that remains an open problem.These results should be contrasted with some works in the 1970s and 1980s which suggested that the "magic number" of nearest neighbors should be six or eight.