Open Access Open Access  Restricted Access Subscription Access

A Routing Mechanism Based on Social Networks and Betweenness Centrality in Delay-Tolerant Networks


Affiliations
1 School of Software Engineering, Tongji University, Shanghai, China
 

With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and frequent disconnections. To improve the performance of these networks some scholars opened up a new research field, delay-tolerant networks, in which one of the important research subjects is the forwarding and routing mechanism of data packets. This paper presents a routing scheme based on social networks owing to the fact that nodes in computer networks and social networks have high behavioural similarity. To further improve efficiency this paper also suggests a mechanism, which is the improved version of an existing betweenness centrality based routing algorithm [1]. The experiments showed that the proposed scheme has better performance than the existing friendship routing algorithms.

Keywords

Delay-Tolerant Network, Social Network, Routing Mechanism.
User
Notifications
Font Size

Abstract Views: 340

PDF Views: 140




  • A Routing Mechanism Based on Social Networks and Betweenness Centrality in Delay-Tolerant Networks

Abstract Views: 340  |  PDF Views: 140

Authors

Huijuan Zhang
School of Software Engineering, Tongji University, Shanghai, China
Liu Kai
School of Software Engineering, Tongji University, Shanghai, China

Abstract


With the growing popularity of mobile smart devices, the existing networks are unable to meet the requirement of many complex scenarios; current network architectures and protocols do not work well with the network with high latency and frequent disconnections. To improve the performance of these networks some scholars opened up a new research field, delay-tolerant networks, in which one of the important research subjects is the forwarding and routing mechanism of data packets. This paper presents a routing scheme based on social networks owing to the fact that nodes in computer networks and social networks have high behavioural similarity. To further improve efficiency this paper also suggests a mechanism, which is the improved version of an existing betweenness centrality based routing algorithm [1]. The experiments showed that the proposed scheme has better performance than the existing friendship routing algorithms.

Keywords


Delay-Tolerant Network, Social Network, Routing Mechanism.