论文部分内容阅读
研究了大规模无线传感器网络中的近似计数问题,提出2个基于数字二叉树(DBT,digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε,δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术,有效地减少了查询时间和数据通信量。理论分析和实验结果表明,提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。