Open Access Journal

ISSN : 2394-6849 (Online)

International Journal of Engineering Research in Electronics and Communication Engineering(IJERECE)

Monthly Journal for Electronics and Communication Engineering

Open Access Journal

International Journal of Engineering Research in Electronics and Communication Engineering(IJERECE)

Monthly Journal for Electronics and Communication Engineering

ISSN : 2394-6849 (Online)

WSN Coverage Holes Healing by Novel Chaotic Slime Mould Optimization

Author : Rohit Chugh 1 Prachi Chaudhary 2

Date of Publication :30th June 2022

Abstract: WSN nodes can't run for longer timeframes because of a lack of energy. In the case that certain nodes die more quickly than others, the network's coverage may be compromised by a communication gap. In order to transport a data packet from one node ID to another, the node must consume more energy because of a gap in the network's coverage. Using a novel hybrid optimization method, we were able to fill this gap in our work. We have a global optimization method thanks to the Slime Mould optimization and chaotic mapping. Using auxiliary nodes that had previously been missed by existing technology, gaps were detected and fixed. The Delaunay triangulation approach used an improved algebraic methodology to determine the number of holes. In order to confirm the findings, a variety of node sensing ranges and densities were evaluated in-depth. According to our understanding, this method looks to outperform current alternatives. Increases in the number of redundant nodes may also help us cover more ground.

