More Web Proxy on the site http://driver.im/

research-article

IMF²O²: A Fully Connected Sensor Deployment Algorithm for Underwater Sensor Networks

Authors:

Rong ZhengAuthors Info & Claims

ACM Transactions on Sensor Networks, Volume 19, Issue 3

Article No.: 67, Pages 1 - 22

https://doi.org/10.1145/3577201

Published: 02 March 2023 Publication History

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²O²) 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.

References

[1]

Faiza Al-Salti, Khaled Day, Nasser Alzeidi, and Abderezak Touzene. 2018. Multiple sink placement strategy for underwater wireless sensor networks. In International Symposium on Networks, Computers and Communications (ISNCC’18). 1–6.

[2]

Hesham Alhumyani, Reda A. Ammar, Raafat S. Elfouly, and Ayman Alharbi. 2015. Heurstic approaches for underwater sensing and processing deployment. In 11th International Computer Engineering Conference (ICENCO’15). 86–91.

[3]

D. Arivudainambi, Sethuraman Balaji, and T. S. Poorani. 2017. Sensor deployment for target coverage in underwater wireless sensor network. In International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN’17). 1–6.

[4]

Fatma Bouabdallah, Chaima Zidi, and Raouf Boutaba. 2017. Joint routing and energy management in UnderWater acoustic sensor networks. IEEE Trans. Netw. Serv. Manag. 14 (2017), 456–471.

Digital Library

[5]

Patrick Carroll, Kaleel Mahmood, Shengli Zhou, Hao Zhou, Xiaoka Xu, and Jun-Hong Cui. 2014. On-demand asynchronous localization for underwater sensor networks. IEEE Trans. Sig. Process. 62, 13 (2014), 3337–3348.

Digital Library

[6]

Keyu Chen, Maode Ma, En Cheng, Fei Yuan, and Wei Su. 2014. A survey on MAC protocols for underwater wireless sensor networks. IEEE Commun. Surv. Tutor. 16 (2014), 1433–1447.

[7]

Huazheng Du, Na Xia, and Rong Zheng. 2014. Particle swarm inspired underwater sensor self-deployment. Sensors 14 (2014), 15262–15281.

[8]

Yanzhi Du. 2020. Method for the optimal sensor deployment of WSNs in 3D terrain based on the DPSOVF algorithm. IEEE Access 8 (2020), 140806–140821.

[9]

Zabih Ghassemlooy, Shlomi Arnon, Murat Uysal, Zhengyuan Xu, and Julian Cheng. 2015. Emerging optical wireless communications-advances and challenges. IEEE J. Select. Areas Commun. 33 (2015), 1738–1749.

Digital Library

[10]

Hari Prabhat Gupta, Pankaj Kumar Tyagi, and Mohinder Pratap Singh. 2015. Regular node deployment for k-coverage in m-connected wireless networks. IEEE Sensors J. 15 (2015), 7126–7134.

[11]

Guangjie Han, Jinfang Jiang, Ning Sun, and Lei Shu. 2015. Secure communication for underwater acoustic sensor networks. IEEE Commun. Mag. 53 (2015), 54–60.

Digital Library

[12]

Guangjie Han, Chenyu Zhang, Lei Shu, and Joel J. P. C. Rodrigues. 2015. Impacts of deployment strategies on localization performance in underwater acoustic sensor networks. IEEE Trans. Industr. Electron. 62 (2015), 1725–1733.

[13]

Guangjie Han, Chenyu Zhang, Lei Shu, Ning Sun, and Qingwu Li. 2013. A survey on deployment algorithms in underwater acoustic sensor networks. Int. J. Distrib. Sensor Netw. 9 (2013).

[14]

Shuai Han, Jin Yue, Weixiao Meng, and Xuanli Wu. 2016. A localization based routing protocol for dynamic underwater sensor networks. In IEEE Global Communications Conference (GLOBECOM’16). 1–6.

[15]

Zhanjun Hao, Nanjiang Qu, Xiao chao Dang, and Jiaojiao Hou. 2019. RSS-based coverage deployment method under probability model in 3D-WSN. IEEE Access 7 (2019), 183091–183104.

[16]

Ahmed Mohamed Helmi and Ahmed Alenany. 2020. An enhanced moth-flame optimization algorithm for permutation-based problems. Evolut. Intell. 13 (2020), 741–764.

[17]

Kaoru Hirota. 1988. Fuzzy theory and its application. J. Japan Societ. Precis. Eng. 54 (1988), 2266–2269.

[18]

Junjie Huang, Lijuan Sun, Xun Wei, Peng Sun, Haiping Huang, and Ru chuan Wang. 2014. Redundancy model and boundary effects based coverage-enhancing algorithm for 3D underwater sensor networks. Int. J. Distrib. Sensor Netw. 10 (2014).

[19]

Imad Jawhar, Nader Mohamed, Jameela Al-Jaroodi, and Shengyou Zhang. 2019. An architecture for using autonomous underwater vehicles in wireless sensor networks for underwater pipeline monitoring. IEEE Trans. Industr. Inform. 15 (2019), 1329–1340.

