Energy Efficient Multipath Routing Using Network Coding in Wireless Sensor Networks

  • Li Shan-Shan
  • Zhu Pei-Dong
  • Liao Xiang-Ke
  • Cheng Wei-Fang
  • Peng Shao-Liang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


Multipath is a sought-after mechanism to achieve reliability along the error-prone channel in wireless sensor networks. However, this technique is not energy efficient since sensor networks are subject to strict resource constraints. In this paper, we propose an energy aware method to combine multipath routing with practical network coding technique. Through this method, we can guarantee the same reliability while reduce much energy consumption by decreasing the number of paths needed to delivery data. This method only needs little metadata overhead and some small-scale linear operations. Simulations under different circumstances verify the theoretical results. The paper also discusses other advantages of network coding in multi-receiver case to illustrate our future work.


Sensor Network Wireless Sensor Network Data Packet Network Code Coefficient Vector 
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.
    Akyildiz, F., et al.: Wireless Sensor Networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Karl, H., Willig, A.: A short survey of wireless sensor networks. Technical Report TKN-03-018, Telecommunication Networks Group, technical University Berlin (October 2003)Google Scholar
  3. 3.
    Chen, D., Varshney, P.K.: QoS Support in Wireless Sensor Networks: A survey. In: Internatioal Conference on Wireless Networks (2004)Google Scholar
  4. 4.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Trans. On Info. Theory 46, 1204–1216 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review (MC2R) 1(2) (2002)Google Scholar
  6. 6.
    Bhatnagar, S., Deb, B., Nath, B.: Service differentiation in sensor networks. In: Wireless Personal Multimedia Communication (2001)Google Scholar
  7. 7.
    Deb, B., Bhatnagar, S., Nath, B.: ReInForm: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proc. of IEEE LCN (2003)Google Scholar
  8. 8.
    Marina, M., Das, S.: On-Demand Multipath DistanceVector Routing in Ad Hoc Networks. In: Proc. of IEEE ICNP (2001)Google Scholar
  9. 9.
    Pearlman, M., Haas, Z., Sholander, P., Tabrizi, S.: The Impact of Alternate Path Routing for Load Balancing in Mobile Ad-Hoc Networks. In: Proc. of the ACM MobiHoc (2000)Google Scholar
  10. 10.
    Deb, B., Bhatnagar, S., Nath, B.: Information Assurance in Sensor Networks. In: WSNA (2003)Google Scholar
  11. 11.
    Stann, F., Heidemann, J.: RMST: Reliable Data Transport in Sensor Networks. In: 1st IEEE International Workshop on Sensor Net Protocols and Applications (2003)Google Scholar
  12. 12.
    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
  13. 13.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Trans. On Info. Theory 46, 1204–1216 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Info. Theory 49(2), 371–381 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Koetter, R., Medard, M.: An algebraic Approach to Network Coding. IEEE/ACM Trans. On Networking 11(5), 782–795 (2003)CrossRefGoogle Scholar
  16. 16.
    Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: 41st Annual Allerton Conference on Communication Control and Computing (October 2003)Google Scholar
  17. 17.
    Widmer, J., Boudec, J.: Network Coding for Efficient Communication in Extreme Networks. In: Proc. ACM SIGCOMM WorkShop WTDN 2005, Philadelphia, PN (August 2005)Google Scholar
  18. 18.
    Chou, P., Wu, Y., Jain, K.: Network coding for the Internet. In: IEEE Communication Theory Workshop, Capri. IEEE, Los Alamitos (2004)Google Scholar
  19. 19.
    Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: INFOCOM 2005 (2005)Google Scholar
  20. 20.
    Medard, M., Acedanski, S., Deb, S., Koetter, R.: How good is Random Linear Coding Based Distributed Networked Storage? In: Proc. NETCOD 2005, Italy (April 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Li Shan-Shan
    • 1
  • Zhu Pei-Dong
    • 1
  • Liao Xiang-Ke
    • 1
  • Cheng Wei-Fang
    • 1
  • Peng Shao-Liang
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangShaChina

Personalised recommendations