基于均衡算法的协作信道分配策略

摘要/Abstract

摘要： IEEE 802.11物理层和MAC具有支持多信道和多速率的能力。在多速率情况下,IEEE 802.11网络产生性能异常问题,低速率链路严重降低了高速率链路的性能,导致系统性能下降。针对该问题,设计了基于均衡算法的协作信道分配(CCA)协议,以解决无线网络中的性能异常问题。CCA的主要思想是通过预估传输时间(ETT)标准和均衡算法来解决信道分配问题。在预估传输时间标准下,CCA通过多信道来分离不同速率链路。通过使用均衡算法,CCA还能增加吞吐量的公平性。仿真结果表明,在无线网状网中,CCA能有效改善网络性能。

关键词: 性能异常,多信道,均衡算法,公平指数

Abstract: Physical and MAC layer of IEEE 802.11supports multi-channel and multi-rate．In the case of multi-rate,IEEE 802.11network causes the problem of performance anomaly and low-speed links degrade the performance of high-speed links seriously,which leads to the degradation of system performance．For this problem,a cooperative channel allocation (CCA)agreement was designed to solve the problem of performance anomaly in wireless network．The idea of CCA is to solve channel allocation problem via the criterion of estimated transmission time(ETT) and balancing algorithm．Under the criterion of estimated transmission time,CCA separates links at different speed via multi-channel．Based on balancing algorithm,CCA can also increase the fairness of throughput．Stimulation results indicate that CCA can improve the network performances in wireless mesh networks.

Key words: Performance anomaly,Multi-channel,Balancing algorithm,Fairness index

罗庆云,陈敏,赵巾帼. 基于均衡算法的协作信道分配策略[J]. 计算机科学, 2013, 40(4): 96-101. https://doi.org/

LUO Qing-yun,CHEN Min and ZHAO Jin-guo. Cooperative Channel Allocation Strategy Based on Balancing Algorithm[J]. Computer Science, 2013, 40(4): 96-101. https://doi.org/

参考文献

[1] Akyildiz I F,Wang Xu-dong,Wang W．Wireless Mesh Net-works:A Survey[J]．Elsevier Computer Networks Journal,2005,47(4):445-487
[2] Joshi T,Mukherjee A,Yoo Y H,et al．Airtime Fairness forIEEE 802.11Multirate Networks[J]．IEEE Transactions on Mobile Computing,2008,7(4):513-527
[3] Heusse M,Rousseu F,Berger-Sabbatel G,et al,Performance Anomaly of 802.11b[C]∥Proc．of IEEE Infocom．2003
[4] Raniwala A,Chiueh T．Architecture and Algorithms for anIEEE802.11-Based Multi-Channel Wireless Mesh Network[C]∥Proc．of IEEE Infocom．2005
[5] Draves R,Padhye J,Zill B．Routing in Multi-Radio,Multi-Hop Wireless Mesh Networks[C]∥Proc．of ACM Mobicom．2004
[6] Kim S H,Suh Y J．Local Channel Information Assisted Channel Assignment for Multi-Channel Wireless Mesh Networks[C]∥Proc．of IEEE VTC Spring．2008
[7] Avallone S,Akyildiz I F,Ventre G．A Channel and Rate Assignment Algorithm and a Layer-2.5Forwarding Paradigm for Multi-Radio Wireless Mesh Networks[J]．IEEE/ACM Transactions on Networking,2009,17(1):267-280
[8] Rad A H M,Wong V．Joint Logical Topology Design,Interface Assignment,Channel Allocation,and Routing for Multi-Channel Wireless Mesh Networks[J]．IEEE Transactions on Wireless Communication,2007,6(12):4432-4440
[9] Subramanian A P,Gupta H,Das S R,et al．Minimum Interfe-rence Channel Assignment in Multiradio Wireless Mesh Networks[J]．IEEE Transactions on Mobile Computing,2008,7(12):1459-1473
[10] Raniwala A,Gopalan K,Chiueh T．Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks[J]．ACM SIGMOBILE Mobile Computing and Communication Review,2004,8(2):50-65
[11] Yang D Y,Lee T J,Jang K H,et al,Performance Enhancement of Multirate IEEE 802.11WLANs with Geographically Scattered Stations[J]．IEEE Transactions on Mobile Computing,2006,5(7):906-919
[12] Liu P,Tao Z,Narayanan S,et al,A Cooperative MAC Protocol for Wireless LANs[J].IEEE Journal on Selected Areas in Communication,2007,25(2):340-354
[13] Sadeghi B,Kanodia V,Sabharwal A,et al.Opportunistic Media Access for Multirate Ad Hoc Networks[C]∥Proc．of ACM Mobicom．2002
[14] Kanodia V,Sabharwal A,Knightly E．MOAR:A Multichannel Opportunistic Auto-Rate Media Access Protocol for Ad hoc Networks[C]∥Proc．of Broadnets．2004
[15] Sabharwal A,Khoshnevis A,Knightly E．Opportunistic Spectral Usage:Bounds and a Multi-band CSMA/CA Protocol[J].IEEE/ACM Transactions on Networking,2007,5(3):533-545
[16] 邹仕洪,邬海涛,彭泳,等.一种提高多速率WLAN公平性的MAC协议[J].电子与信息学报,2004,26(8):1306-1311
[17] Kim H,Yun S,Kang I,et al．Resolving 802.11performance anomalies through QoS differentiation[J]．IEEE Communication Letters,2005,9(7):655-657
[18] Cheng Yan-hong,Li Zhi-shu,Xing Jian-chuan,et al.A novel MAC mechanism to resolve 802.11performance anomaly[J]．Journal of Zhejiang University,2007,8(10):1573-1583
[19] Paramvir B,Ranveer C,Patrick P C L,et al．Opportunistic Use of Client Repeaters to Improve Performance of WLANs[J]．IEEE/ACM Transactions on networking,2007,4(17):160-1171
[20] Dunn J,Neufeld M,Sheth A,et al.A practical cross-layer mecha-nism for fairness in 802.11networks[J]．MONET,2006,1(11):37-55
[21] Lee S,Banerjee S,Bhattacharjee B.The case for a multi-hopwireless local area network[C]∥ Proc．INFOCOM．2004:894-905
[22] Narayanan S,Liu P,Panwar．the advantages of multi-hopextensions to the IEEE 802.11infrastructure mode[C]∥Proc．WCNC．2005:132-138
[23] Niranjan N,Pandey S,Ganz A．Design and Evaluation of Multichannel Multirate Wireless Networks[J].ACM/Kluwer Mobile Networking and Applications,2006,11(5):697-709
[24] Kuang T,Wu Q,Williamson C．MRMC:A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs[C]∥Proc.of WiNCS．2005
[25] Kim S H,Suh Y J．Rate-Based Channel Assignment Algorithm for Multi-Channel Multi-Rate Wireless Mesh Networks[C]∥Proc．of IEEE Globecom．2008
[26] Awerbuch B,Holmer D,Rubens H．The Medium Time Metric:High Throughput Route Selection in Multirate Ad hoc WirelessNetworks[J].ACM/Kluwer Mobile Networking and Applications,2006,1(2):253-266
[27] Liu T,Liao W．On Routing in Multichannel Wireless Mesh Networks:Challenges and Solutions[J]．IEEE Network,2008,22(1):13-18
[28] Couto D S J D,Aguayo D,Bicket J,et al．A High Throughput Path Metric for Multi-hop Wireless Routing[C]∥Proc．of ACM Mobicom.2003

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed