Alexandria Digital Research Library

UAV Data Mule Vehicle Routing Problems In Sparse Sensor Networks

Isaacs, Jason Tony
Degree Grantor:
University of California, Santa Barbara. Electrical & Computer Engineering
Degree Supervisor:
Joao P. Hespanha
Place of Publication:
[Santa Barbara, Calif.]
University of California, Santa Barbara
Creation Date:
Issued Date:
Engineering, Electronics and Electrical, Computer Science, and Engineering, Mechanical
Data Mule
Dubins Vehicle
Dynamic Vehicle Routing
Sensor Network
Dissertations, Academic and Online resources
Ph.D.--University of California, Santa Barbara, 2012

Recent advances in technology have enabled to the use of wireless sensor networks for environmental monitoring and surveillance. Wireless sensor networks are particularly beneficial for monitoring environments that are unsuitable for human presence, such as those arising in the monitoring of permafrost, volcanos, forest fires, and battlefields. Mobile agents called data mules can be used to enhance sensor networks by visiting individual sensors to collect measurements. In this thesis, the mobility of the data collector is exploited to mitigate energy depletion of the stationary nodes and allow for sparse deployments at the cost of additional data latency. This motivates us to seek efficient strategies for the mobile vehicle in order to alleviate this data latency.

The policies developed here apply directly to an acoustic source localization problem in which the objective is to localize the source of a transient acoustic event using measurements from a group of unattended ground sensors. First we study the optimal sensor placement of acoustic time of arrival sensors for localization using techniques from information theory and optimization. A sparse sensor configuration is shown to be optimal when maximizing the expected determinant of the Fisher information matrix for truncated, radially-symmetric source distributions. Next, we use ideas from optimal sensor placement and optimal sensor selection to adaptively adjust the route of the data mule to minimize the time to localize events of interest. When the data mule is a small fixed wing unmanned aerial vehicle (UAV), this algorithm can be improved by including the kinematic constraints of the UAV and exploring the ability of the UAV to communicate with faraway sensors within its line of sight. Finally, we provide data mule routing policies for acoustic source localization over a large area involving many sources and sensors and analyze their performance.

Physical Description:
1 online resource (179 pages)
UCSB electronic theses and dissertations
Catalog System Number:
Inc.icon only.dark In Copyright
Copyright Holder:
Jason Isaacs
Access: This item is restricted to on-campus access only. Please check our FAQs or contact UCSB Library staff if you need additional assistance.