《计算机应用研究》|Application Research of Computers

一种最小化干扰数目的多无线电信道分配算法

Multiple radio channel allocation algorithm to minimize interference

免费全文下载 (已被下载 次)  
获取PDF全文
作者 戴昊峰,何世彪,郭雨,唐鉴波,张晖
机构 1.重庆通信学院,重庆 400035;2.重庆大学 通信学院,重庆 400030
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1207-04
DOI 10.3969/j.issn.1001-3695.2015.04.058
摘要 无线Ad hoc网络中要求链路可以随机处于任何位置进行通信。由于链路位置的随机性,可能会造成某些链路都聚集在某个小范围内,同时通信可能会造成链路间相互干扰。因此需要一种机制来保证链路间实际干扰最小。针对此问题,在信道分配中运用了博弈的思想,利用位势博弈特性构建效用函数,对存在潜在干扰的链路分配信道,使实际干扰最小。算法通过不断循环改变链路无线电的信道,最小化实际干扰数目达到纳什均衡。仿真结果表明,算法能够使信道分配策略达到纳什均衡,使链路间通信拥有更高的吞吐量和更好的鲁棒性。
关键词 无线自组织网络;信道分配;多个冲突域;位势博弈
基金项目 重庆市自然科学基金资助项目(CSTC2012jjA40033)
本文URL http://www.arocmag.com/article/01-2015-04-058.html
英文标题 Multiple radio channel allocation algorithm to minimize interference
作者英文名 DAI Hao-feng, HE Shi-biao, GUO Yu, TANG Jian-bo, ZHANG Hui
机构英文名 1. Chongqing Communication Institute, Chongqing 400035, China; 2. Communication Institute, Chongqing University, Chongqing 400030, China
英文摘要 Wireless Ad hoc networks require path links that can communicate with each other in random position.Due to the randomness of the link position, it may appear that some links clustered within a small range, while cause a mutual interference between each other.So it needs a mechanism to minimize the actual interference between the path links.In order to solve the problems above, this paper used the ideas of game theory to realize the channel allocation and built the utility function with the potential game features in order to minimize the actual interference for the channels which existed the potential interference.This algorithm can achieve the Nash equilibrium in circulations by changing the channel of the radio path links.The simulation results show that the algorithm can achieve the Nash equilibrium and getting higher throughput and better robustness.
英文关键词 wireless Ad hoc network; channel assignment; multiple collision; potential game theory
参考文献 查看稿件参考文献
  [1] 汪涛. 无线网络技术导论[M] . 北京:清华大学出版社, 2008.
[2] YANG De-jun, FANG Xi, XUE Guo-liang. Channel allocation in non-cooperative multi-radio multi-channel wireless networks[C] //Proc of INFOCOM. [S. l. ] :IEEE Press, 2012:882-890.
[3] 许力, 陈志德, 黄川. 博弈理论在无线网络中的应用[M] . 北京:科学出版社, 2012.
[4] SRIVASTAVA V, NEEL J O, MacKENZIE A B, et al. Using game theory to analyze wireless Ad hoc networks[J] . IEEE Communications Surveys and Tutorials, 2005, 7(1-4):46-56.
[5] SKALLI H, GHOSH S, DAS S K, et al. Channel assignment strategies for multiradio wireless mesh networks:issues and solutions[J] . Communications Magazine, 2007, 45(11):86-95.
[6] FELEGYHAZI M, CAGALJ M, BIDOKHTI S S, et al. Non-cooperative multi-radio channel allocation in wireless networks[C] //Proc of the 26th IEEE International Conference on Computer Communications. 2007:1442-1450.
[7] WANG Xing-wei, SUN Jia-jia, LI Hong-xing, et al. A reverse auction based allocation mechanism in the cloud computing environment[J] . Applied Mathematics & Information Sciences, 2013, 7(1):75-84.
[8] MARYAM A N, LLORENC C A. Adaptive channel assignment for wireless mesh networks using game theory[C] //Proc of the 8th IEEE International Conference on Mobile Ad hoc and Sensor Systems. 2011:746-751.
[9] HAJEK B, SASAKI G. Link scheduling in polynomial time[J] . IEEE Trans on Information Theory, 1988, 34(5):910-917.
[10] GUPTA P, KUMAR P R. The capacity of wireless networks[J] . IEEE Trans on Information Theory, 2000, 46(2):388-404.
[11] JAIN K, PADHYE J, PADMANABHAN V N, et al. Impact of interference on multi-hop wireless network performance[J] . Wireless Networks, 2005, 11(4):471-487.
[12] MONDERER D, SHAPLEY L S. Potential games[J] . Games and Economic Behavior, 1996, 14(1):124-143.
[13] WANG Fei-fei, LI Hong-yan, LI Jian-dong, et al. Non-cooperative channel allocation in Ad hoc networks using game theory[C] //Proc of the 24th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. [S. l. ] :IEEE Press, 2013:2239-2244.
[14] 史佳佳, 刘宴兵. 多射频无线网络中多信道分配方法的研究[J] . 计算机应用研究, 2012, 29(6):2290-2296.
[15] TINIRELLO I, GIARRè L, BADALAMENTI R, et al. Utility-based resource allocations in multi-hop wireless networks[C] //Proc of the 5th International Conference on Network Games, Control and Optimization. [S. l. ] :IEEE Press, 2011:1-7.
收稿日期 2014/1/2
修回日期 2014/2/24
页码 1207-1210
中图分类号 TN929.5
文献标志码 A