Improving Route Selections in ZigBee Wireless Sensor Networks

The ZigBee wireless communication specifications forecast the use of multihop routes between nodes and define that nodes select their routes based on their costs. The specifications define how to compute a route cost from the probability of successfully transmitting on each of the routes’ links; and it is recommended that such probabilities be obtained by counting received link status messages or averaging link quality indicators from received packets. In this paper, we study the performance of these two recommended procedures, show that they can lead to degraded route selections, and propose a procedure that can improve route selections without modifications to the ZigBee protocol or frame formats. Our procedure estimates the probability of successful transmission on each link, based on information from the medium access layer during unicast packet transmissions, and includes a modification into how ZigBee nodes treat routing messages internally in order to reduce variations in the link cost estimates. Focusing on a home environment with one or two hops, our simulation results show that, in several scenarios, our procedure performs better than either of the two procedures recommended in the ZigBee specifications.

[1]  Prasun Sinha,et al.  Link Estimation and Routing in Sensor Network Backbones: Beacon-Based or Data-Driven? , 2009, IEEE Transactions on Mobile Computing.

[2]  Zhen Song,et al.  Resource-Aware and Link Quality Based Routing Metric for Wireless Sensor and Actor Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  Vinay Kumar,et al.  Review on Clustering, Coverage and Connectivity in Underwater Wireless Sensor Networks: A Communication Techniques Perspective , 2017, IEEE Access.

[4]  Tao Liu,et al.  Data-driven link quality prediction using link features , 2014, TOSN.

[5]  María Dolores Rodríguez-Moreno,et al.  A Low Power Consumption Algorithm for Efficient Energy Consumption in ZigBee Motes , 2017, Sensors.

[6]  Luca Maria Gambardella,et al.  Online supervised incremental learning of link quality estimates in wireless networks , 2013, 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[7]  Enzo Mingozzi,et al.  A reinforcement learning-based link quality estimation strategy for RPL and its impact on topology management , 2017, Comput. Commun..

[8]  Saima Zafar,et al.  Mobility-Aware Hierarchical Clustering in Mobile Wireless Sensor Networks , 2019, IEEE Access.

[9]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[10]  Ricardo Moraes,et al.  Alternative Path Communication in Wide-Scale Cluster-Tree Wireless Sensor Networks Using Inactive Periods , 2017, Sensors.

[11]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[12]  Yubo Yan,et al.  Coexist WiFi for ZigBee Networks With Fine-Grained Frequency Approach , 2019, IEEE Access.

[13]  Eduardo Gómez-Sánchez,et al.  Online machine learning algorithms to predict link quality in community wireless mesh networks , 2018, Comput. Networks.

[14]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[15]  Seong Hoon Kim,et al.  Performance Study of Routing Protocols in ZigBee Wireless Mesh Networks , 2017, Wirel. Pers. Commun..

[16]  Tzi-cker Chiueh,et al.  Design of a Channel Characteristics-Aware Routing Protocol , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Kyu-Han Kim,et al.  On Accurate and Asymmetry-Aware Measurement of Link Quality in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[18]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[19]  Dominik Macko,et al.  EEMIP: Energy-Efficient Communication Using Timing Channels and Prioritization in ZigBee , 2019, Sensors.

[20]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[21]  Xin Liu,et al.  Passive-ZigBee: Enabling ZigBee Communication in IoT Networks with 1000X+ Less Power Consumption , 2018, SenSys.

[22]  Vijayshree A. More,et al.  Zigbee in Wireless Networking , 2011 .

[23]  Lei Zhu,et al.  A novel energy-aware trustworthy multi-hop routing model for Internet of things , 2018, Int. J. Distributed Sens. Networks.

[24]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[25]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[26]  Qiyue Li,et al.  WNN-LQE: Wavelet-Neural-Network-Based Link Quality Estimation for Smart Grid WSNs , 2017, IEEE Access.

[27]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[28]  Naixue Xiong,et al.  An Energy Conserving and Transmission Radius Adaptive Scheme to Optimize Performance of Energy Harvesting Sensor Networks , 2018, Sensors.

[29]  Soumaya Cherkaoui,et al.  On Enhancing Technology Coexistence in the IoT Era: ZigBee and 802.11 Case , 2016, IEEE Access.

[30]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[31]  Razvan Andrei Gheorghiu,et al.  Use of Energy Efficient Sensor Networks to Enhance Dynamic Data Gathering Systems: A Comparative Study between Bluetooth and ZigBee , 2018, Sensors.

[32]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[33]  Mohit Sharma,et al.  HybridLQI: Hybrid MultihopLQI for Improving Asymmetric Links in Wireless Sensor Networks , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[34]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[35]  Jaime Lloret,et al.  Performance evaluation of co-located IEEE 802.15.4-based wireless body sensor networks , 2016, Ann. des Télécommunications.

[36]  Panagiotis Tsakalides,et al.  Feature selection for performance characterization in multi-hop wireless sensor networks , 2016, Ad Hoc Networks.

[37]  Anthony Tzes,et al.  Power Conservation through Energy Efficient Routing in Wireless Sensor Networks , 2009, Sensors.

[38]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

[39]  Ester Samuel-Cahn.  Combining unbiased estimators , 1994 .

[40]  Rem W. Collier,et al.  A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios , 2017, IEEE Internet of Things Journal.

[41]  Shahin Farahani,et al.  ZigBee Wireless Networks and Transceivers , 2008 .

[42]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[43]  Hongwei Zhang,et al.  Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[44]  Xuemin Shen,et al.  Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[45]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[46]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[47]  Marco Conti,et al.  Reliable Data Delivery With the IETF Routing Protocol for Low-Power and Lossy Networks , 2014, IEEE Transactions on Industrial Informatics.

[48]  Habib Mostafaei,et al.  Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks , 2019, IEEE Transactions on Industrial Electronics.

[49]  Hamid Ahmadi,et al.  Design issues in wireless LANs , 1996, J. High Speed Networks.

[50]  Jaime Lloret,et al.  A survey of IEEE 802.15.4 effective system parameters for wireless body sensor networks , 2016, Int. J. Commun. Syst..

[51]  Shan Chang,et al.  Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network , 2018, Wirel. Networks.

[52]  Jian Shu,et al.  A Link Quality Prediction Method for Wireless Sensor Networks Based on XGBoost , 2019, IEEE Access.

[53]  Dimitrios J. Vergados,et al.  Energy-Efficient Route Selection Strategies for Wireless Sensor Networks , 2008, Mob. Networks Appl..