A Light-Weight Multi-Agent System Manages 802.11 Mesh Networks

  • Ante Prodan
  • John Debenham
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 276)


A light-weight multi-agent system is employed in a “self-organisation of multi-radio mesh networks” project to manage 802.11 mesh networks. As 802.11 mesh networks can be extremely large the two main challenges are the scalability and stability of the solution. The basic approach is that of a distributed, light-weight, co-operative multiagent system that guarantees scalability. As the solution is distributed it is unsuitable to achieve any global optimisation goal — in any case, we argue that global optimisation of mesh network performance in any significant sense is not feasible in real situations that are subjected to unanticipated perturbations and external intervention. Our overall goal is simply to reduce maintenance costs for such networks by removing the need for humans to tune the network settings. So stability of the algorithms is our main concern.


Multiagent System Path Loss Mesh Network Wireless Mesh Network Load Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ko, B.J., Misra, V., Padhye, J., Rubenstein, D.: Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. Technical report, Columbia University (2006)Google Scholar
  2. 2.
    Mishra, A., Rozner, E., Banerjee, S., Arbaugh, W.: Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In: ACM/USENIX Internet Measurement Conference. (2005)Google Scholar
  3. 3.
    Mishra, A., Shrivastava, V., Banerjee, S.: Partially Overlapped Channels Not Considered Harmful. In: SIGMetrics/Performance. (2006)Google Scholar
  4. 4.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh netowrks: a survey. Computer Networks (2005) 445-487Google Scholar
  5. 5.
    Raniwala, A., Chiueh, T.c.: Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network. In: Proceedings IEEE Infocom ’05, IEEE Computer Society (2005)Google Scholar
  6. 6.
    Vasudevan, S.: A Simulator for analyzing the throughput of IEEE 802.11b Wireless LAN Systems. Master’s thesis, Virginia Polytechnic Institute and State University (2005)Google Scholar
  7. 7.
    Leith, D., Clifford, P.: A self-managed distributed channel selection algorithm for wlans. In: Proceedings of RAWNET, Boston, MA, USA (2006) 1-9Google Scholar
  8. 8.
    Duffy, K., Malone, D., Leith, D.: Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions. IEEE Communication Letters 9 (2005) 715-717CrossRefGoogle Scholar
  9. 9.
    Tourrilhes, J.: Robust Broadcast: Improving the reliability of broadcast transmissions on CSMA/CA. In: Proceedings of PIMRC 1998. (1998) 1111-1115Google Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Ante Prodan
    • 1
  • John Debenham
    • 1
  1. 1.University of TechnologySydneyAustralia

Personalised recommendations