An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks

The routing efficiency in delay tolerant networks is degraded due to intermittent connection and high latency. Additionally, socially selfish nodes in social networks refuse to provide message forwarding service since there are limited resources. To solve these problems, an improved routing algorithm based on the social link awareness is proposed. In this algorithm, multiple social features of the nodes’ behaviors are utilized to quantify the nodes pairs’ social links. The social links of the nodes pairs are computed based on their encounter history. These social links can be used to construct the friendship communities of the nodes. The intra-community and inter-community forwarding mechanisms are implemented to raise the successful delivery ratio with low overhead and decrease the transmission delay. Simulation results show that the proposed algorithm shortens the routing delay and increases the successful delivery ratio, thereby improving the routing efficiency.

[1]  Qinghua Li,et al.  Routing in Socially Selfish Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Alex Pentland.  Socially Aware Computation and Communication , 2005, Computer.

[3]  Deng Yu,et al.  Routing Protocols for Delay and Disruption Tolerant Networks , 2010 .

[4]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[6]  Sagar Naik,et al.  SGBR: A Routing Protocol for Delay Tolerant Networks Using Social Grouping , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  Abir Awad.  Abir Awad , 2022 .

[8]  Chen Hui.  State-of-the-Art of the Architecture and Techniques for Delay-Tolerant Networks , 2008 .

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[11]  Jie Wu,et al.  Analysis of a Hypercube-Based Social Feature Multipath Routing in Delay Tolerant Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[12]  David Mazières,et al.  On-the-fly verification of rateless erasure codes for efficient content distribution , 2004, IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004.

[13]  Flavio Fabbri,et al.  A Sociability-Based Routing Scheme for Delay-Tolerant Networks , 2011, EURASIP J. Wirel. Commun. Netw..

[14]  Boleslaw K. Szymanski,et al.  Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[15]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  Zhi-Yong Yu,et al.  Socially Aware Computing: Socially Aware Computing , 2012 .

[17]  Jing Zhao,et al.  Social network analysis on data diffusion in delay tolerant networks , 2009, MobiHoc '09.

[18]  Ahmed Amine Jerraya,et al.  Hardware/software interface codesign for embedded systems , 2005, Computer.

[19]  Yuan Cao,et al.  Integrating Forwarding and Replication in DTN Routing: A Social Network Perspective , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[20]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[21]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2007, PerCom Workshops.

[22]  Jie Wu,et al.  LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[23]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[24]  Haiying Shen,et al.  SEDUM: Exploiting Social Networks in Utility--Based Distributed Routing for DTNs , 2013, IEEE Transactions on Computers.

[25]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.