Analyzing, modeling and predicting organizational effects in a distribuited sensor network

Horling, Bryan; Lesser, Victor

doi:10.1007/bf03192368

Cited by 8 publications

(8 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another focus of attention of collective sensing strategies lies on the study of the reorganization and adaptiveness of sensor networks to changes in the underlying network and environment. One interesting approach to deal with these changing conditions comes from works like [12] and [26] which, in the context of computational organizations, implement dynamic role assignment to allow agents to switch among roles in response to network and environment dynamics. However, their policies for switching are determined and they have been only applied to particular applications.…”

Section: Discussionmentioning

confidence: 99%

“…With this aim they develop two centralized algorithms: a fast polynomial, approximate algorithm that uses a greedy technique and has a calculated bound to the optimum; and an optimal branchand-bound algorithm. In [12], Horling et al propose an organizational-based approach to solve the collective sensing strategy problem when tracking one or more targets that move along arbitrary paths in an area [16]. The organization proposed considers fixed tasks (generate a scanning schedule for detecting new targets and keeping a directory service of sensors available) that does not depend on the environment and dynamic tasks that vary with the environment dynamics (the tracking of targets).…”

Section: Collectivementioning

confidence: 99%

See 1 more Smart Citation

A Survey on Sensor Networks from a Multiagent Perspective

Vinyals

Rodŕıguez-Aguilar

Cerquides

2010

The Computer Journal

105

View full text Add to dashboard Cite

Sensor networks arise as one of the most promising technologies for the next decades. The recent emergence of small and inexpensive sensors based upon microelectromechanical system (MEMS) ease the development and proliferation of this kind of networks in a wide range of real-world applications. MultiAgent systems (MAS) have been identified as one of the most suitable technologies to contribute to this domain due to their appropriateness for modeling autonomous self-aware sensors in a flexible way. Firstly, this survey summarizes the actual challenges and research areas concerning sensor networks while identifying the most relevant MAS contributions. Secondly, we propose a taxonomy for sensor networks that classifies them depending on their features (and the research problems they pose). Finally, we identify some open future research directions and opportunities for MAS research.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Collectivementioning

confidence: 99%

A Survey on Sensor Networks from a Multiagent Perspective

Vinyals

Rodŕıguez-Aguilar

Cerquides

2010

The Computer Journal

105

View full text Add to dashboard Cite

show abstract

“…The sensor network model has been described previously in [15], so only a summary is given here. More detail is given for the information retrieval model, while the coalition description discusses how a different types of coalitions might be modeled at a high-level.…”

Section: Example Organizational Modelsmentioning

confidence: 99%

“…Our previous work analyzed the effects that this organization had on performance across a range of metrics [15]. In those tests, the number of agents in each sector was varied to demonstrate how changing the organization can have far-reaching consequences.…”

Section: Distributed Sensor Networkmentioning

confidence: 99%

“…4. Note that the behavioral details behind these results are beyond the scope of this document (they can be found in [15]). In this context, we are exploring only the accuracy of the ODML model's predictions (i.e., the ability of a parameterized web of equations to correctly predict the performance of a class of domainspecific organizations).…”

Section: Distributed Sensor Networkmentioning

confidence: 99%

See 1 more Smart Citation

Using quantitative models to search for appropriate organizational designs

Horling

Lesser

2007

Auton Agent Multi-Agent Syst

Self Cite

View full text Add to dashboard Cite

As the scale and scope of distributed and multi-agent systems grow, it becomes increasingly important to design and manage the participants' interactions. The potential for bottlenecks, intractably large sets of coordination partners, and shared bounded resources can make individual and high-level goals difficult to achieve. To address these problems, many large systems employ an additional layer of structuring, known as an organizational design, that assigns agents different roles, responsibilities and peers. These additional constraints can allow agents to operate more efficiently within the system by limiting the options they must consider. Different designs applied to the same problem will have different performance characteristics, therefore it is important to understand the behavior of competing candidate designs. In this article, we describe a new representation for capturing such designs, and in particular we show how quantitative information can form the basis of a flexible, 123 96 Auton Agent Multi-Agent Syst (2008) 16:95-149 predictive organizational model. The representation is capable of capturing a wide range of multi-agent characteristics in a single, succinct model. We demonstrate the language's capabilities and efficacy by comparing a range of metrics predicted by detailed models of a distributed sensor network and information retrieval system to empirical results. These same models also describe the space of possible organizations in those domains and several search techniques are described that can be used to explore this space, using those quantitative predictions and context-specific definitions of utility to evaluate alternatives. The results of such a search process can be used to select the organizational design most appropriate for a given situation.

show abstract

A survey of multi-agent organizational paradigms

Horling

Lesser

2004

The Knowledge Engineering Review

Self Cite

492

278

View full text Add to dashboard Cite

Many researchers have demonstrated that the organizational design employed by an agent system can have a significant, quantitative effect on its performance characteristics. A range of organizational strategies have emerged from this line of research, each with different strengths and weaknesses. In this article we present a survey of the major organizational paradigms used in multi-agent systems. These include hierarchies, holarchies, coalitions, teams, congregations, societies, federations, markets, and matrix organizations. We will provide a description of each, discuss their advantages and disadvantages, and provide examples of how they may be instantiated and maintained. This summary will facilitate the comparative evaluation of organizational styles, allowing designers to first recognize the spectrum of possibilities, and then guiding the selection of an appropriate organizational design for a particular domain and environment.

show abstract

Analyzing, modeling and predicting organizational effects in a distribuited sensor network

Abstract: The organizational design of a distributed system defines how entities act and interact to achieve local and global objectives. We describe how a system employing dif-

Cited by 8 publications

References 20 publications

A Survey on Sensor Networks from a Multiagent Perspective

A Survey on Sensor Networks from a Multiagent Perspective

Using quantitative models to search for appropriate organizational designs

A survey of multi-agent organizational paradigms

Contact Info

Product

Resources

About