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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Champ, J., Baert, A.E., Saad, C.: Lifetime in wireless sensor networks. In: CISIS: Conference on Complex, Intelligent and Software Intensive Systems, Fukuoka, Japan (2009)
Ingelrest, F., Simplot-Ryl, D.: Localized broadcast incremental power protocol for wireless ad hoc networks. Wirel. Netw. 14(3), 309–319 (2008)
Rodoplu, V., Meng, T.: Minimum energy mobile wireless networks. In: Proc. of IEEE International Conference on Communications, ICC (1998)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: INFOCOM, pp. 22–31 (2000)
Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2/3), 153–167 (2002)
Cartigny, J., Simplot, D.: Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. In: Telecommunication Systems, pp. 189–204 (2003)
Peng, W., Lu, X.C.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: MobiHoc ’00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, Piscataway, NJ, USA, pp. 129–130. IEEE Press, Los Alamitos (2000)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: HICSS 2002: the 35th Annual Hawaii International Conference on System Sciences (HICSS 2002), vol. 9 (2002)
Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks. IEEE Trans. Parallel Distrib. Syst. 17(6), 536–547 (2006)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-efficient broadcast and multicast trees in wireless networks. Mob. Netw. Appl. 7(6), 481–492 (2002)
Park, J., Sahni, S.: Maximum lifetime broadcasting in wireless networks. IEEE Trans. Comput. 54(9), 1081–1090 (2005)
Elkin, M., Lando, Y., Nutov, Z., Segal, M., Shpungin, H.: Novel algorithms for the network lifetime problem in wireless settings. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds.) ADHOC-NOW 2008. LNCS, vol. 5198, pp. 425–438. Springer, Heidelberg (2008)
Fraboulet, A., Chelius, G., Fleury, E.: Worldsens: development and prototyping tools for application specific wireless sensors networks. In: IPSN 2007: Proceedings of the 6th international conference on Information processing in sensor networks, pp. 176–185. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Champ, J., Baert, AE., Boudet, V. (2009). Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks. In: Wozniak, J., Konorski, J., Katulski, R., Pach, A.R. (eds) Wireless and Mobile Networking. WMNC 2009. IFIP Advances in Information and Communication Technology, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03841-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-03841-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03840-2
Online ISBN: 978-3-642-03841-9
eBook Packages: Computer ScienceComputer Science (R0)