電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2015-03-03 15:40
TDMA型マルチホップ無線ネットワークにおけるトポロジがネットワーク性能に与える影響の解析
小山甲射長谷川 剛松岡茂登阪大
技報オンラインサービス実施中
抄録 (和) 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

研究会情報
研究会 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.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2015-03-03 15:40:00 
発表時間 20 
申込先研究会 NS 
資料番号 IEICE-NS2014-274 
巻番号(vol) IEICE-114 
号番号(no) no.477 
ページ範囲 pp.571-576 
ページ数 IEICE-6 
発行日 IEICE-NS-2015-02-23 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会