基于地理位置车载网络路由协议研究.docVIP

基于地理位置车载网络路由协议研究 　　1 引言 　　 　　车载网络是物联网产业中最容易形成系统标准以及最具备产业潜力的应用。车载网络是装载在车辆上的电子标签通过无线识别等技术构建的一种特殊移动自组织网络，具有强大的计算能力、存储能力以及几乎没有能量限制。车联网通过汽车收集并共享信息，车辆与车辆、车辆与道路基础设施、车辆与城市网络之间实现互连，从而实现更加智能的驾驶[1]。由于网络拓扑变化快、节点高速移动以及移动轨迹可预测等特性，设计一个高效灵活的动态路由协议成为车载网络面临的一个重要问题。 　　2 典型的基于地理位置的路由协议 　　基于地理位置的路由协议根据定位系统获得自身的地理位置信息，并利用位置信息指导路由的发现以及数据转发。它几乎不要求路由节点交换链路状态信息，也不维护已经建立好的网络路由信息，极大地降低了因专门维护路由所带来的网络开销。在城市车载网络环境下，典型的基于地理位置的路由协议有GPSR、GPCR、GPsrJ+等 [2]。 　　2.1　GPSR 　　B.Karp等[3]提出了贪婪边缘无状态路由协议（GPSR，Greedy Perimeter Stateless Routing for Wireless Networks），它通过路由节点位置和数据包的目的地址来进行数据转发。GPSR仅仅根据节点在网络拓扑中的即时邻节点信息进行转发，当数据包进入一个无法贪婪转发的区域时，算法会沿着周边的区域进行路由。随着网络节点的增加，GPSR在单个路由节点上的规模比最短路径和Ad-Hoc路由好。在频繁的网络拓扑结构变化中，GPSR可以使用本地网络拓扑信息快速发现新的路径。GPSR算法由两种转发数据包的方法组成，贪婪转发和边缘转发。 　　（1）贪婪转发 　　在GPSR中，数据包用源来标记目的节点，转发节点可以利用局部最优化，贪婪地选择数据包下一跳。如果节点知道邻节点位置，局部最优就是选择地理位置离目的节点最近的邻节点进行转发。在这种模式下进行转发，数据包不断接近目的节点直到到达。图1给出了贪婪转发中下一跳选择的例子。其中X接收到了一个目的节点为D的数据包，X周围的圆标记了X的传输覆盖范围，D周围的弧线以D与Y之间的距离为半径，D与Y之间的距离小于D与X的任意其他一个邻节点之间的距离。这种贪婪转发过程不断重复，直到数据传到D。 　　（2）边缘转发 　　从图2可以看出，S的覆盖圆与以|DS|为半径的覆盖圆交叉的阴影部分没有邻节点，S寻求沿着阴影的边把数据包传送给目的节点，也就是沿着阴影的边进行寻路。如果存在从S到D的直接路径，S就会直接进行贪婪转发。 　　使用循环遍历的特性来对阴影部分进行寻路。根据遍历右手法则，以S-X-Y-D-Z-W-S为序对阴影部分进行遍历，目的是把数据包传送到比S离目的节点D更近的节点。 　　（3）贪婪转发和边缘算法的结合算法 　　贪婪边缘无状态路由算法将贪婪转发和贪婪转发不可用时的边缘转发结合起来，所有节点都维护一个邻节点表，用来存储无线单跳邻节点的地址和位置。该表提供了除GPSR转发节点所包含的包信息之外的所有状态信息。 　　当S接收到一个贪婪转发模式的包时，查找它的邻节点，从地理位置上找出离目的节点更近的邻节点。如果该邻节点比S更接近于目的节点，则进行贪婪转发模式，将数据包转发到邻节点。如果寻找不到比S离目的节点更近的节点，节点进行边缘转发。 　　当S接收到一个边缘转发模式的包时，GPSR首先将边缘转发模式包的位置与转发节点的位置进行比较，如果转发节点的位置离目的节点D的距离小于边缘转发模式包的位置离D的距离，则返回到贪婪转发模式，否则继续进行边缘转发。 　　但是在受限的具体城市道路中，以这种方式找到的最短路径并不是一条稳定的路径，因为建立的稳定路径很可能因为车辆穿越街道路口被转弯处的建筑物遮蔽而导致断裂；所以在真实的城市道路中，GPSR并不适用于车载网络。 　　2.2　GPCR 　　GPCR（Greedy Perimeter Coordinator Routing）[4]协议是由GPSR协议改进而来，适用于城市车辆间路由通信的协议。主要改进在于考虑了街道的路口部分，将数据包选择传送方向的功能限制在街道路口的车辆，而非路口的车辆只会根据上个路口所选择的方向以贪婪模式进行转发。简单地说，就是把数据包传到路口，由路口的车辆决定按哪个方向传送数据包离目的节点最近，因此，减少了因穿越建筑物拐角而造成的路径断裂。 　　假设节点S需要把数据包转发给目的节点D，S先以贪婪转发模式把数据包转发给节点A，A按着原寻路方向向前继续寻路，以受限的贪婪转发模式转发给路口节点L1。受限的贪婪转发模式是指转发节点发现下一跳节点位于路口时，直接把数据包转发给该节点，而不是以贪婪转发模式进行转发