Abstract
The communicative behaviors in Wireless Sensor Networks(WSNs) can be characterized by two different types: routing and broadcasting. The broadcasting is used for effective route discoveries and packet delivery. A blind flooding approach for broadcasting generates many redundant transmissions. The Dominant Pruning(DP) algorithm is reduced the redundant transmissions of packets based on 2-hop neighborhood information. However, in DP(include TDP/PDP) algorithm, a particular node is frequently selected as a rebroadcasting node and its life-time is shortened. As a result, DP algorithm is insufficient in terms of the overall energy dissipation in sensor network. In this paper, we propose the algorithm based on Partial Dominant Pruning(PDP) algorithm to enhance sensor network lifetime. We compare and analyze the simulation result of our algorithm with PDP.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–114 (August 2002)
Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. In: Proc. HICSS 2003, p. 305b (January 2003)
Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Communications Journal 24(3-4), 353–363 (2001)
Stojmenovic, I., Wu, J.: Broadcasting and Activity-Scheduling in Ad Hoc Networks. In: Mobile Ah Hoc Networking, pp. 205–229. IEEE/Wiley (2004)
Lovasz, L.: On the ratio of optimal integral and fractional covers. Discrete Mathematics 13, 383–390 (1975)
Alzoubi, K.M., Wan, P.J., Frieder, O.: New distributed algorithm for connected dominating set in wireless ad hoc networks. In: Proc. HICSS-35 (January 2002)
Calinescu, G., Mandoiu, I., Wan, P.J., Zelikovsky, A.: Selecting forwarding neighbors in wireless ad hoc networks. In: Proc. ACM DIALM 2001, pp. 34–43 (December 2001)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for floording broadcast message in mobile wireless networks. In: Proc. HICSS-35 (January 2002)
Stojmenovic, I., Seddigh, S., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Trans. on Parallel and Distributed Systems 13(1), 14–25 (2002)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graph. Discrete Mathematics 86, 165–177 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, CM., Kim, DW., Hwang, J. (2005). Energy-Aware Broadcasting Method for Wireless Sensor Network. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds) Embedded and Ubiquitous Computing – EUC 2005 Workshops. EUC 2005. Lecture Notes in Computer Science, vol 3823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596042_24
Download citation
DOI: https://doi.org/10.1007/11596042_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30803-4
Online ISBN: 978-3-540-32296-2
eBook Packages: Computer ScienceComputer Science (R0)