IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 8, NO. 2, FEBRUARY2009
CONTENTION-AWARE PERFORMANCE ANALYSIS OFMOBILITY-ASSISTED ROUTING
A large body of work has theoretically analyzed the performance of mobility-assisted routing schemes for intermittently connected mobilenetworks.However, the vast majority of these prior studies have ignored wirelesscontention. Recent papers have shown through simulations thatignoring contention leads to inaccurate and misleading results, evenfor sparse networks.In this paper, we analyze the performance of routing schemes under contention. First, we introduce a mathematical framework to modelcontention. This framework can be used to analyze any routing schemewith 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 mobilitymodels.Finally, we use these delay expressions to optimize the design of routing schemes while demonstrating that designing and optimizingrouting schemes using analytical expressions that ignore contentioncan lead to suboptimal or even erroneous behavior.Index TermsDelay-tolerant networks, wireless contention, performance analysis,mobility-assisted routing.
Leave a Comment