Skip to main content

Experiences Building a Distributed Sensor Network

  • Conference paper
  • First Online:
Advances in Artificial Intelligence (Canadian AI 2003)

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

  • 1048 Accesses

Abstract

A central challenge in building advanced sensor networks will be the development of distributed and robust control for such networks that scales to thousands of intelligent sensors [8]. Appropriately structuring where and when control and interpretation activities are done is key to the effective operation of the network. This structuring must be adaptive to changing network conditions such as new sensors being added, existing sensors malfunctioning, and communication and processor resource modifications. Together with this adaptive re-structuring of long-term roles and responsibilities, there is also a need for short-term adaptivity related to the dynamic allocation of sensors. This involves allocating the appropriate configuration of sensing/processing resources for effectively sensing the phenomena but also the resolution of conflicting resource assignments that may occur when there are multiple phenomena occurring in the environment that need to be tracked concurrently. More generally, this structuring can be thought of as organizational control. Organizational control is a multilevel control approach in which organizational goals, roles, and responsibilities are dynamically developed, distributed, and maintained to serve as guidelines for making detailed operational control decisions by the individual agents. The parameters guiding the creation and adaptation of the organization can have a dramatic impact on the performance of the sensor network. We have recently completed work on a small-scale sensor network (approximately 36-low-cost, adjustable radar nodes) for multi-vehicle tracking[5,7], that exemplifies in a simplified form many of the issues discussed above (see Fig. 1). This lecture will discuss how we approached the design of the sensor network and what technologies we needed to develop.

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. S.E. Conry, K. Kuwabara, V.R. Lesser, and R.A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), Nov. 1991.

    Google Scholar 

  2. E.C. Freuder and R.J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1–3):21–70, 1992.

    Article  MathSciNet  Google Scholar 

  3. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In G. Smolka, editor, Principles and Practice of Constraint Programming (CP-97), volume 1330 of Lecture Notes in Computer Science, pages 222–236. Springer-Verlag, 1997.

    Google Scholar 

  4. K. Hirayama and M. Yokoo. An approach to overconstrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction. In International Conference on Multi-Agent Systems (ICMAS), 2000.

    Google Scholar 

  5. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser. Distributed sensor network for real time tracking. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 417–424, 2001.

    Google Scholar 

  6. B. Horling, V. Lesser, R. Vincent, and T. Wagner. The soft real-time agent control architecture. University of Massachusetts/Amherst Computer Science Technical Report 2002-14, 2002.

    Google Scholar 

  7. B. Horling, R. Mailler, J. Shen, R. Vincent, V. R. Lesser. Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network. Accepted for publication in Distributed Sensor Nets: A Multiagent Perspective.

    Google Scholar 

  8. V. Lesser, C. Ortiz, and M. Tambe. Distributed Sensor Networks: A multiagent perspective. Kluwer Publishers, 2003 (to appear).

    Google Scholar 

  9. R. Mailler, R. Vincent, V. Lesser, J. Shen, and T. Middlekoop. Soft real-time, cooperative negotiation for distributed resource allocation. In Proceedings of the 2001-AAAI Fall Symposium on Negotiation, 2001.

    Google Scholar 

  10. R. Mailler, V. Lesser, B. Horling. Cooperative Negotiation for Soft Real-Time Distributed Resource Allocation. Accepted for publication in Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Melbourne, Australia, 2003. Also available as University of Massachusetts/Amherst Computer Science Technical Report 2002-49.

    Google Scholar 

  11. P. J. Modi, H. Jung, M. Tambe, W.-M. Shen, and S. Kulkarni. Dynamic distributed resource allocation: A distributed constraint satisfaction approach. In J.-J. Meyer and M. Tambe, editors, Pre-proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001), pages 181–193, 2001.

    Google Scholar 

  12. T. Moehlman, V. Lesser, and B. Buteau. Decentralized negotiation: An approach to the distributed planning problem. Group Decision and Negotiation, 1(2):161–192, 1992.

    Article  Google Scholar 

  13. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. Knowledge and Data Engineering, 10(5): 673–685, 1998.

    Article  Google Scholar 

  14. M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In International Conference on Multi-Agent Systems (ICMAS), 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lesser, V. (2003). Experiences Building a Distributed Sensor Network. In: Xiang, Y., Chaib-draa, B. (eds) Advances in Artificial Intelligence. Canadian AI 2003. Lecture Notes in Computer Science, vol 2671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44886-1_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-44886-1_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40300-5

  • Online ISBN: 978-3-540-44886-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics