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

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

Abstract TP393.01; 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树（DBT, digital binary tree）协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以(loglog ) O n的时间复杂性返回(,)εδ-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术，有效地减少了查询时间和数据通信量。理论分析和实验结果表明，提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。
AbstractList TP393.01; 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树（DBT, digital binary tree）协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以(loglog ) O n的时间复杂性返回(,)εδ-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术，有效地减少了查询时间和数据通信量。理论分析和实验结果表明，提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。
Abstract_FL 10.3969/j.issn.1000-436x.2013.06.021
Author 朱敬华
管学敏
AuthorAffiliation 黑龙江大学 计算机科学技术学院，黑龙江 哈尔滨 150001; 黑龙江省数据库与并行计算重点实验室，黑龙江 哈尔滨 150001
AuthorAffiliation_xml – name: 黑龙江大学 计算机科学技术学院，黑龙江 哈尔滨 150001; 黑龙江省数据库与并行计算重点实验室，黑龙江 哈尔滨 150001
Author_FL GUAN Xue-min
ZHU Jing-hua
Author_FL_xml – sequence: 1
  fullname: ZHU Jing-hua
– sequence: 2
  fullname: GUAN Xue-min
Author_xml – sequence: 1
  fullname: 朱敬华
– sequence: 2
  fullname: 管学敏
BookMark eNrjYmDJy89LZWBQMTTQM7Y0s9TP0sssLs7TMzQwMNA1MTar0DMyMDTWMzDTMzAyZGHghIlHcDDwFhdnJhmYGhqbmxkYG3Iy2DxdsvzF8pZnKxY-m77g-a79T_YseNYy_-nMFc_3Tny-e877PR3ntuqc2_J-T6fui_0Tn-zZ82LdwmdTNzxfN_3Z5qk8DKxpiTnFqbxQmpshxM01xNlD18ff3dPZ0Uc32dTMUNfYwsjcNM0wOdHYwNQszdTQPC051cLIzNDEMtkk2dzE2MjCEuha8-SURMukZPPk5MQUM3MDI9MUS_Nky0TjFBNjbgZViLHliXlpiXnp8Vn5pUV5QAvjSyoqkkBeNTADetQYAOhJYmg
ClassificationCodes TP393.01
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3969/j.issn.1000-436x.2013.06.021
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL (ε,δ)-approximate counting algorithm for large scale wireless sensor networks
EndPage 183
ExternalDocumentID txxb201306021
GrantInformation_xml – fundername: 国家自然科学基金青年基金资助项目; 哈尔滨市科技创新人才专项基金资助项目; 黑龙江省高校科技创新团队建设计划基金资助项目(2013TD012)FoundationItems:TheNationalScienceFoundationforYoungScholarsofChina; TheFoundationofHarbinTechnolo-gicalInnovation; TheUniversityScienceandTechnologyInnovationTeamProgramofHeilongjiangProvince
  funderid: (61100048); (2011RFQXG028); (61100048); (2011RFQXG028); (2013TD012)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c561-38275f1ca3056f517fce826149c4c7432890137cda9bc7ccad67025d97c9a3d43
