计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 105-107.DOI: 10.3778/j.issn.1002-8331.2010.05.031
张作锋,刘三阳,冯海林
ZHANG Zuo-feng,LIU San-yang,FENG Hai-lin
摘要: 无线传感器网络拓扑控制的主要任务是减少节点的能量消耗,从而延长整个网络的生存时间。而无线传感器网络的能量消耗主要集中在无线通信模块上,因此,通过降低无线通信模块的能量消耗和控制邻居节点集,减少通信链路,把通信限制在重要链路中,可以减少节点的能量消耗。基于以上因素,将MG模型与Delaunay图结合,在Delaunay图中限制通信链路并保留最优能耗路,得到MEDel算法。该算法具有强连通性、对称性和平均度有界的优点。
中图分类号: