Random Walk Based Key Nodes Discovery in Opportunistic Networks

Authors

  • Qin Qin He Institute of Engineering
  • Yong-qiang He

DOI:

https://doi.org/10.3991/ijoe.v12i03.5412

Abstract


In opportunistic networks, temporary nodes choose neighbor nodes to forward messages while communicating. However, traditional forward mechanisms don’t take the importance of nodes into consideration while forwarding. In this paper, we assume that each node has a status indicating its importance, and temporary nodes choose the most important neighbors to forward messages. While discovering important neighbors, we propose a binary tree random walk based algorithm. We analyze the iteration number and communication cost of the proposed algorithm, and they are much less than related works. The simulation experiments validate the efficiency and effectiveness of the proposed algorithm.

Downloads

Published

2016-03-31

How to Cite

Qin, Q., & He, Y.- qiang. (2016). Random Walk Based Key Nodes Discovery in Opportunistic Networks. International Journal of Online and Biomedical Engineering (iJOE), 12(03), pp. 28–35. https://doi.org/10.3991/ijoe.v12i03.5412

Issue

Section

Papers