JP2008099293A - 広帯域無線通信システムにおけるセグメント再割当装置及び方法 - Google Patents
広帯域無線通信システムにおけるセグメント再割当装置及び方法 Download PDFInfo
- Publication number
- JP2008099293A JP2008099293A JP2007268090A JP2007268090A JP2008099293A JP 2008099293 A JP2008099293 A JP 2008099293A JP 2007268090 A JP2007268090 A JP 2007268090A JP 2007268090 A JP2007268090 A JP 2007268090A JP 2008099293 A JP2008099293 A JP 2008099293A
- Authority
- JP
- Japan
- Prior art keywords
- sector
- segment
- adjacency
- cells
- cell
- 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
Images
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/02—Resource partitioning among network components, e.g. reuse partitioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】全セルに対する平均密集度とセル間の平均最小距離Rを計算する過程と、各セル別に、定数kを増加させながら該当セルを中心に半径がkRである円の密集度が平均密集度以下となり始める円を決める過程と、各セル別に、決められた円に含まれたセルを要素とするクラスタ(cluster)を生成する過程とを含む。
【選択図】図4
Description
103:セクター対(i、j)選択部
105:セクターiの仮想ユーザ位置計算部
107:セクターiの隣接度計算部
109:セクターjの仮想ユーザ位置計算部
111:セクターjの隣接度計算部
113:セクター対(i、j)の隣接度保存部
301:平均密集度計算部
303:セル間の平均距離計算部
305:セル選択及びk設定部
307:クラスタ生成条件比較部
309:k増加部
311:クラスタ生成及び保存部
501:既存の割当入力部
503:クラスタ生成部
505:セグメント再割当セル候補群選択部
507:セグメント再割当部
509:隣接度決定部
511:再割当結果比較部
513:再割当結果保存部
Claims (21)
- 全セルに対する平均密集度と、セル間の平均最小距離Rを計算する過程と、
各セル別に、定数kを増加させながら、該当セルを中心に半径がkRである円の密集度が前記平均密集度以下となり始める円を決める過程と、
各セル別に、前記決められた円に含まれたセルを要素とするクラスタを生成する過程と、
を含むことを特徴とする広帯域無線通信システムのセグメント再割当方法。 - 前記セル間の平均最小距離Rは、各セルに対して最も近いセルとの距離に対する平均値であることを特徴とする請求項1に記載の広帯域無線通信システムのセグメント再割当方法。
- 前記全セルに対する初期セグメント割当てを把握し、前記把握した初期セグメント割当てを用いて全セルに対し各セクター対の隣接度を決め、前記決められた隣接度を用いて目的式値を計算し、前記計算された目的式値をメモリーに保存する過程と、
セグメント再割当のための1つ以上のセルを選択し、前記選択されたセルに該当するクラスタ別に該当クラスタ内部のみを対象としてセグメントを再割当し、前記選択されたセルのそれぞれに対し、該当セグメント再割当の結果を用いて全セルに対し各セクター対の隣接度を決め、前記決められた隣接度を用いて目的式値を計算する過程と、
前記選択されたセルの目的式値及び前記保存された目的式値を比較して、最も小さい目的式値で、前記メモリーに保存された目的式値を更新する過程と、
をさらに含むことを特徴とする請求項1に記載の広帯域無線通信システムのセグメント再割当方法。 - 前記1つ以上のセルを選択する過程は、
所定の回数以上前記目的式値が更新されないまで繰り返すことを特徴とする請求項4に記載の広帯域無線通信システムのセグメント再割当方法。 - 前記所定の回数以上目的式値が更新されない場合には、前記所定の回数以上更新されない目的式値に該当するセグメント割当を最適セグメント割当として決める過程をさらに含むことを特徴とする請求項5に記載の広帯域無線通信システムのセグメント再割当方法。
- 前記隣接度の決定過程は、
隣接度が決まっていない任意のセクター対(i、j)を選択する過程と、
前記セクターiの仮想ユーザ位置を計算し、前記計算されたセクターiの仮想ユーザ位置を使用して前記セクターiのセクターjに対する隣接度を計算する過程と、
前記セクターjの仮想ユーザ位置を計算し、前記計算されたセクターjの仮想ユーザ位置を使用して前記セクターjのセクターiに対する隣接度を計算する過程と、
前記セクターiのセクターjに対する隣接度と前記セクターjのセクターiに対する隣接度の和で前記セクター対の隣接度を決める過程と、
を含むことを特徴とする請求項4に記載の広帯域無線通信システムのセグメント再割当方法。 - 前記仮想ユーザは、該当セクターのアンテナの方位角と同一線上で、システム内の平均基地局の半径の1/2の距離に位置することを特徴とする請求項8に記載の広帯域無線通信システムのセグメント再割当方法。
- 前記平均基地局の半径は、システム内の全ての基地局に対し任意の基地局から最も近い基地局までの距離の平均である平均基地局距離の1/2であることを特徴とする請求項9に記載の広帯域無線通信システムのセグメント再割当方法。
- 前記セクターの隣接度は、選択されたセクター対(i、j)の一方のセクターと他方のセクターの仮想ユーザとの間の経路損失を用いて計算することを特徴とする請求項8に記載の広帯域無線通信システムのセグメント再割当方法。
- 前記セクターの隣接度は、該当セクターのアンテナの方位角、アンテナパターン、伝送パワーの少なくとも1つを考慮して計算することを特徴とする請求項8に記載の広帯域無線通信システムのセグメント再割当方法。
- 全セルに対する平均密集度を計算する平均密集度計算部と、
セル間の平均最小距離Rを計算するセル間の平均距離計算部と、
各セル別に、定数kを増加させながら、該当セルを中心に半径がkRである円の密集度が前記平均密集度以下となり始める円を決めるクラスタ生成条件比較部と、
各セル別に、前記決められた円に含まれたセルを要素とするクラスタを生成するクラスタ生成及び保存部と、
を含むことを特徴とする広帯域無線通信システムのセグメント再割当装置。 - 前記セル間の平均最小距離Rは、各セルに対し最も近いセルとの距離に対する平均値であることを特徴とする請求項13に記載の広帯域無線通信システムのセグメント再割当装置。
- 前記全セルに対する初期セグメント割当てを把握する既存の割当入力部と、
セグメント再割当のための1つ以上のセルを選択するセグメント再割当セル候補群選択部と、
前記選択された1つ以上のセルに該当するクラスタ別に、該当クラスタ内部のみを対象にセグメントの再割当を行うセグメント再割当部と、
前記把握された初期セグメント割当てを用いて全セルに対し各セクター対の隣接度を決め、前記選択されたセルのそれぞれに対し、該当セグメント再割当の結果を用いて全セルに対して各セクター対の隣接度を決める隣接度決定部と、
前記決められたそれぞれの隣接度を用いて該当目的式値を計算し、前記目的式値を比較して、最も小さい目的式値に該当するセグメント割当てを最適セグメント割当てとして決める再割当結果比較部と、
をさらに含むことを特徴とする請求項13に記載の広帯域無線通信システムのセグメント再割当装置。 - 前記セグメント再割当セル候補群選択部は、
前記決められた最適セグメント割当てが所定の回数以上更新されないまで前記セル選択過程を繰り返すことを特徴とする請求項16に記載の広帯域無線通信システムのセグメント再割当装置。 - 前記隣接度決定部は、
前記生成されたセクター対のうち、隣接度が決まっていない任意のセクター対(i、j)を選択するセクター対(i、j)選択部と、
前記セクターiの仮想ユーザ位置を計算するセクターiの仮想ユーザ位置計算部と、
前記計算されたセクターiの仮想ユーザ位置を利用して、前記セクターiのセクターjに対する隣接度を計算するセクターiの隣接度計算部と、
前記セクターjの仮想ユーザ位置を計算するセクターjの仮想ユーザ位置計算部と、
前記計算されたセクターjの仮想ユーザ位置を利用して、前記セクターjのセクターiに対する隣接度を計算するセクターjの隣接度計算部と、
前記セクターiのセクターjに対する隣接度と、前記セクターjのセクターiに対する隣接度との和で前記セクター対の隣接度を決めるセクター対(i、j)の隣接度保存部と、
を含むことを特徴とする請求項16に記載の広帯域無線通信システムのセグメント再割当装置。 - 前記仮想ユーザは、該当セクターのアンテナの方位角と同一線上で、システム内の平均基地局の半径の1/2の距離に位置することを特徴とする請求項19に記載の広帯域無線通信システムのセグメント再割当装置。
- 前記平均基地局の半径は、システム内の全ての基地局に対して任意の基地局から最も近い基地局までの距離の平均である平均基地局の距離の1/2であることを特徴とする請求項20に記載の広帯域無線通信システムのセグメント再割当装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060099848A KR100959039B1 (ko) | 2006-10-13 | 2006-10-13 | 광대역 무선통신 시스템에서 세그먼트 재할당 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008099293A true JP2008099293A (ja) | 2008-04-24 |
JP4496245B2 JP4496245B2 (ja) | 2010-07-07 |
Family
ID=38982548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007268090A Active JP4496245B2 (ja) | 2006-10-13 | 2007-10-15 | 広帯域無線通信システムにおけるセグメント再割当装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8041357B2 (ja) |
EP (1) | EP1912457B1 (ja) |
JP (1) | JP4496245B2 (ja) |
KR (1) | KR100959039B1 (ja) |
CN (1) | CN101179864B (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010061768A1 (ja) * | 2008-11-26 | 2010-06-03 | 京セラ株式会社 | 基地局、基地局でのサブバースト領域の配置方法、通信対象端末決定方法及び下りバースト領域の割り当て方法 |
JP2010154065A (ja) * | 2008-12-24 | 2010-07-08 | Kyocera Corp | 基地局及び下りバースト領域の割り当て方法 |
WO2011102172A1 (ja) * | 2010-02-17 | 2011-08-25 | 株式会社エヌ・ティ・ティ・ドコモ | 識別情報割当装置及び識別情報割当方法 |
JP2012034355A (ja) * | 2010-07-29 | 2012-02-16 | Motorola Mobility Inc | 固定ビーム通信システムにおけるメジャーグループをスケジューリングする方法及びその装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101517021B1 (ko) * | 2008-11-10 | 2015-04-30 | 삼성전자주식회사 | 광대역 무선통신 시스템에서 프리앰블 의사 잡음 코드의 중복을 피하기 위한 아이디 셀 할당 장치 및 방법 |
CN101621749B (zh) * | 2009-07-27 | 2011-07-27 | 普天信息技术研究院有限公司 | 数字集群通信系统以及集群业务实现方法 |
CN102802277B (zh) * | 2011-05-27 | 2015-05-13 | 中国普天信息产业股份有限公司 | 一种宽带数字集群通信系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6069923A (ja) * | 1983-09-27 | 1985-04-20 | Matsushita Electric Ind Co Ltd | 移動通信における基地局ゾ−ン構成方法 |
JPH0444429A (ja) * | 1990-06-11 | 1992-02-14 | Nec Corp | セルラーシステムのチャネル配置方式 |
JP2005027189A (ja) * | 2003-07-04 | 2005-01-27 | Ntt Docomo Inc | 制御局、無線通信システム、及び周波数割当て方法 |
JP2006514474A (ja) * | 2003-02-20 | 2006-04-27 | シンギュラー・ワイヤレス・リミテッド・ライアビリティ・カンパニー | 非同期無線ネットワークにおける干渉推定の精度改善 |
US20060148408A1 (en) * | 2005-01-03 | 2006-07-06 | Samsung Electronics Co., Ltd. | System and method for providing services using the same frequency in a wireless communication system |
JP2006522503A (ja) * | 2003-08-18 | 2006-09-28 | エルジー エレクトロニクス インコーポレイティド | Ofdmセルラー環境においてセル間の干渉を低減するための副搬送波割当方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5513379A (en) | 1994-05-04 | 1996-04-30 | At&T Corp. | Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing |
US6438376B1 (en) * | 1998-05-11 | 2002-08-20 | Nortel Networks Limited | Wireless communications management and control system using mobile station position and movement information |
US6584084B1 (en) * | 1999-03-01 | 2003-06-24 | Nortel Networks Ltd. | Expanded carrier capacity in a mobile communications system |
US6349208B1 (en) * | 1999-04-28 | 2002-02-19 | Nokia Corporation | Apparatus and associated method for selectively permitting initiation or cell reselection in a radio communication system |
DE60136491D1 (de) | 2001-03-30 | 2008-12-18 | Nokia Corp | Methode zur konfiguration eines netwerkes durch definieren von clustern |
JP4044429B2 (ja) | 2002-12-10 | 2008-02-06 | 松下電器産業株式会社 | 二次電池の残寿命推定装置及びその残寿命推定方法 |
KR100494844B1 (ko) * | 2002-12-21 | 2005-06-14 | 한국전자통신연구원 | 통신 시스템의 적응형 자원 할당 방법 |
US7017907B2 (en) | 2004-07-06 | 2006-03-28 | Walter Labetti | Chess to the second power |
KR20060097450A (ko) * | 2005-03-09 | 2006-09-14 | 삼성전자주식회사 | 다중 셀 통신 시스템에서 자원 할당 제어 시스템 및 방법 |
KR100670312B1 (ko) | 2005-03-15 | 2007-01-16 | 삼성에스디아이 주식회사 | 플라즈마 디스플레이 패널 |
-
2006
- 2006-10-13 KR KR1020060099848A patent/KR100959039B1/ko not_active IP Right Cessation
-
2007
- 2007-10-12 CN CN2007101999431A patent/CN101179864B/zh not_active Expired - Fee Related
- 2007-10-12 US US11/871,703 patent/US8041357B2/en active Active
- 2007-10-12 EP EP07020040A patent/EP1912457B1/en not_active Expired - Fee Related
- 2007-10-15 JP JP2007268090A patent/JP4496245B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6069923A (ja) * | 1983-09-27 | 1985-04-20 | Matsushita Electric Ind Co Ltd | 移動通信における基地局ゾ−ン構成方法 |
JPH0444429A (ja) * | 1990-06-11 | 1992-02-14 | Nec Corp | セルラーシステムのチャネル配置方式 |
JP2006514474A (ja) * | 2003-02-20 | 2006-04-27 | シンギュラー・ワイヤレス・リミテッド・ライアビリティ・カンパニー | 非同期無線ネットワークにおける干渉推定の精度改善 |
JP2005027189A (ja) * | 2003-07-04 | 2005-01-27 | Ntt Docomo Inc | 制御局、無線通信システム、及び周波数割当て方法 |
JP2006522503A (ja) * | 2003-08-18 | 2006-09-28 | エルジー エレクトロニクス インコーポレイティド | Ofdmセルラー環境においてセル間の干渉を低減するための副搬送波割当方法 |
US20060148408A1 (en) * | 2005-01-03 | 2006-07-06 | Samsung Electronics Co., Ltd. | System and method for providing services using the same frequency in a wireless communication system |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010061768A1 (ja) * | 2008-11-26 | 2010-06-03 | 京セラ株式会社 | 基地局、基地局でのサブバースト領域の配置方法、通信対象端末決定方法及び下りバースト領域の割り当て方法 |
US9001752B2 (en) | 2008-11-26 | 2015-04-07 | Kyocera Corporation | Base station, method for arranging sub burst region in base station, method for determining terminal to be communicated with, and method for allocating downlink burst region |
JP2010154065A (ja) * | 2008-12-24 | 2010-07-08 | Kyocera Corp | 基地局及び下りバースト領域の割り当て方法 |
WO2011102172A1 (ja) * | 2010-02-17 | 2011-08-25 | 株式会社エヌ・ティ・ティ・ドコモ | 識別情報割当装置及び識別情報割当方法 |
JP2011171926A (ja) * | 2010-02-17 | 2011-09-01 | Ntt Docomo Inc | 識別情報割当装置及び識別情報割当方法 |
JP2012034355A (ja) * | 2010-07-29 | 2012-02-16 | Motorola Mobility Inc | 固定ビーム通信システムにおけるメジャーグループをスケジューリングする方法及びその装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1912457A2 (en) | 2008-04-16 |
EP1912457B1 (en) | 2012-08-22 |
KR20080033746A (ko) | 2008-04-17 |
CN101179864B (zh) | 2011-06-29 |
JP4496245B2 (ja) | 2010-07-07 |
US20080090576A1 (en) | 2008-04-17 |
US8041357B2 (en) | 2011-10-18 |
CN101179864A (zh) | 2008-05-14 |
EP1912457A3 (en) | 2011-07-06 |
KR100959039B1 (ko) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4496245B2 (ja) | 広帯域無線通信システムにおけるセグメント再割当装置及び方法 | |
US8289901B2 (en) | Pinning and cascading avoidance in dynamic channel assignment for wireless LANS | |
US20070002794A1 (en) | Channel selection for mesh networks having nodes with multiple radios | |
US9252929B2 (en) | Method for achieving rendezvous for cognitive radio networks | |
JP4496244B2 (ja) | 広域無線通信システムにおけるセグメント割当装置及び方法 | |
JP4435225B2 (ja) | 広帯域無線通信システムのidセルの割り当て装置及びその方法 | |
Ohize et al. | Ant colony system based control channel selection scheme for guaranteed rendezvous in cognitive radio ad-hoc network | |
KR101248203B1 (ko) | 광대역 무선통신 시스템에서 프리앰블 의사 잡음 부호의할당을 위한 장치 및 방법 | |
KR20110052154A (ko) | 무선 인지 시스템을 위한 유전자 알고리즘 기반의 동적 주파수 선택 시스템 및 방법 | |
Tan et al. | Clonal-selection-based minimum-interference channel assignment algorithms for multiradio wireless mesh networks | |
KR20100052103A (ko) | 광대역 무선통신 시스템에서 프리앰블 의사 잡음 코드의 중복을 피하기 위한 아이디 셀 할당 장치 및 방법 | |
KR20080072295A (ko) | 광대역 무선 통신 시스템에서 주파수 재사용을 고려한세그먼트 할당 장치 및 방법 | |
TWI444056B (zh) | 微型基地台、網路資源分配方法、其電腦可讀取記錄媒體及其電腦程式產品 | |
Yingxiong et al. | Channel Allocation Method for Multi-radio Wireless Mesh Networks based on a Genetic Algorithm | |
JP6356641B2 (ja) | スケジューリング装置および方法 | |
CN115696579A (zh) | 资源分配方法、装置、电子设备及存储介质 | |
KR20120100589A (ko) | 상향링크 sc-fdma 시스템에서의 주파수 부 채널 할당 방법 및 장치 | |
Kapadia | Wireless Coverage Area Computation and Optimization | |
Elshakwi et al. | Improved Scheduling Approach IN SC-FDMA | |
JP2015056897A (ja) | 送信電力制御及びチャネルセット配置を用いた空白帯域における並列リソース管理 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100226 |
|
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: 20100406 |
|
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: 20100412 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 4 |
|
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 |
|
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 |