JP4910018B2 - 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 - Google Patents

無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 Download PDF

Info

Publication number
JP4910018B2
JP4910018B2 JP2009160483A JP2009160483A JP4910018B2 JP 4910018 B2 JP4910018 B2 JP 4910018B2 JP 2009160483 A JP2009160483 A JP 2009160483A JP 2009160483 A JP2009160483 A JP 2009160483A JP 4910018 B2 JP4910018 B2 JP 4910018B2
Authority
JP
Japan
Prior art keywords
interference
basic service
rate
node
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009160483A
Other languages
English (en)
Other versions
JP2010119087A (ja
Inventor
ヨンク リュウ
イエンリン ロー
ソンジェー チェン
ガン ワン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC China Co Ltd
Original Assignee
NEC China Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC China Co Ltd filed Critical NEC China Co Ltd
Publication of JP2010119087A publication Critical patent/JP2010119087A/ja
Application granted granted Critical
Publication of JP4910018B2 publication Critical patent/JP4910018B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、８０２．１１のＷＬＡＮのような無線ネットワークに関し、特に、無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置に関する。
８０２．１１ＷＬＡＮなどの無線ネットワークは、近年未曾有の普及率をもたらした。一般に、ネットワークはいくつかのセルを含んでいる。また、セルはそれぞれ１つの基地局（ＢＳ）とその基地局に関連付けた多くの移動局（ＳＴＡ）を含んでいる。ＳＴＡの通信は、ＢＳによって中継される。ここでは、問題点を詳細に説明するために一例として８０２．１１ＷＬＡＮを取り扱う。しかし、本発明が８０２．１１ＷＬＡＮに限定されることを意味するものでないことは言うまでもない。８０２．１１ＷＬＡＮにおいて、セルはＢＳＳ（ベーシックサービスセット：Basic Service Set）と呼ばれ、ＢＳはアクセスポイント（ＡＰ：Access Point）と呼ばれる。また、チャネルは、ＷＬＡＮに割り当てられた無線周波数スペクトルを表す。８０２．１１仕様書は、使用するチャネルの固定数を定義している。例えば、８０２．１１ｂ（２．４１２−２．４６２ＧＨｚ）は１１のチャンネルを規定する。
これらのネットワークにおける重要な問題は干渉である。
無線媒体のブロードキャスト性のために、送信機と受信機組の１組からの送信は、他の組みの送信に対して影響を与える。ミクロの観点から、干渉量は信号強度と関連する。
パケットがノードｖからノードｕへ送られる場合、そのパケットが確実に受信されるかどうかは、受信機ｕのインターフェースと送信機ｖの伝送レートに関するＳＩＮＲ（Signal to Interference-Noise Ratio：信号対干渉雑音比）に依存する。
Figure 0004910018
式（１）において、Nu[CH(u)]はチャネルCH(u)の暗騒音である。ａは異なるＢＳＳ内の他の送信機であり、Pv と Paは送信機のネットワークインターフェイスからの最初のパワーレベルである。
Gv,u と Ga,uは伝播減衰定数であり、経路環境と関係づけられ、数学モデルで計算することは非常に困難である。
ＳＩＮＲがより低くなると、送信ノードはパケット破損を防ぐためにより低いＰＨＹ（物理的）レートにする必要がある。
８０２．１１ＷＬＡＮについて、ＰＨＹレートとＳＩＮＲの関係はテーブル１において示される。
Figure 0004910018
マクロの観点から、より多いトラフィックが信号干渉のより長い継続時間を引き起こすので、干渉は干渉源のトラフィックに比例する。

無線ネットワーク最適化において、我々は、異なるネットワーク・パラメータの下で干渉を予報する必要がある。
例えば、ネットワークの最良のチャネル割当てを見つけ出したければ、我々は異なるチャネル割付けの下で干渉度を予報し、最小の大域的な干渉を持った一つを選択する必要がある。
干渉予測の正確さは直接最適化性能を影響を与える。
同様の要求は、電力制御とネットワーク診断などのような他の最適化に必要である。同様の要求は、電力制御および網状の分析などのような他の最適化に必要である。
干渉の現在の推定は非常に不正確である。
非特許文献１などのような大部分の既存の研究は、干渉範囲が通信距離の２倍である、電波の伝播の簡単な抽象モデルに基づいて干渉を規定する。受信機が干渉源の干渉範囲の中にある場合、それらの間の干渉は「１」である。干渉範囲内でなければ、干渉は「０」に設定される。
特許文献１は、アクセスポイントについて自動チャネル決定の方法および自動チャネル割当システムを提案している。特許文献１の解決法においては、アクセスポイント間の信号強度が干渉量として利用され、非特許文献１よりさらに高性能である。
特許文献２は、干渉信号強度に加えて、干渉源のトラヒック負荷を考慮に入れている。特許文献２の解決法においては、ＡＰは、周期的にチャネルｊへ切り替えて、Ｔミリセカンドの間チャネルｊを確認する。それから、ＡＰは、Ｔ＿負荷とＴ＿干渉を判定し、チャネルｊにおいてモニターした負荷と干渉エネルギーである、ＣＳ（ｊ）およびＣＩ（ｊ）を計算する。最後に、ＡＰは、最小の（ＣＳ（ｊ）＋ＣＩ（ｊ））を有する最適なチャネルｊを判定する。
非特許文献２は、局認識干渉メトリックを提案する。
Figure 0004910018
ここで、Numap1は、ＡＰｉのＢＳＳにおけるＳＴＡ数であり、Numap1(apj)は、ＡＰｉに関連付けられているが、ＡＰｊからビーコンを確認することができるＳＴＡの数である。また、Numap1は、ＡＰｊのＢＳＳにおけるＳＴＡ数であり、Numap1(apj)は、ＡＰｊに関連付けられているが、ＡＰｉからビーコンを確認することができるＳＴＡの数である。
特開２００６−０５４８４９号公報 米国特許公報７１１０３７４Ｂ２
コリン・マクダーミド、ブルース・リード等による"加重着色とチャネル割当て"、２０００年（ColinMcDiarmid and Bruce Reed, "Channel Assignment And Weighted Coloring", 2000.） アルネッシュ・ミッシュラ、スーマン・バネルジー、ウィリアム・アルボー等による"ワイヤレスローカルエリアネットワークのための加重着色ベースのチャネル割当て"、モバイルコンピューターコミュニケーションレビュー、第３号、２００５年（Arunesh Mishra, Suman Banerjee, and William Arbaugh, "WeightedColoring Based Channel Assignment For WLANs", Mobile Computer CommunicationsReview (MC2R), vol. 9, no. 3, 2005.） アラン・フリーズ、マーク・ジェラム等による"マックスＫカットとマックス二分法のための改良近似アルゴリズム"、アルゴリズミカ、１８、１９９７年（A. Frieze and M. Jerrum. Improved approximation algorithms for MAX k-CUTand MAX BISECTION. Algoritmica, 18, 1997.）
本発明の目的は、無線周波数特性を捕捉し、異なるセッティングの元で動作する時にどのように動作するかを正確に予測し、最適なシステム総合的性能を達成する種々のＡＰにチャネルリソースを動的に割り当てるために、無線ネットワーク上のリアルタイム測定を利用することにある。
結果として、既存の方法は、単に以下の２つの要因を考慮する。干渉源と受信機の間の信号のパワー（以下、「干渉信号」と称する）と、干渉源のトラフィック量（以下、「干渉トラフィック」と称する）である。
しかしながら、干渉の性能に直接影響を与える他のファクターは、既存の方法においては十分に検討されていない。それらは、
１．送信機と受信機の間の信号パワー（以下、「有効な信号」と称する）
２．受信機のトラフィック量。
３．ＳＩＮＲ−ＲＡＴＥ（レート）テーブル
これらの情報がないと、干渉予測はいくつかの状況において正確さを損なう。
例えば
１． ２つの受信機ＡおよびＢについて、それらの干渉信号の強さが同じであるが、受信機Ａは受信機Ｂよりその送信機に接近している場合。この場合、受信機Ａのパケット損失は、受信機Ｂよりはるかに少ない。それは、受信機Ａが受ける干渉度が受信機Ｂより小さいことを意味している。しかしながら、有効な信号に相当する情報を有しないので、既存の方法ではこのような状況を把握できない。
２． 受信機Ｂが強い干渉信号を受けていても、受信機Ｂがその時に通信するトラフィックを有しなければ、受信機Ｂに実際の干渉影響はない。干渉がパケット伝送衝突によって引き起こされるからである。
３． 受信機Ｂについて干渉を軽減したい場合、送信機の送信パワーをどれだけ増大しなければならないか。
本発明は、より正確にネットワークパフォーマンスを予測するために干渉度予測メトリックを提案する。そのメトリックは視覚的遅延時間であり、干渉による視覚的な増加伝送時間を意味する。それは、１つの式に以下の４つの重要な干渉関連要因を適切に組み込む。
１．送信機と受信機の間の信号強度。
２．干渉源と受信機の間の信号強度。
３．各ノードのトラフィック要求。
４．ＳＩＮＲ−ＲＡＴＥ（レート）テーブル。
本発明の第１の形態によれば、無線ネットワークにおいて用いられる動的チャネル割り当て方法であって、受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算し、計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価するステップと、前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するステップと、新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために無向グラフに着色するステップと、現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較するステップと、前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するステップとを含む動的チャネル割り当て方法を提供する。
好ましくは、着色を半正定値計画法で行う。
好ましくは、前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しい。
好ましくは、前記計算ステップが、第１のベーシックサービスセットを形成する第１のノードのグループ、および他のベーシックサービスセットを形成する第２のノードのグループに関して、前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するステップと、前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計するステップとを含む。
好ましくは、前記計算ステップが、さらに、トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算するステップと、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングするステップと、トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算するステップとを含む。
好ましくは、前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含む。
好ましくは、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価され、ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、０に等しい。
本発明の第２の形態によれば、受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算するステップと、現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いるステップとを有し、１組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定されることを特徴とする総合的ネットワーク干渉評価方法を提供する。
好ましくは、前記計算ステップが、第１のベーシックサービスセットを形成する第１のノードのグループ、および他のベーシックサービスセットを形成する第２のノードのグループに関して、前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するステップと、前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計するステップとを含む。
好ましくは、前記計算ステップが、さらに、トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算するステップと、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングするステップと、トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算するステップとを含む。
好ましくは、前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含む。
好ましくは、前記第１のノードの前記標準伝送時間Timex (Normal)が、以下の式によって計算され、
Figure 0004910018
 Ratex は、干渉のない第１の端末あるいはアクセスポイントの標準伝送レートを表わし、Rｘは、第１の端末あるいはアクセスポイントの正規化された受信トラヒック負荷を表わす。
好ましくは、前記第１の端末について、Ｒｘは、前記第１の端末の標準伝送レートRatexによって前記第１の端末の受信トラヒック負荷throughputｘ（受信）を正規化することにより、
Rｘ=
thoughputx(receiving)/ Ratex
として取得する。
好ましくは、最初のアクセスについて、Ｒｘは、前記第１の端末のグループの正規化された送信トラヒック負荷ＬＷを合計することにより、
Figure 0004910018
 として取得し、
Ｗは、前記第１の端末のグループを表し、ＬＷは、前記第１の端末の標準伝送レートRatexによって前記第１の端末の送信トラヒック負荷throughputW（送信）を正規化することにより、
Lw=
thoughputw(sending)/ Ratew.
として取得する。
好ましくは、前記第１の端末の低下伝送レートRatex yは、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、
Ratex y
=Map(RSSIx z-RSSIx y)
としてマッピングされ、
ここで、RSSIx z-RSSIx yから得られた値は、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルのＳＩＮＲ欄に対応し、Ratex yの値はＳＩＮＲ−ＲＡＴＥ（レート）テーブルのレート欄に対応し、RSSIx zは、第１のアクセスポイントと第１の端末の間の受信信号強度を表わし、また、RSSIx yは、１つの第２のノードと第１端末の間の受信信号強度を表わす。
好ましくは、前記第１の端末の低下伝送レートRatex yは、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、
Ratex y
=Map(RSSIx-RSSIx y)
としてマッピングされ、
ここで、RSSIx-RSSIx yから得られた値は、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルのＳＩＮＲ欄に対応し、Ratex yの値はＳＩＮＲ−ＲＡＴＥ（レート）テーブルのレート欄に対応し、RSSIxは、第１のアクセスポイントの受信信号強度を表わし、また、RSSIx yは、１つの第２のノードと第１端末の間の受信信号強度を表わす。
好ましくは、前記第１のアクセスポイントの受信信号強度RSSIxは、正規化された送信トラヒック負荷ＬＷによって重みが加えられた第１の端末のグループと第１の端末のグループと前記第１のアクセスポイントの間の受信信号強度RSSIx Ｗを合計することにより、
Figure 0004910018
 として取得する。
好ましくは、前記第２のノードのグループからの干渉の下での前記第１のノードの遅延伝送時間Timex,Y (Interferece)は、
Figure 0004910018
 として計算され、
Ｙは、第２のノードのグループを表わし、Ｌｙは、１つの第２のノードの正規化された送信トラヒック負荷を表わし、前記第２ノードの標準伝送レートRateｙによって第２のノードの送信トラヒック負荷throughputｙ（送信）を正規化することにより、
Ly=
thoughputy(sending)/ Ratey
として取得される。
好ましくは、第２のノードのグループからの干渉の下での第１のノードの視覚的遅延時間ＶＤＴ（x,Y）は、
VDT(x,Y)=Timex,y (Interferece)-
Timex (Normal)
として計算される。
好ましくは、ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、０に等しい。
本発明の第３の形態によれば、無線ネットワークにおいて用いられる動的チャネル割り当て装置であって、受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、前記視覚的遅延時間計算器によって計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価する総合的ネットワーク干渉計算器と、前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するグラフ生成器と、新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るためにグラフ生成器によって生成された無向グラフに着色するグラフ着色ユニットと、現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較する比較器と、前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するコントローラとを備えることを特徴とする動的チャネル割り当て装置を提供する。
好ましくは、前記グラフ着色ユニットは、半正定値計画法で前記着色を行う。
好ましくは、前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しい。
好ましくは、第１のノードのグループが第１のベーシックサービスセットを形成し、第２のノードのグループが第２のベーシックサービスセットを形成し、前記視覚的遅延時間計算器が、前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計する加算器を含む。
好ましくは、前記視覚的遅延時間計算器が、さらに、トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算する標準伝送時間計算器と、ＳＩＮＲ−ＲＡＴＥテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含む。
好ましくは、前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含。
好ましくは、前記総合的ネットワーク干渉計算器は、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価し、ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、０に等しい。
本発明の第４の形態によれば、受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いる総合的ネットワーク干渉評価器とを備え、１組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定することを特徴とする総合的ネットワーク干渉評価装置を提供する。
好ましくは、第１のノードのグループが第１のベーシックサービスセットを形成し、第２のノードのグループが第２のベーシックサービスセットを形成し、前記視覚的遅延時間計算器が、前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計する加算器を含む。
好ましくは、前記視覚的遅延時間計算器が、さらに、トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算する標準伝送時間計算器と、ＳＩＮＲ−ＲＡＴＥテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含む。
好ましくは、前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含む。
好ましくは、ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、０に等しい。
概略として、本発明は以下のように機能する。
１．ＳＩＮＲ−ＲＡＴＥテーブルを既知の知識として用意する。このテーブルは、ＷｉＦｉ（Ｗｉｍａｘなど）などのような無線ネットワークのタイプに依存する。例えば、実装例においてＷｉＦｉネットワークを用い、テーブルは上記のテーブル１として示される。
２．無線ネットワークにおけるノードはそれぞれ測定処理を周期的に実行する。この処理において、ノードは以下の情報を測定する。
そのノードに関連付けられているアクセスポイント（あるいは、他の種類の無線ネットワークにおける基地局）からの信号強度。
その隣接のセルにおける他のノードからの信号強度。
その隣接のセルにおける他のノードのトラフィック量。
そのノード自身のトラフィック量。
３．情報と共に、ノードは、それが受けている干渉度（視覚的な遅延時間）を計算する。
４．各ノードの情報はアクセスポイント（あるいは基地局）によって収集され、アクセスポイント（あるいは基地局）はセルが受けている干渉度を計算することができる。
本発明は以下に述べるような効果を提供する。
１．干渉度予測は、無線信号の伝播の性質に関する仮定を単純化しないように、実際の測定によって実行される。
２．様々なセッティングの元で動作するネットワークパフォーマンスをより正確に把握することが可能となる。
３．本発明はＭＡＣ層での変更を必要とせず、簡単なソフトウェア改良によって実現することが可能である。この提案は、８０２．１１のような既存のネットワーク規格と上位互換性をもつ。
本発明の前述した目的、特徴及び効果と他の目的、特徴及び効果は、添附の図面を参照した本発明の限定されない実施の形態に関する以下の説明からより明らかになるであろう。
本発明を適用した簡単な実施例を示す図である。 複数の干渉者が存在する他の実施例を示す図である。 本発明による動的チャネル割り当て方法を説明するフローチャートである。 図３ＡにおけるＶＤＴ計算ステップの詳細を示す図である。 本発明による動的チャネル割り当て装置の構成例を示すブロック図である。 図４ＡにおけるＶＤＴ計算機の詳細を示すブロック図である。
以下、本発明について図面を参照して説明する。以下の説明において、ある特定の実施の形態は説明のみの目的で利用される。それは、あくまで一例であり、本発明の制限として理解されてはならない。本発明の理解を不鮮明にするかもしれないので、従来の構成あるいは構造については省略する。
本発明を適用した簡単な事例を図１に示す。
ＡＰ１のセルにおいて、ＡＰ１は、ノードＡに対してトラフィックを送信している。ＡＰ２のセルにおいて、同時に、ノードＢがＡＰ２に対してトラフィックを送信している。２つのセルが同じチャンネルを利用する場合、ノードＢは受信機（ノードＡ）に対して干渉源となる。
ノードＢからノードＡに対する干渉度を評価するために、ノードＡが収集する必要のあるパラメータを、テーブル２にリストされている。
Figure 0004910018
テーブル２において、ＲＳＳＩは受信信号強度（全ての汎用無線カードによって伝えられる）を表わしている。このＲＳＳＩは、信号強度を推定するために使用される。

例えば、Ａｔｈｅｒｏｓ社製カードにおいて、ＲＳＳＩは、
Figure 0004910018
 と報告されている。
ここで、Ｓは入力信号の強さを表わし、Ｉは同じチャンネルにおける干渉エネルギーを表わし、また、ｎは「暗騒音（noise floor）」（一般的に、約-95dbm）を表わす。
干渉度を示すために、干渉メトリックの選択が重要なポイントである。その干渉メトリックは、複数のパラメータをどのように一緒に取り入れるかを決定する。例えば、既存の方法においては、干渉信号強度あるいは干渉信号強度と干渉トラフィックの合計が、干渉メトリックとしての利用される。本発明においては、新たなメトリックとして、視覚的遅延時間（Visual Delayed Time：ＶＤＴ）を提案する。この新たなメトリックは、以下の事実に基づいて提案されている。
送信機は、パケット・ロスを防ぐためにその伝送レートを下げることが可能であり、また、コストとしての、同じパケットに対する伝送時間は、干渉のない場合より長いはずである。
従って、以下のように、余分な時間コストは、干渉度を評価するために利用することができる。
VDT(x,Y)=Timex,y (Interferece)- Timex (Normal) (2)
式（２）において、Timex (Normal)は、干渉のないノードｘの正常な伝送時間である。また、Timex,y (Interferece)は、ノードｙからの干渉を受けて遅れたノードｘの伝送時間である。それらは両方ともテーブル２においてリストされたパラメータで計算される。
１つの受信機と１つの干渉源（図１）が存在する簡単なケースの場合、それらの転送時間は、
Figure 0004910018
Figure 0004910018
 として表される。
ここで、Ratex yはノードｙの干渉を受けて低下したノードｘの伝送レートであり、以下のように計算される。
Ratex y
=Map(RSSIx z-RSSIx y) (5)
ここで、関数Map(.)は、ＳＩＮＲ−ＲＡＴＥ（レート）テーブル（例えば、８０２．１１のネットワークに関するのテーブル１）に従うＳＩＮＲから伝送レートに対するマッピング関数である。ノードｚはノードｘの送信機である。また、ノードｙはノードｘの干渉源である。
RSSIx z-RSSIx yから得られた値は、テーブル１のＳＩＮＲの欄に対応し、Ratex yの値は、テーブル１のＰＨＹレートの欄に対応する。
以下に、VDT(A, B)をどのように計算するかに関する例について、図１を参照して説明する。
ノードＡが受信機、また、ノードＢが干渉源であり、RateA＝２４Ｍｂｐｓ、RateB＝３６Ｍｂｐｓ、throughputA（受信）＝１２Ｍｂｐｓ、throughputB（送信）＝ ９ Ｍｂｐｓ、RSSIA AP1＝２４ｄｂｍ、RSSIA B＝１０ｄｂｍであると仮定する。従って、テーブル２内のそれらの定義によれば、LB
= 0.25、RA = 0.5である。
式（３）に従って、
Figure 0004910018
 を求める。
式（５）およびテーブル１によれば、１４ｄｂｍが６．９９ｄｂｍより大きく、２３ｄｂｍより小さいので、RateA B
=Map(14dbm)=11Mbpsとなる。従って、式（４）を参照すると、
Figure 0004910018
 となる。
結果として、
VDT(x,y)=24.10ns-20.83ns=3.27ns
が得られる。
図２に示すように複数の干渉源が存在する場合に関しては、Timex (Normal)が、式（３）で今までどおり計算される。
Timex,y (Interferece)は、以下の式（６）で計算される。
Yは、干渉源(Y = {B,C, ..N})の集合とする。
Figure 0004910018
 ここで、Ratex yは、式（５）によって得られる。
従って、複数の干渉源がある場合には、式（２）で示される視覚的遅延時間（ＶＤＴ）は、次のように書き換えられる。
VDT(x,Y)=Timex,y (Interferece)- Timex (Normal) (2’)
ＡＰが受信機である場合、ＡＰの受信トラフィックが複数の送信機から到来するので、式（５）におけるＡＰの良好な信号は、局のそれとは異なる。
ＸがＡＰに関連付けられた全ての局に対する集合であると想定すると、以下の式が成り立つ。
Figure 0004910018
 本発明において、ＡＰの良好な信号は以下の式（７）によって推定される。
Figure 0004910018
全てのＢＳＳ Ｘの干渉を計算したい場合、それは、単にＢＳＳにおける各ノードのＶＤＴの合計に等しくなる。
すなわち、
Figure 0004910018
 となる。
ＶＤＴ（ｘ、Ｙ）は、式（２）〜（６）及び式（２’）で計算することができる。
ここで、ＷＬＡＮにおける動的チャネル割当問題を解決するためにＶＤＴを利用する方法を説明する。
無線通信ネットワークを、ネットワークにおいてｎ個のＢＳＳを表わす頂点の集合V={1,2,L,n}を有する一般的な無向グラフとしてモデル化する。ネットワークにおける利用可能なＫ個の直交チャネルがあり、k={1,2,L,K}をセットする。
チャネル割当ては総合的ネットワーク干渉
Figure 0004910018
 を最小限にする関数F:V→ｋを計算するための問題として表わすことができる。
ここで、ＢＳＳ ＸとＢＳＳ Ｙの間の干渉I(X,Y)は、次のように定義される。
Figure 0004910018
 ここで、F(X)=F(Y)は、ＢＳＳ ＸとＢＳＳ Ｙが１つでかつ同じチャネルを利用していることを意味するのに対し、F(X)≠F(Y)は、ＢＳＳ Ｙが異なるチャネルを利用していることを意味する。
その問題の最適化はＮＰ困難（NP-hard）として知られている。
本発明においては、この問題を解決するために集中化された方法を利用する。
小規模(n≦12 and K≦3)のケースでは、最良の割り当てを実現するために網羅的探索（brute-force
search）を利用することが可能である。大規模のケースでは、近似の結果を得るために半正定値計画法（semi-definite programming
technology：ＳＤＰ）を利用する。
ＳＤＰは、最小ｋ−分割（ＭｋＰ）問題（Minimum
k-Partition (MkP) problem）として一般に知られている。それはチャネル割当てと等価な問題として見ることが可能である。
ＭｋＰ手法の詳細については、非特許文献３を参照することが可能である。ここでは、本発明の特徴の不要に不明瞭にする説明を回避するために、その詳細については省略する。
図３Ａは、本発明の動的チャネル割り当て方法のフローチャートを示す。
上述した原理の説明に基づいて、本発明による動的チャネル割り当て方法について図３Ａを参照して説明する。
ステップＳ３０５において、ＲＳＳＩ、トラフィック情報および割合情報がＡＰと端末から取得される。
ステップＳ３１０において、ベーシックサービスセット（ＡＰ）の各組について視覚的遅延時間の各組が、ＲＳＳＩ、トラフィック情報およびレート情報について基づいて計算される。
特に、視覚的遅延時間が、式（２）〜（８）と（２’）及びＳＩＮＲ−ＲＡＴＥ（レート）テーブル（例えば、テーブル１）を参照することにより計算される。
ステップＳ３１２において、現在のチャネル割付けの下での総合的ネットワーク干渉が、ステップＳ３１０において得られた視覚的遅延時間に基づいて評価される。
特に、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組みの間の全ての干渉の総計として評価することが可能である、
ここで、ベーシックサービスセットの一組の間の干渉は、ベーシックサービスセットの組が現在のチャネル割付けの下で全く同一のチャネルを利用していれば、ステップＳ３１０において得られたベーシックサービスセットの組についての視覚的遅延時間の組の合計と等しくなる。これに対して、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、ベーシックサービスセットの組の間の干渉は０に等しくなる。
ステップＳ３１５において、ベーシックサービスセット（ＡＰ）がそれぞれ頂点に位置するように、無向グラフが作成される。また、ベーシックサービスセット（ＡＰ）の各組の間の接続ラインは、それぞれ、ステップＳ３１０において取得されたベーシックサービスセット（ＡＰ）の各組についての視覚的遅延時間の組の合計と等しい重みを有するように作成される。
ステップＳ３２０において、新たなチャネル割付け手法およびこの新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために、特に半正定値計画（ＳＤＰ）法で、無向グラフに着色する。
ステップＳ３２５において、ステップＳ３１２およびＳ３２０においてそれぞれ取得された、評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分（干渉改善量）を、所定の閾値と比較する。
差分が、総合的システム性能が非常に改善されることを意味する閾値より大きければ（ステップＳ３２５において「ＹＥＳ」）、ステップＳ３３０において、ベーシックサービスセット（ＡＰ）のチャネル割付けが、新たなチャネル割付け手法に従って変更される。
逆に、差分が閾値（ステップＳ３２５において「ＮＯ」）ほど大きくなければ、総合的システム性能が非常に改善されないことを意味しており、ベーシックサービスセット（ＡＰ）のチャネル割付けをそのまま維持する。
本発明の動的チャネル割り当て方法は、システムをモニターし続ける（定期的にあるいは所定のトリガ機構で）。
図３Ｂは、ＶＤＴ計算ステップＳ３１０の詳細を示している。
ステップＳ３１００において、ノードｘ（１つのＢＳＳ集合Ｘに属する）の標準伝送時間Timex (Normal)は、トラフィック情報とレート情報を使用することにより式（３）に従って計算される。
ステップＳ３１０２において、ノードｘの低下伝送レートRatex yが、ＳＩＮＲ−ＲＡＴＥ（レート）テーブル（例えば、テーブル１）の利用することにより、かつ各ノードとノードｘのＲＳＳＩ情報に基づいてマッピングされる。
ステップＳ３１０４において、干渉源集合Ｙ（他のＢＳＳ）からの干渉の下におけるノードｘの遅延伝送時間Timex,y (Interferece)が、トラフィック情報、レート情報、およびステップＳ３１０２で得られたノードｘのマッピングされた低下伝送レートRatex yを利用することにより、式（６）に従って計算される。
ステップＳ３１０６において、干渉源集合Ｙからの干渉の下におけるノードｘの視覚的遅延時間VDT(x,Y)が、ステップＳ３１００およびＳ３１０４においてそれぞれ取得されたノードｘの計算された標準伝送時間Timex (Normal)およびノードｘの計算された遅延伝送時間Timex,y (Interferece)を利用することにより、式（２’）に従って計算される。
ステップＳ３１０８において、集合Ｘに属する全てのノードｘについて視覚的遅延時間VDT(x,Y)が取得されたかどうか、つまり、集合Ｘに属する全てのノードｘが処理されたかどうかを判定する。
そうであれば（ステップＳ３１０８で「ＹＥＳ」）、ステップＳ３１１０に進み、他のＢＳＳ集合Ｙからの干渉の下における１つのＢＳＳの視覚的遅延時間VDTX Yが、式（８）に従ってセットＸに属する全てのノードｘについての視覚的遅延時間VDT(x,Y)の合計として計算される。
集合Ｘに属する全てのノードｘについての視覚的遅延時間VDTX Yが、まだ取得されていなければ（ステップＳ３１０８において「ＮＯ」）、集合Ｘに属する他のノードｘが選択され、処理はステップＳ３１００とＳ３１０２まで戻る。
同様に、他のＢＳＳ集合Ｙに属する各ノードｙと干渉源集合Ｘについて、上記のステップＳ３１００〜Ｓ３１１０を、１つのＢＳＳ集合Ｘからの干渉の下での他のＢＳＳ集合Ｙの視覚的遅延伝送時間VDTY Xを取得するために実行する。
その結果、各組のＢＳＳセットＸおよびＹについて、１組の視覚的遅延時間VDTX YおよびVDTY Xが取得される。
図４Ａは、本発明による動的チャネル割り当て装置の概略構成を示すブロック図である。
図４Ａに示すように、本発明の動的チャネル割り当て装置４００は、ＡＰと端末からＲＳＳＩ、トラフィック情報およびレート情報を検出するための検知器４１０と、検知器４１０によって検出されたＲＳＳＩ、トラフィック情報およびレート情報に基づいて各組のベーシックサービスセット（ＡＰ）について各組の視覚的遅延時間を計算する視覚的遅延時間（ＶＤＴ）計算器４２０（視覚的遅延時間は、式（２）〜（８）と式（２’）及びＳＩＮＲ−ＲＡＴＥ（レート）テーブル（例えば、テーブル１）を参照して計算される。）と、ＶＤＴ計算器４２０によって計算された視覚的遅延時間について基づいた現在のチャネル割付けの下で総合的ネットワーク干渉を評価するための総合的ネットワーク干渉計算器４２５（現在のチャネル割付けの下で総合的ネットワーク干渉は、現在のチャネル割付けの下でそれぞれの組のベーシックサービスセット間のすべての干渉の総計として評価することが可能であり、そこでは、１組のベーシックサービスセット間の干渉は、組のベーシックサービスセットが現在のチャネル割付けの下で全く同一のチャネルを利用していれば、ＶＤＴ計算器４２０によって計算された組のベーシックサービスセットについて組の視覚的遅延時間の合計と等しい、組のベーシックサービスセットが現在のチャネル割付けの下で異なるチャネルを利用していれば、１組のベーシックサービスセット間の干渉は０に等しい）と、ベーシックサービスセット（ＡＰ）がそれぞれ頂点に位置し、各組のベーシックサービスセット（ＡＰ）間の接続ラインはそれぞれ、ＶＤＴ計算器４２０によって計算されたこの組のベーシックサービスセット（ＡＰ）について組の視覚的遅延時間の合計と等しい重みを有するように、無向グラフを作成するためのグラフ生成器４３０と、新たなチャネル割付け手法およびこの新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために、特に半正定値計画（ＳＤＰ）法で、グラフ生成器４３０によって作成された無向グラフに着色するグラフ着色ユニット４４０と、総合的ネットワーク干渉計算器４２５およびグラフ着色ユニット４４０によってそれぞれ取得された、評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分（干渉改善量）を所定の閾値と比較する比較器４５０と、比較器４５０の比較結果が、差分が閾値より大きく、総合的システム性能が非常に改善されることを示している場合、新たなチャネル割付け手法に従ってベーシックサービスセット（ＡＰ）のチャネル割付けを変更するコントローラ４６０とを含んでいる。
他方、比較器の比較結果が、差分が閾値より大きくなく、総合的システム性能が非常に改善されないことを示していれば、コントローラ４６０は、ベーシックサービスセット（ＡＰ）のチャネル割付けをそのまま維持する。本発明の動的チャネル割り当て方法は、システムをモニターし続ける（定期的にあるいは所定のトリガ機構で）。
図４Ｂは、ＶＤＴ計算器４２０の詳細を示している。
ＶＤＴ計算器４２０は、標準伝送時間計算器４２１０、低下伝送レートマッピングユニット４２２０、遅延伝送時間計算器４２３０、ノードＶＤＴ計算器４２４０、コントローラ４２５０および加算器４２６０を含んでいる。
標準伝送時間計算器４２１０は、トラフィック情報とレート情報を利用することにより式（３）に従ってノードｘ（１つのＢＳＳ集合Ｘに属する）の標準伝送時間Timex (Normal)を計算する。
低下伝送レートマッピングユニット４２２０は、ＳＩＮＲ−ＲＡＴＥ（レート）テーブル（例えば、テーブル１）の利用することにより、かつ各ノードとノードｘのＲＳＳＩ情報に基づいてノードｘの低下伝送レートRatex yをマッピングする。
遅延伝送時間計算器４２３０は、トラフィック情報、レート情報、および低下伝送レートマッピングユニット４２２０によってマッピングされたノードｘの低下伝送レートRatex yを利用することにより、式（６）に従って干渉源集合Ｙ（他のＢＳＳ）からの干渉の下におけるノードｘの遅延伝送時間Timex,y (Interferece)を計算する。
ノードＶＤＴ計算器４２４０は、標準伝送時間計算器４２１０および遅延伝送時間計算器４２３０によってそれぞれ計算されたノードｘの計算された標準伝送時間Timex (Normal)およびノードｘの計算された遅延伝送時間Timex,y (Interferece)を利用することにより、式（２’）に従って、干渉源集合Ｙからの干渉の下におけるノードｘの視覚的遅延時間VDT(x,Y)を計算する。
コントローラ４２５０は、集合Ｘに属する全てのノードｘについて視覚的遅延時間VDT(x,Y)が取得されたかどうか、つまり、集合Ｘに属する全てのノードｘが処理されたかどうかを判定する。
集合Ｘに属する全てのノードｘについて視覚的遅延時間VDT(x,Y)が取得されているとコントローラ４２５０が判定すると、コントローラ４２５０は、ノードＶＤＴ計算器加算器４２６０によって計算された集合Ｘに属する全てのノードｘについて視覚的遅延時間VDT(x,Y)を加算器４２６０に転送する。
加算器４２６０は、他のＢＳＳ集合Ｙからの干渉の下における１つのＢＳＳの視覚的遅延時間VDTX Yを、式（８）に従ってセットＸに属する全てのノードｘについての視覚的遅延時間VDT(x,Y)の合計として計算する。
集合Ｘに属する全てのノードｘについての視覚的遅延時間VDT(x,Y)がまだ取得されていないとコントローラ４２５０が判定すると、コントローラ４２５０は、集合Ｘに属する他のノードｘを選択し、干渉源集合Ｙからの干渉の下における集合セットＸに属する新たに選択したノードｘの視覚的遅延時間VDT(x,Y)を計算するために、標準伝送時間計算器４２１０、低下伝送レートマッピングユニット４２２０、遅延伝送時間計算器４２３０およびノードＶＤＴ計算器４２４０を呼び出す。
同様に、他のＢＳＳ集合Ｙに属する各ノードｙと干渉源集合Ｘについて、低下伝送レートマッピングユニット４２２０、遅延伝送時間計算器４２３０、ノードＶＤＴ計算器４２４０、コントローラ４２５０および加算器４２６０は、１つのＢＳＳ集合Ｘからの干渉の下での他のＢＳＳ集合Ｙの視覚的遅延伝送時間VDTY Xを取得するために同様の処理を実行する。
その結果、各組のＢＳＳセットＸおよびＹについて、１組の視覚的遅延時間VDTX YおよびVDTY Xが取得される。
以上の説明は、本発明の好ましい実施の形態のみを提示するものであり、本発明に対していかなる限定も加えるものではない。従って、本発明の精神及び原則内においてなされた任意の変形、置き換え、改良などは本発明の範囲に含まれるものである。
４００：動的チャネル割り当て装置
４１０：検知器
４２０：視覚的遅延時間（ＶＤＴ）計算器
４２５：総合的ネットワーク干渉計算器
４３０：グラフ生成器
４４０：グラフ着色ユニット
４５０：比較器
４６０：コントローラ
４２１０：標準伝送時間計算器
４２２０：低下伝送レートマッピングユニット４２２０
４２３０：遅延伝送時間計算器４２３０
４２４０：ノードＶＤＴ計算器４２４０
４２５０：コントローラ４
４２６０：加算器

Claims (32)

  1. 無線ネットワークにおいて用いられる動的チャネル割り当て方法であって、
    受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算し、計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価するステップと、
    前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するステップと、
    新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために無向グラフに着色するステップと、
    現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較するステップと、
    前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するステップと
    を含むことを特徴とする動的チャネル割り当て方法。
  2. 前記着色を半正定値計画法で行うことを特徴とする請求項１に記載の動的チャネル割り当て方法。
  3. 前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しいことを特徴とする請求項１に記載の動的チャネル割り当て方法。
  4. 前記計算ステップが、
    第１のベーシックサービスセットを形成する第１のノードのグループ、および他のベーシックサービスセットを形成する第２のノードのグループに関して、
    前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するステップと、
    前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計するステップとを含むことを特徴とする請求項１に記載の動的チャネル割り当て方法。
  5. 前記計算ステップが、さらに、
    トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算するステップと、
    ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングするステップと、
    トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算するステップとを含むことを特徴とする請求項４に記載の動的チャネル割り当て方法。
  6. 前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含むことを特徴とする請求項５に記載の動的チャネル割り当て方法。
  7. 現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価され、
    ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、０に等しいことを特徴とする請求項１に記載の動的チャネル割り当て方法。
  8. 受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算するステップと、
    現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いるステップとを有し、
    １組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定されることを特徴とする総合的ネットワーク干渉評価方法。
  9. 前記計算ステップが、
    第１のベーシックサービスセットを形成する第１のノードのグループ、および他のベーシックサービスセットを形成する第２のノードのグループに関して、
    前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するステップと、
    前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計するステップとを含むことを特徴とする請求項８に記載の総合的ネットワーク干渉評価方法。
  10. 前記計算ステップが、さらに、
    トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算するステップと、
    ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングするステップと、
    トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算するステップとを含むことを特徴とする請求項９に記載の総合的ネットワーク干渉評価方法。
  11. 前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含むことを特徴とする請求項１０に記載の総合的ネットワーク干渉評価方法。
  12. 前記第１のノードの前記標準伝送時間Timex (Normal)が、以下の式によって計算され、
    Figure 0004910018
     Ratex は、干渉のない第１の端末あるいはアクセスポイントの標準伝送レートを表わし、Rｘは、第１の端末あるいはアクセスポイントの正規化された受信トラヒック負荷を表わす
    ことを特徴とする請求項１１に記載の総合的ネットワーク干渉評価方法。
  13. 前記第１の端末について、Ｒｘは、前記第１の端末の標準伝送レートRatexによって前記第１の端末の受信トラヒック負荷throughputｘ（受信）を正規化することにより、
    Rｘ=
    thoughputx(receiving)/ Ratex
    として取得することを特徴とする請求項１２に記載の総合的ネットワーク干渉を評価する方法。
  14. 最初のアクセスについて、Ｒｘは、前記第１の端末のグループの正規化された送信トラヒック負荷ＬＷを合計することにより、
    Figure 0004910018
     として取得し、
    Ｗは、前記第１の端末のグループを表し、ＬＷは、前記第１の端末の標準伝送レートRatewによって前記第１の端末の送信トラヒック負荷throughputW（送信）を正規化することにより、
    Lw=
    thoughputw(sending)/ Ratew.
    として取得することを特徴とする請求項１２に記載の総合的ネットワーク干渉を評価する方法。
  15. 前記第１の端末の低下伝送レートRatex yは、ＳＩＮＲ−ＲＡＴＥ（レート）テーブルを用いることにより、
    Ratex y
    =Map(RSSIx z-RSSIx y)
    としてマッピングされ、
    ここで、RSSIx z-RSSIx yから得られた値は、ＳＩＮＲ−ＲＡＴＥテーブルのＳＩＮＲ欄に対応し、Ratex yの値はＳＩＮＲ−ＲＡＴＥテーブルのレート欄に対応し、RSSIx zは、第１のアクセスポイントと第１の端末の間の受信信号強度を表わし、また、RSSIx yは、１つの第２のノードと第１端末の間の受信信号強度を表わすことを特徴とする請求項１１に記載の総合的ネットワーク干渉を評価する方法。
  16. 前記第１の端末の低下伝送レートRatex yは、ＳＩＮＲ−ＲＡＴＥテーブルを用いることにより、
    Ratex y
    =Map(RSSIx-RSSIx y)
    としてマッピングされ、
    ここで、RSSIx-RSSIx yから得られた値は、ＳＩＮＲ−ＲＡＴＥテーブルのＳＩＮＲ欄に対応し、Ratex yの値はＳＩＮＲ−ＲＡＴＥテーブルのレート欄に対応し、RSSIxは、第１のアクセスポイントの受信信号強度を表わし、また、RSSIx yは、１つの第２のノードと第１端末の間の受信信号強度を表わすことを特徴とする請求項１１に記載の総合的ネットワーク干渉を評価する方法。
  17. 前記第１のアクセスポイントの受信信号強度RSSIxは、正規化された送信トラヒック負荷ＬＷによって重みが加えられた第１の端末のグループと第１の端末のグループと前記第１のアクセスポイントの間の受信信号強度RSSIx Ｗを合計することにより、
    Figure 0004910018
     として取得することを特徴とする請求項１６に記載の総合的ネットワーク干渉を評価する方法。
  18. 前記第２のノードのグループからの干渉の下での前記第１のノードの遅延伝送時間Timex,Y (Interferece)は、
    Figure 0004910018
     として計算され、
    Ｙは、第２のノードのグループを表わし、Ｌｙは、１つの第２のノードの正規化された送信トラヒック負荷を表わし、前記第２ノードの標準伝送レートRateｙによって第２のノードの送信トラヒック負荷throughputｙ（送信）を正規化することにより、
    Ly=
    thoughputy(sending)/ Ratey
    として取得されることを特徴とする請求項１１に記載の総合的ネットワーク干渉を評価する方法。
  19. 第２のノードのグループからの干渉の下での第１のノードの視覚的遅延時間ＶＤＴ（x,Y）は、
    VDT(x,Y)=Timex,y (Interferece)-
    Timex (Normal)
    として計算されることを特徴とする請求項９に記載の総合的ネットワーク干渉を評価する方法。
  20. ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、０に等しいことを特徴とする請求項８に記載の総合的ネットワーク干渉評価方法。
  21. 無線ネットワークにおいて用いられる動的チャネル割り当て装置であって、
    受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、
    前記視覚的遅延時間計算器によって計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価する総合的ネットワーク干渉計算器と、
    前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するグラフ生成器と、
    新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るためにグラフ生成器によって生成された無向グラフに着色するグラフ着色ユニットと、
    現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較する比較器と、
    前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するコントローラと
    を備えることを特徴とする動的チャネル割り当て装置。
  22. 前記グラフ着色ユニットは、半正定値計画法で前記着色を行うことを特徴とする請求項２１に記載の動的チャネル割り当て装置。
  23. 前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しいことを特徴とする請求項２１に記載の動的チャネル割り当て装置。
  24. 第１のノードのグループが第１のベーシックサービスセットを形成し、第２のノードのグループが第２のベーシックサービスセットを形成し、
    前記視覚的遅延時間計算器が、
    前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、
    前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計する加算器を含むことを特徴とする請求項２１に記載の動的チャネル割り当て装置。
  25. 前記視覚的遅延時間計算器が、さらに、
    トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算する標準伝送時間計算器と、
    ＳＩＮＲ−ＲＡＴＥテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、
    トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含むことを特徴とする請求項２４に記載の動的チャネル割り当て装置。
  26. 前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含むことを特徴とする請求項２５に記載の動的チャネル割り当て装置。
  27. 前記総合的ネットワーク干渉計算器は、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価し、
    ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、０に等しいことを特徴とする請求項２１に記載の動的チャネル割り当て装置。
  28. 受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、
    現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いる総合的ネットワーク干渉評価器とを備え、
    １組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定することを特徴とする総合的ネットワーク干渉評価装置。
  29. 第１のノードのグループが第１のベーシックサービスセットを形成し、第２のノードのグループが第２のベーシックサービスセットを形成し、
    前記視覚的遅延時間計算器が、
    前記第１のノードの計算した標準伝送時間および前記第１のノードの計算した遅延伝送時間を用いることにより、前記第２のノードのグループからの干渉の下での各前記第１のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、
    前記第２のベーシックサービスセットからの干渉の下での前記第１のベーシックサービスセットの視覚的遅延時間を取得するために、前記第１のノードのグループの視覚的遅延時間を全て合計する加算器を含むことを特徴とする請求項２８に記載の総合的ネットワーク干渉評価装置。
  30. 前記視覚的遅延時間計算器が、さらに、
    トラフィック情報とレート情報を用いることにより各第１のノードの標準伝送時間を計算する標準伝送時間計算器と、
    ＳＩＮＲ−ＲＡＴＥテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第１のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、
    トラフィック情報、レート情報および第１のノードのマッピングした低下伝送レートを用いることにより、第２のノードのグループからの干渉の下での第１のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含むことを特徴とする請求項２９に記載の総合的ネットワーク干渉評価装置。
  31. 前記第１のノードのグループが、第１のアクセスポイント、および第１のアクセスポイントによって無線ネットワークにアクセスする第１の端末のグループを含み、前記第２のノードのグループが、他のアクセスポイント、および第２のアクセスポイントによって無線ネットワークにアクセスする第２の端末のグループを含むことを特徴とする請求項３０に記載の総合的ネットワーク干渉評価装置。
  32. ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、１組のベーシックサービスセット間の干渉は、１組のベーシックサービスセットについて計算された１組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、０に等しいことを特徴とする請求項２８に記載の総合的ネットワーク干渉評価装置。

JP2009160483A 2008-07-10 2009-07-07 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 Expired - Fee Related JP4910018B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200810136147.8 2008-07-10
CN200810136147.8A CN101626585B (zh) 2008-07-10 2008-07-10 无线网络的网络干扰评估方法、动态信道分配方法和设备

Publications (2)

Publication Number Publication Date
JP2010119087A JP2010119087A (ja) 2010-05-27
JP4910018B2 true JP4910018B2 (ja) 2012-04-04

Family

ID=41505107

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009160483A Expired - Fee Related JP4910018B2 (ja) 2008-07-10 2009-07-07 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置

Country Status (3)

Country Link
US (1) US8411585B2 (ja)
JP (1) JP4910018B2 (ja)
CN (1) CN101626585B (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2940568A1 (fr) * 2008-12-22 2010-06-25 Thomson Licensing Procede de transmission dans un reseau sans-fil et procede de gestion de communication correspondant
CN102340805B (zh) * 2010-07-22 2015-06-24 中兴通讯股份有限公司 一种用于小区间干扰协调的干扰信息均衡方法及***
CN102469493B (zh) * 2010-11-18 2014-07-02 杭州华三通信技术有限公司 无线局域网的空口状况评估方法及装置
CN102065437A (zh) * 2010-12-10 2011-05-18 中国电子科技集团公司第三十研究所 一种基于图着色的无线频率分配工作方法
WO2012101680A1 (ja) * 2011-01-28 2012-08-02 三菱電機株式会社 無線通信装置
KR101723274B1 (ko) * 2011-09-26 2017-04-18 엘지전자 주식회사 무선 접속 시스템에서 액세스 포인트에 최소 보장 자원량을 할당하기 위한 방법 및 장치
US20150245364A1 (en) * 2012-02-16 2015-08-27 Hewlett-Packard Development Company, L.P. Radio resource management
CN103581984B (zh) * 2012-07-26 2017-07-07 中国电信股份有限公司 Wlan空口质量监测方法与装置
US10231138B2 (en) * 2013-03-25 2019-03-12 Adaptive Spectrum And Signal Alignment, Inc. Method and apparatus for implementing wireless system discovery and control using a state-space
CN103338470B (zh) * 2013-06-14 2016-03-23 中国联合网络通信集团有限公司 频谱需求预测方法及装置
US9787370B2 (en) * 2014-03-31 2017-10-10 Huawei Technologies Co., Ltd. Dynamic clustering for radio coordination in a virtual network
CN103974369B (zh) * 2014-05-30 2018-01-16 上海斐讯数据通信技术有限公司 一种基于wlan无线信道评分机制的信道选择方法及其***
CN104093208B (zh) * 2014-06-24 2017-11-17 重庆邮电大学 一种工业无线网络中基于最大匹配的时隙信道分配方法
US9654904B2 (en) * 2015-02-19 2017-05-16 Xerox Corporation System and method for flexibly pairing devices using adaptive variable thresholding
WO2016174728A1 (ja) 2015-04-28 2016-11-03 富士通株式会社 チャネル割当装置、無線通信システム及びチャネル割当方法
CN106452699B (zh) * 2015-08-06 2019-05-14 中国科学院上海高等研究院 多载频数字多媒体无线广播跳频传输逻辑信道映射方法
FR3067556A1 (fr) * 2017-06-21 2018-12-14 Orange Procede de diagnostic wifi et station wifi associee
US10959101B2 (en) * 2019-05-01 2021-03-23 Accenture Global Solutions Limited Cell resource allocation
CN110392389B (zh) * 2019-08-01 2021-06-15 四川长虹电器股份有限公司 基于无线组网的网络测评方法
CN111432453B (zh) * 2020-02-27 2022-06-17 深圳市镭神智能***有限公司 通信信道确定方法、装置及设备
CN112511364B (zh) * 2020-03-15 2024-05-07 中兴通讯股份有限公司 一种时延性能评估方法、装置和存储介质
CN114071412B (zh) * 2020-11-26 2023-10-24 北京航空航天大学 无人机自组网中数据包的限制泛洪转发方法
KR20230117246A (ko) * 2020-12-30 2023-08-07 구글 엘엘씨 내장형 IoT 게이트웨이를 갖는 고정 광대역 무선 접속CPE
CN113341275B (zh) * 2021-06-10 2023-03-14 西安理工大学 一种配电网单相接地故障的定位方法
CN116939837A (zh) * 2022-03-31 2023-10-24 华为技术有限公司 一种信道分配方法及相关装置

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4271507A (en) * 1979-06-07 1981-06-02 Ford Motor Company Communication broadcast channel interface
US6385173B1 (en) * 1999-02-16 2002-05-07 Telefonaktiebolaget L M Ericsson (Publ) Adaptive control of telecommunications systems with measurements of varying time-delays
US6553230B1 (en) * 1999-04-16 2003-04-22 Nortel Networks Limited Method and apparatus for performing soft handoff between cells of large differing radii
EP1257090B1 (en) * 2001-05-08 2004-11-17 Lucent Technologies Inc. Wireless LAN with dynamic frequency selection
JP3679075B2 (ja) * 2002-09-13 2005-08-03 松下電器産業株式会社 無線送信装置および無線送信方法
US7907564B2 (en) * 2002-11-12 2011-03-15 Cisco Technology, Inc. Method and apparatus for supporting user mobility in a communication system
CN1759577A (zh) * 2003-01-10 2006-04-12 松下电器产业株式会社 通过无线网络和无线网络上的无线媒体发送数据流的方法
KR101108034B1 (ko) * 2003-04-08 2012-01-25 엘지전자 주식회사 이동통신에 있어서 데이터 전송율 제어 방법
EP1589776A1 (en) * 2004-04-19 2005-10-26 Telefonaktiebolaget LM Ericsson (publ) Dynamic allocation of radio resources
US20050268181A1 (en) * 2004-05-04 2005-12-01 Murty Ravi A Method and apparatus to provide adaptive transmission parameters for wireless networks
JP2006054849A (ja) 2004-07-13 2006-02-23 Iwatsu Electric Co Ltd アクセスポイントにおける自動化チャネル決定方法及び自動化チャネル割当システム
US7729262B2 (en) * 2004-08-31 2010-06-01 At&T Corp. Method and system for assigning channels in a wireless LAN
TWI258276B (en) * 2004-11-25 2006-07-11 Inst Information Industry Dynamic channel allocation for wireless access points and wireless networks
US7684464B2 (en) * 2004-12-21 2010-03-23 Qualcomm Incorporated Method and apparatus for performing channel assessment in a wireless communication system
US8619816B2 (en) * 2005-05-20 2013-12-31 Go Net Systems Ltd. Method and corresponding device for improved bandwidth utilization
US8977308B2 (en) * 2006-02-22 2015-03-10 Qualcomm Incorporated Delayed response to an access probe
US7752233B2 (en) * 2006-03-29 2010-07-06 Massachusetts Institute Of Technology Techniques for clustering a set of objects
US8126392B2 (en) * 2006-08-18 2012-02-28 Fujitsu Limited System and method for implementing a multi-radio wireless network
JP2010507265A (ja) * 2006-10-17 2010-03-04 パナソニック株式会社 マルチホップネットワークにおけるモビリティに対するシステムおよび方法
JP4861484B2 (ja) * 2006-12-07 2012-01-25 ミソニモ チ アクイジションズ エル．エル．シー． タイムスロット及びチャネルを割り当てるシステム及び方法
KR100877410B1 (ko) * 2006-12-26 2009-01-08 재단법인서울대학교산학협력재단 네트워크의 채널 할당 방법 및 그를 이용한 멀티 홉 무선네트워크 시스템
CN101641906A (zh) * 2007-01-16 2010-02-03 Nxp股份有限公司 在存在突发干扰的情况下操作无线接入点的方法和***
US9319956B2 (en) * 2008-01-15 2016-04-19 International Business Machines Corporation Method and apparatus for maintaining communications connections over a distributed wireless network

Also Published As

Publication number Publication date
JP2010119087A (ja) 2010-05-27
CN101626585B (zh) 2013-04-24
US20100008316A1 (en) 2010-01-14
US8411585B2 (en) 2013-04-02
CN101626585A (zh) 2010-01-13

Similar Documents

Publication Publication Date Title
JP4910018B2 (ja) 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置
CA2411330C (en) Frequency assignment for multi-cell ieee 802.11 wireless networks
CN102036296B (zh) 一种确定上下行配置的方法、***和设备
CN102769912B (zh) 应用于wlan的报文传输方法及装置、网络设备
US9706488B2 (en) Apparatus and method for attempting connection to an access point
JP5674890B2 (ja) 多重無線技術による干渉及び輻輳検出のための方法
US20120315935A1 (en) System and method for determining the severity of interference in different areas of a cellular radio network and coordinating radio resource management features in response
US20130203401A1 (en) Method and apparatus for measuring multi-cell data efficiency in link adaptive wireless networks
US9294942B2 (en) Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
KR20120037088A (ko) 무선통신 시스템에서 송신 용량 증대를 위한 셀 선택 방법 및 장치
JP2008022086A (ja) 通信品質測定装置、通信品質測定方法及び通信測定プログラム
WO2009044335A1 (en) Interference mitigation in hybrid mobile radio communication networks
López-Benítez et al. Statistical prediction of spectrum occupancy perception in dynamic spectrum access networks
Hattab et al. Distributed wideband sensing-based architecture for unlicensed massive IoT communications
KR101568081B1 (ko) 셀룰러 시스템에서의 d2d 통신을 위한 자원 할당 방법 및 그 장치
Lee et al. Weighted-cooperative spectrum sensing scheme using clustering in cognitive radio systems
US8666424B2 (en) Systems, methods, and media for reducing femtocell interference
Hekmat et al. Interference power sum with log-normal components in ad-hoc and sensor networks
Caso et al. Sensic: Mobility-aware cluster-based cooperative spectrum sensing for cognitive radio networks
US9380468B2 (en) Wireless communication methods and apparatus
CN109041102B (zh) 一种蜂窝式频率评估***及频率评估方法
Hekmat et al. Interference power statistics in ad-hoc and sensor networks
Vesga et al. Use of assignment models as a strategy for channel optimization in the 5GHz band supported in 802.11 ac
Hattab et al. Distributed wideband spatio-spectral sensing for unlicensed massive IoT communications
Lima et al. Offloading surrogates characterization via mobile crowdsensing

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100610

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111227

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120105

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120116

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150120

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees