传感器网络中基于树的分布式数据收集算法

摘要

数据收集是传感器网络的根本任务,由于传感器网络节点能量有限、易失效等因素,如何设计一个低能耗的、可扩展性强的数据收集机制是传感器网络的一个关键问题.为此,提出一种基于树的分布式数据收集算法,其基本思想是:基站发送广播信息,根据节点到基站的最小跳数构造出网络的层次结构,由层次结构生成以基站为树根的树型传输网络,并基于该网络模型收集数据.理论分析和仿真实验表明该算法具有较低的复杂度,能有效地延长网络的生命周期,并具有良好的扩展性和容错性.