| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-08 09:45 グリッドネットワーク上の3 点間通信におけるルータ数最小化アルゴリズムについて ○澤田裕介・金 鎔煥・片山喜章（名工大）  COMP2020-28 |
|
| 抄録 | （和） | 本論文では，グリッドネットワーク上での経路最適化問題を扱う．グリッドネットワークとは，無線通信端末で構成されている無線ネットワークを一定領域（グリッドセル) ごとに仮想的に分割し，各グリッドセル毎に代表の無線通信端末 (ルータ) を一つ決定し，隣接しているセル同士のルータを連結させた格子状のネットワークである．グリッドネットワークにおける各無線通信端末間の通信は，複数のルータを経由することで実現され，送信側の無線通信端末 (ソース) や受信側の無線通信端末 (ターゲット) が移動する場合でも，移動先の隣接グリッドセルのルータを追加し経路を延長することで，通信経路を保持させることが可能である. しかし，このような経路の延長を繰り返す場合，通信経路が冗長になる恐れがある．そこで, グリッドネットワーク上での経路を最適化する, 経路最適化 (ルータ数最小化) 問題が利用可能な局所情報と問題の可解性の関係性の観点で研究されている. 本論文では，経路上 3 ホップ先までの情報を用いて 1 台のソース,2 台のターゲットが存在する経路上のルータ数最小化アルゴリズムを提案する. |
| （英） | In this paper, we consider a route optimizing problem in grid networks. A grid network is an overlay-network which can be constructed by dividing a wireless network into a grid of geographical square regions called cells. In every cell, a single node is selected as a router which is responsible for a routing and an inter-cell communication is realized using the routers. We consider maintenance of two inter-cell communication paths to two destination nodes from single source node respectively When a destination node moves to a cell next to the current one, the path can be simply updated by extending it to the next cell. However, if a destination node repeatedly moves around the network, the path becomes redundantly long and needs to be shortened. In this paper, we present an algorithm for minimizing the number of the routers in the paths among one source node and two destination nodes using local information only. |
|
| キーワード | （和） | グリッドネットワーク / 経路最適化 / 局所情報 / / / / / |
| （英） | grid networks / routing-optimizing / local-information / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 426, COMP2020-28, pp. 1-8, 2021年3月. | |
| 資料番号 | COMP2020-28 | |
| 発行日 | 2021-03-01 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2020-28 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2021-03-08 - 2021-03-08 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2021-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | グリッドネットワーク上の3 点間通信におけるルータ数最小化アルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | On an Algorithm for minimizing the number of routers in Grid Networks among Three Points |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グリッドネットワーク / grid networks |
| キーワード(2)（和/英） | 経路最適化 / routing-optimizing |
| キーワード(3)（和/英） | 局所情報 / local-information |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 澤田 裕介 / Yusuke Sawada / サワダ ユウスケ |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第2著者 氏名（和/英/ヨミ） | 金 鎔煥 / Yonghwan Kim / キム ヨンファン |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第3著者 氏名（和/英/ヨミ） | 片山 喜章 / Yoshiaki Katayama / カタヤマ ヨシアキ |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-08 09:45:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2020-28 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.426 |
| ページ範囲 | pp.1-8 |
| ページ数 | 8 |
| 発行日 | 2021-03-01 (COMP) |
[研究会発表申込システムのトップページに戻る]