第条

传感器网络中动态事件的可扩展数据聚合

作者:

沙线路接口单元,

普拉森辛哈作者信息和声明

SenSys’06：第四届嵌入式网络传感器系统国际会议论文集

页181-194

https://doi.org/10.1145/1182807.1182826

出版:2006年10月31日出版历史

获取访问权限

摘要

计算和维护网络结构以实现高效的数据聚合会导致动态事件的高开销，其中感知事件的节点集会随时间而变化。此外，结构化方法对节点在将数据包转发到接收器之前等待来自其子节点的数据包的等待时间很敏感。虽然无结构方法可以解决这些问题，但性能不能随网络大小而很好地扩展。我们提出了一种半结构化方法，该方法使用局部无结构技术，然后动态转发在隐式构造的包转发结构上支持网络可扩展性。结构ToD由多个最短路径树组成。执行本地聚合后，节点根据源位置动态决定转发树。ToD背后的关键原则是，图中的相邻节点在ToD中的其中一棵树中具有较低的伸缩性，从而导致数据包的早期聚合。基于在2000个节点的网络上的模拟和在105个节点的基于Mica2的网络上的实际实验，我们得出结论，通过我们的半结构化方法可以实现大规模网络中的高效聚合。

工具书类

[1]

W.Heinzelman、A.Chandrakasan和H.Balakrishnan，“无线微传感器网络的节能通信协议”，载于第33届夏威夷国际系统科学年会论文集，第2卷，2000年1月。

数字图书馆

[2]

W.Heinzelman、A.Chandrakasan和H.Balakrishnan，“无线微传感器网络的特定应用协议体系结构”，收录于IEEE无线通信交易，第1卷，2002年10月，第660-670页。

数字图书馆

[3]

C.Intanagowiwat、D.Estrin和R.Goviindan，“无线传感器网络中网络密度对数据聚合的影响”，《技术报告01-750》，南加州大学，2001年11月。

[4]

W.Zhang和G.Cao，“传感器网络中移动目标跟踪的优化树重构”，载于《2004年信息通信学报》，第4卷，2004年3月，第2434-2445页。

[5]

W.Zhang和G.Cao，“DCTC:传感器网络中目标跟踪的基于树的动态车队协作”，收录于IEEE无线通信汇刊，第3卷，2004年9月，第1689-1701页。

数字图书馆

[6]

M.Ding、X.Cheng和G.Xue，“传感器网络中的聚合树构建”，载于第58届IEEE车辆技术会议论文集，第4卷，2003年10月，第2168-2172页。

[7]

H.Luo、J.Luo和Y.Liu，“传感器网络中自适应数据融合的节能路由”，载于第三届ACM/SIGMOBILEe移动计算基础研讨会论文集，2005年8月。

数字图书馆

[8]

A.Goel和D.Estrin，“凹面成本的同步优化：单汇聚合或单源批量购买”，第14届ACM-SIAM离散算法年会论文集，2003年。

数字图书馆

[9]

“网络化信息机械系统”http://www.cens.ucla.edu。

[10]

“加州大学洛杉矶分校嵌入式网络传感中心”http://www.cens.ucla.edu。

[11]

J.Polastre，“用于栖息地监测的无线传感器网络的设计与实现”，硕士论文，加州大学伯克利分校，2003年春。

[12]

A.Mainwaring、R.Szewczyk、J.Anderson和J.Polastre，“大鸭子岛栖息地监测”http://www.greatduckisland.net。

[13]

A.Arora、P.Dutta和S.Bapat，“沙中线路：用于目标检测、分类和跟踪的无线传感器网络”，OSU-CISRC-12/03-TR712003年。

[14]

“ExScal，”http://www.cast.cse.ohio-state.edu/exscal/。

[15]

美国公司，“化学/生物防御和传感器网络”http://www.sentel.com/html/chemicalbio.html。

[16]

E.L.Lawler、J.K.Lenstra、A.H.G.R.Kan和D.B.Shmoys，《旅行推销员问题：组合优化导览》。John Wiley&Sons，1985年。

[17]

R.Cristescu、B.Beferull-Lozano和M.Vetterli，“网络相关数据收集”，《IEEE计算机与通信协会第23届年度联合会议论文集》，第4卷，2004年3月，第2571-2582页。

[18]

K.W.Fan、S.Liu和P.Sinha，“传感器网络中的无结构数据聚合”，载于OSU-CISRC-4/06-TR35，技术报告，CSE部门，OSU，2006年4月。

[19]

Y.Zhu、K.Sundaresan和R.Sivakumar，“无线传感器网络中相关感知数据采集中可实现能量改进和可用延迟容差的实际限制”，IEEE第二届年度IEEE通信学会传感器和特设通信与网络会议，2005年9月。

[20]

K.W.Fan、S.Liu和P.Sinha，“传感器网络中无结构数据聚合的潜力”，载于2006年4月《2006年信息通信学报》。

[21]

C.Intanagowiwat、R.Govindan和D.Estrin，“定向扩散：传感器网络的一种可扩展且健壮的通信范式”，《第六届移动计算与网络国际年会论文集》，2000年8月，第56-67页。

