计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 107-109.DOI: 10.3778/j.issn.1002-8331.2009.12.035
袁辉勇1,2,林亚平2,李小龙2,易叶青1,2
YUAN Hui-yong1,2,LIN Ya-ping2,LI Xiao-long2,YI Ye-qing1,2
摘要: 数据收集是传感器网络的根本任务,由于传感器网络节点能量有限、易失效等因素,如何设计一个低能耗的、可扩展性强的数据收集机制是传感器网络的一个关键问题。为此,提出一种基于树的分布式数据收集算法,其基本思想是:基站发送广播信息,根据节点到基站的最小跳数构造出网络的层次结构,由层次结构生成以基站为树根的树型传输网络,并基于该网络模型收集数据。理论分析和仿真实验表明该算法具有较低的复杂度,能有效地延长网络的生命周期,并具有良好的扩展性和容错性。