无线Mesh网络中基于演化博弈的抗振荡信道分配策略

doi:10.3969/j.issn.0372-2112.2016.01.026

电子学报 ›› 2016, Vol. 44 ›› Issue (1): 176-185.DOI: 10.3969/j.issn.0372-2112.2016.01.026

无线Mesh网络中基于演化博弈的抗振荡信道分配策略

乐光学^1,2, 李明明^1,2,3, 丁辉^1,2, 刘建生², 骆丹^1,2, 马伯林²

1. 嘉兴学院数理与信息工程学院, 浙江嘉兴 314000;
2. 江西理工大学理学院, 江西赣州 431000;
3. 嘉兴职业技术学院, 浙江嘉兴 314000

收稿日期:2014-05-12 修回日期:2015-02-03 出版日期:2016-01-25
- 作者简介:
- 乐光学 男,1963年11月出生,贵州天柱人.工学博士,嘉兴学院数理与信息工程学院教授,硕士研究生导师,主要从事计算机网络、无线Mesh网络等方面的研究工作. E-mail:guangxueyue_111@163.com 李明明 女,1988年8月出生,湖北黄冈人.硕士,现为嘉兴职业技术学院信息分院教师,主要从事计算机网络、无线Mesh网络等方面的研究工作. E-mail:leeag201@126.com
- 基金资助:
- 国家自然科学基金 (No.61572014); 浙江省自然科学基金 (No.LY15F020040,No.LQ15F010008,No.LY16F020028); 浙江省嘉兴市科技计划 (No.2012AY1027); 中央财政支持地方高校发展专项-无线Mesh网络若干关键技术研究

The Anti-Channel Oscillation Channel Assignment Scheme Based on Evolutionary Game in Wireless Mesh Network

YUE Guang-xue^1,2, LI Ming-ming^1,2,3, DING Hui^1,2, LIU Jian-sheng², LUO Dan^1,2, MA Bo-lin²

1. College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing, Zhejiang 314000, China;
2. School of Science, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 431000, China;
3. Jiaxing Vocational Technical College, Jiaxing, Zhejiang 314000, China

Received:2014-05-12 Revised:2015-02-03 Online:2016-01-25 Published:2016-01-25

摘要/Abstract

摘要：

为抑制无线Mesh网络中的信道振荡和提升网络效用,综合分析路由端和用户端信道振荡产生的因素.引入演化博弈理论,联合改进的果蝇优化算法提出基于ESS-PFOA(Evolutionary Stable Status-Promoted Fruit-Flies Optimal Algorithm)算法的分布式信道分配策略.实验分析发现当信道振荡宽容因子β≤0.5时网络呈同构特征,β>0.5时网络向异构转化,β≥0.9时网络呈异构特征;网络效用和信道振荡抑制率与信道振荡宽容因子β紧密相关.仿真结果表明,ESS-PFOA算法的信道振荡率从0.44下降至0.08,在异构网络环境下其网络收益和信道振荡抑制率明显占优,能有效提高网络效用.

关键词: 无线Mesh网络, 多信道多射频, 演化博弈, 信道振荡, 网络效用

Abstract:

What caused channel oscillation among face-to route and face-to client have been analyzed.In order to reduce channel oscillation and promote throughput of channel assignment scheme, evolutionary game has been imported to joint with promoted fruit-flies optimal algorithm, a distributed channel assignment scheme based on ESS-PFOA algorithm has been proposed in wireless mesh network.The simulations reflect that network utility and channel oscillation ratio have been influenced by channel oscillation tolerance factor, and network topology presents homogeneous when β ≤0.5, else it turns to be heterogeneous when β > 0.5 and β ≥0.9.The result reflects that channel oscillation ratio has been fallen from 0.44 to 0.08, channel oscillation inhibition ratio has been restrained, and network utility has been improved in heterogeneous network.

Key words: wireless mesh network, multi-radio multi-channel, evolutionary game, channel oscillation, network utility

中图分类号:

TP393

乐光学, 李明明, 丁辉, 刘建生, 骆丹, 马伯林. 无线Mesh网络中基于演化博弈的抗振荡信道分配策略[J]. 电子学报, 2016, 44(1): 176-185.

YUE Guang-xue, LI Ming-ming, DING Hui, LIU Jian-sheng, LUO Dan, MA Bo-lin. The Anti-Channel Oscillation Channel Assignment Scheme Based on Evolutionary Game in Wireless Mesh Network[J]. Acta Electronica Sinica, 2016, 44(1): 176-185.

参考文献

