Distributed contract networks of sensor agents with adaptive reconfiguration -- modelling, simulation, implementation

摘要

As both sensors and communication technologies are becoming more powerful at decreasing costs, sensor networks are constantly growing in complexity, i.e. in the information they generate and in the need for coordinating network resources. In this paper we comparatively explore the performance of multi-level hierarchical networks and flat networks, i.e. arrays of sensor agents with specific competences but without predefined communication or control structures. We develop a model of the performance of these types of networks for analysing the throughput of sensing tasks depending on a variety of network and sensor parameters. This analytical model serves as the basis for numerical simulation runs, which reveal the specific advantages of the different network structures. Motivated by these results, we develop an adaptive control scheme, which enables the network to organise itself at run-time so as to achieve the highest result precision in minimum time with minimum communication overhead, maximum parallelism and maximum fault tolerance. This control scheme is a computer-operational version of the contract network, originally proposed for problem solving in Distributed Artificial Intelligence, with agents teaming up dynamically after a negotiation phase following a task specification. The metaphor of contracting also holds the potential to integrate agents that control actuators, e.g. cooperating robots, by assigning appropriate competences to them. Hence the design of sensorimotor systems, whose behaviour is adaptively controlled in a situation-dependent way by a team of different sensors, is a straightforward extension. Moreover, it is also easy to extend the network by adding agents that do not have a sensing component and can only perform sensor data processing tasks. We introduce a complete software framework for implementing these kinds of networks. It consists of a formal specification