Lance: optimizing high-resolution signal collection in wireless sensor networks

ABSTRACT

An emerging class of sensor networks focuses on reliable collection of high-resolution signals from across the network. In these applications, the system is capable of acquiring more data than can be delivered to the base station, due to severe limits on radio bandwidth and energy. Moreover, these systems are unable to take advantage of conventional approaches to in-network data aggregation, given the high data rates and need for raw signals. These systems face an important challenge: how to maximize the overall value of the collected data, subject to resource constraints.

In this paper, we describe Lance, a general approach to bandwidth and energy management for reliable data collection in wireless sensor networks. Lance couples the use of optimized, data-driven reliable data collection with a model of energy cost for extracting data from the network. Lance's design decouples resource allocation mechanisms from application-specific policies, enabling flexible customization of the system's optimization metrics.

We describe the Lance architecture in detail, demonstrating its use through a range of target applications and resource management policies. We present an extensive study driven by both real and synthetic data distributions, through simulations and runs on a large sensor testbed. We show that Lance maximizes the value of the collected data under a range of resource constraints, achieving near-optimal allocation of radio bandwidth and energy. Finally, we present results from a real sensor network deployment at Tungurahua volcano, Ecuador, in which Lance was used to drive data collection for an eight-node network collecting seismic and acoustic signals from the active volcano.

REFERENCES

• 1: Cartel. http://cartel.csail.mit.edu/.
• 2: K. Aki and R. Richards. Quantitative Seismology: Theory and Methods. W. H. Freeman, San Francisco, 1980.
• 3: Andreas M. Ali , Kung Yao , Travis C. Collier , Charles E. Taylor , Daniel T. Blumstein , Lewis Girod, An empirical study of collaborative acoustic source localization, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236367]
• 4: H. Balakrishnan, S. Madden, and K. Amaratunga. Wavescope: An adaptive wireless sensor network system for high data-rate applications. http://wavescope.csail.mit.edu/.
• 5: Krishna Chintalapudi , Jeongyeup Paek , Omprakash Gnawali , Tat S. Fu , Karthik Dantu , John Caffrey , Ramesh Govindan , Erik Johnson , Sami Masri, Structural damage detection and localization using NETSHM, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127850]
• 6: Ben Greenstein , Christopher Mar , Alex Pesterev , Shahin Farshchi , Eddie Kohler , Jack Judy , Deborah Estrin, Capturing high-frequency phenomena using a bandwidth-limited sensor network, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182835]
• 7: Tian He , Sudha Krishnamurthy , Liqian Luo , Ting Yan , Lin Gu , Radu Stoleru , Gang Zhou , Qing Cao , Pascal Vicaire , John A. Stankovic , Tarek F. Abdelzaher , Jonathan Hui , Bruce Krogh, VigilNet: An integrated sensor network system for energy-efficient surveillance, ACM Transactions on Sensor Networks (TOSN), v.2 n.1, p.1-38, February 2006 [doi>10.1145/1138127.1138128]
• 8: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 9: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 10: A. Husker, I. Stubailo, M. Lukac, V. Naik, R. Guy, P. Davis, and D. Estrin. Wilson: The wirelessly linked seismological network and its application in the middle american subduction experiment (mase). Seismological Research Letters, May/June 2008.
• 11: Intel Corporation. The SHIMMER Sensor Node Platform. 2006.
• 12: Sukun Kim , Rodrigo Fonseca , Prabal Dutta , Arsalan Tavakoli , David Culler , Philip Levis , Scott Shenker , Ion Stoica, Flush: a reliable bulk transport protocol for multihop wireless networks, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia [doi>10.1145/1322263.1322296]
• 13: Sukun Kim , Shamim Pakzad , David Culler , James Demmel , Gregory Fenves , Steven Glaser , Martin Turon, Health monitoring of civil infrastructures using wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236395]
• 14: Lakshman Krishnamurthy , Robert Adler , Phil Buonadonna , Jasmeet Chhabra , Mick Flanigan , Nandakishore Kushalnagar , Lama Nachman , Mark Yarvis, Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098926]
• 15: J. Lees and G. Lindley. Three-dimensional attenuation tomography at Loma Prieta: Inverting t* for Q. J. Geophys. Res., 99(B4):6843--6863, 1994.
• 16: Liqian Luo , Qing Cao , Chengdu Huang , Tarek Abdelzaher , John A. Stankovic , Michael Ward, EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks, Proceedings of the 27th International Conference on Distributed Computing Systems, p.34, June 25-27, 2007 [doi>10.1109/ICDCS.2007.108]
• 17: J. P. Lynch, Y. Wang, K.-C. Lu, T.-C. Hou, and C.-H. Loh. Post-seismic damage assessment of steel structures instrumented with self-interrogating wireless sensors. In Proceedings of the 8th National Conference on Earthquake Engineering, 2006.
• 18: G. Mainland, M. Welsh, and G. Morrisett. Flask: A language for data-driven sensor network programs. Technical Report TR-13-06, Harvard University, May 2006.
• 19: Miklós Maróti , Branislav Kusy , Gyula Simon , Ákos Lédeczi, The flooding time synchronization protocol, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031501]
• 20: T. Murray and E. Endo. A real-time seismic-amplitude measurement system (rsam). In Ewart and Swanson, editors, Monitoring Volcanoes: Techniques and Strategies Used by the Staff of the Cascades Volcano Observatory, 1980-1990, volume 1966, pages 5--10. USGS Bulletin, 1992.
• 21: Jeongyeup Paek , K. Chintalapudi , R. Govindan , J. Caffrey , S. Masri, A wireless sensor network for structural health monitoring: performance and experience, Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, p.1-9, April 30-May 01, 2005
• 22: Jeongyeup Paek , Ramesh Govindan, RCRT: rate-controlled reliable transport for wireless sensor networks, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia [doi>10.1145/1322263.1322293]
• 23: Mohammad Rahimi , Rick Baer , Obimdinachi I. Iroezi , Juan C. Garcia , Jay Warrior , Deborah Estrin , Mani Srivastava, Cyclops: in situ image sensing and interpretation in wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098939]
• 24: Gyula Simon , Miklós Maróti , Ákos Lédeczi , György Balogh , Branislav Kusy , András Nádas , Gábor Pap , János Sallai , Ken Frampton, Sensor network-based countersniper system, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031497]
• 25: G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh. Monitoring volcanic eruptions with a wireless sensor network. In Proc. Second European Workshop on Wireless Sensor Networks (EWSN'05), January 2005.
• 26: Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.27-27, November 06-08, 2006, Seattle, WA
• 27: Geoffrey Werner-Allen , Patrick Swieskowski , Matt Welsh, MoteLab: a wireless sensor network testbed, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 28: Y. Zhang, B. Hull, H. Balakrishnan, and S. Madden. ICEDB: Intermittently-Connected Continuous Query Processing. In International Conference on Data Engineering (ICDE), Istanbul, Turkey, April 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Design

Keywords:
data collection, resource management, wireless sensor networks