A Novel Energy Efficient Topology Control Scheme Based on a Coverage-Preserving and Sleep Scheduling Model for Sensor Networks

In high-density sensor networks, scheduling some sensor nodes to be in the sleep mode while other sensor nodes remain active for monitoring or forwarding packets is an effective control scheme to conserve energy. In this paper, a Coverage-Preserving Control Scheduling Scheme (CPCSS) based on a cloud model and redundancy degree in sensor networks is proposed. Firstly, the normal cloud model is adopted for calculating the similarity degree between the sensor nodes in terms of their historical data, and then all nodes in each grid of the target area can be classified into several categories. Secondly, the redundancy degree of a node is calculated according to its sensing area being covered by the neighboring sensors. Finally, a centralized approximation algorithm based on the partition of the target area is designed to obtain the approximate minimum set of nodes, which can retain the sufficient coverage of the target region and ensure the connectivity of the network at the same time. The simulation results show that the proposed CPCSS can balance the energy consumption and optimize the coverage performance of the sensor network.

[1]  Zhao Me.  Target coverage control algorithm based on weight , 2014 .

[2]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[3]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[4]  Hyunseung Choo,et al.  Design and analysis of a multi-candidate selection scheme for greedy routing in wireless sensor networks , 2011, J. Netw. Comput. Appl..

[5]  Liljana Gavrilovska,et al.  WSN Coverage & Connectivity Improvement Utilizing Sensors Mobility , 2011, EW.

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

[7]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[9]  Esther Cohen.  The Propaganda of Saints in the Middle Ages , 1981 .

[10]  Liu Chang.  Some Statistical Analysis of the Normal Cloud Model , 2005 .

[11]  Zhao Chun-jian.  Optimization strategy on coverage control in wireless sensor network based on Voronoi , 2013 .

[12]  Hossein Pedram,et al.  Sensing task assignment via sensor selection for maximum target coverage in WSNs , 2013, J. Netw. Comput. Appl..

[13]  K. Shadan,et al.  Available online: , 2012 .

[14]  Xiao Fu.  Novel coverage control algorithm for wireless sensor network , 2011 .

[15]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

[16]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[17]  Dragoş I. Săcăleanu,et al.  Increasing lifetime in grid wireless sensor networks through routing algorithm and data aggregation techniques , 2022 .

[18]  Yu-Chee Tseng,et al.  A Survey of Solutions for the Coverage Problems in Wireless Sensor Networks , 2005 .

[19]  Arshad Jhumka,et al.  Crash-Tolerant Collision-Free Data Aggregation Scheduling for Wireless Sensor Networks , 2010, 2010 29th IEEE Symposium on Reliable Distributed Systems.

[20]  H. Tode,et al.  A Data Gathering Scheme for Environmental Energy-Based Wireless Sensor Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[21]  Suat Özdemir,et al.  Energy Aware Evolutionary routing protocol with probabilistic sensing model and wake-up scheduling , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[22]  Huei-Wen Ferng,et al.  Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[23]  Wang Ruchuan,et al.  Coverage-Enhancing Algorithm for Wireless Multi-Media Sensor Networks Based on Three-Dimensional Perception , 2012 .

[24]  Vamsi Paruchuri,et al.  Adaptive Coordination Protocol for Heterogeneous Wireless Networks , 2007, 2007 IEEE International Conference on Communications.

[25]  LinHui,et al.  Integrated topology control and routing in wireless sensor networks for prolonged network lifetime , 2011, AdHocNets 2011.

[26]  Bara'a Ali Attea,et al.  Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks , 2011, Swarm Evol. Comput..

[27]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[28]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[29]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[30]  J. Martin Leo Manickam,et al.  Fuzzy-Based Trust Prediction Model for Routing in WSNs , 2014, TheScientificWorldJournal.

[31]  Deng Xiao-heng.  Distributed Voronoi coverage algorithm in wireless sensor networks , 2010 .

[32]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[33]  Mario A. Nascimento,et al.  Aggregation convergecast scheduling in wireless sensor networks , 2011, Wirel. Networks.

[34]  F. Richard Yu,et al.  Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[35]  S. Sitharama Iyengar,et al.  Optimized broadcast protocol for sensor networks , 2005, IEEE Transactions on Computers.

[36]  Antônio Augusto Fröhlich,et al.  AD-ZRP: Ant-based routing algorithm for dynamic wireless sensor networks , 2011, 2011 18th International Conference on Telecommunications.

[37]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[38]  Catherine Rosenberg,et al.  Joint routing, scheduling, and network coding for wireless multihop networks , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[39]  Carey Williamson,et al.  Energy-Efficient Clustering in Wireless Sensor Networks with Spatially Correlated Data , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[40]  Koushik Kar,et al.  Low-coordination wake-up algorithms for multiple connected-covered topologies in sensor nets , 2009, Int. J. Sens. Networks.

[41]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[43]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

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

[45]  Zhao Feng.  Research on the Node Deployment of Large-scale Wireless Sensor Networks , 2010 .

[46]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[47]  Lei Xie,et al.  Analysis for Multi-Coverage Problem in Wireless Sensor Networks , 2007 .

[48]  Sipra Das Bit,et al.  A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network , 2011, Comput. Commun..

[49]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

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

[51]  Hui Lin,et al.  Integrated topology control and routing in wireless sensor networks for prolonged network lifetime , 2011, Ad Hoc Networks.

[52]  Koushik Kar,et al.  Low Coordination Wakeup Algorithms for Multiple Connected-Covered Topologies in Sensornets ∗ , 2007 .

[53]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[54]  Annalisa Massini,et al.  On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks , 2011, Mob. Networks Appl..

[55]  Isaac Woungang,et al.  Trust management in ubiquitous computing: A Bayesian approach , 2011, Comput. Commun..

[56]  Soumya K. Ghosh,et al.  Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[57]  C.-C. Tseng,et al.  Quality of service-guaranteed cluster-based multihop wireless ad hoc sensor networks , 2011, IET Commun..

[58]  Hai Liu,et al.  Minimum-Cost Sensor Placement for Required Lifetime in Wireless Sensor-Target Surveillance Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[59]  Zhenzhen Ye,et al.  Optimal Stochastic Policies for Distributed Data Aggregation in Wireless Sensor Networks , 2009, IEEE/ACM Transactions on Networking.