Harmonic quorum systems: Data management in 2D/3D wireless sensor networks with holes
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
With the development of ever-expanding wireless sensor networks (WSNs) that are meant to connect physical worlds with human societies, gathering sensory data at a single point is becoming less and less practical. Unfortunately, the alternative in-network data management schemes may fail to operate in the face of communication voids (or holes) in WSNs (especially 3D WSNs). In response to this challenge, we propose harmonic quorum systems (HQSs) as a lightweight data management system for 2D/3D WSNs. HQSs innovate in exploiting a few scalar fields (constructed using pure localized algorithms) to guide data accesses. This liberates HQSs from depending on any routing mechanisms or location services, hence making HQSs efficient and robust against anomalies in WSN topologies. We implement HQSs in TinyOS, and we perform intensive simulations using TOSSIM to validate the performance of HQSs.Keywords
This publication has 24 references indexed in Scilit:
- UNFOLD2011
- GeoQuorum: Load balancing and energy efficient data access in wireless sensor networks2011
- Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained MobilityIEEE/ACM Transactions on Networking, 2009
- Dynamic Source Routing in Ad Hoc Wireless Networks2007
- Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA2006
- Pilot: probabilistic lightweight group communication system for ad hoc networksIEEE Transactions on Mobile Computing, 2004
- Probabilistic reliable multicast in ad hoc networksAd Hoc Networks, 2003
- TOSSIM2003
- PAN2003
- GPSR2000