Journal of Guangxi Normal University(Natural Science Edition) ›› 2015, Vol. 33 ›› Issue (1): 52-58.doi: 10.16088/j.issn.1001-6600.2015.01.009

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] TENG Zhijun, LÜ Jinling, GUO Liwen, XU Yuanyuan. Coverage Strategy of Wireless Sensor Network Based on Improved Particle Swarm Optimization Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 9-16.
[2] XIAO Fayuan,LI Haowei. A Routing Optimization Algorithm for Wireless Sensor Network Based on Fuzzy Theory [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(1): 37-43.
[3] WANG Xinyan, SHEN Peihong, HUA Yanfei, LI Junfang, ZHANG Min, WU Bo. Isolation and Identification of a Strain Capable of Transforming trans-Anethole to Anisic Acid [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(4): 121-128.
[4] LIU Hong, WANG Qi-tao, XIA Wei-jun. The Three-dimensional Positioning Method of WSN Based on Quantum Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 49-54.
[5] LUO Qiang, HU San-gen, ZANG Xiao-dong, GONG Hua-wei. Design of Monitoring and Control System on Greenhouse Environment Factor Based on ZigBee Technology [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 28-33.
[6] DOU Xian-zhen, XU Chen, ZUO Yang. Energy Priority-based Optimal Gradient Routing Protocol for Wireless Sensor Networks [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 157-163.
[7] ZHENG Lei, ZHU Zheng-li, HOU Ying-kun. Deployment Strategy of Wireless Sensor Network Nodes Based on Improved Particle Swarm Optimization [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 56-62.
[8] LIU Xiang-nan, CHEN Ming, FENG Guo-fu, CHI Tao. Control Strategy for Wireless Sensor Network Topology Based on Mobile Agent [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 215-218.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!