[1] 王嵚琦.无线Mesh网络路由协议关键技术的研究[D].成都:国防科技大学计算机科学与技术系, 2009.
[2] 冯云霞.多接口无线mesh网络动态信道资源分配关键问题研究[D].上海:上海交通大学电子信息与电气工程学院计算机系, 2008, 9.
[3] Li K Q.Analysis of cost and quality of service of time-based dynamic mobility management in wireless networks[J].Wireless Networks, 2014, 20(2):261-288.
[4] Raniwala A, Gopalan K, Chiueh T.Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J].Mobile Computing and Communications Review, 2004, 8(2):50-65.
[5] Tao J, Shi H B, Huo Y, et al.A novel channel assignment scheme for multi-radio multi-channel wireless mesh networks[A].Wireless Algorithms, Systems, and Applications Lecture Notes in Computer Science (Volume 6843)[C].Berlin Heidelberg:Spring-Verlag, 2011.261-270.
[6] LIU J, XIE X F.Cognitive network channel allocation method based on the queuing delay and game analysis[J].Journal on Communications, 2012, 33(6):73-81.
[7] 林闯.基于随机博弈模型的网络安全分析与评价[M].北京:清华大学出版社, 2011.
[8] Vedantham B, Kakumanu S, Lakshmanan S, et al.Component based channel assignment in single radio, multi-channel ad hoc networks[A].Proceedings of the 12th Annual International Conference on Mobile Computing and Networking[C].NY, USA:ACM, 2006.378-389.
[9] Bianchi G.Performance analysis of the IEEE 802.11 distributed coordination function[J].IEEE Journal on Selected Areas in Communications, 2000, 18(3):535-547.
[10] Mantri D, Prasad N R, Prasad R.BECPA:Bandwidth efficient cluster based packet aggregation in wireless sensor network[J].Wireless Personal Communications, 2014, 76(3):335-349.
[11] Lehrieder F, Menth M.RCFT:A termination method for simple PCN-based flow control[J].Journal of Network and Systems Management, 2014, 22(1):12-146.
[12] Chavarria R, Akyildiz I F.Radio access network energy minimization in multi-layer heterogeneous wireless systems[A].IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC)[C].USA:IEEE, 2013.3259-3263.
[13] Luong T, Lee B, Yeo C K.Channel allocation for multiple channels multiple interfaces communication in wireless ad hoc networks[A].NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet Lecture Notes in Computer Science (Volume 4982)[C].Berlin Heidelberg:Springer, 2008.87-98.
[14] 徐晶.多接口无限网络信道分配与路由技术研究[D].武汉:华中科技大学信息与通信工程学院, 2011.
[15] Kyasanur P, Vaidya N H.Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks[J].ACM SIGMOBILE Mobile Computing and Communications Review, 2006, 10(1):31-43.
[16] 冯琳函, 钱志鸿, 金冬成.增强型的无线mesh网络信道分配方法[J].通信学报, 2012, 39(3):44-50. Feng Lin-Han, Qian Zhi-Hong, Jin Dong-Cheng.Research on enhanced channel assignment scheme in wireless mesh network[J].Journal on Communications, 2012, 39(3):44-50.(in Chinese)
[17] 杜振国, 洪佩琳, 周武旸, 等.多射频无线Mesh网中的接口分域信道分配[J].电子学报, 2011, 38(10):723-726. Du Zhen-guo, Hong Pei-lin, Zhou Wu-yang, et al.ICCA interface-clustered channel assignment in multi-radio wireless mesh networks[J].Acta Electronica Sinica, 2011, 38(10):723-726.(in Chinese)
[18] 张晖, 董育宁, 杨龙祥, 等.多媒体异构Mesh网络体系设计及跨层QoS路由算法研究[J].电子学报, 2010, 38(10):2436-2440. Zhang Hui, Dong Yu-ning, Yang Long-xiang, et al.Architecture design for heterogeneous multimedia mesh networks and research on cross-layer QoS routing algorithm[J].Acta Electronica Sinica, 2010, 38(10):2436-2440.(in Chinese)
[19] Gapone A, Carello G, Filippini I.Solving a resource allocation problem in wireless mesh networks:A comparison between a CP-based and a classical column generation[J].Network Optimization, 2010, 55(3):221-233.
[20] Anandprabhu S, Himanshu G, Samir R D.Minimum interference channel assignment in multi-radio wireless mesh networks[J].Mobile Computing, 2008, 7(12):1459-1473.
[21] Fuarte P B F, Fadlullah Z M, Vasilakos A V, et al.Channel assignment on wireless mesh network backbone with potential game approach[A].Game Theory for Networks Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (Volume 75)[C].Berlin Heidelberg:Springer, 2012.43-56.
[22] 李云, 于季红, 尤肖虎.资源受限的机会网络节点激励策略研究[J].计算机学报, 2013, 36(5):947-956. Li Yun, Yu Ji-Hong, You Xiao-hu.An incentive protocol for opportunistic networks with resources constraint[J].Chinese Journal of Computers, 2013, 36(5):947-956.(in Chinese)
[23] 任娟.无线Mesh网络的资源分配及拥塞控制算法研究[D].北京:北京交通大学信号与信息工程学院, 2011, 01.
[24] Zhao H Q, Sun J.A study of algorithm for testing route oscillation based on algebraic method[J].Chinese Journal of Computers, 2007, 30(10):1763-1769.
[25] 沈士根, 马绚, 蒋华, 等.基于演化博弈论的WSNs信任决策模型与动力学分析[J].控制与决策, 2012, 27(8):1133-1138. Shen Shigen, Ma Xuan, Jiang Hua, et al.Evolutionary game theory based trust strategy model and dynamics analysis in wireless sensor networks[J].Control and Decision, 2012, 27(8):1133-1138.(in Chinese)
[26] Kim T S, Yang Y, Hou J C, et al.Resource allocation for QOS support in wireless mesh networks[J].IEEE Transactions on Communications, 2013, 12(5):2046-2054.(in Chinese)
[27] 李明欣, 陈山枝, 谢东亮, 等.异构无线网络中基于非合作博弈论的资源分配和接入控制[J].软件学报, 2010, 1(8):2037-2049. Li Mingxin, Chen Shanzhi, Xie Dongliang.Based on non-cooperative game theory in heterogeneous wireless network resource allocation and access control[J].Journal of Software, 2010, 1(8):2037-2049.(in Chinese)
[28] 徐雷, 徐大专, 张小飞, 等.WLAN中基于多包接收的跨层资源分配方案[J].电子学报, 2011, 39(10):2402-2406. Xu Lei, Xu Da-Zhuan, Zhang Xiao-Fei, et al.Cross-layer resource allocation scheme for WLAN based on multi packet reception[J].Acta Electronica Sinica, 2011, 39(10):2402-2406.(in Chinese)
[29] Pan W T.Combining PSO cluster and nonlinear mapping algorithm to perform clustering performance analysis:take the enterprise financial alarming as example[J].Quality & Quantity, 2011, 45(6):1291-1302.
[30] 胡洁, 赵祚喜, 陈润恩.分布式网络中基于一致性的信道分配算法[J].电子学报, 2014, 42(6):1132-1138. Hu Jie, Zhao Zuo-Xi, Chen Run-En.Consensus-based channel assignment in decentralized network[J].Acta Electronica Sinica, 2014, 42(6):1132-1138.(in Chinese)
[31] 许力, 陈志德, 黄川, 著.博弈理论在无线网络中的应用[M].北京:科学出版社, 2012.

