基于剩余能量与最小邻近簇半径的成簇算法

针对LEACH算法在选举簇首时没有考虑节点的剩余能量,并且簇首的分布不均匀,簇内节点与簇首采取单跳通信,从而影响网络生命期的问题,提出了利用剩余能量和最小邻近簇半径调整节点成为簇首的概率,并在簇内对部分节点采取多跳通信的成簇算法.仿真结果表明,该算法有效延长了网络生命期,均衡了簇首的分布,并且改善了簇内的结构.     

应用Delaunay图的拓扑控制

无线传感器网络拓扑控制的主要任务是减少节点的能量消耗,从而延长整个网络的生存时间。而无线传感器网络的能量消耗主要集中在无线通信模块上,因此,通过降低无线通信模块的能量消耗和控制邻居节点集,减少通信链路,把通信限制在重要链路中,可以减少节点的能量消耗。基于以上因素,将MG模型与Delaunay图结合,在Delaunay图中限制通信链路并保留最优能耗路,得到MEDel算法。该算法具有强连通性、对称性和平均度有界的优点。