Research Article
A Failure-tolerant Mobile Traversal Scheme based on Triangulation Coverage
@INPROCEEDINGS{10.1145/1577222.1577260, author={Asheq Khan and Chunming Qiao and Satish K. Tripathi}, title={A Failure-tolerant Mobile Traversal Scheme based on Triangulation Coverage}, proceedings={4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness}, publisher={ACM}, proceedings_a={QSHINE}, year={2007}, month={8}, keywords={Coverage mobile sensor nodes triangulation energy-efficiency Failure-tolerant mobile coverage}, doi={10.1145/1577222.1577260} }- Asheq Khan
Chunming Qiao
Satish K. Tripathi
Year: 2007
A Failure-tolerant Mobile Traversal Scheme based on Triangulation Coverage
QSHINE
ACM
DOI: 10.1145/1577222.1577260
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 e±cient failure-tolerant mobile traversal algo- rithm (FTMTA) that provides a triangulation-based cover- age of a ¯eld. FTMTA employs N MSNs such that, upto N ¡ 3 node failures can be tolerated to complete the cover- age. FTMTA achieves three objectives: (a) as N increases, the total time to cover the ¯eld decreases in the absence of a failure; (b) each MSN travels a minimum distance; (c) upon a failure, the remaining MSNs e±ciently complete the coverage of the field.
Copyright © 2007–2025 ACM
