第137回DPS研究会推薦論文（2008.11）

（1）
題目：異なる正多角形セルを用いたアドホックルーティング手法
著者：薤澤 達也, 桧垣 博章（電機大）
理 由:
アドホックネットワークにおける多角形セルを用いて空間を分割することによる効率的な
経路制御について提案している。従来は、無線通信範囲を管理するために正方形や長方形
で空間分割を行うのに対し、提案手法では、効率的に空間分割を行う三角形セルと六角形
セルを提案している。任意の2地点間への通信に要するホップ数が従来手法と比べて小さく
なることや、経路の安定性などを評価している。この技術は、センサネットワークなどの
ユビキタスネットワークや、位置情報サービスへの応用などが期待できる重要なものであ
り、シンプルかつ有用性の高い手法を考案している本論文は推薦に値する。