Netinfo Security ›› 2015, Vol. 15 ›› Issue (2): 51-56.doi: 10.3969/j.issn.1671-1122.2015.02.009

Previous Articles     Next Articles

A Routing Algorithm of Opportunistic Social Networks Based on Network Coding

QI Feng1(), MA Chun-guang1,2, ZHOU Yong-jin1, MIAO Jun-feng1   

  1. 1. College of Computer Science and Technology, Harbin Engineering University, Harbin Heilongjiang 150001, China
    2. College of National Secrecy, Harbin Engineering University, Harbin Heilongjiang 150001, China
  • Received:2014-11-25 Online:2015-02-10 Published:2015-07-05

Abstract:

In order to solve opportunistic social network with negative factors that the low success rate of data transmission and the large average network latency, we proposed the a routing algorithm of opportunistic social networks based on network coding (OSN-NC). The intermediate nodes of OSN-NC routing algorithm are coded again only on the same target nodes of the coded data packet, so this can reduce the overall number of coded coefficients and the complexity of Gaussian elimination, and increase the reliability of data transmission. We use the message transmission strategy of combining PROPHET with network coding within the community, transmission the encoded data packets to the next hop node with greater encounter probability, until it reaches the destination node. We select the greater cumulative probability as the encoding node to complete message forwarding between the communities, until encounter intermediate nodes with the same community, then according to the messaging strategy within community. The simulation results show OSN-NC in improving network throughput and success rate of data transmission, reducing he average transmission delay other properties have significantly improved.

Key words: opportunistic social networks, network coding, community

CLC Number: