"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.
McMillin, Bruce M.
Ph. D. in Computer Science
Missouri University of Science and Technology
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
xi, 104 pages
© 2014 Mark Edward Snyder, All rights reserved.
Creative Commons Licensing
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.
Dissertation - Open Access
Library of Congress Subject Headings
Wireless sensor networks -- Technological innovations
Wireless communication systems
Electronic OCLC #
Snyder, Mark Edward, "Foundations of coverage algorithms in autonomic mobile sensor networks" (2014). Doctoral Dissertations. 2175.