Joint channel assignment and cross-layer routing protocol for multi-radio multi-channel Ad Hoc networks  

作　　者：Yang Lu Junming Guan Zhen Wei Qilin Wu 

机构地区：[1]School of Computer and Information, Hefei University of Technology, Heifei 230009, P. R. China [2]Engineering Research Center of Safety Critical Industry Measure and Control Technology of Ministry of Education, Hefei 230009, E R. China

出　　处：《Journal of Systems Engineering and Electronics》2010年第6期1095-1102,共8页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundationof China (60873195; 61070220);the Natural Science Foundation of Anhui Province (070412049);the Outstanding Young Teacher Foundation of Anhui Higher Education Institutions of China (2009SQRZ167);the Natural Science Foundation of Anhui Higher Education Institutions of China (KJ2009B114);the Open Project Program of Engineering Research Center of Safety Critical Industry Measure and Control Technology (SCIMCT0802)

摘　　要：To study multi-radio multi-channel （MR-MC） Ad Hoc networks based on 802.11, an efficient cross-layer routing protocol with the function of joint channel assignment, called joint channel assignment and cross-layer routing （JCACR）, is presented. Firstly, this paper introduces a new concept called channel utilization percentage （CUP）, which is for measuring the contention level of different channels in a node’s neighborhood, and deduces its optimal value for determining whether a channel is overloaded or not. Then, a metric parameter named channel selection metric （CSM） is designed, which actually reffects not only the channel status but also corresponding node’s capacity to seize it. JCACR evaluates channel assignment by CSM, performs a local optimization by assigning each node a channel with the smaller CSM value, and changes the working channel dynamically when the channel is overloaded. Therefore, the network load balancing can be achieved. In addition, simulation shows that, when compared with the protocol of weighted cumulative expected transfer time （WCETT）, the new protocol can improve the network throughput and reduce the end-to-end average delay with fewer overheads.To study multi-radio multi-channel （MR-MC） Ad Hoc networks based on 802.11, an efficient cross-layer routing protocol with the function of joint channel assignment, called joint channel assignment and cross-layer routing （JCACR）, is presented. Firstly, this paper introduces a new concept called channel utilization percentage （CUP）, which is for measuring the contention level of different channels in a node’s neighborhood, and deduces its optimal value for determining whether a channel is overloaded or not. Then, a metric parameter named channel selection metric （CSM） is designed, which actually reffects not only the channel status but also corresponding node’s capacity to seize it. JCACR evaluates channel assignment by CSM, performs a local optimization by assigning each node a channel with the smaller CSM value, and changes the working channel dynamically when the channel is overloaded. Therefore, the network load balancing can be achieved. In addition, simulation shows that, when compared with the protocol of weighted cumulative expected transfer time （WCETT）, the new protocol can improve the network throughput and reduce the end-to-end average delay with fewer overheads.

关 键 词：Ad Hoc network multi-radio multi-channel channel assignment routing protocol channel utilization percentage. 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915.04[自动化与计算机技术—计算机科学与技术]