A Novel Tree-Based Gene tic Algorithm for the Multicast Protocol in Two-Tiered WSNs  

作　　者：ZHANG Qiongbing XIE Chengwang JIANG Lei 

机构地区：[1]School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan 411201,China [2]School of Computer and Information Engineering,Nanning Normal University,Nanning 530299,China

出　　处：《Chinese Journal of Electronics》2020年第5期852-858,共7页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61763010);Guangxi UBAGUI Scholar"Program(No.[2016]127);Hunan Province Science Foundation for Youths(No.2020JJ5202);Science and Technology Major Project of Guangxi(No.AA18118047)。

摘　　要：Gene tic algorithms(GAs)serve as a class of powerful tools to search for an effective multicast routing scheme among multiple cluster header nodes,which strongly affects the lifetime of two-tiered Wireless sensor networks(WSNs)・This paper proposes a novel Gene tic algorithm(GA)with a new crossover mechanism called Leaf crossover for the multicast routing among upper tier nodes in two-ti ered WSNs,which out performs the existing popular tree-based GAs by not requiring the global network link information,encoding/decoding or repair operations.Our simulation study indicates that the proposed algorithm could prolong the lifetime of multicast service,increase the packet delivery ratio as well as converge fast by comparison with existing GAs.

关 键 词：Wireless sensor networks(WSNs) MULTICAST Genetic algorithm(GA) Leaf crossover. 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程] TP18[电子电信—通信与信息系统]