arrow
Return

IMF2O2: A Fully Connected Sensor Deployment Algorithm for Underwater Sensor Networks

delete2023-03-02
delete4
PRE
AI
N
Na Xia
Y
Yin Wang *
陈彬 cover
陈彬 (Bin Chen)
H
Huazheng Du
徐
徐朝农 (Chaonong Xu)
R
Rong Zheng
DOI:10.1145/3577201delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 ((IMFO2)-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:
Underwater Sensor Networks (UWSNs)
deployment
fuzzy operator
improved moth flame algorithm
fully connected

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
1.0K
Citations:
2.0K

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
M
McMaster University
Scholars:
3.6W
Papers: 3.3W
Citations: 4.4W
C
china university of petroleum
Scholars:
4.1W
Papers: 2.7W
Citations: 30
researcher View more organizations
Cited Papers

Cited Papers

Theoretical Studies of Cytochrome P-450
err1986-07-01
err0
PREAI
errG.H. Loew; J. Collins; B. Luke; A. Waleh; A. Pudzianowski
errShare
errSave
A Smart Bat Algorithm for Wireless Sensor Network Deployment in 3-D Environment
err2018-10-01
err26
PREAI
errNg, Chun Kit; Wu, Chun Ho; Ip, Wai Hung; Yung, Kai Leung
errShare
errSave
Coverage enhancing of 3D underwater sensor networks based on improved fruit fly optimization algorithm
err2017-06-16
err18
PREAI
errZhang, Ying; Wang, Mingxing; Liang, Jixing; Zhang, Haiyang; Chen, Wei; Jiang, Shengming
errShare
errSave
RSS-Based Coverage Deployment Method Under Probability Model in 3D-WSN
err2019-01-01
err13
errOAAI
errHao, Zhanjun; Qu, Nanjiang; Dang, Xiaochao; Hou, Jiaojiao
errShare
errSave
errShare
errSave
researcher View more