Skip to main content
Erschienen in: Wireless Personal Communications 1/2014

01.07.2014

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

verfasst von: Baolin Sun, Chao Gui, Ying Song, Hua Chen

Erschienen in: Wireless Personal Communications | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ahlswede, R., Cai, N., Li, S. Y. R., et al. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.CrossRefMATHMathSciNet Ahlswede, R., Cai, N., Li, S. Y. R., et al. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.CrossRefMATHMathSciNet
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Fragouli, C., Boudec, J. L., & Widmer, J. (2006). Network coding: An instant primer. ACM SIGCOMM Computer Communication Review, 36(1), 63–68.CrossRef Fragouli, C., Boudec, J. L., & Widmer, J. (2006). Network coding: An instant primer. ACM SIGCOMM Computer Communication Review, 36(1), 63–68.CrossRef
9.
Zurück zum Zitat Vazintari, A., Vlachou, C., & Cottis, P. G. (2013). Network coding for overhead reduction in delay tolerant networks. Wireless Personal Communications, 72(4), 2653–2671.CrossRef Vazintari, A., Vlachou, C., & Cottis, P. G. (2013). Network coding for overhead reduction in delay tolerant networks. Wireless Personal Communications, 72(4), 2653–2671.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat Dantzig, G., & Fulkerson, D. R. (2003). On the max flow min cut theorem of networks. Stanford, USA: Stanford University Press. Dantzig, G., & Fulkerson, D. R. (2003). On the max flow min cut theorem of networks. Stanford, USA: Stanford University Press.
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.CrossRefMATHMathSciNet Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory, 49(2), 371–381.CrossRefMATHMathSciNet
20.
Zurück zum Zitat Waxman, B. (1988). Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9), 1617–1622.CrossRef Waxman, B. (1988). Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9), 1617–1622.CrossRef
Metadaten
Titel
A Novel Network Coding and Multi-path Routing Approach for Wireless Sensor Network
verfasst von
Baolin Sun
Chao Gui
Ying Song
Hua Chen
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1496-y

Weitere Artikel der Ausgabe 1/2014

Wireless Personal Communications 1/2014 Zur Ausgabe

Neuer Inhalt