|
ハヤシバラ ナオヒロ
HAYASHIBARA NAOHIRO
林原 尚浩 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2017 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | Message Dissemination using Levy Flight on Unit Disk Graphs |
| 執筆形態 | その他 |
| 掲載誌名 | 2017 IEEE 31ST INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA) |
| 出版社・発行元 | IEEE |
| 巻・号・頁 | pp.355-362 |
| 著者・共著者 | Kenya Shinki,Masahiko Nishida,Naohiro Hayashibara |
| 概要 | Random walks play an important role in computer science, spreading a wide range of topics in theory and practice, including networking, distributed systems, and optimization. Levy flight is a family of random walks whose the distance of a walk is chosen from the power law distribution. There are lots of works of Levy flight 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. However, all these works assume a continuous plane, so far. In this paper, we propose an algorithm for Levy flight and analyze the behavior of the algorithm on unit disk graphs. We also show the comparison of Levy flight with other random walks on the message dissemination problem. Our simulation results indicate that the proposed algorithm is significantly efficient to diffuse messages compared to the other random walks on unit disk graphs. |
| DOI | 10.1109/AINA.2017.102 |
| ISSN | 1550-445X |
| DBLP ID | conf/aina/ShinkiNH17 |
| PermalinkURL | http://dblp.uni-trier.de/db/conf/aina/aina2017.html#conf/aina/ShinkiNH17 |