Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

02.02.2017

Performance Study of Routing Protocols in ZigBee Wireless Mesh Networks

verfasst von: Seong Hoon Kim, Poh Kit Chong, Taehong Kim

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

ZigBee is one of the key standards that enable low-cost and low-power wireless mesh networks. Working on top of IEEE 802.15.4 MAC/PHY standard, ZigBee defines higher layers that support reliable multi-hop wireless communications. In particular, ZigBee provides multiple routing protocols to support diverse application traffic types such as multipoint-to-point, point-to-multipoint, and point-to-point. However, there are no studies that thoroughly incorporate multiple ZigBee routing protocols. In this paper, we explore multiple unicast routing and many-to-one protocols incorporated into the ZigBee standard and compare them through extensive simulations using NS2. We discuss real-world implementation issues and introduce our implementation decisions. We also examine their suitability for different scenarios and discuss some of the improvements that can be made to the ZigBee standard routing protocols.

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!

Fußnoten
1
Note that we do not consider a ZigBee IP standard since ZigBee IP is a different protocol stack which runs on top of 6LoWPAN standard [30]. Performance study on routing protocols in 6LoWPAN can be found in [12, 27].
 
2
Note that in non-beacon-enabled mode beacon transmission occurs only when the device (re)joins a network. Thus, no transmission happens for the other cases. On the contrary, in beacon-enabled network, devices that have joined a network periodically transmit beacons.
 
3
Note that although transmission range are the same for all the nodes at the physical layer, there still exist asymetric links in terms of a network layer because of asymmetric traffic load on nodes. For instance, a node A can receive link status messages from a node B but the node B cannot because of collision or limited size of incoming/outgoing buffer.
 
4
The 10 slots are enough to purely observe routing performance in our simulations regardless of the influence of packet drops due to send buffer overflow.
 
5
ZigBee standard specifies resourceful nodes to store and answer queries about discovery information and binding tables of sleeping end devices
 
