Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (3): 62-66.doi: 10.13190/j.jbupt.2014.03.013

Previous Articles     Next Articles

Interest Community Detecting Method and Routing Scheme in Opportunistic Networks

LIU Qi-lie1, HU Chun-feng1, ZHU De-li2, LI Yun1, ZHAO Wei-liang1   

  1. 1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Post and Communications, Chongqing 400065, China;
    2. College of Computer and Information Science, Chongqing Normal University, Chongqing 400047, China
  • Received:2013-09-18 Online:2014-06-28 Published:2014-06-08

Abstract:

As a result of relative stability of social relations between people in opportunistic networks, an interest community detecting method is proposed by quantifying the interests of nodes and comparing the similarity with the interest properties of nodes. Utilizing the communities generated by moving nodes and comprehensively considering the community property of nodes and the contact information among nodes, an interest community routing (ICR) scheme is presented. The ICR scheme is divided into two parts: routing within the community and routing among communities. The nodes which in the same community and contact more frequently with the destination node will be chosen as relay nodes. Simulations demonstrate the rationality and effectiveness of ICR, and shows that ICR can efficiently reduce the average overhead ratio and decrease delivery delay and increase the delivery ratio.

Key words: opportunistic networks, interest, community detecting, routing algorithm

CLC Number: