講演抄録/キーワード |
講演名 |
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 |