距离度量法聚类的无线传感器网络路由算法

为提升无线传感器网络簇头分布效果及簇头节点选取质量,提出基于节点间距离改进的K均值聚类路由协议算法。通过节点间最远距离及各节点距离对比方法,确定出K个规模差异小的簇群;根据不同簇群的位置、节点数目和总能量的差异,簇头选举阶段引入能量因子、质心因子和距离因子提高选取的簇头质量。实验结果表明,在网络区域内簇群分布均匀,簇头选取质量更佳,能够有效均衡全网能量,达到延长网络生命周期的目的。

网格优化与模糊逻辑结合的WSNs路由算法

为改善无线传感器网络中簇群成员分布及簇头选取质量,提出网格优化与模糊逻辑相结合的无线传感器网络路由算法。通过对网络区域划分为K个面积大小相同的网格,确定网格重心为初始中心点;根据节点距离划分出K个网络初始簇群,簇群重心随着加入的节点变化,簇群随之改变,直至簇群成员不再有新成员加入形成最终簇群。簇头节点选取利用模糊推理模型,以节点剩余能量率、节点距离率、节点中心率为输入,选出质量更优簇头。实验结果表明,簇群分布及成员数分布均得到明显改善,网络生命周期延长效果明显。