Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment

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 Colo...

Full description

Saved in:
Bibliographic Details
Main Authors: Wang, Yaoli, Duan, Yujun, Di, Wenxia, Chang, Qing, Wang, Lipo
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/145684
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-145684
record_format dspace
spelling sg-ntu-dr.10356-1456842021-01-05T01:51:55Z Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment Wang, Yaoli Duan, Yujun Di, Wenxia Chang, Qing Wang, Lipo School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Wireless Sensor Deployment Submodularity 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. Published version 2021-01-05T01:51:55Z 2021-01-05T01:51:55Z 2020 Journal Article 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 1424-8220 https://hdl.handle.net/10356/145684 10.3390/s20051286 32120900 5 20 en Sensors © 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/). application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering
Wireless Sensor Deployment
Submodularity
spellingShingle Engineering::Electrical and electronic engineering
Wireless Sensor Deployment
Submodularity
Wang, Yaoli
Duan, Yujun
Di, Wenxia
Chang, Qing
Wang, Lipo
Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
description 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.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Wang, Yaoli
Duan, Yujun
Di, Wenxia
Chang, Qing
Wang, Lipo
format Article
author Wang, Yaoli
Duan, Yujun
Di, Wenxia
Chang, Qing
Wang, Lipo
author_sort Wang, Yaoli
title Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
title_short Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
title_full Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
title_fullStr Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
title_full_unstemmed Optimization of submodularity and BBO-based routing protocol for wireless sensor deployment
title_sort optimization of submodularity and bbo-based routing protocol for wireless sensor deployment
publishDate 2021
url https://hdl.handle.net/10356/145684
_version_ 1688665292366938112