Temporal-Correlation-Aware Dynamic Self-Management of Wireless Sensor Networks

In wireless sensor networks (WSNs), sensor observations are spatiotemporally correlated, and that correlation signifies redundancy among the observations. Spatial correlation is primarily employed to estimate the minimum number of event-monitoring nodes. However, an event-monitoring node can intelligently exploit the temporal correlation between its observations to adapt with its dynamic surroundings. This self-adaptation helps resource-constrained nodes to enhance their performance by saving battery power and maintaining the quality of transmitted data. In WSNs, the sensor nodes switch between the active and sleep states to conserve energy. Using temporal correlation, a node can dynamically estimate the appropriate sleep duration, which is an important parameter for a node to adapt with its dynamic surroundings in an energy-efficient manner. In this paper, dynamic Bayesian network and entropy are used to estimate utility of observations. Moreover, a node estimates temporal correlation between its consecutive observations by mutual information. Further, the sensor nodes calculate appropriate sleep duration and control their communications at a particular time instant on the basis of estimated temporal correlation. A reinforcement-learning-based approach is used, in a distributed manner, to calculate the optimum sleep duration. Extensive simulation studies show that the proposed approach performs more efficiently in terms of energy conservation, energy utilization, and data accuracy than the benchmark schemes.

[1]  Robert Sabourin,et al.  On the memory complexity of the forward-backward algorithm , 2010, Pattern Recognit. Lett..

[2]  Y. Mansour,et al.  Algorithmic Game Theory: Learning, Regret Minimization, and Equilibria , 2007 .

[3]  Koushik Kar,et al.  Rechargeable sensor activation under temporally correlated events , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[4]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[5]  Stephen A. McGuire,et al.  Introductory Statistics , 2007, Technometrics.

[6]  Ian F. Akyildiz,et al.  A Spatial Correlation Model for Visual Information in Wireless Multimedia Sensor Networks , 2009, IEEE Transactions on Multimedia.

[7]  Yunhao Liu,et al.  Towards energy-fairness in asynchronous duty-cycling sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Jiming Chen,et al.  Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[9]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[10]  Stephan Olariu,et al.  Toward Adaptive Sleep Schedules for Balancing Energy Consumption in Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[11]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[12]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[13]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[14]  Weifa Liang,et al.  Monitoring Quality Maximization through Fair Rate Allocation in Harvesting Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[15]  Farzad Kiani,et al.  Efficient Intelligent Energy Routing Protocol in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[16]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[17]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[18]  Xiaoli Chu,et al.  Energy-Efficient Monitoring in Software Defined Wireless Sensor Networks Using Reinforcement Learning: A Prototype , 2015, Int. J. Distributed Sens. Networks.

[19]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[20]  Ian F. Akyildiz,et al.  Spatial Correlation and Mobility-Aware Traffic Modeling for Wireless Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

[21]  Zhidong Deng,et al.  Distributed self-learning scheduling approach for wireless sensor network , 2013, Ad Hoc Networks.

[22]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[23]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[25]  Kemal Akkaya,et al.  Mobile Data Collector Assignment and Scheduling for Minimizing Data Delay in Partitioned Wireless Sensor Networks , 2013, ADHOCNETS.

[26]  Michele Nogueira Lima,et al.  Data similarity aware dynamic node clustering in wireless sensor networks , 2015, Ad Hoc Networks.

[27]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[28]  Cheng-Fu Chou,et al.  Joint Design of Asynchronous Sleep-Wake Scheduling and Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[29]  Ann Nowé,et al.  Reinforcement Learning for Self-organizing Wake-Up Scheduling in Wireless Sensor Networks , 2011, ICAART.

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

[31]  Dario Pompili,et al.  Distributed Data-Centric Adaptive Sampling for Cyber-Physical Systems , 2015, TAAS.

[32]  Victor C. M. Leung,et al.  Collaborative Location-Based Sleep Scheduling for Wireless Sensor Networks Integratedwith Mobile Cloud Computing , 2015, IEEE Transactions on Computers.

[33]  Gianluigi Ferrari,et al.  Information fusion in wireless sensor networks with source correlation , 2014, Inf. Fusion.

[34]  Wang-Chien Lee,et al.  Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.