工程科技关于GeographicalRoutingUsingPartialInformationfo.pptx

1工程科技(kējì)关于GeographicalRoutingUsingPartialInformationforWirelessAdHocNetworks的幻灯片第一页，共31页。

1绪论(xùlùn)2无线AdHoc网络使用部分信息的地理(dìlǐ)路由所有信息路由：每个节点了解网络中的其他每个节点的路由。如：链接或距离向量路由等基本的路由算法部分信息路由：在网络中节点的一个子集的信息的基础上路由。如：互联网路由本文为Adhoc网络提出了一种新型的分散性，适应性的异步路由算法。它不依赖于任何地址层次，而是依靠节点位置信息，因此，被称为地理(dìlǐ)路由算法（GRA）。GRA不会尝试最短路径路由。它只是使用一些非周期性路线。第1页/共31页第二页，共31页。

1绪论(xùlùn)3第2节中，我们(wǒmen)将讨论文献中有关其他路由算法的GRA。第3节提出了系统模型和问题的陈述。第5和第6节讨论与位置有关的信息误差，不一致性和流动性的问题。第7节给出了仿真结果。第8节总结全文。第4节描述地理路由算法第2页/共31页第三页，共31页。

3、系统(xìtǒng)模型和问题声明当一个节点S想发送一个数据包到目的地D，它发送给一个邻居，依次传送到它的邻居，依此类推，直到数据包到达目的地DQ:数据包应被转发到哪个邻居？A:我们假设节点{1,...,n}有名称或IP地址{S1,...,Sn}并且位于位置{pos(S1),...,pos(Sn)},节点S的路由表是一个列表(pi,Si)，其中pi是一个地理位置，Si是S的邻居节点,当节点S收到一个目的地是D的数据包，它发现(fāxiàn)pi最接近D的位置pos（D），所以转发数据包给邻居节点Si。4第3页/共31页第四页，共31页。

4、地理(dìlǐ)路由算法基本思想:使用目的地的地理位置进行路由决策每一个节点只知道在网络中的少量节点,相比于距它较远的节点它更了解接近它的节点该算法具有一个内置的数据包越接近目的地越能找到好的路线的能力，即使源节点非常“粗略”地“知道”目的地周围网络拓扑结构通过证明路由表是非循环的且数据包到达目的地证明它的正确性。我们在平均路由表长度(chángdù)方面量化算法的性能。第4页/共31页第五页，共31页。

4、地理(dìlǐ)路由算法4.1.1Voronoi单元(dānyuán)我们引入Voronoi视图的概念。这是一个查看路由操作的几何方式。让={S1,S2,...,Sk}是一组在时间t地理位置对于节点S是已知的节点（我们假设S）这些节点作为节点S中心把所在区域IR2划分成单元(dānyuán)中心为Si的Voronoi单元(dānyuán):围绕中心Si的单元(dānyuán)包括比任何其他Sj更接近Si的所有点第5页/共31页第六页，共31页。

4、地理(dìlǐ)路由算法4.1.1Voronoi单元例1（Voronoi单元）节点S在其路由表中有节点A，B，C，D作为中心，但E不是。但是如果(rúguǒ)节点E是节点S一些数据包的目的地，则S发送数据包给恰好是S的Voronoi视图中最接近节点E的邻居节点D。第6页/共31页第七页，共31页。

4、地理(dìlǐ)路由算法4.1.2路由表结构NextS(S)表示NS的每个路由表条目是一个四元组（Si，pos(Si)，NextS(Si)，TSi）例如（－，pos(Si)，NextS(Si)，－）时间戳是目的(mùdì)节点答复路由发现消息的时间点第7页/共31页第八页，共31页。

4、地理(dìlǐ)路由算法4.1.3数据(shùjù)包格式源和目标的唯一名称在包中指定。目的地的位置也在数据(shùjù)包中被指定。目标名称和位置用于数据(shùjù)包转发和路由发现。包括源时间戳，源名称和源位置，因为实施GRA可能需要这些。第8页/共31页第九页，共31页。

4、地理(dìlǐ)路由算法4.2数据包转发CS表示S知道的所有节点的一组名称数据包的转发决定:当节点S接收到一个目的地为D的数据包，它发现条目（Si，pos(Si)，NextS(Si)）使得Si比任何其他Sj更接近(jiējìn)D。然后它将数据包传送给NextS(Si)还有可能出现以下情况...第9页/共31页第十页，共31页。

4、地理(dìlǐ)路由算法4.2数据包转发注：≤id表示节点名称(míngchēng)的完整顺序。节点S本身最接近D,即数据包卡住在A路由发现过程route_discovery(S，D)发现一个从S到D的非周期性路径Path(S,D)=k0,k1,...,kl，并且它通过条目（D，pD，ki+1