Dynamic wake-up and topology maintenance protocols with spatiotemporal guarantees

Sangeeta Bhattacharya; G Xing; C Lu; G.-C Roman; O Chipara; B Harris

doi:10.1109/IPSN.2005.1440888

Back

Conference proceeding

Dynamic wake-up and topology maintenance protocols with spatiotemporal guarantees

Sangeeta Bhattacharya, G Xing, C Lu, G.-C Roman, O Chipara and B Harris

IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005, Vol.2005, pp.28-34

2005

DOI: 10.1109/IPSN.2005.1440888

View Online

Abstract

Many mission-critical applications require spatiotemporal data services for mobile users or objects. Examples include distributed object tracking and fire monitoring by firefighters. To support such applications, wireless sensor networks must satisfy a set of stringent spatiotemporal constraints despite having low network duty cycles and scarce resources. We have developed two new wake-up and topology maintenance protocols, directional tree maintenance (DTM) and omnidirectional tree creation (OTC), to support spatiotemporal services in mobile environments. A key feature of our protocols is that they provide robust spatiotemporal performance while maintaining low overhead and energy consumption. Our simulations showed that both DTM and OTC can successfully deliver over 85% of query results to a mobile user within desired spatiotemporal constraints, even when the sleep schedule is as long as 15 s, the user changes direction every minute, and the location error is as high as 10 m. The benefits of our protocols have been validated through theoretical analysis and empirical results on a testbed of Mica2 motes.

Energy consumption

Fires

Mission critical systems

Monitoring

Network topology

Protocols

Robustness

Sleep

Spatiotemporal phenomena

Wireless sensor networks

Details

Title: Subtitle: Dynamic wake-up and topology maintenance protocols with spatiotemporal guarantees
Creators: Sangeeta Bhattacharya - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
G Xing - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
C Lu - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
G.-C Roman - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
O Chipara - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
B Harris - Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
Resource Type: Conference proceeding
Publication Details: IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005, Vol.2005, pp.28-34
DOI: 10.1109/IPSN.2005.1440888
Publisher: IEEE
Language: English
Date published: 2005
Academic Unit: Computer Science
Record Identifier: 9984259464902771

Metrics

13 Record Views