Proceedings ArticleDOI
How Small Labels Create Big Improvements
Pan Hui,Jon Crowcroft +1 more
- pp 65-70
Reads0
Chats0
TLDR
This paper shows how using a small label, identifying users according to their affiliation, can bring a large improvement in forwarding performance, in term of both delivery ratio and cost.Abstract:
It is widely believed that identifying communities in an ad hoc mobile communications system, such as a pocket switched network, can reduce the amount of traffic created when forwarding messages, but there has not been any empirical evidence available to support this assumption to date. In this paper, we show through use of real experimental human mobility data, how using a small label, identifying users according to their affiliation, can bring a large improvement in forwarding performance, in term of both delivery ratio and costread more
Citations
More filters
Proceedings ArticleDOI
Bubble rap: social-based forwarding in delay tolerant networks
TL;DR: BUBBLE is designed and evaluated, a novel social-based forwarding algorithm that utilizes the aforementioned metrics to enhance delivery performance and empirically shows that BUBBLE can substantially improve forwarding performance compared to a number of previously proposed algorithms including the benchmarking history-based PROPHET algorithm, and social- based forwarding SimBet algorithm.
Journal ArticleDOI
BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks
TL;DR: BUBBLE is designed and evaluated, a novel social-based forwarding algorithm that utilizes the aforementioned metrics to enhance delivery performance and empirically shows that BUBBLE can substantially improve forwarding performance compared to a number of previously proposed algorithms including the benchmarking history-based PROPHET algorithm, and social- based forwarding SimBet algorithm.
Journal ArticleDOI
Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
Elizabeth M. Daly,Mads Haahr +1 more
TL;DR: This paper presents social network analysis metrics that may be used to support a novel and practical forwarding solution to provide efficient message delivery in disconnected delay-tolerant MANETs and shows improved performance when compared to PRoPHET routing.
Proceedings ArticleDOI
Distributed community detection in delay tolerant networks
TL;DR: This work proposes and evaluates three novel distributed community detection approaches with great potential to detect both static and temporal communities and finds that with suitable configuration of the threshold values, the distributedcommunity detection can approximate their corresponding centralised methods up to 90% accuracy.
Journal ArticleDOI
A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects
TL;DR: The social properties in DTNs are summarized, some open issues and challenges in social-based approaches regarding the design of DTN routing protocols are discussed, and some of these methods either take advantages of positive social characteristics to assist packet forwarding or consider negative social characteristics such as selfishness.
References
More filters
Proceedings ArticleDOI
A delay-tolerant network architecture for challenged internets
TL;DR: This work proposes a network architecture and application interface structured around optionally-reliable asynchronous message forwarding, with limited expectations of end-to-end connectivity and node resources.
Book ChapterDOI
Probabilistic Routing in intermittently connected networks
TL;DR: This paper proposes PRoPHET, a probabilistic routing protocol for intermittently connected networks and shows that it is able to deliver more messages than Epidemic Routing with a lower communication overhead.
Book
Grooming, Gossip and the Evolution of Language
TL;DR: The Scars of Evolution Bibliography Index as discussed by the authors is a collection of articles about the evolution of the human brain and its relationships with other organisms, including the importance of being honest and being honest.
Journal ArticleDOI
Delay-tolerant networking: an approach to interplanetary Internet
Scott Burleigh,A. Hooke,Leigh Torgerson,Kevin Fall,V. Cerf,B. Durst,Keith Scott,Howard Weiss +7 more
TL;DR: This work identifies three fundamental principles that would underlie a delay-tolerant networking (DTN) architecture and describes the main structural elements of that architecture, centered on a new end-to-end overlay network protocol called Bundling.
Proceedings ArticleDOI
Pocket switched networks and human mobility in conference environments
TL;DR: An experiment measuring forty-one humans' mobility is presented, in exhibiting a power-law distrbution for the time between node contacts, and the implications on the design of forwarding algorithms for PSN are discussed.
Related Papers (5)
Social network analysis for routing in disconnected delay-tolerant MANETs
Elizabeth M. Daly,Mads Haahr +1 more