移动自组网中的典型位置服务协议比较

　【摘要】到目前为止，移动自组网已经开发很多基于不同策略的路由协议，这些路由协议可分为基于网络拓扑的路由协议和基于位置信息的路由协议。本文主要介绍基于位置信息的路由协议及几种典型协议的分析比较。
　　【关键词】无线自组网；位置服务协议；路由协议
　　一、位置服务协议定义
　　到目前为止，移动自组网已经开发很多基于不同策略的路由协议，根据在路由过程中是否依赖节点的位置信息，这些路由协议可分为基于网络拓扑的路由协议和基于位置信息的路由协议。基于网络拓扑的路由协议是利用链路信息进行路由的建立和分组转发，因此不可避免的会利用洪泛操作来查找目的节点的位置，为了减少弥补这些不足，将节点的位置信息引入路由协议中，当源节点要与目的节点进行通信时，只需知道目的节点的位置信息和下一跳邻居节点的位置信息即可，这就是基于位置信息的路由协议。在基于位置息的路由协议中，源节点欲与目的节点进行通信，必须通过两个步骤：
　　（1）获取目的节点的位置信息；
　　（2）根据第一步得到的目的节点位置信息，选取合适的路由协议转发数据包。
　　两个步骤中都离不开节点的位置信息，而目的节点位置信息的获取就得依靠位置服务协议来实现[1]。当源节点欲与目的节点进行通信时，只需发送“hello”查找数据包，启动合适的位置服务就可以获取目的节点的位置信息，从而使基于位置信息的路由协议更高效的把数据包转发到目的节点。由此可见，位置服务协议是管理位置信息的一种策略。所谓位置服务主要包括移动节点注册并随时更新自己的位置信息，以及源节点查询目标的确切位置两个步骤。网络中的节点根据一定算法周期性的把自身的位置信息分布式的保存在网络上的特定的节点或者某些特定区域，网络中的其他节点也可随时利用位置服务发送查询包以达到查找目标节点位置信息的目的。由于Ad hoc网络中的节点无时无刻存在移动的可能性，它的地理位置也在随时变化。因此，源节点如何既准确高效又方便的查询目的节点的地理位置是一个重要的研究方向。
　　在选择位置服务协议时，本文主要考虑以下两点：
　　（1）节点信息的更新：节点何时更新自身位置信息以及节点把自身的位置信息更新到网络中的哪些区域或着哪些节点。
　　（2）节点信息的查找：当节点需要目标节点位置信息时，应该如何去选择哪些区域或者节点来查询。
　　如图1，位置服务协议是专门为了源节点能够获得目的节点位置信息而建立的一种机制，从某种