ON RANDOM EVENT DETECTION WITH WIRELESS SENSOR NETWORKS

Wireless sensor networks hold great promise as an enabling technology for a variety of applications. Data collection and event detection are two such classes of applications that are broadly representative and which have received considerable attention in the literature. While wireless multi-hop data collection has achieved operational lifetimes on the order of a year, we are unaware of lifetimes exceeding a few days or weeks for wireless multi-hop event detection sensor networks. Our thesis is that sensor networks for event detection are constrained by two factors which do not similarly affect data collection sensor networks. The first factor is that no appropriate sensing, signal conditioning, and signal processing architecture has been broadly implemented to support event detection in distributed systems that are simultaneously energy, space, time, and message complexity-constrained. The second factor is that middleware for services such as time synchronization, localization, and routing are predominantly and unnecessarily proactive. A comparison of data collection and event detection will serve to illustrate the subtle but important differences between these applications. Fundamentally, data collection is a signal reconstruction problem in which the objective is to centrally reconstruct observations of distributed phenomena with high spatial and temporal fidelity. Performance metrics for such applications include the

[1]  J. Llnl Mast Micropower impulse radar technology and applications , 1998 .

[2]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[3]  John A. Stankovic,et al.  Radio-triggered wake-up capability for sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[4]  Reformatting Fighter Tactics , .

[5]  David G. Stork,et al.  Pattern Classification , 1973 .

[6]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[7]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[8]  Audeen Fentiman,et al.  Helping Students Learn To Organize And Manage A Design Project , 1996 .

[9]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

[10]  Slobodan N. Simic,et al.  A Learning-Theory Approach to Sensor Networks , 2003, IEEE Pervasive Comput..

[11]  Tim Lomax,et al.  THE 2003 ANNUAL URBAN MOBILITY REPORT , 2003 .

[12]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[13]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[14]  Mani B. Srivastava,et al.  Poster abstract: density, accuracy, delay and lifetime tradeoffs in wireless sensor networks—a multidimensional design perspective , 2003, SenSys '03.

[15]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[16]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[17]  Joseph Polastre,et al.  Design and implementation ofwireless sensor networks for habitat monitoring , 2003 .

[18]  Deborah Estrin,et al.  Optimal and Global Time Synchronization in Sensornets , 2003 .

[19]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[20]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[21]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[22]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[23]  Shrikanth Narayanan,et al.  Collaborative classification applications in sensor networks , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[24]  S. Shankar Sastry,et al.  Design and implementation of a sensor network system for vehicle tracking and autonomous interception , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[25]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[26]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[27]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[28]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[29]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[30]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

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

[32]  A.G. Andreou,et al.  A wake-up detector for an acoustic surveillance sensor network: algorithm and VLSI implementation , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[33]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[34]  R. H. Myers,et al.  Probability and Statistics for Engineers and Scientists , 1978 .

[35]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[36]  A.O. Hero,et al.  Location estimation accuracy in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[37]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[38]  Frank Stajano,et al.  The Grenade Timer: Fortifying the Watchdog Timer Against Malicious Mobile Code , 2000 .

[39]  M J Caruso,et al.  VEHICLE DETECTION AND COMPASS APPLICATIONS USING AMR MAGNETIC SENSORS , 1999 .

[40]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[41]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[42]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[43]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

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

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

[46]  William J. Kaiser,et al.  Low power signal processing architectures for network microsensors , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[47]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[48]  Jonathan Hill,et al.  A software architecture supporting networked sensors , 2000 .

[49]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[50]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[51]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[52]  M. Kendall,et al.  The advanced theory of statistics , 1945 .

[53]  David L. Tennenhouse,et al.  Proactive computing , 2000, Commun. ACM.

[54]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.