Journal ArticleDOI
Contention-Aware Performance Analysis of Mobility-Assisted Routing
TLDR
A mathematical framework is introduced to model contention that can be used to analyze any routing scheme with any mobility and channel model and compute the expected delays for different representative mobility-assisted routing schemes under random direction, random waypoint and community-based mobility models.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Delay and Capacity in Ad Hoc Mobile Networks with f-cast Relay Algorithms
TL;DR: This paper derives the closed-form theoretical models rather than order sense ones for the 2HR-f algorithm with a careful consideration of the important interference, medium contention, traffic contention and queuing delay issues, which enable an accurate delay and capacity analysis to be performed for an ad hoc mobile network employing the 2 HR-f.
Journal ArticleDOI
An analytical study of fundamental mobility properties for encounter-based protocols
TL;DR: An analytical methodology to calculate a number of useful encounter-related statistics for a general class of mobility models is presented and it is demonstrated that derivative results concerning the delay of various routing schemes are very accurate under all mobility models examined.
Journal ArticleDOI
Information Propagation through Opportunistic Communication in Mobile Social Networks
Yahui Wu,Su Deng,Hongbin Huang +2 more
TL;DR: A theoretical framework to evaluate the performance of information propagation in such network based on ODE equations that can evaluate the impact of peoples’ many behaviors is presented.
Journal ArticleDOI
End-to-end delay modeling in buffer-limited MANETs: a general theoretical framework
TL;DR: A general theoretical framework for the end-to-end (E2E) delay modeling there is developed and a general and exact expression for the E2E delay is derived based on the modeling of both packet queuing delay and delivery delay.
Journal ArticleDOI
Backpressure delay enhancement for encounter-based mobile networks while sustaining throughput optimality
TL;DR: This paper proposes backpressure with adaptive redundancy (BWAR), a novel hybrid approach that provides the best of both worlds, which is robust, distributed, and does not require any prior knowledge of network load conditions.
References
More filters
Journal ArticleDOI
The capacity of wireless networks
Piyush Gupta,P. R. Kumar +1 more
TL;DR: When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits persecond under a noninterference protocol.
"A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. & Mobile Computing (WCMC) : Special issue on Mobile Ad Hoc Networking : Research
TL;DR: A survey of mobility models that are used in the simulations of ad hoc networks and illustrates how the performance results of an ad hoc network protocol drastically change as a result of changing the mobility model simulated.
Journal ArticleDOI
A survey of mobility models for ad hoc network research
TL;DR: In this paper, a survey of mobility models used in the simulations of ad hoc networks is presented, which illustrate the importance of choosing a mobility model in the simulation of an ad hoc network protocol.
Epidemic routing for partially-connected ad hoc networks
TL;DR: This work introduces Epidemic Routing, where random pair-wise exchanges of messages among mobile hosts ensure eventual message delivery and achieves eventual delivery of 100% of messages with reasonable aggregate resource consumption in a number of interesting scenarios.
Proceedings ArticleDOI
The broadcast storm problem in a mobile ad hoc network
TL;DR: This paper proposes several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcast to alleviate the broadcast storm problem, which is identified by showing how serious it is through analyses and simulations.