Reference :

    1. Deng, Xianjun, Yalan Jiang, Laurence T. Yang, Man Lin, Lingzhi Yi, and Minghua Wang. "Data fusion-based coverage optimization in heterogeneous sensor networks: A survey." Information Fusion 52, pp. 90-105, 2019.
    2. Zhai, Shuangjiao, Zhanyong Tang, Dajin Wang, Zhanglei Li, Xiaojiang Chen, Dingyi Fang, and Feng Chen. "Coverage hole detection and recovery in wireless sensor networks based on RSSI-based localization." In 2017 IEEE international conference on computational science and engineering (CSE) and IEEE international conference on embedded and ubiquitous computing (EUC), vol. 2, pp. 250-257. IEEE, 2017
    3. Verma, Manoj, and Sanjay Sharma. "A greedy approach for coverage hole detection and restoration in wireless sensor networks." Wireless Personal Communications 101, no. 1, pp. 75-86, 2018.
    4. Qiu, Chenxi, Haiying Shen, and Kang Chen. "An Energy-Efficient and Distributed Cooperation Mechanism for k -Coverage Hole Detection and Healing in WSNs," IEEE Transactions on Mobile Computing 17, no. 6 pp. 1247-1259, 2107.
    5. Li, W. and Wu, Y, "Tree-based coverage hole detection and healing method in wireless sensor networks', Computer networks, 103, pp.33-43, 2016.
    6. Zhang, Yaqiang, Zhenhua Wang, Lin Meng, and Zhangbing Zhou. "Boundary region detection for continuous objects in wireless sensor networks." Wireless Communications and Mobile Computing, pp. 1-13, 2018.
    7. Mharsi, Niezi, and Makhlouf Hadji. "A mathematical programming approach for full coverage hole optimization in Cloud Radio Access Networks." Computer Networks 150, pp. 117-126, 2019.
    8. Zhouzhou, Liu, and Yanhong She. "Hybrid Wireless Sensor Network Coverage Holes Restoring Algorithm." Journal of Sensors, pp.1-10, 2016.
    9. Yu, Xiaosheng, Ming Xu, Long Cheng, and Nan Hu. "A novel coverage holes detection and holes recovery algorithm in wireless sensor networks." In The 27th Chinese Control and Decision Conference (2015 CCDC), pp. 3640-3644. IEEE, 2015.
    10. Ghosh, Pradipta, Jie Gao, Andrea Gasparri, and Bhaskar Krishnamachari. "Distributed hole detection algorithms for wireless sensor networks." In 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 257-261. IEEE, 2014.
    11. Feng, Xin, Xin Zhang, Jing Zhang, and Ali Ahmed Muhdhar. "A coverage hole detection and repair algorithm in wireless sensor networks." Cluster Computing, pp. 1-8, 2018.
    12. Kashino, Zendai, Julio Vilela, Justin Y. Kim, Goldie Nejat, and Beno Benhabib. "An adaptive static-sensor network deployment strategy for detecting mobile targets." In 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 1-8. IEEE, 2016.
    13. Kashino, Zendai, Justin Yonghui Kim, Goldie Nejat, and Beno Benhabib. "Spatiotemporal adaptive optimization of a static-sensor network via a non-parametric estimation of target location likelihood." IEEE Sensors Journal 17, no. 5, pp. 1479-1492, 2016.
    14. Zhang, Yunzhou, Xiaohua Zhang, Wenyan Fu, Zeyu Wang, and Honglei Liu. "HDRE: Coverage hole detection with residual energy in wireless sensor networks." journal of communications and networks 16, no. 5, pp. 493-501, 2014.
    15. Jan, Naeem, Nadeem Javaid, Qaisar Javaid, Nabil Alrajeh, Masoom Alam, Zahoor Ali Khan, and Iftikhar Azim Niaz. "A balanced energy-consuming and hole-alleviating algorithm for wireless sensor networks." IEEE Access 5, pp. 6134-6150, 2017.
    16. Arya, Anju, Amita Malik, and Sanjay Kumar. "A routing protocol for detecting holes in wireless sensor networks with multiple sinks." In Proceedings of the Third International Symposium on Women in Computing and Informatics, pp. 103-108. ACM, 2015.
    17.  Li, Qiyue, Baoyu Chu, Zhong Wu, Wei Sun, Liangfeng Chen, Jie Li, and Zhi Liu. "RMDS: Ranging and multidimensional scaling–based anchor-free localization in large-scale wireless sensor networks with coverage holes." International Journal of Distributed Sensor Networks 13, no. 8, pp. 1-17, 2017.
    18. Li, Wei, and Wei Zhang. "Coverage hole and boundary nodes detection in wireless sensor networks." Journal of network and computer applications 48, pp. 35-43, 2015.
    19. Koriem, S. M., and M. A. Bayoumi. "Detecting and measuring holes in wireless sensor network." Journal of King Saud University-Computer and Information Sciences, pp. 1-8, 2018
    20. Zhang, Guanglin, Chengsi Qi, Wenqian Zhang, Jiajie Ren, and Lin Wang. "Estimation and Healing of Coverage Hole in Hybrid Sensor Networks: A Simulation Approach." Sustainability 9, no. 10, pp. 1-15, 2017.
    21. Temel, Samil, Numan Unaldi, and Okyay Kaynak. "On deployment of wireless sensors on 3-D terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform." IEEE Transactions on Systems, Man, and Cybernetics: Systems 44, no. 1, pp. 111-120, 2013.
    22. Zhai, Shuangjiao, Zhanyong Tang, Dajin Wang, Qingpei Li, Zhanglei Li, Xiaojiang Chen, Dingyi Fang, Feng Chen, and Zheng Wang. "Enhancing received signal strength-based localization through coverage hole detection and recovery." Sensors 18, no. 7, pp. 1-23, 2018.
    23. Joshitha, K. Lakshmi, and S. Jayashri. "A Novel Redundant Hole Identification and Healing Algorithm for a Homogeneous Distributed Wireless Sensor Network." Wireless Personal Communications 104, no. 4, pp. 1261-1282, 2019.
    24. Wang, Lin, Xiyu Liu, Minghe Sun, Jianhua Qu, and Yanmeng Wei. "A New Chaotic Starling Particle Swarm Optimization Algorithm for Clustering Problems." Mathematical Problems in Engineering, pp. 1-15, 2018.
    25. Yuan, Zhenglei, Liliang Yang, Yaohua Wu, Li Liao, and Guoqiang Li. "Chaotic particle swarm optimization algorithm for traveling salesman problem." In 2007 IEEE International Conference on Automation and Logistics, pp. 1121-1124. IEEE, 2007.
    26. Dong, Na, Xing Fang, and Ai-guo Wu. "A novel chaotic particle swarm optimization algorithm for parking space guidance." Mathematical Problems in Engineering, pp.1-15, 2016
    27. Xu, Xiaolong, Hanzhong Rong, Marcello Trovati, Mark Liptrott, and Nik Bessis. "CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems." Soft Computing 22, no. 3, pp.783-795, 2018.
    28.  Khalifa, Banafsj, Zaher Al Aghbari, Ahmed M. Khedr, and Jemal H. Abawajy. "Coverage hole repair in WSNs using cascaded neighbor intervention." IEEE Sensors Journal 17, no. 21, pp. 7209-7216, 2017.
    29.  Liu, Chen, Dingyi Fang, Zhe Yang, Xiaojiang Chen, Wei Wang, Tianzhang Xing, Na An, and Lin Cai. "RDL: A novel approach for passive object localization in WSN based on RSSI." In 2012 IEEE International Conference on Communications (ICC), pp. 586-590. IEEE, 2012.
    30. E. G Talbi, "A Taxonomy of Hybrid Metaheuristic," Journal of Heuristics, vol. 8, no. 5, pp. 541-546, 2002.
    31. Selvaraj, A., Patan, R., Gandomi, A. H., Deverajan, G. G., & Pushparaj, M. (2019). Optimal virtual machine selection for anomaly detection using a swarm intelligence approach. Applied Soft Computing, 84, 105686.
    32. Gautam, R., Kaur, P., & Sharma, M. (2019). A comprehensive review on nature inspired computing algorithms for the diagnosis of chronic disorders in human beings. Progress in Artificial Intelligence, 1-24.
    33. Soni, G., Jain, V., Chan, F. T., Niu, B., & Prakash, S. (2019). Swarm intelligence approaches in supply chain management: potentials, challenges and future research directions. Supply Chain Management: An International Journal.
    34. Kaur, P., & Sharma, M. (2017). A survey on using nature inspired computing for fatal disease diagnosis. International Journal of Information System Modeling and Design (IJISMD), 8(2), 70-91.
    35. Li, Shimin, Huiling Chen, Mingjing Wang, Ali Asghar Heidari, and Seyedali Mirjalili. "Slime mould algorithm: A new method for stochastic optimization." Future Generation Computer Systems 111 (2020): 300-323.
    36. Mehta, Shalu, and Amita Malik. "A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks." EAI Endorsed Transactions on Scalable Information Systems 7, no. 26 (2020).

Recent Article