[20]

Peng Jiang, Yang Feng, and Feng-Nien Wu. 2016. Underwater sensor network redeployment algorithm based on wolf search. Sensors 16 (2016).

[21]

Peng Jiang, Jun Liu, Binfeng Ruan, Lurong Jiang, and Feng-Nien Wu. 2016. A new node deployment and location dispatch algorithm for underwater sensor networks. Sensors 16 (2016).

[22]

Zhigang Jin, Zhihua Ji, Yishan Su, Shuo Li, and Boyao Wei. 2018. A deployment optimization mechanism using depth adjustable nodes in underwater acoustic sensor networks. In OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO’18). 1–6.

[23]

Chih-Wei Kang and Jian-Hung Chen. 2009. An evolutionary approach for multi-objective 3D differentiated sensor network deployment. In International Conference on Computational Science and Engineering. 187–193.

[24]

Zakia Khalfallah, Ilhem Fajjari, Nadjib Aitsaadi, Paul A. Rubin, and Guy Pujolle. 2016. A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers. In IEEE International Conference on Communications (ICC’16). 1–7.

[25]

Sunhyo Kim and Jee Woong Choi. 2017. Optimal deployment of sensor nodes based on performance surface of underwater acoustic communication. Sensors 17 (2017).

[26]

Bernhard H. Korte, Jens Vygen, B. Korte, and J. Vygen. 2011. Combinatorial Optimization. Vol. 1. Springer.

[27]

Wang Kun, Tian Yuzhen, and Shi Yinhua. 2016. Energy balanced pressure routing protocol for underwater sensor networks. In International Computer Symposium (ICS’16). 216–220.

[28]

Lingfeng Liu, Maode Ma, Chunfeng Liu, and Yantai Shu. 2017. Optimal relay node placement and flow allocation in underwater acoustic sensor networks. IEEE Trans. Commun. 65 (2017), 2141–2152.

[29]

Seyed Mohammad Mirjalili. 2015. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89 (2015), 228–249.

Digital Library

[30]

Na Xia, Changsheng Wang, Rong Zheng, and Jianguo Jiang. 2012. Fish swarm inspired underwater sensor deployment. Acta Automatica Sinica 38 (2012), 295--302.

[31]

Chun Kit Ng, Chun-Ho Wu, Wai Hung Ip, and Kai-Leung Yung. 2018. A smart bat algorithm for wireless sensor network deployment in 3-D environment. IEEE Commun. Lett. 22 (2018), 2120–2123.

[32]

Tajudeen Olawale Olasupo and Carlos E. Otero. 2018. A framework for optimizing the deployment of wireless sensor networks. IEEE Trans. Netw. Serv. Manag. 15 (2018), 1105–1118.

[33]

Nasir Saeed, Tareq Y. Al-Naffouri, and Mohamed-Slim Alouini. 2019. Outlier detection and optimal anchor placement for 3-D underwater optical wireless sensor network localization. IEEE Trans. Commun. 67 (2019), 611–622.

[34]

Dr. Sandeep and Vinay Kumar. 2017. Review on clustering, coverage and connectivity in underwater wireless sensor networks: A communication techniques perspective. IEEE Access 5 (2017), 11176–11199.

[35]

Fatih Senel, Kemal Akkaya, and Turgay Yilmaz. 2013. Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in underwater acoustic sensor networks. In 38th Annual IEEE Conference on Local Computer Networks. 211–218.

[36]

Jian Shen, Haowen Tan, Jin Wang, Jinwei Wang, and Sungyoung Lee. 2015. A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16 (2015), 171–178.

[37]

Xiaoli Song, Yun zhan Gong, Dahai Jin, and Qiangyi Li. 2018. Nodes deployment optimization algorithm based on improved evidence theory of underwater wireless sensor networks. Photon. Netw. Commun. 37 (2018), 224–232.

Digital Library

[38]

Yishan Su, Lei Guo, Zhigang Jin, and Xiaomei Fu. 2020. A voronoi-based optimized depth adjustment deployment scheme for underwater acoustic sensor networks. IEEE Sensors J. 20 (2020), 13849–13860.

[39]

Sai Wang, Thu L. N. Nguyen, and Yoan Shin. 2018. Data collection strategy for magnetic induction based monitoring in underwater sensor networks. IEEE Access 6 (2018), 43644–43653.

[40]

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 (2019).

[41]

Yiyue Wang, Hongmei Li, and Hengyang Hu. 2012. Wireless sensor network deployment using an optimized artificial fish swarm algorithm. In International Conference on Computer Science and Electronics Engineering. 90–94.

[42]

Robert Webster, Kumudu S. Munasinghe, and Abbas Jamalipour. 2018. Murmuration inspired clustering protocol for underwater wireless sensor networks. In IEEE International Conference on Communications (ICC’18). 1–6.

[43]

Jing Yan, Xian Yang, Xiaoyuan Luo, and Cailian Chen. 2018. Energy-efficient data collection over AUV-assisted underwater acoustic sensor network. IEEE Syst. J. 12 (2018), 3519–3530.

