|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a11. 会議発表論文 >
a11-1. 会議発表論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11409
|
| タイトル: | Adaptive Fractal-like Network Structure for Efficient Search of Targets at Unknown Positions |
| 著者: | Hayashi, Yukio |
| キーワード: | Self-organization
Division Process
Levy Flight
Multi-Scale Quatered Network
Complex Network Science |
| 発行日: | 2012-07-22 |
| 出版者: | IARIA |
| 誌名: | ADAPTIVE 2012 : The Fourth International Conference on Adaptive and Self-Adaptive Systems and Applications |
| 開始ページ: | 63 |
| 終了ページ: | 68 |
| 抄録: | Since a spatial distribution of communication requests is inhomogeneous and related to a population, in constructing a network, it is crucial for delivering packets on short paths through the links between proximity nodes and for distributing the load of nodes how to locate the nodes as base-stations on a realistic wireless environment. In this paper, from viewpoints of complex network science and biological foraging, we propose a scalably self-organized geographical network, in which the proper positions of nodes and the network topology are simultaneously determined according to the population, by iterative divisions of rectangles for load balancing of nodes in the adaptive change of their territories. In particular, we consider a decentralized routing by using only local information, and show that, for searching targets around high population areas, the routing on the naturally embedded fractal-like structure by the population has higher efficiency than the conventionally optimal strategy on a square lattice. |
| Rights: | Copyright (C) 2012 IARIA. Yukio Hayashi, ADAPTIVE 2012 : The Fourth International Conference on Adaptive and Self-Adaptive Systems and Applications, 2012, 63-68. |
| URI: | http://hdl.handle.net/10119/11409 |
| 資料タイプ: | publisher |
| 出現コレクション: | a11-1. 会議発表論文 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 18555.pdf | | 501Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
