基于能耗均衡的改进分簇路由算法研究  

Research on improved clustering routing algorithm based on energy balance

作　　者：张豪 ZHANG Hao(College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]哈尔滨工程大学信息与通信工程学院,哈尔滨150001

出　　处：《哈尔滨商业大学学报（自然科学版）》2022年第6期678-685,共8页Journal of Harbin University of Commerce：Natural Sciences Edition

摘　　要：针对簇头选举随机性带来的能耗不均和通信代价问题,提出了能耗均衡的动态分区路由算法(EBDPR),在无线传感器网络的分簇阶段引入了虚拟单元格动态划分方法,并对节点设置节点ID信息用以判别各自所归属区域,使无线传感器网络(WSN)内簇的分布更为均匀,此外,根据簇内通信代价分析结果,针对因簇头选举的随机性而带来的簇内通信代价影响,引入节点能量、位置调节因子,避免节点过早失效,并降低簇内通信代价.通过与其他无线传感器网络算法仿真结果对比,验证了EBDPR算法在延长网络生存周期,均衡了网络内节点能耗方面的有效性.This paper proposed a dynamic partition routing algorithm with balanced energy consumption(EBDPR)to solve the problems of uneven energy consumption and higher communication cost caused by the randomness of cluster head election.EBDPR algorithm introduced the dynamic division method of virtual cells in the clustering stage of WSN,and set the node ID information for nodes to identify their respective regions,so as to made the distribution of clusters in Wireless Sensor Network more uniform.According to the analysis results of intra-cluster communication cost,aiming at the influence of intra-cluster communication cost caused by the randomness of cluster head election,the node energy and location factors are introduced to avoid premature failure of nodes and reduce the intra-cluster communication cost.Compared with the simulation results of other Wireless Sensor Network algorithms,EBDPR algorithm effectively prolonged the network life cycle,balanced the energy consumption of nodes in the network.

关 键 词：无线传感器网络 分簇路由算法 动态分簇 能耗均衡 簇间多跳 剩余能量 

分 类 号：TN929.52[电子电信—通信与信息系统]