延迟容忍网络中基于地点偏好的社会感知多播路由协议设计  

Design of a Social-Aware Multicast Routing Protocol Based on Location Preference in Delay Tolerant Networks

作　　者：陈家旭[1] 唐亚哲[1] 胡成臣[1] 王换招[1] 

机构地区：[1]西安交通大学计算机科学与技术系,西安710049

出　　处：《西安交通大学学报》2014年第6期13-18,共6页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(61170245)

摘　　要：根据延迟容忍网络中人类运动体现出的地点偏好特征,提出了一个社会感知路由协议,并采用了点到社区的多播方式。相应地设计了节点分布式地获取社区及其地理位置的方法,其中的分布式社区检测算法独立于路由协议,并具有灵活、准确的特征。协议以文中发掘出的新的社会感知量——地点偏好为中心,将消息不断地向目的社区所在的地理位置推进,在消息抵达社区成员节点之后利用社区结构所蕴含的强社会关系在社区内部继续传送消息,并激活消息复制机制。本协议基于社会网络分析,从地理位置的角度准确预测节点运动从而进行路由。实验结果表明:本协议与两个未采用地点偏好的社会感知路由协议相比,在不增加协议开销的情况下提升了至少10%的发包成功率;在社区及其地理位置已知的场景下具有更好的性能,在保持最高的发包成功率的同时缩减了50%以上的开销。A social-aware routing protocol utilizing a ‘one-to-community＇ multicast scheme is proposed.The protocol is based on the characteristics of location preference in human mobility in delay tolerant networks.A distributed method is designed to obtain the community structure and its geographical position,where the distributed community detection algorithm is independent of the routing protocol and has features of flexibility and accuracy.The protocol concentrates on the exploited social-aware metric,namely location preference,and forwards messages towards the geographical position of the destination community.Once the message arrives one of the destination nodes,strong social relations inside the destination community can be utilized to accelerate the message＇s arrival at other destination nodes by means of duplicating replicas.The protocol accurately predicts node mobility in geography based on social network analysis.Simulation results given by comparing the proposed protocol with two existing social-aware routing protocols without using location preference show that the packet delivery ratio raises at least 10％ without increasing the cost.It is also observed that the proposed protocol has better performance in the scenario where communities and their geographical positions are known.The cost reduces more than 50％ while the packet delivery ratio is the highest.

关 键 词：延迟容忍网络 地点偏好 社会感知 社区 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]