Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
On k-connectivity for a geometric random graph
Random Structures & Algorithms
Wireless integrated network sensors
Communications of the ACM
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Power consumption in packet radio networks
Theoretical Computer Science
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Research challenges in wireless networks of biomedical sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
Symmetric Connectivity with Minimum Power Consumption in Radio Networks
TCS '02 Proceedings of the IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science: Foundations of Information Technology in the Era of Networking and Mobile Computing
An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks
DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs
Combinatorics, Probability and Computing
A new model for scheduling packet radio networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
The capacity of wireless networks
IEEE Transactions on Information Theory
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
SOWER: self-organizing wireless network for messaging
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
MINE and MILE: improving connectivity in mobile ad-hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Partial Clustering: Maintaining Connectivity in a Low Duty-Cycled Dense Wireless Sensor Network
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
On Range Matrices and Wireless Networks in d Dimensions
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Journal of Parallel and Distributed Computing
The bin-covering technique for thresholding random geometric graph properties
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Modeling epidemic spreading in mobile environments
Proceedings of the 4th ACM workshop on Wireless security
Topology control with better radio models: implications for energy and multi-hop interference
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)
Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison
Wireless Personal Communications: An International Journal
Analytic modeling of detection latency in mobile sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
A Comment on "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks'
IEEE Transactions on Mobile Computing
The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Proceedings of the 12th annual international conference on Mobile computing and networking
OURS: optimal unicast routing systems in non-cooperative wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
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
Mobility analysis of mobile hosts with random walking in ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multicast capacity for large scale wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
An inhomogeneous spatial node distribution and its stochastic properties
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes
IEEE Transactions on Mobile Computing
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
Asymptotic critical total power for k-connectivity of wireless networks
IEEE/ACM Transactions on Networking (TON)
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Pervasive and Mobile Computing
Partially controlled deployment strategies for wireless sensors
Ad Hoc Networks
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
On the asymptotic minimum transporting energy and its implication on the wireless network capacity
IEEE/ACM Transactions on Networking (TON)
Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters
Theoretical Computer Science
Joint range assignment and routing to conserve energy in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multicast capacity of wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
MANETS: High Mobility Can Make Up for Low Transmission Power
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Fast track article: A cooperative approach for topology control in Wireless Sensor Networks
Pervasive and Mobile Computing
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Sensitivity of critical transmission ranges to node placement distributions
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Connectivity of mobile linear networks with dynamic node population and delay constraint
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
A novel mobility model based on semi-random circular movement in mobile ad hoc networks
Information Sciences: an International Journal
On the giant component in wireless multi-hop networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Nodes Placement for Optimizing Coverage of Visual Sensor Networks
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
The impact of realistic footprint shapes on the connectivity of wireless sensor networks
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Finite random geometric graphs by circular and square coverage
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
IEEE Transactions on Information Theory
Sharp thresholds for relative neighborhood graphs in wireless ad hoc networks
IEEE Transactions on Wireless Communications
Research on the node probability distribution of random direction model in MANET
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Modeling and analysis malware spread in short-range wireless networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
On connectivity limits in ad hoc networks with beamforming antennas
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios
Mobile Networks and Applications
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
Maximizing the number of broadcast operations in static random geometric ad-hoc networks
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
International Journal of Sensor Networks
Thresholding random geometric graph properties motivated by ad hoc sensor networks
Journal of Computer and System Sciences
Connectivity analysis of mobile linear networks with delay constraint
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Critical sensor density for partial connectivity in large area wireless sensor networks
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
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
SWOB: swarm intelligent odour based routing for geographic wireless sensor network applications
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Critical sensor density for partial connectivity in large area wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Self organization and self maintenance of mobile ad hoc networks through dynamic topology control
Architecting dependable systems VII
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Asymptotic properties of multi-hop wireless networks
Asymptotic properties of multi-hop wireless networks
Collaborative sensing using sensors of uncoordinated mobility
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Distributed k-clustering algorithms for random wireless multihop networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
On the lifetime of node-to-node communication in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Identifying Neighbor and Connectivity of Wireless Sensor Networks with Poisson Point Process
Wireless Personal Communications: An International Journal
Queueing Systems: Theory and Applications
Modeling and connectivity analysis in obstructed wireless ad hoc networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
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
Connectivity in obstructed wireless networks: from geometry to percolation
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Connectivity Analysis of Vehicular Ad Hoc Networks from a Physical Layer Perspective
Wireless Personal Communications: An International Journal
Hi-index | 0.06 |
In this paper, we analyze the critical transmitting range for connectivity in wireless ad hoc networks. More specifically, we consider the following problem: Assume n nodes, each capable of communicating with nodes within a radius of r, are randomly and uniformly distributed in a d-dimensional region with a side of length l; how large must the transmitting range r be to ensure that the resulting network is connected with high probability? First, we consider this problem for stationary networks, and we provide tight upper and lower bounds on the critical transmitting range for one-dimensional networks and nontight bounds for two and three-dimensional networks. Due to the presence of the geometric parameter l in the model, our results can be applied to dense as well as sparse ad hoc networks, contrary to existing theoretical results that apply only to dense networks. We also investigate several related questions through extensive simulations. First, we evaluate the relationship between the critical transmitting range and the minimum transmitting range that ensures formation of a connected component containing a large fraction (e.g., 90 percent) of the nodes. Then, we consider the mobile version of the problem, in which nodes are allowed to move during a time interval and the value of r ensuring connectedness for a given fraction of the interval must be determined. These results yield insight into how mobility affects connectivity and they also reveal useful trade offs between communication capability and energy consumption.