ABSTRACT
Surveillance systems based on sensor network technology have been shown to successfully detect, classify and track targets of interest over a large area. State information collected via the sensor network also enables these systems to actuate mobile agents so as to achieve surveillance goals such as target capture and asset protection. But satisfying these goals is complicated by the fact that track information in a sensor network is routed to mobile agents through multi-hop communication links and is thus subject to delays and losses. In addition, as the sensor network is scaled in size, high throughput rates for all pursuers cannot be sustained at all times, which necessitates a network communication strategy that adapts to pursuer information requirements.In this paper, we concentrate on the formulation of optimal pursuit control strategies in the presence of network effects, assuming that target track information has been established locally in the sensor network. We adapt ideas from the theory of differential games to networked games --including ones involving non-periodic track updates, message losses and message delays-- to derive optimal strategies, bounds on the information requirements, and scaling properties of these bounds. Moreover, we present a specific network communication protocol which has the required scalable information characteristics and conclude with the results of experimental studies.
- A. Arora, R. Ramnath, E. Ertin, S. Bapat, V. Naik, and V. Kulathumani et al. "ExScal: Elements of an extreme wireless sensor network," in Proc. of the 11th International Conference on Embedded and Real-Time Computing Systems and Applications, 2004. Google ScholarDigital Library
- A. Arora, P. Dutta, S. Bapat, and V. Kulathumani et al. "A Line in the Sand: A wireless sensor network for target detection, classification, and tracking". Computer Networks, Special Issue on Military Communications Systems and Technologies, 46(5) 605--634, July 2004. Google ScholarDigital Library
- L. Schenato, S. Oh, and S. Sastry, "Swarm Coordination for Pursuit Evasion Games using Sensor Networks," in Proc. of the International Conference on Robotics and Automation, Barcelona, Spain, April 2005.Google Scholar
- S. Oh, S. Russell, and S. Sastry, "Markov Chain Monte Carlo Data Association for General Multiple-Target Tracking Problems," in Proc. of the IEEE International Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.Google Scholar
- T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. SIAM, 2nd edition, 1999.Google Scholar
- R. Isaacs, "Differential Games," Kruger Publishing Company, Huntington, NY, 1975.Google Scholar
- H. Cao, E. Ertin and A. Arora "PEG game on a sensor network", OSU Technical Report, 2005.Google Scholar
- J. Nash, "Noncooperative games," Annals of Mathematics, vol. 54, pp. 286--295, 1951.Google ScholarCross Ref
Index Terms
- Differential games in large-scale sensor-actuator networks
Recommendations
Hybrid Routing Protocol for Prolonged Network Lifetime in Large Scale Wireless Sensor Network
ICIMT '09: Proceedings of the 2009 International Conference on Information and Multimedia TechnologySensors in sensor networks have limited energy and in large-scale sensor networks, communication between sensor nodes is necessary to cover a large monitoring region, thus energy preserving techniques are important. In this paper, we propose a hybrid ...
A Fuzzy-Based Testbed Design for Wireless Sensor and Actuator Networks
NBIS '15: Proceedings of the 2015 18th International Conference on Network-Based Information SystemsWireless Sensor and Actuator Networks (WSANs) have emerged as a variation of wireless sensor networks. WSANs are capable of monitoring physical phenomenons, processing sensed data, making decisions based on the sensed data and completing appropriate ...
A Key Establishment Scheme for Large-Scale Mobile Wireless Sensor Networks
Distributed Computing and Internet TechnologyAbstractIn this paper, we propose a key establishment scheme suitable for mobile sensor networks for establishing keys between sensor nodes in an environment where the sensor nodes are highly mobile. Our analysis and simulation results show that our ...
Comments