skip to main content
research-article
Public Access

Adaptive Opportunistic Airborne Sensor Sharing

Published:16 April 2018Publication History
Skip Abstract Section

Abstract

Airborne sensor platforms are becoming increasingly significant for both civilian and military operations; yet, at present, their sensors are typically idle for much of their flight time, e.g., while the sensor-equipped platform is in transit to and from the locations of sensing tasks. The sensing needs of many other potential information consumers might thus be served by sharing such sensors, thereby allowing other information consumers to opportunistically task them during their otherwise unscheduled time, as well as enabling other improvements, such as decreasing the number of platforms needed to achieve a goal and increasing the resilience of sensor tasks through duplication. We have implemented a prototype system realizing these goals in Mission-Driven Tasking of Information Producers (MTIP), which leverages an agent-based representation of tasks and sensors to enable fast, effective, and adaptive opportunistic sharing of airborne sensors. Using a simulated large-scale disaster-response scenario populated with publicly available Geographic Information System (GIS) datasets, we demonstrate that correlations in task location are likely to lead to a high degree of potential for sensor-sharing. We then validate that our implementation of MTIP can successfully carry out such sharing, showing that it increases the number of sensor tasks served, reduces the number of platforms required to serve a given set of sensor tasks, and adapts well to radical changes in flight path.