数字图书馆

[22]

C.Intanagowiwat、R.Govindan、D.Estrin、J.Heidemann和F.Silva，“无线传感器网络的定向扩散”，IEEE/ACM网络交易，第11卷，2003年2月，第2-16页。

数字图书馆

[23]

S.Madden、M.J.Franklin、J.M.Hellerstein和W.Hong，“TAG：Ad-Hoc传感器网络的小型聚合服务”，载于2002年12月第五届操作系统设计与实现研讨会论文集，第131-146页。

数字图书馆

[24]

S.Madden、R.Szewczyk、M.J.Franklin和D.Culler，“支持Ad-Hoc无线传感器网络上的聚合查询”，摘自2004年6月IEEE第四届移动计算系统和应用研讨会论文集，第49-58页。

数字图书馆

[25]

S.Lindsey、C.S.Raghavendra和K.M.Sivalingam，“使用能量*延迟度量在传感器网络中收集数据”，第15届国际并行和分布式处理研讨会论文集，2001年4月，第2001-2008页。

数字图书馆

[26]

S.Lindsey和C.Raghavendra，“PEGASIS：传感器信息系统中的节能采集”，《IEEE航空航天会议论文集》，第3卷，2002年3月，第1125--1130页。

[27]

S.Lindsey、C.Raghavendra和K.M.Sivalingam，“使用能量度量的传感器网络中的数据收集算法”，《IEEE并行和分布式系统汇刊》，第13卷，2002年9月，第924-935页。

数字图书馆

[28]

J.Wong、R.Jafari和M.Potkonjak，“延迟和节能数据聚合的网关位置”，第29届IEEE本地计算机网络国际年会，2004年11月，第490-497页。

数字图书馆

[29]

B.J.Culppeper、L.Dung和M.Moh，“无线微传感器网络中用于数据收集的混合间接传输（HIT）的设计与分析”，载于《ACM SIGMOBILE移动计算与通信评论》，第8卷，2004年1月，第61-83页。

数字图书馆

[30]

H.F.Salama、D.S.Reeves和Y.Viniotis，“高速网络上实时通信的多播路由算法评估”，《IEEE通信选定区域期刊》，第15卷，1997年4月。

[31]

A.Scaglione和S.D.Servetto，“关于多点传感器网络中路由和数据压缩的相互依赖性”，《第八届移动计算和网络国际年会论文集》，2002年9月，第140-147页。

数字图书馆

[32]

A.Scaglione，“传感器网络中的路由和数据压缩：保证可扩展性的传感器数据随机模型”，《IEEE信息理论国际研讨会论文集》，2003年6月，第174页。

[33]

R.Cristescu和M.Vetterli，“相关数据的能效收集：优化、NP-完整性和启发式”，载于MobiHoc 2003海报摘要，第7卷，2003年7月，第31-32页。

数字图书馆

[34]

S.Pattern、B.Krishnamachari和R.Govindan，“空间相关性对无线传感器网络中压缩路由的影响”，第三届传感器网络信息处理国际研讨会论文集，2004年4月，第28-35页。

数字图书馆

[35]

L.Cai和D.Corneil，“树扳手”，《SIAM离散数学杂志》，第8卷，1995年。

数字图书馆

[36]

N.Alon、R.M.Karp、D.Peleg和D.West，“图论游戏及其在k-服务器问题中的应用”，载于《SIAM计算杂志》，第24卷，1995年。

数字图书馆

[37]

D.Peleg和D.Tendler，“平面图的低拉伸生成树”，载于技术报告MCS01-14，数学与计算机Sience，Sience Weizmann研究所，2001年。

数字图书馆

[38]

L.Jia、G.Noubir、R.Rajaraman和R.Sundaram，“GIST:用于密集传感器网络中数据聚合的独立于组的生成树”，国际传感器系统分布式计算会议，2006年6月。

数字图书馆

[39]

N.Bulusu、J.Heidemann和D.Estrin，“超小型设备的无GPS低成本室外本地化”，IEEE个人通信，“智能空间和环境”专刊，第7卷，2000年10月。

[40]

D.Moore、J.Leonard、D.Rus和S.Teller，“带噪声范围测量的鲁棒分布式网络定位”，《第二届ACM传感器会议录》，第50-61页。

数字图书馆

[41]

十字弓，“十字弓”http://www.xbow.com。

引用人

维贾亚拉杰A里希卡BSanthiya K公司马格什库马尔NChavva S公司(2023)无线传感器网络的一致诚实路由方案2023年知识管理、人工智能和电信工程研究方法国际会议（RMKMATE）10.1109/RMKMATE59243.2023.10369998(1-7)在线发布日期：2023年11月1日
https://doi.org/10.109/RMKMATE59243.2023.10369998
Yassin-Kassab H公司马吕斯·科内利乌·罗苏(2021)具有GSM-GPS功能的自主跟踪无线传感器概述技术创新进展10.46604/aiti.2021.47936:1(47-66)在线发布日期：2021年1月1日
https://doi.org/10.46604/aiti.2021.4793
MECHTA D公司哈罗斯(2020)HC-LEACH：基于哈夫曼编码的WSN节能LEACH协议2020年第11届IEEE普及计算、电子与移动通信年会（UEMCON）10.1109/UEMCON51285.2020.9298061(0932-0938)在线发布日期：2020年10月28日
https://doi.org/10.109/UEMCON51285.2020.9298061
显示更多引用者

