[1]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31-37.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(01):31-37.
点击复制

能量有效的传感器网络不规则区域时空查询处理算法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2011年01期
页码:
31-37
栏目:
出版日期:
2011-02-28

文章信息/Info

Title:
Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network
作者:
刘宇雷秦小麟沈佳佳
南京航空航天大学信息科学与技术学院,江苏南京210016
Author(s):
LIU Yu-leiQIN Xiao-linSHEN Jia-jia
College of Information Science & Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016. China
关键词:
无线传感器网络 查询处理 时空查询 不规则查询区域
Keywords:
wireless sensor networks query processing spatio-temporal queries irregular query regions
分类号:
TP301. 9
摘要:
为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点。针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果。这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗。仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法。
Abstract:
In order to reduce the energy consumption of irregular spatio-temporal query processing and improve the query success rate,a tree-based algorithm is proposed to process spatio-temporal data collection queries with irregular query regions. It organizes sensor nodes in query regions as a tree. The nodes in the tree send local data to their parents until reaching the root of the tree. An itinerary-based algorithm to process spatio-temporal data aggregation queries with irregular query regions is also proposed here. It collects the data of nodes in the query region and aggregates themalong an itinerary to generate the final query result. Both of them divide the complex and irregular query region into some simple convex polygons in order to reduce the computational complexity of determining whether the nodes are in the query region and ensure that only the nodes in query regions send the sensed data,thus reducing the energy consumption. The experimental results show that the proposed algorithms outperform the existion spatio-temporal query processing algorithms for irregular region query.

参考文献/References:

[1] 孙利民,李建中,陈渝,等. 无线传感器网络[M]. 北京: 清华大学出版社,2005
[2] Coman A,Nascimento M A,Sander J. A framework for spatio-temporal query processing over wireless sensor networks[A]. Proceedings of the 1st Workshop on Data Management for Sensor Networks,in conjunction with VLDB[C]. New York,USA: ACM Press,2004: 104-110.
[3] Coman A,Sander J,Nascimento M A. An analysis of spatio-temporal query processing in sensor networks [A]. Proceedings of the 1st IEEE International Workshop on Networking Meets Databases in Cooperation with 21st IEEE Conf on Data Engineering[C]. Washington, DC,USA: IEEE Computer Society,2005: 120-125.
[4] Alexandru C,Mario A N,Sander J. Exploiting redundancy in sensor networks for energy efficient processing of spatiotemporal region queries[A]. Proceedings of the 14th ACM Conf Information and Knowledge Management[C]. New York,USA: ACM Press,2005: 187-194.
[5] 刘亮,秦小麟,戴华,等. 能量高效的无线传感器网络时空查询处理算法[J]. 电子学报,2010,38( 1) : 54-59.
[6] 郭龙江,李建中,李桂林. 无线传感器网络环境下时-空查询处理方法[J].软件学报,2006,17( 4) : 794-805.
[7] Madden S,Franklin M J,Hellerstein J M,et al. Tag: A tiny aggregation service for ad-hoc sensor networks [A]. Proceeding of the 5th Symposium on Operating System Design and Implementation[C]. Boston,USA: USENIX Association,2002: 131-146.
[8] Madden S,Franklin M J,Hellerstein J M,et al. Tinydb: An acquisitional query processing system for sensor networks[J]. Transactions on Database System,2005, 30( 1) : 122-173.
[9] Xu Y Q,Lee W C,Xu J L,et al. Processing window queries in wireless sensor networks[A]. Proceedings of the 22nd International Conference on Data Engineering [C]. Washington,DC,USA: IEEE Computer Society,2006: 70-80.
[10] Akyildiz I F,Su W,Sankarasubramaniam Y,et al. Wireless sensor networks: A survey[J]. Computer Networks,2002,38( 4) : 393-422.
[11] 周培德. 计算几何———算法分析与设计[M]. 2 版.北京: 清华大学出版社,2005.
[12] Rappaport T. Wireless communications: Principles and practice[M]. New Jersey: Prentice-Hall Inc,1996.
[13] Chu D,Deshpande A,Hellerstein J M,et al. Approximate data collection in sensor networks using probabilistic Models[A]. Proceedings of the 22nd International Conference on Data Engineering[C]. Washington,DC, USA: IEEE Computer Society,2006: 48-59.
[14] Deshpande A,Guestrin C,Madden S R,et al. Modeldriven data acquisition in sensor networks [A]. Proceedings of the Thirtieth International Conference on Very Large Data Bases[C]. New York,USA: ACM Press,2004: 588-599.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(01):55.
[4]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(01):243.
[5]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(01):56.
[6]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(01):495.
[7]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(01):0.
[8]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(01):816.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(01):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(01):537.
[11]李馥娟,王 群,周 倩.链路质量感知无线传感器网络K近邻查询处理算法[J].南京理工大学学报(自然科学版),2018,42(05):533.[doi:10.14177/j.cnki.32-1397n.2018.42.05.004]
 Li Fujuan,Wang Qun,Zhou Qian.Link-quality aware k-nearest neighbor query processingalgorithm in WSN[J].Journal of Nanjing University of Science and Technology,2018,42(01):533.[doi:10.14177/j.cnki.32-1397n.2018.42.05.004]

备注/Memo

备注/Memo:
基金项目:国家自然科学基金( 60673127) ; 国家“863”计划资助项目( 2007AA01Z404) ; 江苏省科技支撑计划 ( BE2008135) 作者简介:刘宇雷( 1974-) ,男,博士生,副研究员,主要研究方向: 传感器网络与数据库技术,E-mail: liu_yulei@ nuaa. edu. cn; 通讯作者: 秦小麟( 1953-) ,男,教授,博士生导师,主要研究方向: 空间信息处理与GIS,传感器网络和数据库安全,E-mail: qinxcs@ nuaa. edu. cn。
更新日期/Last Update: 2012-02-28