Doctoral Dissertations

Abstract

"Drones are poised to become a prominent focus of advances in the near future as hardware platforms manufactured via mass production become accessible to consumers in higher quantities at lower costs than ever before. As more ways to utilize such devices become more popular, algorithms for directing the activities of mobile sensors must expand in order to automate their work.

This work explores algorithms used to direct the behavior of networks of autonomous mobile sensors, and in particular how such networks can operate to achieve coverage of a field using mobility. We focus special attention to the way limited mobility affects the performance (and other factors) of algorithms traditionally applied to area coverage and event detection problems.

Strategies for maximizing event detection and minimizing detection delay as mobile sensors with limited mobility are explored in the first part of this work. Next we examine exploratory coverage, a new way of analyzing sensor coverage, concerned more with covering each part of the coverage field once, while minimizing mobility required to achieve this level of 1-coverage. This analysis is contained in the second part of this work.

Extending the analysis of mobility, we next strive to explore the novel topic of disabled mobility in mobile sensors, and how algorithms might react to increase effectiveness given that some sensors have lost mobility while retaining other senses. This work analyzes algorithm effectiveness in light of disabled mobility, demonstrates how this particular failure mode impacts common coverage algorithms, and presents ways to adjust algorithms to mitigate performance losses."--Abstract, page iv.

Advisor(s)

Chellappan, Sriram

Committee Member(s)

Lin, Dan
McMillin, Bruce M.
Sabharwal, Chaman
Thakur, Mayur

Department(s)

Computer Science

Degree Name

Ph. D. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

Spring 2014

Journal article titles appearing in thesis/dissertation

  • Event coverage in sparse mobile sensor networks
  • Exploratory coverage in limited mobility sensor networks
  • Fault tolerance in area coverage algorithms for limited mobility sensor networks

Pagination

xi, 104 pages

Note about bibliography

Includes bibliographical references (pages 85-90).

Rights

© 2014 Mark Edward Snyder, All rights reserved.

Creative Commons Licensing

Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.

Document Type

Dissertation - Open Access

File Type

text

Language

English

Subject Headings

Wireless sensor networks -- Technological innovations
Wireless communication systems
Algorithms
Autonomic computing
Mobile computing

Thesis Number

T 10481

Electronic OCLC #

882554084

Share

 
COinS