A failure-tolerant mobile traversal scheme based on triangulation coverage

Authors:
Asheq Khan;Chunming Qiao;Satish K. Tripathi
Affiliations:
State University of New York at Buffalo;State University of New York at Buffalo;State University of New York at Buffalo
Venue:
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Year:
2007

Citing 4
Cited 0

A coverage-preserving node scheduling scheme for large wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Deploying wireless sensors to achieve both coverage and connectivity

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Energy-Efficient Area Monitoring for Sensor Networks

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

A triangulation-based coverage scheme using mobile sensor nodes (MSNs) has several applications in localization, 3D imaging and coordinated search operation. In this work, we introduce an efficient failure-tolerant mobile traversal algorithm (FTMTA) that provides a triangulation-based coverage of a field. FTMTA employs N MSNs such that, upto N -- 3 node failures can be tolerated to complete the coverage. FTMTA achieves three objectives: (a) as N increases, the total time to cover the field decreases in the absence of a failure; (b) each MSN travels a minimum distance; (c) upon a failure, the remaining MSNs efficiently complete the coverage of the field.