Properties and mechanisms of self-organizing MANET and P2P systems

Biskupski, Bartosz; Dowling, Jim; Šácha, Jan

doi:10.1145/1216895.1216896

Cited by 52 publications

(21 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The method is a proactive routing algorithm; it can shorten the data transmitting delay but still cannot avoid the increase of routing overhead, which leads to congestion in the network. The Ant-Based Control (ABC) [20] algorithm is proactive and it can adapt to highly dynamic MANETs due to its high robustness to node failure. In this algorithm, the link with the most pheromone in the column corresponding to the destination can be selected by exploratory ants.…”

Section: Related Workmentioning

confidence: 99%

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network

Sheng

et al. 2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Airborne highly dynamic ad hoc UAV network has features of high node mobility, fast changing network topology, and complex application environment. The performance of traditional routing algorithms is so poor over aspects such as end to end delay, data packet delivery ratio, and routing overhead that they cannot provide efficient communication for multi-UAVs carrying out missions synergistically. A bionic optimization based stability and congestion aware routing algorithm-BSCAR algorithm-is proposed to solve these problems. This algorithm integrates biological behavior and dynamic source routing algorithm, which can sense the congestion level of routes and the stability of routes. Ant colony optimization algorithm and the mathematical model of Physarum's behavior exert effort in the process of route discovery and maintenance. The level of pheromone in routes is chosen as a standard to choose route and calculated by the mathematical model of Physarum's behavior. A new volatilization mechanism of pheromone is also introduced into the algorithm. Meanwhile, the algorithm can make adjustment to the variance of UAV formation to prevent the compromise of the network performance. The simulation results show that the BSCAR algorithm has superiority over traditional algorithms and it is dependable in battlefield environment.

show abstract

Section: Related Workmentioning

confidence: 99%

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network

Sheng

et al. 2016

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…In large-scale systems, where there is a lack of global knowledge, decentralized search and dynamic self-organization generates new challenges such as dealing with uncertainty or action coordination based only on local states, which cannot be tackled by traditional approaches [(ed.) di Marzo Serugendo et al 2011;Biskupski et al 2007]. In this section, we present several works that deal with decentralized service discovery and self-organization in distributed systems.…”

Section: Related Workmentioning

confidence: 99%

Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS

Val

Rebollo

Vasirani

et al. 2014

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

The structural relations established among agents has influence on the performance of decentralized service discovery process in Multi-Agent Systems (MAS). Moreover, distributed systems should be able to adapt their structural relations to changes in environment conditions. In this paper, we present a Service-Oriented MAS where agents initially self-organize their structural relations based on the similarity of their services. Agents integrate a mechanism that during the service discovery process facilitates the self-organization of their structural relations in order to adapt the structure of the system to the service demand. This mechanism facilitates the task of decentralized service discovery and improves its performance. Each agent has local knowledge about its direct neighbors and the queries received during discovery processes. With this information, an agent is able to analyze its structural relations and decide when it is more appropriate to modify its direct neighbors and select the most suitable acquaintances to replace them. The experimental evaluation shows how this self-organization mechanism improves the overall performance of the service discovery process in the system when service demand changes.

show abstract

“…Such methods are generally developed for peer-to-peer systems or networks. To this end, Biskupski et al [2007] survey the existing self-organising methods for such systems by comparing them against their model of agent-based self-organisation. Specifically, their localised mechanisms incorporate concepts of feedback, local evaluation functions and decay.…”

Section: ·mentioning

confidence: 99%

Decentralized approaches for self-adaptation in agent organizations

Kota

Gibbins

Jennings

2012

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

Self-organising multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled problem solving agent organisations. Based on self-organisation principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static and dynamic scenarios, the performance of organisations using our method is close (70 − 90%) to that of an idealised centralised allocation method and is considerably better (10 − 60%) than the current state of the art decentralised approaches.

show abstract

Properties and mechanisms of self-organizing MANET and P2P systems

Cited by 52 publications

References 42 publications

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network

Utility-Based Mechanism for Structural Self-Organization in Service-Oriented MAS

Decentralized approaches for self-adaptation in agent organizations

Contact Info

Product

Resources

About