[論文レビュー] NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks

Yang Qin, Li Li+2 more|arXiv (Cornell University)|Jan 30, 2015

Opportunistic and Delay-Tolerant Networks参考文献 32被引用数 3

ひとこと要約

本稿では、接触期間の認識を社会的圧力指標に組み込み、メッセージコピーの有用性関数を用いて知的にコピーを管理することで、メッセージ配信を向上させる、新しいフレンドシップベースのルーティングプロトコルであるNFCUを提案する。NFCUは、配信率、遅延、全体的な効率性において、既存の手法を上回る性能を発揮する。

ABSTRACT

Routing in opportunistic networks is a very important and challenging problem because opportunistic network utilizes the contact opportunities of mobile nodes to achieve data communication.Social-based routing uses behavior of human beings which can form a community with the same interests to deliver the message.In this paper,we analyze the drawbacks of the original friendship-based algorithm, which defined social pressure metric to determine nodes'friendship community, but the metric couldn't distinguish the distribution characterization of the connection length which has an important impact on the selection of links with better quality. Further, the existing friendship-based routing doesn't consider the buffer management, which is vital for routing design in opportunistic networks. We propose a New Friendship-based routing with buffer management based on Copy Utility, named NFCU. NFCU algorithm, which not only considers the contact periods in constructing social pressure metric to solve the drawbacks of the original friendship-based routing scheme efficiently, but also considers the buffer management, that can efficiently determine which copy of the message should be deleted timely according to the copy utility function. Our proposed strategy can reduce the network overhead significantly, and increase the message delivery ratio. The extensive simulation results demonstrate that NFCU performs better than the original friendship-based routing. Moreover, we compare NFCU with other four classicalrouting schemes in opportunistic networks in terms of message delivery ratio, average delay, and comprehensive metric- message delivery ratio*(1/average delay). The simulation results show that our scheme NFCU can achieve better performance.

研究の動機と目的

• 既存のフレンドシップベースのルーティングが接続長の分布を区別できないという制限に対処すること。
• オポチュニスティックネットワークにおけるバッファ管理という重要な問題を解決すること。ここで、非効率なコピー管理はオーバーヘッドを増加させる。
• 改善された社会的圧力モデリングと動的バッファ制御を通じて、メッセージ配信率の向上と平均遅延の低減を実現するルーティング方式を設計すること。
• 配信率、平均遅延、および両者の組み合わせた複合指標を含む、主な指標を用いてNFCUの性能を古典的手法と比較すること。

提案手法

• 接触期間を組み込んだ見直し済みの社会的圧力指標を提案し、ノード間フレンドシップの安定性と質をよりよく反映させる。
• 各メッセージコピーの価値を、その転送可能性と接触履歴に基づいて評価するためのコピー有用性関数を導入する。
• バッファ容量が制限される状況で、低有用性のメッセージコピーを削除するバッファ管理戦略を実装する。
• 強化された社会的圧力指標とコピー有用性関数を統合し、動的意思決定を可能にする統一されたルーティングフレームワークを構築する。
• 履歴的な接触データを用いて将来の接触機会を推定し、それに基づいてメッセージ転送の優先順位を決定する。
• 現実的な移動パターンを想定したシミュレーション環境を設計し、NFCUを5つのルーティング方式と比較評価する。

実験結果

リサーチクエスチョン

• RQ1 社会的圧力指標に接触期間の情報を組み込むことで、オポチュニスティックネットワークにおけるルーティング性能がどのように向上するか？
• RQ2 コピー有用性に基づく動的バッファ管理が、メッセージ配信率とネットワークオーバーヘッドに与える影響は何か？
• RQ3 NFCUは、既存のフレンドシップベースおよび古典的手法と比較して、配信率、遅延、および複合性能指標においてどのように差をつけるか？
• RQ4 提案された社会的圧力指標は、元のフレンドシップベース手法と比較して、接触長の分布特性をよりよく捉えられるか？
• RQ5 バッファ管理の統合により、重複するメッセージコピーが顕著に削減され、ネットワーク効率が向上するか？

主な発見

• NFCUは、接触パターンの特性をよりよく捉えることで、元のフレンドシップベースのルーティングに比べてメッセージ配信率を顕著に向上させる。
• 社会的圧力指標に接触期間の認識を組み込むことで、より信頼性の高いリンク選択が可能となり、ルーティング性能が向上する。
• コピー有用性関数によるバッファ管理により、低価値のメッセージコピーを適切なタイミングで削除することで、ネットワークオーバーヘッドが低減される。
• NFCUは、配信率に平均遅延の逆数を乗じた複合指標において、4つの古典的手法を上回る高いスコアを達成する。
• シミュレーション結果から、NFCUが配信率、平均遅延、全体的な効率性というすべての評価指標で、既存手法を上回ることが確認された。
• 提案された戦略は、メッセージの複製とバッファ使用のバランスを効果的にとらせるため、オポチュニスティックネットワークにおけるスケーラビリティとリソース利用効率の向上に寄与する。