基于有限优先权的无线Mesh网络信道分配算法
|
摘要
在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优先数的标准,根据网络当前状态和各个优先级业务占用信道资源的情况,通过动态调整低优先级业务的优先权,适当地限制高优先级业务过多地占用信道资源,确保低优先级业务在网络负载较大时也能够占用一定的信道资源。网络仿真实验结果表明,该算法能有效地提高系统吞吐量和资源综合利用率,保证了高、低优先级业务间占用信道资源的公平性。
In the existing wireless Mesh network,the high-priority business occupies too much channel resources,which affects the fairness of resource occupation between different businesses. In order to ensure the fairness of channel resources occupied by various businesses in wireless Mesh network,a limited priority-based wireless Mesh network channel assignment algorithm based on IEEE 802. 11 e EDCA is proposed. The algorithm takes the channel occupancy time ratio as a criterion for adjusting the priority number of each priority business. According to the current state of the network and the situation that each priority business occupies channel resources,the priority of the low priority business is dynamically adjusted. By appropriately limiting the occupation of channel resources by high-priority business,the algorithm ensures that low-priority businesses can occupy certain channel resources when the network load is large,so that improves the fairness between different businesses. The network simulation experiment results show that the algorithm caneffectively improve the system throughput and resource utilization,and effectively ensure the fairness of channel resources occupied by high and low priority businesses.
In the existing wireless Mesh network,the high-priority business occupies too much channel resources,which affects the fairness of resource occupation between different businesses. In order to ensure the fairness of channel resources occupied by various businesses in wireless Mesh network,a limited priority-based wireless Mesh network channel assignment algorithm based on IEEE 802. 11 e EDCA is proposed. The algorithm takes the channel occupancy time ratio as a criterion for adjusting the priority number of each priority business. According to the current state of the network and the situation that each priority business occupies channel resources,the priority of the low priority business is dynamically adjusted. By appropriately limiting the occupation of channel resources by high-priority business,the algorithm ensures that low-priority businesses can occupy certain channel resources when the network load is large,so that improves the fairness between different businesses. The network simulation experiment results show that the algorithm caneffectively improve the system throughput and resource utilization,and effectively ensure the fairness of channel resources occupied by high and low priority businesses.
引文
[1] ATHOTA K,NEGI A,RAO C R,Interference-traffic aware channel assignment for MRMC WMNs[C]//IEEE 2nd International Advance Computing Conference(IACC). Patiala,India:IEEE Computer Society,2010:273-278.
[2] YE F,ROYANDZ S N. Flow oriented channel assignment for multi-radio wireless mesh networks[J]. EURASIP Journal on Wireless Communications and Networking,2010,2010:267-280.
[3] JIA J,HOU W J,CHEN J,et al. Traffic aware resource allocation for throughput optimization in cognitive radio wireless mesh networks[C]//International Symposiu on Wireless and Pervasive Computing(ISWPC). Dalian,China:IEEE Computer Society,2012:1-6.
[4]李陶深,王小花,葛志辉.基于纳什均衡解的无线Mesh网络资源分配算法研究[J].广西大学学报(自然科学版),2015,40(6):1476-1485.
[5] MARK K,MARIO C,PIERRE H J. Efficient MAC in cognitive Radio systems:A Game-theoretic approach[J]. IEEE Transactions bbbon Wireless Communications,2009,8(4):1984-1995.
[6] VALARMATHI K,MALMURUGAN D N. Distributed channel assignment and congestion control routing in Wireless Mesh Networks[C]//International Conference on Electronics Computer Technology(ICECT). Kanyakumari,India:IEEE Computer Society,2011:148-153.
[7]王晶,管雪涛,杨春,等,CBLA:多信道无线网状网络负载感知的分簇式信道分配[J].电子学报,2010,38(3):546-551.
[8] ZHANG J,XIE L,XIANG J. Cognitive networking for wireless mesh networks using swarm intelligence[C]//Proc of the6th International Conference on Wireless Communications Networking and Mobile Computing. Chengdu,China:IEEE Computer Society,2010:1-4.
[9]葛志辉,李陶深,韦亚欢.一种新的基于最大流的无线Mesh网络信道分配算法[J].电信科学,2012(12):53-56.
[10]李陶深,韦亚欢,葛志辉.基于最大流的无线Mesh网格负载均衡信道分配算法[J].通信学报,2012,33(增刊1):35-41.
[11]刘建生,李明明,丁辉,等.抗涟漪效应信道分配策略的研究[J].计算机应用研究,2014,31(7):1937-1942.
[12]戴昊峰,何世彪,谭冕,等.一种基于不完美信息博弈的多冲突域信道分配算法[J].电信科学,2014,30(5):112-119.
[13]刘蔚,赵宇,陈悦.基于0-1规划的网络优化模型及其在信道分配中的应用[J].计算机工程,2016,42(5):93-101.
[14]刘蔚,赵宇,陈悦.无线Ad hoc网络中基于0-1优化的两步骤资源分配算法[J].计算机科学,2017,44(1):103-108.
[15]尹凤杰,梅丙乾,杨晖,等.基于连通性的动态固定信道分配算法[J].辽宁大学学报(自然科学版),2017,44(4):294-301.
[16]张挺,李陶深,葛志辉.非强占有限优先权M/M/n/m模型的无线Mesh网络Qo S研究[J].计算机科学,2014,41(8):135-138.
[17] BISNIK N,ABOUZEID A. Delay and throughput in random access wireless Mesh networks[C]//2006 IEEE International Conference on Communications,Stanbul. Turkey:IEEE Computer Society,2006:403-408.
[18] FENG Y X,LI M L,WU M Y. Efficient broadcasting in interface switching wireless networks[C]//2008 International Conference on High Performance Switching and Routing. Shanghai,China:IEEE Computer Society,2008:164-169.
[2] YE F,ROYANDZ S N. Flow oriented channel assignment for multi-radio wireless mesh networks[J]. EURASIP Journal on Wireless Communications and Networking,2010,2010:267-280.
[3] JIA J,HOU W J,CHEN J,et al. Traffic aware resource allocation for throughput optimization in cognitive radio wireless mesh networks[C]//International Symposiu on Wireless and Pervasive Computing(ISWPC). Dalian,China:IEEE Computer Society,2012:1-6.
[4]李陶深,王小花,葛志辉.基于纳什均衡解的无线Mesh网络资源分配算法研究[J].广西大学学报(自然科学版),2015,40(6):1476-1485.
[5] MARK K,MARIO C,PIERRE H J. Efficient MAC in cognitive Radio systems:A Game-theoretic approach[J]. IEEE Transactions bbbon Wireless Communications,2009,8(4):1984-1995.
[6] VALARMATHI K,MALMURUGAN D N. Distributed channel assignment and congestion control routing in Wireless Mesh Networks[C]//International Conference on Electronics Computer Technology(ICECT). Kanyakumari,India:IEEE Computer Society,2011:148-153.
[7]王晶,管雪涛,杨春,等,CBLA:多信道无线网状网络负载感知的分簇式信道分配[J].电子学报,2010,38(3):546-551.
[8] ZHANG J,XIE L,XIANG J. Cognitive networking for wireless mesh networks using swarm intelligence[C]//Proc of the6th International Conference on Wireless Communications Networking and Mobile Computing. Chengdu,China:IEEE Computer Society,2010:1-4.
[9]葛志辉,李陶深,韦亚欢.一种新的基于最大流的无线Mesh网络信道分配算法[J].电信科学,2012(12):53-56.
[10]李陶深,韦亚欢,葛志辉.基于最大流的无线Mesh网格负载均衡信道分配算法[J].通信学报,2012,33(增刊1):35-41.
[11]刘建生,李明明,丁辉,等.抗涟漪效应信道分配策略的研究[J].计算机应用研究,2014,31(7):1937-1942.
[12]戴昊峰,何世彪,谭冕,等.一种基于不完美信息博弈的多冲突域信道分配算法[J].电信科学,2014,30(5):112-119.
[13]刘蔚,赵宇,陈悦.基于0-1规划的网络优化模型及其在信道分配中的应用[J].计算机工程,2016,42(5):93-101.
[14]刘蔚,赵宇,陈悦.无线Ad hoc网络中基于0-1优化的两步骤资源分配算法[J].计算机科学,2017,44(1):103-108.
[15]尹凤杰,梅丙乾,杨晖,等.基于连通性的动态固定信道分配算法[J].辽宁大学学报(自然科学版),2017,44(4):294-301.
[16]张挺,李陶深,葛志辉.非强占有限优先权M/M/n/m模型的无线Mesh网络Qo S研究[J].计算机科学,2014,41(8):135-138.
[17] BISNIK N,ABOUZEID A. Delay and throughput in random access wireless Mesh networks[C]//2006 IEEE International Conference on Communications,Stanbul. Turkey:IEEE Computer Society,2006:403-408.
[18] FENG Y X,LI M L,WU M Y. Efficient broadcasting in interface switching wireless networks[C]//2008 International Conference on High Performance Switching and Routing. Shanghai,China:IEEE Computer Society,2008:164-169.