Ad Hoc网络功率控制性能分析及优化研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:caery
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是一种自组织多跳无线网络,其无线信道的共享性以及多链路间的信道干扰是影响该类型网络性能的主要因素。如何有效地降低信道干扰是改善Ad Hoc网络容量的核心问题。功率控制作为Ad Hoc网络的关键技术,可以降低网络能耗,抑制对邻近节点的信道干扰,减少MAC层的竞争冲突,最终增加网络容量。此外,功率控制影响了节点的邻接关系,而邻居节点数的多少反映了信道接入的竞争程度,这也直接决定了MAC层的性能以及路由选择所经过的跳数:功率控制还影响到网络底层拓扑的连通状况(即拓扑控制),进而决定了路由可达性以及网络的干扰状况。由此可见,功率控制是一个典型的跨层优化问题,它涉及到Ad Hoc网络中多个协议层次,这也使得该问题变得十分复杂。在上述背景下,本论文围绕功率控制这个关键问题进行分析,并试图提出相应的优化方案。为此,论文对功率控制与物理载波侦听联合优化问题、联合路由的干扰感知拓扑控制问题、流量感知的干扰优化拓扑控制算法进行了深入研究,取得了以下创新性的研究成果:   (1)结合IEEE802.11 MAC中的物理载波侦听机制,提出了一种Ad Hoc网络功率控制分析模型   Ad Hoc网络容量主要由空间复用度以及信道干扰两类因素决定。在IEEE802.11MAC协议下,除了节点的传输功率之外,物理载波侦听机制也对系统的空间复用度以及信道干扰构成影响。因此,合理地设置载波侦听阈值和传输功率大小对Ad Hoc网络的容量有着重要影响。本文提出了一种结合物理载波侦听机制的功率控制分析模型,该模型以网络容量为优化目标,研究了确认报文、隐藏节点以及累积干扰等因素对载波侦听阈值和传输功率选取的影响。相比已有研究,模型中首次分析了确认报文、全网累积干扰等因素对信道冲突的影响。分析结果表明,如不考虑上述因素将无法获取优化的传输功率与载波侦听阈值,从而导致网络容量的下降。   (2)联合考虑Ad Hoc网络中干扰感知的拓扑控制与路由选择方式,提出了形式化描述的跨层优化模型   干扰感知的拓扑控制是通过对网络中的干扰进行建模分析,形成以干扰为优化目标的网络拓扑,以提高Ad Hoc网络的容量。已有研究忽略了流量特征对网络干扰的影响,在牺牲网络可选路的代价下获得干扰优化的网络拓扑,导致了网络容量未必优化。本文主要研究Ad Hoc网络中干扰感知的拓扑控制与路由选择的联合优化问题。在给定节点空间分布以及流量需求的前提下,联合考虑路由选择和拓扑形成,提出了形式化描述的跨层优化模型。模拟实验结果表明已有干扰感知的拓扑控制算法在结合路由选择的场景下,其系统性能与模型相比平均下降超过40%以上。该结论表明了如不考虑路由选择,已有干扰感知的拓扑控制算法在实际应用中存在明显性能缺陷。   (3)研究了可度量网络干扰强度及负载状况的指标,并以此为基础提出了面向干扰优化的拓扑控制算法   干扰优化的拓扑控制以网络容量为优化目标,其核心是网络干扰指数模型的研究。在分析已有干扰指数模型不足的基础上,本文提出了流量感知的干扰指数,并论证了该指数模型与网络容量的相关性。该干扰指数保持原有干扰指数的简单性,同时整合了链路的流量特征,避免了因流量拥塞而导致的性能下降问题。利用该指数模型,以干扰作为优化目标,文中给出了两类典型的拓扑控制算法,分别保持1-连通性和spanner属性。模拟实验中,将上述算法和已有算法进行比较,发现保持t-spanner属性的拓扑控制算法最好情况下性能可以提升超过25%,平均性能提高15%。此外,结果表明已有基于最小生成树的各类拓扑控制算法在应用中性能较差且难以体现算法间的差异性。
其他文献
随着化学计算和计算机技术发展,越来越多的软件被开发出来应用于化学计算、分子可视化、分子建模及化学数据库检索等领域,如何有效整合不同的化学软件为用户提供一个既可用于
本文从移动终端的安全问题出发,研究如何通过移动终端安全芯片提高终端系统的安全性,并将文中提出的新思想和国内外先进的研究成果结合起来,实现了完整的移动终端安全芯片解决方
随着互联网的快速发展,深度包检测系统成为了网络中越来越重要的组件。当前,由于深度包检测系统的核心算法的设计缺陷,实际的深度包检测系统往往无法提供线速处理的能力,同时,网络
随着对撞机性能的改进和取数效率的提高,高能物理实验产生的数据量逐年增长,通常一个大型的高能物理实验几年中可获取的数据达到PB甚至EB量级;物理分析就是从如此庞大的数据量
随着互联网技术的发展,新闻视频数据量急剧增长,但是这些网络新闻视频信息凌乱无序,有价值的信息湮没在大量冗余信息中,对其发现和管理变得越来越困难。   为更好地管理和利用
随着微电子技术的不断发展,单芯片内集成计算机系统已经成为可能,片上系统在最近十多年里得到了飞速发展。在片上系统设计中,芯片的性能、面积、功耗、可测试性、兼容性、可靠性
科学数据在科研活动中起到越来越重要的作用,科学数据的共享与服务越来越得到科研人员的重视。在科学数据共享服务中,数据安全及保护技术扮演着非常重要的角色,有力的数据保护手
禽流感是一种高致病性的禽类传染病,近几年内爆发频率越来越高。为了对疫情的可能性和潜在危险性进行风险评估,及时预测、预防疫情的蔓延,保障人民生命安全、保障畜牧业发展和保
在计算机视觉领域中,如人脸识别、视频检索等,所获得的数据往往具有较高的维数。寻找数据的低维表示即维数约简是计算机视觉研究领域中的一个核心问题。最近几年,受生物模型启发
大数据和云存储在经济生活中广泛应用,系统数据量巨大,为减少冗余数据开销并保证数据可靠性和可用性,采用纠删码取代副本已经成为业界一种趋势。数据一致性是纠删码的本质属性,保