koorio.com
海量文库 文档专家
当前位置:首页 >> 互联网 >>

无线mesh网络中基于拓扑分层的多信道分配算法研究

龙源期刊网 http://www.qikan.com.cn 无线 mesh 网络中基于拓扑分层的多信道分 配算法研究 作者:肖伟 王丽文 来源:《电脑知识与技术》2014 年第 29 期 摘要:无线 Mesh 网络是具有多跳、自组织、自愈合和高健壮性等特点的宽带网络。因为 结点信号之间存在干扰及频谱资源的有限性,如何通过频谱分配来提升网络效率成为 Mesh 网 络研究的重要方向。该文给出一种多信道分配算法,目的在于改善无线 mesh 网络可用信道频 率的综合效率,基础在于网络结构按拓扑进行结构分层。该算法首先进行分层设计,然后在拓 扑分层的基础上根据信道的优先级分配信道,达到频率资源的有效分配的目标。仿真实验说明 该算法能有效地提高无线网络整体性能。 关键词:无线 mesh 网络;信道分配;拓扑分层 中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2014)29-6839-03 Abstract: Wireless Mesh Network is the broadband wireless Networks with multi-hop, selforganization, self-healing, high robustness and other characteristics. Due to the limited spectrum resources and the signal transmission between nodes interfere with each other, how to distibute spectrum scope and increase the transmission performance becomes an important orientation in the Mesh network. for increasing the combined efficiency in wireless mesh network based on the available channels frequency utilization, this paper presents a novel algorithm based on topology hierarchy. Firstly, this algorithm realize the hierarchical topology, and then layered on the basis of the topology depend on the priority of the channels to assign channels. Simulation consequence indicates that the whole performance in Mesh networks would be improved using the algorithm. Key words: wireless mesh networks; channel assignment; topology hierarchical 无线 Mesh 网络[1,2]是一种在无线局域网的基础上发展起来的,具有自组织、自愈合和 高健壮性等优点的新型宽带无线网络结构。无线 Mesh 网络技术采用多点到多点通信的网络拓 扑结构,支持多种类型的网络接入,被认为是未来无线通信发展的关键技术。 在无线 Mesh 网络中,频率通道选择、功率控制和无线路由等将直接影响系统设备的传输 能力和无线链路质量等 Qos 性能。为了适应无线 Mesh 网络对传输性能的要求,近年来提出多 射频多信道(Multi-Radio Multi-Channel,MRMC)[3,4]技术应用到无线 Mesh 网络中,形成 了多射频多信道 Mesh 网络((Multi-Radio Multi-Channel WMN,MRMC-WMN)[5]。 MRMC-WMN 网络具有提升网络容量,增强数据传输可靠性,减轻网络的信道干扰等诸 多优点。在此基础上,高效的信道分配算法能有效地提高网络的吞吐率,增加信道的重用性, 龙源期刊网 http://www.qikan.com.cn 优化网络的通信性能。该文在多射频和多信道的条件下,基于拓扑分层及信道的优先级分配通 信信道,实现频率资源的高效率分配利用。 1 无线信道分配约束 由于无线环境存在的频道干扰以及相对有限的资源,无线网络如何分配频谱资源通常是无 线 Mesh 网络研究的重要方向。为了提高提升网络的传输性能,通常处理方法是把网络各种资 源按单个的资源类型来分配,最后再综合考虑整体性能,这样就造成往往难以实现网络资源分 配的最优化。该文中,我们主要研究 Mesh 无线网络中信道分配策略,综合考虑信道优先级、 干扰等因素,实现网络资源的最优分配。 无线网络中信道的最优化分配问题是 NP-完全问题[6],它通常满足下面约束条件:第一, 由于结点的射频数量有限且固定,网络的可用信道数量将固定,每个结点可以利用的信道数目 也将受到限制,所以相互通信的两个结点需要使用相同频率;第二,网络中相互通信的结点间 具有信道依赖性,如果改变通信的频率,将造成相邻结点通信也相应发生频率变化;第三,信 道分配需要考虑网络的通信链路负载量,信道分配研究通常假设链路有相同的通信负载,但是 在实际网络中,链路的负载通常是不相同的,例如在网关结点的负载明显要大些,而分配算法 通常以分配更高带宽的方式来解决;第四,信道分配通常还需考虑采用的路由分配算法的影 响。 2 无线信道分配研究现状 在多跳无线网络中,无线信道的分配研究已取得了不少成果,主要的研究方向包括如下几 个方面: 1) 集中和分布式分配算法研究。文献[7]给出了自我稳定的信道分配算法,它通过贪婪法 选择频道,减少局部目标函数对分配算法的影响。另外,文献[8]提出了一种相对集

推荐相关:

无线mesh网络中的信道分配问题研究_苏家勇.pdf

基金项目 1 : 层次拓扑控制的宽带无线自组网体系研究 , 国家高新 技术研究...的基于图着色理论的信道分配问题无法直接应用于 无线 mesh 网络中的信道分配问题...


基于拓扑分割的无线Mesh网络信道分配策略.pdf

