应用Delaunay图的拓扑控制

Applying Delaunay graph to topology control

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

The main design purpose of topology control of Wireless Sensor Networks（WSN） is to reduce node power consumption and prolong the lifetime of WSN.However,the energy consumption of WSN comes from communication module mostly.By slowing down energy consumption of wireless communication module,controlling the neighbor set of each node,reducing the communication links and restricting the communication in the crucial links,node power consumption can be reduced.Combining the MG model with the Delaunay graph,this paper presents a topology control algorithm MEDel by restricting the communication links and preserving the optimal energy consumption path in Delaunay graph.This algorithm has the advantages of strong connectedness,symmetry and bounded average node degree.