通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
8期
45-54
,共10页
近似Top-k查询%抽样算法%无线传感器网络
近似Top-k查詢%抽樣算法%無線傳感器網絡
근사Top-k사순%추양산법%무선전감기망락
提出一种适合于任意数据分布的基于抽样的(ε,δ)-近似Top-k查询处理算法.其中,ε≥0和0≤δ＜1分别是相对误差界和失败概率界.理论分析表明,对于任意ε≥0和0≤δ＜1,该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于δo于是,该算法可以达到任意精度.同时,还给出了支持近似Top-k查询的优化的抽样算法,并通过节点上的数据过滤技术来减少通信能量的消耗.理论分析和仿真结果表明,提出的算法能量消耗低并且计算复杂度低.
提齣一種適閤于任意數據分佈的基于抽樣的(ε,δ)-近似Top-k查詢處理算法.其中,ε≥0和0≤δ＜1分彆是相對誤差界和失敗概率界.理論分析錶明,對于任意ε≥0和0≤δ＜1,該算法返迴的查詢結果的相對誤差界大于ε/(1+ε)的概率小于δo于是,該算法可以達到任意精度.同時,還給齣瞭支持近似Top-k查詢的優化的抽樣算法,併通過節點上的數據過濾技術來減少通信能量的消耗.理論分析和倣真結果錶明,提齣的算法能量消耗低併且計算複雜度低.
제출일충괄합우임의수거분포적기우추양적(ε,δ)-근사Top-k사순처리산법.기중,ε≥0화0≤δ＜1분별시상대오차계화실패개솔계.이론분석표명,대우임의ε≥0화0≤δ＜1,해산법반회적사순결과적상대오차계대우ε/(1+ε)적개솔소우δo우시,해산법가이체도임의정도.동시,환급출료지지근사Top-k사순적우화적추양산법,병통과절점상적수거과려기술래감소통신능량적소모.이론분석화방진결과표명,제출적산법능량소모저병차계산복잡도저.
