Paper Info
Title
Inter-Session Network Coding-Based Policies for Delay Tolerant Mobile Social Networks.
Abstract
We consider delay tolerant mobile social networks (DTMSNs), which are opportunistic networks made of human-carried wireless devices clustered into social communities. In such environments, routing is a challenge as the limited resources (such as memory and contact opportunities) must be efficiently used and shared between the sessions (or users, contents). To handle several unicast sessions, inter-session network coding (ISNC) has been proved necessary for optimal throughput in general networks, but is a delicate problem as it can quickly get detrimental. This paper investigates that ISNC can be beneficial to DTMSNs when used on top of a social-aware routing algorithm, whereas we exemplify and make explicit why any gain can hardly be expected with greedy replication, in regard to the current literature on ISNC. We then design decentralized criteria to control when and where in the network ISNC should be triggered, based on the node features (buffer size and social relationships) and network current load. These criteria are tested extensively on real-world contact traces, in terms of various metrics, such as number of deliveries, mean delay, or fairness. Our online ISNC protocol builds on the SimBet utility-routing policy. Our ISNC protocol can, however, run on top of any social-aware routing.
Year
DOI
Venue
2016
10.1109/TWC.2016.2600664
IEEE Trans. Wireless Communications
Keywords
Field
DocType
Routing,Unicast,Encoding,Throughput,Wireless communication,Delays,Topology
Linear network coding,Social network,Wireless,Computer science,Computer network,Wireless Routing Protocol,Real-time computing,Autonomous system (Internet),Unicast,Throughput,Encoding (memory),Distributed computing
Journal
Volume
Issue
ISSN
15
11
1536-1276
Citations 
PageRank 
References 
1
0.35
26
Authors
2
Name
Order
Citations
PageRank
Neetya Shrestha141.09
Lucile Sassatelli29112.87