[論文レビュー] Performance Analysis of Probabilistic Rebroadcasting in Grid FSR for MANET

S. Nithya Rekha, C. Chandrasekar|arXiv (Cornell University)|Oct 11, 2012

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

ひとこと要約

本稿では、MANETにおけるグリッドベースのフィッシュアイステートルーティング（FSR）において、ノードの親密さと近隣情報共有を活用することで、洪水送信のオーバーヘッドを低減する確率的リブロードスキームを提案する。ヒューリスティックベースの親密さ指標とキャッシュされたルート露出を用いることで、不要なリブロードを削減し、帯域幅効率と接続確立時間の両方を向上させる。シミュレーションの結果、ノード密度の高い環境において顕著な性能向上が得られた。

ABSTRACT

Mobile Ad-hoc Network (MANET) is the self organizing collection of mobile nodes. The communication in MANET is done via a wireless media. Ad hoc wireless networks have massive commercial and military potential because of their mobility support. Due to demanding real time multimedia applications, Quality of Services (QoS) support in such infrastructure less networks have become essential. QoS routing in mobile Ad-Hoc networks is challenging due to rapid change in network topology. In this paper, we focused to reduce flooding performance of the Fisheye State Routing (FSR) protocol in Grid using ns-2 network simulator under different performance metrics scenario in respect to number of Nodes. For example, the connection establishment is costly in terms of time and resource where the network is mostly affected by connection request flooding. The proposed approach presents a way to reduce flooding in MANETs. Flooding is dictated by the propagation of connection-request packets from the source to its neighborhood nodes. The proposed architecture embarks on the concept of sharing neighborhood information. The proposed approach focuses on exposing its neighborhood peer to another node that is referred to as its friend-node, which had requested/forwarded connection request. If there is a high probability for the friend node to communicate through the exposed routes, this could improve the efficacy of bandwidth utilization by reducing flooding, as the routes have been acquired, without any broadcasts. Friendship between nodes is quantized based on empirical computations and heuristic algorithms. The nodes store the neighborhood information in their cache that is periodically verified for consistency. Simulation results show the performance of this proposed method.

研究の動機と目的

• 頻繁な接続要求ブロードキャストに起因する、MANET用フィッシュアイステートルーティング（FSR）における高い洪水送信オーバーヘッドを解消すること。
• 動的でインfrastrucureのないモバイルネットワークにおける帯域幅利用効率の向上と接続確立遅延の短縮。
• ノード関係に基づく知的で確率的なリブロードを用いたブロードキャストスタームの低減可能性の検討。
• 近隣情報共有と親密さベースの転送が、MANETにおけるルーティング性能に与える影響の評価。

提案手法

• 提案手法は、冗長なリブロードを回避するために、信頼できるピアと近隣情報を共有する「フレンドノード」の概念を導入する。
• ノード間の親密さは、通信パターンと近接性に基づく実験的計算とヒューリスティックアルゴリズムを用いて定量化される。
• 各ノードは近隣データをキャッシュし、定期的にその整合性を確認することでルーティングの正確性を維持する。
• 確率的リブロードが適用される：フレンドノードが成功裏にルート配信する確率が高ければ、ノードは接続要求を転送する。
• このアプローチは、ノードをグリッドに配置してルーティング状態を局所化し、洪水送信の範囲を制限するグリッドFSRプロトコルと統合される。
• ns-2を用いて、ノード数やトラフィック状態の異なる条件下での性能評価のためのシミュレーションが実施された。

実験結果

リサーチクエスチョン

• RQ1 ノードの親密さに基づく確率的リブロードは、MANETにおけるグリッドFSRでどのように洪水送信を低減するか？
• RQ2 キャッシュされた近隣情報は、接続確立遅延と帯域幅使用量にどのような影響を与えるか？
• RQ3 ヒューリスティックベースの親密さ指標は、ルーティング効率と信頼性にどのように影響を与えるか？
• RQ4 高いノード密度下で、制御オーバーヘッドの削減とQoSの向上という点で、どのような性能向上が達成されるか？

主な発見

• 提案手法は、特にノード密度の高い環境において、従来のFSRと比較してリブロード回数を顕著に削減した。
• ネットワーク全体に広がる制御パケットの数が減少したため、接続確立遅延が短縮された。
• 信頼できるフレンドノードを通じて事前にルートが露出されるため、帯域幅利用効率が向上し、冗長な送信が最小限に抑えられた。
• ヒューリスティックな親密さモデルにより、信頼性が高く頻繁に通信するピアを優先することで、ルート配信の成功確率が向上した。
• シミュレーション結果から、動的トポロジー変化下でもネットワークのスケーラビリティと安定性の向上が明確に示された。