MANET中基于位置和拓扑信息的混合路由算法
无线传感器网络技术及应用(图文 (8)
第8章 无线传感器网络拓扑控制与覆盖技术
2) 功率控制对网络连通性和拓扑结构的影响 网络的连通性和拓扑结构均与发射功率的大小有关。节点的 发射功率过低，会使部分节点无法建立通信连接，造成网络的割 裂；而发送功率过大，虽然保证了网络的连通，但会导致网络的 竞争强度增大，从而使得网络不仅在节点发射功率上消耗过多的 能量，还会因为高竞争强度导致的数据丢包或重传造成网络整体 能耗增加及性能降低。网络中的节点可通过功率控制和骨干网络 节点选择，剔除节点之间不必要的通信链路，形成一个数据转发 的优化网络结构，或者在满足网络连通度的前提下，选择节点最 优的单跳可达邻居数目。通过功率控制技术来调控网络的拓扑特 性，主要就是通过寻求最优的传送功率及相应的控制策略，在保 证网络通信连通的同时优化拓扑结构，从而达到满足网络应用相 关性能的要求。
(4) 算法的分布式程度。在无线传感器网络中，一般情 况下是不设置认证中心的，传感器节点只能依据自身从网络 中收集的信息做出决策。另外，任何一种涉及节点间同步的 通信协议都有建立通信的开销。显然，若节点能够了解全局 拓扑和传感器网络中所有节点的能量，就能做出最优的决策； 若不计同步消息的开销，得到的就是最优的性能。但是，若 所有节点都要了解全局信息，则同步消息产生的开销要多于 数据消息，这将导致网络系统开销大大增加，从而使得网络 的生存期缩短。
11
第8章 无线传感器网络拓扑控制与覆盖技术
8.1.4 功率控制技术 目前，拓扑控制主要是功率控制和睡眠调度。所谓功率控制，
就是为传感器节点选择合适的发射功率；所谓睡眠调度，就是控 制传感器节点在工作状态和睡眠状态之间的转换。
功率控制对无线自组织网络的性能影响主要表现在以下五个 方面：
1) 功率控制对网络能量有效性的影响 功率控制对网络能量有效性的影响包括降低节点发射功耗和 减少网络整体能量消耗。在节点分组传递过程中，功率控制可以 通过信道估计或反馈控制信息，在保证信道连通的条件下策略性 地降低发射功率的富余量，从而减少发射端节点的能量消耗。随 着发送端节点发射功率的降低，其所能影响到的邻居节点数量也 随之减少，节省了网络中与此次通信不相关节点的接收能量消耗， 达到了减少网络整体能量消耗的目的。
移动自组网
移动自组网一、介绍移动自组网（Mobile Ad Hoc Network，简称MANET）是一种无线网络体系结构，由一组移动节点组成，这些节点通过无线链路相互连接，并在没有中央控制的情况下自组织地进行通信。
相比传统的固定网络，移动自组网具有更大的灵活性和适应性，可以在没有基础设施的情况下实现临时网络连接。
二、拓扑结构移动自组网通常采用分散式的拓扑结构，节点之间通过无线链路连接，并根据网络中的动态变化自主地选择最佳的路由路径。
这种拓扑结构可以适应节点的移动和网络拓扑的变化，从而满足不同应用场景的需求。
三、路由协议在移动自组网中，路由协议是实现节点之间通信的关键。
常见的路由协议有以下几种：1.AODV路由协议（Ad hoc On-demand Distance Vector）：AODV是一种基于距离向量的路由协议，它通过建立路由请求和路由反馈消息来动态地维护路由表，实现节点之间的通信。
2.DSR路由协议（Dynamic Source Routing）：DSR是一种基于源路由的协议，它使用源节点将整个路由路径编码到数据包中，并通过逐跳传输的方式实现路由。
DSR具有较低的开销，适用于小规模的移动自组网。
3.OLSR路由协议（Optimized Link State Routing）：OLSR是一种基于链路状态的路由协议，它通过建立邻居节点列表和多点中继集合来组织网络拓扑，并根据网络状态实时更新路由表。
四、应用场景移动自组网具有广泛的应用场景，如下所示：1.军事通信：移动自组网可以被应用于军事作战、军事演习等场景，通过快速、可靠的通信实现指挥和控制。
2.紧急救援：在自然灾害或紧急事故发生时，移动自组网可以在短时间内搭建起临时的通信网络，帮助救援人员进行沟通和协调。
3.智能交通：移动自组网可以用于城市交通管理系统，实现车辆之间的信息交换和协同，提高交通效率和安全性。
4.物联网：移动自组网可以作为物联网的底层网络结构，连接传感器、设备和云端，实现设备之间的即时通信和数据传输。
移动Ad-hoc网络分层路由协议综述翻译版
移动Ad Hoc网络分层路由协议综述Hao Huang Nini RaoSchool of Life Science and TechnologyUniversity of Electronic Science and Technology of ChinaChengdu, PRC 610054************************************摘要在本文中，我们首先讨论MANET（移动Ad Hoc网络）中分层路由协议的分类方式进而比较它们的不同特点。
然后，我们将分析当前层次协议和比较这些协议。
最后，我们预测分析未来的路由协议的设计，并给出结论。
关键字：MANET网络，Ad Hoc网络，分层路由协议；1引言无线网络有很多不同的方案，基本上分为两大类[1]。
第一类被称为“基础设施网络”。
如蜂窝无线网络（无线局域网），节点（或用户）通过基站（或接入点）进行相互通信的基础设施网络。
基站通常是固定的，可以形成一个固定节点固定网络或移动节点网络的基础设施。
当旧基站“切换”到新基站时，移动节点从一个基站范围移动到另一个基站范围内继续无缝通信。
移动无线网络的第二种类型是没有基础设施的移动网络，俗称“移动Ad Hoc网络（MANET）”[2-3]。
Ad Hoc网络是没有固定的基础设施，如战场或抗灾救援的情况下，移动Ad Hoc网络相比传统无线网络是更好的选择。
Ad Hoc网络通过移动节点或终端之间的自我组织和相互协作，形成一个多跳无线网络，并维持自治系统的方式建立管理无线通道进行快速连接和断开节点之间的通信[4]。
因为随着时间的推移，由于节点移动，新的节点出现拓扑结构会有所不同，无线通信将受到较大的影响，如噪声，衰落和干扰。
此外，无线连接通常比有线网络的带宽更少。
由于这些网络带来了许多复杂的问题，还有许多已知的特设网络方面的难题等待研究人员去解决。
关键问题之一是设计一种高效的路由协议，它允许节点通信，多跳路径和无环路径，并采用自启动和自组织的方式[4]。
MANET中基于蚁群的网络核心提取分布路由协议
１概述
Ａ ｃ 网络是 由多个共享 无线ቤተ መጻሕፍቲ ባይዱ信道的移动主机利 用彼 ｄ Ｈｏ
此 的相 邻 性 建 立 起 来 的动 态 多跳 无 线 网络 ，是 一 种 自组 织 、
很大；
（） ２该机制在核心节点之 间采用交换消息 的方式建 立信道 来维持 前摄路 由 ，开销大并且静态地 维持 信道容易导致核心广 播机制 的连
接失败 ；
自适应、不需要基础 没施 的网络 。 无线 Ａ ｏ ｄＨ ｃ网络可 用于 多
个领域 ，如在商务会议 中进行数据共享、军事人员在战场上 转发战术或其它类型的信息、或发生地震、洪水等 自然灾害 发生时 ，紧急灾难会恢复人员进行协商等 。在这些应用 中， 网络都具有 资源 （ 如带宽、 电力等） 受限的特征 ，无 法建立 网 络 基 础设 施 且 具有 动态 性 。为 此 ，如何 开 发 适合 这类 Ａ ｏ ｄＨ ｃ 网络特性 的路 由协议 成为了近年来研究热 点。
最近 几 年 ，研 究者 们 提 出 了不 同 的适 合 移 动 Ａ ｃ网 ｄ Ｈｏ 络 的路 由算 法 ， ＤＳ …、Ａ Ｖ 、Ｃ Ｄ １等 。由于 ＤＳ 如 Ｒ ＯＤ Ｊ Ｅ ＡＲ３ ］ Ｒ
（） ３ 由于需要维护每一对邻居核心节点之 间的信道 ，这可能会导 致信道的重叠 ，从而造成消息 的冗余传递 。 （）ｎ ４ａ ｔ算法１５ 以用于 网络中的高效路 由，也可 以用于发现节 ４１ ． 可 点的拓扑和提高连通性 。 ｎ 算法的主要思想之一是基于信息素痕迹 ａｔ 在节点之 间进行 间接通 信。信息素正是现实 中的蚂蚁进 行通信的方
ｆ ｒＭ ｏ ｌ ｏ ｂｉｅＡｄ ｃＮｅ ｗｏ ｋ Ｈｏ ｔ ｒ
ＨＥ ａ ｘ ａ ｇ Ｗ ＥＮ ｅｄ ｎ ， Ｉ Ｈｕ ， Ｕ ｏ ｎ Ｙ ｎ ｉｎ ， Ｗ ｉ ｏ ｇ Ｊ Ｎ ｉ ＬＩ Ｈａ ｗｅ
Ad-hoc网络路由协议
报告内容
1
2 3
Ad-hoc网络概述
路由协议分类
经典路由协议
4
Ad-hoc网络 Ad-hoc又称MANET,是由 一组带有天线收发装臵的移动 终端组成的一个多跳的临时性 自治系统。 移动终端具有路由功能， 可以通过无线连接构成任意的 网络拓扑，这种网络可以独立 工作，也可以与Internet或蜂窝 无线网络连接。
DSDV优点
简单（基本与DV算法一致） 通过目的地序列号避免了路 由循环，解决了DV算法中的 计数到无穷问题 无路由发现延时（先验式路 由） 对拓扑变化能作出快速反应
DSDV缺点
所有节点都必须公告路由， 因此不支持休眠（不能直接用 于传感器网络） 收敛慢（DV路由的特性） 开销大：大部分的路由信息 从不使用 可扩展性是主要问题（所有 先验式路由都存在的问题）
按需距离矢量路由协议-AODV
按需路由协议，只有当到 达某目的节点的路由不存在时 才会激活该协议发起路由请求 路由表每项只记录下一跳 路由信息，而不是整条路由信 息，简化了路由表的建立和维 护
AODV路由请求发起流程图
应用层 数据发送请求
路由是否 可用？ 是 否
使用现有有效 路由转发数据包
缓存数据，发起 路由请求
将受到影响的路径 删除（置为无效）
是
本节点是目的 节点吗？ 否 是否有到 达目的节点的 路由？ 是 否
本节点是 发起节点（源 节点）吗？ 是 否
是否一条以上 路径被删除？ 是
否
使用新建立的路由 发送缓存的数据包
单播RREP至路由的 下一跳
转发RERR到 前驱节点
发送RRE P路由应答帧
如果本节点尚没有 缓存该RREQ，缓存 之并转发
移动Ad_hoc网络分层路由协议综述翻译版
移动Ad Hoc网络分层路由协议综述Hao Huang Nini RaoSchool of Life Science and TechnologyUniversity of Electronic Science and Technology of ChinaChengdu, PRC 610054genehuang0123@ raonn@摘要在本文中，我们首先讨论MANET（移动Ad Hoc网络）中分层路由协议的分类方式进而比较它们的不同特点。
然后，我们将分析当前层次协议和比较这些协议。
最后，我们预测分析未来的路由协议的设计，并给出结论。
关键字：MANET网络，Ad Hoc网络，分层路由协议；1引言无线网络有很多不同的方案，基本上分为两大类[1]。
第一类被称为“基础设施网络”。
如蜂窝无线网络（无线局域网），节点（或用户）通过基站（或接入点）进行相互通信的基础设施网络。
基站通常是固定的，可以形成一个固定节点固定网络或移动节点网络的基础设施。
当旧基站“切换”到新基站时，移动节点从一个基站范围移动到另一个基站范围内继续无缝通信。
移动无线网络的第二种类型是没有基础设施的移动网络，俗称“移动Ad Hoc网络（MANET）”[2-3]。
Ad Hoc网络是没有固定的基础设施，如战场或抗灾救援的情况下，移动Ad Hoc网络相比传统无线网络是更好的选择。
Ad Hoc网络通过移动节点或终端之间的自我组织和相互协作，形成一个多跳无线网络，并维持自治系统的方式建立管理无线通道进行快速连接和断开节点之间的通信[4]。
因为随着时间的推移，由于节点移动，新的节点出现拓扑结构会有所不同，无线通信将受到较大的影响，如噪声，衰落和干扰。
此外，无线连接通常比有线网络的带宽更少。
由于这些网络带来了许多复杂的问题，还有许多已知的特设网络方面的难题等待研究人员去解决。
关键问题之一是设计一种高效的路由协议，它允许节点通信，多跳路径和无环路径，并采用自启动和自组织的方式[4]。
浅论MANET网络
浅论MANET网络【摘要】移动自组织网络（MANET）具有很强的独立性、灵活性，它既可以作为一种独立的网络存在，也可以作为对现有网络结构的有效补充。
由于MANET网络的这些优点，使其成为当前移动通信领域研究的热点。
【关键词】MANET网络;定义;特点MANET为Mobile Ad hoc network的简称，Ad hoc网络是一种自组织网络，分为固定节点和移动节点两种。
MANET特指节点具有移动性的Ad hoc网络。
MANET是由无线移动节点组成、多跳、临时、自组织的新型网络。
相对有线网络，MANET的体系结构发生了深刻变化，它在很多方面具有自身的特点，展现了自身的优势。
本章对MANET的相关理论、应用现状等进行了研究与阐述。
与传统无线网络不同，MANET不需要依赖固定通信网络基础设施而能够迅速使用。
网络中的节点能够动态地、随意地、频繁地进入和离开网络，而且不会破坏网络中其它节点的通信，它们既作为终端处理数据，又作为路由器转发其它节点的数据使得整个网络能够进行无线通信。
1.1.2 MANET网络的定义MANET网络的典型例子是蜂窝网和无线局域网（WLAN）。
基于基础设施的无线网络不利点在于需要预先建立通信骨干网络，这在战场、水灾、火灾、地震等现场、或者在边远地区的搜索和救援行动等情况下是有困难的，因此就需要能够快速部署通信设施来满足人们的通信需求。
无基础设施的网络又称为MANET无线网络，有基于基础设施的网络（infrastrueture-based network）和无基础设施的网络（inastruetureless network）两大类[3]，如图1.2和图1.3所示。
图1 基于基础设施无线网络图2 无基础设施的无线网络MANET是一组带有无线收发装置的移动节点组成的多跳临时性自组织网络系统[4]。
MANET的多跳网络中，所有节点都具有路由器的功能，负责发现和维护到其他节点的路由，并向邻居节点发射或转发分组;同时，节点可以自由地移动，自主地进入和退出网络，使网络具有多变的拓扑结构。
CAR：一种MANET环境下的P2P资源定位与获取算法
（． 海海 事大 学 商 船学 院 ，上海 ２ ０ ３ ；２ 复 旦大 学 计 算机科 学 技术 学 院，上 海 ２０ ３ ） １上 ０ １５ ． ０４ ３
摘
要 ：针 对 移 动 自组 网 （ ＭＡＮ Ｔ Ｅ ）环 境 的特 殊 性 ，引 用 Ｄ Ｔ 思想 ，设 计 了一 种 适 于 ＭＡ Ｅ Ｈ Ｎ Ｔ环 境 的基 于地 理 位
移动 自组 织 网络 （ ＭＡＮＥ Ｔ）和对 等 覆 盖 网络
互 联 网 。然 而 ，随着 移动通 信 设备 计 算功 能 的增强 和 计算 设 备通信 功 能 的扩展 ，使 得在 ＭＡ Ｔ环境 ＮＥ 下实现 Ｐ Ｐ覆 盖 网络 成 为可能 。可 以想 像 ，在 一些 ２
（２ Ｐ Ｐ）都 是 比较 新 的研 究领 域 ，而 且 一直 分 别 处
ＷＵ ａｆｎ Ｓ ｈ ｏ ｉｎ， Ｏ ｈ ａ —ｈ ｎ Ｈｕ — ｇ， ＨＩ ａ ￣ ａ ＧＡ Ｃ ｕ ｎｓａ ｅ Ｃ
（ ． ｅｃ ａ ｔＭａ ｎ ｌ ｇ ， ａ ｇ ａ ａ ｉ ｍｅＵｎ ｖ ｒｉ ， ｈ ｎ ｈ ０ ３ ， ｉ ａ １ Ｍ ｒ ｈ ｎ ｒ ｅＣｏ ｌ ｅ Ｓｈ ｎ ｈ ｉ ｒｔ ｉｅ ｓｔ Ｓ ａ ｇ ａ ２ ０１ ５ Ｃｈ ｎ ； ｉ ｅ Ｍ ｉ ｙ ｉ
ｄｅ ｓｂｅ ａ ｄ ａ ｔ — ｔｉｖ ｂｅ ｒｓａ ｌ ｕｏｒ ｒ ａ ｌ）ｗａ ｕ ｔｅ ｒｐ ｓ ｄ ａ ｄ ａｓ ａａ ｌ ｆ ｃｅ ｔ ｄ ｍｏ ｉｔ ｄ ｐｉｅＭ Ｐ Ｐ ｏ ｅｌｙ ｎ ｔ ｎ ｅ ｅ ｓｆ ｒ ｒｐ ｏ ｏ ｅ ， ｈ ｎ ｃｌｂｅｅ ｉｎ ｂｌｙ ａ ａ ｔ ２ ｖ ｒ ｅ— ｉ ｎ ａ ｉ ｖ ａ
层静 态 Ｐ Ｐ（ｔ ｏ ａｙＰ Ｐ 网络 和一层 移 动 Ｐ Ｐ ２ ｓ ｎｒ ２ ） ￣ｉ ２
MANET网络安全协议仿真系统设计和实现
32
赣南师范学院学报
2012 年
? 不同安全协议在不同攻击下的延迟 、 控制开销、 吞吐量、 丢包率、 包交付率和抖动等性能对比分析． 对 应用不同安全协议的场景跟踪文件 （ trace 文件） 进行分析， 以数据和图表的形式展现给用户， 力求准确而真 实地反应出不同安全协议的性能差异 ． ? 动画演示协议受攻击时的性能动态变化过程 ． 可以演示数据流的动态变化和网络在各种攻击下的流 表现出 MANET 网络所具有的动态拓扑的特性， 将安全协议抵抗攻击的整个仿真过程以动画的形式 量变化， 力求能直观、 形象地向用户呈现丰富的信息， 尤其是安全协议的运行过程； 并提供便捷的人机交 呈现给用户， 互接口， 方便用户观察仿真过程， 捕捉、 捕获仿真过程中表现出来的各种数据流信息和攻击信息 ． ? 可视化网络拓扑配置和管理． 网络拓扑主要有节点对象组成， 可以控制拓扑图中节点对象以及节点 信号覆盖范围、 信号干扰范围和节点对象之间连接线等的绘制和显示 ； 一个传输层代理对象依 对象的位置、 可以控制拓扑图中传输层代理对象以及传输层代理对象的位置 、 传输层代理对象和节点 附于一个节点对象， 对象的依附关系以及传输层代理以控制拓扑图中应用层对象以及应用层对象的位置 、 应用层对象和传输层代理对象的依附关系的绘制 和显示； 可以手工控制绘制或随机生成各种对象 ． ? 安全协议配置和管理． 可以查看现有系统支持的各种路由协议 （ 包括安全路由协议 ） ， 查看安全协议 修改和删除新的安全协议． 支持的加密和 hash 算法； 添加、 ? 攻击模型配置和管理． 可以查看系统支持的各种攻击方法 ； 添加、 修改和删除新的攻击方法． ? 仿真过程脚本的自动生成． 整个网络拓扑生成和参数配置完毕后 ， 可以利用 tcl 脚本管理功能自动生 trace 文件可以用 成和编辑相应的 tcl 脚本和相关配置文件， 调用 NS2 运行 tcl 脚本， 产生 trace 和 nam 文件， nam 文件用于动画演示． 来进行性能数据分析， 2 系统设计和实现 2． 1 系统设计方案 系统由前台子系统和后台子系统组成 （ 如 图 1 ） ． 其中前台子系统包含工程管理、 场景生 TCL 脚本文件自动生成和执行、 成和参数设置、 仿真结果分析和系统管理五大模块， 用 java 语 言开发； 后台子系统是在 NS2 的基础之上扩充 了安 全 协 议 库 和 攻 击 模 型 库 两 个 模 块， 用 C + + 语言开发． 在本系统中， 工程被定义为所有一次或若 干次 MANET 网络安全协议仿真过程活动的总 和． 使用本系统进行协议仿真首先必须创建工 图 1 MANET 网络安全协议仿真系统总体设计示意图 程， 工程管理模块用来建立、 删除、 打开和关闭 一个工程， 和工程有关的数据会自动保存和更新至数据库中 ． 场景被定义为在一个具体的网络拓扑环境中进 行一个协议性能分析仿真的情形 ． 场景生成和参数设置模块用来在一个工程中创建 、 删除、 打开和关闭一个 场景， 在一个场景中按照 NS2 对象层次结构绘制生成节点对象 、 传输层代理对象、 应用层对象和连接对象并 节点运动轨迹、 路由协议、 传输层协议、 应用层协议、 数据流的大小、 开始时 配置相关的参数如节点初始位置 、 间和结束时间等， 特别指出参数还包含了和安全协议仿真有关的数据如协议使用的 hash 函数、 加密算法和 攻击行为描述数据等． 一个工程可以包含若干个场景． TCL 脚本自动生成和执行模块根据一个场景的所有 具体参数自动生成一个 TCL 脚本文件， 并调用基于 NS2 的后台子系统生成场景跟踪文件 （ trace 文件 ） 和动 （ nam ） ． 文件 仿真结果分析模块有两大功能． 第一个功能是根据 trace 文件分析相应场景的丢包 画描述文件 率、 包交付率、 网络控制开销、 吞吐量和时延等性能， 可以对一个网络协议在不同网络攻击下的性能或不同协 议在相同攻击下的性能比较分析 ， 从而对协议的安全性能状况做出定量的评价 ， 为定性评价提供可靠依据； 如果一个协议在某种攻击下相关性能参数没有异常 ， 则说明此协议可以抵抗这种攻击， 否则说明不能抵抗． 第二个功能主要是根据 nam 文件来动画演示一个场景中一个协议在特定攻击下的表现 ， 可以演示各个节点 的运动轨迹、 路由动态寻找、 数据包发送、 数据包接收、 数据包丢弃、 路由包丢弃等细节， 动画演示画面可以放 大缩小和控制动画播放速度． 后台子系统是以 NS2 为基础附加了两个和网络安全相关的模块： 安全协议扩
MANET环境下一种利用缓冲的多连接算法
基金项目: 国家自然科学基金项目(6 4 30 5 ;黑龙江省自 0 7 7 ) 然科学基金重点项目 J G 3一 ) ;黑龙江省自然科学基金项目(QC04以0 (Z 0 0 5 )
计算机研究与发展 2007 ， ( 增刊) 44
究成果. 但对 MANET 环境下的移动数据管理的研 究还比较少见， 尤其是数据缓冲、 查询处理和优化等
计算 机研究 与发 展 Jo r al of 肠 mputer Re u n a e s
c r h and L地 vel叩ment
IS N 1000一 S 1239/ CN l l 一 1777l TP 44 ( S ppl. ) : 487 一492 ， u 2007
MANET 环境下一种利用缓冲的多连接算法
中图法分类号 T P311. 1 3
随着移动通信技术的迅速发展 ， 出现了一种不 需要 基 站 支持 的无线移 动 自组 网 ( mo il a ho b e d c
在不同的移动节点上 ， 这大大增加了多连接的难度。
ቤተ መጻሕፍቲ ባይዱ
networks， MANET ) . MANET 由一组具有无线通 信功能的移动节点 自组织而成， 网络中的节点 由电 池供电， 可以自由移动. 每个节点兼具主机和路 由 器两种功能， 节点之间通过“ 多跳” 通信. MANET 应用一般需要数据库系统的支持， 基于 MANET 的 数据管理与处理技术可以使得人们在任何时间、 地 点访问到其上的任意数据. 因此 MANET 数据库技
of the query but als ad usts MANET ’ environment . o j s
Key wo ds multi一 ; query proce sing ; cache ; mobile database r join s 摘 要 对 MANET 环境下的多连接查询技术进行 了研究， 提出了一种利用缓冲的多连接算法. 该算法 从全局和局部两方面对查询进行 了优化， 全局优化阶段获得一个能量最优的查询计划， 该计划确定出各 子查询及其结果放置节点;局部优化阶段为每个子查询确定执行计划. 实验证明， 出的方法不仅能显 提 著地减少查询执行的能量消耗， 而且能很好地适应 MANET 网络 中节点 多跳通信和拓扑动 态变化的 特， 级. 关键词 多连接 ; 查询处理; 缓冲; 移动数据库
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
位置信息的生存期 ， 使得在位置信息过期后 ， 动 态源路 由 Ｄ Ｒ Ｓ
Ｄ Ｒ协 议 是 一 种 典 型 的基 于 拓 扑 的 按 需 路 由 Ｓ
作者简介 ：曹英烈 （ ９ ９） 男 ， 士 ， １６ 一 ， 博 主要 从事 无线 网络
在 ＭＡ Ｅ Ｎ Ｔ网络 中 ， 基于 拓扑 的路 由算 法 （ 动 如 态 源路 由 Ｄ Ｒ） 常 利 用 泛 洪 来 建 立 路 由． Ｓ 通 当所 用 的路 由发生链 路 断开 时 ， 果 缓 存 中没 有 到 目的节 如 点 的其 它路 由， 节 点 只能 再 次 通 过泛 洪 来 寻 找 到 源 目的节点 的路 由． 这种 经常性 的全 网络 泛洪 ， 仅 占 不 用 了大量 的 网络 带 宽 ， 而且 还 容 易 引起 控 制 包 和 数 据 包 之间 的冲 突． 为此 ， 中提 出了一 种基 于位置 和 文
链， 经常要进行路 由维护 ； 而基 于位置的路 由算法不需建立和 维护路 由， 但是它必须要有 位 置服 务 来获得 目的节点 的位 置信 息． 为此 ， 中提 出了一 种基 于位置 和拓 扑信 息 的混合 文
路 由算法 ， 该算 法利 用链 路 的建 立过程 来获得 部 分节 点 的位 置信 息 ， 不需要 专 门的位置服 务． 当所建 立 的链 路 断开 时 ， 果有 目的 节点 的位 置信 息 ， 如 则源 节 点 可 以用基 于位 置 的策 略 来直接发 送数 据 包． 真 实验 结果 表 明 ， 算 法减 少 了路 由维 护 的次 数 ， 仿 该 不仅 降低 了路
Ｖｏ１３ Ｎｏ．１ ．５ Ｊ ｎｕ ｒ ２ ０７ ａ ａｙ ０
（ ｔｒｌ ｃ ｎ ｅＥ ｉｏ ） Ｎａ ａ Ｓ ｉ ｃ ｄｔ ｎ ｕ ｅ ｉ
文章编号 ：１０ —６ Ｘ（ ０ ） １０ ７ －６ ０ ０５５ ２ ７ ０ —０ ４ ０ ０
Ｍ Ｎ Ｔ中基于位 置和拓扑信 息的混合路 由算法 木 ＡＥ
置信息 ， 则可 以直接采用基于位置的策略来发送数 据包 ， 这样大大减少 了全网络泛洪的次数． 通过设置
收 稿 日期 ： ０ ５ １－９ ２ ０ — １２
基金项 目：国家 自然科学基金 资助项 目（０ ７ ０６ ； ６ ２４ ０ ） 广东
省 自然科学基金资助项 目（２ ８ ６ ； ００ ２ ） 国家杰 出青年科学基
曹英烈 谢胜利 邱 宏燕
（． １华南理 工大学 电子与信 息学 院 ， 广东 广州 ５０ ４ ２ 中国电子科技集 团公 司 第七研究 所 ， １６ ０； ． 广东 广州 ５０ １ ） １３ ０
摘
要： 在移动 Ａ ｏ ｄＨ ｃ网络 （ Ａ Ｅ ） 基 于拓扑的路 由协议所建立的路 由会发生断 Ｍ Ｎ Ｔ 中，
由开销 ， 而且提 高 了路 由的性 能．
关键词 ： 移动 Ａ ｏ ｄＨ ｃ网络 ； 混合路 由； 由维护 ； 路 泛洪 中图分类号 ： Ｐ ９ ．７ Ｔ ３ ３ １ 文献标识码 ： Ａ
移动 Ａ ｏ ｄＨ ｅ网络 （ Ｎ Ｔ … 由没有 固定 的基 ＭＡ Ｅ ） 础 设施 而 又能相 互 合 作 进行 通 信 的无 线 主机 组 成 ， 网络 中的 系 统 能 任 意 移 动 ． 于 这 种 移 动 性 使 得 由 ＭＡ Ｅ Ｎ Ｔ网络 的拓 扑结 构经 常改 变 ， 且事 先并 不知 并 道 它会 如何 变化 ， 因此 在这 种 网络 中进 行 路 由是 富 有 挑战性 的任 务 ． 目前 为 Ｍ Ｎ Ｔ提 出 的路 由协 议 Ａ Ｅ 有 Ｄ Ｄ 、 Ｓ 、 Ｏ Ｖ［。 Ｚ ｐ ５、 Ｒ Ａ 、 Ｓ Ｖｔ Ｄ Ｒ［ Ａ Ｄ ４ 、 Ｒ ［ Ｄ Ｅ Ｍｔ。 １ ６
方面的研究． — ａｌ ｙ ｇｉ ａ＠１３ｃｒ Ｅ ｍ ｉ： ｉ ｌ ｅｏ ６ ． ｎ ｎ ｅ ｏ
ＧＰＳ ＬＡＲ［ ＧＬ ９。ＶＨＲｔ０ ＣＢＦｔ Ｒｔ 引 Ｓ［ 。。 。
、
、 、 、 、
每个节点可 以通过 Ｇ Ｓ 或其它定位服务¨ Ｐ¨ 来知 道 自己的位置 ， 文献 ［ ６ 对 这些方法进行 了总结． １］ 由于基 于位 置 的路 由是基 于局部信 息做 出转 发 的决 定 ， 有必要 产生 和 维 护从 发 送 节 点 到 目的节 点 的 没 全局信息． 因此通常认为这种路 由算法具有 高度 的 扩展 性 ， 于经 常变 化 的拓扑具 有较 好 的鲁 棒性 ． 对
ＩＦ。 Ｇ ｔ 和
Ｂ Ｒ【］ 通常 将 这些 路 由分 为基 于 拓 扑 的路 由和 Ｌ １ 等． ３
基于位置的路由两类． 基于拓扑的路由算法利用网络 中的链路信息来 进行包的转发 ， 要么按需地使用泛洪来探测路 由， 要 么先应地在每个节点维护路 由信息． 这些算法可进 步分 为先应 地 、 后应地 和混 合式 路 由方法 ． 基 于位 置 的路 由算 法根 据节 点 的位 置信 息来 选
一
择 下一 跳 ， 包朝 着 目的节点 的方 向上 进行 转发 ． 将 这 种算 法 需要 知道 网络 中节 点的地 理位 置信 息． 常 ， 通
拓扑的混合路 由算法 ， 该算法充分利用 Ｄ Ｒ的各种 Ｓ 控制包和数据包来传递节点 的位置信息 ， 实现基于 位 置 的路 由算 法 中位 置 服 务 的部 分 功 能． 当源 节 点 没 有到 目的节 点 的路 由时 ， 果 它有 目的节 点 的位 如
维普资讯
华 南 理 工 大 学 学 报 （自 然 科 学 版 ）
第３ ５卷 第 １期
２０ ０ ７年 １月
Ｊ ｕ ｎ ｌｏ ｕ ｈ Ｃｈ ｎ ｉ ｅ ｓｔ ｆＴｅ ｈ ｌ ｇ ｏ ｒ ａ ｆＳｏ ｔ ｉ ａ Ｕｎ ｖ ｒｉ ｏ ｃ ｎｏ ｏ ｙ ｙ