HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks

François Ingelrest 1 David Simplot-Ryl 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : An efficient broadcast protocol is of prime importance in a wireless ad hoc network. The best known algorithm, BIP (Broadcast Incremental Power), constructs a broadcast tree from a source node and offers very good results in terms of energy savings. Unfortunately, its computation is centralized, as the source node needs to know the entire topology of the network to compute the tree. Many localized protocols have been proposed, but none has ever reached the performances of BIP. In this paper, we propose and analyze a localized broadcasting protocol that makes use of the principles of BIP. In our method, each node is aware of the position of all its neighbors within two hops. The source applies the BIP scheme on the set of its two-hops neighbors, and includes in the message the list of its neighbors that need to retransmit, together with the desired transmission radii. Each node that receives the message with the order to relay computes the coverage of its neighborhood based on requested radii and does the same as the source node. Experimental results show that this new protocol has performances very close to other good ones for low densities, and is very energy-efficient for higher densities with performances near as good as BIP.
Document type :
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 6:26:25 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:49:43 AM


  • HAL Id : inria-00069890, version 1



François Ingelrest, David Simplot-Ryl. Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks. [Research Report] RT-0290, INRIA. 2004, pp.15. ⟨inria-00069890⟩



Record views


Files downloads