基于冗余路径和节点密度的非均匀负载均衡分簇路由

An Uneven and Load Balance Clustering Routing Based on Redundant Path and Node Density

为了解决分簇路由协议中簇头由于管理簇内数据和传输簇间数据导致簇头消耗过多能量而缩短网络生存周期的问题,提出了一种基于簇间冗余路径和簇内节点密度的分簇路由协议;首先,加入能量因素以改进簇头选举方式,提出了一种基于节点密度和基站距离的非均匀分簇方法以减少靠近基站和节点密集区的簇头负载,采用节点存储多条从簇头到基站的冗余路径以增强路径的可靠性;仿真实验证明基于冗余路径和节点密度的分簇路由,能实现网络区域的非均匀分簇、最大程度地均衡节点负载,且较其它方法具有较长的网络生命期和较多的信息传输量。

In order to solve the prohlem of the cluster head managing data and transferring the data of clustering routing protocol resulting enormous energy consumption of cluster head and short network life, the clustering routing protocol based on redundant path between clusters and cluster node density. Firstly, adding the energy factor to improve the cluster head selection mode, the uneven clustering method based on node density and sink distance is defined to reduce the load of the area of approaching the sink station and large node density, and the node saves multi redundant path to realize the data transfer from cluster head to sink station to improve the reliability. The simulation experiment shows the clustering routing based on redundant path and node density can realize the uneven clustering and balance the node load, cornpared with the other methods having the long network life and much information transfer.