講演抄録/キーワード |
講演名 |
2018-03-02 09:20
マルチホップネットワークにおけるフィードバックを用いた近傍探索時間の削減 ○大島和気・宮路祐一・上原秀幸(豊橋技科大) RCS2017-372 |
抄録 |
(和) |
近傍探索はアドホックネットワーク構築における初期プロセスである.先行研究では各ノードが探索メッ セージを送受信することで近傍探索を行うアルゴリズムが示されており,ワンホップネットワークとマルチホップネッ トワークにおいて各ノードが全近傍ノードを探索できる,確実性の高さが確率論的に示されている.また,ワンホッ プネットワークにおいてはフィードバックを用いることで確実性を維持しつつ,より迅速に探索を行えるようになっ ている.しかし,マルチホップネットワークではそのフィードバック手法を適用することができないため迅速性は向上されていない.そこで本研究ではマルチホップネットワークでも適用できるフィードバック手法を提案し,確実性 を維持しながら探索時間の削減を目指す. |
(英) |
Neighbor discovery is an initial process to construct an ad-hoc network. The previous research has shown an algorithm that discovers neighbor nodes by transmitting and receiving DISCOVERY messages. It can discover all neighbors under high certainty in a one-hop network and a multi-hop network. Furthermore, it can discover neighbors quicker while maintaining certainty with feedback in the one-hop network. However, in the multi-hop network, the quickness has not been improved because the feedback method cannot be used. Thus we propose a feedback method which can be used in the multi-hop network and aim to decrease the discovery time. |
キーワード |
(和) |
近傍探索 / マルチホップネットワーク / アドホックネットワーク / フィードバック / / / / |
(英) |
neighbor discovery / multi-hop network / ad-hoc network / feedback / / / / |
文献情報 |
信学技報, vol. 117, no. 456, RCS2017-372, pp. 295-300, 2018年2月. |
資料番号 |
RCS2017-372 |
発行日 |
2018-02-21 (RCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCS2017-372 |