Joint Link Allocation and Rate Assignment Algorithm for Multi-Channel Wireless Networks

作     者：Yu Xutao Fang Xin Zhang Zaichen Yu Xutao;Fang Xin;Zhang Zaichen

作者机构：State Key Laboratory of Millimeter Waves Southeast University Nanjing 210096 P. R. China College of Communication Engineering Hangzhou Dianzi University Hangzhou 310018 P. R. China State Key Laboratory of Mobile Communications Southeast University Nanjing 210096 P. R. China 

出 版 物：《China Communications》 (中国通信（英文版）)

年 卷 期：2012年第9卷第9期

页      面：96-106页

核心收录：

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work was supported by the National Natural Science Foundation of China under Cxant No. 60902010 the Research Fund of State Key Laboratory of Mobile Communications un-der Crant No. 2012A03 

主　　题：multi-channel networks link allocation rate assignment conflict matrix fairness utilityfunction 

摘      要：This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O（l^2）to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.