This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SEDUM: Exploiting Social Networks in Utility--Based Distributed Routing for DTNs
Jan. 2013 (vol. 62 no. 1)
pp. 83-97
Ze Li, Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
Haiying Shen, Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
This work focuses on Delay Tolerant Networks (DTNs) in a social network environment. DTNs do not have a complete path from a source to a destination most of the time. Previous data routing approaches in DTNs are primarily based on either flooding or single-copy routing. However, these methods incur either high overhead due to excessive transmissions or long delays due to suboptimal choices for relay nodes. Probabilistic forwarding that forwards a message to a node with a higher delivery utility enhances single-copy routing. However, current probabilistic forwarding methods only consider node contact frequency in calculating the utility while neglecting the influence of contact duration on the throughput, though both contact frequency and contact duration reflect the node movement pattern in a social network. In this paper, we theoretically prove that considering both factors leads to higher throughput than considering only contact frequency. To fully exploit a social network for high throughput and low routing delay, we propose a Social network oriented and duration utility-based distributed multicopy routing protocol (SEDUM) for DTNs. SEDUM is distinguished by three features. First, it considers both contact frequency and duration in node movement patterns of social networks. Second, it uses multicopy routing and can discover the minimum number of copies of a message to achieve a desired routing delay. Third, it has an effective buffer management mechanism to increase throughput and decrease routing delay. Theoretical analysis and simulation results show that SEDUM provides high throughput and low routing delay compared to existing routing approaches. The results conform to our expectation that considering both contact frequency and duration for delivery utility in routing can achieve higher throughput than considering only contact frequency, especially in a highly dynamic environment with large routing messages.
Index Terms:
telecommunication network management,buffer storage,delay tolerant networks,probability,routing protocols,buffer management mechanism,SEDUM,utility-based distributed routing,delay tolerant networks,social network environment,data routing approaches,single-copy routing,probabilistic forwarding methods,contact frequency,low routing delay,utility-based distributed multicopy routing protocol,node movement patterns,routing delay,Social network services,Delay tolerant networks,epidemic routing,Delay tolerant networks,social networks,utility-based routing,probabilistic routing
Citation:
Ze Li, Haiying Shen, "SEDUM: Exploiting Social Networks in Utility--Based Distributed Routing for DTNs," IEEE Transactions on Computers, vol. 62, no. 1, pp. 83-97, Jan. 2013, doi:10.1109/TC.2011.232
Usage of this product signifies your acceptance of the Terms of Use.