论文部分内容阅读
集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题,采用分布式思想来构造算法,从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm)。DBEGA算法的基本步骤是:先生成1棵最少跳数的数据收集树来满足特定应用中延迟受限的要求;在此基础上,借用时间复用的方法,将一特定长度的时间段分割成n个等长的独立时间片,然后将这些时间片唯一地分配给每个节点