Skip to main content

Multipath Source Routing in Sensor Networks Based on Route Ranking

  • Conference paper
Distributed Computing – IWDC 2005 (IWDC 2005)

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

Included in the following conference series:

  • 594 Accesses

Abstract

Multipath source routing is an effective way to exploit the redundant routes that are usually common in dense sensor networks. In this paper, we present a multipath source routing algorithm that uses a ranking technique to distinguish between the quality of different routes for the same source-destination pair. A ranking coefficient is calculated for each route based on three different metrics- energy, delay and reliability. The number of parallel routes that is considered is governed by the minimum reliability requirements. Simulation experiments are conducted that show that multipath routing can increase the reliability, and dissipate energy more evenly among the nodes.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. De, S., Qiao, C., Wu, H.: Meshed multipath routing with selective forwarding: An efficient strategy in wireless sensor networks. Elsevier Computer Networks. Special Issue on Wireless Sensor Networks 43(4), 481–497 (2003)

    MATH  Google Scholar 

  3. Sklar, B.: Digital Communications, 2nd edn. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  4. Johnson, D.B., Maltz, D.: Dynamic Source Routing in Ad Hoc Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 152–181. Kluwer, Dordrecht (1996)

    Google Scholar 

  5. Salhieh, A., Schwiebert, L.: Power aware metrices for wireless Sensor networks. International Journal of Computers and Applications 26(4) (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, C., Chatterjee, M., Cui, W., Guha, R. (2005). Multipath Source Routing in Sensor Networks Based on Route Ranking. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_11

Download citation

  • DOI: https://doi.org/10.1007/11603771_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30959-8

  • Online ISBN: 978-3-540-32428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics