Validation of two distributed, autonomous self-organisation algorithms for 802.11 mesh networks by simulation

ABSTRACT

Two algorithms in a "self-organisation of multi-radio mesh networks" project are described and validated by simulation. As they are to be deployed over large networks the two challenges have been the scalability and stability of the solution. The basic approach is that of a distributed, light-weight, cooperative 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.

REFERENCES

• 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)
• 2: Arunesh Mishra , Eric Rozner , Suman Banerjee , William Arbaugh, Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.29-29, October 19-21, 2005, Berkeley, CA
• 3: Arunesh Mishra , Vivek Shrivastava , Suman Banerjee , William Arbaugh, Partially overlapped channels not considered harmful, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
• 4: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 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)
• 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)
• 7: Leith, D., Clifford, P.: A self-managed distributed channel selection algorithm for wlans. In: Proceedings of RAWNET, Boston, MA, USA (2006) 1--9
• 8: Duffy, K., Malone, D., Leith, D.: Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions. IEEE Communication Letters 9 (2005) 715--717
• 9: Tourrilhes, J.: Robust Broadcast: Improving the reliability of broadcast transmissions on CSMA/CA. In: Proceedings of PIMRC 1998. (1998) 1111--1115
• 10: Arunesh Mishra , Vivek Shrivastava , Dheeraj Agrawal , Suman Banerjee , Samrat Ganguly, Distributed channel management in uncoordinated wireless environments, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161109]
• 11: Ramachandran, K., Belding, E., Almeroth, K., Buddhikot, M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proceedings of Infocom 2006, Barcelona, Spain (2006) 1--12

INDEX TERMS

Keywords:
agent-based simulation, communications networks, self-organisation