无线Mesh网络中路由与信道联合分配研究.pdfVIP

第 24卷 第7期 计 算 机 技 术 与发 展 Vo1．24 No．7 2014年7月 COMPUTER TECHNOL0GYAND DEVELOPMENT July 2014 无线Mesh网络中路由与信道联合分配研究 杨 玲 ，陈其松 ，吴茂念 (1．贵州大学理学院，贵州贵阳 550025； 2．贵州财经大学现代教育技术中心，贵州贵阳 550025) 摘 要：无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信 道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接 口多信道的路 由与信道分配问题做 了统一考虑，根据路 由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划(MILP)模型，并提出了基于迭代 有哪些信誉好的足球投注网站的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量，降低延迟。 关键词：无线Mesh网络；路由分配；信道分配；网络吞吐量；端到端延迟 中图分类号：TP393；TN929．52 文献标识码 ：A 文章编号：1673-629X(2014)07-0110-06 doi：10．3969／j．issn．1673—629X．2014．07．028 ResearchonRoutingandChannelAllocationJointAlgorithm inWMNs YANGLing，CHEN Qi—song，WUMao—nian (1．CollegeofScience，GuizhouUniversity，Guiyang550025，China； 2．ModernEducationalTechnologyCenter，GuizhouUniversityofFinancenad Economics，Guiynag550025，China) Abstract：InwirelessMeshnetworks，byUSeofthemultipleradiofrequencyinterfacesandmultiplechnaneltransmission，routersCna el- fectivelyincreasenetworkthroughputna dreducetheinterference．Thepurposeofresearchingonroutingnadchnanelassignmentist0en- largethenetworkcapacityandavoidmuchdelay．Inthispaper，theproblem ofmultipleinterfacenadchnanelroutingnadchannelassign— mentinwirelessMeshnetworkraetobeconsidered，themixedintegerlinera programmingmodelisestablishedonbasisofhterouting consrtaint，chnanelconstraint，interferenceconsrtaintnadbroadbandchnane1．Inaddition，aheuristicalgorihtm oncountofiterationispres— entedtOsolvethisproblem effectively．Th eresultofsimulation showsthathtealgorithm Cna improvenetworkthroughputnaddecrease end-to-enddelay． Keywords：wirelessMeshnetwork；routingassignment；channelallocation；networkthroughl~Iut；end-to-endd