ISSN 1000-436X
IngestDate Thu May 29 03:59:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 6
Keywords approximate algorithms
近似算法
wireless sensor networks
digital binary tree
无线传感器网络
数据聚集
数字二叉树
data aggregation
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c561-38275f1ca3056f517fce826149c4c7432890137cda9bc7ccad67025d97c9a3d43
PageCount 10
ParticipantIDs wanfang_journals_txxb201306021
PublicationCentury 2000
PublicationDate 2013
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – year: 2013
  text: 2013
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2013
Publisher 黑龙江大学 计算机科学技术学院，黑龙江 哈尔滨 150001
黑龙江省数据库与并行计算重点实验室，黑龙江 哈尔滨 150001
Publisher_xml – name: 黑龙江大学 计算机科学技术学院，黑龙江 哈尔滨 150001
– name: 黑龙江省数据库与并行计算重点实验室，黑龙江 哈尔滨 150001
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.9528958
Snippet TP393.01; 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树（DBT, digital binary tree）协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以(loglog ) O...
SourceID wanfang
SourceType Aggregation Database
StartPage 174
Title 大规模无线传感器网络（ε,δ）-近似计数算法
URI https://d.wanfangdata.com.cn/periodical/txxb201306021
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1PaxQxFB9qBfEiiop_Sw_NqU6dzCSTBLxkthmKUE8VeiuzmR09rVC3UHrw1IMeeyhFEGxBaE9FUC-60m_QT9Hu9tav4HvZmd1pkfoHliH79s3Le3mZzS-TvDzPm1KtwNqYR35mi8BnMIj4Mg-avgT4C905aOVNXNGdfxbPPWdPF_ni2KWitmtppdOcsWu_jSv5H68CDfyKUbL_4NmhUCBAGfwLV_AwXP_Kx8RwohnRghiJV8mIiYmGMsWCEkQHxAiSaJKkxDCSNBwlRk6V4u1KIT_yzBJFXSEhqkFMisxSkoYhCQdHuAKr6MrHKkEo3uPkwgeVMFXdnCSubqCAHkBJIjJIdFlhYWKU22ehnYTU3Qj2zBIdOxU10bzqD04kVFLJ1g3klbNEmhGLqKqvSQFemdZfbQxiUl03RAXQWuoKBtsC9aRl05QtWwqbrplXswqV0o4inKCzBsig5NFp7SflWj2s2rJxgR7TzkcROsK4FlXOxcCt5TTFNBO0Nqxg_D6LXM7G6omqDxt0kKmoRCB0kNrn_OAWqVi5wQ1FzlQiV3F7YuTOoB2Emp87PryzutpEjiAO8LyFy6EQFLe-zr8x9WksgJR6fHUQqtHqd4jJzQDpjL7HLObhELZGiGrV6MwlDpgVYOFQHqe482q02sxhjqzKXFUOMYWKhtRlfR021BVvqjT58UUGu1C7dpG1X9RQ4cJ171o5nZvUg2fzhje29vKm9-T40-7J7npvb6e3td3_fnDU3e6tfzx-v9f_udH_8eG0-_bw26PDr6fdd_7JwcZRt3uyv9Pb_Nzf3-p92bzlLaRmoTHnl1lKfMvx3a0MBS-ozXAuXnAqCtuCKTtlyjIL8BwX8sF-m2eqaQX8X-axgHlGroRVWZSz6LY33n7Vbt3xJou8lQGCzoswYKwoCiWkjfD4pSgXccbsXW-iNHap_BN6vXTGvff-xHDfuxq6dC74CvGBN95ZXmk9BFDdaU64HvEL9VWTUQ
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%A4%A7%E8%A7%84%E6%A8%A1%E6%97%A0%E7%BA%BF%E4%BC%A0%E6%84%9F%E5%99%A8%E7%BD%91%E7%BB%9C%EF%BC%88%CE%B5%2C%CE%B4%EF%BC%89-%E8%BF%91%E4%BC%BC%E8%AE%A1%E6%95%B0%E7%AE%97%E6%B3%95&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E6%9C%B1%E6%95%AC%E5%8D%8E&rft.au=%E7%AE%A1%E5%AD%A6%E6%95%8F&rft.date=2013&rft.pub=%E9%BB%91%E9%BE%99%E6%B1%9F%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%EF%BC%8C%E9%BB%91%E9%BE%99%E6%B1%9F+%E5%93%88%E5%B0%94%E6%BB%A8+150001&rft.issn=1000-436X&rft.issue=6&rft.spage=174&rft.epage=183&rft_id=info:doi/10.3969%2Fj.issn.1000-436x.2013.06.021&rft.externalDocID=txxb201306021
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg