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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Comm. Magazine 40(8), 102–114 (2002)
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)
Sklar, B.: Digital Communications, 2nd edn. Prentice-Hall, Englewood Cliffs
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)
Salhieh, A., Schwiebert, L.: Power aware metrices for wireless Sensor networks. International Journal of Computers and Applications 26(4) (2004)
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
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)