On UAV routing protocols for sparse sensor data exfiltration

The problem addressed in this paper is data exfiltration from a collection of sensors that are unable to establish ad-hoc communication due to their widespread deployment, geographical constraints, and power considerations. Sensor data is exfiltrated by one or more uninhabited aerial vehicles (UAVs) that act as data mules by visiting each sensor in order to establish a communication link. In many applications, the sequence in which the UAVs visit the sensors can have large impact on the overall performance because some sensors have more informative data than others and because distant nodes take a long time to visit. One such application that we will focus on in this paper is the acoustic source localization problem in which the objective is to localize the source of a transient acoustic event as quickly as possible. We introduce two protocols, ACM and TTM, based on receding horizon optimization of the volume of the Cramer-Rao uncertainty ellipsoid and show significant performance benefits over several other routing protocols using a high-fidelity online simulation environment.

[1]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[2]  Aline Baggio,et al.  Wireless sensor networks in precision agriculture , 2005 .

[3]  T. Ajdler,et al.  Acoustic source localization in distributed sensor networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[4]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[5]  Adam Dunkels,et al.  Proceedings of the First REALWSN 2005 Workshop on Real-World Wireless Sensor Networks, Stockholm, Sweden, 20-21 June 2005 , 2005 .

[6]  João Pedro Hespanha,et al.  Optimal sensor placement for time difference of arrival localization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[7]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[8]  M. Bordier,et al.  Optimal Passive Source Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[9]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[10]  Emilio Frazzoli,et al.  Dynamic vehicle routing with heterogeneous demands , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[12]  A. R. Perry,et al.  The FlightGear flight simulator , 2004 .

[13]  Michel Gendreau,et al.  TRAVELING SALESMAN PROBLEMS WITH PROFITS: AN OVERVIEW , 2001 .

[14]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

[15]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[16]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[18]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[19]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[20]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[21]  B.D.O. Anderson,et al.  Optimal Range-Difference-Based Localization Considering Geometrical Constraints , 2008, IEEE Journal of Oceanic Engineering.

[22]  P.N. Pathirana,et al.  Optimality Analysis of Sensor-Target Geometries in Passive Localization: Part 2 - Time-of-Arrival Based Localization , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.