Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm
Abstract An important issue in the mobile sink wireless sensor networks (MSWSNs) is sensor energy optimization. In order to alleviate the problem of unbalanced network load and high energy consumption in MSWSNs, we proposed a new data collection protocol in this paper: seamless clustering multi-hop...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2020-04-01
|
Series: | EURASIP Journal on Wireless Communications and Networking |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13638-020-01691-8 |
id |
doaj-aeb560706455411f923ef4fff2ed2ead |
---|---|
record_format |
Article |
spelling |
doaj-aeb560706455411f923ef4fff2ed2ead2020-11-25T02:04:51ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992020-04-012020112010.1186/s13638-020-01691-8Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithmTianyi Zhang0Geng Chen1Qingtian Zeng2Ge Song3Chao Li4Hua Duan5College of Electronic and Information Engineering, Shandong University of Science and TechnologyCollege of Electronic and Information Engineering, Shandong University of Science and TechnologyCollege of Electronic and Information Engineering, Shandong University of Science and TechnologyCollege of Electronic and Information Engineering, Shandong University of Science and TechnologyCollege of Electronic and Information Engineering, Shandong University of Science and TechnologyCollege of Mathematics and System Science, Shandong University of Science and TechnologyAbstract An important issue in the mobile sink wireless sensor networks (MSWSNs) is sensor energy optimization. In order to alleviate the problem of unbalanced network load and high energy consumption in MSWSNs, we proposed a new data collection protocol in this paper: seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm (IABCP). Because of limited by the communication sensing range and intelligence of ordinary nodes, routing paths can only be constructed by crude methods. And the movement of the sink node will generate a large amount of energy consumption for locating the sink node. In order to solve this problem, we assign the task of routing table generation to the sink node, which will generate the routing table through the improved artificial bee colony algorithm. In addition, we adopt a new method to select cluster head (CH) nodes; node uses the average energy of the surrounding nodes and its own residual energy to calculate the claimed cluster head time. Moreover, we added a sub cluster head CH-β node. When the CH node reaches the number of replacement rounds, the CH-β node becomes CH directly. The simulation results show that our routing protocol is more robust compared with three other protocols.http://link.springer.com/article/10.1186/s13638-020-01691-8Artificial bee colony algorithmsLoad balancingNetwork life cycleRouting protocol |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Tianyi Zhang Geng Chen Qingtian Zeng Ge Song Chao Li Hua Duan |
spellingShingle |
Tianyi Zhang Geng Chen Qingtian Zeng Ge Song Chao Li Hua Duan Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm EURASIP Journal on Wireless Communications and Networking Artificial bee colony algorithms Load balancing Network life cycle Routing protocol |
author_facet |
Tianyi Zhang Geng Chen Qingtian Zeng Ge Song Chao Li Hua Duan |
author_sort |
Tianyi Zhang |
title |
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
title_short |
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
title_full |
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
title_fullStr |
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
title_full_unstemmed |
Seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
title_sort |
seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm |
publisher |
SpringerOpen |
series |
EURASIP Journal on Wireless Communications and Networking |
issn |
1687-1499 |
publishDate |
2020-04-01 |
description |
Abstract An important issue in the mobile sink wireless sensor networks (MSWSNs) is sensor energy optimization. In order to alleviate the problem of unbalanced network load and high energy consumption in MSWSNs, we proposed a new data collection protocol in this paper: seamless clustering multi-hop routing protocol based on improved artificial bee colony algorithm (IABCP). Because of limited by the communication sensing range and intelligence of ordinary nodes, routing paths can only be constructed by crude methods. And the movement of the sink node will generate a large amount of energy consumption for locating the sink node. In order to solve this problem, we assign the task of routing table generation to the sink node, which will generate the routing table through the improved artificial bee colony algorithm. In addition, we adopt a new method to select cluster head (CH) nodes; node uses the average energy of the surrounding nodes and its own residual energy to calculate the claimed cluster head time. Moreover, we added a sub cluster head CH-β node. When the CH node reaches the number of replacement rounds, the CH-β node becomes CH directly. The simulation results show that our routing protocol is more robust compared with three other protocols. |
topic |
Artificial bee colony algorithms Load balancing Network life cycle Routing protocol |
url |
http://link.springer.com/article/10.1186/s13638-020-01691-8 |
work_keys_str_mv |
AT tianyizhang seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm AT gengchen seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm AT qingtianzeng seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm AT gesong seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm AT chaoli seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm AT huaduan seamlessclusteringmultihoproutingprotocolbasedonimprovedartificialbeecolonyalgorithm |
_version_ |
1724940676930469888 |