摘要:
Geographic routing,也称为Geometric routing,是一种基于网络节点的位置信息进行数据转发的路由协议,这种协议通常用于无线网络。 实现Geographic routing的前提条件通常有: 1、每个网络节点知道它自己的位置 2、每个节点知道它所有邻居的位置 3、如果一个节点要发送信息到目的节点,那么这个节点必须知道目的节点的位置。 使用Geographic routing时,描述无线网络拓扑的最基本的图模型是单位圆盘图(unit disk graph):如果两个节点u,v之间的距离|uv|<=1,那么这两个节点间就存在边e=(u,v)。这里的距离... 阅读全文