[論文レビュー] 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ベースの無線メッシュネットワークにおける分散型でノード中心の位置情報サービスを提案し、周期的な移動パターンを用いた予測によって位置更新のオーバーヘッドを低減する。時間スロットに分けた予測可能なロケータ（アクセスポイント）のスケジュールを生成することで、長距離のシグナル伝送を最小限に抑え、1年間の期間で正確な位置予測の平均精度を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は二段階のアーキテクチャを導入する：グローバルサービスはロケータの時間スロット型スケジュールを生成し、ローカルサービスではロケータが位置照会を保持および応答する。
• 各移動ノードは、アクセスポイント（AP）との履歴的および現在の関連パターンに基づいて、{時間スロット, ロケータ}ペアの個人用スケジュールを作成する。
• ノードの移動行動に基づいて近隣のAPをグループ化する自己組織的クラスタリングアルゴリズムを用いることで、ピングパン効果を抑制し、誤った移動アーティファクトを低減する。
• 固定された時間スロット分割（例：毎日または毎週）を用い、過去の移動傾向に基づいて各期間に最も確率の高いロケータを関連付ける。
• ノードはグローバルアンカーから一度だけスケジュールを取得し、有効期間中はすべての位置照会をローカルロケータのみで処理する。
• スケジュールは定期的に更新され、移動行動の変化に適応することで、長期的な予測精度を維持する。

実験結果

リサーチクエスチョン

• RQ1 中央集権的または固定アンカーの割り当てに依存せずに、移動型無線メッシュネットワークにおける位置更新のオーバーヘッドをどのように最小限に抑えることができるか？
• RQ2 周期的な移動パターンをどの程度活用して将来のノード位置を予測し、シグナル伝送距離を短縮できるか？
• RQ3 ノードの関連パターンに基づくアクセスポイントのクラスタリングが、ピングパン効果を効果的に抑制し、予測精度を向上させることができるか？
• RQ4 トポロジー上の関連ログと時間ベースのスケジューリングのみを用いて、ノードの将来位置をどの程度の精度で予測できるか？
• RQ5 従来のアンカー基準の方式と比較して、時間スロット型スケジュールは遅延と帯域幅消費の観点でどの程度優れているか？

主な発見

• 1年間の期間において、75％のノードが、正しいロケータが割り当てられた時間スロットのうち少なくとも50％を正しく予測しており、高い予測精度が確認された。
• ノードがロケータまでの距離をネットワーク知識に基づいて考慮した場合、予測精度は10％向上した。
• 自己組織的クラスタリングにより、信号状態の変動に起因するピングパン効果が効果的に抑制され、誤った移動アーティファクトが低減された。
• 二段階アーキテクチャのおかげで、位置更新および照会が最も確率の高いロケータに限定されるため、長距離シグナリングの必要性が顕著に減少した。
• システムは高いスケーラビリティと分散性を達成しており、送信元および受信元の両方のノードがスケジュールを通じて現在のロケータに関する同期知識を保有していた。
• 近接性を考慮したロケータ割り当てにより、従来のアンカー基準方式と比較して、照会遅延と帯域幅使用量を最小限に抑える点で優れた性能を発揮した。