Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/145684
Title: Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
Authors: Wang, Yaoli
Duan, Yujun
Di, Wenxia
Chang, Qing
Wang, Lipo
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2020
Source: Wang, Y., Duan, Y., Di, W., Chang, Q., & Wang, L. (2020). Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment. Sensors, 20(5), 1286-. doi:10.3390/s20051286
Journal: Sensors
Abstract: Wireless sensors are limited by node costs, communication efficiency, and energy consumption when wireless sensors are deployed on a large scale. The use of submodular optimization can reduce the deployment cost. This paper proposes a sensor deployment method based on the Improved Heuristic Ant Colony Algorithm-Chaos Optimization of Padded Sensor Placements at Informative and cost-Effective Locations (IHACA-COpSPIEL) algorithm and a routing protocol based on an improved Biogeography-Based Optimization (BBO) algorithm. First, a mathematical model with submodularity is established. Second, the IHACA is combined with pSPIEL-based on chaos optimization to determine the shortest path. Finally, the selected sensors are used in the biogeography of the improved BBO routing protocols to transmit data. The experimental results show that the IHACA-COpSPIEL algorithm can go beyond the local optimal solutions, and the communication cost of IHACA-COpSPIEL is 38.42%, 24.19% and 8.31%, respectively, lower than that of the greedy algorithm, the pSPIEL algorithm and the IHACA algorithm. It uses fewer sensors and has a longer life cycle. Compared with the LEACH protocol, the routing protocol based on the improved BBO extends the life cycle by 30.74% and has lower energy consumption.
URI: https://hdl.handle.net/10356/145684
ISSN: 1424-8220
DOI: 10.3390/s20051286
Rights: © 2020 The Authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

SCOPUSTM   
Citations 50

1
Updated on Nov 17, 2022

Web of ScienceTM
Citations 50

1
Updated on Nov 25, 2022

Page view(s)

82
Updated on Nov 25, 2022

Download(s) 50

21
Updated on Nov 25, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.