DocumentCode :
2175081
Title :
An evaluation of connectivity in mobile wireless ad hoc networks
Author :
Santi, Paolo ; Blough, Douglas M.
Author_Institution :
Ist. di Informatica e Telematica, CNR, Pisa, Italy
fYear :
2002
fDate :
2002
Firstpage :
89
Lastpage :
98
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 :
graph theory; mobile computing; mobile radio; packet radio networks; probability; communication capability; connected graph; connectedness; connectivity; energy consumption; mobile wireless ad hoc networks; tight bounds; Ad hoc networks; Energy consumption; Intelligent networks; Marine vehicles; Mobile ad hoc networks; Peer to peer computing; Temperature sensors; Transceivers; Wireless LAN; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Systems and Networks, 2002. DSN 2002. Proceedings. International Conference on
Print_ISBN :
0-7695-1101-5
Type :
conf
DOI :
10.1109/DSN.2002.1028890
Filename :
1028890
Link To Document :
بازگشت