基于路由树的分布式自适应动态多跳分簇路由协议  

Distributed adaptive dynamic multi-hop clustering routing based on routing tree

作　　者：赵东方[1] 施伟斌[1] 罗力源 赵书安 Zhao Dongfang;Shi Weibin;Luo Liyuan;Zhao Shu'an(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China;School of Electronic and Optical Engineering Nanjing University of Science and Technology,Nanjing 210094,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]南京理工大学电子工程与光电技术学院光学工程系,南京210094

出　　处：《电子测量技术》2020年第2期148-152,共5页Electronic Measurement Technology

摘　　要：针对已有的分簇路由算法中存在的簇间路由路径选择不合理等问题,提出了基于路由树的分布式自适应动态多跳分簇路由协议DADMC。分簇阶段通过设置不同剩余能量的节点不同的延迟时间来让能量高的节点优先成为簇首。簇间路由路径的选择为以sink节点为根节点的动态路由树,每个节点从父节点中选择使得自己路由权值最小的节点作为下一跳。仿真实验结果表明,与已有的分簇路由算法相比,提出的算法可以更好地实现能耗均衡并延长网络生存时间。DADMC, distributed adaptive dynamic multi-hop clustering routing based on routing tree, is proposed to solve the problems in existing clustering routing algorithms, such as unreasonable routing path selection. In the clustering stage, the nodes with different residual energy have different delay time to make the nodes with high energy more likely to become cluster heads. the inter-cluster routing is a dynamic routing tree with the sink node as the root node. Each node selects the node with the smallest routing weight as the next hop from the parent node. The simulation results show that compared with the existing clustering routing algorithm, the proposed algorithm can better achieve energy balance and prolong network lifetime.

关 键 词：无线传感器网络 分簇路由协议 能耗均衡 分布式 动态多跳 

分 类 号：TN393[电子电信—物理电子学]