Sleep scheduling for critical nodes in group-based industrial wireless sensor networks

In large-scale industrial wireless sensor networks (IWSNs), some nodes are likely to be critical to maintain group-connectivity. Prior studies on topology control with critical nodes (CNs) mainly focus on network connectivity inside a group. It is non-trivial to maintain group-connectivity without considering any CNs in group-based IWSNs. Sleep scheduling is one of the approaches to save residual energy of wireless nodes in energy-constraint IWSNs while satisfying network connectivity and reliability. This article focuses on prioritize these CNs to sleep more than other nodes in order to save their energy resulting prolong global connectivity in group-based IWSNs. The proposed sleep scheduling scheme significantly outperforms the state-of-the-art sleep scheduling in terms of number of critical nodes below critical energy, group-connectivity, and ratio of always-awake critical nodes in the group-based IWSNs.

[1]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[2]  Lei Shu,et al.  An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[3]  Li Xiao,et al.  Optimizing overlay topology by reducing cut vertices , 2006, NOSSDAV '06.

[4]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms (Working Paper) , 1971, SWAT.

[5]  Der-Jiunn Deng,et al.  Key design of driving industry 4.0: joint energy-efficient deployment and scheduling in group-based industrial wireless sensor networks , 2016, IEEE Communications Magazine.

[6]  Michele Magno,et al.  Beyond duty cycling: Wake-up radio with selective awakenings for long-lived wireless sensing systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Yunhao Liu,et al.  On the reliability of large-scale distributed systems - A topological view , 2009, Comput. Networks.

[8]  Lei Shu,et al.  Releasing Network Isolation Problem in Group-Based Industrial Wireless Sensor Networks , 2017, IEEE Systems Journal.

[9]  Yung H. Tsin.  Some remarks on distributed depth-first search , 2002, Inf. Process. Lett..

[10]  S. Nath,et al.  Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[11]  Peter C. Evans,et al.  Industrial Internet: Pushing the Boundaries of Minds and Machines , 2012 .

[12]  Lei Shu,et al.  Prolonging global connectivity in group-based industrial wireless sensor networks: poster abstract , 2017, IPSN.

[13]  JooSeok Song,et al.  Group Connectivity Model for Industrial Wireless Sensor Networks , 2010, IEEE Transactions on Industrial Electronics.

[14]  Muttukrishnan Rajarajan,et al.  Combined Banzhaf & Diversity Index (CBDI) for critical node detection , 2016, J. Netw. Comput. Appl..

[15]  Ching-Hsiang Chu,et al.  Efficient Articulation Point Collaborative Exploration for Reliable Communications in Wireless Sensor Networks , 2016, IEEE Sensors Journal.