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

Full description

Bibliographic Details
Main Authors: Tianyi Zhang, Geng Chen, Qingtian Zeng, Ge Song, Chao Li, Hua Duan
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