Reliable channel allocation for mission oriented low-power wireless networks

Multichannel communication is widely adopted to improve the reliability of low power wireless networks (LPWNs). For mission oriented LPWNs, data transmissions are often required to be delivered before a given deadline, thus making deadline-driven channel allocation an essential task. The existing works on multichannel allocation often fail to establish channel schedules that can meet the deadline requirement, because they often assume the transmission can success within one transmission slot. Besides, the impact of allocation orders for different paths and channels is also overlooked. In this paper, we propose a Retransmission enabled Deadline-driven Channel Allocation scheme for mission oriented LPWNs (ReDCA). Compared to the existing works, 1) we propose a novel prioritized channel allocation scheme for different paths and channels, which jointly considers deadline requirement, link quality and network topology; 2) we enable retransmissions within the same transmission cycle and assign additional channel/slot pairs to lossy links for possible retransmissions. We conduct both simulation and testbed experiments. The results show that ReDCA can significantly improve the packet delivery ratio before deadline without incurring extra energy consumption compared to the existing works.

[1]  Giuseppe Anastasi,et al.  From IEEE 802.15.4 to IEEE 802.15.4e: A Step Towards the Internet of Things , 2014, Advances onto the Internet of Things.

[2]  Fabien Mieyeville,et al.  A Simulation Study of IEEE 802.15.4 Sensor Networks in Industrial Applications by System-Level Modeling , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[3]  Seokhoon Yoon,et al.  A Deadline-Aware Scheduling and Forwarding Scheme in Wireless Sensor Networks , 2016, Sensors.

[4]  Wei Dong,et al.  Embracing Corruption Burstiness: Fast Error Recovery for ZigBee under Wi-Fi Interference , 2017, IEEE Transactions on Mobile Computing.

[5]  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..

[6]  G. Manimaran,et al.  Energy-aware scheduling with deadline and reliability constraints in wireless networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[7]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[8]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[9]  Guy Juanole,et al.  An Interference and Link-Quality Aware Routing Metric for Wireless Mesh Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[10]  Mohammad Hammoudeh,et al.  Internet of Things for Buildings Monitoring: Experiences and Challenges , 2017, ICFNDS.

[11]  Simon Haykin,et al.  Smart Home: Cognitive Interactive People-Centric Internet of Things , 2017, IEEE Communications Magazine.

[12]  Wei Dong,et al.  Mosaic: A low-cost mobile sensing system for urban air quality monitoring , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[13]  Ridha Soua,et al.  A Distributed Joint Channel and Slot Assignment for Convergecast in Wireless Sensor Networks , 2014, 2014 6th International Conference on New Technologies, Mobility and Security (NTMS).

[14]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[15]  Ian F. Akyildiz,et al.  A survey on wireless sensor networks for smart grid , 2015, Comput. Commun..

[16]  Tarek F. Abdelzaher,et al.  2008 International Conference on Information Processing in Sensor Networks A Practical Multi-Channel Media Access Control Protocol for Wireless Sensor Networks ∗ , 2022 .

[17]  Ian O'Connor,et al.  IDEA1: A Validated System C-Based Simulator for Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[18]  Bingsheng He,et al.  Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs , 2015, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[19]  Rahul R. Lanjewar,et al.  A MULTICHANNEL MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2014 .

[20]  Olivia Guerra-Santin,et al.  Building monitoring to determine occupancy patterns in renovation projects , 2016 .