期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

多信道无线Mesh网络信道分配算法 被引量：5

Channel assignment algorithm in multi-channel wireless mesh networks
下载PDF
导出
摘要 针对无线M esh网络的网络容量优化问题,通过对无线链路的干扰进行量化,利用整数线性规划公式对信道分配进行描述;在信道分配时,应用目标函数对信道分配进行优化,减少网络总的干扰权重,并在此基础上提出一个信道分配的启发式算法。仿真结果表明,该算法能提高网络的吞吐量。 Concerning the optimization problem of network capacity in the wireless mesh networks, this paper quantified interference of wireless link, and formulated the channel assignment as integer linear program, then proposed a channel assignment heuristic algorithm by using objective function for optimizing channel assignment in order to minimize the overall network interference weight while assigning channels to wireless communication links. Simulation results show that network throughput can be improved significantly by the proposed algorithm.
作者 彭利民 刘浩
机构地区 华南理工大学计算机科学与工程学院 广州体育学院计算机应用教研室
出处 《计算机应用》 CSCD 北大核心 2009年第7期1849-1851,共3页 journal of Computer Applications
基金 广东省自然科学基金资助项目(05011896)
关键词 无线网状网 信道分配 干扰 整数线性规划 均匀流量 Wireless Mesh Network （WMN） channel assignment interference integer linear program uniform traffic
分类号 TP393.03 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1杨盘隆,陈贵海.无线网状网容量分析与优化理论研究[J].软件学报,2008,19(3):687-701. 被引量：21
  • 2AKYILDIZ I F , WANG XUDONG , WANG WEILIN . Wireless mesh networks: A survey[ J]. Computer Networks, 2005, 47(4) : 445 - 487.
  • 3AVALLONE S, AKYILDIZ I F. A channel assignment algorithm for multi-radio wireless mesh networks[ J]. Computer Communications, 2008, 31(7) : 1343 - 1353.
  • 4SUBRAMANIAN A P, GUPTA H, DAS S R, et al. Minimum interference channel assignment in multi-radio wireless mesh networks [ J]. IEEE Transaction on Mobile Computing, 2008, 11 (7):1 -15.
  • 5MOHSENIAN-RAD A H, WONG V W S. Joint logical topology design, interface assignment, channel allocation, and muting for multi-channel wireless mesh networks[ J]. IEEE Transaction on Wireless Communications, 2007, 12(6) : 4432 - 4440.
  • 6MARINA M K, DAS S R. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[ EB/OL]. [2008 - 11 - 12]. http://www, cs. sunysb, edu/-samir/Pubs/ broadnets2005, pdf.
  • 7RANIWALA A, GOPALAN K, CHIUEH T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[ J]. ACM Mobile Computing and Communications Review, 2004, 8(2) :50 -65.

二级参考文献29

  • 1Draves R, Padhye J, Zill B. Comparisons of routing metrics for static multi-hop wireless networks. In: Proc. of the ACM Annual Conf. of the Special Interest Group on Data Communication (SIGCOMM). ACM, 2004. 133-144. http://www.sigcomm.org/sigcomm2004/papers/p171-draves.pdf
  • 2Wang Y, Wu HY. DFT-MSN: The delay/fault-tolerant mobile sensor network for pervasive information gathering. In: Proc. of the IEEE INFOCOM. 2006. 1021-1034.http://citeseer.ist.psu.edu/cache/papers/cs2/317/http:zSzzSzwww.cacs. louisiana.eduzSzwuzSzpaperzSzDFT-MSN.pdf/dft-msn-the-delay.pdf
  • 3Gupta P, Kumar P. Capacity of wireless networks. Journal of IEEE Trans. on Information Theory, 2000,IT-46(2):388-404.
  • 4Gapster M, Vetterli M. On the capacity of wireless networks: The relay case. In: Proc. of the IEEE INFOCOM. 2002. 1577-1586. http://ieeexplore.ieee.org/Xplore/login.jsp?url=/ie15/7943/21923/01019409.pdf
  • 5Kyasanur P, Vaidya N. Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. In: Proc. of the ACM Mobicom. 2005.43-57. http://www.crhc.uiuc.edu/wireless/papers/pradeep-capacity.pdf
  • 6Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proc. of the ACM MobiCom. 2005.73-87. http://www.cs.sfu.ca/～qgu/pdf/MobiCom05KN.pdf
  • 7Wang W, Wang Y, Li XY. Song WZ. Efficient interference-aware TDMA link scheduling for static wireless networks. In: Proc. of the ACM MobiCom. 2006. 262-273. http://www.vancouver.wsu.edu/fac/song/pub/linkSchedule-MobiCom.pdf
  • 8Raniwala A, Gopalan K, Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 2004,8(2):50-65.
  • 9Krumke S, Marathe M, Ravi SS. Models and approximation algorithms for channel assignment in radio networks. ACM Wireless Networks, 2006,7(6):575-584.
  • 10Kumar A, Marathe M, Parthasarathy S. End-to-End packet-scheduling in wireless ad-hoc networks. In: Proc. of the ACM SODA. New Orleans, 2004. 1021-1030. http://web.sau.edu/LillisKevinM/wirelessbib/KumarMaratheParthasarathySrinivasan.pdf

共引文献20

同被引文献19

  • 1R DUBE, C D RAIS, K-Y W, et al. Signal Stability-Based Adaptive Routing(SSA)for Ad Hoe Mobile Networks [J]. IEEE Pers Commun, 1997, 4(1): 36-45.
  • 2张勇,郭达.无线网状网屠理与技術[M].北京:电子出版社,2007:216-218.
  • 3Kysasanur P, SO J, Chereddi C, et al.Multichannel mesh net- works: chanllenges and protocols[J].IEEE Wireless Communica- tions, 2006,13 ( 2 ) : 30-36.
  • 4Raniwala A,Gopalan K, Chiueh T.Cenatralized channel assignment and muting algorithms for multi-hannel wireless mesh networks[J]. Mobile Computing and Communieatiom Review, 2004,8(2) : 50-65.
  • 5Ahmad A.Wireless and mobile data networks[M].Hoboken, NJ, USA: Wiley-Interscience, 2005 : 67-78.
  • 6陆飞,乐晓波,向赟松.基于无线网格网的链路质量测量方案与路由尺度性能研究[J].计算机应用,2007,27(11):2669-2671. 被引量：2
  • 7RANIWALA A,CHIUEH T.Evaluation of a wireless enterprise backbone network architecture[C].High Performance Interconnects,2004.Proceedings.12th Annual IEEE Symposium on.IEEE,2004:98-104.
  • 8RANIWALA A,CHIUEH T.Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network[C].INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings IEEE.IEEE,2005,3:2223-2234.
  • 9KVASANUR P,VAIDVA N F.Routing and interface assignment in multi-channel multi-interface wireless networks[C].Wireless Communications and Networking Conference,2005IEEE.IEEE,2005,4:2051-2056.
  • 10CHEN Y Y,CHEN C,JAN R H.Impact of interface constraint on channel assignment in wireless mesh networks[C].Wireless Communications and Networking Conference(WCNC),2013 IEEE.IEEE,2013:1309-1314.

引证文献5

二级引证文献11

计算机应用
2009年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部