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

，在每个更新间隔内，每个order-1层的节点会发送三个更新包给其他三个服务器节点；在每两个更新间隔内，在order-2层也会有三个更新包装法给同城的三个服务器节点......以此类推，在每个更新间隔，在order-（h-1）层三个更新包被转发给同层的三个位置服务器。因此，每个节点在每个更新时间间隔内更新的次数为：
　　当节点在order-1层时，每个更新包的跳数是1，1，，类似的，上层更新包的跳数根据网格的边长成比例的增加，因此每次更新间隔作于哦更新数据包的平均跳数为：
　　对于大小为网络，采用GLS协议进行查询时，任意两节点的平均查找跳数近似为两节点平均距离的两倍，大约。类似的，查询回复包的平均路径长度为。
　　同XYLS相同，在GHLS中，每个更新间隔内发起一次更新。在采用GHLS协议的网络中，两个任意节点间的平均跳数等同于他们间的平均距离，大约是，类似的，任意一个查询请求包或者回复包的平均路径长度为。
　　从以上的分析中，本文可以得出以下结论：
　　（1）采用GLS协议时，查询请求包的平均路径长度是GHLS协议的两倍，但却以的优势优于XYLS。
　　（2）GLS和GHLS协议查询回复包的平均路径长度相同，但却是XYLS平均回复包的2倍。
　　（3）XYLS和GHLS协议每个时间间隔内更新的数据包数目的数量级为o（2h），而GLS的数量级为o（h）。
　　从以上理论性分析，就更新包的数量而言，GLS优于XYLS和GHLS协议。为了证明这点，本文将每次更新发送的数据包数量作为网络高度的函数h，并规定大小为N网络中节点密度为。最终显示两者之间的关系如图2所示。结果显示，不管网络多大，GLS更新包的数量一直低于XYLS。当网络层次低于7时，GLS更新包的数量一直高于GHLS，但是当h大于7时，GLS更新包的数量就会低于GHLS协议。
　　三、小结
　　位置服务本质上就是如何传递和处理位置更新分组，使得传输时所消耗网络资源最少，同时使各节点获得较为精确的目标节点的位置。因此需要在网络传送的数据量和节点位置精度之间做出合理的权衡。本章从位置服务的角度出发，描述了现有的Ad hoc网络位置服务协议的分类及其特点，并对每个机制中的典型代表协议进行对比，评价了其优缺点，并对其性能做了定量和定性的比较。
　　参考文献
　　[1]马雯娟.Ad Hoc网络中基于位置服务协议的路由技术的研究与实现[D].西北大学硕士毕业论文，2009.
　　[2]郎为民.基于洪泛的物联网位置服务算法[J].现代电信科技，2012.
　　[3]门福军.Ad Hoc网络路由协议及性