To view PDF files

You need Adobe Reader 7.0 or later in order to read PDF files on this site.
If Adobe Reader is not installed on your computer, click the button below and go to the download site.

Special Feature: QoS Control Techniques for Quality Improvement in Wireless Local Area Networks

Admission Control Scheme for Resources Shared by Access Points in Multihop WLANs

Shinya Otsuki, Kengo Nagata, and Mamoru Ogasawara

Abstract

Wireless local area networks (WLANs) with multiple hops (multihop WLANs), which make it easy to extend WLAN areas, are being developed. This article introduces an admission control scheme for resources shared by access points that affect the quality of service of realtime services such as voice and video.

PDF
NTT Access Network Service Systems Laboratories
Yokosuka-shi, 239-0847 Japan
Email: Otsuki.Shinya@lab.ntt.co.jp

1. Multihop WLANs

Although wireless local area network (WLAN) systems are now being used in many places, they face various problems. One of these problems is a lack of WLAN availability, which can occur for various reasons, as shown in Fig. 1(a). Services can be unavailable because the distance between the access point (AP) and station (STA) is too long, because there are too many walls between the AP and the STA, or because there are dead zones between the AP and STA even when they are not too far apart. Multihop WLANs have the potential to solve these problems. Their advantages are shown in Fig. 1(b). They can be used in places and circumstances where neither wired networks nor ordinary WLANs can be used, for example anywhere in the home, and they have fewer dead zones.


Fig. 1. Advantages of multihop WLANs.

The three types of multihop WLANs are shown in Fig. 2. These are (a) the serial type, which may contain four or more APs, (b) the star-connected type, and (c) the hybrid of the serial and star-connected types.


Fig. 2. Examples of multihop WLANs.

2. Problems with multihop WLANs

In a multihop WLAN, only one AP (the gateway access point (GW-AP)) is connected to a wired network, as shown in Fig. 2. Therefore, all traffic to and from STAs associated with other APs travels over the links between the GW-AP and adjacent APs. Traffic in excess of the link¡Çs capacity degrades the quality of service (QoS) for realtime services even if traffic for each AP is lower than the AP¡Çs capacity. Therefore, we need an admission control scheme not only for wireless links between APs and STAs but also for ones between different APs in order to provide realtime services in multihop WLANs

3. Admission control scheme for wireless link resources between APs

We have developed an admission control scheme for multihop WLANs that solves the problem described above. It suppresses the degradation of QoS for realtime traffic caused by an increase in the number of STAs that have realtime traffic, and it maintains the QoS of realtime traffic over multihop WLANs. The configuration of the scheme is shown in Fig. 3. The scheme has three functions, which calculate the occupied time, share the occupation time among APs, and provide admission control. Figure 3 also shows that the channel between AP1 and AP2 is the same as that between AP2 and AP3. These three functions are described in sections 3.1—3.3.


Fig. 3. Admission control scheme functions for resources shared by APs.

3.1 Function for calculating occupation time

This function calculates the occupation time, which is the time taken by the AP to transmit data to adjacent APs.

3.2 Function for sharing occupation time

This function enables all APs that belong to the multihop network to share the calculated occupation time. Each AP sends beacon frames that include occupation time information. When other APs receive these beacon frames, they store them. Next, all APs send the occupation time information of all other APs when they send beacon frames. Through repetition of this operation, all APs learn the occupation time of all other APs even if one AP is so far from another AP that they cannot communicate with each other directly.

3.3 Admission control function

An AP decides whether to permit a connection with an STA when the STA asks the AP for a connection. The AP refuses the connection with the STA if the sum of the stored occupation time and requested occupation time of the STA is larger than the allowable time. On the other hand, if the sum is smaller than or equal to the allowable time, the AP moves on to the next procedure, which is explained in the third article in this Special Feature, ¡ÈAdmission and Traffic Control Techniques for WLANs¡É [1]. The AP permits the connection from the STA if that procedure permits it.

