8、KCLS：多跳移动网络中基于集群的定位服务协议及应用

KCLS：多跳移动网络中基于集群的定位服务协议及应用

1. 引言

随着移动通讯技术的融合与互操作性发展，以及新的宽带无线创新和面向用户的智能服务兴起，未来的通讯基础设施将是异构的多跳无线网络，如自组织网络和无线传感器网络。然而，设计能够处理动态网络环境的分布式路由协议等技术问题仍待研究。

在多跳无线网络中，移动节点的位置信息可用于提升路由协议性能。移动节点可通过低功耗低成本的全球定位系统（GPS）接收器或测量信号强度并计算相对坐标来获取自身位置信息。定位服务系统可在不同范围定位对象，其主要目标是搜索源节点、目的节点及所有可能中间节点的位置信息，因此需要定位服务协议来提供单个节点的物理位置或逻辑关联。

定位服务协议的效率高度依赖于及时准确的位置信息。多跳无线网络中频繁的拓扑变化可能使网络因最新位置信息的分发而饱和，而长延迟导致的过时位置更新则可能使网络路由不稳定。近年来提出的定位服务协议可分为主动定位服务和被动定位服务。
- 主动定位服务 ：可进一步分为定位数据库系统和定位传播系统。
- 定位数据库系统 ：使用特定节点作为定位服务器来维护注册移动节点的位置信息，如分布式虚拟骨干移动管理方案、网格定位服务（GLS）和倍增圆方案等。该系统能显著降低因位置更新产生的通信开销，但定位搜索的延迟较长，且预定义的区域可能无法很好地适应自组织环境。
- 定位传播系统 ：节点定期交换位置信息，每个节点需维护整个网络的位置地图。该系统定位查询稳健且成本低，但位置更新的通信开销大，难以支持大规模多跳无线网络。
- 被动定位服务协议