基于PowerPC的自适应信道分配无线AP的研究与实现
|
摘要
随着当前智能手机,平板电脑等移动互联网终端设备的迅猛普及,无线局域网也呈现出爆发式增长。作为WLAN网络中的核心设备,无线AP也得到了广泛的研究和应用。但是传统AP不具备动态自适应信道调整的能力,这就导致无线AP在地理部署密集的区域极易造成信道干扰,并且由于无线AP单点覆盖范围小,WLAN建设需要的无线AP数量巨大,人工规划网络并配置合理信道的工程量巨大。这些都迫切需要提升无线AP的自我信道分配能力。
针对上述需求,本文设计了一种具备动态自适应信道分配功能的无线AP,在经典分布式信道分配算法的基础上引进了流量参数,并对改进后的算法进行了建模和仿真。根据算法的要求,给出了一种基于双射频前端的硬件设计方案,并完成了自适应信道分配无线AP硬件的具体设计与嵌入式Linux软件平台的移植和调试。在此基础上,设计了基于Web服务器的AP参数配置与监控平台,提高了自适应信道分配无线AP的实用性。研究了基于Libpcap的无线数据包捕捉机制,完成了信道参数捕捉程序的设计和信道切换判决应用程序的设计,实现了自适应信道分配模块的功能。最后利用测试用例对自适应信道分配无线AP的功能和性能进行了测试,验证了系统的正确性。
本文在理论和工程实践上对自适应信道分配无线AP进行了研究分析和设计,对如何合理分配无线局域网的信道资源具有一定的指导意义。
With the rapid popularization of Mobile Internet Terminals, such as Smart phone, PAD currently, the wireless local area network is also showing a explosive growth. As the core of WLAN network equipment, wireless AP has got the extensive research and application. But the traditional AP do not have the dynamic adaptive channel adjustment ability, which causes the channel interference of WLAN populated area extremely easily, and because the wireless AP single point coverage is small, WLAN construction needs a huge number of wireless AP, to hard for artificial planning network and configuration channel work. These are the urgent need to improve wireless AP self channel allocation ability and the level of intelligence.
This thesis designed a kind of wireless AP with a dynamic adaptive channel allocation function. The dynamic adaptive channel allocation algorithms are analyzed and the classic DCA is improved by importing the flow parameter. According to the requirements of the algorithm, put forward the specific channel scan and channel switching method and hardware design scheme based on double RF cards. Completed hardware specific design of the adaptive channel allocation AP and the transplantation and debugging of embedded Linux software platform. Based on the research of libpcap wireless packet capture mechanism, completed the channel parameters capture program design. And according to the function of the adaptive channel allocation AP, designed a Config and Monitoring Web based on Boa server, which improved the practicability of AP. At last, tested the channel scanning and adaptive channel allocation ability of the adaptive channel allocation AP through several test cases, verified the correctness of the system.
This thesis accomplished the adaptive channel allocation wireless AP from the theory and engineering practice. This will a good help for the researchs focusing on making a good use of WLAN channel resources.
针对上述需求,本文设计了一种具备动态自适应信道分配功能的无线AP,在经典分布式信道分配算法的基础上引进了流量参数,并对改进后的算法进行了建模和仿真。根据算法的要求,给出了一种基于双射频前端的硬件设计方案,并完成了自适应信道分配无线AP硬件的具体设计与嵌入式Linux软件平台的移植和调试。在此基础上,设计了基于Web服务器的AP参数配置与监控平台,提高了自适应信道分配无线AP的实用性。研究了基于Libpcap的无线数据包捕捉机制,完成了信道参数捕捉程序的设计和信道切换判决应用程序的设计,实现了自适应信道分配模块的功能。最后利用测试用例对自适应信道分配无线AP的功能和性能进行了测试,验证了系统的正确性。
本文在理论和工程实践上对自适应信道分配无线AP进行了研究分析和设计,对如何合理分配无线局域网的信道资源具有一定的指导意义。
With the rapid popularization of Mobile Internet Terminals, such as Smart phone, PAD currently, the wireless local area network is also showing a explosive growth. As the core of WLAN network equipment, wireless AP has got the extensive research and application. But the traditional AP do not have the dynamic adaptive channel adjustment ability, which causes the channel interference of WLAN populated area extremely easily, and because the wireless AP single point coverage is small, WLAN construction needs a huge number of wireless AP, to hard for artificial planning network and configuration channel work. These are the urgent need to improve wireless AP self channel allocation ability and the level of intelligence.
This thesis designed a kind of wireless AP with a dynamic adaptive channel allocation function. The dynamic adaptive channel allocation algorithms are analyzed and the classic DCA is improved by importing the flow parameter. According to the requirements of the algorithm, put forward the specific channel scan and channel switching method and hardware design scheme based on double RF cards. Completed hardware specific design of the adaptive channel allocation AP and the transplantation and debugging of embedded Linux software platform. Based on the research of libpcap wireless packet capture mechanism, completed the channel parameters capture program design. And according to the function of the adaptive channel allocation AP, designed a Config and Monitoring Web based on Boa server, which improved the practicability of AP. At last, tested the channel scanning and adaptive channel allocation ability of the adaptive channel allocation AP through several test cases, verified the correctness of the system.
This thesis accomplished the adaptive channel allocation wireless AP from the theory and engineering practice. This will a good help for the researchs focusing on making a good use of WLAN channel resources.
引文
[1]IEEE Std 802.11-2007.IEEE.Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications 2007
[2]Hills A.Large-Scale Wireless LAN Design[J]. IEEE Commun Mag,2001,39(11):98-107.
[3]Drieberg M, Fu-Chun Zheng, Ahmad R. MICPA:A Client-Assisted Channel Assignment Scheme for Throughput Enhancement in WLANs[J]. IEEE Transactions on Vehicular Technology,2011,60(9):4497-4508
[4]Elwekeil M, Alghoniemy M, El-Khamy M, Furukawa H, Muta O. Optimal channel assignment for IEEE 802.11 Multi-cell WLANs[C].20th Signal Processing Conference 2012 EUSIPCO, 2012:694-698
[5]Kunxiao Zhou, Xiaohua Jia, Liming Xie, Yanan Chang, Xing Tang. Channel assignment for WLAN by considering overlapping channels in SINR interference model[C].2012 International Conference on Computing, Networking and Communications,2012:1005-1009
[6]Abbasi S, Kalhoro Q, Kalhoro M A. Efficient use of partially overlapped channels in 2.4 GHz WLAN backhaul links[C].2011 International Conference on Innovations in Information Technology,2011:7-11
[7]Dian Fan, Xianbin Wang, Penghui Mi. Cross-layer interference minimization-oriented channel assignment in IEEE 802.11 WLANs[C]. IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications,2011:1083-1087
[8]Xiaonan Yue, Chi-Fai Wong, Chan S-H G. A Distributed Channel Assignment Algorithm for Uncoordinated WLANs[C].7th IEEE Consumer Communications and Networking Conference, 2010:1-5
[9]Heli Zhang, Hong Ji, Wendong Ge. Channel assignment with fairness for multi-AP WLAN based on distributed coordination function[C]. IEEE Wireless Communications and Networking Conference,2011:392-397
[10]Monteiro T L, Pujolle G, Pellenz M E, Penna M C, Enembreck F, Demo Souza R. A multi-agent approach to optimal channel assignment in WLANs[C]. IEEE Wireless Communications and Networking Conference.2012:2637-2642
[11]刘超,戌蒙恬,模拟退火算法的WLAN信道分配中的应用[J].微电子学与计算机,2010,27(6)：17-23
[12]李建坤,鄢萍,易润忠.基于MIPS的嵌入式H.323(?)终端的视频处理优化[J].计算机工程,2006,32(5)：215-217
[13]张琰,王爱林,陈颖图.基于CPCI总线的PowerPC主处理板设计[J].电子技术,2011, 38(6)：55-57
[14]王静,戎蒙恬,刘超.无线局域网分布式自适应信道分配问题的研究[J].计算机仿真,2008,25(7)：117-120
[15]Liu Xiaozhu, Zhu Rongbo. Efficient channel assignment and routing algorithm in WLAN mesh networks 27th Chinese Control Conference,2008:211-215
[16]Ming Yu, Malvankar A, Wei Su. A distributed radio channel allocation scheme for WLANs with multiple data rates[J]. IEEE Transactions on Communications,2008,56(3):454-465
[17]Drieberg Micheal, Zheng Fu-Chun. Centralized channel assignment for IEEE 802.11 WLANs: Utilization MinMax-Sum[C].2012 15th International Symposium on Wireless Personal Multimedia Communications,2012:633-637
[18]Haidar M, Al-Rizzo H, Yupo Chan, Akl R, Bouharras M. Throughput Validation of an Advanced Channel Assignment Algorithm in an IEEE 802.11 WLAN[C] International Conference on Communication Software and Networks,2009:801-806
[19]Novillo F, Ferrus R. Distributed channel assignment algorithm based on simulated annealing for uncoordinated OSA-enabled WLANs[C].6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications,2011:81-85
[20]Yu M, Luo H, Leung K K. A dynamic radio resource management technique for multiple APs in WLANs[J]. IEEE Transactions on Wireless Communications,2006,5(7):1910-1919
[21]Rodrigues R C, Mateus G R, Loureiro A A F. Optimal base station placement and fixed channel assignment applied to wireless local area network projects[C]. IEEE International Conference on Networks,1999:186-192
[22]Yue X N, Wong C F, Chan S. Distributed Client-Assisted Channel Assignment Optimization for Un-coordinated WLANs[J]. IEEE Transactions on Parallel and Distributed Systems,2011, 22(9):1433-1440.
[23]M Kurth, A Zubow, J Redlich. Multi-channel link-level measurements in 802.11 mesh networks[C]. Proc of IWCMC'06,2006:937-941
[24]B Kauffmann, F Baccelli, A Chaintreau, V Mhatre, K Papagiannaki, C Diot, Measurement-based self organization of interfering 802.11 wireless access networks[C]. Proc of IEEE INFOCOM '07,2007:1451-1459
[25]Hui Luo, Shankaranarayanan N K. A distributed dynamic channel allocation technique for throughput improvement in a dense WLAN environment[C]. IEEE International Conference on Acoustics, Speech, and Signal Processing,2004:345-348
[26]Penghui Mi, Xianbin Wang. Improved channel assignment for WLANs by exploiting partially overlapped channels with novel CIR-based user number estimation[C]. IEEE International Conference on Communications,2012:6591-6595
[27]Li Zhirong, Wang Wenmin, Luo Huiqiong, Wang Rui. Dynamic partial overlapping channel assignment base on traffic load[C].2009 World Congress on Computer Science and Information Engineering,2009:534-537
[28]Garcia Villegas E, Vidal Ferre R, Paradells Aspas J. New Algorithm for Distributed Frequency Assignments in IEEE 802.11 Wireless Networks[C].11th European Wireless Conference,2005:1-7
[29]宋见,周颢,赵保华.基于PowerPC的无线局域网安全分析终端设计[J].电子技术应用,2009,35(8)：155-158
[30]刘敏,朱志祥.基于Linux的无线网络监听技术[J].西安邮电学院学报,2011,16(3)：65-68
[31]寇应展,杨素敏,陈利军,王纪增.基丁Libpcap网络数据包捕获技术的改进[J].军械工程学院学报,2011,23(3)：49-51
[2]Hills A.Large-Scale Wireless LAN Design[J]. IEEE Commun Mag,2001,39(11):98-107.
[3]Drieberg M, Fu-Chun Zheng, Ahmad R. MICPA:A Client-Assisted Channel Assignment Scheme for Throughput Enhancement in WLANs[J]. IEEE Transactions on Vehicular Technology,2011,60(9):4497-4508
[4]Elwekeil M, Alghoniemy M, El-Khamy M, Furukawa H, Muta O. Optimal channel assignment for IEEE 802.11 Multi-cell WLANs[C].20th Signal Processing Conference 2012 EUSIPCO, 2012:694-698
[5]Kunxiao Zhou, Xiaohua Jia, Liming Xie, Yanan Chang, Xing Tang. Channel assignment for WLAN by considering overlapping channels in SINR interference model[C].2012 International Conference on Computing, Networking and Communications,2012:1005-1009
[6]Abbasi S, Kalhoro Q, Kalhoro M A. Efficient use of partially overlapped channels in 2.4 GHz WLAN backhaul links[C].2011 International Conference on Innovations in Information Technology,2011:7-11
[7]Dian Fan, Xianbin Wang, Penghui Mi. Cross-layer interference minimization-oriented channel assignment in IEEE 802.11 WLANs[C]. IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications,2011:1083-1087
[8]Xiaonan Yue, Chi-Fai Wong, Chan S-H G. A Distributed Channel Assignment Algorithm for Uncoordinated WLANs[C].7th IEEE Consumer Communications and Networking Conference, 2010:1-5
[9]Heli Zhang, Hong Ji, Wendong Ge. Channel assignment with fairness for multi-AP WLAN based on distributed coordination function[C]. IEEE Wireless Communications and Networking Conference,2011:392-397
[10]Monteiro T L, Pujolle G, Pellenz M E, Penna M C, Enembreck F, Demo Souza R. A multi-agent approach to optimal channel assignment in WLANs[C]. IEEE Wireless Communications and Networking Conference.2012:2637-2642
[11]刘超,戌蒙恬,模拟退火算法的WLAN信道分配中的应用[J].微电子学与计算机,2010,27(6)：17-23
[12]李建坤,鄢萍,易润忠.基于MIPS的嵌入式H.323(?)终端的视频处理优化[J].计算机工程,2006,32(5)：215-217
[13]张琰,王爱林,陈颖图.基于CPCI总线的PowerPC主处理板设计[J].电子技术,2011, 38(6)：55-57
[14]王静,戎蒙恬,刘超.无线局域网分布式自适应信道分配问题的研究[J].计算机仿真,2008,25(7)：117-120
[15]Liu Xiaozhu, Zhu Rongbo. Efficient channel assignment and routing algorithm in WLAN mesh networks 27th Chinese Control Conference,2008:211-215
[16]Ming Yu, Malvankar A, Wei Su. A distributed radio channel allocation scheme for WLANs with multiple data rates[J]. IEEE Transactions on Communications,2008,56(3):454-465
[17]Drieberg Micheal, Zheng Fu-Chun. Centralized channel assignment for IEEE 802.11 WLANs: Utilization MinMax-Sum[C].2012 15th International Symposium on Wireless Personal Multimedia Communications,2012:633-637
[18]Haidar M, Al-Rizzo H, Yupo Chan, Akl R, Bouharras M. Throughput Validation of an Advanced Channel Assignment Algorithm in an IEEE 802.11 WLAN[C] International Conference on Communication Software and Networks,2009:801-806
[19]Novillo F, Ferrus R. Distributed channel assignment algorithm based on simulated annealing for uncoordinated OSA-enabled WLANs[C].6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications,2011:81-85
[20]Yu M, Luo H, Leung K K. A dynamic radio resource management technique for multiple APs in WLANs[J]. IEEE Transactions on Wireless Communications,2006,5(7):1910-1919
[21]Rodrigues R C, Mateus G R, Loureiro A A F. Optimal base station placement and fixed channel assignment applied to wireless local area network projects[C]. IEEE International Conference on Networks,1999:186-192
[22]Yue X N, Wong C F, Chan S. Distributed Client-Assisted Channel Assignment Optimization for Un-coordinated WLANs[J]. IEEE Transactions on Parallel and Distributed Systems,2011, 22(9):1433-1440.
[23]M Kurth, A Zubow, J Redlich. Multi-channel link-level measurements in 802.11 mesh networks[C]. Proc of IWCMC'06,2006:937-941
[24]B Kauffmann, F Baccelli, A Chaintreau, V Mhatre, K Papagiannaki, C Diot, Measurement-based self organization of interfering 802.11 wireless access networks[C]. Proc of IEEE INFOCOM '07,2007:1451-1459
[25]Hui Luo, Shankaranarayanan N K. A distributed dynamic channel allocation technique for throughput improvement in a dense WLAN environment[C]. IEEE International Conference on Acoustics, Speech, and Signal Processing,2004:345-348
[26]Penghui Mi, Xianbin Wang. Improved channel assignment for WLANs by exploiting partially overlapped channels with novel CIR-based user number estimation[C]. IEEE International Conference on Communications,2012:6591-6595
[27]Li Zhirong, Wang Wenmin, Luo Huiqiong, Wang Rui. Dynamic partial overlapping channel assignment base on traffic load[C].2009 World Congress on Computer Science and Information Engineering,2009:534-537
[28]Garcia Villegas E, Vidal Ferre R, Paradells Aspas J. New Algorithm for Distributed Frequency Assignments in IEEE 802.11 Wireless Networks[C].11th European Wireless Conference,2005:1-7
[29]宋见,周颢,赵保华.基于PowerPC的无线局域网安全分析终端设计[J].电子技术应用,2009,35(8)：155-158
[30]刘敏,朱志祥.基于Linux的无线网络监听技术[J].西安邮电学院学报,2011,16(3)：65-68
[31]寇应展,杨素敏,陈利军,王纪增.基丁Libpcap网络数据包捕获技术的改进[J].军械工程学院学报,2011,23(3)：49-51