IMF 2 O 2 : A Fully Connected Sensor Deployment Algorithm for Underwater Sensor Networks
Open Access
- 2 March 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 19 (3) , 1-22
Abstract
To address the problems of node deployment schemes in existing underwater sensor networks that lack consideration of network connectivity and high deployment costs, this article constructs an optimization model that maximizes network coverage and minimizes deployment costs while ensuring full connectivity. For the NP-hard property of this optimization model, an improved moth flame optimization node deployment algorithm based on fuzzy operators (IMF 2 O 2 ) is proposed. First, comprehensively considering the two performance metrics of network coverage and network connectivity, a multi-objective selection mechanism based on fuzzy operators is proposed to improve network coverage while ensuring full connectivity. Second, a fixed number of nodes are used to monitor the target event points, transforming the node deployment of sensors into an optimal problem and proposing an improved moth flame optimization algorithm to solve this problem. Finally, the two metrics of coverage and deployment cost are measured and the fuzzy operator is used to select the optimal number of nodes to be deployed. Numerical results showed that the proposed algorithm improved network coverage rate by 10%, 22%, and 25%, and improved network connectivity rate by 12%, 20%, and 8% as compared to PSSD, RAWS, and VODA, respectively, while ensuring full connectivity.Keywords
Funding Information
- National Natural Science Foundation of China (61971178 and 61701161)
- Science and Technology Major Project of Anhui Province (18030901015)
- Demonstration of Comprehensive Application of Beidou in Anhui Province (ZF2022-08-0020)
- Special Project A for Young Faculty Research Innovation (JZ2020HGQA0185)
This publication has 30 references indexed in Scilit:
- Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigmKnowledge-Based Systems, 2015
- Secure communication for underwater acoustic sensor networksIEEE Communications Magazine, 2015
- Emerging Optical Wireless Communications-Advances and ChallengesIEEE Journal on Selected Areas in Communications, 2015
- Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor NetworksIEEE Transactions on Industrial Electronics, 2014
- Particle Swarm Inspired Underwater Sensor Self-DeploymentSensors, 2014
- On-Demand Asynchronous Localization for Underwater Sensor NetworksIEEE Transactions on Signal Processing, 2014
- Redundancy Model and Boundary Effects Based Coverage-Enhancing Algorithm for 3D Underwater Sensor NetworksInternational Journal of Distributed Sensor Networks, 2014
- A Survey on MAC Protocols for Underwater Wireless Sensor NetworksIEEE Communications Surveys & Tutorials, 2014
- A Survey on Deployment Algorithms in Underwater Acoustic Sensor NetworksInternational Journal of Distributed Sensor Networks, 2013
- Fuzzy theory and its application.Journal of the Japan Society for Precision Engineering, 1988