| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-03-03 15:40 TDMA型マルチホップ無線ネットワークにおけるトポロジがネットワーク性能に与える影響の解析 ○小山甲射・長谷川 剛・松岡茂登（阪大）  NS2014-274 |
|
| 抄録 | （和） | TDMA型マルチホップ無線ネットワークでは、クライアント端末のトラヒック要求量とネットワークトポロジから決定されるトラヒック負荷に応じて、リンクにタイムスロットを割り当てる必要がある。 そのため、ネットワークトポロジ及びクライアント端末の収容先の決定は、ネットワーク性能の改善のための重要な要因である。 本報告では、クライアント端末の収容先を含むネットワークトポロジがTDMA型マルチホップ無線ネットワークの性能に与える影響に関する評価結果を示す。 また、ネットワークトポロジ構築の問題を組み合わせ最適化問題として定義し、その問題を発見的手法を用いて解くことで、パケット伝送遅延時間やネットワークキャパシティの観点で優れたネットワークトポロジを得る手法を提案する。 評価結果より、提案手法を用いることで単純なネットワークトポロジと比べてパケット伝送遅延時間を平均$20$ %削減し、ネットワークキャパシティを最大で$43$ %拡大できることを示す。 |
| （英） | In TDMA-based multihop wireless networks, we need to assign time slots to links according to their traffic load, that is determined by traffic demands of client terminals as well as the network topology itself. Therefore, the network topology and the client terminal accommodation are key factors for network performance improvement. In this report, we first give the analytical evaluation results on the impact of the network topology including client terminal accommodation on the performance of TDMA-based multihop wireless networks. We also define a problem of network topology construction as a combinatorial optimization problem and propose a network topology construction method to obtain enough network performance by solving the problem with a heuristic algorithm. Evaluation results show that the packet transmission delay can be reduced by $20$ % in average and the network capacity can be increased by up to $43$ % when using the proposed method, as compared with the simple network topology. |
|
| キーワード | （和） | Time Division Multiple Access (TDMA) / マルチホップ無線ネットワーク / ネットワークトポロジ / パケット伝送遅延時間 / 組み合わせ最適化問題 / / / |
| （英） | Time Division Multiple Access (TDMA) / Multihop Wireless Network / Network topology / Packet transmission delay / Combinatorial optimization problem / / / | |
| 文献情報 | 信学技報, vol. 114, no. 477, NS2014-274, pp. 571-576, 2015年3月. | |
| 資料番号 | NS2014-274 | |
| 発行日 | 2015-02-23 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2014-274 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2015-03-02 - 2015-03-03 |
| 開催地（和） | 沖縄コンベンションセンタ |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2015-03-NS-IN |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | TDMA型マルチホップ無線ネットワークにおけるトポロジがネットワーク性能に与える影響の解析 |
| サブタイトル（和） | |
| タイトル（英） | An Analysis Study on the Impact of Network Topology on the Performance of TDMA-based Multihop Wireless Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Time Division Multiple Access (TDMA) / Time Division Multiple Access (TDMA) |
| キーワード(2)（和/英） | マルチホップ無線ネットワーク / Multihop Wireless Network |
| キーワード(3)（和/英） | ネットワークトポロジ / Network topology |
| キーワード(4)（和/英） | パケット伝送遅延時間 / Packet transmission delay |
| キーワード(5)（和/英） | 組み合わせ最適化問題 / Combinatorial optimization problem |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小山 甲射 / Kai Koyama / コヤマ カイ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 長谷川 剛 / Go Hasegawa / ハセガワ ゴウ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 松岡 茂登 / Morito Matsuoka / マツオカ モリト |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-03-03 15:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2014-274 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.477 |
| ページ範囲 | pp.571-576 |
| ページ数 | 6 |
| 発行日 | 2015-02-23 (NS) |
[研究会発表申込システムのトップページに戻る]