Edge-Assisted Stream Scheduling Scheme for the Green-Communication-Based IoT

The consumer Internet of Things (IoT), which exploits wireless personal area network (WPAN) technology, is undergoing rapid growth. Although the consumer IoT enables users to control many devices and offers conveniences and benefits for daily life, its long-term operation capabilities are subject to a bottleneck related to power management. To save energy and prolong the lifetime of an IoT system, the basic idea is to allow idle devices to go to sleep. Because excessively frequent switching between the awake and asleep phases will consume a significant amount of power, it is essential to properly schedule the order of multiple communication streams among multiple devices such that the total number of wake-up events is as small as possible. Based on the typical communication protocols deployed in IoT systems, this problem can be divided into two cases: 1) the intersuperframe case and the 2) intrasuperframe case. The former case has been well studied in existing works, whereas research on the latter case is currently immature. In this paper, we propose an efficient scheme for addressing the stream order scheduling (SOS) problem in the intrasuperframe case. Mobile edge computing technology is utilized in the proposed scheme to reduce the network load, and three heuristic algorithms are proposed to improve the scheme’s performance. We report various tests conducted on 4800 random original IoT topologies and 19000 random Hamiltonian edge-dual topologies, and the experimental results demonstrate that our scheme achieves optimal solutions with a very high success probability.

[1]  Hsu-Feng Hsiao,et al.  Expectation Model and Scheduling for Video Streaming , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  Andries Petrus Engelbrecht,et al.  Barebones Particle Swarm for Integer Programming Problems , 2007, 2007 IEEE Swarm Intelligence Symposium.

[3]  Neng-Chung Wang,et al.  A Performance Study for Power Management Schemes in WPANs , 2012, 2012 International Symposium on Computer, Consumer and Control.

[4]  Gustavo de Veciana,et al.  Improving Energy Efficiency of Centrally Controlled Wireless Data Networks , 2002, Wirel. Networks.

[5]  Roberto Montemanni,et al.  Integer Programming Formulations for Maximum Lifetime Broadcasting Problems in Wireless Sensor Networks , 2010, Wirel. Sens. Netw..

[6]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

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

[8]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

[9]  Daniel Bienstock,et al.  Using mixed-integer programming to solve power grid blackout problems , 2007, Discret. Optim..

[10]  Pai H. Chou,et al.  Mode selection and mode-dependency modeling for power-aware embedded systems , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[11]  Xin Wang,et al.  Intra-superframe power management for IEEE 802.15.3 WPAN , 2005, IEEE Communications Letters.

[12]  Heinrich Braun,et al.  On Solving Travelling Salesman Problems by Genetic Algorithms , 1990, PPSN.

[13]  Minzheng Jia,et al.  A Heuristic Stream Order Scheduling Algorithm for Intra-Superframe Power Management in WPANs , 2015, WASA.

[14]  Nei Kato,et al.  A stochastic geometry analysis of D2D overlaying multi-channel downlink cellular networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[15]  Eugene L. Lawler,et al.  Parameterized Approximation Scheme for the Multiple Knapsack Problem , 2009, SIAM J. Comput..

[16]  Jirí Vomlel,et al.  Troubleshooting: NP-hardness and solution methods , 2003, Soft Comput..

[17]  Naveen Garg,et al.  Fast approximation algorithms for fractional Steiner forest and related problems , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[18]  Martin Grötschel,et al.  Solution of large-scale symmetric travelling salesman problems , 1991, Math. Program..

[19]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..

[20]  Manoranjan Maiti,et al.  A Modified Genetic Algorithm for solving uncertain Constrained Solid Travelling Salesman Problems , 2015, Comput. Ind. Eng..

[21]  Xiaohong Jiang,et al.  Exact throughput capacity under power control in mobile ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Laurence T. Yang,et al.  Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks , 2014, Comput. Networks.

[23]  Kwangsue Chung,et al.  Segment Scheduling Scheme for Efficient Bandwidth Utilization of HTTP Adaptive Streaming in Multipath Environments , 2019, IEEE Access.

[24]  Md Zakirul Alam Bhuiyan,et al.  A Secure IoT Service Architecture With an Efficient Balance Dynamics Based on Cloud and Edge Computing , 2019, IEEE Internet of Things Journal.

[25]  Wei Zhang,et al.  WiVo: Enhancing the Security of Voice Control System via Wireless Signal in IoT Environment , 2018, MobiHoc.

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

[27]  Xiaodong Lin,et al.  Security in service-oriented vehicular networks , 2009, IEEE Wirel. Commun..

[28]  Huangke Chen,et al.  Big Data Processing Workflows Oriented Real-Time Scheduling Algorithm using Task-Duplication in Geo-Distributed Clouds , 2020, IEEE Transactions on Big Data.

[29]  Keke Gai,et al.  Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing , 2018, J. Parallel Distributed Comput..

[30]  Takuro Sato,et al.  Energy Efficiency and Spectral Efficiency Tradeoff in Device-to-Device (D2D) Communications , 2014, IEEE Wireless Communications Letters.

[31]  Naixue Xiong,et al.  Steganalysis of LSB matching using differences between nonadjacent pixels , 2016, Multimedia Tools and Applications.

[32]  Wei Zhang,et al.  Securing Consumer IoT in the Smart Home: Architecture, Challenges, and Countermeasures , 2018, IEEE Wireless Communications.

[33]  Zhenfu Cao,et al.  A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks , 2014 .

[34]  Wei Zhang,et al.  HoMonit: Monitoring Smart Home Apps from Encrypted Traffic , 2018, CCS.

[35]  Iraj Mahdavi,et al.  Application of single depot multiple travelling salesman method to cell formation problems , 2010, Int. J. Appl. Decis. Sci..

[36]  Bin Gu,et al.  Incremental learning for ν-Support Vector Regression , 2015, Neural Networks.

[37]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[38]  K. Selvakumar,et al.  An intelligent/cognitive model of task scheduling for IoT applications in cloud computing environment , 2018, Future Gener. Comput. Syst..

[39]  Neng-Chung Wang,et al.  An efficient power management scheme with SDMA for IEEE 802.15.3 WPANs , 2014, Int. J. Commun. Syst..

[40]  Nei Kato,et al.  Device-to-Device Communication Overlaying Two-Hop Multi-Channel Uplink Cellular Networks , 2015, MobiHoc.

[41]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.