A heuristic resource scheduling scheme in time-constrained networks

Abstract Sensor device is emerging as a promising enabler for the development of new solutions in a plethora of Internet of Things (IoT) applications. With the explosion of connected devices, it is essential for conversion gateway between the Internet and sensor nodes to support end-to-end (e2e) interoperability because the current Internet Protocol (IT) does not support end-to-end delay in IEEE 802.15.4e. As part of IoT, we propose a scheduling scheme of multiple channels and multiple timeslots to minimize the e2e delay in multi-hop environments. The proposed greedy heuristic approach is compared with the meta-heuristics in terms of the given end-to-end delay bound. Although the meta-heuristics is more accurate in finding a global optimum or sub-optimal values than the greedy heuristic approach, this advantage comes at the expense of high complexity. The simulation results show that the proposed scheme reduces the complexity by obtaining suboptimal solutions that satisfy the e2e delay requirement.

[1]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[4]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[5]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[6]  Myung J. Lee,et al.  Scheduling multi-channel and multi-timeslot in time constrained wireless sensor networks via simulated annealing and particle swarm optimization , 2014, IEEE Communications Magazine.

[7]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[8]  Shu-Chuan Chu,et al.  Timetable Scheduling Using Particle Swarm Optimization , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[9]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[13]  Bhaskar Krishnamachari,et al.  Fast Data Collection in Tree-Based Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[14]  Eitan Altman,et al.  SLOT ALLOCATION IN A TDMA SATELLITE SYSTEM: SIMULATED ANNEALING APPROACH , 2003 .

[15]  Hyo Hyun Choi,et al.  An End-to-End Delay-based Scheduling Algorithm in IEEE 802.15.4e Networks , 2016 .

[16]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[17]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[18]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Sverrir Olafsson,et al.  Observations on Using Simulated Annealing for Dynamic Channel Allocation in 802.11 WLANs , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[20]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[21]  Imrich Chlamtac,et al.  Tree-Based Broadcasting in Multihop Radio Networks , 1987, IEEE Transactions on Computers.