Home > Published Issues > 2017 > Volume 12, No. 1, January 2017 >

A Socially Aware Routing Protocol in Mobile Opportunistic Networks

Ping Liu, Peiyan Yuan, and Chenyang Wang
School of Computer and Information Engineering, Henan Normal University, Xinxiang, China
Engineering Laboratory of Intellectual Business and Internet of Things Technologies, Henan Province

Abstract—Routing is one of the difficult issues in mobile opportunistic networks, due to the lack of global knowledge and sporadic links. Related works use a greedy strategy to forward packets, i.e., they select relays with higher/bigger quality metrics. In this paper, we study the Opportunistic Routing Protocols (ORPs) from the perspective of social network analysis. Specifically, we discuss the impact of social relationship on the performance of ORPs. We first classify nodes into strangers and friends. We then explore the optimized number of strangers we can employ. Third, we propose STRON, a socially aware data forwarding scheme by taking both STRangers and their Optimized Number into account. We finally compare STRON with the state-of-the-art works through synthetical and trace-driven simulations, the numerical results demonstrate that STRON achieves a better performance, especially in terms of combined overhead/packet delivery ratio and the average number of hops per message.

Index Terms—Routing protocol, social forwarding, friends, strangers, mobile opportunistic networks

Cite: Ping Liu, Peiyan Yuan, and Chenyang Wang, "A Socially Aware Routing Protocol in Mobile Opportunistic Networks," Journal of Communications, vol. 12, no. 1, pp. 62-71, 2017. Doi: 10.12720/jcm.12.1.62-71