Skip to main content
SpringerLink
Log in

A Novel Broadcasting Algorithm for Wireless Sensor Networks

  • Conference paper
Book cover Parallel and Distributed Processing and Applications (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4330))

Abstract

Broadcasting is one of the typical operations in wireless sensor networks where the nodes are energy constrained. Considering the characteristics that nodes are almost static and position aware in wireless sensor networks, we propose a novel broadcasting algorithm (NBA) for utilizing energy efficiently. The energy status of nodes is regarded as an important factor, as well as the local network topology, in clustering and deciding retransmission nodes. We prove the accurateness of NBA. Simulations show that NBA reduces the number of redundant retransmissions and balances traffic efficiently, so energy is conserved and energy dissipation is distributed evenly throughout the network. Thereby the lifetime of WSN is prolonged greatly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Niculescu, D., Americ, N.: Communication Paradigms for Sensor Networks. IEEE Communications Magazine 43(3), 116–122 (2005)

    Article  Google Scholar 

  3. Du, K., Wu, J., Zhou, D.: Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks. In: Proceedings of the International Parallel and Distributed Processing Symposium, pp. 1–8 (2003)

    Google Scholar 

  4. Ni, S.Y., Tseng, Y.C., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proceedings of the Fifth Asmual ACM/ IEEE International Conference on Mobile Computing and Network, pp. 151–162 (1999)

    Google Scholar 

  5. Tang, Y., Zhou, M., Zhang, X.: Overview of Routing Protocols in Wireless Sensor Networks. Journal of Software 17(3), 410–421 (2006)

    Article  MATH  Google Scholar 

  6. Lim, H., Kim, C.: Flooding in Wireless Ad Hoc Networks. Computer Communications 24(34), 353–363 (2001)

    Article  Google Scholar 

  7. Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 194–205 (2002)

    Google Scholar 

  8. Tian, D., Georganas, N.: A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)

    Google Scholar 

  9. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transaction on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  10. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626 (2003)

    Google Scholar 

  11. Wu, J.: An Enhanced Approach to Determine a Small Forward Node Set Based on Multipoint relay. In: Proceedings of IEEE Vehicular Technology Conference, pp. 2774–2777 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computing Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China

    Yong Tang & Mingtian Zhou

Authors
  1. Yong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mingtian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200030, Shanghai, China

    Minyi Guo

  2. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  3. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata, via Roma, 29 81031, Aversa (CE), Italy

    Beniamino Di Martino

  4. Institute of Scientific Computing, University of Vienna, Nordbergstr. 15/C/3, A-1090, Vienna, Austria/JPL, Caltech, USA

    Hans P. Zima

  5. Computer Science Department, University of Tennessee, TN 37996-3450, Knoxville, USA

    Jack Dongarra

  6. Grid Computing Center, Shanghai Jiao Tong University, 800 Dongchuan Road, 200240, Shanghai, China

    Feilong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tang, Y., Zhou, M. (2006). A Novel Broadcasting Algorithm for Wireless Sensor Networks. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2006. Lecture Notes in Computer Science, vol 4330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11946441_46

Download citation

  • DOI: https://doi.org/10.1007/11946441_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68067-3

  • Online ISBN: 978-3-540-68070-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation