组合能量圆分布无线传感器网络分簇路由与拓扑形成算法

Combination Weight Energy Balance Clustering and Routing Algorithm of WSNs with Circle Distribution

提出一种圆分布无线传感器网络的组合加权能量均衡分簇与路由算法(CW-EBCR).算法综合考虑了节点的度、节点能量水平、节点到其邻居节点的平均距离、以及节点当选簇首的累计时间,距离sink基站的距离等因素,在考虑最优簇数的基础上,周期性成簇,并实现了簇的自维护。仿真和分析表明:算法可以很好地实现圆分布无线传感器网络簇内和簇间能量均衡,较ACO-EBR算法延长20%的网络生存期。

To the energy limitation of WSNs, a combination weight energy balance clustering and routing algorithm （CW - EBCR） is proposed. This algorithm takes into consideration the following elements： the node degree and energy level, the average distance between node and its neighbors, the accumulative time of node being cluster head, the distance to sink and the optimal cluster number. Then a regulating rule of cluster communication radius and a method of selecting redundancy substitute of cluster head are developed. At the same time, the self-maintenance tactics of cluster is put forward. Simulation and analysis show that this algorithm can make energy balanced both in inner-cluster and in inter-clusters, can postpone the network life time.