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

摘要

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