计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (1): 134-140.DOI: 10.3778/j.issn.1002-8331.1912-0191

• 网络、通信与安全 • 上一篇    下一篇

基于合作贡献的移动社会网络自私路由协议

余玲飞,龚海刚   

  1. 1.浙江工商大学 杭州商学院,杭州 310018
    2.电子科技大学 计算机科学与工程学院,成都 611731
  • 出版日期:2021-01-01 发布日期:2020-12-31

Cooperation and Contribution Based Selfish Routing Protocol for  Mobile Social Networks

YU Lingfei, GONG Haigang   

  1. 1.Hangzhou Commerce College, Zhejiang Gongshang University, Hangzhou 310018, China
    2.School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Online:2021-01-01 Published:2020-12-31

摘要:

移动社会网络的路由工作中存在一个不合理的假设,即所有节点是无私合作的,愿意为其他节点转发数据。然而,MSN网络节点通常表现出自私性,因为在现实世界中,节点通常被人们所支配,而社会中的人们可能由于节点资源的匮乏不愿意节点参与转发。这种节点的自私行为无疑极大地降低了网络的性能。为了解决移动社会网络的自私路由问题,提出了一种基于用户合作和贡献的自私路由协议C2SR。C2SR根据候选中继节点与目标节点之间的合作度及该节点对网络的贡献度来决定下一跳节点。其中节点合作度由节点社会合作度和个体合作度决定,贡献度则包括节点之间的相互贡献以及对整个网络的社会贡献。与目标节点具有较高合作度并且贡献度较小的候选节点更适合作为下一跳中继节点。仿真结果表明,C2SR协议比SSAR和ANT等协议具有更好的性能。

关键词: 移动社会网络, 社会合作度, 个体合作度, 网络贡献, 相互贡献

Abstract:

Most of existing works for routing in mobile social networks assume that nodes are all cooperative and willing to forward data for other nodes. However, nodes often behave selfishly in mobile social networks because nodes are controlled by people, whom are selfish in real world, especially when the nodes are lack of resources. Node selfishness degrades network performance dramatically. In this paper, a Cooperation and Contribution based Selfish Routing(C2SR) protocol  is proposed. C2SR chooses the next hop according to the degree of the cooperation and contribution of the candidate nodes. The cooperation includes social cooperation, decided by the social relations of the node, and individual cooperation, determined by the residual resources of the node. The contribution includes network contribution and reciprocal contribution. The candidate node who has higher cooperation with the destination node and less contribution is more suitable to be the next hop. Simulation results show that C2SR performs better than SSAR and ANT protocols.

Key words: mobile social networks, social cooperation, individual cooperation, network contribution, reciprocal contribution