基于能量异构的WSN分布式路由算法

发布时间：2019-01-10 15:03

【摘要】：分析无线传感器网络中的非均匀分簇算法,针对多跳通信方式中存在汇聚节点附近簇首转发任务频繁、能量消耗过快以及频繁进行簇首轮换时能量消耗多的问题,提出一种基于能量异构的WSN分布式路由算法(DRAEH算法).该算法的节点能量采用3级能量架构,根据节点初始能量的不同划分等级;利用圆环模型进行区域划分,定点部署特殊节点;按照簇首分级策略,将簇首分为一级和二级簇首两种类型,采用固定选举簇首与随机选举簇首相结合的方式,来弱化簇头选举中的随机成分,以及节省频繁进行簇首竞选和轮换时的能量消耗;在簇首间构造多跳路由树,采用簇内单跳、树内簇首多跳的路由策略将信息最终传送到汇聚节点.仿真实验表明,DRA-EH算法在平衡网络能耗和延长网络生命周期方面优于SEP算法和CRVB算法.
[Abstract]:This paper analyzes the non-uniform clustering algorithm in wireless sensor networks, aiming at the problems of frequent cluster head forwarding tasks near convergence nodes, excessive energy consumption and frequent cluster head rotation in multi-hop communication mode. A distributed WSN routing algorithm (DRAEH algorithm) based on energy heterogeneity is proposed. The node energy of the algorithm uses three levels of energy architecture, according to the different levels of initial energy of the node, the circular model is used to divide the region, and a special node is deployed at a fixed point. According to the cluster head classification strategy, the cluster head is divided into two types: the first and the second, and the combination of the fixed election cluster head and the randomly elected cluster prime minister is adopted to weaken the random components in the cluster head election. And to save energy consumption when running for cluster heads and rotating frequently; The multi-hop routing tree is constructed between the cluster heads, and the information is finally transferred to the convergent node by the single-hop and multi-hop routing strategy in the cluster head. Simulation results show that DRA-EH algorithm is superior to SEP algorithm and CRVB algorithm in balancing network energy consumption and prolonging network lifetime.
【作者单位】：火箭军工程大学信息工程系;
【分类号】：TN929.5;TP212.9

【相似文献】