Virtual Force Particle Swarm Optimization Mix Algorithm for Node Deployment in UWSNs
Article No.: 31, Pages 1 - 5
Abstract
Node deployment is one of the most critical research issues in underwater wireless sensor networks (UWSNs). In a UWSN, a reasonable node deployment plan can improve the coverage of the network. However, the commonly used deployment methods currently have some limitations. In this article, we propose a new algorithm called virtual force particle swarm optimization mix algorithm (VF-PSOMA) for the deployment of underwater wireless sensor networks. This algorithm combines the advantages of the virtual force and particle swarm optimization algorithms and reasonably integrates the two. The feasibility and effectiveness of this algorithm have been verified through simulations. Meanwhile, compared with several commonly used algorithms, the proposed algorithm has shown promising performance in the preliminary result.
References
[1]
Irfan Ahmad, Taj Rahman, Asim Zeb, Inayat Khan, Inam Ullah, Habib Hamam, and Omar Cheikhrouhou. 2021. Analysis of security attacks and taxonomy in underwater wireless sensor networks. Wireless Communications and Mobile Computing 2021 (2021), 1–15.
[2]
Jun-Hong Cui, Jiejun Kong, Mario Gerla, and Shengli Zhou. 2006. The challenges of building mobile underwater wireless networks for aquatic applications. Ieee Network 20, 3 (2006), 12–18.
[3]
Salmah Fattah, Abdullah Gani, Ismail Ahmedy, Mohd Yamani Idna Idris, and Ibrahim Abaker Targio Hashem. 2020. A survey on underwater wireless sensor networks: Requirements, taxonomy, recent advances, and open research challenges. Sensors 20, 18 (2020), 5393.
[4]
Guangjie Han, Chenyu Zhang, Lei Shu, Ning Sun, and Qingwu Li. 2013. A survey on deployment algorithms in underwater acoustic sensor networks. International Journal of Distributed Sensor Networks 9, 12 (2013), 314049.
[5]
YF Hu, YJ Sun, L Chen, 2022. The VF-PSO optimization algorithm for coverage and deployment of underwater wireless sensor network. Indian Journal of Geo-Marine Sciences (IJMS) 51, 03 (2022), 219–228.
[6]
Wang Jun and Guo Haoyang. 2020. Virtual force field coverage algorithms for wireless sensor networks in water environments. International Journal of Sensor Networks 32, 3 (2020), 174–181.
[7]
James Kennedy and Russell Eberhart. 1995. Particle swarm optimization. In Proceedings of ICNN’95-international conference on neural networks, Vol. 4. IEEE, 1942–1948.
[8]
Foued Kribi, Pascale Minet, and Anis Laouiti. 2009. Redeploying mobile wireless sensor networks with virtual forces. In 2009 2nd IFIP Wireless Days (WD). IEEE, 1–6.
[9]
Fan Liang, Fang Yuan, and Xing Liu. 2022. User Position-Based Wireless Sensor Network Deployment Algorithm. In 2022 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics). IEEE, 70–76.
[10]
Chunfeng Liu, Zhao Zhao, Wenyu Qu, Tie Qiu, and Arun Kumar Sangaiah. 2019. A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. Journal of Systems Architecture 97 (2019), 9–19.
[11]
Chengming Luo, Biao Wang, Yuxin Cao, Gaifang Xin, Cheng He, and Lin Ma. 2021. A hybrid coverage control for enhancing UWSN localizability using IBSO-VFA. Ad Hoc Networks 123 (2021), 102694.
[12]
Hamid Mahboubi and Amir G Aghdam. 2016. Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: Relocation by virtual force. IEEE Transactions on Control of Network Systems 4, 4 (2016), 736–748.
[13]
Yujiao Sun, Yifan Hu, Lu Chen, Hailin Liu, Jie Chen, and Bin Lv. 2020. The coverage optimization method for underwater sensor network based on VF-PSO algorithm. In 2020 Chinese control and decision conference (CCDC). IEEE, 2008–2013.
[14]
Shipeng Wang, Xiaoping Yang, Xingqiao Wang, and Zhihong Qian. 2019. A virtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization. Sensors 19, 12 (2019), 2735.
[15]
Wenming Wang, Haiping Huang, Fan He, Fu Xiao, Xin Jiang, and Chao Sha. 2019. An enhanced virtual force algorithm for diverse k-coverage deployment of 3D underwater wireless sensor networks. Sensors 19, 16 (2019), 3496.
[16]
Xue Wang, Sheng Wang, and Daowei Bi. 2007. 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: Third International Conference on Intelligent Computing, ICIC 2007 Qingdao, China, August 21-24, 2007 Proceedings 3. Springer, 292–303.
[17]
Guang Yang, Lie Dai, and Zhiqiang Wei. 2018. Challenges, threats, security issues and new trends of underwater wireless sensor networks. Sensors 18, 11 (2018), 3907.
[18]
Yindi Yao, Ying Li, Dangyuan Xie, Shanshan Hu, Chen Wang, and Yangli Li. 2021. Coverage enhancement strategy for WSNs based on virtual force-directed ant lion optimization algorithm. IEEE sensors journal 21, 17 (2021), 19611–19622.
[19]
Xiangyu Yu, Weipeng Huang, Junjian Lan, and Xin Qian. 2012. A novel virtual force approach for node deployment in wireless sensor network. In 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems. IEEE, 359–363.
[20]
Mengjian Zhang, Jing Yang, and Tao Qin. 2022. An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN. Axioms 11, 5 (2022), 199.
[21]
Yao Zou and Krishnendu Chakrabarty. 2003. Sensor deployment and target localization based on virtual forces. In IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), Vol. 2. IEEE, 1293–1303.
Recommendations
Virtual Force-Aided Particle Swarm Optimization for Deployment of Mobile Nodes in Wireless Sensor Networks
ICECC '12: Proceedings of the 2012 International Conference on Electronics, Communications and ControlDynamic deployment is one of the fundamental issues addressed in wireless sensor networks (WSNs). This paper proposes a virtual force-aided particle swarm optimization (VFAPSO) for the purpose of maximum coverage area in WSNs which consist of stationary ...
Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks
ICIC'07: Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applicationsDynamic deployment is one of the key topics addressed in wireless sensor networks (WSNs) study, which refers to coverage and detection probability of WSNs. This paper proposes a self-organizing algorithm for enhancing the coverage and detection ...
An improved cooperative quantum-behaved particle swarm optimization
Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm ...
Comments
Information & Contributors
Information
Published In
November 2023
239 pages
ISBN:9798400716744
DOI:10.1145/3631726
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 June 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
WUWNet 2023
WUWNet 2023: The 17th International Conference on Underwater Networks & Systems
November 24 - 26, 2023
Shenzhen, China
Acceptance Rates
Overall Acceptance Rate 84 of 180 submissions, 47%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 20Total Downloads
- Downloads (Last 12 months)20
- Downloads (Last 6 weeks)4
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format