Edge-Computing-Based Channel Allocation for Deadline-Driven IoT Networks

Multichannel communication is an important means to improve the reliability of low-power Internet-of-Things (IoT) networks. Typically, data transmissions in IoT networks are often required to be delivered before a given deadline, making deadline-driven channel allocation an essential task. The existing works on time-division multiple access often fail to establish channel schedules to meet the deadline requirement, as they often assume that transmissions can be successful within one transmission slot. Besides, the allocation and link estimation incur considerable overhead for the IoT nodes. In this article, we propose an edge-based channel allocation (ECA) for unreliable IoT networks. In ECA, we explicitly consider the impact of allocation sequences and employ a recurrent-neural-network-based channel estimation scheme. We utilize link quality and retransmission opportunities to maximize the packet delivery ratio before deadline. The allocation algorithms are executed on edge servers such that: 1) the channel allocation can be updated more frequently to deal with the wireless dynamics; 2) the allocation results can be obtained in real time; and 3) channel estimation can be more accurate. Extensive evaluation results show that ECA can significantly improve the reliability of deadline-driven IoT networks.

[1]  Xiang-Yang Li,et al.  Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[2]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

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

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

[5]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[6]  Gennaro Boggia,et al.  Decentralized Traffic Aware Scheduling for multi-hop Low power Lossy Networks in the Internet of Things , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[7]  Maryline Chetto,et al.  Dynamic scheduling of real-time tasks under precedence constraints , 1990, Real-Time Systems.

[8]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[9]  Gong Zhang,et al.  GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[10]  Yue Cao,et al.  Link quality aware channel allocation for multichannel body sensor networks , 2017, Pervasive Mob. Comput..

[11]  Tao Liu,et al.  Temporal Adaptive Link Quality Prediction with Online Learning , 2014, ACM Trans. Sens. Networks.

[12]  Venkata Lakshmi,et al.  A Survey on Wireless Sensor Networks for Smart Grid , 2015 .

[13]  Rong Wang,et al.  User mobility aware task assignment for Mobile Edge Computing , 2018, Future Gener. Comput. Syst..

[14]  Ridha Soua,et al.  DiSCA: A distributed scheduling for convergecast in multichannel wireless sensor networks , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

[16]  Djamel Djenouri,et al.  Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[17]  Ganesh K. Venayagamoorthy,et al.  RNN based MIMO channel prediction , 2010, Signal Process..

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

[19]  Ilangko Balasingham,et al.  Optimal Strategies for Data Aggregation Scheduling in Wireless Sensor Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[20]  Zhiwei Zhao,et al.  Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach , 2020, IEEE Internet of Things Journal.

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

[22]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[23]  Feng Xia,et al.  ERGID: An efficient routing protocol for emergency response Internet of Things , 2016, J. Netw. Comput. Appl..

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

[25]  Ridha Soua,et al.  Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15.4e TSCH networks , 2016, Trans. Emerg. Telecommun. Technol..

[26]  Sebastian Bader,et al.  Deploying a 6LoWPAN, CoAP, low power, wireless sensor network: Poster Abstract , 2016, SenSys.

[27]  Ahmad Khonsari,et al.  On the construction of maximum-quality aggregation trees in deadline-constrained WSNs , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[28]  Gerhard P. Hancke,et al.  Experimental Link Quality Characterization of Wireless Sensor Networks for Underground Monitoring , 2015, IEEE Transactions on Industrial Informatics.

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

[30]  Minyi Guo,et al.  Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

[32]  Wan-Young Chung,et al.  Wireless sensor network based wearable smart shirt for ubiquitous health and activity monitoring , 2009 .

[33]  Wei Dong,et al.  Accurate and Generic Sender Selection for Bulk Data Dissemination in Low-Power Wireless Networks , 2017, IEEE/ACM Transactions on Networking.

[34]  Mihaela Cardei,et al.  Multi-channel Wireless Sensor Networks , 2015 .

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

[36]  Geyong Min,et al.  Deploying Edge Computing Nodes for Large-Scale IoT: A Diversity Aware Approach , 2018, IEEE Internet of Things Journal.

[37]  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).

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

[39]  Jesus Alonso-Zarate,et al.  LPDQ: A self-scheduled TDMA MAC protocol for one-hop dynamic low-power wireless networks , 2015, Pervasive Mob. Comput..

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

[41]  Jie Wu,et al.  Routing in a cyclic mobispace , 2008, MobiHoc '08.