CMHWN: Coverage Maximization of Heterogeneous Wireless Network

Two of the main challenges in wireless sensor networks (WSNs) are connectivity and coverage. Connectivity keeps different nodes in the network linked and to exchange data. Coverage affects the efficiency of the operating sensors used in the network. This paper proposes a novel resilient incremental algorithm that improves the coverage of randomly distributed mobile devices within a heterogeneous or homogeneous environment. This algorithm guarantees connectivity by ensuring at least 2-connected neighbors for any device in the network. Results showed up to 89% coverage improvement in a heterogeneous environment and up to 99% coverage improvement in a homogeneous environment.

[1]  R. B. Patel,et al.  Review of different deployment schemes in wireless sensor networks , 2017, 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT).

[2]  Musaed Alhussein,et al.  Joint Placement and Device Association of UAV Base Stations in IoT Networks , 2019, Sensors.

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

[4]  K. Thanigaivelu,et al.  Fault Tolerance in Wireless Sensor Networks – A Survey , 2015 .

[5]  Sukhwinder Singh,et al.  A survey on fault tolerance techniques in Wireless Sensor Networks , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[6]  Fernaz Narin Nur,et al.  Target Coverage-Aware Clustering in Directional Sensor Networks: A Distributed Approach , 2019, IEEE Access.

[7]  Hai Liu,et al.  On Fault Tolerance in Wireless Sensor Networks , 2007 .

[8]  Mohammed Abo-Zahhad,et al.  Coverage maximization in mobile Wireless Sensor Networks utilizing immune node deployment algorithm , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[9]  Khelifa Benahmed,et al.  Optimal barrier coverage for critical area surveillance using wireless sensor networks , 2019, Int. J. Commun. Syst..

[10]  Vikram Singh,et al.  A Survey of Sensor Deployment Schemes in Wireless Sensor Network , 2013 .

[11]  Ying Chen,et al.  On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks , 2015, 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI).

[12]  Juana Sendra,et al.  Resilient Wireless Sensor Networks Using Topology Control: A Review , 2015, Sensors.

[13]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[14]  T Sudarshan,et al.  A Survey on Heterogeneous Wireless Sensor Networks , 2015 .

[15]  Tanima Dutta,et al.  Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges , 2018, IEEE Access.

[16]  Nilufa Yeasmin,et al.  k-coverage Problems and Solutions in Wireless Sensor Networks: A Survey , 2014 .

[17]  Abd Al-Nasir R. Finjan,et al.  A suggested angles-based sensors deployment algorithm to develop the coverages in WSN , 2018, 2018 2nd International Conference on Inventive Systems and Control (ICISC).

[18]  Maode Ma,et al.  Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks , 2019, Sensors.

[19]  Nishant Kumar,et al.  Coverage problem in wireless sensor networks: A survey , 2016, 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES).

[20]  Orhan Dagdeviren,et al.  Fault tolerance performance of self-stabilizing independent set algorithms on a covering-based problem: The case of link monitoring in WSNs , 2018, 2018 5th International Conference on Electrical and Electronic Engineering (ICEEE).

[21]  Avinash More,et al.  A survey on energy efficient coverage protocols in wireless sensor networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

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