一种基于二叉树的无线传感器网络数据聚合调度策略

形式地给出了针对无线传感器网络中数据聚合的一种最优调度结构,并利用不同权值的二叉树评估了这个结构的分析过程.实例表明,当网络规模不是很大时,该策略的分析是准确的.在考虑到聚合的情况下,底部边界随着树的规模而成正比增长,当n取值为25时,分析结果与最优折线已经非常接近.但是当网络规模开始大幅度增长时,这种调度策略不再能够保持是最优的.