Path Selection of Reliable Data Delivery in Wireless Sensor Networks

  • Liao Xiangke
  • Li Shanshan
  • Zhu Peidong
  • Peng Shaoliang
  • Cheng Weifang
  • Dong Dezhun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Multipath is a sought-after mechanism to achieve reliability along the error-prone channel in wireless sensor networks. However, its benefits are not easily explored because the critical energy constraints and the multipath interference. In this paper, we first prove that finding several disjoint paths with minimum energy consumption is an NP-complete problem, then give the near-optimal solution on how to choose path based on the accurate energy model. Furthermore, we make use of the multi-frequency characteristic of CC2420 radio and propose IEMM-FA to minimize interference and energy consumption of multiple paths. Simulation results verify its performance.


Sensor Node Wireless Sensor Network Multiple Path Disjoint Path Path Selection 
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.


  1. 1.
    Willig, A., Karl, H.: Data Transport Reliability in Wireless Sensor Networks—A survey of Issues and Solutions (2005)Google Scholar
  2. 2.
    Chen, D., Varshney, P.K.: QoS Support in Wireless Sensor Networks:A survey. In: Internatioal Conference on Wireless Networks (2004)Google Scholar
  3. 3.
    Dong, Q., Banerjee, S., Adler, M., Misra, A.: Minimum Energy Reliable Path Using Unreliable Wireless Links. In: MobiHoc 2005 (2005)Google Scholar
  4. 4.
    Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient Multi path routing in wireless sensor networks. Mobile Computing and Communications Review(MC2R) 1(2) (2002)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion:a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–57 (2000)Google Scholar
  6. 6.
    Deb, B., Bhatnagar, S., Nath, B.: ReInForm: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proc. of IEEE LCN (2003)Google Scholar
  7. 7.
    Shah, R.C., et al.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. IEEE Wireless Commun. Networking Conf. 1, 350–355 (2002)Google Scholar
  8. 8.
    Ponduru, V., Mukherjee, B., Ghosal, D.: A Distributed Coverage-Preserving Multipath Routing Protocol in Wireless Sensor Networks, Technical Report, Department of Computer Science, University of California, Davis (March 2004)Google Scholar
  9. 9.
    Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: MobiHOC 2003 (2003)Google Scholar
  10. 10.
    Voigt, T., Dunkels, A., Braun, T.: On-demand Construction of Non-interfering Multiple Paths in Wireless Sensor Networks. In: Informatik 2005 (2005)Google Scholar
  11. 11.
    Zhong, L.C.: The impact of the transmission power level, technical document (2003)
  12. 12.
    Zhong, L.C., Rabaey, J.M., Wolisz, A.: An integrated data-link energy model for wireless sensor networks. In: ICC 2004, Paris, France, June 20-24 (2004)Google Scholar
  13. 13.
    Krishnamachari, B., Mourtada, Y., Wicker, S.: The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks, Autonomous Network Research Group (ANRG) Technical Report TR02-001 (2002)Google Scholar
  14. 14.
    Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Network, 45–63 (2004)Google Scholar
  15. 15.
    Min, R., et al.: Top Five Myths about the Energy Consumption of Wireless Communication. Mobile Comput. and Commun. Review 1(2) (2003)Google Scholar
  16. 16.
    Haenggi, M., Puccinelli, D.: Routing in Ad Hoc Networks: A Case for Long Hops. IEEE Communication Magazine (October 2005)Google Scholar
  17. 17.
    Mehta, S., et al.: A CMOS Dual-Band Tri-Mode Chipset for IEEE 802.11a/b/g Wireless LAN. In: IEEE Radio Frequency Integrated Circuits (RFIC)Symposium, pp. 427–430 (June 2003)Google Scholar
  18. 18.
    Haenggi, M.: Twelve Reasons not to Route over Many Short Hops. In: IEEE VTC 2004, pp. 48–59 (2004)Google Scholar
  19. 19.
    Lauer, G.S.: Packet Radio Routing, vol. 11, pp. 351–396. Prentice-Hall, Englewood Cliffs (1995)Google Scholar
  20. 20.
    zhou, G., Huang, C., Tian, H., et al.: MMSN: Multi-Frequency Media AccessControl for Wireless Sensor Networks. In: INFOCOM 2006 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Liao Xiangke
    • 1
  • Li Shanshan
    • 1
  • Zhu Peidong
    • 1
  • Peng Shaoliang
    • 1
  • Cheng Weifang
    • 1
  • Dong Dezhun
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangShaChina

Personalised recommendations