【摘 要】
:
无线Mesh网络(Wireless Mesh Network,WMN),是一种新型的宽带无线网络结构,是一种多跳的分布式网络。现今,WMN网络正以其众多的优点成为无线网络的一种重要的接入方式,并且逐
论文部分内容阅读
无线Mesh网络(Wireless Mesh Network,WMN),是一种新型的宽带无线网络结构,是一种多跳的分布式网络。现今,WMN网络正以其众多的优点成为无线网络的一种重要的接入方式,并且逐渐成为解决因特网“最后一公里”接入问题的重要手段。在网络中,节点要进行通信,首先要寻找路径,其次对其路径分配信道。因此路由技术和信道分配技术便成为无线Mesh网的两大关键技术。本论文考虑将路由技术和信道分配技术进行融合。在路由过程根据路由需求,对网络拓扑图进行化简和转化,得到有效链路及其使用频率,在信道分配过程对有效链路进行分组,并进行信道分配。通过将两种技术的融合,既能满足路由需求,保证吞吐量,又能简化信道分配过程,同时提高信道利用率,避免传输中信道干扰的问题。本论文策略在路由阶段,首先提出了将业务流在时间段上进行分割,然后通过将多网卡多信道情况下的路由选择问题转化为多商品流问题,实现了各业务流的路由路径选择。其中,不同的业务流的源节点和目标节点都是可能不同。最后将网络拓扑图进行化简与转化,获取有效链路集合以及有效链路的使用频率。通过模型转化,我们将拓扑图中链路转化为新图中顶点,如果链路在拓扑图中相邻,那么他们对应的顶点在新图中将存在一条边。本论文策略在信道分配阶段,首先根据干扰模型,提出了有效链路节点对的去干扰算法,获取一系列无干扰的节点对。然后分别通过穷举法,两个链路分组近似算法,实现了链路集合的无干扰分组。最后,通过一定的调度将信道分配给相应的有效链路。通过实验验证,本文提出的路由和信道分配融合算法,能够在保证K跳范围内无干扰的情况下,获取较好的网络吞吐量。
其他文献
随着信息技术的高速发展,面对复杂的业务和大量而分散的数据库积累的数据资源,我们应该怎样有效地管理和重组数据资源呢?怎样找出有价值的信息以供决策使用呢?这些是企业信息
据统计目前互联网上电子商务网站提供的商品总数达到10亿以上,而目前已有的购物搜索引擎对用户的查询只是按相关性返回大量的结果,并没有对众多的结果进行有效的组织和归类,
随着互联网和电子商务的飞速发展,应对复杂多变的企业信息管理系统的开发,传统的业务流程设计已经不能满足现在的需求。先前的业务流程管理显现出一些弊端,那就是缺乏柔性和
P2P (Peer-to-Peer)网络是目前的研究热点,在现实中取得了广泛的应用。P2P不同于传统的基于C/S(客户机/服务器)模式的网络,强调加入节点的逻辑对等关系,网络中的每个节点既可
随着计算机技术、通信技术和网络技术的不断发展和应用,各行业信息化的进程不断加快。对于渔业管理部门来说,传统的以纸质材料为主要处理对象的工作方式越来越不能符合时代的
近年来,随着用户需求的增加及信息技术的发展,用户面对的数据形式种类繁多,从单纯的文本文件到图片、音频及视频,从无结构数据到半结构化数据、结构化数据,此外,需求的增加也
现代高性能数字信号处理器大多数采用超长指令字体系结构(Very Long Instruction Word, VLIW),通过在同一时钟周期发射多条指令以便获得更高的运算性能,发掘目标机器指令级别
空间数据库的重要性日益增加,其应用的范围已远远超出传统的GIS(geographic information system)领域。最近邻居查找在空间数据库中占据着重要的位置。在传统的最近邻居搜索
网格的目的是将地理上分布的、系统上异构的多种计算资源通过高速网络连接起来,协同解决大型应用问题,进行广域信息资源的分布共享,最终把整个因特网整合成一台超级虚拟计算
无线传感器网络是一种由大量微小的、具有感知、通信与计算能力的传感器节点以多跳无线通信方式构成的自组织网络,其低廉的成本和快速灵活的部署能力使其在军事、安全、环境