Skip to main navigation Skip to search Skip to main content

A failure-tolerant mobile traversal scheme based on triangulation coverage

  • SUNY Buffalo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publication4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
DOIs
StatePublished - 2007
Event4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07 - Vancouver, BC, Canada
Duration: Aug 14 2009Aug 17 2009

Publication series

Name4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07

Conference

Conference4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
Country/TerritoryCanada
CityVancouver, BC
Period08/14/0908/17/09

Keywords

  • Coverage
  • Energy-efficiency
  • Mobile sensor nodes
  • Triangulation

Fingerprint

Dive into the research topics of 'A failure-tolerant mobile traversal scheme based on triangulation coverage'. Together they form a unique fingerprint.

Cite this