Title :
The Speed of Information Propagation in Large Wireless Networks
Author :
Yi Xu ; Wenye Wang
Author_Institution :
North Carolina State Univ., Raleigh
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;
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2025-4
DOI :
10.1109/INFOCOM.2008.12