Study on Connected Target Coverage Algorithm for Wireless Sensor Network

Aiming at the serious effect of coverage hole caused by the poor deployment environment and the limited energy of wireless sensor network (WSN) on network lifetime, an optimized and lightweight energy-efficient connected coverage heuristic (OECCH) algorithm is proposed. Armed with the analysis of the coverage contribution, the sensor nodes are categorized into sensing nodes and relay nodes. Then, an intersection connected cover set is constructed based on the heuristic values, and the network lifetime is maximized in combination with energy update and coverage recovery. Simulation results indicate that OECCH can prolong the network lifetime while reducing the computation overhead of WSN obviously.

[1]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[2]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[3]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Wang Jianzhen,et al.  Research on multiple coverage and connectivity for wireless sensor network , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[5]  Jie Wu,et al.  Energy-efficient connected coverage of discrete targets in wireless sensor networks , 2009, Int. J. Ad Hoc Ubiquitous Comput..

[6]  Min Jia,et al.  Joint cooperative spectrum sensing and channel selection optimization for satellite communication systems based on cognitive radio , 2017, Int. J. Satell. Commun. Netw..

[7]  Hyunseung Choo,et al.  Energy-efficient Area Coverage by Sensors with Adjustable Ranges , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[8]  Hailin Feng,et al.  Connectivity analysis for a wireless sensor network based on percolation theory , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[9]  Anis Laouiti,et al.  Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges , 2017, Int. J. Auton. Adapt. Commun. Syst..

[10]  Christos Douligeris,et al.  Connected coverage in WSNs based on critical targets , 2011, Comput. Networks.

[11]  Paskorn Champrasert,et al.  A Novel Heterogeneous Wireless Sensor Node Deployment Algorithm With Parameter-Free Configuration , 2018, IEEE Access.

[12]  MengChu Zhou,et al.  Recent Advances in Energy-Efficient Routing Protocols for Wireless Sensor Networks: A Review , 2016, IEEE Access.

[13]  Fengqi Yu,et al.  Improving Network Lifetime for Wireless Sensor Network Using Compressive Sensing , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[14]  Ionut Cardei,et al.  Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[15]  Haitham S. Hamza,et al.  Coverage in mobile wireless sensor networks (M-WSN): A survey , 2017, Comput. Commun..

[16]  Jie Wu,et al.  Maximum network lifetime in wireless sensor networks with adjustable sensing ranges , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[17]  P. Gowtham,et al.  Optimized Coverage and Efficient Load Balancing Algorithm for WSNs-A Survey , 2017 .

[18]  Min Jia,et al.  Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks , 2017, Ad Hoc Networks.

[19]  Mihaela Cardei,et al.  Energy-efficient connected-coverage in wireless sensor networks , 2008, Int. J. Sens. Networks.

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

[21]  Wei Shen,et al.  PriorityMAC: A Priority-Enhanced MAC Protocol for Critical Traffic in Industrial Wireless Sensor and Actuator Networks , 2014, IEEE Transactions on Industrial Informatics.

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

[23]  Zhenyu Na,et al.  Multi-Modal Cooperative Spectrum Sensing Based on Dempster-Shafer Fusion in 5G-Based Cognitive Radio , 2018, IEEE Access.

[24]  George Mastorakis,et al.  Social-oriented Mobile Cloud Offload processing with delay constraints for efficient energy conservation , 2017, 2017 IEEE International Conference on Communications (ICC).

[25]  Weidang Lu,et al.  A Novel Multichannel Internet of Things Based on Dynamic Spectrum Sharing in 5G Communication , 2019, IEEE Internet of Things Journal.

[26]  Guiran Chang,et al.  Efficient Cover Set Selection in Wireless Sensor Networks , 2008 .

[27]  P. Dhavachelvan,et al.  A survey on classification of network structure routing protocols in wireless sensor networks , 2016 .

[28]  Zhenyu Na,et al.  Optimal Resource Allocation in Simultaneous Cooperative Spectrum Sensing and Energy Harvesting for Multichannel Cognitive Radio , 2017, IEEE Access.

[29]  Norfishah Ab Wahab,et al.  Efficient network coverage for wireless sensor networks , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[30]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[31]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[32]  Panayiotis Kotzanikolaou,et al.  Solving coverage problems in wireless sensor networks using cover sets , 2010, Ad Hoc Networks.

[33]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[34]  Joe-Air Jiang,et al.  Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks , 2015, IEEE Sensors Journal.