[论文解读] Otiy: Loactors tracking nodes

Mathias Boc, Anne Fladenmuller+1 more|ArXiv.org|Sep 14, 2007

Mobile Ad Hoc Networks参考文献 9被引用 5

一句话总结

Otiy 提出了一种用于 IEEE 802.11 基无线网状网络的去中心化、以节点为中心的位置服务，通过利用周期性移动模式预测未来节点位置，减少了位置更新开销。通过生成可能的位置提供者（接入点）的时间槽计划，节点可最小化长距离信令，实现一年内 75% 的平均位置预测准确率，且每个节点有 50% 或以上的正确预测率。

ABSTRACT

We propose Otiy, a node-centric location service that limits the impact of location updates generate by mobile nodes in IEEE802.11-based wireless mesh networks. Existing location services use node identifiers to determine the locator (aka anchor) that is responsible for keeping track of a node's location. Such a strategy can be inefficient because: (i) identifiers give no clue on the node's mobility and (ii) locators can be far from the source/destination shortest path, which increases both location delays and bandwidth consumption. To solve these issues, Otiy introduces a new strategy that identifies nodes to play the role of locators based on the likelihood of a destination to be close to these nodes- i.e., locators are identified depending on the mobility pattern of nodes. Otiy relies on the cyclic mobility patterns of nodes and creates a slotted agenda composed of a set of predicted locations, defined according to the past and present patterns of mobility. Correspondent nodes fetch this agenda only once and use it as a reference for identifying which locators are responsible for the node at different points in time. Over a period of about one year, the weekly proportion of nodes having at least 50% of exact location predictions is in average about 75%. This proportion increases by 10% when nodes also consider their closeness to the locator from only what they know about the network.

研究动机与目标

• 减少移动无线网状网络中因频繁位置更新而产生的信令开销。
• 通过将位置提供者置于更接近移动节点的位置，最小化位置更新和查找消息的长距离路由。
• 通过移动性预测和自组织的接入点集群，实现去中心化、本地化的位置管理。
• 通过减少位置信令引起的竞争和带宽消耗，提升网络性能。
• 创建一种可扩展的、以节点为中心的位置服务，利用可预测的移动模式，无需依赖 GPS 或地理数据。

提出的方法

• Otiy 提出一种两级架构：全局服务生成位置提供者的时间槽计划，本地服务则由位置提供者存储并响应位置查询。
• 每个移动节点根据其与接入点（APs）的历史及当前关联模式，创建个性化的 {时间槽, 位置提供者} 对计划。
• 一种自组织聚类算法根据节点漫游行为将附近的接入点分组，以抑制乒乓效应并减少虚假移动性伪影。
• 系统采用固定的时间槽划分（例如每日或每周），基于过去的移动趋势将每个时间段与最可能的位置提供者关联。
• 节点仅从全局锚点获取一次其计划，随后在整个计划有效期内仅使用本地位置提供者进行位置查找。
• 计划定期更新以适应移动行为的变化，确保长期预测的准确性。

实验结果

研究问题

• RQ1 如何在不依赖集中式或固定锚点分配的情况下，最小化移动无线网状网络中的位置更新开销？
• RQ2 周期性移动模式在多大程度上可被用于预测未来节点位置并减少信令距离？
• RQ3 基于节点关联模式对接入点进行聚类，能否有效抑制乒乓效应并提高预测准确率？
• RQ4 仅使用拓扑关联日志和基于时间的调度，预测节点未来位置的准确率能达到何种水平？
• RQ5 与传统的锚点方案相比，时间槽化计划在延迟和带宽消耗方面表现如何？

主要发现

• 在为期一年的实验中，75% 的节点在至少 50% 的时间槽中正确预测了对应的位置提供者，表明具有较强的预测准确率。
• 当节点还基于网络知识考虑其与位置提供者的接近程度时，预测准确率进一步提升了 10%。
• 接入点的自组织聚类成功掩盖了由信号条件波动引起的乒乓效应，减少了虚假移动性伪影。
• 两级架构显著减少了长距离信令的需求，因为位置更新和查找均被本地化到最可能的位置提供者。
• 该系统实现了高度可扩展性和去中心化，源节点和目的节点通过计划保持对当前位置提供者的同步认知。
• 该方法通过基于邻近性的位置提供者分配，显著降低了查找延迟和带宽使用，优于传统的锚点方案。