Skip to main content

Advertisement

SpringerLink
Log in

A Scalable Priority-Based Multi-Path Routing Protocol for Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In this paper, a scalable priority-based multi-path routing protocol (PRIMP) is proposed for wireless sensor networks to offer extended network lifetime and robust network fault tolerance, under the context of stringent energy constraint and vulnerability of sensors to dynamic environmental conditions. A novel interest dissemination strategy which invokes an on-demand virtual source technique is designed in PRIMP to minimize communication overheads and energy wastage. In routing, data traffic is distributed over multiple braided data paths simultaneously by a priority-based probabilistic approach at each hop to achieve the robustness against the unreliable transmission due to frequent node failures. Extensive simulations validate that PRIMP exhibits significantly better performance in energy conservation, load-balancing and data delivery than comparable schemes, while at the same time PRIMP achieves a nice scalability feature in terms of energy dissipation with various network sizes and network densities. Last but not least, PRIMP addresses the slow startup problem that is prevalent in data-centric routing schemes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ian F. Akyildiz, et al., Wireless sensor networks: A survey, Computer Networks, Vol. 38, No. 4, pp. 393–422, March 2002

  2. T. ElBatt, et al., On the scalability of hierarchical cooperation for dense sensor networks, Information Processing in Sensor Networks, 2004. Third International Symposium on IPSN 2004, Pages: 287–293, 26–27, April 2004

  3. P. K. Gopala and H. E. Gamal, On the scaling laws of multi-modal wireless sensor networks, INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Volume: 1, Pages: 558–563, 7–11, March 2004

  4. J. Barros, et al., Scalable source/channel decoding for large-scale sensor networks, IEEE International Conference on Communications (ICC2004), Volume: 2, Pages: 881–885, 20–24, June 2004

  5. J. Heidemann, et al., Building efficient wireless sensor networks with low-level naming, Proceedings of the Symposium on Operating Systems Principles, pp. 146–159, Lake Louise, Banff, Canada, October 2001

  6. Yuzhe Liu and Winston K.G. Seah, A Priority-based Multi-path Routing Protocol for Wireless Sensor Networks, 2004 IEEE 15th International Symposium on Personal Indoor, and Mobile Radio Communications (PIMRC 2004), Barcelona, Spain, September 2004

  7. C. Intanagonwiwat, et al., Directed diffusion: A scalable and robust communication paradigm for sensor networks, Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 56–67, Boston, MA, USA, August 2000

  8. K. Sohrabi, et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications, pp. 16–27, October 2000

  9. Hong X. et al. (2002) ArticleTitleLoad balanced, energy-aware communications for Mars sensor networks Aerospace Conference proceedings, 2002. IEEE 2003 3–1115

    Google Scholar 

  10. W. R. Heinzelman et al., Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the ACM MobiCom 99, pp. 174–185, Seattle, Washington, 1999

  11. S. Y. Wong, et al., Hop-Count Localization with Density and Path Length Awareness in Non-Uniform Wireless Sensor Networks, accepted by IEEE WCNC 2005, New Orleans, LA, USA, Mar 13–17, 2005

  12. A. Savvides, et al., Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors, Proceedings of MOBICOM 01, 2001

  13. A. Woo and D. Culler, A transmission control scheme for media access in sensor networks, Proceedings of ACM MobiCom 01, pp. 221–235, Rome, Italy, July 2001

  14. N. Bulusu, et al., Scalable coordination for wireless sensor networks: self-configuring localization systems, International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, UK. July 2001

  15. W. J. Kaiser, WINS NG 1.0 transceiver power dissipation specifications, Sensoria Corporation, San Diego, CA

Download references

Author information

Authors and Affiliations

  1. Networking Department, Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore, 119163

    Yuzhe Liu & Winston K. G. Seah

  2. Department of Electrical and Computer Engineering, National University of Singapore, Singapore, 117576

    Yuzhe Liu

Authors
  1. Yuzhe Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Winston K. G. Seah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuzhe Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Seah, W.K.G. A Scalable Priority-Based Multi-Path Routing Protocol for Wireless Sensor Networks. Int J Wireless Inf Networks 12, 23–33 (2005). https://doi.org/10.1007/s10776-005-5165-2

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-005-5165-2

Keywords

Search

Navigation