No |
232567 |
標題(和) |
指向性アンテナを用いた仮想バックボーン構築法 |
標題(英) |
Virtual Backbone Construction with Directional Anntennas |
研究会名(和) |
オーディオビジュアル複合情報処理, 通信方式, 画像工学, 放送技術 |
研究会名(英) |
AudioVisualandMultimediaInformationProcessing, CommunicationSystems, ImageEngineering, BroadcastingTechnology |
開催年月日 |
2014-12-04 |
終了年月日 |
2014-12-05 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CS2014-80, IE2014-66 |
抄録(和) |
連結支配集合はアドホックネットワークの仮想バックボーンとして、幅広く利用されている。しかし、未だに指向性アンテナを用いた有効グラフの連結支配集合を計算する有効な手法が提案されていない。そこで本研究では、そのような環境で有向連結支配集合を計算する分散アルゴリズムを提案し、シミュレーションを用いて提案法が従来法より優れていることを示す。 |
抄録(英) |
Connected dominating set (CDS) is widely used as a virtual backbone in ad hoc networks. Constructing a CDS in a network with directional antennas is not well studied. Therefore, in this paper, we propose a distributed algorithm to construct a directed CDS, and then demonstrate that the proposed scheme outperforms the existing solution. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.114, No.349,350 |
ページ開始 |
57 |
ページ終了 |
60 |
キーワード(和) |
仮想バックボーン,連結支配集合,指向性アンテナ,アドホックネットワーク |
キーワード(英) |
Virtual Backbone,Connected dominating set,Directional antena,Ad hoc networks |
本文の言語 |
JPN |
著者(和) |
酒井和哉 |
著者(ヨミ) |
サカイ カズヤ |
著者(英) |
Kazuya Sakai |
所属機関(和) |
首都大学東京 |
所属機関(英) |
Tokyo Metropolitan University |