无线Mesh网络中基于演化博弈的抗振荡信道分配策略

The Anti-Channel Oscillation Channel Assignment Scheme Based on Evolutionary Game in Wireless Mesh Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	季中恒, 季新生, 黄开枝, 陈亚军. 基于多天线波束赋形的CRN分布式上行功率控制算法[J]. 电子学报, 2019, 47(12): 2472-2479.
[2]	肖海林, 吴彬, 张中山. C-V2X下车载安全数据两阶段组播的中继选择与功耗分析[J]. 电子学报, 2019, 47(11): 2248-2255.
[3]	黄健明, 张恒巍. 基于随机演化博弈模型的网络防御策略选取方法[J]. 电子学报, 2018, 46(9): 2222-2228.
[4]	张恒巍, 黄健明. 基于Markov演化博弈的网络防御策略选取方法[J]. 电子学报, 2018, 46(6): 1503-1509.
[5]	刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.
[6]	于建业, 王元卓, 靳小龙, 程学旗. 基于社交演化博弈的社交网络用户信息分享行为演化分析[J]. 电子学报, 2018, 46(1): 223-229.
[7]	张继, 张大方, 谢鲲, 何施茗, 乔宏. 一种基于演化博弈的分簇协作路由算法[J]. 电子学报, 2016, 44(9): 2158-2163.
[8]	穆元彬, 史清江, 徐伟强, 余晴里, 汪亚明. 无线传感网中节点能量和链路容量约束的二阶分布式流控制方法[J]. 电子学报, 2015, 43(5): 1000-1006.
[9]	杜振国;洪佩琳;周武旸;薛开平. 多射频无线Mesh网中的接口分域信道分配[J]. 电子学报, 2011, 39(3): 723-726.
[10]	黄辰;戴彬;王芙蓉;杨军;杨维明. 基于网络编码的无线网络分布式协作通信机制[J]. 电子学报, 2010, 38(10): 2302-2308.
[11]	张晖;董育宁;杨龙祥;朱洪波. 多媒体异构Mesh网络体系设计及跨层QoS路由算法研究[J]. 电子学报, 2010, 38(10): 2436-2440.
[12]	廖盛斌;杨宗凯;程文青;刘威;熊志强. 无线传感器网络中联合功率控制和速率调整[J]. 电子学报, 2008, 36(10): 1931-1937.