Abstract
Wireless Sensor Network (WSN) is expected to have a significant impact on the efficiency of military and civil applications such as target field imaging, intrusion detection, weather monitoring. Sensors with low cost, low power and multifunction are expected to last until their energy drains, so energy-conserving forms of communication and computation are essential to the sensor node lifetime. Given the unreliable nature of the wireless channel and the high failure rate of the individual sensors, a fault tolerant routing protocol with energy-efficiency is expected to overcome these problems. In this paper, we propose an energy efficient multipath routing algorithm (EMRA) for wireless sensor networks. EMRA can efficiently find a disjoint multipath and provide a protection for routing failure. From the observed results, EMRA performs well in terms of average dissipated energy and delay to set up backup path.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications (2004)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM Mobile Computing and Communications Review 5(4) (2001)
Silva, F., Heidemann, J., Govindan, R., Estrin, D.: Directed diffusion. USC/ISI Technical Report ISI-TR-2004-586 (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networks. ACM/IEEE Transactions on Networking 11(1), 2–16 (2003)
Akyildiz, I., et al.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Mainwaring, Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: First ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. 33rd Hawaii Int’l. Conf. Sys. Sci. (2000)
Zhang, L., Zhao, Z., Shu, Y., Wang, L., Yang, O.W.W.: Load Balancing of Multipath Source Routing in Ad Hoc Networks. IEEE, Los Alamitos (2002)
Shi, J., Ling, Z., Dong, S., Jie, Z.: A Stability-based Multipath Algorithm For Ad Hoc Networks. In: IEEE PIMRC, Beijing, China (2003)
Pearlman, M., Haas, Z., Sholander, P., Tabrizi, S.S.: On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad-Hoc Networks. In: MobiHoc, Boston, USA (2000)
Dulman, S., Nieberg, T., Wu, J., Havinga, P.: Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. IEEE, Los Alamitos (2003)
Shi, J., Liu, W.: A Service-oriented Model for Wireless Sensor Networks with Internet. In: CIT, pp. 1045–1049 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, J. (2006). A Multipath Routing Algorithm for Wireless Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_45
Download citation
DOI: https://doi.org/10.1007/11833529_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38091-7
Online ISBN: 978-3-540-38092-4
eBook Packages: Computer ScienceComputer Science (R0)