| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-07 08:35 アドホックネットワークにおける信頼性を考慮したトポロジ構築に関する検討 ○宮尾健士・中山英久（東北大）・Nirwan Ansari（ニュージャージー工科大）・加藤 寧（東北大）  NS2007-182 |
|
| 抄録 | （和） | 効率的な情報伝達のために、木構造に基づくネットワークを構築する手法がある。通常の木構造ではリンクが切断されたときに、ノードがネットワークから孤立してしまう可能性がある。この問題を回避する手法として、TRT（Tree-based Reliable Topology）が提案されている。これは複数個のMST（Minimum Spanning Tree）の組合せにより、多重化された経路を保証し、信頼性を確保したネットワークを構築する手法である。アドホックネットワークにおいては、各ノードが、ネットワーク全体にわたる他のノードの位置やリンク状況を把握するのが困難である。そのため、MSTやTRTを適用するためには改良が必要であり、MSTの改良手法としてはLMST（Local MST）が提案されている。そこで本稿では、アドホックネットワークで多重化された経路を保証するために、LMSTを応用したLTRT（Local TRT）を提案する。 |
| （英） | Several tree based algorithms to transmit information efficiently have been proposed. But in the case of a single link failure, a normal network based on a tree structure is split into two parts and the information is not reachable by some nodes. To avoid this problem, Tree-based Reliable Topology (TRT) has been proposed. It overcomes the reliability problem by using multiplex paths which conbines Minimum Spanning Trees (MSTs). But some modifications must be made to apply MST or TRT to an ad hoc network because it is difficult to know the global knowledge of the network. And so, an improved algorithm of MST, called Local MST (LMST), has been proposed. In this paper, we present the Local TRT(LTRT) algorithm that gurantees multiplex paths in ad hoc networks. | |
| キーワード | （和） | アドホックネットワーク / 信頼性 / 局所的アルゴリズム / トポロジコントロール / / / / |
| （英） | ad hoc network / reliability / localized algorithm / topology control / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 524, NS2007-182, pp. 285-288, 2008年3月. | |
| 資料番号 | NS2007-182 | |
| 発行日 | 2008-02-28 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2007-182 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2008-03-06 - 2008-03-07 |
| 開催地（和） | 万国津梁館(沖縄） |
| 開催地（英） | Bankoku Shinryokan |
| テーマ（和） | 一般 |
| テーマ（英） | General issues |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2008-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | アドホックネットワークにおける信頼性を考慮したトポロジ構築に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | Efficient and Reliable Topology Control Dissemination Algorithm for Wireless Ad Hoc Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | アドホックネットワーク / ad hoc network |
| キーワード(2)（和/英） | 信頼性 / reliability |
| キーワード(3)（和/英） | 局所的アルゴリズム / localized algorithm |
| キーワード(4)（和/英） | トポロジコントロール / topology control |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 宮尾 健士 / Kenji Miyao / ミヤオ ケンジ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中山 英久 / Hidehisa Nakayama / ナカヤマ ヒデヒサ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） | Nirwan Ansari / Nirwan Ansari / Nirwan Ansari |
| 第3著者 所属（和/英） | New Jersey's science and technology university (略称： ニュージャージー工科大) New Jersey's science and technology universityNew Jersey's science and technology university (略称： NJIT) |
| 第4著者 氏名（和/英/ヨミ） | 加藤 寧 / Nei Kato / カトウ ネイ |
| 第4著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-07 08:35:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2007-182 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.524 |
| ページ範囲 | pp.285-288 |
| ページ数 | 4 |
| 発行日 | 2008-02-28 (NS) |
[研究会発表申込システムのトップページに戻る]