Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks

Julien Champ 1 Vincent Boudet 1 Anne-Elisabeth Baert 1
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper deals with the problem of broadcasting messages and lifetime in wireless ad-hoc and sensor networks. The study is based on the best known localized algorithm, namely LBIP, which is based on a centralized one, BIP, whose principle consists in constructing a broadcast tree rooted on the source node, taking into account the specificities of wireless networks. Even if LBIP has excellent performances regarding energy consumption, it selects for each broadcast the same nodes to retransmit the message; if the source of the broadcast, the base station in a sensor network, is always the same, this will lead to deplete quickly the energy of relay nodes. In this paper, we propose DLBIP, a new localized broadcast algorithm based on LBIP, which dynamically changes the broadcast tree to balance energy consumption on nodes without any additional messages. We show that proposed strategy can significantly increase the number of broadcasts before the network failure. We provide simulations results that clearly demonstrates the lifetime enhancement due to our optimization.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01694523
Contributor : Vincent Boudet <>
Submitted on : Saturday, January 27, 2018 - 5:40:20 PM
Last modification on : Wednesday, November 28, 2018 - 1:00:54 AM
Long-term archiving on: Friday, May 25, 2018 - 10:43:52 AM

File

978-3-642-03841-9_26.pdf
Publisher files allowed on an open archive

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

Collections

Citation

Julien Champ, Vincent Boudet, Anne-Elisabeth Baert. Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks. WMNC: Wireless and Mobile Networking Conference, Sep 2009, Gdansk, Poland. pp.286-296, ⟨10.1007/978-3-642-03841-9_26⟩. ⟨lirmm-01694523⟩

Share

Metrics

Record views

342

Files downloads

159