4. Effect of our scheme

An example of the effect of our scheme, as measured by experiment, is shown in Fig. 4. In the experiment, three APs were connected in series, and test equipment simulating voice over IP (VoIP) terminals as STAs was connected to AP3. Test equipment simulating VoIP terminals was also connected to the wired network. Then, R-factors, which represent the quality of VoIP [2], were measured. In this experiment, the 2.4-GHz band was used for the wireless connection between an AP and STAs, and the 5-GHz band was used for the connection between APs. The channel between AP1 and AP2 was the same as the channel between AP2 and AP3. The transmission rate between APs was 6 Mbit/s.


Fig. 4. Configuration of experimental system.

The R-factors versus the number of STAs are shown in Fig. 5. Here, the red line represents the R-factors with our scheme and the blue line represents the conventional scheme without it. No red line is plotted in the area where the number of STAs was more than 10 because AP3 refused the connection from the 11th STA. Moreover, when there were ten or fewer STAs, the red line, i.e., our scheme, indicates that the R-factors were good. In other words, the QoS of VoIP was good. On the other hand, the blue line, i.e., the conventional scheme, shows that the QoS of VoIP degraded when there were more than 10 STAs. This is because the admission control scheme that did not account for resources between APs permitted the connection from the 11th STA even when there was a lack of resources between APs.

These results show that the admission control scheme that took account of resources shared by APs worked well and maintained the QoS for VoIP.


Fig. 5. Performances of R factor versus the number of VoIP terminals.

5. Conclusion

We have developed an admission control scheme that takes account of resources shared by APs in multihop WLANs. This scheme can maintain the QoS for realtime services in multihop WLANs. In the future, we plan to study multihop networks that use higher-speed WLANs.

References

[1] T. Miyano, S. Otsuki, M. Umeuchi, and M. Ogasawara, ¡ÈAdmission and Traffic Control Techniques for WLANs,¡É NTT Technical Review, Vol. 5, No. 11, 2007.
https://www.ntt-review.jp/archive/ntttechnical.php?contents=ntr200711sf7.html
[2] ITU-T G.109 ¡ÈDefinition of Categories of Speech Transmission Quality,¡É Sep. 1999.
Shinya Otsuki
Research Engineer, Third Promotion Project, NTT Access Network Service Systems Laboratories.
He received the B.E., M.E., and Ph.D. degrees in communication engineering from Osaka University, Osaka, in 1993, 1995, and 1997, respectively. He joined NTT in 1997. Since then, he has been engaged in R&D of wireless access systems. His current interests are in high-data-rate WLANs. He is a member of IEEE and the Institute of the Electronics, Information and Communication Engineers (IEICE) of Japan. He received the Young Engineer Award from IEICE in 2004.
Kengo Nagata
Third Promotion Project, NTT Access Network Service Systems Laboratories.
He received the B.E. and M.E. degrees from Kyushu University, Fukuoka, in 1998 and 2000, respectively. Since joining NTT in 2000, he has been engaged in R&D of high-data-rate WLANs. His current research interests are in multihop WLANs and resource management of WLANs. He is a member of IEICE. He received the Young Engineer Award from IEICE in 2007.
Mamoru Ogasawara
Senior Research Engineer, Third Promotion Project, NTT Access Network Service Systems Laboratories.
He received the B.E. and M.E. degrees in electronic engineering from Nagaoka University of Technology, Niigata, in 1988 and 1990, respectively. He began working at NTT Radio Communication Systems Laboratories in 1990. Since then, he has been engaged in R&D of compensation techniques for nonlinear distortion, implementation techniques of multi-input and multi-output ports integrated circuits, subcarrier multiplexing transmission systems using fiber-optics, fixed wireless access systems, and WLAN access systems. He is currently engaged in R&D of WLAN QoS. He is a member of IEEE and IEICE.

↑ TOP