A Survey on Routing Algorithms for Opportunistic Mobile Social Networks  

作　　者：Ying Cai Haochen Zhang Yanfang Fan Hongke Xia 

机构地区：[1]Department of Computer Science and Technology,Beijing Information Science and Technology University,Beijing 100101,China

出　　处：《China Communications》2021年第2期86-109,共24页中国通信（英文版）

基　　金：This work was supported by National Natural Science Foundation of China(No.61672106);Natural Science Foundation of Beijing,China(L192023).

摘　　要：Opportunistic Mobile Social Networks(OMSNs)are kind of Delay Tolerant Networks(DTNs)that leverage characteristics of Mobile Ad Hoc Networks(MANETs)and Social Networks,particularly the social features,to boost performance of routing algorithms.Users in OMSNs communicate to share and disseminate data to meet needs for variety of applications.Such networks have attracted tremendous attention lately due to the data transmission requirement from emerging applications such as IoT and smart city initiatives.Devices carried by human is the carrier of message transmission,so the social features of human can be used to improve the ability of data transmission.In this paper,we conduct a comparative survey on routing algorithms in OMSNs.We first analyze routing algorithms based on three social features.Since node selfishness is not really considered previously in aforementioned routing algorithms,but has significant impact on network performance,we treat node selfishness as another social feature,classify and elaborate routing algorithms based on incentive mechanism.To assess the impact of social features on routing algorithms,we conducted simulation for six routing algorithms and analyzed the simulation result.Finally,we conclude the paper with challenges on design of routing in OMSNs and point out some future research directions.

关 键 词：OMSNs routing algorithms social features SELFISHNESS incentive mechanism 

分 类 号：TN929.5[电子电信—通信与信息系统]