Enhanced Approaches for Processing Window Queries in Dynamic Wireless Sensor Networks

Abstract:

Due to the proliferation of low cost wireless sensors, there is growing research interest in their applications, for example, in home healthcare and location tracking. However, due to sensors’ energy resource constraint, some possible applications of sensors have been restricted. In particular, in applications concerning deployment of mobile sensors in dynamic environments, high amounts of energy are consumed by sensors to maintain routing tables. Although existing methods have been proposed to query data from sensors without the use of any routing tables, these methods typically require redundant data to be sent back to the sink and not all of the aggregation functions could be executed precisely. In this paper, we modify an existing method to provide more accurate query answers and extend the lifetime of a wireless sensor network (WSN). According to our simulation, this method outperforms the existing method our approach modifies.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 2122-2127
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.2122
• Online since: June 2011
• Authors: Ning Han Liu, Hsiang Ming Hsu, Tien Cheng Huang
• Keywords: Aggregation Function, Query Processing, Window Query, Wireless Sensor Network (WSN)

References

[1] D. Goldin, M. Song, A. Kutlu, H. Gao, and H. Dave, Georouting and delta-gathering: Efficient data propagation techniques for geosensor networks, in: Proceedings of GeoSensor Networks Workshop, Portland, Maine, (2003).

DOI: 10.1201/9780203356869.ch5

[2] S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, in: Proceedings of ACM SenSys, Baltimore, MD, Nov. (2004).

DOI: 10.1145/1031495.1031525

[3] S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman, A taxonomy of wireless micro-sensor network models, in: ACM SIGMOBILE Mobile Computing and Communications Review, Volume 6 , Issue 2, (2002), pp.28-36.

DOI: 10.1145/565702.565708

[4] Y. Xu, W. -C. Lee, J. Xu, and G. Mitchell, PSGR: Priority based stateless geo-routing in wireless sensor networks, in Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, DC, Nov. (2005).

DOI: 10.1109/mahss.2005.1542858

[5] Y. Xu, W. -C. Lee, J. Xu, and G. Mitchel. Processing Window Queries in Wireless Sensor Networks, in: Proceedings of the 22nd IEEE Int. Conf. on Data Engineering (ICDE '06), Atlanta, GA, April, (2006).

DOI: 10.1109/icde.2006.119