基于拓扑分割的无线Mesh网络信道分配策略 - 该文根据无线Mesh网络流量呈现树状拓扑汇聚的特点提出基于拓扑分割的信道分配策略.依据无线干扰对不同链路的影响程度,把无线...


无线mesh网络中的信道分配问题研究_图文.pdf

无线mesh网络中的信道分配问题研究 - 无线 mesh 网络中的信道分配问题研究 苏家勇, 许磊, 周国 ( 重庆大学 通信工程学院, 重庆 400030) 摘要 : 在 多接 口...


无线Mesh网络中基于链路层最优信道分配策略研究_论文.pdf

无线Mesh网络中基于链路层最优信道分配策略研究 - 第2 2卷 第1期 201


认知无线Mesh网络中基于干扰模型的信道分配策略.pdf

认知无线Mesh网络中基于干扰模型的信道分配策略 - 从信道干扰的角度为认知无线Mesh网络提出一种新的信道分配策略.首先对网络进行分层并按层对节点设置不同的层数权值...


无线Mesh网络中混合信道分配算法研究_论文.pdf

无线Mesh网络中混合信道分配算法研究 - 根据多射频多信道无线Mesh网络特点,提出一种基于节点干扰的混合信道分配算法。将节点间的链路分为正向链路和反向链路,通过...


基于动态拓扑的无线mesh网络多路径路由算法研究_贾海龙.pdf

基于动态拓扑的无线mesh网络多路径路由算法研究_贾海龙 - 2012年第10期 总第120期 其它 No.10. 2012 Sum 120 基于动态拓扑的无线mesh网络多路径路由算法...


0种多射频多信道分配算法的研究与仿真_图文.pdf

无线Mesh网络的发展,在网络中配置节点多射频多信道,...种基于网络拓扑信息的集中式的多射频多信道分配算法...网关控制的自下而上逐层的信道切换,通过分层切换发...


一种多射频_多信道无线mesh网络的信道分配算法.pdf

一种多射频_多信道无线mesh网络的信道分配算法 - 2009 年第 01 期,


无线Mesh网络中基于局部信息的自适应信道分配策略.pdf

无线Mesh网络中基于局部信息的自适应信道分配策略 - 在多无线接口多信道的无线Mesh网络中,信道分配问题将影响网络整体性能.为充分利用无线Mesh资源优势,已提出了...


无线Mesh网络中基于局部信息的自适应信道分配策略_论文.pdf

无线Mesh网络中基于局部信息的自适应信道分配策略 - 在多无线接口多信道的无线Mesh网络中,信道分配问题将影响网络整体性能。为充分利用无线Mesh资源优势,已提出了...


无线Mesh骨干网络拓扑优化算法研究.pdf

无线Mesh骨干网络拓扑优化算法研究 - 针对无线Mesh骨干网络网关部署及其网络拓扑优化问题,提出一种基于Delaunay图形的无线Mesh骨干网络拓扑优化算法.算法首先根据Delaunay图...


Mesh网络中实用有效的多信道分配方法_图文.pdf

提出了一种基于信道隔离度的启发式多信道分配算法 (...所构 建的森林拓扑一方面方便了信道分配, 另一方面...保证了信道分配的目标是最小化无线 Mesh 网络中的最...


无线Mesh网络在智慧城市中的应用研究.doc

无线Mesh 网络在智慧城市中的应用研究来源: 电子技术...MR 之间基于 IP 协议建立无线连接,通过自动配置拓扑...信道分配算法 决定节点间通信链路信道资源,影响链路...


多信道无线网络研究现状分析_图文.pdf

多信道无线网络研究现状分析 - 大纲 多信道mesh网络的体系结构 负载均衡的路由算法 自适应流量的信道分配算法 性能评估 原型系统 相关研究问题 我们的思考 2005...


无线Mesh网络信道分配研究_论文.pdf

无线Mesh网络信道分配研究 - 针对多接口多信道无线Mesh网络,提出了一种基于链路负载和链路"潜在的"干扰度的权值的分布式静态信道分配算法。给出基于链路负载和链路"...


无线Mesh网络中混合信道分配算法研究_图文.pdf

无线Mesh网络中混合信道分配算法研究 - 第 37 卷第 20 期 Vol.3


基于单射频的无线Mesh网多信道方法_图文.pdf

06002704 基于单射频的无线Mesh网多信道方法蔡...在网络拓扑上,WMN与l 无线Mesh网结构简介无线Mesh...络业务负载的分布式信道分配算法基于负载平衡 的树...


一种新颖的多信道多接口无线Mesh网络的接入调度算法.pdf

研究新的调度算法,来为网络中节点分配接入信道的...1 系统模型 无线 Mesh 网络的拓扑可以抽象为一个无...一种无线Mesh网络中基于... 5页 免费 无线Mesh...


多信道无线Mesh网络的MAC和路由协议.pdf

功能更强 无线mesh网络也采用了广泛采用的层次结构,...由于WMN的多跳性,缺乏 集中式控制、网络拓扑时变等...技术设计一种有效的信道分配算法,从而达到传输最佳; ...

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com