Message Dissemination Using Nomadic Levy Walk on Unit Disk Graphs

摘要

Lévy walk is a family of random walks whose distance of a walk is chosen from the power law distribution. There are lots of works of Lévy walk in the context of target detection in swarm robotics, analyzing human walk patterns, and modeling the behavior of animal foraging in recent years. According to these results, it is known as an efficient method to search in a two-dimensional plane. On the other hand, mobile agents which move based on Lévy walk diffuse messages efficiently by opportunistic communication on unit disk graphs. In this paper, we focus on Nomadic Lévy Walk which is a variant of Lévy walk, and propose a base movement strategy for Nomadic Lévy Walk and analyze the impact of the base repositioning strategy of Nomadic Lévy Walk on the efficiency on message dissemination by measuring the number of steps for diffusing messages by opportunistic communication on unit disk graphs. Our simulation results indicate that the proposed strategy is significantly efficient to message dissemination.