Affiliation:
1. Hefei University of Technology, Hefei, China
2. China University of Petroleum, China
3. Mc Master University, Hamilton, Canada
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.
Funder
National Natural Science Foundation of China
Science and Technology Major Project of Anhui Province
Demonstration of Comprehensive Application of Beidou in Anhui Province
Special Project A for Young Faculty Research Innovation
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Reference49 articles.
1. Multiple sink placement strategy for underwater wireless sensor networks;Al-Salti Faiza;International Symposium on Networks, Computers and Communications (ISNCC’18),2018
2. Heurstic approaches for underwater sensing and processing deployment;Alhumyani Hesham;11th International Computer Engineering Conference (ICENCO’15),2015
3. Sensor deployment for target coverage in underwater wireless sensor network;Arivudainambi D.;International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN’17),2017
4. Joint Routing and Energy Management in UnderWater Acoustic Sensor Networks
5. On-Demand Asynchronous Localization for Underwater Sensor Networks
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献