Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (1): 185-190.doi: 10.3969/j.issn.1001-506X.2012.01.34

• 通信与网络 • 上一篇    下一篇

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

刘耀1,2,王建新1,黄元南1   

  1. 1. 中南大学信息科学与工程学院, 湖南 长沙 410083;
    2. 湖南商学院计算机与电子工程学院, 湖南 长沙 410205
  • 出版日期:2012-01-13 发布日期:2010-01-03

Socialbased load aware routing in delay tolerant networks

LIU Yao1,2, WANG Jianxin1, HUANG Yuannan1   

  1. 1. School of Information Science and Engineering, Central South University, Changsha 410083, China;
     2. School of Computer and Electronic Engineering,  Hunan University of Commerce, Changsha 410205, China
  • Online:2012-01-13 Published:2010-01-03

摘要:

延迟容忍网络中采用中心性作为路由尺度会使部分节点承载过多的网络流量。针对这一问题,提出了一种基于社会属性的负载感知路由算法。使用节点的介数中心性(betweenness centrality, BC)和相似性两个社会属性指标以及节点的负载状况作为选择中继节点的依据,避免了消息传播能力强的节点产生严重的拥塞,均衡了网络流量。仿真结果表明,该算法能够提高网络的交付比率,减小网络的开销。

Abstract:

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.