Na Xia
Skip Abstract Section
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 (IMF2O2) 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.
- [1] . 2018. Multiple sink placement strategy for underwater wireless sensor networks. In International Symposium on Networks, Computers and Communications (ISNCC’18). 1–6.Google Scholar
- [2] . 2015. Heurstic approaches for underwater sensing and processing deployment. In 11th International Computer Engineering Conference (ICENCO’15). 86–91.Google Scholar
- [3] . 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.Google Scholar
- [4] . 2017. Joint routing and energy management in UnderWater acoustic sensor networks. IEEE Trans. Netw. Serv. Manag. 14 (2017), 456–471.Google ScholarDigital Library
- [5] . 2014. On-demand asynchronous localization for underwater sensor networks. IEEE Trans. Sig. Process. 62, 13 (2014), 3337–3348.Google ScholarDigital Library
- [6] . 2014. A survey on MAC protocols for underwater wireless sensor networks. IEEE Commun. Surv. Tutor. 16 (2014), 1433–1447.Google ScholarCross Ref
- [7] . 2014. Particle swarm inspired underwater sensor self-deployment. Sensors 14 (2014), 15262–15281.Google ScholarCross Ref
- [8] . 2020. Method for the optimal sensor deployment of WSNs in 3D terrain based on the DPSOVF algorithm. IEEE Access 8 (2020), 140806–140821.Google ScholarCross Ref
- [9] . 2015. Emerging optical wireless communications-advances and challenges. IEEE J. Select. Areas Commun. 33 (2015), 1738–1749.Google ScholarDigital Library
- [10] . 2015. Regular node deployment for k-coverage in m-connected wireless networks. IEEE Sensors J. 15 (2015), 7126–7134.Google ScholarCross Ref
- [11] . 2015. Secure communication for underwater acoustic sensor networks. IEEE Commun. Mag. 53 (2015), 54–60.Google ScholarDigital Library
- [12] . 2015. Impacts of deployment strategies on localization performance in underwater acoustic sensor networks. IEEE Trans. Industr. Electron. 62 (2015), 1725–1733.Google ScholarCross Ref
- [13] . 2013. A survey on deployment algorithms in underwater acoustic sensor networks. Int. J. Distrib. Sensor Netw. 9 (2013).Google ScholarCross Ref
- [14] . 2016. A localization based routing protocol for dynamic underwater sensor networks. In IEEE Global Communications Conference (GLOBECOM’16). 1–6.Google Scholar
- [15] . 2019. RSS-based coverage deployment method under probability model in 3D-WSN. IEEE Access 7 (2019), 183091–183104.Google ScholarCross Ref
- [16] . 2020. An enhanced moth-flame optimization algorithm for permutation-based problems. Evolut. Intell. 13 (2020), 741–764.Google ScholarCross Ref
- [17] . 1988. Fuzzy theory and its application. J. Japan Societ. Precis. Eng. 54 (1988), 2266–2269.Google ScholarCross Ref
- [18] . 2014. Redundancy model and boundary effects based coverage-enhancing algorithm for 3D underwater sensor networks. Int. J. Distrib. Sensor Netw. 10 (2014).Google ScholarCross Ref
- [19] . 2019. An architecture for using autonomous underwater vehicles in wireless sensor networks for underwater pipeline monitoring. IEEE Trans. Industr. Inform. 15 (2019), 1329–1340.Google ScholarCross Ref
- [20] . 2016. Underwater sensor network redeployment algorithm based on wolf search. Sensors 16 (2016).Google ScholarCross Ref
- [21] . 2016. A new node deployment and location dispatch algorithm for underwater sensor networks. Sensors 16 (2016).Google Scholar
- [22] . 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.Google Scholar
- [23] . 2009. An evolutionary approach for multi-objective 3D differentiated sensor network deployment. In International Conference on Computational Science and Engineering. 187–193.Google Scholar
- [24] . 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.Google Scholar
- [25] . 2017. Optimal deployment of sensor nodes based on performance surface of underwater acoustic communication. Sensors 17 (2017).Google ScholarCross Ref
- [26] . 2011. Combinatorial Optimization. Vol. 1. Springer.Google Scholar
- [27] . 2016. Energy balanced pressure routing protocol for underwater sensor networks. In International Computer Symposium (ICS’16). 216–220.Google Scholar
- [28] . 2017. Optimal relay node placement and flow allocation in underwater acoustic sensor networks. IEEE Trans. Commun. 65 (2017), 2141–2152.Google ScholarCross Ref
- [29] . 2015. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89 (2015), 228–249.Google ScholarDigital 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.Google Scholar
- [31] . 2018. A smart bat algorithm for wireless sensor network deployment in 3-D environment. IEEE Commun. Lett. 22 (2018), 2120–2123.Google ScholarCross Ref
- [32] . 2018. A framework for optimizing the deployment of wireless sensor networks. IEEE Trans. Netw. Serv. Manag. 15 (2018), 1105–1118.Google ScholarCross Ref
- [33] . 2019. Outlier detection and optimal anchor placement for 3-D underwater optical wireless sensor network localization. IEEE Trans. Commun. 67 (2019), 611–622.Google ScholarCross Ref
- [34] . 2017. Review on clustering, coverage and connectivity in underwater wireless sensor networks: A communication techniques perspective. IEEE Access 5 (2017), 11176–11199.Google ScholarCross Ref
- [35] . 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.Google ScholarCross Ref
- [36] . 2015. A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16 (2015), 171–178.Google Scholar
- [37] . 2018. Nodes deployment optimization algorithm based on improved evidence theory of underwater wireless sensor networks. Photon. Netw. Commun. 37 (2018), 224–232.Google ScholarDigital Library
- [38] . 2020. A voronoi-based optimized depth adjustment deployment scheme for underwater acoustic sensor networks. IEEE Sensors J. 20 (2020), 13849–13860.Google ScholarCross Ref
- [39] . 2018. Data collection strategy for magnetic induction based monitoring in underwater sensor networks. IEEE Access 6 (2018), 43644–43653.Google ScholarCross Ref
- [40] . 2019. An enhanced virtual force algorithm for diverse k-coverage deployment of 3D underwater wireless sensor networks. Sensors 19 (2019).Google Scholar
- [41] . 2012. Wireless sensor network deployment using an optimized artificial fish swarm algorithm. In International Conference on Computer Science and Electronics Engineering. 90–94.Google Scholar
- [42] . 2018. Murmuration inspired clustering protocol for underwater wireless sensor networks. In IEEE International Conference on Communications (ICC’18). 1–6.Google Scholar
- [43] . 2018. Energy-efficient data collection over AUV-assisted underwater acoustic sensor network. IEEE Syst. J. 12 (2018), 3519–3530.Google ScholarCross Ref
- [44] . 2018. Cross-layer design for network lifetime maximization in underwater wireless sensor networks. In IEEE International Conference on Communications (ICC’18). 1–6.Google Scholar
- [45] . 2017. A survey of underwater optical wireless communications. IEEE Commun. Surv. Tutor. 19 (2017), 204–238.Google ScholarDigital Library
- [46] . 2016. Research on water surface gateway deployment in underwater acoustic sensor networks. In OCEANS 2016 MTS/IEEE Monterey. 1–7.Google Scholar
- [47] . 2014. On multicasting in underwater acoustic networks. In IEEE Global Communications Conference (GLOBECOM’14). 1–6.Google Scholar
- [48] . 2017. Coverage enhancing of 3D underwater sensor networks based on improved fruit fly optimization algorithm. Soft Comput. 21 (2017), 6019–6029.Google ScholarDigital Library
- [49] . 2012. n-Dimensional convex fuzzy sets and n-dimensional fuzzy numbers. J. Dalian Univ. Technol. (2012).Google Scholar
Index Terms
- IMF2O2: A Fully Connected Sensor Deployment Algorithm for Underwater Sensor Networks
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 ApplicationsAbstractUnderwater 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