Document Type : Research Articles
Authors
1 University of Bojnord
2 Dept. of Computer Engineering, University of Bojnord, Bojnord, Iran.
Abstract
Sensor placement is a critical issue in wireless sensor networks that affects the quality of wireless sensor network coverage. In this paper, we propose an improved virtual force algorithm based on the states of matter (IVFASM) for relocating sensors of a mobile wireless sensor network. IVFASM simulates the behavior of molecules in different states of matter to improve the coverage of sensors. In the proposed IVASM algorithm, the strength of repulsive forces, the kinetic energy of the matter molecules, and attraction radius are dynamically adjusted over time according to different states of matter. As a result, in the gaseous state, sensors move rapidly apart; in the liquid state, sensors absorb each other to fill small holes gradually; in the solid state, sensors stabilize their final position. In the simulation, different states of matter led to improved coverage and fewer holes. Evaluation of the proposed method on 14 sample problems with the different numbers of sensors and comparison of the results with state of the art revealed that the proposed method can achieve a higher coverage rate in almost all sample problems. For a sample problem of 30 sensors, genetic algorithm (GA) and particle swarm optimization (PSO) achieved a coverage ratio of 69%, fuzzy redeployment algorithm (FRED) achieved a coverage ratio of 72%, classical virtual force algorithm (VFA) obtained a coverage ratio of 79%, improved virtual force algorithm based on area intensity (IVFAI) achieved a coverage ratio of 82%, and our proposed method IVFASM achieved a coverage ratio of 83%.
Keywords
Main Subjects
[1] S. M. Mohamed, H. S. Hamza, and I. A. Saroit, “Coverage in mobile wireless sensor networks (M-WSN): A survey,” Comput. Commun., vol. 110, pp. 133–150, Sep. 2017, doi:10.1016/j.comcom.2017.06.010.
[2] M. Farsi, M. A. Elhosseini, M. Badawy, H. Arafat Ali, and H. Zain Eldin, “Deployment techniques in wireless sensor networks, coverage and connectivity: A survey,” IEEE Access, vol. 7, pp. 28940–28954, Feb. 2019, doi: 10.1109/ACCESS.2019.2902072.
[3] M. Younis and K. Akkaya, “Strategies and techniques for node placement in wireless sensor networks: A survey,” Ad Hoc Netw., vol. 6, no. 4, pp. 621–655, Jun. 2008, doi: 10.1016/j.adhoc.2007.05.003.
[4] S. S. S. Farahani and S. Fakhimi Derakhshan, “LMI-based congestion control algorithms for a delayed network,” International Journal of Industrial Electronics Control and Optimization, vol. 2, no. 2, pp. 91–98, Apr. 2019, doi: 10.22111/ieco.2018.24948.1038.
[5] M. N. Ismail, M. A. Shukran, M. R. M. Isa, M. Adib, and O. Zakaria, “Establishing a soldier wireless sensor network (WSN) communication for military operation monitoring,” Int. J. Inf. Commun. Technol., vol. 7, no. 2, pp. 89–95, Aug. 2018, doi: 10.11591/ijict.v7i2.pp89-95.
[6] B. Prabhu, M. Pradeep, and E. Gajendran, “Military applications of wireless sensor network system,” A Multidisciplinary Journal of Scientific Research & Education, vol. 2, no. 12, Dec. 2016. Available:https://papers.ssrn.com/abstract=2905627.
[7] Y. Yang, Z. Bai, Z. Hu, Z. Zheng, K. Bian, and L. Song, “AQNet: Fine-grained 3D spatio-temporal air quality monitoring by aerial-ground WSN,” in IEEE Conference on Computer Communications Workshops, pp. 1–2, 2018. doi: 10.1109/INFCOMW.2018.8406985.
[8] D. Shinde and N. Siddiqui, “IOT based environment change monitoring & controlling in greenhouse using WSN,”in International Conference on Information, Communication, Engineering and Technology (ICICET), pp. 1–5, 2018. doi: 10.1109/ICICET.2018.8533808.
[9] J. Aponte-Luis, J. A. Gómez-Galán, F. Gómez-Bravo, M. Sánchez-Raya, J. Alcina-Espigado, and P. M. Teixido-Rovira, “An efficient wireless sensor network for industrial monitoring and control,” Sensors, vol. 18, no. 1, Art. no.182, Jan. 2018, doi: 10.3390/s18010182.
[10] J. Jiang, H. Wang, X. Mu, and S. Guan, “Logistics industry monitoring system based on wireless sensor network platform,” Comput. Commun., vol. 155, pp. 58–65, Apr.2020, doi: 10.1016/j.comcom.2020.03.016.
[11] M. Y. Aalsalem, W. Z. Khan, W. Gharibi, M. K. Khan, and Q. Arshad, “Wireless sensor networks in oil and gas industry: Recent advances, taxonomy, requirements, and open challenges,” J. Netw. Comput. Appl., vol. 113, pp. 87–97, Jul. 2018, doi: 10.1016/j.jnca.2018.04.004.
[12] L. García et al., “Deployment strategies of soil monitoring WSN for precision agriculture irrigation scheduling in rural areas,” Sensors, vol. 21, no. 5, Art. no. 1693, Jan. 2021, doi: 10.3390/s21051693.
[13] Wajiran, S. D. Riskiono, P. Prasetyawan, A. Mulyanto, M. Iqbal, and R. Prabowo, “Control and realtime monitoring system for mushroom cultivation fields based on WSN and IoT,” J. Phys.: Conf. Ser., vol. 1655, no. 1, Art no. 012003, Oct. 2020, doi: 10.1088/1742-6596/1655/1/012003.
[14] J. G. Caicedo-Ortiz et al., “Monitoring system for agronomic variables based in WSN technology on cassava crops,” Comput. Electron. Agric., vol. 145, pp. 275–281, Feb. 2018, doi: 10.1016/j.compag.2018.01.004.
[15] S. K.M. and S. R. M.S., “IoT and WSN based water quality monitoring system,” in 3rd International conference on Electronics, Communication and Aerospace Technology (ICECA), pp. 205–210, 2019. doi: 10.1109/ICECA.2019.8821859.
[16] P. Soni, A. K. Pal, and S. H. Islam, “An improved threefactor authentication scheme for patient monitoring using WSN in remote health-care system,” Comput. Methods Programs Biomed., vol. 182, Art no. 105054, Dec. 2019, doi: 10.1016/j.cmpb.2019.105054.
[17] G. Baig Mohammad and S. Shitharth, “Wireless sensor network and IoT based systems for healthcare application,” Materials Today: Proceedings, Mar. 2021, doi: 10.1016/j.matpr.2020.11.801.
[18] A. Liu and S. Zhao, “High-performance target tracking scheme with low prediction precision requirement in WSNs,” Int. J. Ad Hoc Ubiquitous Comput., vol. 29, no. 4, pp. 270–289, Jan. 2018, doi: 10.1504/IJAHUC.2018.096081.
[19] J. R. Parvin and C. Vasanthanayaki, “Particle swarm optimization-based energy efficient target tracking in wireless sensor network,” Measurement, vol. 147, Art no.106882, Dec. 2019, doi: 10.1016/j.measurement.2019.106882.
[20] J. Luo, Z. Zhang, C. Liu, and H. Luo, “Reliable and cooperative target tracking based on WSN and WiFi in indoor wireless networks,” IEEE Access, vol. 6, pp. 24846–24855, 2018, doi: 10.1109/ACCESS.2018.2830762.
[21] M. A. Khan, M. A. Khan, M. Driss, W. Boulila, and J. Ahmad, “Evolution of target localization in wireless sensor network (WSN): A review,” in International Congress of Advanced Technology and Engineering (ICOTEN), pp. 1–8,2021. doi: 10.1109/ICOTEN52080.2021.9493510.
[22] M. A. U. Rehman, R. Ullah, B.-S. Kim, B. Nour, and S. Mastorakis, “CCIC-WSN: An architecture for singlechannel cluster-Based information-centric wireless sensor networks,” IEEE Internet Things J., vol. 8, no. 9, pp. 7661–7675, May 2021, doi: 10.1109/JIOT.2020.3041096.
[23] P. Maheshwari, A. K. Sharma, and K. Verma, “Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization,” Ad Hoc Netw., vol. 110, Art no. 102317, Jan. 2021, doi: 10.1016/j.adhoc.2020.102317.
[24] S. M. M. H. Daneshvar, P. Alikhah Ahari Mohajer, and S. M. Mazinani, “Energy-efficient routing in WSN: A centralized cluster-based approach via grey wolf optimizer,” IEEE Access, vol. 7, pp. 170019–170031, Nov. 2019, doi: 10.1109/ACCESS.2019.2955993.
[25] Y. Li, B. Zhang, and S. Chai, “An energy balanced-virtual force algorithm for mobile-WSNs,” in IEEE International Conference on Mechatronics and Automation (ICMA), pp.1779–1784, 2015. doi: 10.1109/ICMA.2015.7237755.
[26] N. A. Ab. Aziz, A. W. Mohemmed, M. Y. Alias, K. Ab. Aziz, and S. Syahali, “Coverage maximization and energy conservation for mobile wireless sensor networks: A two phase particle swarm optimization algorithm,” in Sixth International Conference on Bio-Inspired Computing: Theories and Applications, pp. 64–69, 2011. doi: 10.1109/BIC TA.2011.6.
[27] P. Cheng, C.-N. Chuah, and X. Liu, “Energy-aware node placement in wireless sensor networks,” in IEEE Global Telecommunications Conference, vol. 5, pp. 3210-3214, 2004. doi: 10.1109/GLOCOM.2004.1378943.
[28] A. Tripathi, H. P. Gupta, T. Dutta, R. Mishra, K. K. Shukla, and S. Jit, “Coverage and connectivity in WSNs: A survey, research issues and challenges,” IEEE Access, vol. 6, pp. 26971–26992, 2018, doi: 10.1109/ACCESS.2018.2833632.
[29] S. Das and M. K. Debbarma, “A survey on coverage problems in wireless sensor network based on monitored region,” in Advances in Data and Information Sciences, pp. 349–359, 2019. doi: 10.1007/978-981-13-0277-0_29.
[30] A. Boualem, M. Ayaida, and C. De Runz, “Semideterministic deployment based area coverage optimization in mobile WSN,” in IEEE Global Communications Conference (GLOBECOM), pp. 1–6, 2021. doi: 10.1109/GLOBECOM46510.2021.9685760.
[31] A. Boualem, Y. Dahmani, A. Maatoug, and C. Derunz, “Area coverage optimization in wireless sensor network by semi-random deployment,” in Proceedings of the 7th International Conference on Sensor Networks, pp. 85–90, 2018. doi: 10.5220/0006581900850090.
[32] Z. Wang, H. Xie, Z. Hu, D. Li, J. Wang, and W. Liang, “Node coverage optimization algorithm for wireless sensor networks based on improved grey wolf optimizer,” Journal of Algorithms & Computational Technology, vol. 13, pp. 1 15, Jan. 2019, doi: 10.1177/1748302619889498.
[33] N.-T. Nguyen and B.-H. Liu, “The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are NP-hard,” IEEE Systems Journal, vol. 13, no. 2, pp. 1312–1315, Jun. 2019, doi: 10.1109/JSYST.2018.2828879.
[34] Y. Yoon and Y.-H. Kim, “An efficient genetic algorithm for maximum coverage deployment in wireless sensor
networks,” IEEE Trans. Cybern., vol. 43, no. 5, pp. 1473–1483, Oct. 2013, doi: 10.1109/TCYB.2013.2250955.
[35] S. K. Gupta, P. Kuila, and P. K. Jana, “Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks,” Comput. Electr. Eng., vol. 56, pp. 544–556, Nov. 2016, doi: 10.1016/j.compeleceng.2015.11.009.
[36] Y. Yue, L. Cao, and Z. Luo, “Hybrid artificial bee colony algorithm for improving the coverage and connectivity of wireless sensor networks,” Wireless Pers. Commun., vol. 108, no. 3, pp. 1719–1732, Oct. 2019, doi: 10.1007/s11277019 06492-x.
[37] C.C. Yang and J.H. Wen, “A hybrid local virtual force algorithm for sensing deployment in wireless sensor network,” in Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 617–621, 2013. doi: 10.1109/IMIS.2013.109.
[38] Y. Zou and K. Chakrabarty, “Sensor deployment and target localization in distributed sensor networks,” ACM Trans. Embed. Comput. Syst., vol. 3, no. 1, pp. 61–91, Feb. 2004, doi: 10.1145/972627.972631.
[39] A. Howard, M. J. Matarić, and G. S. Sukhatme, “Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem,” in Distributed Autonomous Robotic Systems 5, pp. 299308, 2002. doi: 10.1007/978-4-431-65941-9_30.
[40] X. Wang, S. Wang, and D. Bi, “Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks,” in Advanced Intelligent Computing Theories and Applications with Aspects of Theoretical and Methodological Issues, pp. 292–303, 2007.doi: 10.1007/978-3-540-74171-8_29.
[41] M. Song, L. Yang, W. Li, and T. A. Gulliver, “Improving wireless sensor network coverage using the VF-BBO algorithm,” in IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), pp. 318321, 2013. doi: 10.1109/PACRIM.2013.6625496.
[42] K. S. Umadevi, V. Shah, and U. Desai, “Node deployment using virtual force with particle swarm optimization in WSN,” Adv. Sci. Lett., vol. 24, no. 8, pp. 6017–6019, Aug. 2018, doi: 10.1166/asl.2018.12238.
[43] X. Deng, Z. Yu, R. Tang, X. Qian, K. Yuan, and S. Liu, “An optimized node deployment solution based on a virtual spring force algorithm for wireless sensor network applications,” Sensors, vol. 19, no. 8, Art. no. 1817, Jan. 2019, doi: 10.3390/s19081817.
[44] J. Xie, D. Wei, S. Huang, and X. Bu, “A sensor deployment approach using improved virtual force algorithm based on area intensity for multisensor networks,” Math. Probl. Eng., vol. 2019, Art. no. e8015309, Feb. 2019, doi: 10.1155/2019/8015309.
[45] S. Wang, X. Yang, X. Wang, and Z. Qian, “A virtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization,” Sensors, vol. 19, no. 12, Art. no. 2735, Jan. 2019, doi: 10.3390/s19122735.
[46] S. Liu, R. Zhang, and Y. Shi, “Design of coverage algorithm for mobile sensor networks based on virtual molecular force,” Comput. Commun., vol. 150, pp. 269277, Jan. 2020, doi: 10.1016/j.comcom.2019.11.001.
[47] X. Qi, Z. Li, C. Chen, and L. Liu, “A wireless sensor node deployment scheme based on embedded virtual force resampling particle swarm optimization algorithm,” Appl. Intell., vol. 52, pp. 7420–7441, Sep. 2021, doi: 10.1007/s10489-021-02745-0.
[48] Y. Yao, Y. Li, D. Xie, S. Hu, C. Wang, and Y. Li, “Coverage enhancement strategy for WSNs based on
virtual force-directed ant lion optimization algorithm,” IEEE Sens. J., vol. 21, no. 17, pp. 19611–19622, Sep. 2021, doi: 10.1109/JSEN.2021.3091619.
[49] Q. Wen, X. Zhao, Y. Cui, Y. Zeng, H. Chang, and Y. Fu, “Coverage enhancement algorithm for WSNs based on vampire bat and improved virtual force,” IEEE Sens. J., vol. 22, no. 8, pp. 8245–8256, Mar. 2022, doi: 10.1109/JSEN.2022.3159649.
[50] N. Bartolini, G. Bongiovanni, T. F. La Porta, and S. Silvestri, “On the vulnerabilities of the virtual force approach to mobile sensor deployment,” IEEE Trans. Mob. Comput., vol. 13, no. 11, pp. 2592–2605, Nov. 2014, doi: 10.1109/TMC.2014.2308209.
[51] T. E. Kalayci and A. UÄŸur, “Genetic algorithm–based sensor deployment with area priority,” Cybern. Syst., vol. 42, no. 8, pp. 605–620, Nov. 2011, doi: 10.1080/01969722.2011.634676.
[52] H. Mahboubi and A. G. Aghdam, “Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: Relocation by virtual force,” IEEE Trans. Control. Netw. Syst., vol. 4, no. 4, pp. 736748, Dec. 2017, doi: 10.1109/TCNS.2016.2547579.
[53] M. Abo-Zahhad, S. M. Ahmed, N. Sabor, and S. Sasaki, “Utilisation of multi-objective immune deployment algorithm for coverage area maximisation with limit mobility in wireless sensors networks,” IET Wirel. Sens. Syst., vol. 5, no. 5, pp. 250–261, Oct. 2015, doi: 10.1049/iet-wss.2014.0085.
[54] A. Osmani, M. Dehghan, H. Pourakbar, and P. Emdadi, “Fuzzy-based movement-assisted sensor deployment method in wireless sensor networks,” in First International Conference on Computational Intelligence, Communication Systems and Networks, pp. 90–95, 2009. doi: 10.1109/CICSYN.2009.97.
[55] F. Tossa, W. Abdou, E. C. Ezin, and P. Gouton, “Improving coverage area in sensor deployment using genetic algorithm,” in Computational Science – ICCS 2020, pp. 398–408, 2020. doi: 10.1007/978-3-030-50426-7_30.
)