基于社会关系和信任关系的机会网络路由算法-《计算机技术与发展》

文章信息/Info

Title:: A Routing Algorithm Based on Social Relationship and Trust Relationship in Opportunistic Networks

作者:: 窦冲¹; 2; 王小明¹; 2; 林亚光¹; 2; 王冉茵¹; 2; 王新燕¹; 2; 1. 陕西师范大学现代教学技术教育部重点实验室,陕西西安 710119; 2. 陕西师范大学计算机科学学院,陕西西安 710119

Author(s):: DOU Chong¹; 2; WANG Xiao-ming¹; 2; LIN Ya-guang¹; 2; WANG Ran-yin¹; 2; WANG Xin-yan¹; 2; 1.Key Laboratory for Modern Teaching Technology of Ministry of Education,Shaanxi Normal University,Xi’an 710119,China; 2.School of Computer Science,Shaanxi Normal University,Xi’an 710119,China

Keywords:: opportunity networks; selfishness; trust model; social relationship; social similarity

摘要:: 机会网络中的节点由于自身资源受限,在转发消息时往往具有自私性等特点。为了提高机会网络通信性能,针对网络中节点存在自私行为的问题,结合节点间的社会关系,提出一种基于社会关系和信任关系的路由算法。该算法依据节点间的交互信息和可信邻居节点的推荐信息,综合考虑节点间的直接信任度和间接信任度,建立节点间的信任模型。节点根据该模型选择具有较高信任值的节点参与到消息转发过程,同时优先选择和目的节点社会相似度更大的节点作为中继节点,并且根据社会相似度分配消息副本,使消息沿着社会相似度递增的方向传递。仿真结果表明,该路由算法可以有效避免自私行为的发生,提高消息的投递率,降低网络的转发时延,减小网络资源的耗费。

Abstract:: The nodes in opportunistic networks are selfish due to their limited resources when forwarding messages. In order to improve the performance of opportunistic networks,aiming at the selfish behavior of the nodes in the network,we propose a routing algorithm based on social relationship and trust relationship in combination of social relations between the nodes. After considering the direct and indirect trust between nodes,this algorithm establishes the trust model according to the interaction information and the recommendation information of the trusted neighbor nodes. The nodes select the node with a higher trust value and select the node with a higher social similarity of the destination node as the relay node and distribute the message copies according to the social similarity,so that the message is transmitted along the direction of increased social similarity. The simulation shows that the proposed algorithm can effectively avoid the occurrence of selfish behavior,improve the delivery ratio of messages and reduce the delivery delay and the consumption of network resources.