CHOP: Maximum Coverage Optimization and Resolve Hole Healing Problem using Sleep and Wake-up Technique for WSN

  • Vipul Narayan
    Department of Computer Science and Engineering, Madan Mohan Malaviya University of Technology, Gorakhpur, U.P vipulupsainian2470[at]gmail.com
  • A.K. Daniel
    Department of Computer Science and Engineering, Madan Mohan Malaviya University of Technology, Gorakhpur, U.P

Abstract

The Sensor Nodes (SN) play an important role in various hazardous applications environments such as military surveillance, forests, battlefield, etc. The Wireless Sensor Network (WSN) comprised multiple numbers of sensor nodes which are used to perform sensing the physical conditions and subsequently transmitting data to the Base Station (BS). The nodes have limited batteries. The random distribution of nodes in the hazardous areas causes overlapping of nodes and coverage hole issues in the network. The Coverage Optimization and Resolve Hole Healing (CHOP) Protocol is proposed to optimize the network's overlapping and resolve the coverage hole problem. The working phases of the proposed protocol are network initialization, formation of the cluster, Selection of Cluster Head, and sleep and wake-up phase. The issues are optimized, and maximum coverage is achieved for a specific sensing range. Using statistics and probability theory, a link is established between the radius of the node and the coverage area. The protocol used the sleep and wake phase to select optimal nodes active to achieve maximum coverage. The proposed protocol outperformed and showed improvements in the network's performance and lifetime compared to LEACH, TEEN, SEP, and DEEC protocols.
  • Referencias
  • Cómo citar
  • Del mismo autor
  • Métricas
Al-Fuhaidi, B. et al. (2020) «An Efficient Deployment Model for Maximizing Coverage of Heterogeneous Wireless Sensor Network Based on Harmony Search Algorithm», Journal of Sensors, 2020.

Al-Shalabi, M., Ababneh, J. and Abdulraheem, W. (2021) «A Novel Adjacent Sensors-Based Mechanism to Increase Performance of Wireless Sensor Networks», International Journal of Antennas and Propagation, 2021.

Aliouane, L. and Benchaïba, M. (2016) «Efficient boundary detection of coverage hole in WSNs», in 2016 International Symposium on Networks, Computers and Communications (ISNCC), pp. 1–6.

Aliouat, Z. and Harous, S. (2012) «An efficient clustering protocol increasing wireless sensor networks life time», in 2012 International Conference on Innovations in Information Technology (IIT), pp. 194–199.

Behera, T. M., Samal, U. C. and Mohapatra, S. K. (2018) «Energy-efficient modified LEACH protocol for IoT application», IET Wireless Sensor Systems, 8(5), pp. 223–228.

Cai, S. et al. (2019) «Data collection in underwater sensor networks based on mobile edge computing», IEEE Access, 7, pp. 65357–65367.

Chaturvedi, P. and Daniel, A. K. (2017) «A novel sleep/wake protocol for target coverage based on trust evaluation for a clustered wireless sensor network», International Journal of Mobile Network Design and Innovation, 7(3–4), pp. 199–209.

Chen, Y., Xu, X. and Wang, Y. (2019) «Wireless sensor network energy efficient coverage method based on intelligent optimization algorithm», Discrete & Continuous Dynamical Systems-S, 12(4\&5), p. 887.

Dwivedi, A. K., Sharma, A. K. and Mehra, P. S. (2020) «Energy efficient sensor node deployment scheme for two stage routing protocol of wireless sensor networks assisted iot», ECTI Transactions on Electrical Engineering, Electronics, and Communications, 18(2), pp. 158–169.

Farhat, A. et al. (2018) «On the coverage effects in wireless sensor networks based prognostic and health management», International Journal of Sensor Networks, 28(2), pp. 125–138.

Gupta, G. P. and Jha, S. (2019) «Biogeography-based optimization scheme for solving the coverage and connected node placement problem for wireless sensor networks», Wireless Networks, 25(6), pp. 3167–3177.

El Handri, K. and Idrissi, A. (2020) «Parallelization of Topk Algorithm Through a New Hybrid Recommendation System for Big Data in Spark Cloud Computing Framework», IEEE Systems Journal.

Harizan, S. and Kuila, P. (2019) «Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach», Wireless Networks, 25(4), pp. 1995–2011.

Khan, F. and Nguang, S. K. (2021) «Dual sensing scheduling algorithm for WSN based road network surveillance», AIMS Electronics and Electrical Engineering, 5(1), pp. 38–54.

Khan, M. N. et al. (2020) «Improving energy efficiency with content-based adaptive and dynamic scheduling in wireless sensor networks», IEEE Access, 8, pp. 176495–176520.

Luo, J. and Fu, L. (2017) «A smartphone indoor localization algorithm based on WLAN location fingerprinting with feature extraction and clustering», Sensors, 17(6), p. 1339.

