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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-02-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/20/5/1286 |
| _version_ | 1798042225910743040 |
|---|---|
| author | Yaoli Wang Yujun Duan Wenxia Di Qing Chang Lipo Wang |
| author_facet | Yaoli Wang Yujun Duan Wenxia Di Qing Chang Lipo Wang |
| author_sort | Yaoli Wang |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T22:32:33Z |
| format | Article |
| id | doaj.art-f41d4e105732479cbb6c8b4ba296db30 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T22:32:33Z |
| publishDate | 2020-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-f41d4e105732479cbb6c8b4ba296db302022-12-22T03:59:20ZengMDPI AGSensors1424-82202020-02-01205128610.3390/s20051286s20051286Optimization of Submodularity and BBO-Based Routing Protocol for Wireless Sensor DeploymentYaoli Wang0Yujun Duan1Wenxia Di2Qing Chang3Lipo Wang4College of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, ChinaCollege of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, ChinaForeign Languages Department, Taiyuan Normal University, Jinzhong 030600, ChinaCollege of Information and Computer, Taiyuan University of Technology, Jinzhong 030600, ChinaSchool of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, SingaporeWireless 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.https://www.mdpi.com/1424-8220/20/5/1286wireless sensor deploymentsubmodularityant colony algorithmrouting protocolbiogeography-based optimization |
| spellingShingle | Yaoli Wang Yujun Duan Wenxia Di Qing Chang Lipo Wang Optimization of Submodularity and BBO-Based Routing Protocol for Wireless Sensor Deployment Sensors wireless sensor deployment submodularity ant colony algorithm routing protocol biogeography-based optimization |
| title | 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_short | 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 |
| topic | wireless sensor deployment submodularity ant colony algorithm routing protocol biogeography-based optimization |
| url | https://www.mdpi.com/1424-8220/20/5/1286 |
| work_keys_str_mv | AT yaoliwang optimizationofsubmodularityandbbobasedroutingprotocolforwirelesssensordeployment AT yujunduan optimizationofsubmodularityandbbobasedroutingprotocolforwirelesssensordeployment AT wenxiadi optimizationofsubmodularityandbbobasedroutingprotocolforwirelesssensordeployment AT qingchang optimizationofsubmodularityandbbobasedroutingprotocolforwirelesssensordeployment AT lipowang optimizationofsubmodularityandbbobasedroutingprotocolforwirelesssensordeployment |