A Fairness-Aware Scheduling Algorithm for Industrial Wireless Sensor Networks with Multiple Access Points

Real-timeliness and reliability are two basic requirements for industrial wireless sensor networks (IWSNs). In this paper, periodic heterogeneous traffics with delay constraints are concerned in an IWSN with multiple access points (thus forming a redundant star topology). In order to improve the reliability while meeting the real-timeliness and fairness, we propose a fairness-aware scheduling (FAS) algorithm, in which three heuristic rules are first designed based on a novel penalty mechanism. Then, in each slot field devices are classified into six priorities according to the above three rules. Finally, the current slot is allocated to field devices in accordance with their priorities and communication ranges in a space division multiplexing way. A performance study is carried out by simulation, and the results show that the proposed FAS algorithm performs much better than existing works in terms of reliability and fairness.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Haibo Zhang,et al.  Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[3]  Haibo Zhang,et al.  Optimal Routing and Scheduling of Deadline-Constrained Traffic over Lossy Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Xuemin Shen,et al.  Autonomous Channel Switching: Towards Efficient Spectrum Sharing for Industrial Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[5]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[6]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Biplab Sikdar,et al.  A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications , 2015, IEEE Internet of Things Journal.

[8]  Aggeliki Sgora,et al.  A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks , 2015, ACM Comput. Surv..

[9]  Haibo Zhang,et al.  Optimal link scheduling for delay-constrained periodic traffic over unreliable wireless links , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Anis Koubaa,et al.  A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[11]  Sirajum Munir,et al.  Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks , 2010, IPSN '10.

[12]  Kai Ma,et al.  A separation principle for resource allocation in industrial wireless sensor networks , 2017, Wirel. Networks.

[13]  Haibo Zhang,et al.  Delay-constrained maximum reliability routing over lossy links , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  Xiaoling Zhang,et al.  Optimal Convergecast Scheduling Limits for Clustered Industrial Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.