用于高效搜索未知位置非均匀分布目标的自适应分形网络结构
物理与社会
2012-07-31 v1 社会与信息网络
数学物理
math.MP
摘要
由于通信请求的空间分布是非均匀的且与人口相关，因此在构建网络时，如何通过邻近节点间的链路在短路径上传输数据包，以及如何分布节点负载以在真实的无线环境中定位作为基站的节点，至关重要。在本文中，从复杂网络科学和生物觅食的角度出发，我们提出了一种可扩展的自组织地理网络，其中通过迭代划分矩形以平衡节点负载并适应其领地的变化，从而根据人口同时确定节点的适当位置和网络拓扑。特别是，我们考虑了仅使用局部信息的去中心化路由，并表明在搜索高人口区域周围的目标时，基于人口自然嵌入的分形结构上的路由效率高于方格晶格上的传统最优策略。
引用
@article{arxiv.1207.6814,
title = {Adaptive Fractal-like Network Structure for Efficient Search of Inhomogeneously Distributed Targets at Unknown Positions},
author = {Yukio Hayashi},
journal= {arXiv preprint arXiv:1207.6814},
year = {2012}
}
备注
6 pages, 6 figures