A socio-aware overlay for publish/subscribe communication in delay tolerant networks

Abstract

The emergence of Delay Tolerant Networks (DTNs) has culminated in a new generation of wireless networking. We focus on a type of human-to-human communication in DTNs, where human behaviour exhibits the characteristics of networks by forming a community. We show the characteristics of such networks from extensive study of realworld human connectivity traces. We exploit distributed community detection from the trace and propose a Socio-Aware Overlay over detected communities for publish/subscribe communication. Centrality nodes have the best visibility to the other nodes in the network. We create an overlay with such centrality nodes from communities. Distributed community detection operates when nodes (i.e. devices) are in contact by gossipping, and subscription propagation is performed along with this operation. We validate our message dissemination algorithms for publish/subscribe with connectivity traces.

A mobile peer-to-peer system for opportunistic content-centric networking

“…In [2], Costa et al present SocialCast; a content-based routing scheme for pub/sub communications in a DTN environment. Another content routing scheme is presented in [12]. Mobile nodes run a community detection algorithm and in each community, the nodes with the highest closeness centrality act as message brokers.…”

Reputation Aware Obfuscation for Mobile Opportunistic Networks

“…This is important in order to determine if testing is feasible at a given time and to prevent repetition of sequential coupling of the same testing/tested nodes (lines 5-7, 11-13). We also ensure that we do not test the same node far too often (lines [8][9][10].When the three nodes that participate in a test are allocated, second part of the code outlines the testing process. It shows how the source of the testing node generates a pseudo ID (line 14), and uses it to initiate a request for obfuscation testing to the selected "friend" or "trusted" node (line 15).…”

“…PeopleNet is architecture for information search in a distributed manner [8]. In [9] the authors propose a socio-aware overlay for an opportunistic pub/sub communication service. An interest based citywide opportunistic content dissemination system has been studied in [16].…”

Fair content dissemination in participatory DTNs

“…In other words, the fairness value will inevitably depend, and to a potentially large extent, on the topology of the network. In order to put an upper bound on the achievable fairness for a given topology, we studied the fairness obtained by a simple epidemic protocol: as this protocol does not favor any particular node as carrier (unlike DTN protocols such as [1,2,3,4]), its fairness value is only impacted by the topology of the mobility traces. In the following, we will report both the row fairness values obtained with CoHabit, and fairness ratios with respect to what epidemic can achieve.…”

“…A variety of DTN protocols has been proposed in recent years (e.g., [1,2,3,4,5,6,7]); common to these approaches is the idea of reasoning about users' mobility when selecting content carriers, in order to achieve high delivery, while keeping the overall network overhead (i.e., number of message replicas) low. As battery constraints on mobile phones are not expected to be significantly lifted in the coming years [8] (i.e., Moore's Law will apply to the miniaturisation of battery size, rather than increasing its lifetime), energy efficiency has become an important topic for this type of participatory networks.…”