基于权值和代价函数的WSNs非均匀分簇路由算法

Uneven clustering routing algorithm for WSNs based on weight and cost function

针对无线传感器网络(WSNs)中多跳通信造成的"热区"等问题,提出一种基于权值和代价函数的WSNs非均匀分簇路由(WCF-UC)算法。该算法采用权值的局部竞选簇首策略,簇首根据距离信息等构建大小不均的多个簇,通过考虑节点剩余能量、节点稀疏程度等因素来保证簇首的最优选择,簇内使用链式结构代替点对点通信,有效均衡簇内通信能耗。采用簇间多跳路由算法,使用一个代价函数,兼顾簇首剩余能量、簇内成员节点数量和位置信息,确定最优能量路径,完成簇间信息传输,平衡簇间通信能耗。仿真结果表明:与LEACH,HEED,EEUC等算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期。

Aiming at‘hot spot＇problem in wireless sensor networks（ WSNs）,caused by multi-hop communication,an improved uneven clustering routing algorithm based on weight and cost functions（ WCF-UC） is proposed. The cluster head is selected according to weight,and constructs multiple clusters with size according to the distance information. This algorithm,through considering factors such as node residual energy and node density to guarantee the optimal choice of cluster head,link structure is used to replace point to point communication in clusters,hence energy consumption in cluster is effectively balanced. Meanwhile adopt multi-hop routing algorithm,uses a cost function,considering residual energy of cluster head,cluster node number,and position information to determine the optimal energy path in order to complete information transmission and balance communication energy consumption among clusters. Simulation results show that compared with LEACH,HEED and EEUC,WCF-UC algorithm has better performance of balancing node energy consumption and prolong network life cycle.