Paper Info
Title
Performance analysis of epidemic routing under contention
Abstract
Epidemic routing has been proposed as a robust transmission scheme for sparse mobile ad hoc networks. Under the assumption of no contention, epidemic routing has the minimum end-to-end delay amongst all the routing schemes proposed for such networks. The assumption of no contention was justified by arguing that since the network is sparse, there will be very few simultaneous transmissions. Some recent papers have shown through simulations that this argument is not correct and that contention cannot be ignored while analyzing the performance of routing schemes, even in sparse networks.Incorporating contention in the analysis has always been a hard problem and hence its effect has been studied mostly through simulations only. In this paper, we find analytical expressions for the delay performance of epidemic routing with contention. We include all the three main manifestations of contention, namely (i) the finite bandwidth of the link which limits the number of packets two nodes can exchange, (ii) the scheduling of transmissions between nearby nodes which is needed to avoid excessive interference, and (iii) the interference from transmissions outside the scheduling area. The accuracy of the analysis is verified via simulations.
Year
DOI
Venue
2006
10.1145/1143549.1143657
IWCMC
Keywords
Field
DocType
performance analysis,finite bandwidth,excessive interference,epidemic routing,sparse network,delay performance,routing scheme,analytical expression,scheduling area,incorporating contention,minimum end-to-end delay,ad hoc networks,mobile ad hoc network,contention,ad hoc network,delay tolerant network,end to end delay
Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Adaptive quality of service multi-hop routing,Wireless Routing Protocol,Optimized Link State Routing Protocol,Wireless ad hoc network,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-59593-306-9
35
2.53
References 
Authors
14
2
Name
Order
Citations
PageRank
Apoorva Jindal130615.79
Konstantinos Psounis24042222.36