Skip to main content
SpringerLink
Log in

A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent times, there have been many advances in the field of information theory and wireless sensor network (WSN) technologies. Network coding is a new paradigm in data transport and promises to change many aspects of WSN. This paper proposes a network coding multipath routing algorithm in WSN (NC-WSN). It is typically proposed in order to increase the reliability of data transmission or to provide load balancing. We evaluate and compare our technique with several existing approaches by a set of simulations, using different scenarios and topologies. The simulations results suggest that the multipath diversity achieved with our proposition can significantly improve the network response time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Sun, B. L., Gui, C., & Song, Y. (2012). Energy entropy-based clusterhead selection algorithm for ad hoc networks. International Journal of Advancements in Computing Technology (IJACT), 4(1), 207–214.

    Article  Google Scholar 

  2. Sun, B. L., Pi, S. C., Gui, C., et al. (2008). Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA. Progress in Natural Science, 18(3), 331–336.

    Article  Google Scholar 

  3. Sun, B. L., Gui, C., Song, Y., et al. (2011). Energy entropy on-demand multipath routing protocol for mobile ad hoc networks. China Communications, 8(7), 75–83.

    Google Scholar 

  4. Sun, B. L., Lu, X. C., Gui, C., et al. (2012). Network coding-based on-demand multipath routing in MANET. In Proceedings of 26th IEEE international parallel and distributed processing symposium workshops & PhD forum (IPDPSW) (pp. 1520–1524), Shanghai, China, May 21–25.

  5. Ahlswede, R., Cai, N., Li, S. Y. R., et al. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.

    Article  MATH  MathSciNet  Google Scholar 

  6. Katti, S., Rahul, H., Hu, W., et al. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.

    Article  Google Scholar 

  7. Hou, I. H., Tsai, Y. E., & Abdelzaher, T. F., et al. (2008). AdapCode: Adaptive network coding for code updates in wireless sensor networks. In Proceedings of IEEE INFOCOM 2008 (pp. 2189–2197), Phoenix, AZ, USA, April 15–17.

  8. Fragouli, C., Boudec, J. L., & Widmer, J. (2006). Network coding: An instant primer. ACM SIGCOMM Computer Communication Review, 36(1), 63–68.

    Article  Google Scholar 

  9. Vazintari, A., Vlachou, C., & Cottis, P. G. (2013). Network coding for overhead reduction in delay tolerant networks. Wireless Personal Communications, 72(4), 2653–2671.

    Article  Google Scholar 

  10. Lu, Y. M., & Wong, V. W. S. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.

    Article  Google Scholar 

  11. Feng, W., & Elmirghani, J. M. H. (2010). Lifetime evaluation in energy-efficient rectangular ad hoc wireless networks. International Journal of Communication Systems, 23(12), 1500–1520.

    Article  Google Scholar 

  12. Dantzig, G., & Fulkerson, D. R. (2003). On the max flow min cut theorem of networks. Stanford, USA: Stanford University Press.

    Google Scholar 

  13. Ho, T., Médard, M., Kötter, R., et al. (2006). A random linear coding approach to mutlicast. IEEE Transactions on Information Theory, 52(10), 4413–4430.

    Article  Google Scholar 

  14. Valera, A., Seah, W. K. G., & Rao, S. V. (2003). Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. In Proceedings of IEEE INFOCOM 2003 (pp. 183–192), San Francisco, USA, 30 March–3 April.

  15. Trung, H. D., & Benjapolakul, W. (2006). Location-aided multipath routing method for mobile ad hoc wireless networks. In Proceedings of the international conference on communications and electronics (ICCE’06) (pp. 7–12), Hanoi, Vietnam, 10–11 October.

  16. Yang, Y., Zhong, C., Sun, Y., & Yang, J. (2010). Network coding based reliable disjoint and braided multipath routing for sensor networks. Journal of Network and Computer Applications, 33(4), 422–432.

    Article  Google Scholar 

  17. Lin, Y. J., Huang, C. C., & Huang, J. L. (2010). PipelineOR: A pipelined opportunistic routing protocol with network coding in wireless mesh networks. In Proceedings of the 71st IEEE vehicular technology conference (VTC’10) (pp. 1–5), Taipei, Taiwan, 16–19 May.

  18. Guo, B., Li, H., Zhou, C., & Cheng, Y. (2010). General network coding conditions in multi-hop wireless networks. In Proceeding of the IEEE international conference on communications (ICC’10) (pp. 1–5), Cape Town, South African, 23–27 May.

  19. Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.

    Article  MATH  MathSciNet  Google Scholar 

  20. Waxman, B. (1988). Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9), 1617–1622.

    Article  Google Scholar 

  21. The Network Simulator—NS-2. http://www.isi.edu/nsnam/ns/.

Download references

Acknowledgments

This work was supported by the Young and Middle-aged Elitists’ Scientific and Technological Innovation Team Project of the Institutions of Higher Education in Hubei Province (T200902), Natural Science Foundation of Hubei Province of China (2013CFB035, 2013CFB309), Key Scientific Research Project of Hubei Education Department (D20121903, Q20121906, Q20111610, B20129205), Key Project of Hubei Province Education Science During the 12th Five-Year (2012A042).

Author information

Authors and Affiliations

  1. School of Information Management, Hubei University of Economics, Wuhan, 430205, China

    Baolin Sun, Chao Gui & Ying Song

  2. College of Mathematics and Computer Science, Wuhan Textile University, Wuhan, 430073, China

    Hua Chen

Authors
  1. Baolin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chao Gui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baolin Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, B., Gui, C., Song, Y. et al. A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network. Wireless Pers Commun 77, 87–99 (2014). https://doi.org/10.1007/s11277-013-1496-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1496-y

Keywords

Search

Navigation