基于拓扑控制的无线网状网信道分配策略

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:fzflash
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网状网技术是一种新兴的网络技术。它来源于Ad-hoc网络,具有成本低、容易维护、自愈性、可靠的服务覆盖等特点。它和传统的无线网络的一个最大的不同是它的多跳性。现有的研究表明节点装备多个射频发射接口可以有效的提高网络性能并且有效的利用路由接口是该技术关键。信道分配技术是给射频接口绑定通信信道,使无线网状网受到干扰的影响减少并且保持好的连通性。它是无线网状网研究中的关键技术之一。通过分析,由于无线网射频接口动态切换所需时间过长以及信道依赖等许多问题的存在,我们提出的是静态的信道分配算法。考虑到现有的信道分配算法大多没有要求高的网络连通性,而网络高连通性能提高网络稳定性并且对某些路由和调度算法有利。在综合考虑了信道分配的这些具体问题和难点后,本文提出了一种新的连通性保障的基于拓扑控制的信道分配算法TPICA。TPICA从网络连通性保障的角度出发,考虑提出新的参数β来分类链路。并且相应的提供了两类接口分配方式:优先考虑连通性和优先考虑干扰。算法的具体实现步骤为:减少原有边,测量连通度,分配信道,保持连通性措施和回收利用未分配接口等。它保证了算法执行完毕之后的网络连通度至少为2-连通。并且本算法通过讨论新参数β的取值,兼顾考虑了减少干扰的方面,是一个综合考虑多方因素的有效的贪婪策略算法。最后通过NS-2对TPICA算法进行了模拟仿真。首先,我们分别讨论了新参数β的阈值th在稠密和稀疏两种环境中的取值规律。然后,把我们的算法与常见的保持2-连通的INSTC算法进行比较。我们的算法在稀疏稠密和不同信道数等环境都得到了不错的网络性能。实验证明我们提出的算法不仅保留了网络图有较高的连通性,并且和保留较高连通性的信道分配方案比较在干扰量,吞吐量,丢包率,时延等网络性能上都有所提升。
其他文献
随着英特网的迅速发展,我们接触到的电子文档越来越多,如何从海量的电子资源中找出我们所需的内容显得越来越重要。如果一篇文档提供有关键词,那么读者可以快速的判断出这篇
G(o)del语言是继Prolog之后出现的一种新型通用逻辑程序设计语言,它具有一个多态多类的类型系统、有灵活的计算规则和剪枝操作、支持模块化程序设计,因此相对与Prolog语言具
计算机技术中软硬件技术的快速发展促使用户对各类软件的功能和性能提出更高期望和要求,软件成本也随之不断升高。网络覆盖地域范围的扩大与网络接入设备的多样化使得软件相关
随着互联网技术的发展和云计算技术的出现,越来越多的公司企业开始面对海量数据的处理。传统的集中式处理方式和分布式处理方式很难满足海量数据的计算需求,而云计算技术的发展
编写结构化查询语言(Structured Query Language,以下简称SQL)的语句是测试数据库管理系统(Database Management System,以下简称DBMS)的一个重要部分。自动生成SQL语句可以
围绕可证明安全公钥密码方案的设计与分析这一主题,本报告主要包括以下几个方面的内容:   1.在一般签名方案基础上提出指定条件下k次签名的概念,给出了指定条件下k次签名方
随着时代的发展,信息量也在剧增。在金融服务、电子商务、股票交易、入侵检测、卫星、气象、电信通讯等具体运用中,出现大量的数据,这些数据有别于传统数据,海量而快速达到的数据
颅骨面貌复原是根据人类颅骨特征和颅面形态统计知识来推断出该颅骨的原始面貌。采用计算机技术进行颅骨面貌复原,不但可以减少主观因素带来的偏差、缩短复原时间,还可以使得所
组播是一种高效的通信机制,允许一个发送者同时发送数据至多个接收者或多个发送者发送数据至多个接收者的传输模式,在路由器上合并重复数据以便进行高效的传输,从而有效地节
网络编码技术和机会路由技术是2000年以来逐渐兴起的新技术。网络中间节点将数据包编码后再转发。目的节点收到编码包后按照一定的规则进行解码从而获得原始数据包。网络编码