Conference Paper

A Self-organising Network Based on Lightweight Agents.

DOI: 10.1007/978-3-540-85693-1_22 Conference: Network-Based Information Systems, 2nd International Conference, NBiS 2008, Turin, Italy, September 1-5, 2008. Proceedings
Source: DBLP


A lightweight multiagent system is deployed at each node in a communications network with the aim of self-organising the network
as usage alters. The distributed, light-weight, co-operative multiagent system guarantees scalability of the approach. As
the solution is distributed it is unsuitable to achieve any global optimisation goal — it simply seeks to continually improve
network performance as demands change. Algorithms are described for adjusting the communication channels and for adjusting
the network links. Experiments show that the method is robust and delivers good performance.

4 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: To increase the utilization of the available frequency channel space in 802.11-based wireless mesh networks, recent work has explored solutions based on multi-radio stations. This paper reports on our design and experimental study of a distributed, self-stabilizing mechanism that assigns channels to multi-radio nodes in wireless mesh networks. We take a modular approach by decoupling the channel selection decision from the data forwarding mechanism, which makes our solution readily applicable to real-world operation when used with emerging multi-radio routing solutions. We demonstrate the efficacy of our protocol on a real-world, 14-node testbed comprised of nodes, each equipped with an 802.11a card and an 802.11g card. We show via extensive measurements on our testbed that our channel assignment algorithm improves the network capacity by 50% in comparison to a homogeneous channel assignment and by 20% in comparison to a random assignment.
    Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE; 04/2007
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The capacity problem in wireless mesh networks can be alleviated by equipping the mesh routers with multiple ra- dios tuned to non-overlapping channels. However, channel assign- ment presents a challenge because co-located wireless networks are likely to be tuned to the same channels. The resulting increase in interference can adversely affect performance. This paper presents an interference-aware channel assignment algorithm and protocol for multi-radio wireless mesh networks that address this interference problem. The proposed solution intelligently assigns channels to radios to minimize interference within the mesh network and between the mesh network and co-located wireless networks. It utilizes a novel interference estimation technique implemented at each mesh router. An extension to the conflict graph model, the multi-radio conflict graph, is u sed to model the interference between the routers. We demonstrate our solution's practicality through the evaluation of a pro totype implementation in a IEEE 802.11 testbed. We also report on an extensive evaluation via simulations. In a sample multi-radio scenario, our solution yields performance gains in excess of 40% compared to a static assignment of channels. The assignment of channels to a mesh router then becomes a problem of choosing which channels to assign to which of its radios. A simple technique is to use static channel assignment. However, with the explosive growth in "WiFi" deployments that operate in the same (unlicensed) spectrum as wireless mesh networks, any static assignment will likely result in the operation of the mesh on channels that are also used by co-located WiFi deployments. The resulting increase in interference can degrade the performance of the mesh network. This paper addresses the channel assignment problem and specifically investigates the dynamic assignment of chan- nels in a wireless mesh network. We present a centralized, interference-aware channel assignment algorithm and a corre- sponding channel assignment protocol aimed at improving the capacity of wireless mesh networks by making use of all avail- able non-overlapping channels. The algorithm intelligently selects channels for the mesh radios in order to minimize interference within the mesh network and between the mesh network and co-located wireless networks. Each mesh router
    INFOCOM 2006. 25th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain; 01/2006
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Many wireless channels in different technologies are known to have partial overlap. However, due to the interference effects among such partially overlapped channels, their simultaneous use has typi- cally been avoided. In this paper, we present a first attempt to model partial overlap between channels in a systematic manner. Through the model, we illustrate that the use of partially overlapped chan- nels is not always harmful. In fact, a careful use of some partially overlapped channels can often lead to significant improvements in spectrum utilization and application performance. We demonstrate this through analysis as well as through detailed application-level and MAC-level measurements. Additionally, we illustrate the ben- efits of our developed model by using it to directly enhance the performance of two previously proposed channel assignment algo- rithms — one in the context of wireless LANs and the other in the context of multi-hop wireless mesh networks. Through detailed simulations, we show that use of partially overlapped channels in both these cases can improve end-to-end application throughput by factors between 1.6 and 2.7 in different scenarios, depending on wireless node density. We conclude by observing that the notion of partial overlap can be the right model of flexibility to design ef- ficient channel access mechanisms in the emerging software radio platforms.
    Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2006, Saint Malo, France, June 26-30, 2006; 06/2006


4 Reads
Available from