Patent ID: 8238235

Claim:
In a wireless local area network having an access point station and user stations sharing access to a wireless transmission medium, a computer-implemented method of the access point station responding to a request from a user station for contention-based access of a new traffic flow of data packets from the user station to the wireless transmission medium when the wireless transmission medium is carrying a number of already admitted traffic flows of data packets, the already admitted traffic flows having quality of service requirements including maximum delay budgets and ratios of unsuccessfully delivered data packets tolerated by applications that receive the already admitted traffic flows, the method comprising the steps of: (a) obtaining quality of service requirements for the new traffic flow, the quality of service requirements including a maximum delay budget and a ratio of unsuccessfully delivered data packets tolerated by an application to receive the new traffic flow; (b) applying a periodic traffic model of the wireless local area network to estimate delay that the data packets will experience when delivered through the wireless local area network, including solving a system of nonlinear equations, derived from expressions of probability of occurrences of medium states that stations may sense, to determine probabilities of successful transmission, in order to determine whether or not admission of the new traffic flow will violate the quality of service requirements of the new traffic flow or the already admitted traffic flows; and (c) admitting the new traffic flow upon determining that admission of the new traffic flow will violate the quality of service requirements of neither the new traffic flow nor of the already admitted traffic flows; and wherein the estimate of delay is used in admission control for contention-based access of flows of the same access category (AC) to the wireless transmission medium, wherein said admission control includes: accessing Enhanced Distributed Channel Access (EDCA) and Quality of Service (QoS) parameters pertaining to total budget delay and ratio of unsuccessful packets tolerated specified a priori; based on the periodic traffic model deriving inter-arrival packet rate and virtual time slot lengths; receiving a request from a new user station seeking a connection; and determining the probabilities of successful transmission based on said solving of said system of nonlinear equations.