全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

鲁棒的无线传感器网络空间范围聚集查询处理算法

DOI: 10.3969/j.issn.0372-2112.2012.07.029, PP. 1465-1470

Keywords: 无线传感器网络,查询处理,空间范围查询,鲁棒性,网格

Full-Text   Cite this paper   Add to My Lib

Abstract:

现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法RSA(RobustSpatialwindowaggregationqueryprocessingAlgorithm),它将查询区域划分为若干个网格,沿一条路线依次收集各网格内所有节点的数据.RSA算法给出了一种自适应的网格大小设置方法和基于网格面积的网格代表节点选择策略,以减少算法的能量消耗和提高查询成功率;给出了基于目标矩形的方法以绕过不存在节点的区域,从而避免查询处理过程出现中断.仿真实验结果表明,RSA算法优于现有的IWQE算法.

References

[1]  S Madden,M J Franklin,J M Hellerstein,et al.Tag:A tiny aggregation service for ad-hoc sensor networks.Proc of 5th Symposium on Operating Systems Design and Implementation.New York:ACM Press,2002.131-146.
[2]  A Coman,M A Nascimento,J Sander.A framework for spatio-temporal query processing over wireless sensor networks.Proc of the 1st Int’l Workshop on Data Management for Sensor Networks in Conjunction with VLDB 2004.Washington:IEEE Computer Society,2004.104-110.
[3]  Yingqi Xu,Wang-Chien Lee,Jianliang Xu,et al.Processing window queries in wireless sensor networks.Proc of the 22nd International Conference on Data Engineering.Washington:IEEE Computer Society,2006.70-80.
[4]  N Jain,P Yalagandula,M Dahlin,et al.Self-tuning,bandwidth-aware monitoring for dynamic data streams.Proc of the 22nd International Conference on Data Engineering.Washington:IEEE Computer Society,2009.114-125.
[5]  T Rappaport.Wireless Communications:Principles and Practice[M].New Jersey:Prentice-Hall Press,1996.
[6]  D Goldin,M Song,A Kutlu,et al.Georouting and delta-gathering:Efficient data propagation techniques for geosensor networks.Proc of First GeoSensor Networks Workshop.Portland,Maine,2003.73-95.
[7]  A Coman,M A Nascimento,J Sander.Exploiting redundancy in sensor networks for energy efficient processing of spatiotemporal region queries.Proc of the 14th ACM Conf.Information and Knowledge Management.New York:ACM Press,2005.187-194.
[8]  刘亮,秦小麟,戴华等.能量高效的无线传感器网络时空查询处理算法[J].电子学报,2010,38(1):54-59. Liu Liang,Qin Xiao-Lin,Dai Hua,et al.Energy-efficient spatio-temporal query processing algorithm in wireless sensor networks[J].Acta Electronica Sinica,2010,38(1):54-59.(in Chinese)
[9]  Karp B,Kung HT.GPSR:Greedy perimeter stateless routing for wireless networks.Proc of the 6th Annual International Conference on Mobile Computing and Networking.New York:ACM Press,2000.243-254.
[10]  N Jain,M Dahlin,Y Zhang,et al.STAR:Self-tuning aggregation for scalable monitoring.Proc of the 33rd International Conference on Very Large Data Bases.Washington:IEEE Computer Society,2007.962-973.
[11]  Yingqi Xu,Wang-Chien Lee,Jianliang Xu,et al.PSGR:Priority-based stateless geo-routing in wireless sensor networks.Proc of the 2nd IEEE Int’l Conference on Mobile Ad-hoc and Sensor Systems.Washington:IEEE Computer Society,2005.120-125.
[12]  M Zorzi,R R Rao.Geographic random forwarding (GeRaF) for ad hoc and sensor networks:Energy and latency performance[J].IEEE Transactions on Mobile Computing,2003,2(4):349-365.
[13]  M Bhardwaj.Power-Aware Systems.http://www. mtl.mit.edu/researchgroups/icsystems/pubs/theses/manishb_ sm_2001.pdf.2001.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133