JP2015056898A - 無線スペクトルの反復的公平チャネル配置 - Google Patents
無線スペクトルの反復的公平チャネル配置 Download PDFInfo
- Publication number
- JP2015056898A JP2015056898A JP2014180329A JP2014180329A JP2015056898A JP 2015056898 A JP2015056898 A JP 2015056898A JP 2014180329 A JP2014180329 A JP 2014180329A JP 2014180329 A JP2014180329 A JP 2014180329A JP 2015056898 A JP2015056898 A JP 2015056898A
- Authority
- JP
- Japan
- Prior art keywords
- network
- wireless
- radio
- networks
- wireless networks
- 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.)
- Granted
Links
- 238000001228 spectrum Methods 0.000 title abstract description 20
- 230000003252 repetitive effect Effects 0.000 title abstract description 6
- 238000000034 method Methods 0.000 claims abstract description 35
- 238000005516 engineering process Methods 0.000 claims description 7
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 description 36
- 238000007726 management method Methods 0.000 description 15
- 238000004040 coloring Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 239000003086 colorant Substances 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000003860 storage Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】 反復的公平チャネル配置のための方法及びシステムは、近隣ネットワークが異なる周波数で動作するように、K個のチャネルをN個のネットワークに直交配置できる。反復的公平チャネル配置は、各ネットワークへのスペクトルの公平な分け前を配置するだけでなく、可能な限り多くのネットワークにチャネルを配置することによりスペクトル再利用を増大し得る直交チャネル配置を含み得る。
【選択図】 図2
Description
式(1)では、∂は最小ノード階級を示す。したがって、∂+1より多いK個の色(チャネルを表す)で、各ネットワークは、グラフノードの任意の順序付けを用いて少なくとも1つの色を得る。
102 無線ネットワーク
104 ユーザ機器
200 管理システム
220 ネットワークアダプタ
201 プロセッサ
202 共有バス
210 記憶媒体
212 OS
214 反復的公平チャネル配置
224 命令
310 チャネル情報
312 干渉グラフ
314 チャネル配置アルゴリズム
316 チャネル配置
500、600、601 干渉グラフ
Claims (18)
- 反復的公平チャネル配置のための方法であって、
ある位置で利用可能なK個の無線チャネルについてのチャネル情報を受信するステップであって、Kは1以上である、ステップと、
前記位置で動作するN個の無線ネットワークについてのネットワーク情報を受信するステップであって、前記ネットワーク情報は、前記N個の無線ネットワーク内の無線ネットワークの近隣対の間の干渉を決定し、Nは1以上の整数である、ステップと、
第1の無線チャネルを含む前記K個の無線チャネルの各々について、
前記N個の無線ネットワークから選択された第1の無線ネットワークに前記第1の無線チャネルを配置するステップであって、前記第1の無線ネットワークは、最小重み係数を有し優先的に選択される、ステップと、
前記N個の無線ネットワークから選択され前記第1の無線ネットワークと干渉しない他の無線ネットワークに前記第1の無線チャネルを配置するステップであって、前記他の無線ネットワークは、最小重み係数を有し優先的に選択される、ステップと、
を有し、
重み係数は、前記K個の無線チャネルを無線ネットワークに配置するときの公平性の指標を示し、前記第1の無線チャネルを配置するステップは、無線ネットワークの前記近隣対の各々に配置される無線チャネルの直交性を維持する、方法。 - 前記ネットワーク情報は、前記N個の無線ネットワークの位置情報を含む、請求項1に記載の方法。
- 前記ネットワーク情報は、前記N個の無線ネットワークの各々について、無線アクセス技術の種類と、ネットワーク負荷と、のうちの少なくとも1つを示す、請求項1に記載の方法。
- 前記第1の無線ネットワークに前記第1の無線チャネルを配置するステップは、
第1の複数の無線ネットワークが同一の最小重み係数を共有するとき、前記第1の複数の無線ネットワークから前記第1の無線ネットワークをランダムに選択するステップ、
を有する、請求項1に記載の方法。 - 前記他の無線ネットワークに前記第1の無線チャネルを配置するステップは、
前記第1の無線ネットワークと干渉しない無線ネットワークの集合を定めるステップと、
前記集合内の全ての無線ネットワークが互いに干渉しないとき、
前記集合内の無線ネットワークの各々を選択して、前記第1の無線ネットワークと対にするステップと、
前記集合内の少なくとも幾つかの無線ネットワークが互いに干渉するとき、
第2の無線ネットワークの最小重み係数に基づき、前記集合から前記第2の無線ネットワークを選択して、前記第1の無線ネットワークと対にするステップと、
を有する、請求項1に記載の方法。 - 前記集合内の第2の複数の無線ネットワークが前記最小重み係数を共有するとき、前記他の無線ネットワークに前記第1の無線チャネルを配置するステップは、
前記第2の複数の無線ネットワークが互いに干渉しないとき、
前記集合から、前記第2の複数の無線ネットワークの各々を選択して、前記第1の無線ネットワークと対にするステップと、
前記第2の複数の無線ネットワークのうちの少なくとも幾つかが互いに干渉するとき、
前記第1のチャネルに割り当てるために無線ネットワークの再利用対の集合を定めるステップであって、無線ネットワークの各再利用対のうちの少なくとも一方は、前記無線ネットワークの前記集合に含まれる、ステップと、
無線ネットワークの各再利用対に渡り合計された最小重み係数に基づき、前記無線ネットワークの再利用対の集合から、無線ネットワークの再利用対を選択するステップと、
を有する、請求項5に記載の方法。 - 前記無線ネットワークの再利用対の集合内の複数の無線ネットワークの再利用対が同じ最小重み係数合計を共有するとき、前記複数の無線ネットワークの再利用対から無線ネットワークの再利用対を選択するステップは、
前記複数の無線ネットワークの再利用対から無線ネットワークの再利用対をランダムに選択するステップ、
を有する、請求項6に記載の方法。 - 前記無線ネットワークの集合内の第3の複数の無線ネットワークが最小重み係数を共有するとき、前記集合から前記第2の無線ネットワークを選択するステップは、
前記第3の複数の無線ネットワークから前記第2の無線ネットワークをランダムに選択するステップ、
を有する、請求項5に記載の方法。 - 最大数の無線ネットワークに前記第1のチャネルを配置した後に、前記N個の無線ネットワークの各々について、前記重み係数を更新するステップと、
前記N個の無線ネットワークの中からの選択から、最大数のチャネルを既に配置された無線ネットワークを除外するステップと、
を更に有する請求項1に記載の方法。 - 非一時的コンピュータ可読媒体と、
前記コンピュータ可読媒体に格納されたコンピュータ実行可能命令と、
を有し、前記命令は、プロセッサにより可読であり、実行されると、前記プロセッサに、
ある位置で利用可能なK個の無線チャネルについてのチャネル情報を受信するステップであって、Kは1以上である、ステップと、
前記位置で動作するN個の無線ネットワークについてのネットワーク情報を受信するステップであって、前記ネットワーク情報は、前記N個の無線ネットワーク内の無線ネットワークの近隣対の間の干渉を決定し、Nは1以上の整数である、ステップと、
第1の無線チャネルを含む前記K個の無線チャネルの各々について、
前記N個の無線ネットワークから選択された第1の無線ネットワークに前記第1の無線チャネルを配置するステップであって、前記第1の無線ネットワークは、最小重み係数を有し優先的に選択される、ステップと、
前記N個の無線ネットワークから選択され前記第1の無線ネットワークと干渉しない他の無線ネットワークに前記第1の無線チャネルを配置するステップであって、前記他の無線ネットワークは、最小重み係数を有し優先的に選択される、ステップと、
を生じさせ、
重み係数は、前記K個の無線チャネルを無線ネットワークに配置するときの公平性の指標を示し、前記第1の無線チャネルを配置するステップは、無線ネットワークの前記近隣対の各々に配置される無線チャネルの直交性を維持する、製造品。 - 前記ネットワーク情報は、前記N個の無線ネットワークの位置情報を含む、請求項10に記載の製造品。
- 前記ネットワーク情報は、前記N個の無線ネットワークの各々について、無線アクセス技術の種類と、ネットワーク負荷と、のうちの少なくとも1つを示す、請求項10に記載の製造品。
- 前記第1の無線ネットワークに前記第1の無線チャネルを配置する命令は、
第1の複数の無線ネットワークが同一の最小重み係数を共有するとき、前記第1の複数の無線ネットワークから前記第1の無線ネットワークをランダムに選択する命令、
を有する、請求項10に記載の製造品。 - 前記他の無線ネットワークに前記第1の無線チャネルを配置する命令は、
前記第1の無線ネットワークと干渉しない無線ネットワークの集合を定めるステップと、
前記集合内の全ての無線ネットワークが互いに干渉しないとき、
前記集合内の無線ネットワークの各々を選択して、前記第1の無線ネットワークと対にする命令と、
前記集合内の少なくとも幾つかの無線ネットワークが互いに干渉するとき、
第2の無線ネットワークの最小重み係数に基づき、前記集合から前記第2の無線ネットワークを選択して、前記第1の無線ネットワークと対にする命令と、
を有する、請求項10に記載の製造品。 - 前記集合内の第2の複数の無線ネットワークが前記最小重み係数を共有するとき、前記他の無線ネットワークに前記第1の無線チャネルを配置する命令は、
前記第2の複数の無線ネットワークが互いに干渉しないとき、
前記集合から、前記第2の複数の無線ネットワークの各々を選択して、前記第1の無線ネットワークと対にする命令と、
前記第2の複数の無線ネットワークのうちの少なくとも幾つかが互いに干渉するとき、
前記第1のチャネルに割り当てるために無線ネットワークの再利用対の集合を定める命令であって、無線ネットワークの各再利用対のうちの少なくとも一方は、前記無線ネットワークの前記集合に含まれる、命令と、
無線ネットワークの各再利用対に渡り合計された最小重み係数に基づき、前記無線ネットワークの再利用対の集合から、無線ネットワークの再利用対を選択する命令と、
を有する、請求項14に記載の製造品。 - 前記無線ネットワークの再利用対の集合内の複数の無線ネットワークの再利用対が同じ最小重み係数合計を共有するとき、前記複数の無線ネットワークの再利用対から無線ネットワークの再利用対を選択する命令は、
前記複数の無線ネットワークの再利用対から無線ネットワークの再利用対をランダムに選択する命令、
を有する、請求項15に記載の製造品。 - 前記無線ネットワークの集合内の第3の複数の無線ネットワークが最小重み係数を共有するとき、前記集合から前記第2の無線ネットワークを選択する命令は、
前記第3の複数の無線ネットワークから前記第2の無線ネットワークをランダムに選択する命令、
を有する、請求項14に記載の製造品。 - 最大数の無線ネットワークに前記第1のチャネルを配置した後に、前記N個の無線ネットワークの各々について、前記重み係数を更新する命令と、
前記N個の無線ネットワークの中からの選択から、最大数のチャネルを既に配置された無線ネットワークを除外する命令と、
を更に有する請求項10に記載の製造品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/027,092 US20150079974A1 (en) | 2013-09-13 | 2013-09-13 | Iterative fair channel assignment in wireless spectra |
US14/027,092 | 2013-09-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015056898A true JP2015056898A (ja) | 2015-03-23 |
JP6476463B2 JP6476463B2 (ja) | 2019-03-06 |
Family
ID=52668396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014180329A Active JP6476463B2 (ja) | 2013-09-13 | 2014-09-04 | 無線スペクトルの反復的公平チャネル配置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20150079974A1 (ja) |
JP (1) | JP6476463B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9743418B1 (en) | 2016-06-30 | 2017-08-22 | Fortinet, Inc. | Automatic channel selection in wireless local area network (WLAN) controller based deployments using color graphs |
GB2552960A (en) * | 2016-08-15 | 2018-02-21 | Bluwireless Tech Ltd | Wireless communications networks |
US10405190B2 (en) | 2016-11-04 | 2019-09-03 | Qualcomm Incorporated | Channel assignment in shared spectrum based on network coverage overlap and network weights |
CN108235440B (zh) * | 2018-03-20 | 2020-11-06 | 山东大学 | Femtocell网络中基于干扰门限的频谱资源分配方法和系统 |
CN110418347A (zh) | 2018-04-27 | 2019-11-05 | 索尼公司 | 用于无线通信的电子设备和方法、计算机可读存储介质 |
CN110582087A (zh) * | 2018-06-07 | 2019-12-17 | 索尼公司 | 频谱管理设备、系统、方法和计算机可读存储介质 |
US20220159658A1 (en) * | 2019-04-08 | 2022-05-19 | Commscope Technologies Llc | Method and system for enhancing capacity of radios sharing spectrum |
US11159988B2 (en) | 2020-03-30 | 2021-10-26 | Ford Global Technologies, Llc | Interference-aware non-homogeneous CBSD channel assignment and including channel assignment based on data priority |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006109442A (ja) * | 2004-09-30 | 2006-04-20 | Lucent Technol Inc | 最適なチャネル割当てを近似するための方法および装置 |
JP2008508774A (ja) * | 2004-07-30 | 2008-03-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 複数の物理伝送レートの無線システムで公平なスペクトル共有を提供する方法及び装置 |
JP2010109966A (ja) * | 2008-10-31 | 2010-05-13 | Mitsubishi Electric Research Laboratories Inc | 直交周波数分割多元接続ネットワークにおいて帯域幅を割り当てる方法 |
JP2011512046A (ja) * | 2008-03-27 | 2011-04-14 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | Ofdmaネットワークにおいて資源を配分するためのグラフベースの方法 |
JP2013021603A (ja) * | 2011-07-13 | 2013-01-31 | Nippon Telegr & Teleph Corp <Ntt> | 無線通信システムおよび無線通信方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6496490B1 (en) * | 1998-07-09 | 2002-12-17 | Lucent Technologies Inc. | Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers |
US8867456B2 (en) * | 2007-11-27 | 2014-10-21 | Qualcomm Incorporated | Interface management in wireless communication system using hybrid time reuse |
CN102238552B (zh) * | 2010-04-30 | 2015-08-05 | 索尼公司 | 选择成份载波的方法、基站、终端和通信系统 |
US20110310866A1 (en) * | 2010-06-22 | 2011-12-22 | Richard Howard Kennedy | Methods and apparatus to access network connectivity information associated with predicted times |
US8412247B2 (en) * | 2010-09-03 | 2013-04-02 | Nokia Corporation | Method for generating a coexistence value to define fair resource share between secondary networks |
US8514802B2 (en) * | 2011-05-04 | 2013-08-20 | Nokia Corporation | Method to evaluate fairness of resource allocations in shared bands |
US8964752B2 (en) * | 2013-02-25 | 2015-02-24 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for flow table lookup parallelization in a software defined networking (SDN) system |
-
2013
- 2013-09-13 US US14/027,092 patent/US20150079974A1/en not_active Abandoned
-
2014
- 2014-09-04 JP JP2014180329A patent/JP6476463B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008508774A (ja) * | 2004-07-30 | 2008-03-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 複数の物理伝送レートの無線システムで公平なスペクトル共有を提供する方法及び装置 |
JP2006109442A (ja) * | 2004-09-30 | 2006-04-20 | Lucent Technol Inc | 最適なチャネル割当てを近似するための方法および装置 |
JP2011512046A (ja) * | 2008-03-27 | 2011-04-14 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | Ofdmaネットワークにおいて資源を配分するためのグラフベースの方法 |
JP2010109966A (ja) * | 2008-10-31 | 2010-05-13 | Mitsubishi Electric Research Laboratories Inc | 直交周波数分割多元接続ネットワークにおいて帯域幅を割り当てる方法 |
JP2013021603A (ja) * | 2011-07-13 | 2013-01-31 | Nippon Telegr & Teleph Corp <Ntt> | 無線通信システムおよび無線通信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6476463B2 (ja) | 2019-03-06 |
US20150079974A1 (en) | 2015-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6476463B2 (ja) | 無線スペクトルの反復的公平チャネル配置 | |
JP6442763B2 (ja) | 共同電力制御及びチャネル割り当てを用いた空白帯域におけるスペクトル共有 | |
JP6011731B2 (ja) | 共有されるスペクトラム接続の共存を管理するためのシステム及び方法 | |
Subramanian et al. | Minimum interference channel assignment in multiradio wireless mesh networks | |
US8451862B2 (en) | Systems and methods for resource allocation serving communication requirements and fairness | |
US9276728B2 (en) | Interference avoidance-based communication apparatus and method | |
JP2018518088A (ja) | スペクトル協調装置と方法、無線通信システムにおける装置と方法 | |
US20170048715A1 (en) | Method for allocating communication channels to access points in a communications network | |
US11350423B2 (en) | Electronic device and method for wireless communication, and computer-readable storage medium | |
US10149285B2 (en) | Resource allocation method and user equipment | |
US11683696B2 (en) | Electronic device and method for wireless communication and computer readable storage medium | |
Pratap et al. | On maximizing task throughput in IoT-enabled 5G networks under latency and bandwidth constraints | |
Ying et al. | Coexistence-aware dynamic channel allocation for 3.5 GHz shared spectrum systems | |
WO2016000758A1 (en) | Advanced dynamic channel assignment | |
Mansoor et al. | Spectrum aware cluster-based architecture for cognitive radio ad-hoc networks | |
Bansal et al. | Opportunistic channel sharingin cognitive radio networks | |
CN105636059A (zh) | 一种分配频谱的方法和设备 | |
Huang et al. | CURT: A real-time scheduling algorithm for coexistence of LTE and Wi-Fi in unlicensed spectrum | |
Naghsh et al. | Semi-distributed conflict-free multichannel TDMA link scheduling for 5G | |
US9332555B2 (en) | System and method for direct mobile communication | |
Li et al. | Local sufficient rate constraints for guaranteed capacity region in multi-radio multi-channel wireless networks | |
US20150078260A1 (en) | Parallel resource management in white space bands using transmit power control and channel set assignment | |
Neves et al. | An energy-optimum and communication-time efficient protocol for allocation, scheduling and routing in wireless networks | |
US20210250959A1 (en) | Frequency Channel Assignment for Shared Spectrum Access | |
Khalil et al. | Iterative fair channel assignment for wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170605 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20180418 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180420 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20180420 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180515 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20180522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180711 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20180725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181030 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181220 |
|
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: 20190108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6476463 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |