A Failure-tolerant Mobile Traversal Scheme based on Triangulation Coverage

Asheq Khan; Chunming Qiao; Satish K. Tripathi

4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

A Failure-tolerant Mobile Traversal Scheme based on Triangulation Coverage

Cite: BibTeX Plain Text

@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

Asheq Khan¹^,*, Chunming Qiao¹^,*, Satish K. Tripathi¹^,*

1: Department of Computer Science and Engineering State University of New York at Buffalo

*Contact email: akhan6@cse.buffalo.edu, qiao@cse.buffalo.edu, tripathi@buffalo.edu

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.

Keywords: Coverage mobile sensor nodes triangulation energy-efficiency Failure-tolerant mobile coverage

Published: 2007-08-17
Publisher: ACM
Modified: 2010-05-16

: http://dx.doi.org/10.1145/1577222.1577260