Distributed call admission control for ad hoc networks

This paper introduces a distributed call admission controller for ad hod networks. The call admission controller is based on service curve provisioning. Service curve reflects the status of network and depends on the number of active nodes, their activity index, and the back-off procedure used for contention resolution. The service curve along with the aggregated traffic function can be used to calculate maximum delay and maximum backlog. We assume that the call requests are granted if the service curve is bounded below by some non-decreasing deterministic function which is called the universal service curve. The universal service curve is independent of the number of nodes and traffic fluctuation and acts as a worst-case reference curve. All users willing to establish a new connection should compare the performance of network to the universal service curve. A call request is accepted if the true service curve stays above the universal service curve.