Adaptive Fractal-like Network Structure for Efficient Search of Targets at Unknown Positions and for Cooperative Routing

• Hayashi, Yukio

• Komaki, Takayuki

抄録

From viewpoints of complex network science and biological foraging for communication networks, we propose a system model of scalable self-organized geographical networks, in which the proper positions of nodes and the network topology are simultaneously determined according to population. The fractal-like network structure is constructed by iterative divisions of rectangles for load balancing across nodes, in order to adapt to territory changes. In numerical simulations, we show that, for searching targets concentrated around high population areas, the naturally embedded fractal-like structure by population has higher efficiency than the conventionally optimal strategy on a square lattice. The adaptation of network structure to the spatial distribution of realistic communication requests gives such a high performance

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/11647

収録刊行物

• International Journal on Advances in Networks and Services

  International Journal on Advances in Networks and Services 6 (1&2), 37-50, 2013-07-30

  IARIA

キーワード

• Self-organized design
• Spatially inhomogeneous communication
• Random walk
• Levy flight
• Cooperative message ferries

詳細情報

• CRID: 1050845762468552832
• NII論文ID: 120005367955
• ISSN: 19422644
• Web Site: http://hdl.handle.net/10119/11647
• 本文言語コード: en
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN