移动Ad hoc网络高能效路由技术的研究

被引量 : 5次 | 上传用户:water198206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad hoc网络作为移动通信和计算机网络结合的产物,是一种无需任何基础设施支持就可以实现通信的自组网络。与传统的固定网络和蜂窝网络相比,它具有部署快速,环境适应力强,抗毁性强等特点,因而在诸如战场、灾难救助、野外考察、工业现场监控等领域有着广泛的应用前景。但由于无基础设施的支持且网络拓扑结构动态变化,因此Ad hoc网络中存在着许多与传统网络不同的新问题和挑战。这包括路由问题、能量问题、QoS问题和安全问题等。与传统无线网络不同,Ad hoc网络作为一种多跳自治系统,其网络中每个节点都具有路由功能。由于传统的距离矢量和链路状态算法需要在节点间交换大量信息,且需花费较长时间才能达到算法收敛,因此并不适用于节点频繁移动,网络拓扑结构高度动态变化的Ad hoc网络环境。如何设计一个简单高效的路由协议使之能感知网络拓扑结构的变化,动态维护网络拓扑的连接,更新链路状态,快速准确发现路由,是当前Ad hoc网络急需解决的关键问题之一。在无线通信系统中,能耗一直是衡量系统性能的重要性能指标。降低能耗不仅可以延长网络节点的工作时间,而且还可以提高整个网络的鲁棒性。另外,通过采用低能耗的无线通信还能缓解人们对使用移动通讯可能造成损害健康问题的担忧。Ad hoc网络作为一种无线移动网络,与其他类型的无线网络一样,也存在着能量问题。与其它类型的无线网络相比,在Ad hoc网络中,能量问题不仅对网络性能有影响而且还关系到整个网络的“生死”。因此,能量问题是Ad hoc网络需要解决的关键问题之一。本文就移动Ad hoc网络中节能与路由的一些关键技术进行了讨论。就以下几个方面进行了创新性研究:1)基于距离和计数门限的分布式Ad hoc网络广播算法广播作为无线Ad hoc网络中一种重要通信方式,被许多单播和多播协议用来完成路由建立和路由维护工作。但是在Ad hoc网络中,采用洪泛方式广播,会带来广播风暴问题。针对Ad hoc网络中广播风暴问题,采用跨层设计方法,设计了一种分布式广播算法。该算法利用从物理层提取的报文接收信号强度信息和从网络层提取的相邻节点信息确定广播报文转发节点,并动态调整MAC层的退避时间和网络层的报文发送等待延迟时间。仿真实验结果表明该算法在显著减轻广播风暴问题的同时也取得了较高的协议能效。2)非合作Ad hoc网络功率控制博弈优化算法本文针对Ad hoc网络中能量控制问题做了讨论,由于在Ad hoc网络中,采用控制数据报文向相邻节点发射功率的方法来提高能量使用效率是一种常用的方法,但是采用功率控制也会对网络连通性、延迟和容量带来负面影响。因此本文提出了一种以满足网络连通性、容量最大化、网络半径最小为目标的分布式非合作功率控制博弈算法,并给出了对该算法纳什均衡存在性和唯一性的证明。仿真试验结果表明,该算法具有较好的综合性能。3) Ad hoc网络最大化生命周期QoS路由协议由于移动无线自组网是由一组移动节点组成的、无需任何基础设施支持的网络自治系统,网络中各节点以多跳方式转发报文。随着网络应用及Internet的发展,要求在移动无线自组网中提供一定的服务质量(QoS)保证。在无线自组网中,每个节点都以电池作为工作能源,且每个节点既是主机还是路由器,当一些节点由于能量耗尽而停止工作时,将会导致整个网络的崩溃。因此在移动无线自组网中,进行路由选择时,仅考虑QoS路由约束是不够的,还需考虑能耗问题。在保证QoS的同时如何延长网络的生存时间已经成为QoS路由的一个重要目标。针对这一问题,本文给出了针对Ad hoc网络中存在多业务情况下网路生命周期最大化QoS路由问题描述,通过将网络生命周期最大化QoS路由问题转化为最大流问题,借鉴最大流算法思想,提出了一种基于最大流的分布式网络生命周期最大化QoS路由协议,并给出了协议描述、实现及性能分析。仿真结果表明该协议在满足业务QoS要求的基础上使网络生命周期得到较大的延长,同时改善了数据分组递交率和端到端延迟。本文得到国家自然科学基金项目(60672137,90304018),教育部博士点基金项目(20060497015),湖北省武汉市科技攻关项目(20041001001)的资助。
其他文献
壁挂艺术是一门古老而义年轻的艺术,是具有生命力的艺术。经过儿十年的发展,纤维壁挂艺术已经从传统走向了现代。本文通过对传统纤维壁挂艺术的形成、发展以及各个时期的特点
随着计算机技术的发展,图像处理在工业领域的产品缺陷检测中的应用越来越广泛。论文的主要内容是研究图像处理的基本算法及其在冷轧板板形识别中的应用。本文以冷轧板板形识
目的研究不同心功能分期心衰患者血浆BNP、IL-6、IL-10水平的变化及其与左室重构的关系,探讨其在慢性心衰危险分层、预后评估中的价值,为早期诊断和治疗CHD提供依据。方法心力
荀子继承了孔、孟人性“相近”的观点,认为人人都具有趋“恶”的本性。在对人趋“恶”的本性进行深入分析后,强调人性改造的重要性和可能性。荀子所提倡的理想社会,是施行礼
<正>随着物质文化生活水平的提高,人们对电视文化的需求也越来越高,除了需要从电视中了解国内外重大事件,获取新的信息外,还渴望从电视中获得娱乐或吸取更高品位的文化素养。
媒介融合背景下,新闻真实性遇到了新的挑战,主要表现在新闻信息在不同媒体和个人间互相的再次传播未被加以规范管理。本文针对这一问题,分析了通过新闻信息的再次和多次传播
高校辅导员是开展大学生思想政治教育的骨干力量,是大学生健康成长的引路人。当前,随着新媒体的兴起与快速普及,高校辅导员可充分利用包括微博、手机飞信、人人网、腾讯QQ等
培养初中学生主动学习,锻炼初中学生发现问题、思考问题、解决问题的能力,是现代初中教学的目标。本文通过介绍小组合作教学模式在初中历史教学上的应用现状以及改进的措施,
意象可以分为自然意象和人或事意象,其中人的意象总是饱含着创作者的无限情感,因为人的生命总是包含着无限内涵。这在电影中表现得尤为突出,本文将以王家卫的电影《一代宗师
明代语音上承中古,下启现代,在汉语语音史上占据着重要地位,无论是声母的简化、韵类的分合还是调类的演变都在明代的语音历史沿革中留下了重要印迹,其中许多重要的语音演变是在明