通信工程tang译文.pdfVIP

移动AdHoc网络基于位置的组播路由协议

摘要：本文提出的是移动AdHoc网络基于位置的组播路由协议。一个网

络根据地理位置信息分为网格，这些网格网络根据标签分为高通道子网和

低频道子网，根据源节点把目的节点分为子集。然后目的地节点分割成使

用位置信息的组，这种组播路由就是没一个标签组。拟议的议定书并不需

要维持一个分布构造〔例如，树状或网格〕。一个转发节点只需使用关于

其目的地和其邻居的位置信息便能决定下一次跳转的数据包转交，因此非

常适合高度动态的网络。提出的协议具有可扩展性。

1、前言

移动AdHoc网络〔MANET网络〕是自组、动态拓扑网络所形成的集

合移动节点通过无线链路。许多应用中的移动adhoc网络依赖组通信。

通信救灾期间、网络游戏和车辆紧急警报网络都是这些应用程序常见的例

子。因此，在移动通信Adhoc网络中组播起着重要作用，并且这些年收

到了极大地关注。一些组播协议的AdHoc网络已经提出，其中大多数是

保持某种形式的分配构造以提供组播。它们大致可分为树为根底的协议和

网格为根底的协议。树为根底的协议，比方AMRoute、MZR、ADMR和DRMR，

只提供一个路径之间对源和接收器。合并的道路，形成了所有接收组播树。

以网格为根底的方法，可能有多个路径之间发送和接收。这冗余提供更多

的保护对拓扑变化。例如网格为根底的组播路由协议的移动AdHoc网络。

基于位置的多播路由协议的移动AdHoc网络是DCMP、CAMP、NSMP和ODMRP。

性能比拟研究说明，树为根底的协议降低数据包投递率和更糟的综合性能

优于网格为根底的移动环境。当一个多播组成员居住在一个特定领域时，

了解地域位置的节点已用于改善ODMRP和移动预测和限制洪水。在动态源

组播(DSM)，每个提供淹没网络的节点都提供自己的位置，因此每个节点

都知道在Adhoc网络中其他节点的位置。发送一个多播包然后通过所有

承受器的位置信息构造一个组播树。此树一个封包的有效编码。基于组播

的位置(PBM)是推广现有的单播路由算法。使用地理位置参和节点转发的

数据包。关键是利用PBM规那么分裂的多播数据包，和维修策略的情况下

不存在任何直接的邻居，也是的取得一个或多个目的地的进展。PBM只包

括多播数据包标题中所有目的地的地址，它没有战略的组织所有目的地并

且选择邻居不仅取决于距离，可扩展性仍然开放问题。可扩展的组播被提

议。

本文主要是介绍组播协议的被提议的，网络分为网格，采用拟议的议

定书的位置信息进展分类的目的地设定，并在每个网格选择一个主机。这

种网络构造成功地用于目的地节点集的整理，并直接传送多播数据包。

本文安排如下。第2节介绍了方案的建构性和标签分配的二维网格；

第3节给出了位置为根底的单播路由协议；第4节中，我们提出了多播路

由协议；第5节为结论，并提出了进一步的工作。

2、二维网格的建立和标签分配

假定每个节点了解自己的实际位置，也就是其准确的地理坐标，这可

通过使用全球定位系统〔GPS〕和当时的节点，收到自己的位置。它将

其位置信息发送到所有其他节点。

位置效劳技术将被作为一个特殊的论文来讨论。如图1所示，MANET中的

地理区域被分割成二维逻辑网格显示。1，每个平方米被称为一个网格区，

每个网格是一个d×d正方形的大小，期中d是网格的边长设R是传播

的无线电信号，对于d来说更小的值意味着网络中更多的网关，而这又意

味着更高的费用提供更多的数据包和播送风暴。如果d太大，无线电信号

网关主机将难以到达网格以外的的地方，从而网关到网关的通信是不可能

取得成功。d的值涉及到r和路由协议。本文图2我们确定d和r的关系

为r2d。2，保证一个主机已到达任何相邻的东八区主机。这是方便的

选择在一个网格的网关。

图1，逻辑网格划分物理领域

图2，无线电信号一个网格r和边长d的传播关系

在本节中，我们将提出一个标签任务方案的网格拓扑，并证明该任务方案

将提供单播路由网格中来源和目的节点间跳跃的最短路径。假设一个在二

维网格中地址为整数坐标为〔x，y〕，左下角为〔0，0〕。每个网格分配一

个为l〔u〕的标签。标签赋值函数l表示为一个m×n的网格区域。x，y

坐标网格如下：