Dynamic wake-up and topology maintenance protocols with spatiotemporal guarantees

Authors:
Sangeeta Bhattacharya;Guoliang Xing;Chenyang Lu;Gruia-Catalin Roman;Octav Chipara;Brandon Harris
Affiliations:
Washington University in St. Louis;Washington University in St. Louis;Washington University in St. Louis;Washington University in St. Louis;Washington University in St. Louis;Washington University in St. Louis
Venue:
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Year:
2005

Citing 15
Cited 10

Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Tracking a moving object with a binary sensor network

Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Spatiotemporal multicast in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
On greedy geographic routing algorithms in sensing-covered networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Energy-efficient surveillance system using wireless sensor networks

Proceedings of the 2nd international conference on Mobile systems, applications, and services
Medium access control with coordinated adaptive sleeping for wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Power conservation and quality of surveillance in target tracking sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A Spatiotemporal Query Service for Mobile Users in Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Energy-quality tradeoffs for target tracking in wireless sensor networks

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks

IEEE Transactions on Wireless Communications
Predictive mobility support for QoS provisioning in mobile wireless environments

IEEE Journal on Selected Areas in Communications

Utility based sensor selection

Proceedings of the 5th international conference on Information processing in sensor networks
Energy-aware location error handling for object tracking applications in wireless sensor networks

Computer Communications
Application-aware integration of data collection and power management in wireless sensor networks

Journal of Parallel and Distributed Computing
QoS Management for Wireless Sensor Networks with a Mobile Sink

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Optimal sensor selection in binary heterogeneous sensor networks

IEEE Transactions on Signal Processing
Energy-efficient routing in Wireless Sensor Networks for delay sensitive applications

International Journal of Ad Hoc and Ubiquitous Computing
Location based sleep scheduling for target tracking applications in smart space environments

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
An energy-efficient location error handling technique for mobile object tracking in wireless sensor networks

WWIC'06 Proceedings of the 4th international conference on Wired/Wireless Internet Communications
A grid-based tracking mechanism with satisfaction of energy conservation and guaranteed qos in wireless sensor networks

ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

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 15s, the user changes direction every minute, and the location error is as high as 10m. The benefits of our protocols have been validated through theoretical analysis and empirical results on a testbed of Mica2 motes.