- 著者
-
内山 彰
藤井 彩恵
梅津 高朗
山口 弘純
東野 輝夫
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)
- 巻号頁・発行日
- vol.2007, no.98, pp.25-32, 2007-09-27
本稿では,我々の研究グループが提案している移動端末の位置推定法 UPL を用いたデータ転送プロトコルの検討を行う.UPL では,各移動端末が自身の推定存在範囲を定期的に周辺端末に通知し,その情報を互いに利用することで,位置推定を行う.一方,多くの位置情報ルーティングでも,隣接端末の位置情報を利用するため各端末は定期的に Hello メッセージを送信する.従って,そのような位置情報ルーティングの Hello メッセージに推定存在範囲を付加し,各移動端末に UPL に基づく位置推定を行わせることで,位置情報を低コストで取得しながら効率良くデータ転送を行えるプロトコルを実現できる.位置情報ルーティング GPSR に対して,UPL を適用した場合と,正確な位置情報が取得できる場合との比較を行い,性能がどのように変化するかを調査した.その結果,グリーディ・モードでは正確な位置情報を適用した場合と遜色ない性能が達成でき,ペリミータ・モードでは性能が約 20%低下することが分かった.In this paper, we investigate geographic routing protocols using a localization algorithm called UPL. In UPL, landmarks that provide accurate location information to mobile nodes are assumed. Then using hello messages exchanged by the mobile nodes, they inform each other of their possible areas of presence and localization is done by themselves based on the information. Knowing the fact that in many geographic routing protocols, mobile nodes exchange hello messages in order to collect their neighbors' information, we consider the integration of those geographic routing protocols with UPL to mitigate the cost of acquiring positions on mobile nodes. We have applied UPL to a known geographic routing protocol GPSR and evaluated its performance compared with GPSR where accurate positions were obtained by mobile nodes periodically through simulation. The experimental results have shown that the combination of GPSR and UPL could achieve reasonable performance in the greedy mode while its performance decreases 20% in the perimeter mode.