广西师范大学学报（自然科学版） ›› 2015, Vol. 33 ›› Issue (1): 52-58.doi: 10.16088/j.issn.1001-6600.2015.01.009

• • 上一篇    下一篇

一种有效的传感器网络区域查询算法

岳才杰, 陈元琰, 朱新华   

  1. 广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 收稿日期:2014-10-14 出版日期:2015-03-15 发布日期:2018-09-17
  • 通讯作者: 陈元琰(1961—),男,福建仙游人,广西师范大学教授。E-mail:yychen@mailbox.gxnu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61363036)

An Effective Area Query Algorithm in Sensor Network

YUE Cai-jie, CHEN Yuan-yan, ZHU Xin-hua   

  1. College of Computer Science and Information Engineering, Guangxi Normal University, Guilin Guangxi 541004,China
  • Received:2014-10-14 Online:2015-03-15 Published:2018-09-17

PDF (PC)

147

摘要： 近年来,无线传感器网络基于事件查询的算法引起很多国内外学者的关注,也因而产生了不少的相关算法,它们大多主要体现在节点移动上。本文主要分析了现有的窗口查询算法的优缺点,针对当窗口中某个查询节点没有被收集而造成的空洞现象进行处理,以及在选择下一查询节点时考虑能量与距离的因素,提出新算法EQA(effective area query algorithm)。通过对算法进行仿真与分析,并与IWQE和ESA算法进行对比,结果显示新算法在网络耗能、查询质量、网络生命周期等方面都得到提高。

关键词: 无线传感器网络, 空洞, 窗口查询, 能耗

Abstract: In recent years, algorithms based on event queries in wireless sensor networks cause the attention of many scholars at home and abroad. It produces a number of related algorithms based on the mobile nodes mostly. This paper analyzes the advantages and disadvantages of the existing window query algorithm. Aiming at the hole phenomenon by the case of a query node not collecting, and taking energy and distance into consideration when choosing the next query node, a new algorithm EQA (effective area query algorithm) is put forword. Finally, this paper simulates and analyzes the algorithm and compares it with IWQE algorithm and ESA algorithm. The result shows that the new algorithm is superior to IWQE and ESA algorithm in energy consumption, query quality, network lifetime and so on.

Key words: wireless sensor network, hole, window query, energy consuming

中图分类号: 

  • TP393
[1] 李建中,高宏.无线传感器网络的研究进展[J]. 计算机研究与发展,2008,45(1):1-15.
[2] JAIN N,YALAGANDULA P,DAHLIN M, et al. Self-tuning, bandwith-aware monitoring for dynamic data streams [C]//Proceedings of the 25th International Conference on Data Engineering. Los Alamitos, CA: IEEE Computer Society,2009:114-125.
[3] CHEN Bai-chen, LIANG Wei-fa, ZHOU Rui, et al. Energy-efficient top-k query processing in wireless sensor networks[C]//Proceedings of the 19th ACM International Conference on Information and Knowledge Management. New York:ACM, 2010: 329-338.
[4] WU Min-ji, XU Jian-liang, TANG Xue-yan, et al. Top-k monitoring in wireless sensor networks[J]. IEEE Transacitions on Konwlegde and Data Engineering,2007, 19(7):962-976.
[5] TANG Xue-yan, XU Jian-liang. Adaptive data collection strategies for lifetime-constrained wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2008,19(6): 721-734.
[6] 刘亮,秦小麟,戴华,等. 能量高效的无线传感器网络时空查询处理算法[J]. 电子学报,2010,38(1):54-59.
[7] XU Ying-qi, LEE Wang-chien, XU Jian-liang, et al . Processing window queries in wireless sensor networks [C]//Proc of the 22nd International Conference on Data Engineering. Los Alamitos, CA: IEEE Computer Society, 2006:70-80.
[8] 刘亮,秦小麟,郑桂能,等.能量高效的无线传感器网络空间范围查询处理算法[J]. 计算机学报,2011,34(5): 763-778.
[9] 罗坤,王建新,赵湘宁.无线传感器网络的地理路由算法综述[J].计算机科学,2008,35(10):28-32.
[1] 滕志军, 吕金玲, 郭力文, 许媛媛. 基于改进粒子群算法的无线传感器网络覆盖策略[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 9-16.
[2] 肖发远,李好威. 基于模糊理论的无线传感器网络路由优化算法[J]. 广西师范大学学报（自然科学版）, 2017, 35(1): 37-43.
[3] 黄恒杰. 传感器中基于连通支配集的区域覆盖控制算法[J]. 广西师范大学学报（自然科学版）, 2016, 34(4): 19-25.
[4] 刘宏, 王其涛, 夏未君. 基于量子遗传算法的WSN三维定位方法[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 49-54.
[5] 窦贤振, 徐晨, 左杨. 基于能量优先的WSN最优梯度路由协议[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 157-163.
[6] 郑磊, 朱正礼, 侯迎坤. 基于改进的微粒群算法的WSN节点部署策略[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 56-62.
[7] 吴礻韦娴, 苏诚, 陈明, 冯国富, 池涛. 基于Agent的温室无线传感网络分簇管理模型[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 210-214.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发