延迟容忍网络中基于社会属性的负载感知路由  

Social-based load aware routing in delay tolerant networks

作　　者：刘耀[1,2] 王建新[1] 黄元南[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]湖南商学院计算机与电子工程学院,湖南长沙410205

出　　处：《系统工程与电子技术》2012年第1期185-190,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(61173169;61103204);湖南省自然科学基金(10JJ6110);湖南省教育厅科研项目(11C0744)资助课题

摘　　要：延迟容忍网络中采用中心性作为路由尺度会使部分节点承载过多的网络流量。针对这一问题,提出了一种基于社会属性的负载感知路由算法。使用节点的介数中心性(betweenness centrality,BC)和相似性两个社会属性指标以及节点的负载状况作为选择中继节点的依据,避免了消息传播能力强的节点产生严重的拥塞,均衡了网络流量。仿真结果表明,该算法能够提高网络的交付比率,减小网络的开销。The centrality is used as routing metric in delay tolerant networks,which makes a part of nodes suffer from great traffic loads.A social-based load aware routing algorithm is proposed to resolve this problem.The two social metrics of the nodes,betweenness centrality and the similarity,and the node＇s load status are used to select relay nodes,which could avoid serious congestion in the nodes that have stronger ability of disseminating messages and could balance traffic load.Simulation results show that the proposed algorithm could increase the message delivery ratio and reduce network overhead.

关 键 词：路由算法 延迟容忍网络 移动社会网络 拥塞控制 

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