Wireless sensor networks for high fidelity sampling

Our hypothesis was that Wireless Sensor Networks (WSN) could be used for High Fidelity Sampling (HFS). WSN is constrained by limited resources, and HFS requires data of high quality, like high-accuracy high frequency in a large scale. This dissertation explains how we achieved our goal. A Wireless Sensor Network (WSN) for Structural Health Monitoring (SHM) is designed, implemented, deployed and tested on the 4200ft long main span and the south tower of the Golden Gate Bridge (GGB). Ambient structural vibrations are reliably measured at a low cost and without interfering with the operation of the bridge. Requirements that SHM imposes on WSN are identified and new solutions to meet these requirements are proposed and implemented. For example, diverse design options for a reliable data transfer are analyzed and an initial solution for a reliable data collection, Straw, is proposed. In the GGB deployment, 64 nodes are distributed over the main span and the tower, collecting ambient vibrations synchronously at 1kHz rate, with less than 10µs jitter, and with an accuracy of 30µG. The sampled data is collected reliably over a 46-hop network, with a bandwidth of 441B/s at the 46th hop. The deployment is the largest WSN for SHM. Data from the deployment is analyzed. The collected vibration data agrees with theoretical models and previous studies of the bridge. Interesting behaviors are observed, and pitfalls and lessons are discussed. Especially, to overcome pitfalls of reliable data collection from the deployment, an improvement, Flush, is proposed. The Flush protocol provides an end-to-end reliability, minimizes transfer time, and adapts to time-varying network conditions. It achieves these properties using end-to-end acknowledgments, implicit snooping of control information, and a rate-control algorithm that operates at each hop along a flow. Using several real network topologies, we show that Flush closely tracks or exceeds the maximum goodput achievable by a hand-tuned, fixed-rate for each hop over a wide range of path lengths.

[1]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

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

[3]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[4]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[5]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[6]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[7]  P. Maymounkov Online codes , 2002 .

[8]  Deborah Estrin,et al.  The Tenet architecture for tiered sensor networks , 2006, SenSys '06.

[9]  T. KungH.,et al.  Credit-based flow control for ATM networks , 1994 .

[10]  Mark D. Yarvis,et al.  Real-world experiences with an interactive ad hoc sensor network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[11]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[12]  James Demmel,et al.  Wireless sensor networks for structural health monitoring , 2006, SenSys '06.

[13]  J. Lynch Overview of Wireless Sensors for Real-Time Health Monitoring of Civil Structures , 2004 .

[14]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM 2006.

[15]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[16]  A. Fort,et al.  Selection of channel coding for low-power wireless systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[17]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[18]  James Demmel,et al.  Multi-Purpose Wireless Accelerometers for Civil Infrastructure Monitoring , 2005 .

[19]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.

[20]  A. M. Abdel-Ghaffar,et al.  Ambient Vibration Studies of Golden Gate Bridge , 1985 .

[21]  Chris Rizos,et al.  TOWARD THE IMPLEMENTATION OF ON-LINE STRUCTURAL MONITORING USING RTK-GPS AND ANALYSIS OF RESULTS USING THE WAVELET TRANSFORM , 2001 .

[22]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[23]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[24]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[26]  Billie F. Spencer,et al.  Smart sensing technology: opportunities and challenges , 2004 .

[27]  Fouad A. Tobagi,et al.  Impact of Interference on the Throughput of a Multihop Path in a Wireless Network , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[28]  S. Dyke,et al.  Monitoring of bridges to detect changes in structural health , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[29]  M. Maróti,et al.  Title: the Directed Flood Routing Framework Author: Miklos Maroti Directed Flood-routing Framework , 2004 .

[30]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[31]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[32]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[33]  Jonathan M ENGEL,et al.  Smart Brick-A Low Cost , Modular Wireless Sensor For Civil Structure Monitoring , 2004 .

[34]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[35]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[36]  Marek Karpinski,et al.  An XOR-based erasure-resilient coding scheme , 1995 .

[37]  H. T. Kung,et al.  Credit-Based Flow Control for ATM Networks , 1994, SIGCOMM 1994.

[38]  Vaduvur Bharghavan,et al.  WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks , 1999, Wirel. Networks.

[39]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[40]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[41]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[42]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[43]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[44]  Steven D. Glaser,et al.  Terra-Scope - a MEMS-based vertical seismic array , 2006 .

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

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

[47]  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 .

[48]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[49]  Janne Riihijärvi,et al.  Performance study of IEEE 802.15.4 using measurements and simulations , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[50]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

[51]  Jeongyeup Paek,et al.  A wireless sensor network for structural health monitoring: performance and experience , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[52]  David E. Culler,et al.  The Emergence of Networking Abstractions and Techniques in TinyOS , 2004, NSDI.

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

[54]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[55]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[56]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[57]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[58]  Satish K. Tripathi,et al.  On hop-by-hop rate-based congestion control , 1996, TNET.

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

[60]  Christian U. Grosse,et al.  STRUCTURAL HEALTH MONITORING WITH WIRELESS SENSOR NETWORKS BAUWERKSÜBERWACHUNG MIT DRAHTLOSER SENSORTECH- NIK SURVEILLANCE DES OUVRAGES D ́ART AVEC D ́APPARAILLAGE SANS FIL , 2004 .

[61]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[62]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.

[63]  T. Moscibroda,et al.  The Worst-Case Capacity of Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[64]  Christian Scheideler,et al.  Constant density spanners for wireless ad-hoc networks , 2005, SPAA '05.