Analysis of a Hypercube-Based Social Feature Multipath Routing in Delay Tolerant Networks

Abstract

Abstract-Social behavior plays a more and more important role in delay tolerant networks (DTNs). In this paper, we present an analytical model for a hypercube-based social feature multipath routing protocol in DTNs. In this routing protocol, we use the internal social features of each node (individual) in the network for routing guidance. This approach is motivated from several real social contact networks, which show that people contact each other more when they have more social features in common. This routing scheme converts a routing problem in a highly mobile and unstructured contact space (M-space) to a static and structured feature space (F-space). The multipath routing process is a hypercube-based feature matching process where the social feature differences are resolved step-by-step. A feature matching shortcut algorithm for fast searching is presented where more than one feature difference is resolved at one time. The multiple paths for the routing process are node-disjoint. We formally analyze the delivery rate and latency by using hypercube-based routing. The solutions for the expected values of latency and delivery rate are given under different path conditions: single-/multipath and feature difference resolutions with/without shortcuts. Extensive simulations on both real and synthetic traces are conducted in comparison to several existing state-of-the-art DTN routing protocols.

Encounter based Routing in Opportunistic Networks

“…In [8] concentrated on the basic weakness of social-aware directing and sending plans in OPPNET. So as to survey framework delicacy from group structure perspective, we have proposed the CVA issue, broke down the minimization of NMI measure also, gave key bits of knowledge into the choice of hubs that are significant to the group structure.…”

Performance evaluation of social relation opportunistic routing in dynamic social networks

“…Recently, social computing has been adapted to enhance the networking protocol designs such as routing and scheduling [5], [6]. Through the application layer information passing down across other layers such as network or data link layer, the efficiency of routing or scheduling can be further improved.…”

Opportunistic data services in least developed countries

“…New routing protocols mixing geolocation approximation, mobility prediction strategies and social interactions (e.g., [17,41]) definitely deserve to be studied to select the best "data mules" for each message. In relation to this topic, it is worth mentioning that the problem of detecting and tracking "familiar strangers" (unknown people that one may frequently encounter during his/her everyday activities) has attracted the attention of research, due to the interest in understanding human behavior and diffusion processes [37].…”