[論文レビュー] Cloud Networking Formation in CogMesh Environment

Tao Chen, Honggang Zhang+1 more|ArXiv.org|Apr 14, 2009

Caching and Content Delivery参考文献 22被引用数 11

ひとこと要約

本論文は、動的スペクトラムアクセス環境において、集団知能を活用して動的に大規模で安定した制御クラウドを形成する、生物学的インスピレーションを受けて設計された制御チャネル形成メカニズムを提案する。制御クラウドの形成とクラスタベースのネットワーク構造の適用により、スペクトラム効率とネットワークのレジリエンスが向上し、シミュレーションでは変動する無線環境下でも迅速に安定的で高利用度の制御チャネルに収束することが示された。

ABSTRACT

As radio spectrum usage paradigm moving from the traditional command and control allocation scheme to the open spectrum allocation scheme, wireless networks meet new opportunities and challenges. In this article we introduce the concept of cognitive wireless mesh (CogMesh) networks and address the unique problem in such a network. CogMesh is a self-organized distributed network architecture combining cognitive technologies with the mesh structure in order to provide a uniform service platform over a wide range of networks. It is based on dynamic spectrum access (DSA) and featured by self-organization, self-configuration and self-healing. The unique problem in CogMesh is the common control channel problem, which is caused by the opportunistic spectrum sharing nature of secondary users (SU) in the network. More precisely, since the channels of SUs are fluctuating according to the radio environment, it is difficult to find always available global common control channels. This puts a significant challenge on the network design. We develop the control cloud based control channel selection and cluster based network formation techniques to tackle this problem. Moreover, we show in this article that the swarm intelligence is a good candidate to deal with the control channel problem in CogMesh. Since the study of cognitive wireless networks (CWN) is still in its early phase, the ideas provided in this article act as a catalyst to inspire new solutions in this field.

研究の動機と目的

• 動的スペクトラムアクセスと変動するセカンドリーユーザー（SU）の利用可能性のため、認知無線メッシュ（CogMesh）ネットワークにおいて信頼性の高いグローバル共通制御チャネルを確立する課題に対処すること。
• 固定で常に利用可能なチャネルが存在しないオープンスペクトラム環境において、従来の制御チャネルの限界を克服すること。
• 分散型CogMeshネットワークにおけるスケーラビリティ、自己修復機能、および効率的なスペクトラム利用を支援する自己組織的で適応型のネットワーク形成メカニズムを設計すること。
• 集団知能を用いた生物学的インスパイア手法を導入し、自律的かつ分散型の制御チャネル選択とクラスタ形成を可能にすること。
• 変動するスペクトラムおよびネットワーク条件下でのシミュレーションを通じて、提案された制御クラウドおよびクラスタベースアーキテクチャの実現可能性と性能を実証すること。

提案手法

• 社会的昆虫の行動にインspiredされたアルゴリズムを用いて、共通の制御チャネルを共有する相互接続されたセカンドリーユーザー（SUs）のグループである「制御クラウド」の概念を導入する。
• 分散型で非中央集権的なアルゴリズムを適用し、SUsがチャネルの可用性とノード接続性に基づいて、大規模で安定した制御クラウドに自己組織化できるようにする。
• 制御クラウドからクラスタを形成するためにMax Degreeアルゴリズムを用い、高い次数を持つノードをクラスターヘッドとして選択することで、ネットワーク構造の最適化と制御オーバーヘッドの低減を図る。
• ノードがクラスタ再編成を提案する交渉ベースの再構成メカニズムを実装し、クラスタ数の削減を目的とする。承認は相互の確認に依存する。
• 動的で分散型の方法でネットワーク発見、制御クラウド形成、およびクラスタ構成をサポートする、CogMesh用にカスタム化されたMACプロトコルを設計する。
• シミュレーションを用いて、SUのチャネル間分布の標準偏差や最大制御クラウドサイズといったパフォーマンス指標を評価し、アルゴリズムの有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 スペクトラムの可用性が動的で予測不能な認知メッシュネットワークにおいて、どのように安定的で共有可能な制御チャネルを確立できるか？
• RQ2 グローバル制御チャネルが存在しない状況下で、集団知能メカニズムは、セカンドリーユーザーを大規模で整合性のある制御クラウドに自己組織化できるか、その程度はどの程度か？
• RQ3 提案されたクラスタベースのネットワーク形成は、動的でオープンスペクトラム環境下でスペクトラム管理をどのように改善し、制御オーバーヘッドを低減するか？
• RQ4 主ユーザの活動とチャネルダイナミクスの変動下で、制御クラウド形成アルゴリズムの収束特性とレジリエンスはいかがなっているか？
• RQ5 中央集権的制御なしに、分散型CogMesh環境でスケーラブルで自己修復可能なネットワーク形成が達成可能か？

主な発見

• 集団知能に基づく制御クラウド形成アルゴリズムは、チャネル間のSU分布の標準偏差が常に高いことから、大規模で安定した制御クラウドを効果的に形成していることが裏付けられた。
• セカンドリーユーザーの数が増加するにつれて、チャネル間のSU分布の標準偏差が増加し、負荷が高くなる状況下でも、より強いチャネル集約と集中が実現されていることが示された。
• 主ユーザのチャネル変更後、数ステップのうちに高いチャネル集中度が迅速に回復した。これは、スペクトラムダイナミクスに対する迅速な収束性とレジリエンスを示している。
• クラスタベースのネットワーク形成メカニズムは、再構成が有益な場合にクラスタ数を削減するが、完全な確認が得られないと成功した交渉は行われず、部分的または不安定な再構成を防ぐ。
• 最大制御クラウドサイズがアルゴリズムの適用により著しく増加した。これは、集団知能メカニズムがSUsをより効率的な少数の制御チャネルに効果的に統合していることを確認している。
• シミュレーション結果から、提案手法が動的無線環境下でも安定的で高利用度の制御チャネルを達成していることが確認され、実世界のCogMesh展開に向けた適応性とスケーラビリティが妥当であることが検証された。