JP4910018B2 - 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 - Google Patents
無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 55
- 238000011156 evaluation Methods 0.000 title claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 133
- 230000000007 visual effect Effects 0.000 claims description 109
- 238000004040 coloring Methods 0.000 claims description 16
- 238000013507 mapping Methods 0.000 claims description 16
- 230000003111 delayed effect Effects 0.000 claims description 7
- 230000001934 delay Effects 0.000 claims 4
- 238000004891 communication Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- VYLDEYYOISNGST-UHFFFAOYSA-N bissulfosuccinimidyl suberate Chemical compound O=C1C(S(=O)(=O)O)CC(=O)N1OC(=O)CCCCCCC(=O)ON1C(=O)C(S(O)(=O)=O)CC1=O VYLDEYYOISNGST-UHFFFAOYSA-N 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
無線媒体のブロードキャスト性のために、送信機と受信機組の1組からの送信は、他の組みの送信に対して影響を与える。ミクロの観点から、干渉量は信号強度と関連する。
パケットがノードvからノードuへ送られる場合、そのパケットが確実に受信されるかどうかは、受信機uのインターフェースと送信機vの伝送レートに関するSINR(Signal to Interference-Noise Ratio:信号対干渉雑音比)に依存する。
式(1)において、Nu[CH(u)]はチャネルCH(u)の暗騒音である。aは異なるBSS内の他の送信機であり、Pv と Paは送信機のネットワークインターフェイスからの最初のパワーレベルである。
Gv,u と Ga,uは伝播減衰定数であり、経路環境と関係づけられ、数学モデルで計算することは非常に困難である。
SINRがより低くなると、送信ノードはパケット破損を防ぐためにより低いPHY(物理的)レートにする必要がある。
802.11WLANについて、PHYレートとSINRの関係はテーブル1において示される。
無線ネットワーク最適化において、我々は、異なるネットワーク・パラメータの下で干渉を予報する必要がある。
例えば、ネットワークの最良のチャネル割当てを見つけ出したければ、我々は異なるチャネル割付けの下で干渉度を予報し、最小の大域的な干渉を持った一つを選択する必要がある。
干渉予測の正確さは直接最適化性能を影響を与える。
同様の要求は、電力制御とネットワーク診断などのような他の最適化に必要である。同様の要求は、電力制御および網状の分析などのような他の最適化に必要である。
非特許文献1などのような大部分の既存の研究は、干渉範囲が通信距離の2倍である、電波の伝播の簡単な抽象モデルに基づいて干渉を規定する。受信機が干渉源の干渉範囲の中にある場合、それらの間の干渉は「1」である。干渉範囲内でなければ、干渉は「0」に設定される。
しかしながら、干渉の性能に直接影響を与える他のファクターは、既存の方法においては十分に検討されていない。それらは、
1.送信機と受信機の間の信号パワー(以下、「有効な信号」と称する)
2.受信機のトラフィック量。
3.SINR−RATE(レート)テーブル
例えば
1. 2つの受信機AおよびBについて、それらの干渉信号の強さが同じであるが、受信機Aは受信機Bよりその送信機に接近している場合。この場合、受信機Aのパケット損失は、受信機Bよりはるかに少ない。それは、受信機Aが受ける干渉度が受信機Bより小さいことを意味している。しかしながら、有効な信号に相当する情報を有しないので、既存の方法ではこのような状況を把握できない。
2. 受信機Bが強い干渉信号を受けていても、受信機Bがその時に通信するトラフィックを有しなければ、受信機Bに実際の干渉影響はない。干渉がパケット伝送衝突によって引き起こされるからである。
3. 受信機Bについて干渉を軽減したい場合、送信機の送信パワーをどれだけ増大しなければならないか。
1.送信機と受信機の間の信号強度。
2.干渉源と受信機の間の信号強度。
3.各ノードのトラフィック要求。
4.SINR−RATE(レート)テーブル。
Rx=
thoughputx(receiving)/ Ratex
として取得する。
Wは、前記第1の端末のグループを表し、LWは、前記第1の端末の標準伝送レートRatexによって前記第1の端末の送信トラヒック負荷throughputW(送信)を正規化することにより、
Lw=
thoughputw(sending)/ Ratew.
として取得する。
Ratex y
=Map(RSSIx z-RSSIx y)
としてマッピングされ、
ここで、RSSIx z-RSSIx yから得られた値は、SINR−RATE(レート)テーブルのSINR欄に対応し、Ratex yの値はSINR−RATE(レート)テーブルのレート欄に対応し、RSSIx zは、第1のアクセスポイントと第1の端末の間の受信信号強度を表わし、また、RSSIx yは、1つの第2のノードと第1端末の間の受信信号強度を表わす。
Ratex y
=Map(RSSIx-RSSIx y)
としてマッピングされ、
ここで、RSSIx-RSSIx yから得られた値は、SINR−RATE(レート)テーブルのSINR欄に対応し、Ratex yの値はSINR−RATE(レート)テーブルのレート欄に対応し、RSSIxは、第1のアクセスポイントの受信信号強度を表わし、また、RSSIx yは、1つの第2のノードと第1端末の間の受信信号強度を表わす。
Yは、第2のノードのグループを表わし、Lyは、1つの第2のノードの正規化された送信トラヒック負荷を表わし、前記第2ノードの標準伝送レートRateyによって第2のノードの送信トラヒック負荷throughputy(送信)を正規化することにより、
Ly=
thoughputy(sending)/ Ratey
として取得される。
VDT(x,Y)=Timex,y (Interferece)-
Timex (Normal)
として計算される。
1.SINR−RATEテーブルを既知の知識として用意する。このテーブルは、WiFi(Wimaxなど)などのような無線ネットワークのタイプに依存する。例えば、実装例においてWiFiネットワークを用い、テーブルは上記のテーブル1として示される。
2.無線ネットワークにおけるノードはそれぞれ測定処理を周期的に実行する。この処理において、ノードは以下の情報を測定する。
そのノードに関連付けられているアクセスポイント(あるいは、他の種類の無線ネットワークにおける基地局)からの信号強度。
その隣接のセルにおける他のノードからの信号強度。
その隣接のセルにおける他のノードのトラフィック量。
そのノード自身のトラフィック量。
3.情報と共に、ノードは、それが受けている干渉度(視覚的な遅延時間)を計算する。
4.各ノードの情報はアクセスポイント(あるいは基地局)によって収集され、アクセスポイント(あるいは基地局)はセルが受けている干渉度を計算することができる。
1.干渉度予測は、無線信号の伝播の性質に関する仮定を単純化しないように、実際の測定によって実行される。
2.様々なセッティングの元で動作するネットワークパフォーマンスをより正確に把握することが可能となる。
3.本発明はMAC層での変更を必要とせず、簡単なソフトウェア改良によって実現することが可能である。この提案は、802.11のような既存のネットワーク規格と上位互換性をもつ。
AP1のセルにおいて、AP1は、ノードAに対してトラフィックを送信している。AP2のセルにおいて、同時に、ノードBがAP2に対してトラフィックを送信している。2つのセルが同じチャンネルを利用する場合、ノードBは受信機(ノードA)に対して干渉源となる。
例えば、Atheros社製カードにおいて、RSSIは、
送信機は、パケット・ロスを防ぐためにその伝送レートを下げることが可能であり、また、コストとしての、同じパケットに対する伝送時間は、干渉のない場合より長いはずである。
従って、以下のように、余分な時間コストは、干渉度を評価するために利用することができる。
VDT(x,Y)=Timex,y (Interferece)- Timex (Normal) (2)
ここで、Ratex yはノードyの干渉を受けて低下したノードxの伝送レートであり、以下のように計算される。
Ratex y
=Map(RSSIx z-RSSIx y) (5)
ここで、関数Map(.)は、SINR−RATE(レート)テーブル(例えば、802.11のネットワークに関するのテーブル1)に従うSINRから伝送レートに対するマッピング関数である。ノードzはノードxの送信機である。また、ノードyはノードxの干渉源である。
RSSIx z-RSSIx yから得られた値は、テーブル1のSINRの欄に対応し、Ratex yの値は、テーブル1のPHYレートの欄に対応する。
ノードAが受信機、また、ノードBが干渉源であり、RateA=24Mbps、RateB=36Mbps、throughputA(受信)=12Mbps、throughputB(送信)= 9 Mbps、RSSIA AP1=24dbm、RSSIA B=10dbmであると仮定する。従って、テーブル2内のそれらの定義によれば、LB
= 0.25、RA = 0.5である。
式(3)に従って、
式(5)およびテーブル1によれば、14dbmが6.99dbmより大きく、23dbmより小さいので、RateA B
=Map(14dbm)=11Mbpsとなる。従って、式(4)を参照すると、
結果として、
VDT(x,y)=24.10ns-20.83ns=3.27ns
が得られる。
図2に示すように複数の干渉源が存在する場合に関しては、Timex (Normal)が、式(3)で今までどおり計算される。
Timex,y (Interferece)は、以下の式(6)で計算される。
Yは、干渉源(Y = {B,C, ..N})の集合とする。
VDT(x,Y)=Timex,y (Interferece)- Timex (Normal) (2’)
XがAPに関連付けられた全ての局に対する集合であると想定すると、以下の式が成り立つ。
すなわち、
無線通信ネットワークを、ネットワークにおいてn個のBSSを表わす頂点の集合V={1,2,L,n}を有する一般的な無向グラフとしてモデル化する。ネットワークにおける利用可能なK個の直交チャネルがあり、k={1,2,L,K}をセットする。
チャネル割当ては総合的ネットワーク干渉
本発明においては、この問題を解決するために集中化された方法を利用する。
小規模(n≦12 and K≦3)のケースでは、最良の割り当てを実現するために網羅的探索(brute-force
search)を利用することが可能である。大規模のケースでは、近似の結果を得るために半正定値計画法(semi-definite programming
technology:SDP)を利用する。
SDPは、最小k−分割(MkP)問題(Minimum
k-Partition (MkP) problem)として一般に知られている。それはチャネル割当てと等価な問題として見ることが可能である。
MkP手法の詳細については、非特許文献3を参照することが可能である。ここでは、本発明の特徴の不要に不明瞭にする説明を回避するために、その詳細については省略する。
ステップS305において、RSSI、トラフィック情報および割合情報がAPと端末から取得される。
ステップS310において、ベーシックサービスセット(AP)の各組について視覚的遅延時間の各組が、RSSI、トラフィック情報およびレート情報について基づいて計算される。
特に、視覚的遅延時間が、式(2)〜(8)と(2’)及びSINR−RATE(レート)テーブル(例えば、テーブル1)を参照することにより計算される。
ステップS312において、現在のチャネル割付けの下での総合的ネットワーク干渉が、ステップS310において得られた視覚的遅延時間に基づいて評価される。
特に、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組みの間の全ての干渉の総計として評価することが可能である、
ここで、ベーシックサービスセットの一組の間の干渉は、ベーシックサービスセットの組が現在のチャネル割付けの下で全く同一のチャネルを利用していれば、ステップS310において得られたベーシックサービスセットの組についての視覚的遅延時間の組の合計と等しくなる。これに対して、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、ベーシックサービスセットの組の間の干渉は0に等しくなる。
ステップS315において、ベーシックサービスセット(AP)がそれぞれ頂点に位置するように、無向グラフが作成される。また、ベーシックサービスセット(AP)の各組の間の接続ラインは、それぞれ、ステップS310において取得されたベーシックサービスセット(AP)の各組についての視覚的遅延時間の組の合計と等しい重みを有するように作成される。
ステップS320において、新たなチャネル割付け手法およびこの新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために、特に半正定値計画(SDP)法で、無向グラフに着色する。
ステップS325において、ステップS312およびS320においてそれぞれ取得された、評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分(干渉改善量)を、所定の閾値と比較する。
差分が、総合的システム性能が非常に改善されることを意味する閾値より大きければ(ステップS325において「YES」)、ステップS330において、ベーシックサービスセット(AP)のチャネル割付けが、新たなチャネル割付け手法に従って変更される。
逆に、差分が閾値(ステップS325において「NO」)ほど大きくなければ、総合的システム性能が非常に改善されないことを意味しており、ベーシックサービスセット(AP)のチャネル割付けをそのまま維持する。
本発明の動的チャネル割り当て方法は、システムをモニターし続ける(定期的にあるいは所定のトリガ機構で)。
ステップS3100において、ノードx(1つのBSS集合Xに属する)の標準伝送時間Timex (Normal)は、トラフィック情報とレート情報を使用することにより式(3)に従って計算される。
ステップS3102において、ノードxの低下伝送レートRatex yが、SINR−RATE(レート)テーブル(例えば、テーブル1)の利用することにより、かつ各ノードとノードxのRSSI情報に基づいてマッピングされる。
ステップS3104において、干渉源集合Y(他のBSS)からの干渉の下におけるノードxの遅延伝送時間Timex,y (Interferece)が、トラフィック情報、レート情報、およびステップS3102で得られたノードxのマッピングされた低下伝送レートRatex yを利用することにより、式(6)に従って計算される。
ステップS3106において、干渉源集合Yからの干渉の下におけるノードxの視覚的遅延時間VDT(x,Y)が、ステップS3100およびS3104においてそれぞれ取得されたノードxの計算された標準伝送時間Timex (Normal)およびノードxの計算された遅延伝送時間Timex,y (Interferece)を利用することにより、式(2’)に従って計算される。
ステップS3108において、集合Xに属する全てのノードxについて視覚的遅延時間VDT(x,Y)が取得されたかどうか、つまり、集合Xに属する全てのノードxが処理されたかどうかを判定する。
そうであれば(ステップS3108で「YES」)、ステップS3110に進み、他のBSS集合Yからの干渉の下における1つのBSSの視覚的遅延時間VDTX Yが、式(8)に従ってセットXに属する全てのノードxについての視覚的遅延時間VDT(x,Y)の合計として計算される。
集合Xに属する全てのノードxについての視覚的遅延時間VDTX Yが、まだ取得されていなければ(ステップS3108において「NO」)、集合Xに属する他のノードxが選択され、処理はステップS3100とS3102まで戻る。
他方、比較器の比較結果が、差分が閾値より大きくなく、総合的システム性能が非常に改善されないことを示していれば、コントローラ460は、ベーシックサービスセット(AP)のチャネル割付けをそのまま維持する。本発明の動的チャネル割り当て方法は、システムをモニターし続ける(定期的にあるいは所定のトリガ機構で)。
VDT計算器420は、標準伝送時間計算器4210、低下伝送レートマッピングユニット4220、遅延伝送時間計算器4230、ノードVDT計算器4240、コントローラ4250および加算器4260を含んでいる。
加算器4260は、他のBSS集合Yからの干渉の下における1つのBSSの視覚的遅延時間VDTX Yを、式(8)に従ってセットXに属する全てのノードxについての視覚的遅延時間VDT(x,Y)の合計として計算する。
410:検知器
420:視覚的遅延時間(VDT)計算器
425:総合的ネットワーク干渉計算器
430:グラフ生成器
440:グラフ着色ユニット
450:比較器
460:コントローラ
4210:標準伝送時間計算器
4220:低下伝送レートマッピングユニット4220
4230:遅延伝送時間計算器4230
4240:ノードVDT計算器4240
4250:コントローラ4
4260:加算器
Claims (32)
- 無線ネットワークにおいて用いられる動的チャネル割り当て方法であって、
受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算し、計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価するステップと、
前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するステップと、
新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るために無向グラフに着色するステップと、
現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較するステップと、
前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するステップと
を含むことを特徴とする動的チャネル割り当て方法。 - 前記着色を半正定値計画法で行うことを特徴とする請求項1に記載の動的チャネル割り当て方法。
- 前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しいことを特徴とする請求項1に記載の動的チャネル割り当て方法。
- 前記計算ステップが、
第1のベーシックサービスセットを形成する第1のノードのグループ、および他のベーシックサービスセットを形成する第2のノードのグループに関して、
前記第1のノードの計算した標準伝送時間および前記第1のノードの計算した遅延伝送時間を用いることにより、前記第2のノードのグループからの干渉の下での各前記第1のノードの視覚的遅延時間を計算するステップと、
前記第2のベーシックサービスセットからの干渉の下での前記第1のベーシックサービスセットの視覚的遅延時間を取得するために、前記第1のノードのグループの視覚的遅延時間を全て合計するステップとを含むことを特徴とする請求項1に記載の動的チャネル割り当て方法。 - 前記計算ステップが、さらに、
トラフィック情報とレート情報を用いることにより各第1のノードの標準伝送時間を計算するステップと、
SINR−RATE(レート)テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第1のノードの低下伝送レートをマッピングするステップと、
トラフィック情報、レート情報および第1のノードのマッピングした低下伝送レートを用いることにより、第2のノードのグループからの干渉の下での第1のノードの遅延伝送時間を計算するステップとを含むことを特徴とする請求項4に記載の動的チャネル割り当て方法。 - 前記第1のノードのグループが、第1のアクセスポイント、および第1のアクセスポイントによって無線ネットワークにアクセスする第1の端末のグループを含み、前記第2のノードのグループが、他のアクセスポイント、および第2のアクセスポイントによって無線ネットワークにアクセスする第2の端末のグループを含むことを特徴とする請求項5に記載の動的チャネル割り当て方法。
- 現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価され、
ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、1組のベーシックサービスセット間の干渉は、1組のベーシックサービスセットについて計算された1組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、0に等しいことを特徴とする請求項1に記載の動的チャネル割り当て方法。 - 受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算するステップと、
現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いるステップとを有し、
1組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定されることを特徴とする総合的ネットワーク干渉評価方法。 - 前記計算ステップが、
第1のベーシックサービスセットを形成する第1のノードのグループ、および他のベーシックサービスセットを形成する第2のノードのグループに関して、
前記第1のノードの計算した標準伝送時間および前記第1のノードの計算した遅延伝送時間を用いることにより、前記第2のノードのグループからの干渉の下での各前記第1のノードの視覚的遅延時間を計算するステップと、
前記第2のベーシックサービスセットからの干渉の下での前記第1のベーシックサービスセットの視覚的遅延時間を取得するために、前記第1のノードのグループの視覚的遅延時間を全て合計するステップとを含むことを特徴とする請求項8に記載の総合的ネットワーク干渉評価方法。 - 前記計算ステップが、さらに、
トラフィック情報とレート情報を用いることにより各第1のノードの標準伝送時間を計算するステップと、
SINR−RATE(レート)テーブルを用いることにより、かつ受信した信号強度指標に基づいて、第1のノードの低下伝送レートをマッピングするステップと、
トラフィック情報、レート情報および第1のノードのマッピングした低下伝送レートを用いることにより、第2のノードのグループからの干渉の下での第1のノードの遅延伝送時間を計算するステップとを含むことを特徴とする請求項9に記載の総合的ネットワーク干渉評価方法。 - 前記第1のノードのグループが、第1のアクセスポイント、および第1のアクセスポイントによって無線ネットワークにアクセスする第1の端末のグループを含み、前記第2のノードのグループが、他のアクセスポイント、および第2のアクセスポイントによって無線ネットワークにアクセスする第2の端末のグループを含むことを特徴とする請求項10に記載の総合的ネットワーク干渉評価方法。
- 前記第1の端末について、Rxは、前記第1の端末の標準伝送レートRatexによって前記第1の端末の受信トラヒック負荷throughputx(受信)を正規化することにより、
Rx=
thoughputx(receiving)/ Ratex
として取得することを特徴とする請求項12に記載の総合的ネットワーク干渉を評価する方法。 - 前記第1の端末の低下伝送レートRatex yは、SINR−RATE(レート)テーブルを用いることにより、
Ratex y
=Map(RSSIx z-RSSIx y)
としてマッピングされ、
ここで、RSSIx z-RSSIx yから得られた値は、SINR−RATEテーブルのSINR欄に対応し、Ratex yの値はSINR−RATEテーブルのレート欄に対応し、RSSIx zは、第1のアクセスポイントと第1の端末の間の受信信号強度を表わし、また、RSSIx yは、1つの第2のノードと第1端末の間の受信信号強度を表わすことを特徴とする請求項11に記載の総合的ネットワーク干渉を評価する方法。 - 前記第1の端末の低下伝送レートRatex yは、SINR−RATEテーブルを用いることにより、
Ratex y
=Map(RSSIx-RSSIx y)
としてマッピングされ、
ここで、RSSIx-RSSIx yから得られた値は、SINR−RATEテーブルのSINR欄に対応し、Ratex yの値はSINR−RATEテーブルのレート欄に対応し、RSSIxは、第1のアクセスポイントの受信信号強度を表わし、また、RSSIx yは、1つの第2のノードと第1端末の間の受信信号強度を表わすことを特徴とする請求項11に記載の総合的ネットワーク干渉を評価する方法。 - 第2のノードのグループからの干渉の下での第1のノードの視覚的遅延時間VDT(x,Y)は、
VDT(x,Y)=Timex,y (Interferece)-
Timex (Normal)
として計算されることを特徴とする請求項9に記載の総合的ネットワーク干渉を評価する方法。 - ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、1組のベーシックサービスセット間の干渉は、1組のベーシックサービスセットについて計算された1組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、0に等しいことを特徴とする請求項8に記載の総合的ネットワーク干渉評価方法。
- 無線ネットワークにおいて用いられる動的チャネル割り当て装置であって、
受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、
前記視覚的遅延時間計算器によって計算された視覚的遅延時間に基づいて現在のチャネル割付けの下での総合的ネットワーク干渉を評価する総合的ネットワーク干渉計算器と、
前記各ベーシックサービスセットが頂点に位置し、各組のベーシックサービスセット間の接続ラインが、ベーシックサービスセットの各組の視覚的遅延時間の各組から取得した重みを有するように無向グラフを作成するグラフ生成器と、
新たなチャネル割付け手法と当該新たなチャネル割付け手法の下で最適化された最小の総合的ネットワーク干渉を得るためにグラフ生成器によって生成された無向グラフに着色するグラフ着色ユニットと、
現在のチャネル割付けの下での評価された総合的ネットワーク干渉と最適化された最小の総合的ネットワーク干渉の間の差分を所定の閾値と比較する比較器と、
前記差分が前記所定の閾値より大きければ、新たなチャネル割付け手法に従ってベーシックサービスセットのチャネル割付けを変更するコントローラと
を備えることを特徴とする動的チャネル割り当て装置。 - 前記グラフ着色ユニットは、半正定値計画法で前記着色を行うことを特徴とする請求項21に記載の動的チャネル割り当て装置。
- 前記重みは、アクセスポイントの組についての視覚的遅延時間の組の合計に等しいことを特徴とする請求項21に記載の動的チャネル割り当て装置。
- 第1のノードのグループが第1のベーシックサービスセットを形成し、第2のノードのグループが第2のベーシックサービスセットを形成し、
前記視覚的遅延時間計算器が、
前記第1のノードの計算した標準伝送時間および前記第1のノードの計算した遅延伝送時間を用いることにより、前記第2のノードのグループからの干渉の下での各前記第1のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、
前記第2のベーシックサービスセットからの干渉の下での前記第1のベーシックサービスセットの視覚的遅延時間を取得するために、前記第1のノードのグループの視覚的遅延時間を全て合計する加算器を含むことを特徴とする請求項21に記載の動的チャネル割り当て装置。 - 前記視覚的遅延時間計算器が、さらに、
トラフィック情報とレート情報を用いることにより各第1のノードの標準伝送時間を計算する標準伝送時間計算器と、
SINR−RATEテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第1のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、
トラフィック情報、レート情報および第1のノードのマッピングした低下伝送レートを用いることにより、第2のノードのグループからの干渉の下での第1のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含むことを特徴とする請求項24に記載の動的チャネル割り当て装置。 - 前記第1のノードのグループが、第1のアクセスポイント、および第1のアクセスポイントによって無線ネットワークにアクセスする第1の端末のグループを含み、前記第2のノードのグループが、他のアクセスポイント、および第2のアクセスポイントによって無線ネットワークにアクセスする第2の端末のグループを含むことを特徴とする請求項25に記載の動的チャネル割り当て装置。
- 前記総合的ネットワーク干渉計算器は、現在のチャネル割付けの下での総合的ネットワーク干渉は、現在のチャネル割付けの下でのベーシックサービスセットの各組の間の全ての干渉の総計として評価し、
ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、1組のベーシックサービスセット間の干渉は、1組のベーシックサービスセットについて計算された1組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉が、0に等しいことを特徴とする請求項21に記載の動的チャネル割り当て装置。 - 受信した信号強度、トラフィック情報およびレート情報に基づいてベーシックサービスセットの各組について視覚的遅延時間の各組を計算する視覚的遅延時間計算器と、
現在のチャネル割付けに基づいて前記ベーシックサービスセットの各組の間の干渉を全て合計し、前記合計結果を、総合的ネットワーク干渉の評価として用いる総合的ネットワーク干渉評価器とを備え、
1組の前記ベーシックサービスセット間の干渉は、前記ベーシックサービスセットの組について計算された視覚的遅延時間の組から推定することを特徴とする総合的ネットワーク干渉評価装置。 - 第1のノードのグループが第1のベーシックサービスセットを形成し、第2のノードのグループが第2のベーシックサービスセットを形成し、
前記視覚的遅延時間計算器が、
前記第1のノードの計算した標準伝送時間および前記第1のノードの計算した遅延伝送時間を用いることにより、前記第2のノードのグループからの干渉の下での各前記第1のノードの視覚的遅延時間を計算するノード視覚的遅延時間計算器と、
前記第2のベーシックサービスセットからの干渉の下での前記第1のベーシックサービスセットの視覚的遅延時間を取得するために、前記第1のノードのグループの視覚的遅延時間を全て合計する加算器を含むことを特徴とする請求項28に記載の総合的ネットワーク干渉評価装置。 - 前記視覚的遅延時間計算器が、さらに、
トラフィック情報とレート情報を用いることにより各第1のノードの標準伝送時間を計算する標準伝送時間計算器と、
SINR−RATEテーブルを用いることにより、かつ受信した信号強度指標に基づいて、第1のノードの低下伝送レートをマッピングする低下伝送レートマッピングユニットと、
トラフィック情報、レート情報および第1のノードのマッピングした低下伝送レートを用いることにより、第2のノードのグループからの干渉の下での第1のノードの遅延伝送時間を計算する遅延伝送時間計算器とを含むことを特徴とする請求項29に記載の総合的ネットワーク干渉評価装置。 - 前記第1のノードのグループが、第1のアクセスポイント、および第1のアクセスポイントによって無線ネットワークにアクセスする第1の端末のグループを含み、前記第2のノードのグループが、他のアクセスポイント、および第2のアクセスポイントによって無線ネットワークにアクセスする第2の端末のグループを含むことを特徴とする請求項30に記載の総合的ネットワーク干渉評価装置。
- ベーシックサービスセットの組が現在のチャネル割付けの下で同一のチャネルを利用していれば、1組のベーシックサービスセット間の干渉は、1組のベーシックサービスセットについて計算された1組の視覚的遅延時間の合計と等しく、ベーシックサービスセットの組が現在のチャネル割付けの下で異なるチャネルを利用していれば、当該組のベーシックサービスセットの間の干渉は、0に等しいことを特徴とする請求項28に記載の総合的ネットワーク干渉評価装置。
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)
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 | 三菱電機株式会社 | 無線通信装置 |
WO2013047952A1 (ko) * | 2011-09-26 | 2013-04-04 | 엘지전자 주식회사 | 무선 접속 시스템에서 액세스 포인트에 최소 보장 자원량을 할당하기 위한 방법 및 장치 |
WO2013122591A1 (en) * | 2012-02-16 | 2013-08-22 | Hewlett-Packard Development Company, L.P. | Radio resource management |
CN103581984B (zh) * | 2012-07-26 | 2017-07-07 | 中国电信股份有限公司 | Wlan空口质量监测方法与装置 |
WO2014158131A1 (en) * | 2013-03-25 | 2014-10-02 | 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 | 北京航空航天大学 | 无人机自组网中数据包的限制泛洪转发方法 |
JP2024504034A (ja) * | 2020-12-30 | 2024-01-30 | グーグル エルエルシー | 組み込みIoTゲートウェイを備えた固定ブロードバンド無線アクセスCPE |
CN113341275B (zh) * | 2021-06-10 | 2023-03-14 | 西安理工大学 | 一种配电网单相接地故障的定位方法 |
CN116939837A (zh) * | 2022-03-31 | 2023-10-24 | 华为技术有限公司 | 一种信道分配方法及相关装置 |
Family Cites Families (23)
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 |
WO2004064284A2 (en) * | 2003-01-10 | 2004-07-29 | Matsushita Electric Industrial Co., Ltd. | Method for transmitting data stream via wireless medium and a wireless network |
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 | パナソニック株式会社 | マルチホップネットワークにおけるモビリティに対するシステムおよび方法 |
KR101102719B1 (ko) * | 2006-12-07 | 2012-01-05 | 미소니모 카이 액퀴지션 엘엘씨 | 타임슬롯 및 채널 할당을 위한 시스템 및 방법 |
KR100877410B1 (ko) * | 2006-12-26 | 2009-01-08 | 재단법인서울대학교산학협력재단 | 네트워크의 채널 할당 방법 및 그를 이용한 멀티 홉 무선네트워크 시스템 |
WO2008089293A1 (en) * | 2007-01-16 | 2008-07-24 | Nxp, B.V. | Method and system for operating a wireless access point in the presence of bursty interference |
US9319956B2 (en) * | 2008-01-15 | 2016-04-19 | International Business Machines Corporation | Method and apparatus for maintaining communications connections over a distributed wireless network |
-
2008
- 2008-07-10 CN CN200810136147.8A patent/CN101626585B/zh active Active
-
2009
- 2009-07-07 US US12/498,878 patent/US8411585B2/en not_active Expired - Fee Related
- 2009-07-07 JP JP2009160483A patent/JP4910018B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101626585A (zh) | 2010-01-13 |
CN101626585B (zh) | 2013-04-24 |
US8411585B2 (en) | 2013-04-02 |
JP2010119087A (ja) | 2010-05-27 |
US20100008316A1 (en) | 2010-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4910018B2 (ja) | 無線ネットワークにおいて利用されるネットワーク干渉評価方法、動的チャネル割り当て方法および装置 | |
CA2411330C (en) | Frequency assignment for multi-cell ieee 802.11 wireless networks | |
CN102769912B (zh) | 应用于wlan的报文传输方法及装置、网络设备 | |
CN102036296B (zh) | 一种确定上下行配置的方法、系统和设备 | |
US9706488B2 (en) | Apparatus and method for attempting connection to an access point | |
JP5674890B2 (ja) | 多重無線技術による干渉及び輻輳検出のための方法 | |
US20130272115A1 (en) | Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control | |
KR20120037088A (ko) | 무선통신 시스템에서 송신 용량 증대를 위한 셀 선택 방법 및 장치 | |
CN105636219A (zh) | 资源调度方法和装置 | |
JP2008022086A (ja) | 通信品質測定装置、通信品質測定方法及び通信測定プログラム | |
CN103338455A (zh) | 通信资源分配方法、系统、终端及网络侧设备 | |
WO2009044335A1 (en) | Interference mitigation in hybrid mobile radio communication networks | |
Hattab et al. | Distributed wideband sensing-based architecture for unlicensed massive IoT communications | |
KR101568081B1 (ko) | 셀룰러 시스템에서의 d2d 통신을 위한 자원 할당 방법 및 그 장치 | |
CN105554898B (zh) | 上行链路中部分信道状态信息下的干扰管理方法 | |
Lee et al. | Weighted-cooperative spectrum sensing scheme using clustering in cognitive radio systems | |
US8666424B2 (en) | Systems, methods, and media for reducing femtocell interference | |
EP3340707A1 (en) | Channel selection device and method for wireless local area network | |
CN104955143A (zh) | 无线通信设备、无线通信方法和无线通信系统 | |
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 | |
CN109041102B (zh) | 一种蜂窝式频率评估系统及频率评估方法 | |
CN105471541A (zh) | 超密集Small Cell网络中应用于视频业务的节能干扰整形方法 | |
Hekmat et al. | Interference power statistics in ad-hoc and sensor networks | |
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 |