DTN中基于时空和社会性的概率路由算法

摘要：

针对提高传递命中率、减少网络传输延时和网络开销,提出了基于时空和社会性的概率路由算法,称之为GTSP(Geographical area AND Time Combine Social And Probability).该算法首先根据节点之间经常以大概率相遇的时间段和地理区域确定每个节点以及节点之间在特定时间段和地理区域上的相遇概率较大的几个节点组成的表和共同朋友节点表;然后节点根据GTSP算法进行移动和转发数据包,从而避免了节点在错误的时间段和地理区域内的移动.仿真结果表明,与Prophet路由算法、SprayAndWait路由算法以及SimBet路由算法相比,所提路由算法在平均传榆时延、传递命中率、网络开销方面取得了较大的改善.

关键词：延迟容忍网络、GTSP路由算法、时间段、地理区域、社会性、概率

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61202370;上海市教委科研创新项目14YZ110;中国博士后科学基金资助项目2014M561512

在线出版日期：2016-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：295-300,309