Fair bandwidth allocation in multi-radio cognitive wireless mesh networks

Abstract

The introduction of cognitive radio technology and multi-radio multi-channel technology to wireless mesh networks improves network capability, and at the same time, brings new challenges for network architecture design and protocol optimization. In this paper, we study end-to-end bandwidth allocation in multi-radio cognitive wireless mesh network. To achieve a good trade off between fairness and throughput, we propose the joint radio assignment and routing optimization problem based on the well-known Lexicographical Max-Min (LMM) fairness model. We present linear mixed integer programming (LMIP)-based optimal algorithm to solve the problems. We exemplify a numerical experiment and apply a mathematic programming software GAMS to solve the LMIP sub-problems. The experimental results justify the effectiveness of the proposed algorithms.