|
ナカモト ユキカズ
Yukikazu Nakamoto
中本 幸一 所属 ノートルダム清心女子大学 情報デザイン学部 情報デザイン学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2009/03 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | Node Relocation Algorithms for Improving Communications Quality in Ad Hoc Networks |
| 執筆形態 | 共著 |
| 掲載誌名 | ISADS 2009: 2009 INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS |
| 出版社・発行元 | IEEE COMPUTER SOC |
| 巻・号・頁 | pp.357-362 |
| 著者・共著者 | Yoko Furuzumi,Yukikazu Nakamoto |
| 概要 | We present node relocation algorithms to achieve better communications quality in a mobile wireless ad hoc network. Our aim is to manage the ad hoc network autonomously. The communications quality is improved by decreasing distance from the source to the destination node in the network. A problem is defined as how to relocate relay nodes in the network to minimize distance in the network and moreover to minimize the distance of moving the nodes. The shorter moving distance of a node leads to the less battery consumption by the moving. We propose two algorithms, i.e., one that was centralized and a decentralized one. The former is based on the minimum spanning tree algorithm. Since the latter is not solved efficiently, we present an approximation algorithm using the distributed election algorithm. |