一种基于区域朋友关系的机会路由算法-计算机科学.pdfVIP

第 44 卷第3 期 计算机科学 Vo1. 44 NO.3 COMPUTER SCIENCE 岛1ar.2017 2017 年 3 月 一种基于区域朋友关系的机会路由算法 郭东岳1 ， 2 刘林峰1 ， 2 ， 3 (南京邮电大学计算机学院 南京 210023)1 (江苏省无线传感网高技术研究重点实验室 南京 210003)2 (东南大学计算机网络和信息集成教育部重点实验室 南京 211189)3 摘 要 基于社会的机会网络中，节点趋向于和自己关系亲密的节点进行接触，因此可以通过评价节点之间的亲密程 度来帮助预测节点之间的接触概率。由于节点亲密性的时间相关性和区域相关性，利用节点的历史接触信息构造节 点亲密程度的评价模型时，考虑节点接触区域和节点接触时间对亲密程度的影响，从而得到节点在相应区域的亲密节 点 区域朋友C Regional F riends ,RF) 。最后结合节点当前位置和区域朋友关系提出一种基于区域朋友关系的机会 路由算法COpportunistic Routing algorithm based on Regional Friendship ， ORRF) 。实验数据表明，在节点分布密度以 及数据可容忍时延变化的网络环境下，该算法得到较高的数据送达率和较低的转发能耗。 关键词 机会网络，亲密程度，区域朋友，机会路由 中图法分类号 TP393.1 文献标识码 A 001 10. 11896/j. iss几 1002-137)立 2017.03.023 Opportunistic Routing Algorithm ßased on Regional Friendship 1 1 GUO Dong-yue ,2 LIU Lin-feng ,2,3 (School of Computer ,Nanjing University of Posts and Telecommunications ,Nanjing 210023 ,China)1 (Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks ,Nanjing 210003 ,China) 2 (Key Laboratory of Computer Network and Information Integration( Southeast University) ,Ministry of Education ,Nanjing 211189 ,China) 3 Abstract In the opportunistic networks ,especially the mobile social networks ,the nodes tend to maintain contacts with their closer neighbors , which helps to predict the contacting probabilities among nodes through evaluating the node closeness degrees. Due to node closeness relating with both the time and the located regions , when constructing the closeness evaluation model ex