Computer Science ›› 2013, Vol. 40 ›› Issue (4): 96-101.

Previous Articles     Next Articles

Cooperative Channel Allocation Strategy Based on Balancing Algorithm

LUO Qing-yun,CHEN Min and ZHAO Jin-guo   

  • Online:2018-11-16 Published:2018-11-16

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!