The present disclosure relates to managing admission of video traffic to a wireless network.
Quality of Service (QoS) is essential for the successful delivery of wireless traffic that is sensitive to latency and packet drop, such as voice and video streams. Wireless video applications have become increasingly popular. In a wireless video application, a wireless network device, such as a wireless network access point or base station device, transmits video traffic to a wireless client device where the video traffic is to be experienced.
For unicast video applications, the video capacity representing the number of video streams that a wireless network access point or base station device can support at a given time on a given channel is limited and varies with many factors. An over-subscription of even a single video stream can cause unacceptable packet latencies or packet loss rates for the other video streams. For multicast wireless video, video capacity is not a problem. However, since the packet loss rate for multicast video is the same as the packet error rate, a common solution is to convert the multicast video into unicast video so that the packet loss rate is reduced by packet re-transmission. The unicast video streams converted from the multicast feed also need to be evaluated for admission control.
A technique is described herein for a video admission control (AC) metric of additional video streams that can be admitted to a wireless network. The video AC metric is computed using several measurable parameters of the wireless network and is used to admit or reject new wireless video stream traffic in the wireless network. At a wireless network device configured to operate in a wireless network for which video traffic is to be evaluated for admission, measurement data pertaining to existing activity on wireless channel in wireless network is obtained. A request is received for new video traffic to the wireless channel in the wireless network and characteristics of the new video traffic are estimated. The video AC metric is computed based on the characteristics estimated for the video packets of the new video traffic and the measurement data. The video AC metric is then evaluated to determine whether to admit the new video traffic to the wireless channel in the wireless network. In one embodiment, the measurement data comprises a percentage that a wireless channel in the wireless network is busy, a percentage of the wireless channel that is used by voice traffic, a transmit time for video packets for video traffic already in use in the wireless channel, a percentage of the wireless channel that is already used for video traffic, effective data rate for video packets for video traffic already in use in the wireless channel, average packet size of video packets for video traffic already in use in the wireless channel and average number of transmitted video packets for video traffic already in use in the wireless channel.
An advantage of this video AC technique is that it ensures that video streams will not become oversubscribed so that the QoS for the admitted video streams is maintained. The dynamic nature of this process described herein takes into account many real-time factors that affect admission control, such as traffic load, channel conditions, and overlapping basic service set (BSS) interference.
The CDs 10(1)-10(N) may be cellular telephones, personal digital assistants (PDAs), laptop computers, pagers, multi-network capable wireless communication device (e.g., iPhone™ or Blackberry™ devices) that can communicate with a wide area wireless network (e.g., cellular network) as well as with a wireless local area network (WLAN) and/or a wider area wireless network, such as a WiMAX™ wireless network. The APs 12(1)-12(M) may be any suitable access point or base station device that is used to serve CDs in the wireless network. Moreover, the CDs 10(1)-10(N) may be any other type of wireless devices capable of receiving video, and optionally also voice, video, data, and other wireless services. The APs 12(1)-12(M) connect to a wireless domain server (WDS) 14 and/or to an access switch/router 16, which are in turn connected to a fixed network infrastructure in the form of a Internet Protocol (IP) network (e.g., the Internet) shown at reference numeral 18.
Respective ones of the CDs 10(1)-10(N) are in wireless communication with a corresponding one of the APs 12(1)-12(M) at any given time. The CDs 10(1)-10(N) may also communicate directly with other devices, such as other CDs using suitable wireless communication techniques.
The APs 12(1)-12(M) are coupled to the IP network 18, via a WDS 14 and/or access switch/router 16, and allow CDs 10(1)-10(N) to communicate with other devices coupled to the WLAN. The WLAN may include, for example, access routers, core routers, and other network elements. The network 18 may include any number of subnetworks and routers, and the subnetworks can form a network topology other than LAN, such as a wide area network, an enterprise network, and a metropolitan area network, for example.
It is to be understood that the network shown and described herein is only one example and the techniques described herein may be implemented in any telecommunication network utilizing admission control policies. For example, the method and system described herein may be used with packet data of a wireless network that employs the IEEE 802.11 standard (known commercially as WiFi™) or the IEEE 802.16 standard (known commercially as WiMAX™).
As shown in
Admission control is useful to maintain QoS for voice and video in a wireless network, such as a WLAN. Compared with voice, video admission control is unique in a number of ways:
Physical (PHY) rate dependency. This PHY rate of the CDs that are receiving the video stream is not ignorable since video packets are relatively long. The PHY rate at which the CD is receiving or sending a video stream is an important factor that influences the amount of over-the-air bandwidth a packet will use. This becomes more important for video than for voice because video packets are typically larger in size. The lower the PHY rate at which the packet is transmitted, the more time it will take to originate from the transmitter and to be consumed by the receiver—and while the transmission or reception is in progress, the over-the-air medium is considered “busy” and thus not available for use by other devices.
Voice co-existence. Since there may be multiple streams of video traffic served by one or more APs, usage allocation of the wireless medium becomes more complicated. This is because variable size video packets could affect timing of the voice packets.
Aggregation of channels in an IEEE 802.11n network. Multiple adjacent channels may be aggregated in order to provide a wider bandwidth channel to accommodate heavy offered loads for video traffic. Whether to use aggregated channels is determined dynamically by overall traffic loads, traffic patterns and channel conditions, making it more difficult to estimate the medium time for a video stream.
Variable bit rates (VBR) video streams. Some video streams have bit rates that vary over time.
Unidirectional. The video traffic is most likely sourced from a server or device connected to the IP network and ultimately to be transmitted in downlink transmissions from an AP to a CD.
Roaming reservation. Because the bandwidth requirement for video is high, reserving bandwidth for roaming CDs would reduce the available bandwidth for active video CDs or the number of video CDs which an AP can support. However, in general, the likelihood that a CD user in the middle of a video application will roam (e.g., walk from one AP coverage area to another AP coverage area, is relatively low. It is more common for a CD to roam while the CD is static and searching for better AP coverage because service through the current AP is weak.
Types of video streams. There are multiple video streams of various video types and applications.
Described herein is an AC metric of additional allowed unicast video streams using some of the considerations that are also used for voice AC, but with taking into account the uniqueness of video applications and services.
Generally, there are two requirements for stable video applications in a wireless network, such as a WLAN. The first is the channel bandwidth requirement and the second is the video packet queuing requirement.
Sufficient bandwidth in the wireless channel is needed to accommodate video packets. The bandwidth requirement is represented by the expressions:
N*T1≦dT*Pvideo→N≦M1, where M1=dT*Pvideo/T1, and where N is the number of admitted unicast video streams (original or converted from multicast), dT is the video packet interval (described further hereinafter), T1 is the average medium time for video packets of admitted streams and Pvideo is the percentage of the average wireless medium occupation time available for video streams.
The video packet queuing requirement refers to the fact that the video packet departure rate in a device (e.g., the AP) that transmits the wireless video packets needs to be no slower than packet arrival rate to that device. The video packet queuing requirement is represented by the expression:
N*T1≦dT→N≦M2, where M2=dT/T1.
Thus, the predicted video capacity for a video stream is Nc=min(M1, M2).
The number of additional video streams that can be admitted to a wireless network, represented as an AC metric, is derived as follows.
Channel Band Width Requirement:
T1a*Na≦dTa*(1−PB−Rvoice+Pvoice) (1)
T1a*Na≦dTa*(Rvideo−Pvideo) (2)
where:
Na: number of additional unicast video streams to be admitted for a given type of video stream.
dTa: video packet interval for a given video stream to be admitted.
T1a: the average medium time for a given video stream to be admitted.
PB: percentage of the channel that is busy.
Rvoice: the percentage of a wireless channel reserved for voice.
Pvoice: the percentage of a wireless channel used by voice.
Rvideo: the percentage of a wireless channel reserved for video.
Pvideo: the percentage of a wireless channel used by video.
Video Packet Queuing Requirement:
N0+Na/dTa≦1/T1b (3)
where:
N0: average number of transmitted video packets for all the admitted video streams.
T1b=max (T1, T1a).
In equation (1), there is a reservation for voice and in equation (3) multiple streams of various types are taken into account.
A technique for estimating T1a is as follows.
For voice, T1a=T1.
For video, however, two more factors need to be considered:
(1) A newly admitted video stream can introduce more delay for the admitted streams (the video streams already admitted), resulting in more aggregation of video packets and less medium time. Therefore, for the same type of video streams, T1a<T1, so, use of T1a=T1 is conservative and is acceptable.
(2) The CDs for new video streams may have a different PHY rate than the admitted video streams. A correction to T1a for the PHY rate is therefore used.
A technique for correction of T1A is as follows.
T1 and T1a can be expressed as:
T1=T0/g+L/r and T1a=T0/ga+La/ra, where
T0: a rate independent constant.
L: average packet size for admitted video streams (video traffic already served by one or more APs in the wireless network).
La: average packet size for new video streams to be admitted.
g: effective aggregation numbers for the admitted streams (already served by one or more APs in the wireless network). That is “g” represents the number of packets that are aggregated in one frame with respect to video streams that are already admitted in the wireless network.
ga: aggregate number for the new video stream(s), that is, the number of packets that are aggregated in one frame for the video stream that is to be considered for admissions to the wireless network.
ra: PHY rate of CD for the video new stream(s).
r: effective PHY rate for the admitted streams, and where 1/r=average of (1/ri) over video packets for admitted streams.
New streams often result in a larger aggregation number, so, g<ga, therefore, T1a<T0/g+L/ra=T1−L/r+La/ra.
Consequently, the following expression can be used as a conservative guide for estimating the average medium time for a new video stream:
T1a=T1−L/r+La/ra.
The number of additional video streams that can be supported by the wireless network on a given wireless channel is then:
Na=min(Na1,Na2,Na3), where
Na1=dTa*(1−PB−Rvoice+Pvoice)/T1a.
Na2=dTa*(Rvideo−Pvideo)/T1a.
Na3=dTa/T1b−N0*dTa.
If Na>1, a new video stream can be admitted. If Na< or =1, then a new video stream cannot be admitted.
For a variable bit rate (VBR) stream, a cutoff rate Sc with a cumulative distribution function (CDF) P(Sc) may be used as an estimation of the rate of the VBR stream. A conservative method of a smoothed maximum may be used to estimate available bandwidth and bandwidth requirements for a new VBR video stream. For example, min(dTA), max(T1a) and max(La) are useful to estimate the required bandwidth for a new stream in the expressions for Na1, Na2 and Na3 above. In addition, max(Pvideo) and max(N0), over a time window, may be used to estimate available bandwidth. Min and max computations for measurements may be smoothed over a relatively large window size so that past statistics can be phased out gradually in order to favor more recent and relevant statistics.
The following are the measurements made for video AC using the techniques described above:
PB: Percentage that a wireless channel is busy. This is measured by an AP, and includes the time of clear channel access (CCA) busy, the transmit time, the time in back-off, short interframe-space (SIFS) and distributed interframe space (DIFS), before sending a video packet.
Pvoice: Percentage that a wireless channel used is for voice traffic.
T1: Transmission time for video packets. This is measured from the time when a packet gets to the front of the transmit queue in an AP to the time the AP receives an acknowledgment (ACK) packet from a CD. The transmission time is equivalent to delay minus the time a packet in the transmit queue before the packet gets to the front of the transmit queue, and includes the DIFS, transmit time, SIFS, ACK, retries and back-off.
Pvideo: Percentage of a wireless channel used for video traffic.
r: Effective PHY rate (of a CD) for video packets.
L: Average video packet sizes for admitted video streams (video traffic already being served in the wireless network).
La: Estimated video packet sizes for the new video stream to be admitted.
N0: Average number of transmitted video packets for all the admitted video streams (all of the video streams already being served in the wireless network).
The measurements listed above may be averaged over a time window.
Reference is now made to
The processor 20 may be a programmable processor (microprocessor or microcontroller) or a fixed-logic processor. In the case of a programmable processor, the memory 26 is any type of tangible processor readable memory (e.g., random access, read-only, etc.) that is encoded with or stores instructions. Alternatively, the processor 20 may a fixed-logic processing device, such as an application specific integrated circuit or digital signal processor, that is configured with firmware comprised of instructions that cause the processor 20 to perform the functions described herein. Thus, the process logic 100 and 200 may take any of a variety of forms, so as to be encoded in one or more tangible media for execution, such as with fixed logic or programmable logic (e.g., software/computer instructions executed by a processor) and the processor 20 may be a programmable processor, programmable digital logic (e.g., field programmable gate array) or an application specific integrated circuit (ASIC) that comprises fixed digital logic, or a combination thereof. In general, the process logic 100 and 200 may be embodied in a processor readable medium that is encoded with instructions for execution by a processor (e.g., processor 20) that, when executed by the processor, are operable to cause the processor to perform the functions described herein in connection with process logic 100 and 200.
The transceiver module 22 comprises suitable radio frequency (RF) circuits and baseband (e.g., modem) signal processing blocks to facilitate wireless communication over a wireless network. For example, the transceiver module 22 comprises one or more integrated circuit chips configured for wireless communications according to the IEEE 802.11 standard, in the case of a WLAN, or in accordance with the IEEE 802.16 standard, or any other local or wide range wireless network standard now known or hereinafter developed. The wired network interface 24 is, for example, an Ethernet module, to enable wired network communications. The memory 26 may also store packets for processing and ultimate transmission by the AP in the wireless network to CDs.
Reference is now made to
Turning now to
The techniques described herein that are performed at the AP may instead be performed at the WDS 14 or some other network controller/management device that connects to the APs 12(1)-12(M). To this end, the process logic 100 and process logic 200 may be embodied in a network control device 400 such as that shown in
To summarize, a technique is described herein for a metric of additional allowed video streams, Na, for a wireless network. The video AC metric Na is computed using a number of measurable parameters of a wireless network. An advantage of this video AC technique is that it ensures that video streams will not become oversubscribed so that the QoS for the admitted video streams is maintained. The dynamic nature of this process described herein takes into account many real-time factors that affect admission control, such as traffic load, channel conditions, and overlapping BSS interference.
The techniques described herein may be embodied as a method, and also in an apparatus (e.g., an AP or other network device) and in a processor readable medium that is encoded with instructions that, when executed, cause the processor to perform the functions of the method. In apparatus form, the apparatus comprises a wireless network transceiver configured to transmit and receive signals in one or more wireless channels in a wireless network with one or more wireless client device, and a processor coupled to the wireless network transceiver. The processor is configured to: generate measurement data for pertaining to existing activity on a wireless channel in the wireless network; receive a request to serve new video traffic with a wireless client device operating on the wireless channel in the wireless network; estimate characteristics of the new video traffic; compute a video admission metric based on the characteristics of the new video traffic and the measurement data; and determine whether to admit the new video traffic to the wireless channel in the wireless network based on the video admission metric.
Similarly, in processor readable medium form, the processor readable medium is encoded with instructions that, when executed by a processor, cause the processor to: at a wireless network device configured to operate in a wireless network for which video traffic is to be evaluated for admission, generate measurement data pertaining to existing activity on wireless channel in wireless network; receive a request for new video traffic to the wireless channel in the wireless network; estimate characteristics of the new video traffic; compute a video admission metric based on the characteristics estimated for the video packets of the new video traffic and the measurement data; and determine whether to admit the new video traffic to the wireless channel in the wireless network based on the video admission metric.
The above description is intended by way of example only.
This application claims priority to U.S. Provisional Patent Application No. 61/233,007, filed Aug. 11, 2009, the entirety of which is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5884174 | Nagarajan et al. | Mar 1999 | A |
6292471 | Cao et al. | Sep 2001 | B1 |
6459681 | Oliva | Oct 2002 | B1 |
6657957 | Cheung et al. | Dec 2003 | B1 |
6735172 | Gibbs et al. | May 2004 | B1 |
6842618 | Zhang | Jan 2005 | B2 |
7106708 | Lu | Sep 2006 | B2 |
7468951 | Qian et al. | Dec 2008 | B2 |
7831265 | Shen et al. | Nov 2010 | B1 |
20040120293 | Hassan et al. | Jun 2004 | A1 |
Number | Date | Country | |
---|---|---|---|
61233007 | Aug 2009 | US |