著者

井上 武 高橋 紀之 宮崎 敏明

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.12, pp.3911-3921, 2002-12-15

参考文献数

12

---

現行の移動体通信では,各移動端末の移動特性にかかわらずそれぞれの位置を一様に管理している.しかし,実際には多くの端末がまとまって移動している状況が見られ,位置管理システムに大きな負荷を与えている.満員電車や自動車が連なって走っている道路はその一例である.本論文では,位置登録と呼び出しを「負荷」と考え,この負荷が小さくなるように同様の移動特性を持つ端末をグループ化する手法を提案する.移動端末をグループごとに階層的に管理することによって,位置登録発生数を削減することができる.また,グループ数を調整することで,グループ形成にともなう通信オーバヘッドを抑制する手法についてもあわせて提案を行う.いくつかの状況を想定したシミュレーションを行い,大きな負荷軽減効果が得られることを検証した.Present mobile networks handle the location of mobile terminals uniformly. However, many mobiles often move together; i.e., passengers on the same train or a group of cars running on a road. They pass many location areas and issue many location update requests, which incur the heavier location management overheads. In this paper, we present an efficient location management algorithm based on the collaboration of mobiles; accompanying mobiles form groups, and mobile networks handle group locations hierarchically, which reduces the location management overheads. We also describe an unique algorithm which supresses the communication overhead caused by the collaboration. These algorithms can be implemented in a distributed manner, and so they are highly scalable. Simulation results show that our algorithms greatly reduce the location management overheads.