Lévy walk has attracted attention to its search efficiency. Nomadic Lévy Walk is a variant of Homesick Lévy Walk, which has homing behavior in addition to the trajectory of Lévy Walk. In this walk pattern, each agent relocates its home (sink) position based on some particular strategy with a given probability. In this paper, we propose a novel strategy of relocating the sink using the UPGMA hierarchical clustering method for Nomadic Lévy Walk and evaluate it regarding search efficiency by measuring the coverage of a graph.
CITATION STYLE
Sugihara, K., & Hayashibara, N. (2020). Performance Evaluation of Nomadic Lévy Walk on Unit Disk Graphs Using Hierarchical Clustering. In Advances in Intelligent Systems and Computing (Vol. 1151 AISC, pp. 512–522). Springer. https://doi.org/10.1007/978-3-030-44041-1_46
Mendeley helps you to discover research relevant for your work.