Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (22): 92-96.DOI: 10.3778/j.issn.1002-8331.1605-0426

Previous Articles     Next Articles

Routing algorithm based on attribute of sociality of node in opportunistic networks

LIU Hui1, ZHANG Zhenyu1,2, YANG Wenzhong2, WU Xiaohong2   

  1. 1.School of Software Engineering, Xinjiang University, Urumqi 830008, China
    2.School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China
  • Online:2017-11-15 Published:2017-11-29


刘  慧1,张振宇1,2,杨文忠2,吴晓红2   

  1. 1.新疆大学 软件学院,乌鲁木齐 830008
    2.新疆大学 信息科学与工程学院,乌鲁木齐 830046

Abstract: For message forwarding in opportunistic networks, a forwarding algorithm based on Attribute of Sociality of Node is proposed in this paper. This algorithm computes value of strangeness of nodes, betweenness, similarity and balanced use of the resources of multiple nodes to prevent some nodes fast out of the network and reduces network connectivity. Through the simulation experiment and compared with Epidemic, PROPHET, SW algorithm, this algorithm can reduce network overhead by reducing the number of forwarding between nodes based on ensuring lower delivery latency and higher delivery success rate, which improves data delivery ratio and decreases latency.

Key words: opportunistic networks, degree of strangeness, betweenness, similarity, message forwarding

摘要: 针对机会网络中的数据转发问题,提出一种基于节点社会属性的转发算法。该算法计算节点的陌生性、介数中心性和相似性,均衡利用多个节点的资源防止某些节点因资源消耗过快而退出网络,降低网络的连通性。仿真结果表明,与Epidemic、PROPHET及SW等算法相比,在保证较低传输延迟和较高传输成功率的基础上,通过减少节点间的转发次数,有效地降低了网络传输开销,从而提高数据交付率和减少延迟。

关键词: 机会网络, 陌生性, 介数中心性, 相似性, 数据转发