Continuous Location Dependent Queries in Mobile Wireless Sensor Networks

Query processing in mobile Wireless Sensor Networks (WSNs) is still a challenging problem because sensor mobility causes frequent changes of network topology. In this paper, we study the problem of processing Continuous Location Dependent Query (CLDQ) that retrieves the sampling data of the sensors within a specific area (i.e. query area) around a mobile sensor. Existing query processing approaches can not efficiently process CLDQs with continuously moving query areas. We propose scalable techniques to process CLDQs efficiently and accurately, including a dissemination approach, a Contention-based Distance-aware Message Scheduling scheme, in which each stationary sensor’s data transmissions are smartly scheduled according to its distance to the mobile sensor, and an optimization scheme for continuous processing of CLDQs. Extensive experiments indicate that our techniques demonstrate better efficiency of processing CLDQs over state-of-the-art techniques while achieving high accuracy and short query latency under various network settings.

[1]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[2]  Xueyan Tang,et al.  Scheduling data collection with dynamic traffic patterns in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Jianliang Xu,et al.  ProcessingWindow Queries in Wireless Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[4]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

[5]  Guoliang Xing,et al.  A Spatiotemporal Query Service for Mobile Users in Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[6]  Eduardo Mena,et al.  Location-dependent query processing: Where we are and where we are heading , 2010, CSUR.

[7]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[8]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[9]  John H. Hartman,et al.  WSN01-4: Efficient and Robust Query Processing for Mobile Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[10]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[11]  Wang-Chien Lee,et al.  Processing Window Queries in Wireless Sensor Networks , 2005 .

[12]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[13]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[14]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[15]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[16]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[17]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[18]  Philip S. Yu,et al.  Processing moving queries over moving objects using motion-adaptive indexes , 2006, IEEE Transactions on Knowledge and Data Engineering.

[19]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[20]  Hongyi Wu,et al.  Mobile telemedicine sensor networks with low-energy data query and network lifetime considerations , 2006, IEEE Transactions on Mobile Computing.

[21]  Eduardo Mena,et al.  Location-dependent queries in mobile contexts: distributed processing using mobile agents , 2006, IEEE Transactions on Mobile Computing.

[22]  Yang Zhang,et al.  ICEDB: Intermittently-Connected Continuous Query Processing , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[23]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[24]  Vishal Misra,et al.  CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor networks , 2007, SenSys '07.

[25]  John H. Hartman,et al.  Efficient and robust query processing for mobile wireless sensor networks , 2007, Int. J. Sens. Networks.

[26]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[27]  J Xu,et al.  PROCESSING WINDOW QUERIES IN WIRELESS SEN-SOR NETWORKS , 2005 .

[28]  Tatsuya Suda,et al.  Replica Arrangement Scheme for Location Dependent Information on Sensor Networks with Unpredictable Query Frequency , 2009, 2009 IEEE International Conference on Communications.

[29]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[30]  Zhisheng Niu,et al.  Motion-Indicated Interest Dissemination With Directional Antennas for Wireless Sensor Networks With Mobile Sinks , 2009, IEEE Trans. Veh. Technol..

[31]  Sang Hyuk Son,et al.  Event-Based Location Dependent Data Services in Mobile WSNs , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[32]  Sang Hyuk Son,et al.  On composability of localization protocols for wireless sensor networks , 2008, IEEE Network.