Title :
Two-Phase Opportunistic Broadcasting in Large Wireless Networks
Author :
Sang-Woon Jeon ; Sae-Young Chung
Author_Institution :
Korea Adv. Inst. of Sci. & Technol., Daejeon
Abstract :
We study how fast a broadcast message can be propagated through large wireless networks. A two-phase opportunistic broadcasting is proposed in this paper. At the first phase, all nodes having the message broadcast it simultaneously with random phases, which gives a chance for remote nodes to receive the message through opportunistic beamforming. At the second phase, each node having the message transmits it to its neighbor nodes. By performing this two phases repeatedly, the message propagates through the network. It is shown that the two- phase opportunistic broadcasting achieves a linear increase of the propagation distance. By comparing it with an upper-bound, we show it is asymptotically order optimal in the high attenuation regime. Furthermore, our scheme can have a potentially huge gain compared to naive multihop broadcasting.
Keywords :
broadcast channels; radio networks; broadcast message; multihop broadcasting; opportunistic beamforming; propagation distance; two-phase opportunistic broadcasting; wireless networks; Array signal processing; Attenuation; Broadcast technology; Broadcasting; Decoding; Floods; Spread spectrum communication; Throughput; Wireless networks; Yttrium;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557638