索引术语

传感器网络中动态事件的可扩展数据聚合
1. 网络
  1. 网络类型
    1. 移动网络
    2. 无线接入网络

建议

基于RSSI动态选择聚合点的无线传感器网络数据聚合

在无线传感器网络（WSN）中，由于密集部署，传感器节点近距离收集的传感器数据往往表现出高度相关性，因此具有冗余性。在能量受限的情况下，传输这种冗余数据是不现实的。。。
传感器网络中的无结构数据聚合

数据聚合协议可以降低通信成本，从而延长传感器网络的寿命。以前关于数据聚合协议的工作重点是基于树或基于簇的结构化方法。尽管结构化方法。。。
传感器网络中基于树上DAG的可扩展数据聚合动态转发

计算和维护网络结构以实现高效的数据聚合会导致动态事件的高开销，其中感知事件的节点集会随时间而变化。此外，结构化方法对等待时间很敏感，这是。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

SenSys’06：第四届嵌入式网络传感器系统国际会议论文集

2006年10月

444页

国际标准图书编号：1595933433

内政部：10.1145/1182807

总主席：
安德鲁-坎贝尔
达特茅斯大学
,
课程主席：
Philippe阀盖
丹麦哥本哈根大学
,
约翰·海德曼
美国南加州大学/ISI

版权所有©2006 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2006年10月31日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

第条

会议

SenSys06传感器

赞助商：

SenSys06:ACM嵌入式网络传感器系统会议

2006年10月31日至11月3日

美国科罗拉多州博尔德

接受率

867份提交文件中的总体接受率为174份，20%

即将召开的会议

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

45
引文总数
查看引文
1,065
总下载次数

下载次数（过去12个月）6
下载次数（最近6周）0

反映截至2024年8月18日的下载量

其他指标

查看作者指标

引文

引用人

维贾亚拉杰A里希卡BSanthiya K公司马格什库马尔NChavva S公司(2023)无线传感器网络一致诚实路由方案2023年知识管理、人工智能和电信工程研究方法国际会议（RMKMATE）10.1109/RMKMATE59243.2023.10369998(1-7)在线发布日期：2023年11月1日
https://doi.org/10.109/RMKMATE59243.2023.10369998
Yassin-Kassab H公司马吕斯·科内利乌·罗苏(2021)具有GSM-GPS功能的自主跟踪无线传感器概述技术创新进展10.46604/aiti.2021.47936:1(47-66)在线发布日期：2021年1月1日
https://doi.org/10.46604/aiti.2021.4793
MECHTA D公司哈罗斯(2020)HC-LEACH：用于无线传感器网络的基于霍夫曼编码的高效LEACH协议2020年第11届IEEE普及计算、电子与移动通信年会（UEMCON）10.1109/UEMCON51285.2020.9298061(0932-0938)在线发布日期：2020年10月28日
https://doi.org/10.109/UEMCON51285.2020.9298061
李X王M施S钱CLandsiedel O公司Nahrstedt K公司(2019)VERID（真实）物联网设计与实现国际会议论文集10.1145/3302505.3310074(118-129)在线发布日期：2019-04-15
https://dl.acm.org/doi/10.1145/3302505.3310074
(2018)无线传感器网络中延迟敏感应用的聚合感知早期事件通知技术国际传感器网络杂志10.5555/3282776.328277828:1(11-21)在线发布日期：2018年1月1日
https://dl.acm.org/doi/10.5555/3282776.3282778
Sran S公司辛格J考尔L(2018)延迟敏感应用中占空比传感器网络的无结构聚合IEEE绿色通信与网络汇刊10.1109/TGCN.2018.28645822:4(1140-1149)在线发布日期：2018年12月
https://doi.org/10.109/TGCN.2018.2864582
吴浩曹J风扇X(2016)无线传感器网络中的动态协同网络事件检测电信系统2007年10月17日/11235-015-9981-062:1(43-58)在线发布日期：2016年5月1日
https://dl.acm.org/doi/10.1007/s11235-015-9981-0
彭Y张伟乔D(2016)延长传感器网络寿命的充电和路由活动调度无线功率传输算法、技术及其在Ad Hoc通信网络中的应用10.1007/978-3-319-46810-5_23(607-644)在线发布日期：2016年11月20日
https://doi.org/10.1007/978-3-319-46810-5_23
张H(2015)无线传感器网络中的网络内处理传感器网络手册10.1201/b18001-7(55-72)在线发布日期：2015年1月14日
https://doi.org/10.1201/b18001-7
乌尔塔加一世于恩哈贝尔N韩Q(2014)预警普及和移动计算2016年10月10日/j.pmcj.2013.10.01113(111-124)在线发布日期：2014年8月1日
https://dl.acm.org/doi/10.1016/j.pmcj.2013.10.011
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子