大规模无线传感器网络（ε,δ）-近似计数算法

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 no. 6; pp. 174 - 183
Main Authors 朱敬华, 管学敏
Format Journal Article
LanguageChinese
Published 黑龙江大学 计算机科学技术学院，黑龙江 哈尔滨 150001 2013
黑龙江省数据库与并行计算重点实验室，黑龙江 哈尔滨 150001
Subjects
approximate algorithms
近似算法
wireless sensor networks
digital binary tree
无线传感器网络
数据聚集
数字二叉树
data aggregation
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436x.2013.06.021

Cover

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