Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 105-107.DOI: 10.3778/j.issn.1002-8331.2010.05.031

• 网络、通信、安全 • Previous Articles     Next Articles

Applying Delaunay graph to topology control

ZHANG Zuo-feng,LIU San-yang,FENG Hai-lin   

  1. School of Science,Xidian University,Xi’an 710071,China
  • Received:2008-09-18 Revised:2008-11-26 Online:2010-02-11 Published:2010-02-11
  • Contact: ZHANG Zuo-feng

应用Delaunay图的拓扑控制

张作锋,刘三阳,冯海林   

  1. 西安电子科技大学 理学院,西安 710071
  • 通讯作者: 张作锋

Abstract: 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.

Key words: wireless sensor networks, topology control algorithm, MG model, Delaunay graph, MEDel algorithm

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

关键词: 无线传感器网络, 拓扑控制算法, MG模型, Delaunay图, MEDel算法

CLC Number: