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 performa...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.展开更多
机会移动社交网络(opportunistic mobile social networks,OMSNs)是一种利用节点的相遇机会进行端到端无线数据传输的网络.随着人们使用移动智能终端数量的剧增,为建立泛在的数据传输基础设施提供了机会,因此研究机会移动社交网络的数...机会移动社交网络(opportunistic mobile social networks,OMSNs)是一种利用节点的相遇机会进行端到端无线数据传输的网络.随着人们使用移动智能终端数量的剧增,为建立泛在的数据传输基础设施提供了机会,因此研究机会移动社交网络的数据传输机制具有重要意义.为了提高机会移动社交网络的数据传输性能,提出了一种基于群组构造的数据分发机制(data dissemination mechanism based on group structure,DDMGS).首先,基于用户的行为属性,即节点重要性、兴趣相似度和通信关系紧密度,设计关系度量模型.其次,依据不同的行为属性关系构成的网络拓扑特征设计群组构造算法:基于位置关系的拓扑结构具有周期稳定性,基于兴趣关系的拓扑结构具有长期稳定性,而基于通信关系的拓扑结构具有动态性.为进一步提高数据分发性能和网络的整体性能,还设计了节点缓冲区管理机制,引入了合作博弈理论加强节点之间的合作能力,规避节点的自私行为.仿真验证表明DDMGS与直接投递路由、先知路由以及Simbet路由和Epidemic路由相比具有较好的性能,提高了消息传输成功率,减少了平均跳数,该算法是可行的.展开更多
基金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.
文摘机会移动社交网络(opportunistic mobile social networks,OMSNs)是一种利用节点的相遇机会进行端到端无线数据传输的网络.随着人们使用移动智能终端数量的剧增,为建立泛在的数据传输基础设施提供了机会,因此研究机会移动社交网络的数据传输机制具有重要意义.为了提高机会移动社交网络的数据传输性能,提出了一种基于群组构造的数据分发机制(data dissemination mechanism based on group structure,DDMGS).首先,基于用户的行为属性,即节点重要性、兴趣相似度和通信关系紧密度,设计关系度量模型.其次,依据不同的行为属性关系构成的网络拓扑特征设计群组构造算法:基于位置关系的拓扑结构具有周期稳定性,基于兴趣关系的拓扑结构具有长期稳定性,而基于通信关系的拓扑结构具有动态性.为进一步提高数据分发性能和网络的整体性能,还设计了节点缓冲区管理机制,引入了合作博弈理论加强节点之间的合作能力,规避节点的自私行为.仿真验证表明DDMGS与直接投递路由、先知路由以及Simbet路由和Epidemic路由相比具有较好的性能,提高了消息传输成功率,减少了平均跳数,该算法是可行的.
