A Multipath Routing Algorithm for Wireless Sensor Networks

  • Jinglun Shi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


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.


Sensor Node Wireless Sensor Network Source Node Network Size Intermediate Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications (2004)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Silva, F., Heidemann, J., Govindan, R., Estrin, D.: Directed diffusion. USC/ISI Technical Report ISI-TR-2004-586 (2004)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Akyildiz, I., et al.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. 33rd Hawaii Int’l. Conf. Sys. Sci. (2000)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Shi, J., Ling, Z., Dong, S., Jie, Z.: A Stability-based Multipath Algorithm For Ad Hoc Networks. In: IEEE PIMRC, Beijing, China (2003)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Shi, J., Liu, W.: A Service-oriented Model for Wireless Sensor Networks with Internet. In: CIT, pp. 1045–1049 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jinglun Shi
    • 1
    • 2
  1. 1.Department of Electronic EngineeringJinan UniversityGuangzhouChina
  2. 2.School of Computer EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations