Please use this identifier to cite or link to this item:
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.
ISSN: 1424-8220
DOI: 10.3390/s20051286
Schools: School of Electrical and Electronic Engineering 
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 (
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Citations 50

Updated on Jun 21, 2024

Web of ScienceTM
Citations 50

Updated on Oct 31, 2023

Page view(s)

Updated on Jun 22, 2024

Download(s) 50

Updated on Jun 22, 2024

Google ScholarTM




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