JP2013187561A - 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム - Google Patents
無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム Download PDFInfo
- Publication number
- JP2013187561A JP2013187561A JP2012048570A JP2012048570A JP2013187561A JP 2013187561 A JP2013187561 A JP 2013187561A JP 2012048570 A JP2012048570 A JP 2012048570A JP 2012048570 A JP2012048570 A JP 2012048570A JP 2013187561 A JP2013187561 A JP 2013187561A
- Authority
- JP
- Japan
- Prior art keywords
- network
- terminal device
- connection destination
- wireless communication
- terminal
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/18—Selecting a network or a communication service
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】複数の無線アクセスネットワークと、複数の種類の無線アクセスネットワークに対応する端末装置とから構成される無線通信ネットワークシステムにおいて、各端末装置におけるスループットのフェアネスを最適化する接続先ネットワークの選択方法であって、最適化する各端末装置と接続先ネットワークとの組み合わせ問題を、最小費用流問題としてモデル化し、コンピュータの演算手段が、該最小費用流問題の厳密解を算出すると共に、コンピュータのネットワーク選択結果出力手段が、各端末装置と接続先ネットワークとの組み合わせ結果を出力する。
【選択図】図1
Description
また、異種無線ネットワークをシームレスにハンドオーバさせる技術の研究(非特許文献2及び3参照)など、周辺技術の開発も進められている。
このようなシステムにおける負荷分散などの無線アクセスネットワーク選択問題は、端末や基地局の増加に従って、その組み合わせが爆発的に増加し、現実的な時間内で厳密解を得ることができないNP困難な問題となっている。
例えば、非特許文献5には、複数の無線アクセス手段で様々な種類のネットワークに接続することが可能なコグニティブ無線端末が、その場で利用可能なネットワークの情報を自律的に収集し、各無線アクセスやネットワークのQoS情報もリアルタイムで取得し、ネットワーク全体のキャパシティ、エラー率を最適化にするコグニティブ無線アーキテクチャが開示されている。
また、ネットワークと端末に意思決定を分散させて無線資源を最適に利用しようとする基礎アーキテクチャと機能を定義した標準仕様であるIEEE1900.4が2009年2月27日に公開されている。(非特許文献6参照)
また、非集中型の基地局選択アーキテクチャが非特許文献7に開示されている。
特許文献3はその一例であり、上水道の導送水系統上の各要素をノードとアークに見立て、最小費用流問題に定式化することで導水量、送水量、貯水量の動的な計画値を立案することが提案されている。
すなわち、本発明は複数の無線アクセスネットワークと、少なくとも2つ以上の無線アクセスネットワーク(以下、接続先ネットワークと呼ぶ。)に対応する端末装置とから構成される無線通信ネットワークシステムにおいて、各端末装置におけるスループットのフェアネスを最適化する接続先ネットワークの選択方法を提供する。
特に、複数の端末装置が異種の接続先ネットワークを切り替えながら接続できるようにしたコグニティブ無線通信ネットワークにおいて本発明を適用すると好適である。
すなわち、最適化する各端末装置と接続先ネットワークとの組み合わせ問題を、最小費用流問題としてモデル化した演算式を格納するコンピュータの演算式格納手段と、演算式に基づき、該最小費用流問題の厳密解を算出するコンピュータの演算手段と、各端末装置と接続先ネットワークとの組み合わせ結果を出力するコンピュータのネットワーク選択結果出力手段とを備えたことを特徴とする。
そして、コンピュータの演算手段が、最小費用流問題の厳密解を算出することにより、コンピュータのネットワーク選択結果出力手段が、各端末装置と接続先ネットワークとの組み合わせ結果を出力する。
すなわち、従来NP困難な最適化問題とされてきた無線ネットワークにおける無線アクセスネットワークの選択問題に対して、最小費用流問題に適用可能なモデル化の方法を創出した。最小費用流問題は公知の厳密解を算出するアルゴリズムが存在するので、これを適用することで上記選択問題の厳密最適化が可能となった。
本方法によれば、各端末におけるスループットフェアネスの最適化を実現することができる。
図1は本発明に係る無線通信ネットワークシステムの構成図である。図示するように、複数の端末装置(10)(11)(12)(13)(14)と、基地局(20)(21)(22)、基地局が接続するインターネット等の上位ネットワーク(30)、本発明に係る無線アクセスネットワーク(以下、RANと言う。)選択装置(31)から構成される。
本発明の実施例では1つのRANと1つの基地局が対応しているものとして説明するが、1つの基地局において異なるRANを構成することもできる。すなわち、周波数や変調方式が異なる場合もあるし、チャネルごとに通信容量に差を設けたRANを用いることもできる。
まず、RAN選択最適化の目的関数Fを定義する。各基地局jの通信容量Cjがそれぞれ与えられた時に、端末装置間のスループット差が最も小さくする説明状態を求める。ただし、各基地局は接続している全端末装置に均等に無線資源を配分すると仮定する。
即ち、同じ基地局jに接続している端末kのスループットは、jに接続している端末数がNj台である場合、
次いで、最小費用流問題としてモデル化(S11)する。これは、RAN選択問題が上述した通りNP困難な問題であるため、厳密解の解法が存在する最小費用流問題に転換することを目的としている。
本文献では、アルゴリズムによる計算速度の違いを実験しているが、本発明では概ね最速の算出が可能であったCS(cost scaling)法を用いた。
なお、最小費用流問題に関しては、非特許文献9ないし13にも記載されている。
スループット低下に対応するコストは、基地局と始点との間の各枝(52)〜(54)に乗せる。数1を基地局jに関する和に変形し、整理すると数3の通りである。ここでPは基地局数である。
最適化アルゴリズムによってより小さな枝から使用されるので、最小のコストとなる枝が自動的に選択される。
組み合わせ結果は、端末装置(8)のRAN選択結果受信部(82)に上位ネットワーク(30)と使用中のRANを介して送信され、その結果に従ってRAN切替部(83)が接続先の基地局を切り替える。
本発明が採用した最小費用流問題の厳密解法は高速な処理が可能であり、高速かつ正確なRAN選択に寄与する。
基地局(9)はアンテナ(90)、無線通信部(91)を有する通信に対応するルーター等であって、端末装置選択結果受信部(92)と、端末装置切替部(93)を備える。
本構成でも上記と同様にシステム全体における各端末装置のスループットフェアネスが最適化される。
本実験例では、4台の基地局(100)〜(103)と、12台の端末装置(110)〜(121)の環境で計算を行っている。
基地局A(100)と基地局B(101)の容量は54Mbps、基地局C(102)の容量は21Mbps、基地局D(103)の容量は11Mbpsとする。
全体的にみると、容量の大きな基地局A(100)と基地局B(101)にはそれぞれ4個、5個の端末装置と接続するようになっており、基地局容量が次に小さな基地局C(102)には2個、最も小さな基地局D(103)には1個が接続するようになっている。
この結果からも、各基地局に接続している通信端末におけるスループットのフェアネスが実現される組み合わせとなっていることが確認できる。
20〜22 基地局
30 上位ネットワーク
31 RAN選択装置
Claims (5)
- 複数の無線アクセスネットワークと、複数の種類の無線アクセスネットワーク(以下、接続先ネットワークと呼ぶ。)に対応する端末装置とから構成される無線通信ネットワークシステムにおいて、各端末装置におけるスループットのフェアネスを最適化する接続先ネットワークの選択方法であって、
最適化する各端末装置と接続先ネットワークとの組み合わせ問題を、最小費用流問題としてモデル化し、
コンピュータの演算手段が、該最小費用流問題の厳密解を算出すると共に、
コンピュータのネットワーク選択結果出力手段が、各端末装置と接続先ネットワークとの組み合わせ結果を出力する
ことを特徴とする無線通信ネットワークにおけるネットワーク選択方法。 - 前記無線通信ネットワークにおけるネットワーク選択方法であって、
端末装置kが接続する接続先ネットワークL(k)の通信容量をCL(k)、接続先ネットワークL(k)に接続している端末装置数をN L(k)としたときに、端末装置数がMであるときのスループットのフェアネスを最適化する目的関数Fを、
該モデル化のために、
ことを特徴とする無線通信ネットワークにおけるネットワーク選択方法。 - 複数の無線アクセスネットワークと、複数の種類の無線アクセスネットワークに対応する端末装置とから構成される無線通信ネットワークシステムにおいて、各端末装置におけるスループットのフェアネスを最適化する無線アクセスネットワーク(以下、接続先ネットワーク)の選択装置であって、
最適化する各端末装置と接続先ネットワークとの組み合わせ問題を、最小費用流問題としてモデル化した演算式を格納するコンピュータの演算式格納手段と、
該演算式に基づき、該最小費用流問題の厳密解を算出するコンピュータの演算手段と、
各端末装置と接続先ネットワークとの組み合わせ結果を出力するコンピュータのネットワーク選択結果出力手段と
を備えたことを特徴とする無線通信ネットワークにおけるネットワーク選択装置。 - 前記ネットワーク選択装置の演算式格納手段において、
端末kが接続する接続先ネットワークL(k)の通信容量をCL(k)、接続先ネットワークL(k)に接続している端末装置数をN L(k)としたときに、端末装置数がMであるときのスループットのフェアネスを最適化する目的関数Fを、
該モデル化のために、
コンピュータの演算手段が、最小費用流問題の厳密解を算出することにより、コンピュータのネットワーク選択結果出力手段が、各端末装置と接続先ネットワークとの組み合わせ結果を出力する
ことを特徴とする請求項3に記載の無線通信ネットワークにおけるネットワーク選択装置。 - 複数の無線アクセスネットワークと、複数の種類の無線アクセスネットワークに対応する端末装置とから構成される無線通信ネットワークシステムであって、
前記請求項3又は4に記載のネットワーク選択装置を備え、
該ネットワーク選択装置の出力結果に従って各端末装置と各無線アクセスネットワークとを接続する
ことを特徴とする無線通信ネットワークシステム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012048570A JP6008518B2 (ja) | 2012-03-05 | 2012-03-05 | 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム |
US14/382,752 US20150032428A1 (en) | 2012-03-05 | 2013-02-28 | Network selection method in wireless communication network and wireless communication network system |
EP13757361.4A EP2824969A4 (en) | 2012-03-05 | 2013-02-28 | METHOD FOR SELECTING NETWORK IN A WIRELESS COMMUNICATION NETWORK AND WIRELESS COMMUNICATION NETWORK SYSTEM |
PCT/JP2013/055306 WO2013133114A1 (ja) | 2012-03-05 | 2013-02-28 | 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012048570A JP6008518B2 (ja) | 2012-03-05 | 2012-03-05 | 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013187561A true JP2013187561A (ja) | 2013-09-19 |
JP6008518B2 JP6008518B2 (ja) | 2016-10-19 |
Family
ID=49116596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012048570A Active JP6008518B2 (ja) | 2012-03-05 | 2012-03-05 | 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150032428A1 (ja) |
EP (1) | EP2824969A4 (ja) |
JP (1) | JP6008518B2 (ja) |
WO (1) | WO2013133114A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9635190B2 (en) * | 2014-08-07 | 2017-04-25 | Collision Communications, Inc. | Methods, systems, and computer program products for communicating data selectively via heterogeneous communication network links |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008263612A (ja) * | 2007-04-11 | 2008-10-30 | Ntt Docomo Inc | 無線ネットワークにおいてネットワークを選択する方法及び装置 |
JP2009055467A (ja) * | 2007-08-28 | 2009-03-12 | National Institute Of Information & Communication Technology | 無線通信ネットワークシステム及び無線基地局選択方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3425160B2 (ja) | 1992-05-29 | 2003-07-07 | 株式会社日立製作所 | 上水道運用計画方法 |
US6314465B1 (en) * | 1999-03-11 | 2001-11-06 | Lucent Technologies Inc. | Method and apparatus for load sharing on a wide area network |
US7225118B2 (en) * | 2002-10-31 | 2007-05-29 | Hewlett-Packard Development Company, L.P. | Global data placement |
US8098637B1 (en) | 2003-03-28 | 2012-01-17 | Regents Of The University Of Minnesota | Load balancing in wireless local area networks |
US20060172736A1 (en) * | 2005-02-01 | 2006-08-03 | Intel Corporation | Methods and apparatus for operating a wireless electronic device having a plurality of communication platforms |
-
2012
- 2012-03-05 JP JP2012048570A patent/JP6008518B2/ja active Active
-
2013
- 2013-02-28 EP EP13757361.4A patent/EP2824969A4/en not_active Withdrawn
- 2013-02-28 WO PCT/JP2013/055306 patent/WO2013133114A1/ja active Application Filing
- 2013-02-28 US US14/382,752 patent/US20150032428A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008263612A (ja) * | 2007-04-11 | 2008-10-30 | Ntt Docomo Inc | 無線ネットワークにおいてネットワークを選択する方法及び装置 |
JP2009055467A (ja) * | 2007-08-28 | 2009-03-12 | National Institute Of Information & Communication Technology | 無線通信ネットワークシステム及び無線基地局選択方法 |
Non-Patent Citations (3)
Title |
---|
JPN6015034300; 土谷 隆 TAKASHI TSUCHIYA: 'フレッシュマンのための制御講座' 計測と制御 第42巻 第4号 JOURNAL OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS 第42巻, 200304, 社団法人計測自動制御学会 The Society of Instrumen * |
JPN6015034301; 岸洋司(株式会社KDDI研究所): 'BT-2-3 線形計画法を用いたネットワーク設計の実際' 電子情報通信学会2006年ソサイエティ大会 , 20060921, 電子情報通信学会 * |
JPN6015034303; 松井 拓己 Takumi Matsui: 'B-17-29ヘテロジニアス型コグニティブ無線ネットワークにおけるRAN選択問題の厳密最適化' 電子情報通信学会2012年総合大会講演論文集 通信1 PROCEEDINGS OF THE 2012 IEICE GENERAL CONFEREN , 20120320, 電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
US20150032428A1 (en) | 2015-01-29 |
JP6008518B2 (ja) | 2016-10-19 |
EP2824969A1 (en) | 2015-01-14 |
EP2824969A4 (en) | 2015-07-01 |
WO2013133114A1 (ja) | 2013-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Haibeh et al. | A survey on mobile edge computing infrastructure: Design, resource management, and optimization approaches | |
Qiao et al. | Collaborative task offloading in vehicular edge multi-access networks | |
Zeng et al. | Resource management at the network edge: A deep reinforcement learning approach | |
Li et al. | Optimizing resources allocation for fog computing-based Internet of Things networks | |
Wang et al. | Computation offloading and resource allocation in wireless cellular networks with mobile edge computing | |
CN105900393B (zh) | 用于sdn中分布式流量工程的流行为驱动的动态分区 | |
Garcia-Saavedra et al. | Joint optimization of edge computing architectures and radio access networks | |
Nassar et al. | Deep reinforcement learning for adaptive network slicing in 5G for intelligent vehicular systems and smart cities | |
Zou et al. | A3C-DO: A regional resource scheduling framework based on deep reinforcement learning in edge scenario | |
CN111601327B (zh) | 一种服务质量优化方法、装置、可读介质和电子设备 | |
CN109699033B (zh) | 面向成本和负载均衡的LoRa电力物联网基站部署方法及装置 | |
CN102684817A (zh) | 一种基于数字喷泉码的云存储体系结构及服务提供方法 | |
CN103607737A (zh) | 一种异构网络业务分流方法及系统 | |
CN104254130A (zh) | D2d用户链接与蜂窝用户共享资源的分配方法、装置及系统 | |
CN110008015A (zh) | 边缘计算系统中有带宽限制的在线任务分派调度方法 | |
Ruan et al. | Resource allocation and distributed uplink offloading mechanism in fog environment | |
JP5470502B2 (ja) | 実現可能性要求及び実現可能性応答を用いて制御ユニットを決定する装置及び方法 | |
Kirsal et al. | An analytical approach for performance analysis of handoffs in the next generation integrated cellular networks and WLANs | |
Fountoulakis et al. | An end-to-end performance analysis for service chaining in a virtualized network | |
JP6008518B2 (ja) | 無線通信ネットワークにおけるネットワーク選択方法及び、無線通信ネットワークシステム | |
Cong et al. | CoopEdge: cost-effective server deployment for cooperative multi-access edge computing | |
Chang et al. | Cooperative spectrum sharing economy for heterogeneous wireless networks | |
Henna et al. | Distributed and collaborative high-speed inference deep learning for mobile edge with topological dependencies | |
CN102711259B (zh) | 基于马尔科夫过程的无线异构网络吞吐量优化方法 | |
CN104093155A (zh) | 一种td-scdma频率分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150826 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160330 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160527 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160729 |
|
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: 20160817 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160913 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6008518 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |