移动adhoc网络HOLSR路由协议研究与实现
基于移动AdHoc网络的OLSR路由改进协议
第27卷 第5期 武汉理工大学学报・信息与管理工程版 Vol .27No .52005年10月 JOURNAL OFWUT (I N FORMATI O N &MANAGE MENT ENGI N EER I N G ) Oct .2005文章编号:1007-144X (2005)05-0116-04收稿日期:2005-05-15.作者简介:孟芳兵(1977-),男,陕西宝鸡人,武汉理工大学信息工程学院硕士研究生.基金项目:教育部重点科技攻关资助项目(03120).基于移动Ad Hoc 网络的OL SR 路由改进协议孟芳兵(武汉理工大学信息工程学院,湖北武汉430070)摘 要:提出了一种改进的OLSR 路由协议,改进后的协议能根据本地网络拓扑结构自适应改变HE LLO 消息和TC 消息的发送频率。
仿真结果表明,改进后的协议在网络吞吐量和数据传送成功率等性能上有明显提高。
关键词:移动Ad Hoc 网络;路由协议;OLSR;自适应改进中图法分类号:TP393 文献标识码:A1 引 言移动Ad Hoc 网络的概念出现于20世纪70年代,近年来由于便携式设备在移动性、储存能力和无线通信能力等方面的迅速发展,使得不需要固定基站支持的Ad Hoc 网络得到了广泛应用。
Ad Hoc 网可以在不能利用或不便利用现有网络基础设施的情况下提供一种通信支撑环境,因此对于军用网有着特殊意义。
另外它可用于偏远地区的援救系统,或者是需要快速扩展覆盖范围的网络,如大型建筑工地。
在大型会议中与会者也可利用笔记本电脑或掌上电脑在Ad Hoc 网络环境下互相传递信息。
图1描述了一个简单的移动Ad Hoc 自治网络。
图1 移动Ad Hoc 网络示意图可见,移动Ad Hoc 网络是一种无基站支持的多跳无线网络,具有高度动态变化的拓扑结构并且网络中各节点可任意移动,各移动终端利用无线技术传送数据包。
由于无线传输覆盖范围的限制,网络中任意2个节点间可能不存在直接的通信链路,因此分组需要网络中间节点的中转才能实现通信,这使网络中各节点具有别于常规网络的重要特点,即在Ad Hoc 网中,每个用户终端(每个节点)兼备路由器和主机2种功能。
Ad Hoc网络中实现定位的OLSR协议研究
Ad Hoc网络中实现定位的OLSR协议研究韩海艳;马林华;田雨【摘要】针对Ad Hoc网络中的节点位置估计和路由控制问题,在基于OLSR(最优链路状态路由)协议的基础上提出了一种能够同时实现路由和定位的综合协议OLSR-P(最优链路状态路由和定位).该协议对OLSR协议进行了改进,能够将路由开销和定位有效结合,并对数据包结构进行改良,利用原协议的路由开销实现定位.仿真实验结果表明:OLSR-P协议不仅能够同时实现路由和定位,还能有效地控制开销.【期刊名称】《光通信研究》【年(卷),期】2012(000)005【总页数】4页(P56-59)【关键词】Ad Hoc网络;最优链路状态路由;定位;最优链路状态路由和定位【作者】韩海艳;马林华;田雨【作者单位】空军工程大学航空航天工程学院,陕西西安 710038;空军工程大学航空航天工程学院,陕西西安 710038;空军工程大学航空航天工程学院,陕西西安710038【正文语种】中文【中图分类】TP393不需要固定基础设施支撑的、由若干移动节点组成的自组织无线网络,简称为Ad Hoc网络。
进入20世纪90年代后,Ad Hoc网络逐渐成为无线网中的一个研究热点[1]。
节点的移动特性以及分布式特性对定位和路由提出了新的要求[1]。
对低速无人机Ad Hoc网络而言,由于带宽有限、能源限制、信道干扰等诸多因素以及成本问题,完全依靠GPS(全球定位系统)设备进行小型无人机节点的定位是不切实际的,因此需要移动自组网实现节点的独立定位[2]。
其次,路由选择和定位是互相影响的重要技术。
路由选择需要定位协议所提供的位置信息,定位的实现也需要路由协议进行信息传输,因此两者的有效结合成为了研究的一个新方向。
针对低速紧密编队无人机Ad Hoc网络节点密度较大且分布均匀的特点,本文对原路由协议OLSR[3](最优链路状态路由)进行了改进,提出了一种能把路由选择和定位结合起来的协议—OLSRP(最优链路状态路由和定位)。
移动Ad Hoc网络安全路由协议设计与分析技术的研究报告
移动Ad Hoc网络安全路由协议设计与分析技术的研究报告移动Ad Hoc网络是指无线网络由网络中的移动设备自主组成，没有固定的基础设施。
由于节点是随时移动的和形成的网络拓扑结构动态变化的，如何保证传输数据的安全性和可靠性成为网络设计中的重要问题。
本文将分析当前移动Ad Hoc网络的安全路由协议设计技术，并提出一种基于多路径和加密技术的路由协议，以提高网络的安全性和可靠性。
一、Ad Hoc网络安全路由协议设计技术分析Ad Hoc网络中的节点通常没有连接到中央服务器或任何其他形式的基础设施，这对网络的安全性和数据的可靠性提出了新的挑战。
现有的Ad Hoc网络安全路由协议设计技术主要包括如下几种：（一）基于加密技术的路由协议基于加密技术的路由协议主要包括两种：一种是基于密钥预分配和同步加密的路由协议；另一种是基于公钥密码学和数字签名的路由协议。
加密技术可以保护数据的机密性和完整性，但是因为提供实时服务所需的计算和通信资源开销很大，推广应用受到一定限制。
（二）基于信任机制的路由协议基于信任机制的路由协议是基于节点之间的信任关系建立的，通过对节点行为的监测和检测，对节点信任值进行动态更新，以保证网络的可靠性和安全性。
但是因为这种方法需要维护大量的节点信任值，所以运行成本很高。
（三）基于多路径技术的路由协议基于多路径技术的路由协议是把数据分成多个数据包，分别传输到不同的路径上，可以提高网络的可靠性和抵御恶意攻击的能力。
但是在发送和接收过程中容易发生数据包重叠和重复，影响传输效率。
二、基于多路径和加密技术的路由协议设计与分析本文提出了基于多路径和加密技术的路由协议设计，其主要特点是通过增加多个路由路径来加强网络对攻击的抵御能力，并采用AES加密技术保证数据的机密性和完整性。
在传输数据时，将数据分为多个数据包，采用不同的路径分别传输，接收节点对不同路径传输的数据包进行重新组装，以达到数据传输的可靠性。
同时，通过节点口令身份验证方式建立安全的数据传输通道，确保数据的机密性和完整性。
移动Ad Hoc网络安全路由协议设计与分析技术
移动Ad Hoc网络安全路由协议设计与分析技术移动Ad Hoc网络是由多个移动节点组成的无线网络，这些节点可以在无须基础设施的情况下互相通信。
但由于网络拓扑和网络成员的不断变化，移动Ad Hoc网络相对于传统有线网络和固定无线网络更加容易受到许多攻击和威胁。
因此，为了确保移动Ad Hoc网络的安全性，需要设计一种有效的安全路由协议。
本文从移动Ad Hoc网络的特点、路由协议的设计原则、安全路由协议的分类、安全路由的关键技术等方面出发进行阐述和分析。
一、移动Ad Hoc网络的特点1.拓扑结构不稳定：移动Ad Hoc网络的节点在移动或策略变化的情况下会不断地加入和退出网络，使得网络壮拓扑结构不稳定。
这种拓扑结构的不稳定性，使得网络的维护和管理更加复杂。
2.网络资源受限：移动Ad Hoc网络的节点受限于网络资源，如带宽、电量、存储空间等。
因此，为了尽可能地延长网络的寿命，需要采取一些有效的资源管理策略。
3.攻击威胁增多：由于移动Ad Hoc网络的特性，如网络仅由移动设备组成、节点之间的连接是无线的、拓扑结构不断变化等，网络更容易受到各种攻击威胁，包括黑客攻击、拒绝服务攻击、篡改攻击等。
二、安全路由协议的设计原则为保障移动Ad Hoc网络的安全性，设计安全路由协议需要遵循一定的原则。
1.兼顾效率和安全性：安全路由协议应既考虑协议效率，又应当保证网络安全，并具有强鲁棒性。
2.适应网络的变化和特点：由于移动Ad Hoc网络中节点的加入与退出、节点的移动等动态特性，协议必须灵活适应这些变化和特点。
3.支持多种安全机制：安全路由协议应该支持多种安全机制，如认证、加密、数字签名等。
4.合理利用网络资源：由于移动Ad Hoc网络的有限资源，安全路由协议必须利用资源合理，以避免浪费。
三、安全路由协议的分类根据不同安全策略的实现方式，安全路由协议可以分为基于密码学的协议和基于信任度的协议两类。
1.基于密码学的协议：这种协议采用密码学机制保障数据的传输安全。
移动Ad Hoc网络路由协议的研究
移动Ad Hoc网络路由协议的研究移动Ad Hoc网络是一种无线自组织网络，它由一组无线移动设备组成，这些设备可以在没有中央控制的情况下互相通信。
这种网络通常用于军事、救援和应急通信等方面。
但是，由于这种网络的特殊性质，其路由协议相对于有线网络存在很多挑战。
移动Ad Hoc网络的路由协议是该网络中最为重要的一环。
简单说，路由协议决定了数据在Ad Hoc网络中的传输路径。
另外，由于网络中的节点是动态变化的，因此路由协议必须及时地调整网络拓扑结构，以确保数据连通性不受影响。
在移动Ad Hoc网络路由协议的研究中，广泛使用了两种方法：基于距离向量的路由和基于链路状态的路由。
基于距离向量的路由协议使用每个节点到周围节点的距离来确定最佳路径。
有两种经典的基于距离向量的路由协议：AODV和DSDV。
AODV是一种单路由选择协议，它仅传输到目标需要的节点，这可以减少路由中的广播数据包。
DSDV是另一种经典路由协议，它使用静态路由表来确保数据包从源节点到目标节点的有效传输。
虽然这些协议具有一定的优点，但它们不适用于大规模移动Ad Hoc网络。
基于链路状态的路由协议在移动Ad Hoc网络中也被广泛应用。
这些协议不仅考虑到节点之间的距离，还考虑了路由发生变化的可能性。
这里会提到三种基于链路状态路由的协议：DSR、OLSR和AODV-w. DSR是一种源路由协议，其中源节点将整个路径贡献给数据包，从而避免了通信的不必要的故延迟。
OLSR是一种多路由选择协议，它提供了多种路由选择路径。
ANAODV-w是一种适用于小规模移动网络的新型路由协议，它包含小组件，并能快速适应所有节点的移动。
在移动Ad Hoc网络中，路由协议的研究要面临多种挑战，如节点的动态性、网络拓扑结构的快速变化等。
为了克服这些问题，研究人员已经提出了许多改进的路由协议。
这些改进包括链路预测，拓扑控制和覆盖叶通信。
这些改进将进一步提高路由协议的性能和可靠性。
移动adhoc网络HOLSR路由协议研究与实现
余敬东（１９６８～），男，副教授，研究方向为无
万方数据
２１４８
２００９，３０（９）
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
逻辑分级，不同的层级问采用不同的通信频率进行互不干扰 的独立通信。ＨＯＬＳＲ将性能低、单接口的节点被指派为低级 （一级），将较高性能的节点指派为中间级（二级）。二级节点拥 有两个接口，一个接口采用和一级节点相同的频段，另一个接 口采用不同的频段进行同级间的通信，在第二级的通信范围 比第一级大。性能最高的为最高级（三级），拥有两个或３个接 口，可同时与各级节点通信，同级问采用高速的点到点链路。 ＨＯＬＳＲ的网络结构如图ｌ所示。
万方数据
（１）设群的群成员数为ｍ，定义平均群内最少成员数为
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ
ＭＩＮ＿ＡＶＲＧ＿ＭＥＭ＝丁１×％熊警
ＭＡＸ—ＡＶＲＧ—ＭＥＭ＝ｚ×ｊ专；丢篙 平均群内最多成员数ＭＡＸ ＡＶＲＧ—ＭＥＭ
（２）若加＜ＭＩＮ ＡＶＲＧ ＭＥＭ，该群首节点降级为低一级节
点，群内节点加入其它群。 （３）若所＞ＭＡＸ ＡＶＲＧ ＭＥＭ，该群首节点根据群内路由
节点通过接收ＨＥＬＬＯ、ＴＣ消息完成对网络拓扑的掌握。 若网络为静态网络或者节点的移动较慢，网络的拓扑情况会
在一个相对较长的时间内保持相对稳定状态。这时，节点重
复发送及接收相同内容的ＨＥＬＬＯ及ＴＣ控制消息，造成资源 浪费。因此，只有当满足以下条件时才发送ＴＣ控制消息：
·当节点检测到两跳范围内邻节点发生变化时，重新计
黄娟，余敬东：移动ａｄ－ｈｏｅ网络ＨＯＬＳＲ路由协议研究与实现
２００９，３０（９）
２１４９
验平台，完成协议算法的实现工作。 在Ｌｉｎｕｘ操作系统中，系统的路由功能划分成两部分来实
移动Ad Hoc网络路由协议研究的开题报告
移动Ad Hoc网络路由协议研究的开题报告一、选题背景随着移动互联网的迅速发展，无线网络的应用越来越广泛。
移动Ad Hoc网络作为无线网络的一种重要形式，在实际应用中具有很大优势。
移动Ad Hoc网络是由一组无线节点组成的、不需要提前设置任何网络基础设施的自组织网络，它可以广泛应用于军事通信、紧急救援、智能交通等领域。
在移动Ad Hoc网络中，由于节点的移动性、信道的不稳定性和能量限制等因素，网络拓扑结构经常发生变化。
因此，如何在不稳定的网络环境下保证网络的可靠性和高效性，成为了研究的重要问题。
路由协议是保证网络数据传输的关键，因此研究移动Ad Hoc网络中的路由协议，对于提高网络的性能和可靠性具有重要意义。
二、研究目的本课题的主要研究目的是对移动Ad Hoc网络中常用的路由协议进行研究，分析其优缺点，探讨适合不同网络场景下的路由协议选择。
三、研究内容1. 移动Ad Hoc网络概述介绍移动Ad Hoc网络的概念、特点、应用、拓扑结构等相关内容。
2. Ad Hoc网络路由协议分类与分析对移动Ad Hoc网络中常用的路由协议进行分类，分析各类协议的优缺点，总结其适用场景和限制。
3. 移动Ad Hoc网络路由协议研究选取一种典型的路由协议进行研究，分析其工作原理、性能分析、优化方法等方面。
4. 模拟与实验通过模拟和实验的方式，对不同路由协议在不同网络场景下的性能进行验证和比较。
四、研究意义本课题的研究可以为移动Ad Hoc网络的优化、改进和应用提供指导。
通过对不同路由协议的比较和分析，可以确定适合不同场景下的路由协议选择，提高网络的性能和可靠性。
同时，本研究也可以为其他无线网络路由协议的研究提供参考。
五、研究方法和步骤本研究采用文献研究、理论分析、模拟仿真和实验验证等多种研究方法。
1. 文献研究综合收集移动Ad Hoc网络的相关文献，并对路由协议进行分类和分析。
2. 理论分析对不同的路由协议进行理论分析，包括协议的原理、性能指标和优缺点等方面。
移动Ad hoc网络组播路由协议的研究与仿真的开题报告
移动Ad hoc网络组播路由协议的研究与仿真的开题报告一、选题背景及意义近年来，移动Ad hoc网络作为一种无需任何基础设施支持的网络形式在军事、消防、救灾等各种场合下得到了广泛的应用。
在实际应用中，移动Ad hoc网络中的组播技术具有重要意义和应用价值。
组播技术可以实现多个移动节点之间的信息交流和数据传输，从而提高移动Ad hoc网络的效率和可靠性。
然而，移动Ad hoc网络组播路由协议的研究和实现面临着许多技术挑战和难点，因此有必要开展相关的研究工作。
二、研究目的本研究旨在针对移动Ad hoc网络中的组播路由协议展开一系列的研究工作，包括对现有组播路由协议的分析、设计和仿真测试等方面。
研究目的如下：1.分析移动Ad hoc网络组播路由协议的基本原理和机制，了解其特点和优缺点。
2.设计和实现一种适用于移动Ad hoc网络的组播路由协议，提高网络的效率和可靠性。
3.通过仿真测试的方式验证设计的组播路由协议的可行性和有效性，并比较各种组播路由协议在移动Ad hoc网络中的性能差异。
三、研究内容本研究工作主要包括以下几个方面：1.移动Ad hoc网络组播路由协议的概述，包括组播路由协议的基本概念、特点和现有的主要组播路由协议。
2.组播路由协议性能指标分析，包括组播树形网络的建造时间、数据包的延迟、数据包的传输成功率等方面的指标分析。
3.设计基于移动Ad hoc网络特点的组播路由协议，并详细探讨该协议的设计和实现细节。
4.使用NS-3网络仿真工具，对设计的组播路由协议进行仿真测试。
通过实验数据，分析并比较各种组播路由协议在移动Ad hoc网络中的性能差异，验证设计的组播路由协议的可行性和有效性。
四、研究方法本研究采用实验、仿真和理论分析相结合的方法。
具体包括以下几个方面：1.研究国内外的组播路由协议，对各种组播路由协议进行比较分析，找出现有协议的优缺点。
2.分析移动Ad hoc网络的特点及组播路由协议对其影响，以此为基础设计适用于移动Ad hoc网络的组播路由协议。
通信与信息系统中的移动Ad Hoc网络路由协议研究
通信与信息系统中的移动Ad Hoc网络路由协议研究随着移动通信技术的飞速发展，人们对于无线网络的需求越来越迫切。
移动Ad Hoc网络作为一种无需基础设施支持的网络形式，正在被广泛研究和应用。
而在移动Ad Hoc网络中，路由协议扮演着至关重要的角色。
本文将探讨通信与信息系统中的移动Ad Hoc网络路由协议的研究现状和未来发展趋势。
一、移动Ad Hoc网络路由协议的概念移动Ad Hoc网络是由一组移动设备组成的临时网络，这些设备通过无线链接互相通信。
由于缺乏基础设施的支持，移动Ad Hoc网络的节点必须自主进行路由选择。
而移动Ad Hoc网络路由协议，就是一种用于节点间路由选择的通信协议。
二、常见的移动Ad Hoc网络路由协议1. MANETMANET（Mobile Ad Hoc Network）是移动Ad Hoc网络的一种基本形式，它由动态的节点构成，这些节点通过自组织的方式建立一个分布式网络。
在MANET 中，常用的路由协议有AODV（Ad hoc On-Demand Distance Vector）、DSR （Dynamic Source Routing）等。
AODV是一种基于距离向量的路由协议，通过维护路由表中节点到目的地的跳数信息，来决定数据包的转发路径。
而DSR则是一种基于源路由的协议，它通过将完整的路径信息存储在数据包的头部，从而避免了维护路由表的开销。
2. VANETVANET（Vehicular Ad Hoc Network）是一种特殊的移动Ad Hoc网络，它是由车辆节点组成的网络。
VANET在智能交通系统中具有广泛的应用前景，如车辆自组织路由、车辆安全通信等。
在VANET中，常用的路由协议有IMRP（Inter-Vehicle Multicast Routing Protocol）、VADD（Vehicle-Assisted Data Delivery）等。
IMRP是一种基于组播的路由协议，它能够实现节点之间的群组通信，适用于车队协同工作等场景。
移动Ad Hoc网络中安全路由协议的研究
移动Ad Hoc网络中安全路由协议的研究移动Ad Hoc网络中安全路由协议的研究摘要：移动Ad Hoc网络（MANET）是一种去中心化的自组织网络，由于其无线性、动态性和开放性的特点，使得网络安全成为一个重要的挑战。
安全路由协议作为MANET中保障通信和数据传输安全的重要手段之一，其研究对于提升MANET的整体安全性具有重要意义。
本文旨在研究移动Ad Hoc环境下的安全路由协议，通过分析现有的安全路由协议的特点、优势和不足，总结出适用于MANET环境的安全路由协议设计原则，并详细介绍几种常见的安全路由协议。
1. 引言随着无线通信技术的快速发展，移动Ad Hoc网络逐渐成为一种重要的网络形式。
然而，由于其自组织性、节点移动性和网络拓扑的动态性，使得网络安全面临更多的挑战。
在MANET中，节点之间通过无线信号进行通信，容易受到黑客攻击、信息泄露和资源消耗等问题的困扰。
因此，为了确保MANET的可靠性和安全性，安全路由协议的研究变得尤为重要。
2. 安全路由协议的特点和优势安全路由协议主要通过在路由发现和数据传输过程中采取一系列安全机制来保障节点之间的安全通信。
与传统网络中的安全路由协议相比，MANET中的安全路由协议具有以下特点和优势：（1）去中心化：MANET中的节点没有固定的网络基础设施，节点可以灵活地加入和退出网络。
安全路由协议需要能够适应动态的网络拓扑，并能自动适应节点的加入和离开。
（2）自组织性：MANET中节点的位置和连接方式是动态变化的，因此安全路由协议需要具备自组织能力，能够根据节点之间的拓扑关系自动调整。
（3）抗攻击性：由于无线信号容易受到干扰和攻击，安全路由协议需要能够防止黑客攻击、入侵和信息泄露等威胁。
3. 安全路由协议设计原则为了提高MANET的安全性，设计适用于该环境的安全路由协议需要遵循一些基本原则：（1）自适应性：安全路由协议需要能够根据节点的位置变化和网络拓扑的变化自动调整路由路径和安全策略。
Ad Hoc网中基于QoS的OLSR路由协议研究与设计的开题报告
Ad Hoc网中基于QoS的OLSR路由协议研究与设计的开题报告一、研究背景随着移动通信和计算机网络技术的飞速发展，基于Ad Hoc网络的研究逐渐成为网络研究的热点之一。
Ad Hoc网络是指无线节点之间没有任何统一设备或者基础设施的网络。
它的建立不依赖于任何固定的网络设备，而依赖于节点之间相互通信和互相协调的能力。
Ad Hoc网络的特点是具有高灵活性、低成本、易部署、快速建立和无需先前规划等优点，因此在军事、救援、野外数据监测等领域具有广泛的应用。
然而，Ad Hoc网络的研究也存在许多挑战，如路由、拓扑管理、安全和QoS等问题。
其中路由是Ad Hoc网络中最关键的问题之一。
路由协议是用于在节点之间转发数据包的协议。
在Ad Hoc网络中，路由协议需要考虑到网络拓扑的动态变化，以及节点资源和能量的限制等因素。
当网络规模较大时，如何建立高效的路由算法实现数据包的快速转发成为了Ad Hoc网络的研究重点。
目前，基于路由的QoS（Quality of Service）技术逐渐普及，QoS路由是保证网络性能和服务质量的有效手段。
在基于QoS的路由协议中，路由选择是根据服务质量的需求来选择最优路径的。
其中OLSR（Optimized Link State Routing）路由协议是Ad Hoc网络中一种经典的路由协议，它是基于链路状态算法的路由协议，在最短路径的选择上优于其他的路由协议。
然而，OLSR协议在实现中没有考虑到QoS因素，无法满足服务质量的要求。
因此，对于OLSR路由协议的研究与设计，引入QoS因素是十分必要的。
二、研究目的本项目旨在研究QoS路由在Ad Hoc网络中的应用，重点研究OLSR 路由协议的QoS增强技术。
具体研究目标如下：1.研究Ad Hoc网络中QoS路由的基本原理和技术发展现状；2.深入研究OLSR路由协议的基本原理和实现机制，理解其优点和不足；3.借鉴已有的QoS路由算法，探索适用于OLSR的QoS增强技术，对路由协议进行优化和改进；4.通过仿真实验验证QoS增强OLSR路由协议的性能和有效性，与传统OLSR协议进行比较和分析。
移动Ad hoc网络安全路由协议的研究的开题报告
移动Ad hoc网络安全路由协议的研究的开题报告一、研究背景移动 Ad hoc 网络由于具备自组织、自动配置、无需基础设施等特点，已广泛应用于无线传感器网络、军事应急通信等领域。
但是，移动 Ad hoc 网络在传输数据时泛洪式路由协议等传统协议易受到攻击，存在一定的安全问题，因此如何解决移动 Ad hoc 网络的安全问题成为研究的重点和难点。
二、研究目的和意义本文旨在研究移动 Ad hoc 网络的安全路由协议，以解决传统协议易受攻击的问题，提高移动 Ad hoc 网络的安全性和稳定性，具体包括以下目的：1. 研究移动 Ad hoc 网络的安全现状，并分析存在的安全问题；2. 研究移动 Ad hoc 网络常用的安全路由协议，探讨各协议的优缺点；3. 给出针对移动 Ad hoc 网络的安全路由协议改进方案，提高其安全性和稳定性；4. 仿真验证改进后的安全路由协议的效果和可行性。
三、研究内容和方法1. 移动 Ad hoc 网络的安全现状分析，包括数据加密、身份认证等方面；2. 对现有的移动 Ad hoc 网络安全路由协议进行分析和对比，选择一种具有代表性的协议进行改进；3. 提出针对移动 Ad hoc 网络的安全路由协议改进方案，包括节点信任度、攻击检测等方面；4. 利用 NS-2 等仿真平台对改进后的安全路由协议进行仿真实验，比较改进前后的性能指标。
四、预期成果1. 深入了解移动 Ad hoc 网络的安全问题，提高对网络安全问题的认识；2. 掌握移动 Ad hoc 网络安全路由协议的基本原理和常用算法；3. 提出针对移动 Ad hoc 网络的安全路由协议改进方案，提高其安全性和稳定性；4. 通过仿真实验验证改进后的安全路由协议的性能和可行性。
五、进度安排第一阶段（1~2 周）：调研移动 Ad hoc 网络的安全现状，研究移动Ad hoc 网络常用的安全路由协议。
第二阶段（3~4 周）：对现有的移动 Ad hoc 网络安全路由协议进行分析和对比，选择一种具有代表性的协议进行改进。
无线Ad Hoc网络移动控制算法的研究与实现的开题报告
无线Ad Hoc网络移动控制算法的研究与实现的开题报告一、选题背景移动Ad Hoc网络是由一组移动节点组成的临时网络。
它们可以在没有任何先验设施的情况下相互通信和协作。
这种网络是由许多移动节点组成的，它们可以通过无线介质进行通信。
这种网络形式适用于快速建立临时网络的场合，可以方便地应用于个人和商业领域，如社交应用程序、智能家居、车辆自组织网络和物联网等。
随着技术的进步和广泛应用的需求，Ad Hoc网络已成为研究热点之一。
然而，移动Ad Hoc网络具有以下特点：节点移动频繁，链路容易中断，信道容易受到干扰等。
这些问题给移动Ad Hoc网络的路由选择和数据传输带来了挑战。
因此，如何制定高效的路由算法来保证网络质量是一个非常重要的问题。
针对以上问题，本文提出了一种无线Ad Hoc网络移动控制算法，旨在提高移动Ad Hoc网络的传输效率和性能。
二、研究内容本文的研究内容主要包括以下方面：1. 移动Ad Hoc网络的研究：对移动Ad Hoc网络的特点和组成进行深入研究，包括移动节点的传输特性和通讯协议等。
2. 移动Ad Hoc网络路由算法的研究：设计一种高效的路由算法，可适应网络节点快速移动、链路中断等情况，提高网络的传输效率和性能。
3. 算法实现与仿真验证：通过MATLAB/Simulink等软件工具，实现算法并进行仿真验证，验证算法的正确性和性能。
三、研究意义本文提出的无线Ad Hoc网络移动控制算法，在移动节点快速移动的情况下，能够高效地选择最优路由，提高网络的传输效率和性能。
此外，本文所研究的算法还具有以下意义：1. 在工业领域中应用：本文所研究的算法可应用于车辆自组织网络和智能家居等领域，提高网络通信效率和性能。
2. 推动移动Ad Hoc网络的发展：本文所研究的算法可以提高移动Ad Hoc网络的性能，推动其发展，为未来的通信技术奠定坚实基础。
3. 丰富移动Ad Hoc网络领域研究：本文所研究的算法为移动Ad Hoc网络领域的研究提供了新的视角，为该领域的后续研究提供了借鉴和参考。
AdHoc网络中实现定位的OLSR协议研究
１ ０ＬＳＲ Βιβλιοθήκη 路 由协 议 可通 过 多跳 实 现数 据 的 中继 转播 ， 这
对 于 Ａ ｃ网 络 来 说 至 关 重 要 。 Ｏ Ｓ 协 议 是 ｄ Ｈｏ Ｌ Ｒ
一
中 的一个研 究热 点＿ 。节点 的移 动特性 以及 分布 式 １ ］
基于自组织网络的移动Ad hoc网络路由协议设计与实现
基于自组织网络的移动Ad hoc网络路由协议设计与实现移动Ad hoc网络是指一种无中心、自组织的通信网络，由移动节点组成，节点间通过无线通信实现互联。
在此网络中，节点之间没有固定的基础设施，网络拓扑结构随时变化，因此需要一种有效的路由协议来管理节点间的通讯。
本文将介绍基于自组织网络的移动Ad hoc网络路由协议的设计与实现。
一、Ad hoc网络路由协议概述路由协议是Ad hoc网络中非常重要的一部分，通常用于控制节点之间的数据传输。
在传统的网络中，路由协议是由网络管理员预先设置并维护的。
而在Ad hoc网络中，由于网络结构的动态性，路由协议需要具备自适应性，在不断变化的拓扑中维护最短路径。
目前，Ad hoc网络路由协议主要分为两大类：基于距离向量的路由协议和基于链路状态的路由协议。
基于距离向量的路由协议的代表是经典的DSDV（Destination-Sequenced Distance Vector）协议，而基于链路状态的路由协议则以OSPF（Open Shortest Path First）协议为代表。
这两种路由协议都有其优缺点，因此设计一个适合移动Ad hoc网络的路由协议需要考虑多个因素，如网络拓扑结构变化、节点移动和路由环路等。
二、基于自组织网络的移动Ad hoc网络路由协议设计基于自组织网络的移动Ad hoc网络路由协议需要考虑网络结构的自组织性质。
当节点在网络中移动时，其位置关系和拓扑结构需要动态适应。
因此考虑基于自治性原则和自组织特性设计路由协议，可以使网络具有更好的容错能力和可靠性。
该协议的路由机制主要包括以下几个部分：1. 基于状态机的节点邻居发现与维护在移动Ad hoc网络中，节点的位置很容易发生变化，因此需要一种路由机制来保证邻居节点的准确性。
基于状态机的节点邻居发现与维护机制可以使节点在网络中快速找到邻居节点，并及时更新邻居节点的状态信息。
该机制通过节点间的交互来维护相邻节点的信息，包括邻居节点的数量、邻居节点之间的距离等信息。
移动Ad Hoc网络安全路由协议关键技术研究的开题报告
移动Ad Hoc网络安全路由协议关键技术研究的开题报告1. 研究背景与意义移动Ad Hoc网络是一种去中心化的、自组织的移动网络，由无线节点组成的自组织网络。
与传统的有线和固定网络相比，移动Ad Hoc网络具有节点自主性、高度灵活性、快速部署、不需要设施建设等优点，因此在应急通信和军事作战等领域得到了广泛的应用。
然而，由于其网络拓扑结构动态变化，以及缺乏固定的中心节点，使得移动Ad Hoc网络的安全性问题备受关注。
安全路由是保证移动Ad Hoc网络安全性的重要手段，因此对移动Ad Hoc网络安全路由协议的研究显得十分重要。
2. 研究内容和目标本次研究的内容主要是移动Ad Hoc网络安全路由协议关键技术研究，包括以下方面：（1）移动Ad Hoc网络的安全问题分析。
分析移动Ad Hoc网络的安全特点和现有安全问题，分析攻击手段和威胁，为后续安全路由协议的设计提供基础。
（2）安全路由协议关键技术研究。
研究当前常用的安全路由协议，并对比分析其优缺点，提出更加适合移动Ad Hoc网络特点的安全路由协议设计方案。
（3）协议性能评估。
使用对比试验的方法对设计的安全路由协议进行性能评估，评估其安全性、稳定性、效率等方面的表现，并提出优化建议。
本次研究的目标是提出一个基于移动Ad Hoc网络特点的安全路由协议设计方案，并验证其实现的可行性和优越性。
3. 研究方法和技术路线本次研究将采用文献调研、分析比较、仿真实验等方法，并结合自身实践经验进行技术路线的设计。
具体步骤如下：（1）文献调研。
通过查阅现有文献、标准、期刊和技术报告等途径，综合分析当前安全路由协议的研究现状。
（2）移动Ad Hoc网络安全特性分析。
分析移动Ad Hoc网络的特点，包括节点之间的信任、链路的稳定性、网络拓扑的动态变化等，分析其产生的安全问题。
（3）现有安全路由协议分析。
对现有安全路由协议进行分析和比较，包括DSR、AODV、DS-AODV、ZRP等。
Ad Hoc网中的OLSR路由协议研究
再根据 !" 分组中的序列号来判 于源节点的 120， 断该 !" 分组是否是最新的， 如果是， 则转发该 !" 分组， 否则丢弃该分组。通过 120 机制来控制 !" 分组在网络中广播的规模， 减少控制分组给网络带 来的负荷， 同时避免形成广播风暴。为了压缩 !" 分组的长度， 通常在 !" 分组中并没有包含源节点 所有邻居节点的地址， 而仅仅是其 120 67%78)#* 的地 址， 这些消息足以让网络中的各个节点形成网络拓
!"#"$%&’ () *+,! %(-./01 2%(.(&(3 /0 45 6(& 0".7(%8
F#&G H1，IG& J41，)KL FM1 （L701$57< N4= ’7O$;70$;= $P Q$22851%701$5， G51R4;S10= $P K<4%0;$51% ， (%145%4 75" ?4%M5"$9= QM459"8 *+,,-.， QM157） “ &’()” 49#.%$&.： T5 0M1S /7/4;，U4 "4S%;1O4 %M7;7%04;1S01% $P 0M4 &/012134" ’156 (0704 )$80159 /;$0$%$<： V :$150 0$ /$150 0M;$89M/80，S8%%4SS ;704 $P "707 /7%640 0;75S21SS1$5， K?K "4<7= $P "707 /7%640 75" ;$80159 $R4;M47" 7;4 %$<<4%04"V ?M4 712 $P 0M1S 7;01%<4 1S 0$ S08"= 0M4 /4;P$;275%4 $P &’() /;$0$%$<V J4 7<S$ S08"= 0M4 O454P10 $P 7 9458154 $/01213701$5 $P ” &’()”/;$0$%$<：0M4 28<01/$150 ;4<7= $/01213701$5V :"; 7(%5#： !" #$% 540U$;6； &’()； >:)； )$80159； :;$0$%$<
Ad Hoc网络DSR路由协议安全性研究的开题报告
Ad Hoc网络DSR路由协议安全性研究的开题报告摘要：Ad Hoc网络是一种无线自组织网络，具有广泛的应用前景。
其中，DSR (Dynamic Source Routing)路由协议是一种基于源路由的无线Ad Hoc网络路由协议，具有简单、灵活、高效等优点。
然而，DSR路由协议在安全性方面存在一些问题，例如，节点伪造攻击、路由信息欺骗攻击、转发攻击等。
这些攻击可能导致Ad Hoc网络的可用性、可靠性和安全性降低。
因此，本文将研究Ad Hoc网络DSR路由协议的安全性，分析现有研究成果和安全问题，提出改进和加强DSR路由协议的安全性的措施和方法，并提供一些可行的解决方案。
关键词：Ad Hoc网络；DSR路由协议；安全性；攻击；解决方案；可行性一、背景和目的Ad Hoc网络是一种自组织、无线、非固定、移动网络，由无线节点组成，能够在没有中央控制节点的情况下自组织进行通信。
Ad Hoc网络可以应用于许多领域，如军事、紧急救援、智能交通、环境监测等。
Ad Hoc网络的数据包在传输过程中需要通过不同的节点进行中转和路由选择，因此，设计一种高效、可靠、安全的路由协议对于其正常运行至关重要。
DSR (Dynamic Source Routing) 是一种基于源路由的无线Ad Hoc网络路由协议，具有简单、灵活、高效等优点。
不同于其他基于距离向量或链路状态的路由协议，DSR路由协议依赖于源节点创建路由，通过在数据包头中包含完整的源节点到目标节点的路由路径来实现。
当路由路径出现错误时，DSR路由协议能够及时更换路由，因此DSR路由协议被广泛应用于Ad Hoc网络中。
然而，DSR路由协议在安全性方面存在一些问题，例如，节点伪造攻击、路由信息欺骗攻击、转发攻击等。
这些攻击可能导致Ad Hoc网络的可用性、可靠性和安全性降低。
因此，本文将研究Ad Hoc网络DSR路由协议的安全性，分析现有研究成果和安全问题，提出改进和加强DSR路由协议的安全性的措施和方法，并提供一些可行的解决方案。
Adhoc网中OLSR路由协议研究
文章编号:100425694(2005)022******* Ad hoc网中OL SR路由协议研究Ξ周懿,郭伟,任智(电子科技大学通信抗干扰技术国家级重点实验室,四川成都610054)摘 要:主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。
在仿真模型中,物理层和媒体访问控制层按照IEEE802.11的标准来设计,主要评估的参数有:网络吞吐量、数据分组成功接收率及网络路由开销。
在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。
关键词:多跳无线网络;多点中继站;路由协议;自适应机制中图分类号:T P393;TN915 文献标识码:A0 前 言A d hoc网络是一种无基站支持的多跳无线网络,是独立的网络自治系统,不依赖于固定主干网(但可以与其配合)。
该系统能快速部署到位,建立起一套完整、强大、高抗毁的网络通信系统,提供有效的数据和多媒体通信服务。
它为局域内无线主机的移动和互联提供了灵活的解决办法,A d hoc网具有高度变化的拓扑结构,各节点可以任意移动,节点之间利用无线技术传送数据包。
由于无线传输范围的限制,网络中任意2个节点之间可能不存在直接的通信链路,因此分组需要网络中间节点的中转才能实现通信,同时由于无线信道带宽的限制,使得网络中各节点在功能上有别于常规网络的节点,即在A d hoc网中节点需要同时扮演主机和路由器双重角色。
网络拓扑结构的频繁变化很容易使得节点所掌握的网络状态信息过期。
为了进行有效通信,必须在移动主机间建立合适的路由,所以选用一种快速、高效、健壮的路由算法是非常必要的,因此,A d hoc网络中的路由协议必须能够适应由于节点移动所带来的网络拓扑结构的频繁变化。
在媒体访问控制层和物理层主要采用IEEE802.11所提供的竞争信道工作方式[1]。
Ad hoc网络AODV及OLSR路由协议研究的开题报告
Ad hoc网络AODV及OLSR路由协议研究的开题报告1. 研究背景随着无线网络技术的发展，越来越多的无线设备进入人们的生活中，而Ad hoc 网络作为一种无线自组织网络，具有自组织、灵活、易实现等特点，已经成为当前的研究热点之一。
在Ad hoc网络中，路由协议的选择对网络的性能和效率具有重要的影响。
AODV和OLSR是在Ad hoc网络中较为典型的两种路由协议，分别采用单路由和多路由的方式实现数据包的传递，其差异性及优劣性值得深入探究。
2. 研究内容和方法本次研究的主要内容是对AODV和OLSR两种路由协议进行深入的研究和比较，包括算法原理、路由计算机制、运行效率等方面。
具体研究方法如下：2.1. 了解Ad hoc网络的基本工作原理、特性及其在实际应用中的局限性。
2.2. 对AODV和OLSR两种路由协议的原理和实现机制进行深入的学习和了解，包括路由表维护、数据包转发等方面。
2.3. 采用模拟工具对AODV和OLSR两种协议进行仿真，分析其路由效率、传输时延、消耗能量等指标，并进行比较。
2.4. 研究AODV和OLSR两种协议的应用场景及优缺点，为后续研究提供依据。
3. 研究意义和预期成果本次研究的意义在于深入了解Ad hoc网络中的路由机制，对AODV和OLSR两种路由协议进行比较研究，为Ad hoc网络的优化研究及实际应用提供参考。
预期成果如下：3.1. 对AODV和OLSR两种协议的原理和实现机制有更深刻的理解。
3.2. 对比AODV和OLSR两种协议的优缺点，深入了解其特点和应用场景。
3.3. 通过仿真实验，深入研究两种协议的效率和性能，并进行权衡。
4. 计划进度4.1. 第1-2周：阅读相关文献，了解Ad hoc网络基础知识和相关工作。
4.2. 第3-5周：深入学习AODV和OLSR两种路由协议原理和实现机制，掌握模拟工具的使用。
4.3. 第6-8周：通过模拟实验对两种协议进行比较研究，收集数据并进行分析。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
收到邀请后确定自己为高一级节点并发送ＣＩＡ控制消息邀请 其它节点入群。
２．２．２冗余控制消息
节点加入群后，通过周期性交换控制消息建立路由表。 然而冗余的控制消息以及过于频繁的交换信息会占用过多的
带宽，造成资源浪费。减少控制报文发送的次数可以很好地
解决这个问题。为此，采用以下两个相应的机制： （１）采用条件触发机制更新网络拓扑
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
ＩＩ
·网络与通信技术·
２００９。３０（９）
２１４７
移动ａｄ．ｈｏｃ网络ＨＯＬＳＲ路由协议研究与实现
黄娟，余敬东 （电子科技大学通信抗干扰技术国家级重点实验室，四川成都６１００５４）
摘要：根据移动ａｄ．ｈｏｅ网络的特点分析了ＨＯＬＳＲ分级路由协议的工作原理，在控制网络中群的数量及规模、减少冗余控 制分组两方面进行了改进，并基于Ｃ语言提出了一种ＨＯＬＳＲ路由协议的实现方案。该方案结合了ｃ语言特点主要完成了消 息处理、拓扑计算、群成员管理、路由计算等功能。最后在Ｌｉｎｕｘ系统下实现了该方案，基于对实验结果的分析，验证了ＨＯＬ－ ＳＲ路由协议简单、实用、性能优越． 关键词：Ａｄ－ｈｏｅ网络；ＨＯＬＳＲ；分级路由；群；Ｌｉｎｕｘ 中图法分类号：ＴＰ３９３．０２ 文献标识码：Ａ 文章编号：１０００－７０２４（２００９）０９．２１４７．０４
度过快，不仅会加重网络的拥塞程度，还会导致节点单位时间 内收到大量的控制消息，浪费系统资源。若周期过长，影响节
点对拓扑情况的感知。因此，根据节点每秒收到的控制消息 数目，将网络情况分为Ｌ ＴＲＦＦＣ，Ｍ ＴＲＦＦＣ和Ｈ ＴＲＦＦＣ这３
种：当节点每秒收到的控制消息数月不大于３条时，节点采用
Ｉ，ＴＲＦＦＣ的控制消息发送周期：若节点每秒收到的控制消息 数目大于６条，节点采用Ｈ ＴＲＦＦＣ控制消息发送周期；其它
ｔａａｃｅＶＯＣｔ一，ＡＯＤＶ）两种类型嘲。ＯＬＳＲ、ＡＯＤＶ的节点都有多
个接口，然而都采用了平面结构，这种方法没有考虑接口的通 信能力，增加了控制开销。
然而，在大多数军事战术情况下，ＡｄＨｏｅ无线网络是异构 的，组成的移动设备的配备接口具有不同的通信能力，频带，电 池寿命等。为了在异构ＡｄＨｏｅ网络解决这一复杂问题的路由， 可将网络细分为一个层次规模较小的网络，每个一级负责自己 的路由嘲。在分级路由协议中，节点根据自己的地理位置进行 分群，每个群由一个群首和多个普通节点组成。普通节点只知 道其群内的所有信息，群首节点除了知道其群内的所有信息， 还知道其它对等群的成员信息。这种方法每个节点只用维护 一个比较小的路由表，减小了资源开销，缩短了路南收敛时间。
余敬东（１９６８～），男，副教授，研究方向为无
万方数据
２１４８
２００９，３０（９）
计算机工程与设计Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ
逻辑分级，不同的层级问采用不同的通信频率进行互不干扰 的独立通信。ＨＯＬＳＲ将性能低、单接口的节点被指派为低级 （一级），将较高性能的节点指派为中间级（二级）。二级节点拥 有两个接口，一个接口采用和一级节点相同的频段，另一个接 口采用不同的频段进行同级间的通信，在第二级的通信范围 比第一级大。性能最高的为最高级（三级），拥有两个或３个接 口，可同时与各级节点通信，同级问采用高速的点到点链路。 ＨＯＬＳＲ的网络结构如图ｌ所示。
黄娟，余敬东：移动ａｄ－ｈｏｅ网络ＨＯＬＳＲ路由协议研究与实现
２００９，３０（９）
２１４９
验平台，完成协议算法的实现工作。 在Ｌｉｎｕｘ操作系统中，系统的路由功能划分成两部分来实
现。一部分在操作系统的内核中，叫做包转发功能块，它在表 驱动的进程基础上，处理直接传递给系统网络外出接口的数 据包。另一部分处在用户空间，叫做包路由功能块，管理路由 实际的路由协议和设置包的路由。内核中的包转发功能块要 维护一张内核路由表，在每个数据包通过相应的网络外出接 口，发送给下一跳之前，需要参照这张表来确定路由。而内核 中的这张路由表又是通过用户空间的包路由功能块形成的， 在用户空间的包路由功能块作为一个路由守护进程，在后台 运行。这个路由守护进程负责和其它网络节点进行控制信息 交流，使用适当的路由算法进行路由选择。这两部分功能块 的相对独立有利于内核中数据包的流动，不会出现不必要的 切换费用，也提供了增加或改变路由协议的灵活性，包路由功 能块放在内核以外也有助于减轻ＣＰＵ的负荷和内存的占用。
算ＭＰＲ，发送ＴＣ控制消息通知其它节点； ·当节点收到其它节点的ＴＣ控制消息，同时修改了本节
点的路由表时，需要把这一情况通知其它节点； ·节点采用一个比较大的周期发送ＴＣ控制消息，这种
冗余消息可以避免消息丢失或出错引起建立错误的网络拓
扑情况。 （２）采用自适应算法更新网络拓扑
ＨＯＬＳＲ采用固定周期换控制信息，若发送控制消息的速
群首首先广播跳数为０的ＣＩＡ控制消息，邻近的节点收 到后加入该群，转发ＣＩＡ控制消息邀请更多的邻居加入该群。 若某个节点收到两个或多个Ｃ从，表示它同时处于多个群首 的覆盖范围中，它可以加入跳数最少的那个群。若有多个跳 数相等的ＣＩＡ，则选择第一个收到的ＣＩＡ的群首的群。
节点入群后，在群内交换ＨＥＬＬＯ及ＴＣ控制消息。ＨＥＬＬＯ 消息的格式定义了节点间可以交互的本地链路及ＭＰＲ选举 信息的内容和方式。ＨＥＬＬＯ消息中的信息对于成功完成链路 侦听、邻居探测和ＭＰＲ节点选举有着重要的意义。ＭＰＲ节点 利用本地广播和ＭＰＲ转发机制向网络洪泛ＴＣ消息。节点通 过接收ＴＣ消息完成对网络拓扑的掌握。
节点通过接收ＨＥＬＬＯ、ＴＣ消息完成对网络拓扑的掌握。 若网络为静态网络或者节点的移动较慢，网络的拓扑情况会
在一个相对较长的时间内保持相对稳定状态。这时，节点重
复发送及接收相同内容的ＨＥＬＬＯ及ＴＣ控制消息，造成资源 浪费。因此，只有当满足以下条件时才发送ＴＣ控制消息：
·当节点检测到两跳范围内邻节点发生变化时，重新计
为了在对等层级间交换群内部成员信息，ＨＯＬＳＲ协议引 入了ＨＴＣ（ｈｉｃｒａｒｅｈｉｅａｌ ｔｏｐｏｌｏｇｙ ｃｏｎｔｒｏｌ ｍｅｓｓａｇｅ）消息，群首将自 己群的成员列表填入ＨＴＣ报文并广播给其它同群的群首，通 过相互了解群成员信息来建立起到其它群的成员节点的路由 表项，即群问路由表。通过交换ＨＴＣ消息，群首能及时掌握 同级的其它群首的群成员列表，从而为群间投递数据报文提 供了路由依据。 ２．２传统ＨＯＬＳＲ存在的问题 ２．２．１群的数量及规模
ｌ移动Ａｄｈｏｅ网络的路由技术
在多跳和移动通信环境下，节点间的通信关系随时都可 能发生变化，需要采用一定的自组织算法，及时掌握动态变化 中的网络拓扑结构，为网络中的通信寻找路由。
大部分移动Ａｄ Ｈｏｅ网络的路由协议假设节点具有相用 的处理和通信能力，即网络是同构的。对于同构的网络，路由 协议根据路由发现策略可分为：主动路由协议（如ｏｐｔｉｍｉｚｅｄ ｌｉｎｋ ｓｔａｔｅ ｒｏｕｔｉｎｇｏ“，０ＬＳＲ）和按需路由协议（如０１１．ｄｅｍａｎｄ ｄｉｓ—
２ ＨＯＬＳＲ路由协议
２．１协议概述 ＨＯＬＳＲ协议是以节点性能的高低来进行群组的划分和
收稿日期：２００８－０５．１９：修订日期：２００８．０８．０５。 基金项目：国家自然科学基金项目（１０５７７００７）。 作者简岔：黄娟（１９８２一），女，硕士研究生，研究方向为无线移动自组织网的组网与路由技术； 线移动自组网、通信信号侦察、通信中的信号处理。Ｅ－ｍａｉｌ：ｌｉｖｅ６７４３＠，ｓｉｎａ．ｃｏｉｎ
Ｒｅｓｅａｒｃｈ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｆｏｒ Ａｄ—ｈｏｃ ｎｅｔｗｏｒｋｓ
ＨＵＡＮＧ Ｊｕａｎ．ＹＵ Ｊｉｎｇ—ｄｏｎｇ （Ｎａｔｉｏｎａｌ Ｌａｂｏｒａｔｏｒｙ ｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｆＣｈｉｎａ，
目前提出的针对异构移动Ａｄ ｈｏｅ网络的分级路由协议主
要有：ＨＳＲ用（ｈｉｅｒａｒｅｈｋａｌ ｓｔａｔｅ ｒｏｕｔｉｎｇ）、ＬＡＮＭＡＲ蚓（１ａｎｄｍａｒｋ ｒｏｍａｇ
ｐｒｏｔｏｃ０１）、ＨＯＬＳＲＩ”ｏｇｈｉｅｒａａｒｈｉｃａｌｏｐｔｉｍｉｚｅｄｌｉｎｋｓｔａｔｅｒｏｕｔｉｎｇｐｒｏｔｏｃ０１）。
情况下，节点采用Ｍ ＴＲＦＦＣ控制消息发送周期。３种情况下
控制消息发送周期如表ｌ所示。
表ｌ 不同网络状况下控制消息发送周期
Ｃ【Ａ
脏ＬＬＯ
Ｔｃ
盯ｃ
Ｌ ＴＲＦＦＣ
２ｓ
Ｍ Ｔ１谭ＦＣ
３ｓ
２ｓ
４ｓ
３ｓ
３ｓ
６ｓ
５ｓ
Ｈ ＴＲＦＦＣ
５ｓ
５ｓ
８ｓ
８ｓ
３ ＨＯＬＳＲ的设计及实现方案 本文在Ｌｉｎｕｘ ２．６操作系统上搭建ＨＯＬＳＲ路由协议的实
第三级
第二级
第一一级
Ｏ一级节点：●二级节点；▲三级节点
图ｌ ＨＯＬＳＲ网络结构
网络初始化时，高一级节点自动成为低பைடு நூலகம்级节点的群首。 群首周期性广播Ｃｌｕｓｔｅｒ ＩＤ Ａｎｎｏｕｎｃｅｍｅｎｔ（ＣＩＡ）控制消息来邀 请其它节点加入自己的群，ＣＩＡ包含两个域：广播ＣＩＡ的群首 的接口地址和到该群首的跳数ｈｏｐ，最大值设置为８。
Ｃｈｅｎｇｄｕ ６１００５４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ａｔｔｒｉｂｕｔｅ ｏｆｍｏｂｉｌｅ Ａｄ—ｈｏｅ ｎｅｔｗｏｒｋｓ．ｔｈｅ ｐｒｉｎｃｉｐｌｅ ｏｆＨＯＬＳＲ ｈｉｅｒａｒｃｈｉｃａｌ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｓｔｕｄｉｅｄ，ｔｈｅｎ ｔｗｏ ａｓｐｅｃｔｓ ｉｓ ｉｍｐｒｏｖｅｄ，ｔｈａｔ ｉｓ ｔｈｅ ｃｌｕｓｔｅｒ ｎｕｍｂｅｒ ａｎｄ ｓｃａｌｅ ｃｏｎｔｒｏｌ，ｃｏｎｔｒｏｌ ｐａｃｋｅｔ ｒｅｄｕｎｄａｎｃｙ ｒｅｄｕｃｉｎｇ．Ａｎ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｐｒｅｓｅｎｔｅｄ．Ｔｈｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｉｓ ｄｏｎｅ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆＣ，ｉｎｃｌｕｄｉｎｇ ｍｅｓｓａｇｅ ｍａｎａｇｅｍｅｎｔ，ｔｏｐｏ— ｌｏｇｙ ｃａｌｃｕｌａｔｉｏｎ，ｃｌｕｓｔｅｒ ｍｅｍｂｅｒ ｍａｎａｇｅｍｅｎｔ，ｒｏｕｔｉｎｇ ｃａｌｃｕｌａｔｉｏｎ．Ｂａｓｅｄ ｏｎ ｔｈｅ ｒｅｓｕｌｔｓ ａｎａｌｙｓｉｓ，ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗ ＨＯＬＳＲ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ ｉｓ ｓｉｍｐｌｅ，ｐｒａｃｔｉｃａｌ ａｎｄ ｓｕｐｅｒｉｏｒ ｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙ ｗｏｒｄｓ：Ａｄ－ｈｏｅ ｎｅｔｗｏｒｋｓ；ＨＯＬＳＲ；ｈｉｅｒａｒｃｈｉｃａｌ ｍｕｔｉｎｇ ｐｒｏｔｏｃｏｌ；ｃｌｕｓｔｅｒ；Ｌｉｎｕｘ