一种基于节点位置余弦相似度的机会网络转发算法  

Opportunistic Network Forwarding Algorithm Based on Node Cosine Similarity

作　　者：朱坤 刘林峰[1,2] 吴家皋 ZHU Kun;LIU Lin-feng;WU Jia-gao(School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China);Jiangsu Key Laboratory of Big Data Security&Intelligent Processing,Nanjing 210023,China)

机构地区：[1]南京邮电大学计算机学院,南京210023 [2]江苏省大数据安全与智能处理重点实验室,南京210023

出　　处：《计算机科学》2018年第12期61-65,85,共6页Computer Science

基　　金：国家自然科学基金(61373139;61502250);中国博士后科学基金面上项目(2014M560379);中国博士后科学基金(2015T80484)资助

摘　　要：针对机会网络中数据送达率较低的问题,文中根据节点历史接触信息即节点相遇次数、相遇时间长度、节点关系稳定性来计算节点转发效用值。首先选择通信范围内效用值最大的邻居节点作为初始转发节点,再根据余弦相似度选择其他转发节点,使得转发节点能够尽可能均匀地分布。在此基础上,提出一种基于节点位置余弦相似度的机会网络转发算法(Opportunistic Network forwarding algorithm based on Node Cosine Similarity,ONNCS)。该算法使得转发节点能够均匀地分布,因此数据报文能够尽快地被转发到目的节点。实验结果表明,ONNCS具有较高的转发成功率和较低的转发能耗,转发成功率高出其他算法5%～8%。Aiming at the problem of low data delivery ratio in opportunistic networks,this paper defined and computed the node forwarding utility according to the historical contacts between nodes,e.g.,the number of nodes contacts,the length of contacts and the stability of nodes relations.First,the node with the largest utility value falling into the communication range is selected as the initial forwarding node.Then,other forwarding nodes are selected by their cosine similarities,such that the forwarding nodes can be evenly distributed approximately.On this basis,an opportunistic network forwarding algorithm based on node cosine similarity(ONNCS)was proposed.ONNCS enables the selected forwarding nodes to be evenly distributed and improves the data delivery ratio.The simulation results show that ONNCS has a hig-her forwarding success rate and lower forwarding energy consumption,and the success rate of the algorithm is 5%to 8%higher than other algorithms in this paper.

关 键 词：机会网络 转发效用值 余弦相似度 

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