Mittal, N., Singh, U. and Sohi, B. S. (2017) «Harmony Search Algorithm Based Threshold-sensitive Energy-Efficient Clustering Protocols for WSNs.», Adhoc & Sensor Wireless Networks, 36.

Mohamed, M. A., Khalil, A. T. and Hammad, A. (2018) «An energy-efficient wireless sensor network routing protocol powered by ambient energy harvesting», International Journal of Wireless and Mobile Computing, 14(4), pp. 378–386. doi: 10.1504/IJWMC.2018.093861.

Nandagopal, C. and Ramesh, S. M. (2020) «An Efficient Data Gathering Technique Using Optimal Minimum Coverage Spanning Tree Algorithm in WSN», Journal of Circuits, Systems and Computers, 29(14), p. 2050225.

Narayan, V. and Daniel, A. K. (2019) «Novel protocol for detection and optimization of overlapping coverage in wireless sensor networks», Int. J. Eng. Adv. Technol, 8.

Narayan, V. and Daniel, A. K. (2021) «A Novel Approach for Cluster Head Selection using Trust Function in WSN», Scalable Computing: Practice and Experience, 22(1), pp. 1–13.

Narayan, V., Daniel, A. K. and Rai, A. K. (2020) «Energy Efficient Two Tier Cluster Based Protocol for Wireless Sensor Network», in 2020 International Conference on Electrical and Electronics Engineering (ICE3), pp. 574–579.

Nayak, P. et al. (2021) «Routing in wireless sensor networks using machine learning techniques: Challenges and opportunities», Measurement, 178, p. 108974.

Nehra, V., Sharma, A. K. and Tripathi, R. K. (2020) «I-DEEC: improved DEEC for blanket coverage in heterogeneous wireless sensor networks», Journal of Ambient Intelligence and Humanized Computing, 11(9), pp. 3687–3698.

Nithya, R. and Jegadeeshwari, P. (2019) «Design of Novel Based Sensing Model for Coverage Area Using Evolutionary Algorithm».

Peng, H. et al. (2015) «Energy-efficient and scalable clustering scheme for wireless sensor networks», in 2015 International Conference on Wireless Communications \& Signal Processing (WCSP), pp. 1–6.

Prusty, A. R., Sethi, S. and Nayak, A. K. (2020) «Energy aware optimized routing protocols for wireless ad hoc sensor network», in Sensor technology: concepts, methodologies, tools, and applications. IGI Global, pp. 1494–1521.

Rai, N. and Daruwala, R. D. (2016) «Effect of probabilistic sensing models in a deterministically deployed wireless sensor network», in 2016 IEEE Region 10 Conference (TENCON), pp. 1352–1355.

Rajawat, A. S., Jain, S. and Barhanpurkar, K. (2021) «Fusion protocol for improving coverage and connectivity WSNs», IET Wireless Sensor Systems.

Ramluckun, N. and Bassoo, V. (2018) «Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks», Applied Computing and Informatics.

Salam, T. and Hossen, M. S. (2020) «Performance analysis on homogeneous LEACH and EAMMH protocols in wireless sensor network», Wireless Personal Communications, pp. 1–34.

Shi, K., Chen, H. and Lin, Y. (2015) «Probabilistic coverage based sensor scheduling for target tracking sensor networks», Information sciences, 292, pp. 95–110.

Singh, S. et al. (2020) «Proficient QoS-based target coverage problem in wireless sensor networks», IEEE Access, 8, pp. 74315–74325.

Singh, S. and Malik, A. (2017) «hetSEP: Heterogeneous SEP protocol for increasing lifetime in WSNs», Journal of Information and Optimization Sciences, 38(5), pp. 721–743.

So-In, C., Nguyen, T. G. and Nguyen, N. G. (2019) «An efficient coverage hole-healing algorithm for area-coverage improvements in mobile sensor networks», Peer-to-Peer Networking and Applications, 12(3), pp. 541–552.

Verma, M. and Sharma, S. (2018) «A greedy approach for coverage hole detection and restoration in wireless sensor networks», Wireless Personal Communications, 101(1), pp. 75–86.

Wang, C. et al. (2015) «A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints», IEEE Transactions on Computers, 65(8), pp. 2411–2427.

Wang, Xiaodong et al. (2010) «Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks», in 2010 IEEE 18th International Workshop on Quality of Service (IWQoS), pp. 1–9.

Xu, Y., Jiao, W. and Tian, M. (2020) «Energy-efficient connected-coverage scheme in wireless sensor networks», Sensors, 20(21), p. 6127.

Zimmerling, M., Mottola, L. and Santini, S. (2020) «Synchronous transmissions in low-power wireless: A survey of communication protocols and network services», ACM Computing Surveys (CSUR), 53(6), pp. 1–39.
Narayan, V., & Daniel, A. . (2022). CHOP: Maximum Coverage Optimization and Resolve Hole Healing Problem using Sleep and Wake-up Technique for WSN. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 11(2), 159–178. https://doi.org/10.14201/adcaij.27271

Downloads

Download data is not yet available.
+