一种半径自适应成簇多跳传感器网络路由算法

A Radius Adaptive Clustering Multi-Hop Routing Algorithm for Sensor Networks

  • 摘要: 针对低功耗自适应聚类路由算法LEACH随机选择簇头和簇头间单跳通信的缺陷,提出一种新的成簇路由算法——半径自适应成簇多跳路由算法RACMH.它将半径自适应成簇技术与多跳通信方式相结合,节点根据本地信息独立地决定成为簇头节点或成员节点;簇类覆盖的区域限制在一定半径范围内,所有簇头节点根据权重消息组织成一棵路由树,采用多跳通信方式向基站传输数据.仿真实验表明,与LEACH相比较,该算法能更有效地延长网络生命周期,节省网络能量消耗,实现网络负载平衡.

     

    Abstract: In order to overcome the disadvantages of LEACH(low energy adaptive clustering hierarchy) in randomly choosing cluster heads and in single-hop communications among cluster heads,we propose a new clustering routing algorithm ,i.e.,RACMH(radius adaptive clustering multi-hop routing algorithm).The new algorithm combines the radius adaptive clustering technology with the multi-hop communication mode,and the nodes become either the cluster heads or the cluster members in an independent way according to local communication.The covered regions of the clusters are limited in a certain radius,and all the cluster heads build a routing tree according to the weight message and transport data to the base station in a multi-hop communication manner.Simulation is made,and the results show that,compared with LEACH,the algorithm performs much better in prolonging network lifetime,saving network energy dissipation and balancing network load.

     

/

返回文章
返回