A sleep scheduling approach based on learning automata for WSN partial coverage

Wireless sensor networks (WSNs) are currently adopted in a vast variety of domains where sensor energy consumption is a critical challenge because of the existing power constraints. Sleep scheduling approaches have recently attracted the interest of the scientific community, as they give the opportunity of turning off the redundant nodes of a network to save energy and prolong the lifetime of the network without suspending the monitoring activities performed by the WSN.Our study focuses on the problem of partial coverage, targeting scenarios in which the continuous monitoring of a limited portion of the area of interest is enough. In this paper we present PCLA, a novel algorithm that relies on Learning Automata to implement sleep scheduling approaches. It aims at minimizing the number of sensors to activate for covering a desired portion of the region of interest preserving the connectivity among sensors. Simulation results show how PCLA can select sensors in an efficient way to satisfy the imposed constraints, thus guaranteeing good performance in terms of time complexity, working-node ratio, scalability, and WSN lifetime. Moreover, compared to the state of the art, PCLA is able to guarantee better performance.

[1]  Murat Demirbas,et al.  INSIGHT: Internet-sensor integration for habitat monitoring , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[2]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[3]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[4]  Antonio Pescapè,et al.  On the Integration of Cloud Computing and Internet of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[5]  Javad Akbari Torkestani,et al.  An adaptive energy-efficient area coverage algorithm for wireless sensor networks , 2013, Ad Hoc Networks.

[6]  Antonio Pescapè,et al.  An efficient partial coverage algorithm for wireless sensor networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[7]  Donghyun Kim,et al.  Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[8]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[9]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[10]  Antonio Pescapè,et al.  Experimental evaluation and characterization of the magnets wireless backbone , 2006, WINTECH.

[11]  Shan Gao,et al.  p-Percent Coverage in Wireless Sensor Networks , 2008, WASA.

[12]  Habib Mostafaei,et al.  Stochastic barrier coverage in wireless sensor networks based on distributed learning automata , 2015, Comput. Commun..

[13]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[14]  Xin Chen,et al.  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[16]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[17]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[18]  Mohammad Shojafar,et al.  A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[19]  Mohammad Reza Meybodi,et al.  Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata , 2013, Wirel. Pers. Commun..

[20]  Shan Gao,et al.  p-Percent Coverage Schedule in Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[21]  Ezhan Karasan,et al.  A distributed activity scheduling algorithm for wireless sensor networks with partial coverage , 2010, Wirel. Networks.

[22]  Hari Prabhat Gupta,et al.  Sleep scheduling for partial coverage in heterogeneous wireless sensor networks , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[23]  Raheem A. Beyah,et al.  Sensor scheduling for p-percent coverage in wireless sensor networks , 2011, Cluster Computing.

[24]  Antonio Pescapè,et al.  MagNets - experiences from deploying a joint research-operational next-generation wireless access network testbed , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[25]  Mohammad Shojafar,et al.  Erratum to: A New Meta-heuristic Algorithm for Maximizing Lifetime of Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[26]  Ossama Younis,et al.  Location-unaware coverage in wireless sensor networks , 2008, Ad Hoc Networks.

[27]  Zhijian Wang,et al.  Energy Aware Partial Coverage Protocol in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[28]  Mohammad Reza Meybodi,et al.  A Coverage Monitoring algorithm based on Learning Automata for Wireless Sensor Networks , 2014, ArXiv.

[29]  Hong Shen,et al.  Minimizing the maximum sensor movement for barrier coverage in the plane , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[30]  Sajal K. Das,et al.  Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks , 2012, IEEE Transactions on Computers.