Skip to main content
Erschienen in: Wireless Networks 5/2018

28.12.2016

Traffic-aware stateless multipath routing for fault-tolerance in IEEE 802.15.4 wireless mesh networks

Erschienen in: Wireless Networks | Ausgabe 5/2018

Einloggen

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

search-config
loading …

Abstract

Single-path routing is widely used in wireless networks due to low resource consumption. However, it is vulnerable to link failure because such a failure may adversely affect an entire path. To overcome this, multipath routing has been proposed providing fault-tolerance. In this paper, we propose a novel multipath routing protocol called traffic-aware stateless multipath routing (TSMR) based on an overlaid tree topology comprising two topologies, namely, bounded degree tree (BDT) and root-oriented directional tree (RODT). BDT is strong on reducing routing overhead, and RODT is resilient against lossy links. By synergistically overlaying them, TSMR dynamically selects the local optimal path according to the given traffic flow and the failure on the primary path. In particular, TSMR enables stateless and low overhead routing despite multipath routing by keeping only one-hop neighbors to maintain multiple paths. To evaluate TSMR, we conducted simulations with a shadowing model reflecting lossy links, and compared with single and multipath routing protocols, such as ZTR, STR, AODV, and RPL. The simulation results show that the overall performance of TSMR surpasses that of others for packet delivery ratio, end-to-end delay, control overhead, memory consumption, and power consumption regardless of network size, number of sessions, and traffic flow.

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

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 "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"

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Kwon, K., Ha, M., Kim, S., & Kim, D. (2013). TAMR: Traffic aware multipath routing for fault tolerance in 6LoWPAN. In IEEE global communications conference (GLOBECOM) (pp. 109–114). Kwon, K., Ha, M., Kim, S., & Kim, D. (2013). TAMR: Traffic aware multipath routing for fault tolerance in 6LoWPAN. In IEEE global communications conference (GLOBECOM) (pp. 109–114).
2.
Zurück zum Zitat Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef
3.
Zurück zum Zitat Lee, M., Zhang, R., Zhu, C., Park, T., Shin, C., Jeon, Y., et al. (2013). Meshing wireless personal area networks: Introducing IEEE 802.15.5. IEEE Communications Magazine, 48(1), 54–56.CrossRef Lee, M., Zhang, R., Zhu, C., Park, T., Shin, C., Jeon, Y., et al. (2013). Meshing wireless personal area networks: Introducing IEEE 802.15.5. IEEE Communications Magazine, 48(1), 54–56.CrossRef
4.
Zurück zum Zitat Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors-Basel, 12(1), 650–685.CrossRef Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors-Basel, 12(1), 650–685.CrossRef
5.
Zurück zum Zitat sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.CrossRef sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.CrossRef
6.
Zurück zum Zitat Winter, T., Thubert, P., Brandt, A., Clausen, T., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J. P., & Alexander, R. (2012). RPL: IPv6 routing protocol for low power and lossy networks. In IETF Roll WG. Accessed Aug 1, 2016, from https://tools.ietf.org/html/rfc6550. Winter, T., Thubert, P., Brandt, A., Clausen, T., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J. P., & Alexander, R. (2012). RPL: IPv6 routing protocol for low power and lossy networks. In IETF Roll WG. Accessed Aug 1, 2016, from https://​tools.​ietf.​org/​html/​rfc6550.
7.
Zurück zum Zitat Ko, Y., & Vaidya, H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH Ko, Y., & Vaidya, H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRefMATH
8.
Zurück zum Zitat Kim, T., Kim, S., Yang, J., Yoo, S., & Kim, D. (2014). Neighbor table based shortcut tree routing in ZigBee wireless networks. IEEE Transactions on Parallel Distributed Systems, 25(3), 706–716.CrossRef Kim, T., Kim, S., Yang, J., Yoo, S., & Kim, D. (2014). Neighbor table based shortcut tree routing in ZigBee wireless networks. IEEE Transactions on Parallel Distributed Systems, 25(3), 706–716.CrossRef
10.
Zurück zum Zitat Chakeres, I. D., & Klein-Berndt, L. (2002). AODVjr, AODV simplified. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 100–101.CrossRef Chakeres, I. D., & Klein-Berndt, L. (2002). AODVjr, AODV simplified. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 100–101.CrossRef
11.
Zurück zum Zitat Mulligan, G., & 6LoWPAN WG. (2007). The 6LoWPAN architecture. In The 4th workshop on embedded networked sensors (pp. 78–82). Mulligan, G., & 6LoWPAN WG. (2007). The 6LoWPAN architecture. In The 4th workshop on embedded networked sensors (pp. 78–82).
14.
Zurück zum Zitat Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In The 7th ACM conference on embedded networked sensor systems (SenSys) (pp. 1–14). Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In The 7th ACM conference on embedded networked sensor systems (SenSys) (pp. 1–14).
15.
Zurück zum Zitat Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.CrossRef Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.CrossRef
16.
Zurück zum Zitat Radi, M., Dezfouli, B., Bakar, K. A., Razak, S. A., & Lee, M. (2015). LINKORD: Link ordering-based data gathering protocol for wireless sensor networks. Computing, 97(3), 205236.CrossRef Radi, M., Dezfouli, B., Bakar, K. A., Razak, S. A., & Lee, M. (2015). LINKORD: Link ordering-based data gathering protocol for wireless sensor networks. Computing, 97(3), 205236.CrossRef
17.
Zurück zum Zitat Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.CrossRef Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.CrossRef
19.
Zurück zum Zitat Kwon, K., Ha, M., Kim, T., Kim, S., & Kim, D. (2012). The stateless point to point routing protocol based on shortcut tree routing algorithm for IP-WSN. In IEEE 3rd international conference on the Internet of Things (IoT) (pp. 167–174). Kwon, K., Ha, M., Kim, T., Kim, S., & Kim, D. (2012). The stateless point to point routing protocol based on shortcut tree routing algorithm for IP-WSN. In IEEE 3rd international conference on the Internet of Things (IoT) (pp. 167–174).
20.
Zurück zum Zitat Hong, S., Kim, D., Ha, M., Bae, S., Park, S., Jung, W., et al. (2010). SNAIL: An IP-based wireless sensor network approach to the internet of things. IEEE Wireless Communications, 17(6), 34–42.CrossRef Hong, S., Kim, D., Ha, M., Bae, S., Park, S., Jung, W., et al. (2010). SNAIL: An IP-based wireless sensor network approach to the internet of things. IEEE Wireless Communications, 17(6), 34–42.CrossRef
21.
Zurück zum Zitat Ha, J. Y., Park, H. S., Choi, S., & Kwon, W. H. (2007). Ehrp: Enhanced hierarchical routing protocol for ZigBee mesh networks. IEEE Communications Letter, 11(12), 1028–1030.CrossRef Ha, J. Y., Park, H. S., Choi, S., & Kwon, W. H. (2007). Ehrp: Enhanced hierarchical routing protocol for ZigBee mesh networks. IEEE Communications Letter, 11(12), 1028–1030.CrossRef
22.
Zurück zum Zitat Liu, Y., & Qian, K. (2016). A novel tree-based routing protocol in ZigBee wireless networks. In 8th IEEE international conference on communication software and networks (ICCSN) (pp. 469–473). Liu, Y., & Qian, K. (2016). A novel tree-based routing protocol in ZigBee wireless networks. In 8th IEEE international conference on communication software and networks (ICCSN) (pp. 469–473).
23.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In The 6th annual international conference on mobile computing and networking (MobiCom) (pp. 56–67). Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In The 6th annual international conference on mobile computing and networking (MobiCom) (pp. 56–67).
24.
Zurück zum Zitat Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4), 11–25.CrossRef Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4), 11–25.CrossRef
25.
Zurück zum Zitat Pavkoivic, B., Theoleyre, F., & Duda, A. (2011). Multipath opportunistic RPL routing over IEEE 802.15.4. In The 14th ACM international conference on modeling, analysis and simulation of wireless and mobile systems (pp. 179–186). Pavkoivic, B., Theoleyre, F., & Duda, A. (2011). Multipath opportunistic RPL routing over IEEE 802.15.4. In The 14th ACM international conference on modeling, analysis and simulation of wireless and mobile systems (pp. 179–186).
26.
Zurück zum Zitat Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In The annual conference of the special interest group on data communication (SIGCOMM) (pp. 133–144). Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. In The annual conference of the special interest group on data communication (SIGCOMM) (pp. 133–144).
27.
Zurück zum Zitat Moghadam, M. N., & Taheri, H. (2015). Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution. Wireless Personal Communications, 82(2), 861–881.CrossRef Moghadam, M. N., & Taheri, H. (2015). Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution. Wireless Personal Communications, 82(2), 861–881.CrossRef
28.
Zurück zum Zitat Moghadam, M. N., Taheri, H., & Karrari, M. (2014). Minimum cost load balanced multipath routing protocol for low power and lossy networks. Wireless Networks, 20(8), 2469–2479.CrossRef Moghadam, M. N., Taheri, H., & Karrari, M. (2014). Minimum cost load balanced multipath routing protocol for low power and lossy networks. Wireless Networks, 20(8), 2469–2479.CrossRef
29.
Zurück zum Zitat Raid, M., Dezfouli, B., Bakar, K. A., Razak, S. A., & Hwee-Pink, T. (2014). IM2PR: Interference-minimized multipath routing protocol for wireless sensor networks. Wireless Networks, 20(7), 1807–1823.CrossRef Raid, M., Dezfouli, B., Bakar, K. A., Razak, S. A., & Hwee-Pink, T. (2014). IM2PR: Interference-minimized multipath routing protocol for wireless sensor networks. Wireless Networks, 20(7), 1807–1823.CrossRef
31.
Zurück zum Zitat Kim, K., Park, D., Montenegro, G., Yoo, S., & Kushalngar, N. (2010). Hydro: A hybrid routing protocol for low-power and lossy networks. In The 1st IEEE conference on smart grid communications (SmardGridComm) (pp. 268–273). Kim, K., Park, D., Montenegro, G., Yoo, S., & Kushalngar, N. (2010). Hydro: A hybrid routing protocol for low-power and lossy networks. In The 1st IEEE conference on smart grid communications (SmardGridComm) (pp. 268–273).
32.
Zurück zum Zitat Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30(7), 1655–1695.CrossRef Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30(7), 1655–1695.CrossRef
34.
Zurück zum Zitat Willig, A. (2008). Recent and emerging topics in wireless industrial communications: A selection. IEEE Transactions on Industrial Information, 4(2), 102–124.CrossRef Willig, A. (2008). Recent and emerging topics in wireless industrial communications: A selection. IEEE Transactions on Industrial Information, 4(2), 102–124.CrossRef
35.
Zurück zum Zitat Gomez, C., & Paradells, J. (2010). Wireless home automation networks: A survey of architectures and technologies. IEEE Communications Magazine, 48(6), 92–101.CrossRef Gomez, C., & Paradells, J. (2010). Wireless home automation networks: A survey of architectures and technologies. IEEE Communications Magazine, 48(6), 92–101.CrossRef
36.
Zurück zum Zitat Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In The 1st international conference on embedded networked sensor systems (Sensys), Los Angeles (pp. 1–13). Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In The 1st international conference on embedded networked sensor systems (Sensys), Los Angeles (pp. 1–13).
38.
Zurück zum Zitat Dezfouli, B., Radi, M., Razaka, S. A., Hwee-Pink, T., & Bakar, K. A. (2015). Modeling low-power wireless communications. Journal of Network and Computer Applications, 51, 102–126.CrossRef Dezfouli, B., Radi, M., Razaka, S. A., Hwee-Pink, T., & Bakar, K. A. (2015). Modeling low-power wireless communications. Journal of Network and Computer Applications, 51, 102–126.CrossRef
39.
Zurück zum Zitat Kim, S. H., Chong, P. K., & Kim, D. (2014). A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks. IEEE Transactions on Parallel Distributed Systems, 25(12), 3066–3075.CrossRef Kim, S. H., Chong, P. K., & Kim, D. (2014). A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks. IEEE Transactions on Parallel Distributed Systems, 25(12), 3066–3075.CrossRef
40.
Zurück zum Zitat Hui, J. W., & Culler, D. E. (2008). IP is dead, long live IP for wireless sensor networks. In The proceedings of the 6th ACM conference on embedded network sensor systems (SenSys 08) (pp. 15–28). Hui, J. W., & Culler, D. E. (2008). IP is dead, long live IP for wireless sensor networks. In The proceedings of the 6th ACM conference on embedded network sensor systems (SenSys 08) (pp. 15–28).
41.
Zurück zum Zitat Latr, B., Mil, P. D., Moerman, I., Dhoed, B., Demeester, P., & Dierdonck, N. V. (2006). Throughput and delay analysis of unslotted IEEE 802.15. 4. Journal of Networks, 1(1), 20–28. Latr, B., Mil, P. D., Moerman, I., Dhoed, B., Demeester, P., & Dierdonck, N. V. (2006). Throughput and delay analysis of unslotted IEEE 802.15. 4. Journal of Networks, 1(1), 20–28.
42.
Zurück zum Zitat Pan, M., & Tseng, Y. (2009). A lightweight network repair scheme for data collection applications in ZigBee WSNs. IEEE Communications Letter, 13(9), 649–651.CrossRef Pan, M., & Tseng, Y. (2009). A lightweight network repair scheme for data collection applications in ZigBee WSNs. IEEE Communications Letter, 13(9), 649–651.CrossRef
43.
Zurück zum Zitat Issariyakul, T., & Hossain, E. (2011). Introduction to network simulator NS2 (2nd ed.). New York: Springer. Issariyakul, T., & Hossain, E. (2011). Introduction to network simulator NS2 (2nd ed.). New York: Springer.
44.
Zurück zum Zitat Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Englewood Cliffs, NJ: Prentice Hall.MATH Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Englewood Cliffs, NJ: Prentice Hall.MATH
45.
Zurück zum Zitat Gungor, V., Lu, B., & Hancke, G. (2010). Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57(10), 3557–3564.CrossRef Gungor, V., Lu, B., & Hancke, G. (2010). Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57(10), 3557–3564.CrossRef
Metadaten
Titel
Traffic-aware stateless multipath routing for fault-tolerance in IEEE 802.15.4 wireless mesh networks
Publikationsdatum
28.12.2016
Erschienen in
Wireless Networks / Ausgabe 5/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1427-4

Weitere Artikel der Ausgabe 5/2018

Wireless Networks 5/2018 Zur Ausgabe

Neuer Inhalt