JP6476463B2 - 無線スペクトルの反復的公平チャネル配置 - Google Patents
無線スペクトルの反復的公平チャネル配置 Download PDFInfo
- Publication number
- JP6476463B2 JP6476463B2 JP2014180329A JP2014180329A JP6476463B2 JP 6476463 B2 JP6476463 B2 JP 6476463B2 JP 2014180329 A JP2014180329 A JP 2014180329A JP 2014180329 A JP2014180329 A JP 2014180329A JP 6476463 B2 JP6476463 B2 JP 6476463B2
- Authority
- JP
- Japan
- Prior art keywords
- access points
- access point
- access
- reuse
- weighting factor
- 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.)
- Active
Links
- 238000001228 spectrum Methods 0.000 title description 18
- 238000000034 method Methods 0.000 claims description 31
- 238000005516 engineering process Methods 0.000 claims description 7
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 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
- 230000003252 repetitive effect 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
- 238000004519 manufacturing process Methods 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
Description
式(1)では、∂は最小ノード階級を示す。したがって、∂+1より多いK個の色(チャネルを表す)で、各ネットワークは、グラフノードの任意の順序付けを用いて少なくとも1つの色を得る。
102 無線ネットワーク
104 ユーザ機器
200 管理システム
220 ネットワークアダプタ
201 プロセッサ
202 共有バス
210 記憶媒体
212 OS
214 反復的公平チャネル配置
224 命令
310 チャネル情報
312 干渉グラフ
314 チャネル配置アルゴリズム
316 チャネル配置
500、600、601 干渉グラフ
Claims (14)
- 反復的公平チャネル配置のための方法であって、
ある位置で利用可能なK個の無線チャネルについてのチャネル情報を受信するステップであって、Kは1以上である、ステップと、
前記位置で動作するN個のアクセスポイントについてのネットワーク情報を受信するステップであって、前記ネットワーク情報は、前記N個のアクセスポイント内のアクセスポイントの近隣対の間の干渉を決定し、Nは1以上の整数である、ステップと、
第1の無線チャネルを含む前記K個の無線チャネルの各々について、
前記N個のアクセスポイントから選択された第1のアクセスポイントに前記第1の無線チャネルを配置するステップであって、前記第1のアクセスポイントは、最小重み係数を有し優先的に選択される、ステップと、
前記N個のアクセスポイントから選択され前記第1のアクセスポイントと干渉しない他のアクセスポイントに前記第1の無線チャネルを配置するステップであって、前記他のアクセスポイントは、最小重み係数を有し優先的に選択される、ステップと、
を有し、
重み係数は、前記K個の無線チャネルをアクセスポイントに配置するときの公平性の指標を示し、前記第1の無線チャネルを配置するステップは、アクセスポイントの前記近隣対の各々に配置される無線チャネルの直交性を維持し、
前記他のアクセスポイントに前記第1の無線チャネルを配置するステップは、
前記第1のアクセスポイントと干渉しないアクセスポイントの集合を定めるステップと、
前記集合内の全てのアクセスポイントが互いに干渉しないとき、
前記集合内のアクセスポイントの各々を選択して、前記第1のアクセスポイントと対にするステップと、
前記集合内の少なくとも幾つかのアクセスポイントが互いに干渉するとき、
第2のアクセスポイントの最小重み係数に基づき、前記集合から前記第2のアクセスポイントを選択して、前記第1のアクセスポイントと対にするステップと、
を有する、
方法。 - 前記ネットワーク情報は、前記N個のアクセスポイントの各々について、無線アクセス技術の種類と、ネットワーク負荷と、のうちの少なくとも1つを示す、請求項1に記載の方法。
- 前記第1のアクセスポイントに前記第1の無線チャネルを配置するステップは、
第1の複数のアクセスポイントが同一の最小重み係数を共有するとき、前記第1の複数のアクセスポイントから前記第1のアクセスポイントをランダムに選択するステップ、
を有する、請求項1に記載の方法。 - 前記集合内の第2の複数のアクセスポイントが前記最小重み係数を共有するとき、前記他のアクセスポイントに前記第1の無線チャネルを配置するステップは、
前記第2の複数のアクセスポイントが互いに干渉しないとき、
前記集合から、前記第2の複数のアクセスポイントの各々を選択して、前記第1のアクセスポイントと対にするステップと、
前記第2の複数のアクセスポイントのうちの少なくとも幾つかが互いに干渉するとき、
前記第1の無線チャネルに割り当てるためにアクセスポイントの再利用対の集合を定めるステップであって、アクセスポイントの各再利用対のうちの少なくとも一方は、前記アクセスポイントの前記集合に含まれる、ステップと、
アクセスポイントの各再利用対に渡り合計された最小重み係数に基づき、前記アクセスポイントの再利用対の集合から、アクセスポイントの再利用対を選択するステップと、
を有する、請求項1に記載の方法。 - 前記アクセスポイントの再利用対の集合内の複数のアクセスポイントの再利用対が同じ最小重み係数合計を共有するとき、前記複数のアクセスポイントの再利用対からアクセスポイントの再利用対を選択するステップは、
前記複数のアクセスポイントの再利用対からアクセスポイントの再利用対をランダムに選択するステップ、
を有する、請求項4に記載の方法。 - 前記アクセスポイントの集合内の第3の複数のアクセスポイントが最小重み係数を共有するとき、前記集合から前記第2のアクセスポイントを選択するステップは、
前記第3の複数のアクセスポイントから前記第2のアクセスポイントをランダムに選択するステップ、
を有する、請求項1に記載の方法。 - 最大数のアクセスポイントに前記第1の無線チャネルを配置した後に、前記N個のアクセスポイントの各々について、前記重み係数を更新するステップと、
前記N個のアクセスポイントの中からの選択から、最大数のチャネルを既に配置されたアクセスポイントを除外するステップと、
を更に有する請求項1に記載の方法。 - 非一時的コンピュータ可読媒体と、
前記コンピュータ可読媒体に格納されたコンピュータ実行可能命令と、
を有し、前記命令は、プロセッサにより可読であり、実行されると、前記プロセッサに、
ある位置で利用可能なK個の無線チャネルについてのチャネル情報を受信するステップであって、Kは1以上である、ステップと、
前記位置で動作するN個のアクセスポイントについてのネットワーク情報を受信するステップであって、前記ネットワーク情報は、前記N個のアクセスポイント内のアクセスポイントの近隣対の間の干渉を決定し、Nは1以上の整数である、ステップと、
第1の無線チャネルを含む前記K個の無線チャネルの各々について、
前記N個のアクセスポイントから選択された第1のアクセスポイントに前記第1の無線チャネルを配置するステップであって、前記第1のアクセスポイントは、最小重み係数を有し優先的に選択される、ステップと、
前記N個のアクセスポイントから選択され前記第1のアクセスポイントと干渉しない他のアクセスポイントに前記第1の無線チャネルを配置するステップであって、前記他のアクセスポイントは、最小重み係数を有し優先的に選択される、ステップと、
を生じさせ、
重み係数は、前記K個の無線チャネルをアクセスポイントに配置するときの公平性の指標を示し、前記第1の無線チャネルを配置するステップは、アクセスポイントの前記近隣対の各々に配置される無線チャネルの直交性を維持し、
前記他のアクセスポイントに前記第1の無線チャネルを配置する命令は、
前記第1のアクセスポイントと干渉しないアクセスポイントの集合を定めるステップと、
前記集合内の全てのアクセスポイントが互いに干渉しないとき、
前記集合内のアクセスポイントの各々を選択して、前記第1のアクセスポイントと対にする命令と、
前記集合内の少なくとも幾つかのアクセスポイントが互いに干渉するとき、
第2のアクセスポイントの最小重み係数に基づき、前記集合から前記第2のアクセスポイントを選択して、前記第1のアクセスポイントと対にする命令と、
を有する、
管理システム。 - 前記ネットワーク情報は、前記N個のアクセスポイントの各々について、無線アクセス技術の種類と、ネットワーク負荷と、のうちの少なくとも1つを示す、請求項8に記載の管理システム。
- 前記第1のアクセスポイントに前記第1の無線チャネルを配置する命令は、
第1の複数のアクセスポイントが同一の最小重み係数を共有するとき、前記第1の複数のアクセスポイントから前記第1のアクセスポイントをランダムに選択する命令、
を有する、請求項8に記載の管理システム。 - 前記集合内の第2の複数のアクセスポイントが前記最小重み係数を共有するとき、前記他のアクセスポイントに前記第1の無線チャネルを配置する命令は、
前記第2の複数のアクセスポイントが互いに干渉しないとき、
前記集合から、前記第2の複数のアクセスポイントの各々を選択して、前記第1のアクセスポイントと対にする命令と、
前記第2の複数のアクセスポイントのうちの少なくとも幾つかが互いに干渉するとき、
前記第1の無線チャネルに割り当てるためにアクセスポイントの再利用対の集合を定める命令であって、アクセスポイントの各再利用対のうちの少なくとも一方は、前記アクセスポイントの前記集合に含まれる、命令と、
アクセスポイントの各再利用対に渡り合計された最小重み係数に基づき、前記アクセスポイントの再利用対の集合から、アクセスポイントの再利用対を選択する命令と、
を有する、請求項8に記載の管理システム。 - 前記アクセスポイントの再利用対の集合内の複数のアクセスポイントの再利用対が同じ最小重み係数合計を共有するとき、前記複数のアクセスポイントの再利用対からアクセスポイントの再利用対を選択する命令は、
前記複数のアクセスポイントの再利用対からアクセスポイントの再利用対をランダムに選択する命令、
を有する、請求項11に記載の管理システム。 - 前記アクセスポイントの集合内の第3の複数のアクセスポイントが最小重み係数を共有するとき、前記集合から前記第2のアクセスポイントを選択する命令は、
前記第3の複数のアクセスポイントから前記第2のアクセスポイントをランダムに選択する命令、
を有する、請求項8に記載の管理システム。 - 最大数のアクセスポイントに前記第1の無線チャネルを配置した後に、前記N個のアクセスポイントの各々について、前記重み係数を更新する命令と、
前記N個のアクセスポイントの中からの選択から、最大数のチャネルを既に配置されたアクセスポイントを除外する命令と、
を更に有する請求項8に記載の管理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/027,092 | 2013-09-13 | ||
US14/027,092 US20150079974A1 (en) | 2013-09-13 | 2013-09-13 | Iterative fair channel assignment in wireless spectra |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015056898A JP2015056898A (ja) | 2015-03-23 |
JP6476463B2 true 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 | 索尼公司 | 频谱管理设备、系统、方法和计算机可读存储介质 |
EP3954152A4 (en) * | 2019-04-08 | 2023-01-11 | CommScope Technologies LLC | METHOD AND SYSTEM FOR IMPROVING THE SHARING SPECTRUM CAPABILITY OF RADIOS |
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 |
Family Cites Families (12)
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 |
WO2006013534A2 (en) * | 2004-07-30 | 2006-02-09 | Koninklijke Philips Electronics, N.V. | Method and apparatus to provide fair spectrum sharing in multiple physical transmission rate wireless systems |
US20060067267A1 (en) * | 2004-09-30 | 2006-03-30 | Golestani S J | Methods and devices for approximating optimal channel allocations |
US20090135754A1 (en) * | 2007-11-27 | 2009-05-28 | Qualcomm Incorporated | Interference management in a wireless communication system using overhead channel power control |
US7907508B2 (en) * | 2008-03-27 | 2011-03-15 | Mitsubishi Electric Research Labs, Inc. | Graph-based method for allocating resources in OFDMA networks |
US8175035B2 (en) * | 2008-10-31 | 2012-05-08 | Mitsubishi Electric Research Laboratories, Inc. | Dynamic fractional frequency reuse in OFDMA networks |
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 |
JP5468577B2 (ja) * | 2011-07-13 | 2014-04-09 | 日本電信電話株式会社 | 無線通信システムおよび無線通信方法 |
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
Also Published As
Publication number | Publication date |
---|---|
JP2015056898A (ja) | 2015-03-23 |
US20150079974A1 (en) | 2015-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6476463B2 (ja) | 無線スペクトルの反復的公平チャネル配置 | |
JP6442763B2 (ja) | 共同電力制御及びチャネル割り当てを用いた空白帯域におけるスペクトル共有 | |
JP7294573B2 (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 | |
US9843936B2 (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 | |
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 | |
US11368187B2 (en) | Data transmission method and apparatus | |
US20180242363A1 (en) | Method and transmitter of implementing multiple-carrier listen-before talk | |
Ying et al. | Coexistence-aware dynamic channel allocation for 3.5 GHz shared spectrum systems | |
JP2023509526A (ja) | マルチリンク通信方法、装置、およびシステム | |
WO2016000758A1 (en) | Advanced dynamic channel assignment | |
JP6466568B2 (ja) | ワイヤレス通信ネットワークにおけるデバイス間通信の実装に適合されるリソース割当システムおよび方法 | |
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 | |
US20220201708A1 (en) | Method for configuring a plurality of wireless access point devices and associated configuration device | |
Naghsh et al. | Semi-distributed conflict-free multichannel TDMA link scheduling for 5G | |
US20150078260A1 (en) | Parallel resource management in white space bands using transmit power control and channel set assignment | |
CN110557767A (zh) | 一种基站调配方法、装置及设备 | |
Neves et al. | An energy-optimum and communication-time efficient protocol for allocation, scheduling and routing in 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 |