References

  1. Jude Allred, Ahmad Bilal Hasan, Saroch Panichsakul, William Pisano, Peter Gray, Jyh Huang, Richard Han, Dale Lawrence, and Kamran Mohseni. 2007. SensorFlock: An airborne wireless sensor network of micro-air vehicles. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). ACM, New York, NY, 117--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jacob Beal, Danilo Pianini, and Mirko Viroli. 2015. Aggregate programming for the internet of things. IEEE Computer 48, 9 (2015), 22--30. 1364-503XGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  3. Jacob Beal, Kyle Usbeck, Joseph Loyall, and James Metzler. 2016a. Opportunistic sharing of airborne sensors. In Proceedings of the 12th International Conference on Distributed Computing in Sensor Systems. 25--32.Google ScholarGoogle ScholarCross RefCross Ref
  4. Jacob Beal, Kyle Usbeck, Joseph Loyall, Mason Rowe, and James Metzler. 2016b. Adaptive task reallocation for airborne sensor sharing. In Proceedings of the Workshop on Engineering Collective Adaptive Systems. 168--173.Google ScholarGoogle ScholarCross RefCross Ref
  5. David G. Bel, Frank Kuehne, Chris Maxwel, Randy Kim, Kushyar Kasraie, Tom Gaskins, Patrick Hogan, and Joe Coughlan. 2007. NASA world wind: Opensource GIS for mission operations. In Proceedings of the IEEE Aerospace Conference. 1--9.Google ScholarGoogle ScholarCross RefCross Ref
  6. Richard A. Burne, Anna L. Buczak, Vikram R. Jamalabad, Ivan Kadar, and Eitan R. Eadan. 1999. Self-organizing cooperative sensor network for remote surveillance. In Enabling Technologies for Law Enforcement and Security. International Society for Optics and Photonics, 124--134.Google ScholarGoogle Scholar
  7. Marco Carvalho, Adrian Granados, Kyle Usbeck, Joseph Loyall, Matthew Gillen, Asher Sinclair, and James Hanna. 2011. Integrated information and network management for end-to-end quality of service. In Proceedings of MILCOM. 1604--1609.Google ScholarGoogle ScholarCross RefCross Ref
  8. Chee-Yee Chong and Srikanta P. Kumar. 2003. Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE 91, 8 (2003), 1247--1256.Google ScholarGoogle ScholarCross RefCross Ref
  9. Kevin A. Delin. 2002. The sensor web: A macro-instrument for coordinated sensing. Sensors 2, 7 (2002), 270--285.Google ScholarGoogle ScholarCross RefCross Ref
  10. Shlomi Dolev. 2000. Self-Stabilization. MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Shane B. Eisenman, Nicholas D. Lane, and Andrew T. Campbell. 2008. Techniques for improving opportunistic sensor networking performance. In Distributed Computing in Sensor Systems. Springer, 157--175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Barbara Essendorfer and Wilmuth Mueller. 2009. Interoperable sharing of data with the coalition shared data (CSD) server. In North Atlantic Treaty Organization (NATO)/Research and Technology Organization (RTO): C3I in Crisis, Emergency and Consequence Management. 7--1--7--12.Google ScholarGoogle Scholar
  13. Lukas Esterle, Peter R. Lewis, Xin Yao, and Bernhard Rinner. 2014. Socio-economic vision graph generation and handover in distributed smart camera networks. ACM Transactions on Sensor Networks (TOSN) 10, 2 (2014), 20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Maria Fox, Alfonso Gerevini, Derek Long, and Ivan Serina. 2006. Plan stability: Replanning versus plan repair. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS). 212--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Matthew Gillen, Joseph Loyall, Kyle Usbeck, Kelly Hanlon, Andrew Scally, Joshua Sterling, Richard Newkirk, and Ralph Kohler. 2012. Beyond line-of-sight information dissemination for force protection. In Proceedings of the Military Communications Conference (MILCOM).Google ScholarGoogle ScholarCross RefCross Ref
  16. Matthew Gillen, Joseph P. Loyall, and Joshua Sterling. 2011. Dynamic quality of service management for multicast tactical communications. In Proceedings of the 14th IEEE Computer Society Symposium on Object/Component/Service-oriented Real-time Distributed Computing (ISORC). 11--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Prem Prakash Jayaraman, Charith Perera, Dimitrios Georgakopoulos, and Arkady Zaslavsky. 2013. Efficient opportunistic sensing using mobile collaborative platform mosden. In Proceedings of the Inernational Conference on Collaborative Computing: Networking, Applications and Worksharing. IEEE, 77--86.Google ScholarGoogle ScholarCross RefCross Ref
  18. Andreas Krause, Eric Horvitz, Aman Kansal, and Feng Zhao. 2008. Toward community sensing. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 481--492. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Michael J. Kristan, Jeffrey T. Hamalainen, Douglas P. Robbins, and Patrick Newell. 2009. Cursor-on-Target Message Router User’s Guide. Technical Report MITRE Product--MP090284. MITRE.Google ScholarGoogle Scholar
  20. Nicholas D. Lane, Shane B. Eisenman, Mirco Musolesi, Emiliano Miluzzo, and Andrew T. Campbell. 2008. Urban sensing systems: Opportunistic or participatory? In 9th Workshop on Mobile Computing Sys. and App. 11--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Qilian Liang, Xiuzhen Cheng, S. C. Huang, and Dechang Chen. 2014. Opportunistic sensing in wireless sensor networks: Theory and application. IEEE Transactions on Computers 63, 8 (2014), 2002--2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Joseph Loyall, Matthew Gillen, Jeffrey Cleveland, Kyle Usbeck, Joshua Sterling, Richard Newkirk, and Ralph Kohler. 2012. Information ubiquity in austere locations. Procedia Computer Science 10 (2012), 170--178. ANT 2012.Google ScholarGoogle ScholarCross RefCross Ref
  23. Chaoying Ma and Jean Bacon. 1998. COBEA: A CORBA-based event architecture. In Proceedings of the 4th USENIX Conference on Object-Oriented Technologies and Systems. Volume 4. 9--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Huadong Ma, Dong Zhao, and Peiyan Yuan. 2014. Opportunities in mobile crowd sensing. IEEE Communications Magazine 52, 8 (2014), 29--35.Google ScholarGoogle ScholarCross RefCross Ref
  25. William Miller. 2004. Cursor-on-target. Military Information Technology Online 8, 7 (2004).Google ScholarGoogle Scholar
  26. B. Nebel and J. Koehler. 1995. Plan reuse versus plan generation: A theoretical and empirical analysis. Artificial Intelligence 76, 1--2 (1995), 427--454. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. OMG Data Distribution Service Portal. Retrieved March 6, 2012 from http://portals.omg.org/dds/.Google ScholarGoogle Scholar
  28. H. Van Dyke Parunak and Sven Brueckner. 2007. Concurrent modeling of alternative worlds with polyagents. In Multi-Agent-Based Simulation VII. Springer, 128--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Danilo Pianini, Mirko Viroli, and Jacob Beal. 2015. Protelis: Practical aggregate programming. In Proceedings of the 2015 ACM Symposium on Applied Computing. 1846--1853. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Doug Robbins. 2007. Unmanned aircraft operational integration using MITRE’s cursor on target. The Edge 10, 2 (2007).Google ScholarGoogle Scholar
  31. David S. Rosenblum and Alexander L. Wolf. 1997. A design framework for internet-scale event observation and notification. SIGSOFT Software Engineering Notes 22, 6 (Nov. 1997), 344--360. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. M. Schneider. 1993. Self-stabilization. Computing Surveys 25 (1993), 45--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Xiang Sheng, Xuejie Xiao, Jian Tang, and Guoliang Xue. 2012. Sensing as a service: A cloud computing system for mobile phone sensing. In Sensors, 2012 IEEE. IEEE, 1--4.Google ScholarGoogle Scholar
  34. Minho Shin, Cory Cornelius, Dan Peebles, Apu Kapadia, David Kotz, and Nikos Triandopoulos. 2011. AnonySense: A system for anonymous opportunistic sensing. Pervasive and Mobile Computing 7, 1 (2011), 16--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Kyle Usbeck, Matthew Gillen, Joseph Loyall, Andrew Gronosky, Joshua Sterling, Ralph Kohler, Kelly Hanlon, Andrew Scally, Richard Newkirk, and David Canestrare. 2015. Improving situation awareness with the android team awareness kit (ATAK). In SPIE Defense+ Security. International Society for Optics and Photonics, 1--22.Google ScholarGoogle Scholar
  36. Ming Xiong, Jeff Parsons, James Edmondson, Hieu Nguyen, and Douglas Schmidt. 2007. Evaluating technologies for tactical information management in net-centric systems. In Proceedings of the Defense and Security Symposium. International Society for Optics and Photonics, 1--11.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Adaptive Opportunistic Airborne Sensor Sharing

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Autonomous and Adaptive Systems
        ACM Transactions on Autonomous and Adaptive Systems  Volume 13, Issue 1
        March 2018
        184 pages
        ISSN:1556-4665
        EISSN:1556-4703
        DOI:10.1145/3208359
        Issue’s Table of Contents

        Copyright © 2018 ACM

        © 2018 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the United States Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 April 2018
        • Accepted: 1 January 2018
        • Revised: 1 August 2017
        • Received: 1 March 2017
        Published in taas Volume 13, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader