Skip to main content

A Formalization for Distributed Cooperative Sensor Resource Allocation

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4953))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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. 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. 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)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ngoc Thanh Nguyen Geun Sik Jo Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matsui, T., Matsuo, H. (2008). A Formalization for Distributed Cooperative Sensor Resource Allocation. In: Nguyen, N.T., Jo, G.S., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2008. Lecture Notes in Computer Science(), vol 4953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78582-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78582-8_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78581-1

  • Online ISBN: 978-3-540-78582-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics