ProbeCast: MANET admission control via probing

  • Authors:

  • Soon Y. Oh;Gustavo Marfia;Mario Gerla

  • Affiliations:

  • University of California, Los Angeles, Los Angeles, CA, USA;University of California, Los Angeles, Los Angeles, CA, USA;University of California, Los Angeles, Los Angeles, CA, USA

  • Venue:
  • Proceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

An inelastic flow is a flow with inelastic rate: i.e., the rate is fixed, it cannot be dynamically adjusted to traffic and load condition as in elastic flows like TCP. Real time, interactive sessions and video/audio streaming are typical examples of inelastic flows. Reliable support of inelastic flows in wireless ad hoc networks is extremely challenging because flows and routes dynamically change and flows compete for the shared wireless channel. Bandwidth must be reserved for inelastic flows at session set up time. To avoid repeated attempts to set up reservations in a "volatile" network and prevent serious network capacity degradation due to call set up overhead, a Call Admission Control strategy robust to mobility must be developed. In this paper we propose ProbeCast, a probe based call admission control scheme with QoS guarantees for inelastic flows. ProbCast was designed for multicast streams but can also work, by default, for unicast. In ProbeCast, a path (or a tree) is probed for capacity availability. If an intermediate link along the probed path fails to meet the QoS requirement, the flow is "pushed back" via backpressure upstream to the source. The backpressure principle is simple; however its implementation requires some care to avoid unfairness and eventually capture by one of the flows sharing a congested bottleneck. We show that proportional fairness among inelastic contenders will prevent capture. To achieve this, we have developed the Neighborhood Proportional Drop (N-PROD) scheme. N-PROD guarantees the same proportional drop rate among all flows competing in the same contention domain. We demonstrate the efficacy and robustness of ProbeCast for unicast as well as multicast scenarios using the Qualnet simulation platform.