Broadcast delay of epidemic routing in intermittently connected networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Impact of source counter on DTN routing control under resource constraints
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Fast track article: Impact of source counter on routing performance in resource constrained DTNs
Pervasive and Mobile Computing
Mobile Networks and Applications
Optimal Routing Control in Delay Tolerant Networks with Time-Varying Fees
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
A large body of work has theoretically analyzed the performance of mobility-assisted routing schemes for intermittently connected mobile networks. But the vast majority of these prior studies have ignored wireless contention. Recent papers have shown through simulations that ignoring contention leads to inaccurate and misleading results, even for sparse networks. In this paper, we analyze the performance of routing schemes under contention. First, we introduce a mathematical framework to model contention. This framework can be used to analyze any routing scheme with any mobility and channel model. Then, we use this framework to compute the expected delays for different representative mobility-assisted routing schemes under random direction, random waypoint and community-based mobility models. Finally, we use these delay expressions to optimize the design of routing schemes while demonstrating that designing and optimizing routing schemes using analytical expressions which ignore contention can lead to suboptimal or even erroneous behavior.