A Market-based Approach to Sensor Management

Given the explosion in number and types of sensor nodes, the next generation of sensor management systems must focus on identifying and acquiring valuable information from this potential flood of sensor data. Thus an emerging problem is deciding what to produce, where, for whom, and when. Identifying and making tradeoffs involved in information production is a difficult problem that market-based systems can “solve” by allowing user values, or utilities, to drive the selection process. Essentially this transforms the traditional “data driven” approach (in which multiple sensors and information sources are used, with a focus on how to process the collected data) to a user-centered approach in which one or more users treat the information collection and distribution system as a market and vie to acquire goods and services (e.g., information collection, processing resources and network bandwidth). We describe our market-based approach to sensor management, and compare our prototype system to an information-theoretic system in a multisensor, multi-user simulation with promising results. This research is motivated in part, by rapid technology advances in network technology and in sensing. These advances allow near universal instrumentation and sensing with worldwide distribution. However while advances in service-oriented architectures and web-based tools have created “the plumbing” for data distribution and access, improvements in optimization of these distributed resources for effective decision making have lagged behind the collection and distribution advances.

[1]  Andrew V. Goldberg,et al.  Envy-free auctions for digital goods , 2003, EC '03.

[2]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[3]  Mauricio Solar,et al.  Proceedings - International Conference on Distributed Computing Systems , 2004 .

[4]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[5]  Eugene S. McVey,et al.  Multi-process constrained estimation , 1991, IEEE Trans. Syst. Man Cybern..

[6]  Kenneth J. Hintz,et al.  Dynamic goal instantiation in goal lattices for sensor management , 2005, SPIE Defense + Commercial Sensing.

[7]  James Moffat,et al.  Complexity Theory and Network Centric Warfare , 2003 .

[8]  J. Jordan The competitive allocation process is informationally efficient uniquely , 1982 .

[9]  Milind Tambe,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2003 .

[10]  Nicholas R. Jennings,et al.  A utility-based sensing and communication model for a glacial sensor network , 2006, AAMAS '06.

[11]  M. Kalandros Covariance control for multisensor systems , 2002 .

[12]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[13]  David A. Castañón Optimal search strategies in dynamic hypothesis testing , 1995, IEEE Trans. Syst. Man Cybern..

[14]  Amulya Garga,et al.  MASM: a market architecture for sensor management in distributed sensor networks , 2005, SPIE Defense + Commercial Sensing.

[15]  D. Castañón Approximate dynamic programming for sensor management , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[16]  Victor R. Lesser,et al.  Combinatorial auctions for resource allocation in a distributed sensor network , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[17]  David L. Hall,et al.  Customer-Driven Sensor Management , 2006, IEEE Intelligent Systems.

[18]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[19]  Kenneth J. Hintz,et al.  Information theoretic approach to sensor scheduling , 1996, Defense, Security, and Sensing.

[20]  P. Samuelson,et al.  Foundations of Economic Analysis. , 1948 .

[21]  J. Shoven,et al.  Applying general equilibrium , 1993 .

[22]  Yoav Shoham,et al.  Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches , 1999, IJCAI.

[23]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[24]  Matt Welsh,et al.  Distributed, Adaptive Resource Allocation for Sensor Networks , 2005, login Usenix Mag..

[25]  Chee Chong,et al.  A rollout algorithm to coordinate multiple sensor resources to track and discriminate targets , 2006, SPIE Defense + Commercial Sensing.

[26]  Michael P. Wellman,et al.  Some economics of market-based distributed scheduling , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[27]  N. Johnson The MITRE corporation , 1961, ACM National Meeting.

[28]  L. Walras Elements of Pure Economics , 1954 .

[29]  Michael P. Wellman,et al.  Walverine: a Walrasian trading agent , 2003, AAMAS '03.

[30]  David L. Hall,et al.  Bringing the Market to Level 4 Fusion: Investigation of Auction Methods for Sensor Resource Allocation , 2005 .

[31]  Kenneth J. Hintz,et al.  Goal lattices for sensor management , 1999, Defense, Security, and Sensing.

[32]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[33]  Kenneth J. Hintz,et al.  Sensor management simulation and comparative study , 1997, Defense, Security, and Sensing.

[34]  S. Gächter Behavioral Game Theory , 2008, Encyclopedia of Evolutionary Psychological Science.

[35]  Michael P. Wellman,et al.  Combinatorial auctions for supply chain formation , 2000, EC '00.

[36]  A.S. Willsky,et al.  An approximate dynamic programming approach to a communication constrained sensor management problem , 2005, 2005 7th International Conference on Information Fusion.

[37]  Arne Andersson,et al.  Managing large scale computational markets , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[38]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

[39]  R. B. Washburn,et al.  Stochastic dynamic programming based approaches to sensor resource management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[40]  Richard R. Brooks,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2008 .

[41]  Ivan Kadar,et al.  Signal Processing, Sensor Fusion, and Target Recognition , 1992 .

[42]  Wayne W. Schmaedeke Information-based sensor management , 1993, Defense, Security, and Sensing.

[43]  Leslie M. Collins,et al.  Information-Based Sensor Management in the Presence of Uncertainty , 2007, IEEE Transactions on Signal Processing.

[44]  Mark W. Spong,et al.  Proceedings of the IEEE Conference on Decision and Control , 1995 .