[44]

Hongyu Yang, Yuan Zhou, Yu-Hen Hu, Boyu Wang, and S. Y. Kung. 2018. Cross-layer design for network lifetime maximization in underwater wireless sensor networks. In IEEE International Conference on Communications (ICC’18). 1–6.

[45]

Zhaoquan Zeng, Shu Fu, Huihui Zhang, Yuhan Dong, and Julian Cheng. 2017. A survey of underwater optical wireless communications. IEEE Commun. Surv. Tutor. 19 (2017), 204–238.

Digital Library

[46]

Hao Zhang, Shi-Lian Wang, and Haixin Sun. 2016. Research on water surface gateway deployment in underwater acoustic sensor networks. In OCEANS 2016 MTS/IEEE Monterey. 1–7.

[47]

Linbo Zhang and M. Motani. 2014. On multicasting in underwater acoustic networks. In IEEE Global Communications Conference (GLOBECOM’14). 1–6.

[48]

Ying Zhang, Mingxing Wang, Jixing Liang, Haiyang Zhang, Wei Chen, and Shengming Jiang. 2017. Coverage enhancing of 3D underwater sensor networks based on improved fruit fly optimization algorithm. Soft Comput. 21 (2017), 6019–6029.

Digital Library

[49]

Xia Zun-quan. 2012. n-Dimensional convex fuzzy sets and n-dimensional fuzzy numbers. J. Dalian Univ. Technol. (2012).

Cited By

Tan HXia WZou XDeng CLiao QGu Z(2024)The Design of Fast Delta Encoding for Delta Compression Based Storage SystemsACM Transactions on Storage10.1145/3664817Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3664817
Liu TMa YRen MYang JPeng JYang JWu D(2024)Concurrent Charging With Wave Interference for Multiple ChargersIEEE/ACM Transactions on Networking10.1109/TNET.2024.336132132:3(2525-2538)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2024.3361321
Wen HSong SPeng ZGuo XXu CWang YHuo LCui J(2024)Power-Control-Based Energy-Efficient Deployment for Underwater Wireless Sensor Networks With Asymmetric LinksIEEE Internet of Things Journal10.1109/JIOT.2024.340466611:18(29742-29756)Online publication date: 15-Sep-2024
https://doi.org/10.1109/JIOT.2024.3404666
Show More Cited By

Index Terms

IMF²O²: A Fully Connected Sensor Deployment Algorithm for Underwater Sensor Networks
1. Networks
  1. Network algorithms
  2. Network architectures

Recommendations

Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks

Underwater sensor networks find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance. In this paper, deployment strategies for two-dimensional and ...
Nodes Deployment Optimization Algorithm Based on Energy Consumption of Underwater Wireless Sensor Networks
Advanced Data Mining and Applications
Abstract
Underwater wireless sensor networks nodes deployment optimization problem is studied and underwater wireless sensor nodes deployment determines its capability and lifetime. If no underwater wireless sensor node is available in the monitoring area ...
Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks

In a heterogeneous wireless sensor network (WSN), relay nodes (RNs) are adopted to relay data packets from sensor nodes (SNs) to the base station (BS). The deployment of the RNs can have a significant impact on connectivity and lifetime of a WSN system. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 19, Issue 3

August 2023

597 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3584865

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

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 ACM 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 02 March 2023

Online AM: 22 December 2022

Accepted: 15 December 2022

Revised: 14 October 2022

Received: 16 May 2022

Published in TOSN Volume 19, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
300
Total Downloads

Downloads (Last 12 months)88
Downloads (Last 6 weeks)15

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tan HXia WZou XDeng CLiao QGu Z(2024)The Design of Fast Delta Encoding for Delta Compression Based Storage SystemsACM Transactions on Storage10.1145/3664817Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3664817
Liu TMa YRen MYang JPeng JYang JWu D(2024)Concurrent Charging With Wave Interference for Multiple ChargersIEEE/ACM Transactions on Networking10.1109/TNET.2024.336132132:3(2525-2538)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2024.3361321
Wen HSong SPeng ZGuo XXu CWang YHuo LCui J(2024)Power-Control-Based Energy-Efficient Deployment for Underwater Wireless Sensor Networks With Asymmetric LinksIEEE Internet of Things Journal10.1109/JIOT.2024.340466611:18(29742-29756)Online publication date: 15-Sep-2024
https://doi.org/10.1109/JIOT.2024.3404666
Xu CSong SLiu JXu YChe SLin BXu G(2024)An Efficient Deployment Scheme With Network Performance Modeling for Underwater Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.331822211:5(8345-8359)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JIOT.2023.3318222
Xia NWang YWu QYuan CWen XWu YLang L(2023)The Hunting-style Deployment of Underwater Sensor NetworksACM Transactions on Sensor Networks10.1145/360455619:4(1-22)Online publication date: 10-Jul-2023
https://dl.acm.org/doi/10.1145/3604556

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents