[論文レビュー] A Communication Model for Adaptive Service Provisioning in Hybrid Wireless Networks

Matthias R. Brust, Steffen Rothkugel|ArXiv.org|Jun 8, 2007

Mobile Ad Hoc Networks参考文献 10被引用数 6

ひとこと要約

本論文は、UMTS/GSMなどのインfraストラクチャベースのネットワークとモバイルアドホックネットワーク（MANET）を統合することで、ハイブリッド無線ネットワークにおける適応的サービス提供を可能にする通信モデル「インジェクション通信」を提案する。自律的で分散型のMANETと、中央集権的かつインターネット接続されたネットワークをミドルウェアによって接続することで、恒久的なバックボーンリンクへの依存を低減するとともに、スモールワールドネットワークの原則を活用してサービスの可用性とスケーラビリティを維持する。

ABSTRACT

Mobile entities with wireless links are able to form a mobile ad-hoc network. Such an infrastructureless network does not have to be administrated. However, self-organizing principles have to be applied to deal with upcoming problems, e.g. information dissemination. These kinds of problems are not easy to tackle, requiring complex algorithms. Moreover, the usefulness of pure ad-hoc networks is arguably limited. Hence, enthusiasm for mobile ad-hoc networks, which could eliminate the need for any fixed infrastructure, has been damped. The goal is to overcome the limitations of pure ad-hoc networks by augmenting them with instant Internet access, e.g. via integration of UMTS respectively GSM links. However, this raises multiple questions at the technical as well as the organizational level. Motivated by characteristics of small-world networks that describe an efficient network even without central or organized design, this paper proposes to combine mobile ad-hoc networks and infrastructured networks to form hybrid wireless networks. One main objective is to investigate how this approach can reduce the costs of a permanent backbone link and providing in the same way the benefits of useful information from Internet connectivity or service providers. For the purpose of bridging between the different types of networks, an adequate middleware service is the focus of our investigation. This paper shows our first steps forward to this middleware by introducing the Injection Communication paradigm as principal concept.

研究の動機と目的

• 固定インfraストラクチャが欠如しているため、スケーラビリティと信頼性に欠ける純粋なモバイルアドホックネットワーク（MANET）の限界を解消すること。
• ハイブリッドネットワークにおける恒久的バックボーンリンクの維持にかかる高コストと複雑さを、動的でオポチュニスティックなインfraストラクチャアクセスの統合によって克服すること。
• UMTS/GSMを介した中央集権的でインターネット接続されたネットワークと分散型MANETを組み合わせることで、モバイル環境におけるシームレスなサービス提供を実現すること。
• 異種ネットワークタイプ間での相互運用性と適応的通信を可能にするミドルウェア抽象化を設計すること。
• 中央集権的制御なしに情報拡散効率を向上させるために、スモールワールドネットワークの特性を活用すること。

提案手法

• アドホックネットワークとインfraストラクチャベースのネットワークの間を仲介するコア通信モデルとして、インジェクション通信パラダイムを提唱すること。
• ネットワーク状態と利用可能性に基づき、必要に応じてミドルウェアが動的にサービス要求およびデータをインfraストラクチャ層にインジェクションすること。
• 自己組織的MANETとオポチュニスティックなセルラー網アクセス（UMTS/GSM）を組み合わせたハイブリッドネットワークアーキテクチャを設計すること。
• 分散環境におけるルーティング効率と情報拡散を向上させるために、スモールワールドネットワークの原則を適用すること。
• ネットワークトポロジー、リンク品質、サービス需要に基づいて適応するサービスプロビジョニングメカニズムを実装すること。
• アプリケーションレベルのサービス要件と低レベルのネットワークダイナミクスを分離する通信抽象化を定義すること。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてモバイルアドホックネットワークをインフラストラクチャアクセスで効果的に補完することで、サービスの可用性とスケーラビリティを向上させることができるか？
• RQ2 分散型MANETと中央集権的かつインターネット接続されたネットワークの間で、どのようにしてシームレスな相互作用を実現できる通信モデルが存在するか？
• RQ3 ミドルウェアは、恒久的なバックボーンリンクへの依存を低減しつつ、信頼性の高いサービス配信を維持するために、どのようにして役立つのか？
• RQ4 スモールワールドネットワークの特性は、ハイブリッド無線環境でどのようにしてパフォーマンスを向上させるのか？
• RQ5 動的かつ異種ネットワーク環境において、適応的サービスプロビジョニングを支えるためにどのようなアーキテクチャ的原則が必要か？

主な発見

• インジェクション通信モデルは、MANETとインfraストラクチャネットワークを動的に接続することで、効率的で適応的なサービスプロビジョニングを可能にする。
• UMTS/GSMリンクとの統合により、サービスの到達可能性が著しく向上し、恒久的バックボーンインfraストラクチャへの依存が低減する。
• 自己組織的特性を活かしたMANETとセルラー網の接続性を組み合わせることで、ハイブリッドアーキテクチャはスケーラビリティと耐障害性を維持する。
• スモールワールドネットワークの特性により、中央集権的制御なしに情報拡散効率が向上し、レイテンシが低減し、配信レートが向上する。
• 提案されたミドルウェア抽象化は、アプリケーション論理とネットワークダイナミクスを効果的に分離し、変化するネットワーク状態への透明な適応を実現した。
• 本モデルは、混合ネットワークアクセスを持つモバイルでリソース制限のある環境における実用的導入の可能性を示している。