抄録
A-016
指向性アンテナを用いた無線ネットワークにおける効率的なブロードキャスト通信に関する研究
◎高村裕紀・山田敏規（埼玉大）
無線ネットワークにおいて，これまで全方位アンテナを用いた通信に関する研究は数多くなされているが，指向性アンテナを用いた通信に関する研究はほとんどなされていない．本研究では，指向性アンテナを用いて一つの送信元から他の全てのノードへ通信を行うブロードキャストを効率的に行うためのルーティングを求める問題について考える．特に，本問題に対する近似アルゴリズムを提案し，本手法によって得られたルーティングに基づく指向性アンテナを用いたブロードキャスト通信が効率的であることを計算機実験により実証する．