自组网路由技术的另一个研究热点是,利用一些地理位置定位技术,提高自组网的路由性能。利用位置信息的自组织路由协议有两种:一类是位置信息辅助的路由协议,通过节点的地理位置信息减小路由控制的开销,如位置辅助路由(locatlonaided routmg,LAR);另一类是基于位置信息的路由协议,直接根据源节点、中间节点及目的节点的地理位置信息发送数据,如贪婪的周边无状态路由(greedypenmeter stateless routmg,GPSR)等。基于位置的路由协议基本包括两个阶段:一是位置搜索,获取信宿的位置;二是分组转发。
基于位置的路由协议其基本原理是,结点通过GPS等方法来获取自己的位置,通过“位置服务”来获取信宿结点的位置。邻居结点的位置可通过一跳广播来获取。在知道自己及其他结点的位置后,下面就是分组转发了。分组转发策略可分为三种:
①贪婪的分组转发。分组转发到靠近信宿方向的一个一跳邻居,邻居结点的选择依赖于算法的优化准则。
②受限的有向泛洪。分组转发到靠近信宿方向的多个一跳邻居。
③分级分组转发。分组转发按级组织以适应网络的扩展。
迄今为止,已提出的基于位置的路由协议主要有位置辅助路由LAR(locationaided routmg)、栅格位置服务(grid location service,GLS)、贪婪的周边无状态路由GPSR(greedy perimeter stateless routmg)等。