MASM: a market architecture for sensor management in distributed sensor networks

Rapid developments in sensor technology and its applications have energized research efforts towards devising a firm theoretical foundation for sensor management. Ubiquitous sensing, wide bandwidth communications and distributed processing provide both opportunities and challenges for sensor and process control and optimization. Traditional optimization techniques do not have the ability to simultaneously consider the wildly non-commensurate measures involved in sensor management in a single optimization routine. Market-oriented programming provides a valuable and principled paradigm to designing systems to solve this dynamic and distributed resource allocation problem. We have modeled the sensor management scenario as a competitive market, wherein the sensor manager holds a combinatorial auction to sell the various items produced by the sensors and the communication channels. However, standard auction mechanisms have been found not to be directly applicable to the sensor management domain. For this purpose, we have developed a specialized market architecture MASM (Market architecture for Sensor Management). In MASM, the mission manager is responsible for deciding task allocations to the consumers and their corresponding budgets and the sensor manager is responsible for resource allocation to the various consumers. In addition to having a modified combinatorial winner determination algorithm, MASM has specialized sensor network modules that address commensurability issues between consumers and producers in the sensor network domain. A preliminary multi-sensor, multi-target simulation environment has been implemented to test the performance of the proposed system. MASM outperformed the information theoretic sensor manager in meeting the mission objectives in the simulation experiments.

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

[2]  Tracy Mullen,et al.  Market-Based Negotiation for Digital Library Services , 1996 .

[3]  Michael P. Wellman A computational market model for distributed configuration design , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[4]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

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

[6]  Subhash Suri,et al.  BOB: Improved winner determination in combinatorial auctions and generalizations , 2003, Artif. Intell..

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

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

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

[10]  Tracy Mullen,et al.  Experiments in designing computational economies for mobile users , 1998, ICE '98.

[11]  A. Lazar The Progressive Second Price Auction Mechanism for Network Resource Sharing , 2007 .

[12]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[13]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[15]  Michael P. Wellman,et al.  A Simple Computational Market for Network Information Services , 1995, ICMAS.