Literatur
2.
Zurück zum Zitat Baronti, P., Pillai, P., Chook, V. W., 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., 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
3.
Zurück zum Zitat Bilgin, B., & Gungor, V. (2012). Performance evaluations of zigbee in different smart grid environments. Computer Networks, 56(8), 2196–2205.CrossRef Bilgin, B., & Gungor, V. (2012). Performance evaluations of zigbee in different smart grid environments. Computer Networks, 56(8), 2196–2205.CrossRef
4.
Zurück zum Zitat Chaabane, C., Pegatoquet, A., Auguin, M., & Jemaa, M. (2012). An efficient mobility management approach for ieee 802.15.4/zigbee nodes. In 2012 IEEE 14th international conference on high performance computing and communication 2012 IEEE 9th international conference on embedded software and systems (HPCC-ICESS) (pp. 897–902). Chaabane, C., Pegatoquet, A., Auguin, M., & Jemaa, M. (2012). An efficient mobility management approach for ieee 802.15.4/zigbee nodes. In 2012 IEEE 14th international conference on high performance computing and communication 2012 IEEE 9th international conference on embedded software and systems (HPCC-ICESS) (pp. 897–902).
5.
Zurück zum Zitat Chakeres, I. D., & Klein-Berndt, L. (2002). Aodvjr, aodv simplified. SIGMOBILE Mobile Computing and Communications Review, 6, 100–101.CrossRef Chakeres, I. D., & Klein-Berndt, L. (2002). Aodvjr, aodv simplified. SIGMOBILE Mobile Computing and Communications Review, 6, 100–101.CrossRef
6.
Zurück zum Zitat Chen, L. J., Sun, T., & Liang, N. C. (2010). An evaluation study of mobility support in zigbee networks. Journal of Signal Processing Systems, 59(1), 111–122.CrossRef Chen, L. J., Sun, T., & Liang, N. C. (2010). An evaluation study of mobility support in zigbee networks. Journal of Signal Processing Systems, 59(1), 111–122.CrossRef
7.
Zurück zum Zitat De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th annual international conference on mobile computing and networking, ACM, MobiCom ’03 (pp. 134–146). De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th annual international conference on mobile computing and networking, ACM, MobiCom ’03 (pp. 134–146).
8.
Zurück zum Zitat Ding, G., Sahinoglu, Z., Orlik, P., Zhang, J., & Bhargava, B. (2006). Tree-based data broadcast in ieee 802.15.4 and zigbee networks. IEEE Transactions on Mobile Computing, 5(11), 1561–1574.CrossRef Ding, G., Sahinoglu, Z., Orlik, P., Zhang, J., & Bhargava, B. (2006). Tree-based data broadcast in ieee 802.15.4 and zigbee networks. IEEE Transactions on Mobile Computing, 5(11), 1561–1574.CrossRef
9.
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
10.
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
11.
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 Letters, 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 Letters, 11(12), 1028–1030.CrossRef
12.
Zurück zum Zitat Herberg, U., & Clausen, T. (2011). A comparative performance study of the routing protocols load and rpl with bi-directional traffic in low-power and lossy networks (lln). In Proceedings of the 8th ACM symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, PE-WASUN ’11 (pp. 73–80). Herberg, U., & Clausen, T. (2011). A comparative performance study of the routing protocols load and rpl with bi-directional traffic in low-power and lossy networks (lln). In Proceedings of the 8th ACM symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, PE-WASUN ’11 (pp. 73–80).
13.
Zurück zum Zitat IEEE. (2006). IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans). IEEE Std 802154-2006 (Revision of IEEE Std 802154-2003). IEEE. (2006). IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans). IEEE Std 802154-2006 (Revision of IEEE Std 802154-2003).
14.
Zurück zum Zitat Kim, S., Chong, P., & Kim, D. (2014). A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks. IEEE Transactions on Parallel and Distributed Systems., PP(99), 1–1. doi:10.1109/TPDS.2014.2306418. Kim, S., Chong, P., & Kim, D. (2014). A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks. IEEE Transactions on Parallel and Distributed Systems., PP(99), 1–1. doi:10.​1109/​TPDS.​2014.​2306418.
15.
Zurück zum Zitat Kim, T., Kim, S. H., Yang, J., Se, Yoo, & Kim, D. (2014b). Neighbor table based shortcut tree routing in zigbee wireless networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 706–716.CrossRef Kim, T., Kim, S. H., Yang, J., Se, Yoo, & Kim, D. (2014b). Neighbor table based shortcut tree routing in zigbee wireless networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 706–716.CrossRef
16.
Zurück zum Zitat Ko, J., Terzis, A., Dawson-Haggerty, S., Culler, D., Hui, J., & Levis, P. (2011). Connecting low-power and lossy networks to the internet. IEEE Communications Magazine, 49(4), 96–101.CrossRef Ko, J., Terzis, A., Dawson-Haggerty, S., Culler, D., Hui, J., & Levis, P. (2011). Connecting low-power and lossy networks to the internet. IEEE Communications Magazine, 49(4), 96–101.CrossRef
17.
Zurück zum Zitat Kwon, K., Ha, M., Kim, S. H., & Kim, D. (2013). Tamr: Traffic-aware multipath routing for fault tolerance in 6lowpan. In Global communications conference (GLOBECOM), 2013 IEEE (pp. 109–114). Kwon, K., Ha, M., Kim, S. H., & Kim, D. (2013). Tamr: Traffic-aware multipath routing for fault tolerance in 6lowpan. In Global communications conference (GLOBECOM), 2013 IEEE (pp. 109–114).
18.
Zurück zum Zitat Lee, K. K., Kim, S. H., Choi, Y. S., & Park, H. S. (2006). A mesh routing protocol using cluster label in the zigbee network. In 2006 IEEE International Conference on mobile adhoc and sensor systems (MASS) (pp. 801–806). Lee, K. K., Kim, S. H., Choi, Y. S., & Park, H. S. (2006). A mesh routing protocol using cluster label in the zigbee network. In 2006 IEEE International Conference on mobile adhoc and sensor systems (MASS) (pp. 801–806).
19.
Zurück zum Zitat Levis, P., Patel, N., Culler, D., & Shenker, S. (2004). Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st conference on symposium on networked systems design and implementation-Volume 1, USENIX Association, Berkeley, CA, USA (pp. 2–2). Levis, P., Patel, N., Culler, D., & Shenker, S. (2004). Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st conference on symposium on networked systems design and implementation-Volume 1, USENIX Association, Berkeley, CA, USA (pp. 2–2).
20.
Zurück zum Zitat Mu, J., & Liu, K. (2010). A study on the routing selection method in zigbee networks based on the mobility of the nodes and the scale of the network. In 2010 International Conference on communications and mobile computing (CMC) (Vol. 3, pp. 405–409). Mu, J., & Liu, K. (2010). A study on the routing selection method in zigbee networks based on the mobility of the nodes and the scale of the network. In 2010 International Conference on communications and mobile computing (CMC) (Vol. 3, pp. 405–409).
21.
Zurück zum Zitat Nefzi, B., & Song, Y. Q. (2007). Performance analysis and improvement of ZigBee routing protocol. In 7th IFAC international conference on fieldbuses & networks in industrial & embedded systems—FeT’2007. IFAC, Toulouse, France. Nefzi, B., & Song, Y. Q. (2007). Performance analysis and improvement of ZigBee routing protocol. In 7th IFAC international conference on fieldbuses & networks in industrial & embedded systems—FeT’2007. IFAC, Toulouse, France.
23.
Zurück zum Zitat Pan, M. S., & Tseng, Y. C. (2009). A lightweight network repair scheme for data collection applications in zigbee wsns. IEEE Communications Letters, 13(9), 649–651.CrossRef Pan, M. S., & Tseng, Y. C. (2009). A lightweight network repair scheme for data collection applications in zigbee wsns. IEEE Communications Letters, 13(9), 649–651.CrossRef
24.
Zurück zum Zitat Pan, M. S., Tsai, C. H., & Tseng, Y. C. (2009). The orphan problem in zigbee wireless networks. IEEE Transactions on Mobile Computing, 8(11), 1573–1584.CrossRef Pan, M. S., Tsai, C. H., & Tseng, Y. C. (2009). The orphan problem in zigbee wireless networks. IEEE Transactions on Mobile Computing, 8(11), 1573–1584.CrossRef
25.
Zurück zum Zitat Ran, P., heng Sun, M., & min Zou, Y. (2006). Zigbee routing selection strategy based on data services and energy-balanced zigbee routing. In IEEE Asia-Pacific conference on services computing, 2006. APSCC ’06 (pp. 400–404). Ran, P., heng Sun, M., & min Zou, Y. (2006). Zigbee routing selection strategy based on data services and energy-balanced zigbee routing. In IEEE Asia-Pacific conference on services computing, 2006. APSCC ’06 (pp. 400–404).
26.
Zurück zum Zitat Shih, Y. Y., Chung, W. H., Hsiu, P. C., & Pang, A. C. (2013). A mobility-aware node deployment and tree construction framework for zigbee wireless networks. IEEE Transactions on Vehicular Technology, 62(6), 2763–2779.CrossRef Shih, Y. Y., Chung, W. H., Hsiu, P. C., & Pang, A. C. (2013). A mobility-aware node deployment and tree construction framework for zigbee wireless networks. IEEE Transactions on Vehicular Technology, 62(6), 2763–2779.CrossRef
27.
Zurück zum Zitat Tripathi, J., de Oliveira, J. C., & Vasseur, J. (2014). Proactive versus reactive routing in low power and lossy networks: Performance analysis and scalability improvements. Ad Hoc Networks, 23, 121–144.CrossRef Tripathi, J., de Oliveira, J. C., & Vasseur, J. (2014). Proactive versus reactive routing in low power and lossy networks: Performance analysis and scalability improvements. Ad Hoc Networks, 23, 121–144.CrossRef
28.
Zurück zum Zitat Vlajic, N., Stevanovic, D., & Spanogiannopoulos, G. (2011). Strategies for improving performance of IEEE 802.15.4/zigbee WSNs with path-constrained mobile sink(s). Computer Communications, 34(6), 743–757.CrossRef Vlajic, N., Stevanovic, D., & Spanogiannopoulos, G. (2011). Strategies for improving performance of IEEE 802.15.4/zigbee WSNs with path-constrained mobile sink(s). Computer Communications, 34(6), 743–757.CrossRef
29.
Zurück zum Zitat Wang, J. (2013). Zigbee light link and its applicationss. IEEE Wireless Communications, 20(4), 6–7.CrossRef Wang, J. (2013). Zigbee light link and its applicationss. IEEE Wireless Communications, 20(4), 6–7.CrossRef
32.
Zurück zum Zitat Yen, L. H., & Tsai, W. T. (2010). The room shortage problem of tree-based zigbee/ieee 802.15.4 wireless networks. Computer Communications, 33(4), 454–462.CrossRef Yen, L. H., & Tsai, W. T. (2010). The room shortage problem of tree-based zigbee/ieee 802.15.4 wireless networks. Computer Communications, 33(4), 454–462.CrossRef
33.
34.
Zurück zum Zitat Zheng, J., & Lee, M. J. (2003). A comprehensive performance study of IEEE 802.15.4 (Vol. 49, p. 14). Hoboken: IEEE Press book. Zheng, J., & Lee, M. J. (2003). A comprehensive performance study of IEEE 802.15.4 (Vol. 49, p. 14). Hoboken: IEEE Press book.
Metadaten
Titel
Performance Study of Routing Protocols in ZigBee Wireless Mesh Networks
verfasst von
Seong Hoon Kim
Poh Kit Chong
Taehong Kim
Publikationsdatum
02.02.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-3996-7

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt