论文研究应用Delaunay图的拓扑控制.pdf

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