An evaluation of connectivity in mobile wireless ad hoc networks
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We consider the following problem for wireless ad hoc networks: assume n nodes, each capable of communicating with nodes within a radius of r, are distributed in a d-dimensional region of side l; how large must the transmitting range r be to ensure that the resulting network is connected? We also 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. For the stationary case, we give tight bounds on the relative magnitude of r, n and l yielding a connected graph with high probability in l-dimensional networks, thus solving an open problem. The mobile version of the problem when d=2 is investigated through extensive simulations, which give insight on how mobility affects connectivity and reveal a useful trade-off between communication capability and energy consumption.Keywords
This publication has 9 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- A new model for scheduling packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Topology control of multihop wireless networks using transmit power adjustmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networksPublished by Association for Computing Machinery (ACM) ,2001
- Research challenges in environmental observation and forecasting systemsPublished by Association for Computing Machinery (ACM) ,2000
- Wireless integrated network sensorsCommunications of the ACM, 2000
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999
- Connectivity properties of a packet radio network modelIEEE Transactions on Information Theory, 1989