Query-enabled sensor networks using the cyclic symmetric wakeup design

The problem of conserving energy under multiple constraints of query waiting delays and sensing coverage preservation in query-based wireless sensor networks is addressed. We propose a network architecture based on the cyclic symmetric block design class of wakeup schemes. Using a target tracking application as an example, specific requirements of the application translates to design parameters in our proposed solution. Our proposal demonstrates good delay performances, high target tracking accuracies and low target identification errors, without the need for costly double-radio channels while increasing network lifetimes by a factor of four to eight over traditional methods.

[1]  James F. Scholl,et al.  Seismic Attenuation Characterization Using Tracked Vehicles , 1999 .

[2]  Thomas Schmid,et al.  SensorScope: Experiences with a Wireless Building Monitoring Sensor Network , 2005 .

[3]  Lawrence Wai-Choong Wong,et al.  An adaptive wakeup scheme to support fast routing in sensor networks , 2005, PE-WASUN '05.

[4]  W. Wallis.  The Encyclopedia Britannica. , 1911 .

[5]  Catherine Rosenberg,et al.  Ad hoc and sensor networks , 2005, IEEE Commun. Mag..

[6]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[7]  G. Calinescu,et al.  EFFICIENT ENERGY MANAGEMENT IN SENSOR NETWORKS , 2004 .

[8]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[9]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  S. Biswas,et al.  Biologically inspired mobility models for energy conservation in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[11]  Lawrence Wai-Choong Wong,et al.  Collaborative data fusion tracking in sensor networks using Monte Carlo methods , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[12]  Sandeep K. S. Gupta,et al.  Ayushman: A Wireless Sensor Network Based Health Monitoring Infrastructure and Testbed , 2005, DCOSS.

[13]  Spyros S. Magliveras,et al.  Finite Geometries and Combinatorial Designs , 1990 .

[14]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[15]  David Sun,et al.  COUGAR: the network is the database , 2002, SIGMOD '02.

[16]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[17]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[18]  S. David Wu,et al.  On combinatorial auction and Lagrangean relaxation for distributed resource scheduling , 1999 .

[19]  Hairong Qi,et al.  Mobile-agent-based collaborative signal and information processing in sensor networks , 2003, Proc. IEEE.

[20]  Ioanis Nikolaidis,et al.  On the Artifacts of Random Waypoint Simulations , 2002, International Conference on Internet Computing.

[21]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[22]  Samuel Madden,et al.  The design and evaluation of a query processing architecture for sensor networks , 2003 .

[23]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[24]  Xiaowei Zhang,et al.  Inter-query data aggregation in wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[25]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[26]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[27]  Winston K. G. Seah,et al.  Waking Up Sensor Networks , 2008 .

[28]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[29]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[30]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

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

[32]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[33]  Winston Khoon Guan Seah,et al.  A Combinatorics-Based Wakeup Scheme for Target Tracking in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.