移动Ad-hoc网络容量分析及可扩展性研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:piaoyisuifengpiao001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad-hoc网络(Moblle Ad-hoc Network,MANET)是4G无线通信网络中的重要研究课题,目前已成为无线通信技术领域中研究的热点问题。移动Ad-hoc网络是由无线移动节点组成的具有移动和自治特征的动态自组织网络系统,是没有中央控制实体的无线网络,每一个节点同时起到主机和路由器两种作用。因此,移动Ad-hoc网络非常适合于会议、灾难救援和灾区重建、家庭网络以及战场军事指挥等环境使用。其容量是保证移动Ad-hoc网络服务质量的关键性质之一。移动Ad-hoc网络的容量由网络平均每秒成功传输的数据量来衡量,针对它的研究十分复杂。同时,随着移动Ad-hoc网络向规模化发展的趋势,对大规模移动Ad-hoc网络容量研究的基础——可扩展性技术的研究需求也日臻紧迫。本文主要围绕上述两方面的内容展开研究。   本文的主要研究内容和成果如下:   (1)针对移动Ad-hoc网络中的节点共享无线信道,使得传输链路间不仅存在时间上的干扰,还存在空间上的干扰的特点,为对有限的网络资源进行优化分配,最大限度地使无线信道在空间上得到复用,以提高系统端到端吞吐量,进而提高网络容量,建立了基于移动Ad-hoc网络干扰模型的链路冲突图,并提出基于贪心算法和遗传算法的链路冲突图染色算法——共享无线信道的时空优化分配算法,为促使移动Ad-hoc网络容量达到上限奠定了基础。仿真实验验证了本算法在共享无线信道时空分配上的高效性。   (2)移动Ad-hoc网络容量是保证其服务质量的关键性质之一。根据移动Ad-hoc网络中无线信道和链路流量的特性,利用网络流理论、图染色理论及非合作规划博弈理论构造了节点流量分配的策略空间及基于节点发送流量速率和延迟为参数的节点流量分配效用函数,进而建立了归一化时间内基于共享信道的移动Ad-hoc网络容量分析模型,并证明了该容量分析模型的Nash均衡解的存在性,给出了模型的Nash均衡解的具体形式。数值仿真结果表明,该模型存在Nash均衡解,能有效地对网络容量进行分析,是一种普适性较强的MANET容量分析模型。   (3)研究了非合作规划博弈移动Ad-hoc网络容量分析模型的稳定性。首先求得非合作规划博弈移动Ad-hoc网络容量分析模型的源节点流量发送速率演化方程,在此基础上构造Lyapunov函数,运用MaπkuH稳定性定理得到非合作规划博弈移动Ad-hoc网络容量分析模型的稳定性。仿真实验验证了本模型具有优良的稳定性。   (4)研究了移动Ad-hoc网络可扩展性技术——分层协议。大规模移动Ad-hoc网络有效的分层协议可以增强网络逻辑拓扑结构的稳定性,减小通信中继花费。提出利用动态节点多特征融合结合GRF-MAP方法,构建大规模移动Ad-hoc网络分层结构,提高网络层次结构的稳定性。仿真数据表明,本协议在分层结构的稳定性方面明显优于其他协议。   本论文建立了基于非合作规划博弈理论的移动Ad-hoc网络容量分析的新理论框架,同时发展并丰富了构建大规模移动Ad-hoc网络分层协议的思路。
其他文献
局部特征检测算法是计算机视觉、模式识别、人工智能的基础,是局部特征描述算法的前提。不同视点的任意场景根据提取算法得到的局部特征结构是计算机视觉应用领域的基础。  
网络的发展为我们带来了丰富的视觉信息,利用图像搜索引擎可以搜集到成千上万的图像,这其中包含有大量的各地风景名胜图像,它们从各种视角、各种季节、各种时段展现着旅游名
硬件防火墙是网络安全的一道重要屏障,直接关系到整个内部网络的安全。目前硬件防火墙主要采用的体系架构包括基于X86、NP和ASIC三种。其中真正摆脱通用CPU和通用操作系统的
摘要:随着计算机网络技术和成像技术的快速发展,图像数量正在快速增长。越来越丰富的图像资源,使得人们难以在海量数据中找到所需信息。如何对图像数据进行有效的组织和管理已
随着网络时代的来临,人们在享受网络带来方便快捷的同时,也日益遭受到来自于网络的入侵攻击行为。如何保证传输的信息安全?如何及时的发现恶意的入侵行为?面对攻击手段的连续
放疗计划系统是连接临床和放疗设备的纽带,医学图像数据管理是一个性能优良的放疗计划系统所不可缺少的部分。放疗计划数据管理系统涉及到医学图像数据库、图像处理及医学相
由于在军事与民用等多个领域中广泛的应用前景,无线传感器网络已成为工业界及学术界关注的热点。传感器网络通过监测现实世界,获取感知数据,并将信息传送给用户,最终让物理世界与
半监督聚类算法是目前机器学习和数据挖掘领域的一个研究热点,吸引了众多学者对该领域进行研究,并取得了一定的研究成果。本文对半监督聚类算法进行了研究,提出了一种基于凸
在移动通讯呼叫网络中,每一个移动通讯用户构成一个节点,用户之间的通信交往构成他们之间的联系,由此形成移动通信社会网络。社会关系网络在通信企业的营销中起着重要的作用
在公共领域,群体事件逐渐凸显,各个政府部门急需建立针对应急事件的信息化服务平台,以便实时了解事态发展,统一进行战略部署,及时作出科学有效的决策。随着移动通信技术的飞