The Multiagent System for Channel Selection and Topology Control on 802.11 Based Mesh Networks

To address the problem of topology control on multi-radio wireless mesh networks a distributed, lightweight, co-operative multiagent system that guarantees scalability has been developed and validated by simulation. Our goal is twofold, to select channels so to reduce interference, and improve connectivity by shortening paths between portal and client nodes. As this system is to be deployed over large networks the scalability and stability of the solution are of the main concern. The proposed algorithms have been implemented and evaluated with the Java based framework as well as NetLogo a multiagent simulation tool. The positive attributes of the algorithms are demonstrated through the comprehensive simulation result analysis.

[1]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[2]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[3]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[4]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Srinivasan Vasudevan,et al.  A Simulator for analyzing the throughput of IEEE 802.11b Wireless LAN Systems , 2005 .

[6]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[9]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Jean Tourrilhes.  Robust broadcast: improving the reliability of broadcast transmissions on CSMA/CA , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[12]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[13]  J. Debenham,et al.  Performance Evaluation of a Self-Organising Scheme for Multi-Radio Wireless Mesh Networks , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[14]  John K. Debenham,et al.  A method and study of topology control based self-organization in Mesh Networks , 2007, 2007 Second International Conference on Access Networks & Workshops.