[本文摘要]

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