[工程科技]关于geographical routing using partial information for wireless ad hoc networks的幻灯片

《[工程科技]关于geographical routing using partial information for wireless ad hoc networks的幻灯片》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Presenter:ZhenRenSupervisor:DrGuangjieHanWirelessSensorNetworksGeographicalRoutingUsingPartialInformationforWirelessAdHocNetworksGeographicalRoutingUsingPartialInformationforWirelessAdHocNetworks1绪论2无线AdHoc网络使用部分信息的地理路由所有信息路由：每个节点了解网络中的其他每个节点的路由。如：链接或距离向量路由等基本的路由算法部分信息路由：在网络中节点的一个子集的信息的基

2、础上路由。如：互联网路由本文为Adhoc网络提出了一种新型的分散性，适应性的异步路由算法。它不依赖于任何地址层次，而是依靠节点位置信息，因此，被称为地理路由算法（GRA）。GRA不会尝试最短路径路由。它只是使用一些非周期性路线。1绪论3第2节中，我们将讨论文献中有关其他路由算法的GRA。第3节提出了系统模型和问题的陈述。第5和第6节讨论与位置有关的信息误差，不一致性和流动性的问题。第7节给出了仿真结果。第8节总结全文。第4节描述地理路由算法3、系统模型和问题声明当一个节点S想发送一个数据包到目的地D，它发送给一个邻居，依次传送到它的邻居，依此类推，直到数据包到达目的地D

3、Q:数据包应被转发到哪个邻居？A:我们假设节点{1,...,n}有名称或IP地址{S1,...,Sn}并且位于位置{pos(S1),...,pos(Sn)},节点S的路由表是一个列表<(pi,Si)>，其中pi是一个地理位置，Si是S的邻居节点,当节点S收到一个目的地是D的数据包，它发现pi最接近D的位置pos（D），所以转发数据包给邻居节点Si。44、地理路由算法基本思想:使用目的地的地理位置进行路由决策每一个节点只知道在网络中的少量节点,相比于距它较远的节点它更了解接近它的节点该算法具有一个内置的数据包越接近目的地越能找到好的路线的能力，即使源节点非常“粗略”地“知

4、道”目的地周围网络拓扑结构通过证明路由表是非循环的且数据包到达目的地证明它的正确性。我们在平均路由表长度方面量化算法的性能。4、地理路由算法4.1.1Voronoi单元我们引入Voronoi视图的概念。这是一个查看路由操作的几何方式。让={S1,S2,...,Sk}是一组在时间t地理位置对于节点S是已知的节点（我们假设S）这些节点作为节点S中心把所在区域IR2划分成单元中心为Si的Voronoi单元:围绕中心Si的单元包括比任何其他Sj更接近Si的所有点4、地理路由算法4.1.1Voronoi单元例1（Voronoi单元）节点S在其路由表中有节点A，B，C，D作为中心，

5、但E不是。但是如果节点E是节点S一些数据包的目的地，那么S发送数据包给恰好是S的Voronoi视图中最接近节点E的邻居节点D。4、地理路由算法4.1.2路由表结构NextS(S')表示N'S的每个路由表条目是一个四元组（Si，pos(Si)，NextS(Si)，TSi）例如（－，pos(Si)，NextS(Si)，－）时间戳是目的节点答复路由发现消息的时间点4、地理路由算法4.1.3数据包格式源和目标的唯一名称在包中指定。目的地的位置也在数据包中被指定。目标名称和位置用于数据包转发和路由发现。包括源时间戳，源名称和源位置，因为实施GRA可能需要这些。4、地理路由算法4.

6、2数据包转发CS表示S知道的所有节点的一组名称数据包的转发决定:当节点S接收到一个目的地为D的数据包，它发现条目（Si，pos(Si)，NextS(Si)）使得Si比任何其他Sj更接近D。然后它将数据包传送给NextS(Si)还有可能出现以下情况...4、地理路由算法4.2数据包转发注：≤id表示节点名称的完整顺序。节点S本身最接近D,即数据包卡住在A路由发现过程route_discovery(S，D)发现一个从S到D的非周期性路径Path(S,D)=，并且它通过条目（D，pD，ki+1）更新节点ki的路由表。2.节点Si和Sj到目的地D一样

7、近,即节点位于单元边界假设名称之中有一个总顺序，且使用这个去解决这个束缚（即，如果SiSj，这个就发送给NextS(Si)，否则发送给NextS(Sj)）4、地理路由算法4.2数据包转发对以上情况的举例例24、地理路由算法4.2数据包转发例2更新后的路由表即使A的路由表中没有E，它也可以把数据包发送给E4、地理路由算法4、地理路由算法4.2数据包转发如果ab，1和2都要选择a4、地理路由算法4.3路由发现路由发现机制的唯一要求是，它返回一个到目的地的非循环路径，并以适当的方式更新该路径上的路由表性质1（路由发现协议）如果一个数据包被卡在节