A Formalization for Distributed Cooperative Sensor Resource Allocation

  • Toshihiro Matsui
  • Hiroshi Matsuo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4953)


Distributed sensor resource allocation problem is an important research area of multi agent systems. In this paper we propose a model of distributed resource allocation problem for distributed sensor networks. Several models based on constraint network and another model based on concept of agency, are compared. Then, constraint network formalization which are similar to resource allocation problem of agency model, is shown.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, J., Sycara, K.: Exploiting problem structure for distributed constraint optimization. In: Proc. 1st Int. Conf. on Multiagent Systems, pp. 246–253 (1995)Google Scholar
  2. 2.
    Modi, P.J., Shen, W., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161(1–2), 149–180 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Maheswaran, R.T., Tambe, M., Bowring, E., Pearce, J.P., Varakantham, P.: Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling. In: Proc. 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 310–317 (2004)Google Scholar
  4. 4.
    Ali, S.M., Koenig, S., Tambe, M.: Preprocessing techniques for accelerating the DCOP algorithm ADOPT. In: Proc. 4rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 1041–1048 (2005)Google Scholar
  5. 5.
    Petcu, A., Faltings, B.: A Scalable Method for Multiagent Constraint Optimization. In: Proc. 9th Int. Joint Conf. on Artificial Intelligence, pp. 266–271 (2005)Google Scholar
  6. 6.
    Zhang, W., Wang, G., Wittenburg, L.: Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks. Artificial Intelligence 161(1–2), 55–87 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Béjar, R., Krishnamachari, B., Gomes, C., Selman, B.: Distributed Constraint Satisfaction in a Wireless Sensor Tracking System. In: Proc. Workshop on Distributed Constraint of IJCAI 2001 (2001)Google Scholar
  8. 8.
    Béjar, R., Domshlak, C., Fernández, C., Gomes, C., Krishnamachari, B., Selman, B., Valls, M.: Sensor networks and distributed CSP: communication, computation and complexity. Artificial Intelligence 161, 117–147 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Ukita, N., Matsuyama, T.: Real-time Cooperative Multi-target Tracking by Communicating Active Vision Agents. Computer Vision and Image Understanding 97(2), 137–179 (2005)CrossRefGoogle Scholar
  10. 10.
    Ukita, N.: Real-time Cooperative Multi-target Tracking by Dense Communication among Active Vision Agents. Web Intelligence and Agent Systems: An International Journal 5(1), 15–30 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Toshihiro Matsui
    • 1
  • Hiroshi Matsuo
    • 1
  1. 1.Nagoya Institute of Technology 

Personalised recommendations