DocumentCode :
3342926
Title :
The Speed of Information Propagation in Large Wireless Networks
Author :
Yi Xu ; Wenye Wang
Author_Institution :
North Carolina State Univ., Raleigh
fYear :
2008
fDate :
13-18 April 2008
Abstract :
This paper investigates the speed limit of information propagation in large wireless networks, which provides fundamental understanding of the fastest information transportation and delivery that a wireless network is able to accommodate. We show that there is a unified speed upper bound for broadcast and unicast communications in large wireless networks. When network connectivity and successful packet delivery are considered, this speed upper bound is a function of node density. As this bound is unreachable with finite node density, we also quantify the gap between the actually achieved speed and the desired upper bound, which converges to zero exponentially as the node density increases to infinity.
Keywords :
radio networks; broadcast communication; information propagation; information transportation; large wireless networks; packet delivery; unicast communication; Broadcasting; Delay; Peer to peer computing; Relays; Throughput; Transportation; Unicast; Upper bound; Wireless networks; Working environment noise;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
ISSN :
0743-166X
Print_ISBN :
978-1-4244-2025-4
Type :
conf
DOI :
10.1109/INFOCOM.2008.12
Filename :
4509607
Link To Document :
بازگشت