JP5415615B2 - 遺伝的プログラミングによって遠隔通信ネットワークノードのためのアルゴリズムを進化させること - Google Patents
遺伝的プログラミングによって遠隔通信ネットワークノードのためのアルゴリズムを進化させること Download PDFInfo
- Publication number
- JP5415615B2 JP5415615B2 JP2012514396A JP2012514396A JP5415615B2 JP 5415615 B2 JP5415615 B2 JP 5415615B2 JP 2012514396 A JP2012514396 A JP 2012514396A JP 2012514396 A JP2012514396 A JP 2012514396A JP 5415615 B2 JP5415615 B2 JP 5415615B2
- Authority
- JP
- Japan
- Prior art keywords
- algorithm
- network node
- base station
- model
- node
- 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
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/18—Network planning tools
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Description
(i)アルゴリズムの母集団を初期化するステップ(母集団とは、個々のアルゴリズムの集合について使用される用語であり、初期母集団におけるアルゴリズムは、少なくともある程度無作為に生成される)、
(ii)その母集団におけるそれぞれのアルゴリズムの適応度を計算するステップ(適応度とは、アルゴリズムのタスクを達成する際のアルゴリズムのパフォーマンスの程度について使用される用語である)、
(iii)適応度に基づいて「親」となるべきアルゴリズムを選択するステップ、
(iv)突然変異および前のステップで選択された親との交差などの遺伝的オペレータを適用することによって新しいアルゴリズムを作成するステップ、
(v)新しく作成されたアルゴリズムおよび前世代の母集団から選択された残存アルゴリズムを使用してアルゴリズムの次世代の母集団を作り出すステップ
を含む。
図4に示すように、遠隔通信ネットワーク2は、いくつかの相互接続されたセルラ基地局21、22、23、24を含む無線アクセスネットワーク4を含む。基地局21、22、23、24は全て、それぞれのアルゴリズムを実行して所定のタスクを実行する。
図5に示すように、遺伝的プログラミングを使用して基地局において使用されるアルゴリズムを作成する遺伝的プログラミングユニット10は、遺伝的プロセッサ11、アルゴリズム実行段階12およびローカル情報収集段階13を含む。
関数および端末のセット111、遺伝的オペレータ112、適応度関数113およびモデルからのシミュレーション結果(シミュレータ)14は、進化プロセッサ15への入力である。進化プロセッサ15は、遺伝的プログラミングを行う。
(i)アルゴリズムの母集団を初期化するステップ(母集団とは、個々のアルゴリズムの集合について使用される用語であり、初期母集団におけるアルゴリズムは、少なくともある程度無作為に生成される)、
(ii)その母集団におけるそれぞれのアルゴリズムの適応度を計算するステップ(適応度とは、アルゴリズムのタスクを達成する際のアルゴリズムのパフォーマンスの程度について使用される用語である)、
(iii)適応度に基づいて「親」となるべきアルゴリズムを選択するステップ、
(iv)突然変異および前のステップで選択された親との交差などの遺伝的オペレータを適用することによって新しいアルゴリズムを作成するステップ、
(v)新しく作成されたアルゴリズムおよび前世代の母集団から選択された残存アルゴリズムを使用してアルゴリズムの次世代の母集団を作り出すステップ
を含む。
遺伝的プログラミングユニット10には、モデル構築プロセッサ16があり、モデル構築プロセッサ16は、ネットワークノードのモデル14上で動作して、隣接ノード25が現在どのアルゴリズムを使用しているか、さらには負荷、呼のタイプなどの隣接ノード25が体験しているトラフィック条件などの隣接ノード25の状態に関する情報、また、ローカル基地局9自体に関するローカル情報を利用することによってモデル14を最新の状態に保つ。
アルゴリズム検証プロセッサ17は、選択されたアルゴリズムを事前に試験して基地局における展開の適合性を確認する。試験は展開前に行われ、アルゴリズムが正常に動作し、ネットワークにおいて望ましくない挙動の発生をもたらさないことを保証することが意図される。望ましくない予想外の挙動が生じる場合があるので、この試験はネットワークノードの分散型制御のためのself−xアルゴリズム(すなわち、自己構成、自己組織化など)について特に重要である。そのような望ましくない挙動はネットワークの非効率な動作をもたらす可能性があり、極端な場合には、ネットワーク全体にわたる縦続接続障害をもたらす可能性がある。悪影響はアルゴリズム全般に生じる可能性があり、遺伝的プログラミングによって生成される特定の副作用ではないことに留意されたい。
今では適しているとみなされたアルゴリズムは、アルゴリズム実施段階12によってネットワークノードにおいて実施される。このアルゴリズム実施段階12は、アルゴリズムをその解析木の形態で取り込み、そのアルゴリズムを、以前の使用されたアルゴリズムと置き換えるソフトウェア命令に変換する。この例では、アルゴリズム実施段階12は、アルゴリズムをその解析木の形態から直接変換し実行するアルゴリズム読取り装置(図示せず)を含む。類似の実施形態(図示せず)では、解析木はソフトウェアコード(C++、Java)に変換されてからコンパイルされる。
図7に示すように、検証されたアルゴリズムはまた、進化プロセスに含めるために、アルゴリズム実施段階12によって隣接基地局25(簡潔にするために、21で示した隣接基地局25の1つを示す)に送られる。隣接基地局の観点から見ると、基地局21がその隣接基地局の1つからこのアルゴリズムを受け取ると、基地局21は、進化プロセスにおけるアルゴリズムの現在の母集団における固体として、そのアルゴリズムを挿入する。
上記に説明したような遺伝的プログラミングおよび選択の対象となるアルゴリズムのタイプの一例は、ワイヤレスネットワークにおけるセルの無線カバレッジを最適化するためのもの、言い換えれば、基地局の環境においてネットワーク内で行われた測定に基づいて基地局の無線カバレッジエリアを自動的に調整するためのものである。このタイプのアルゴリズムの一例は、解析木の形態でおよび方程式として図8に表されている。この方程式は、
関数のセットF={+,−,*,/}は、基本的な数学演算からなる。
端末のセットT={Dt,Rt,Ct,Ni,1}は、測定値、ノード状態、および以下の定数からなる。
Dt−タイムスロットtの間にドロップされた呼の数。
Rt−タイムスロットtの間のセル半径。
C−カバレッジの重複。
Nt−実行された増分の合計回数。
ワイヤレスセルラネットワークにおけるネットワークノードについて上記に言及してきたが、この手法は他のタイプのネットワークノードおよびネットワークにおいて適用可能である。例えば、特定のノードおよびその特定のローカル環境に対して特化されたアルゴリズムもインターネットプロトコルネットワークにおいて有益であり、例えば、インターネットプロトコルネットワークでは、携帯電話ユーザのための基本的にシームレスな移動性およびサービス品質(QoS)を維持するために、再ルーティングおよびリソースの再割当てをサポートすることが有益である。例として、デジタル加入者線(DSL)回線および住宅用ゲートウェイなどの有線アクセスネットワークノードが挙げられる。
Claims (11)
- 周期的に通信ネットワークノードのモデルを更新することによって、また(a)アルゴリズムを生成するステップ、(b)前記ネットワークノードの前記モデルに基づいて前記アルゴリズムの適応度レベルを判定するステップ、および(c)所定の適応度レベルを満たす前記アルゴリズムを選択するステップによる遺伝的プログラミングによって、前記通信ネットワークノードにおけるネットワークノード制御のためのアルゴリズムを進化させる方法であって、
前記ステップ(a)、(b)および(c)が自動的に繰り返されて、前記ネットワークノードにおいて実施する可能性がある、前記ネットワークノードの前記変化するモデルに適応された一連のアルゴリズムをある期間にわたって提供し、
ある期間にわたって提供される前記一連のアルゴリズムがそれぞれ、前記ネットワークノードにおいて実施するための前記それぞれのアルゴリズムの適合性を確認するために検証プロセスの対象となり、
適しているとみなされたそれぞれのアルゴリズムが前記ネットワークノードに隣接するノードに送られ、遺伝的プログラミングで前記隣接ノードの少なくとも1つにおいて使用される、方法。 - 前記モデルが前記ネットワークノードにローカルに固有の無線条件およびトラフィック条件の少なくとも1つについての情報を用いて更新される、請求項1に記載の方法。
- 前記ネットワークノードに隣接する少なくとも1つのノードからの情報が前記モデルを更新するために使用される、請求項1または請求項2に記載の方法。
- 前記情報が前記それぞれの隣接ノードによって体験されたトラフィック条件および無線条件の少なくとも1つに関するものである、請求項3に記載の方法。
- 前記ネットワークノードがワイヤレス通信基地局である、または前記ネットワークノード及び前記少なくとも1つの隣接ノードのそれぞれがワイヤレス通信基地局である、請求項1乃至4のいずれか1項に記載の方法。
- 前記基地局が、または前記基地局及び前記少なくとも1つの隣接基地局のそれぞれがフェムトセル基地局である、請求項5に記載の方法。
- 前記アルゴリズムが基地局無線カバレッジの規模を調整するためのものである、請求項5または請求項6に記載の方法。
- 適しているとみなされたそれぞれのアルゴリズムが前記ネットワークノードにおいて実施される、請求項1乃至7のいずれか1項に記載の方法。
- 前記隣接ノードにおいて、前記適しているとみなされたそれぞれのアルゴリズムが考慮されて、前記隣接ノードのモデルに基づいて適応度レベルが判定され、前記適しているとみなされたアルゴリズムが所定の適応度レベルを満たすと、前記隣接ノードにおいて実施する可能性があるアルゴリズムとして選択される、請求項1乃至8のいずれか1項に記載の方法。
- アルゴリズムを生成して通信ネットワークにおけるネットワークノードを制御し、所定の適応度関数を満たす前記アルゴリズムを出力用に選択するように構成された進化プロセッサと、前記アルゴリズムが前記進化プロセッサにおいて適応される前記ネットワークノードのモデルとを備える遺伝的プログラミング装置であって、前記モデルが周期的に更新され、前記進化プロセッサが前記ネットワークノードにおいて実施する可能性がある、前記ネットワークノードの前記変化するモデルに適応された一連のアルゴリズムをある期間にわたって提供し、
前記ネットワークノードにおいて実施するための前記それぞれのアルゴリズムの適合性を確認するように構成されたアルゴリズム検証プロセッサをさらに備え、
使用時に、適切であるとみなされたアルゴリズムが隣接ネットワークノードによって受け取られ、前記アルゴリズムの提供時に前記進化プロセッサによって使用される、装置。 - 請求項10に記載の遺伝的プログラミング装置を備える、通信ネットワークノード。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09290436A EP2261841A1 (en) | 2009-06-11 | 2009-06-11 | Evolving algorithms for telecommunications network nodes by genetic programming |
EP09290436.6 | 2009-06-11 | ||
PCT/EP2010/003632 WO2010142464A1 (en) | 2009-06-11 | 2010-06-04 | Evolving algorithms for telecommunications network nodes by genetic programming |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012529816A JP2012529816A (ja) | 2012-11-22 |
JP5415615B2 true JP5415615B2 (ja) | 2014-02-12 |
Family
ID=40902168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012514396A Expired - Fee Related JP5415615B2 (ja) | 2009-06-11 | 2010-06-04 | 遺伝的プログラミングによって遠隔通信ネットワークノードのためのアルゴリズムを進化させること |
Country Status (6)
Country | Link |
---|---|
US (1) | US9047570B2 (ja) |
EP (1) | EP2261841A1 (ja) |
JP (1) | JP5415615B2 (ja) |
KR (1) | KR101378325B1 (ja) |
CN (1) | CN102576424A (ja) |
WO (1) | WO2010142464A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140039806A1 (en) * | 2012-08-02 | 2014-02-06 | Siemens Corporation | Estimating remaining useful life from prognostic features discovered using genetic programming |
US10405219B2 (en) | 2017-11-21 | 2019-09-03 | At&T Intellectual Property I, L.P. | Network reconfiguration using genetic algorithm-based predictive models |
CN114024848A (zh) * | 2020-11-23 | 2022-02-08 | 北京八分量信息科技有限公司 | 一种通过优化节点通讯来提高系统健壮性的方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6625135B1 (en) | 1998-05-11 | 2003-09-23 | Cargenie Mellon University | Method and apparatus for incorporating environmental information for mobile communications |
GB2361385A (en) | 2000-04-12 | 2001-10-17 | Queen Mary & Westfield College | Intelligent control of radio resorces in a wireless network |
US20030083936A1 (en) | 2000-11-14 | 2003-05-01 | Mueller Raymond J. | Method and apparatus for dynamic rule and/or offer generation |
US7088959B2 (en) | 2002-03-06 | 2006-08-08 | Lucent Technologies Inc. | Method of selecting maximum transmission power level to be used by a radio telecommunications base station or base stations in a network, a radio telecommunications base station and radio telecommunications network |
GB2390775B (en) | 2002-07-12 | 2005-07-20 | Fujitsu Ltd | Packet scheduling |
EP1595369B1 (en) | 2003-02-19 | 2006-08-30 | Fujitsu Limited | Method and apparatus for packet scheduling |
US7471928B2 (en) | 2003-09-08 | 2008-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Modulation scheme management |
WO2005072405A2 (en) * | 2004-01-27 | 2005-08-11 | Transpose, Llc | Enabling recommendations and community by massively-distributed nearest-neighbor searching |
WO2007060808A1 (ja) | 2005-11-22 | 2007-05-31 | Nec Corporation | 無線ネットワーク設計装置および方法 |
JP4024266B2 (ja) * | 2005-12-05 | 2007-12-19 | 沖電気工業株式会社 | 光パス配置検索方法、光パス配置検索装置及びプログラム |
CN101047937B (zh) * | 2006-03-27 | 2011-06-15 | 浙江移动通信有限责任公司 | 基于遗传算法的移动通信频率规划方法 |
US8520647B2 (en) | 2007-09-26 | 2013-08-27 | Aruba Networks, Inc. | Wireless client position estimating system and method |
US8731519B2 (en) * | 2008-09-08 | 2014-05-20 | At&T Mobility Ii Llc | Mobile handset extension to a device |
EP2230634A1 (en) * | 2009-03-17 | 2010-09-22 | Alcatel Lucent | Evolving algorithms for network node control in a telecommunications network by genetic programming |
-
2009
- 2009-06-11 EP EP09290436A patent/EP2261841A1/en not_active Withdrawn
-
2010
- 2010-06-04 KR KR1020127000468A patent/KR101378325B1/ko not_active IP Right Cessation
- 2010-06-04 CN CN2010800346654A patent/CN102576424A/zh active Pending
- 2010-06-04 US US13/376,513 patent/US9047570B2/en not_active Expired - Fee Related
- 2010-06-04 JP JP2012514396A patent/JP5415615B2/ja not_active Expired - Fee Related
- 2010-06-04 WO PCT/EP2010/003632 patent/WO2010142464A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20120142331A1 (en) | 2012-06-07 |
JP2012529816A (ja) | 2012-11-22 |
CN102576424A (zh) | 2012-07-11 |
EP2261841A1 (en) | 2010-12-15 |
WO2010142464A8 (en) | 2012-02-23 |
KR101378325B1 (ko) | 2014-04-04 |
WO2010142464A1 (en) | 2010-12-16 |
KR20120023850A (ko) | 2012-03-13 |
US9047570B2 (en) | 2015-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5415620B2 (ja) | 遠隔通信ネットワーク・ノードおよび方法 | |
CN105813017B (zh) | 用于使用地理定位和网络建模进行动态网络优化的技术 | |
US8897767B2 (en) | Parameter setting apparatus and parameter setting method | |
CN105813112B (zh) | 用于使用地理定位和网络建模进行动态网络优化的技术 | |
KR101861908B1 (ko) | 상태공간을 이용해서 무선 시스템 발견 및 제어를 구현하기 위한 방법 및 장치 | |
Hu et al. | A study of LTE network performance based on data analytics and statistical modeling | |
JP5415615B2 (ja) | 遺伝的プログラミングによって遠隔通信ネットワークノードのためのアルゴリズムを進化させること | |
US8880052B2 (en) | Evolving algorithms for network node control in a telecommunications network by genetic programming | |
KR101896056B1 (ko) | 멀티미디어 기반 이기종 무선 네트워크의 수직 핸드 오버 관리 장치 및 방법 | |
Karla | Resolving son interactions via self-learning prediction in cellular wireless networks | |
WO2012010283A1 (en) | Telecommunications network node and methods | |
CN114629767A (zh) | 电力调度网络仿真方法、装置、计算机设备和存储介质 | |
Alba et al. | Evolutionary algorithms in telecommunications | |
Lima et al. | Hybrid multicriteria algorithms applied to structural design of wireless local area networks | |
Mountassir et al. | On optimizing nodes deployment in multi-radio multi-channel wireless mesh networks | |
Mountassir et al. | Wireless mesh networks topology auto planning | |
Sánchez‐González et al. | A multi‐cell multi‐objective self‐optimisation methodology based on genetic algorithms for wireless cellular networks | |
Mountassir et al. | Relays placement in wireless mesh networks using a multi-objective optimization approach | |
Ho et al. | Online evolution of femtocell coverage algorithms using genetic programming | |
de J. Mateo Sanguino et al. | Optimal design and deployment of wireless LANs based on evolutionary genetic strategy | |
Mountassir et al. | An efficient model for nodes deployment optimization in wireless mesh networks | |
Cherubini et al. | Automatic equivalent model generation and evolution for small cell networks | |
Mountassir et al. | Optimization model for relays placement in mutli-radio multi-channel wireless mesh networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130319 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130613 |
|
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: 20131015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5415615 Country of ref document: JP 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |