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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
E.C. Freuder and R.J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1–3):21–70, 1992.
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.
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.
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.
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.
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.
V. Lesser, C. Ortiz, and M. Tambe. Distributed Sensor Networks: A multiagent perspective. Kluwer Publishers, 2003 (to appear).
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.
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.
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.
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.
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.
M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In International Conference on Multi-Agent Systems (ICMAS), 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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