Abstract

Following the path toward 4 G set by its wireless siblings LTE and WiMax, IEEE 802.11 technology, universally known as WiFi, is evolving to become a high data rate QoS-enabled mobile platform. The IEEE 802.11n standard yields data rates up to 450 Mbp s and the 802.11e standard ensures proficient QoS for real-time applications. Still in need of better performance, multicell environments that provide extended coverage allow the mobile station nomadic passage beyond a single cell by means of cell dissociation-association process known as handoff. This process poses a challenge for real-time applications like voice over IP (150 ms maximum delay) and video (200–400 ms) sessions, to give the user a seamless cell-crossing without data loss or session breakage. It presented an approach of a predictive fuzzy Logic controller to reduce the channel scanning process to a tenth of the standard time, and its efficient FPGA implementation to speed up the processing time. The algorithm of the fuzzy controller was implemented in C language. Experimental results are provided.

1. Introduction

WiFi (Wireless Fidelity) wireless connectivity keeps permeating virtually in all categories of consumer electronics devices. Besides the traditional application in laptops, tablets, and dual-mode (cellular-WiFi) handsets, WiFi connectivity is lurking into TVs, media players, gaming consoles, connected home, and so forth. Production of WiFi devices reached nearly 1.1 billion in 2011 and is expected to double by 2015. The growth is a solid 25–39% in health, fitness, medical applications, smart meters, and automation products; a staggering 109% increase was predicted in automotive applications such as infotainment systems, navigation, and traffic monitoring [1].

WiFi relies on the IEEE 802.11 [2] radio standards, the WiFi Protected Access (WPA) and WPA2 security standards, and the EAP (Extensible Authentication Protocol) authentication standard. A WiFi Access Point (AP) provides wireless connectivity to Mobile Stations (MS) within its cell coverage (30–110 yards), varying by commercial implementation. A multi-cell ensemble can be fitted to a particular setting to cover a wider area with multiple APs (Figure 1). MS handoff (HO) from one cell to another provides seamless connectivity to itinerant users moving beyond the radio range of its currently associated AP to enter a neighboring AP's basic service set (coverage area). During the handoff process, management frames are exchanged between the MS and the AP. Also the APs involved exchange context information pertaining to the MS. Table 1 presents the standards that represent the generations in the evolution of WiFi [3].

Voice was not originally supported by WiFi, but the convergence trend brought about by the IP protocol thrusts voice over IP (VoIP) into the digital multimedia stream. Also, the great advancements in VoIP compression technology and the deployment of carrier-class VoIP networks have made possible extremely low prices. Adhering to the VoIP drive, IEEE 802.11n incorporates quality of service (QoS) mechanisms on a per cell basis, with stringent performance requirements, that is: (a) packet loss of less than 1% with no burst losses; (b) latency of less than 50 ms; (c) maximum jitter of less than 50 ms; (d) VoIP precedence over any other data stream being handled by the AP. Nevertheless, HO is not among the high priority issues. An inefficiently handoff process might cause call interruption or at best, uncomfortable loss of information. Situations that can push the HO process to its limits are: (a) WLAN cells have a small coverage area, and a fast moving MS may produce frequent, short-time interval handoffs. (b) There is a latency (300 msec.) [4] involved in the handoff process during which the MS is unable to send or receive any kind of traffic. (c) VoIP requires one-way end-to-end delay of less than 150 ms [5].

Faster processing time during HO is desirable. The continuous breakthroughs in Very Large Scale Integrated Circuits (VLSI), mainly in Field-Programmable Gate Array (FPGA) and the Applied Specific Integrated Circuit (ASIC) domains, and also in the development of new programming tools that allow to undertake complex digital designs to creation in a very small time affords to design and implement high-performance systems embedded into an integrated circuit. Other features about FPGA are that they consume low power and can be reprogrammable in field; hence, there is an increasing interest in using FPGA devices to design digital controllers, and a growing interest in control systems that require a real time operation based on fuzzy logic. Nowadays, the studies and proposals to implement fuzzy systems into an FPGA keep adding [68], including interesting FPGA implementations of type 1 fuzzy inference systems (FIS) in electrical vehicles, such as [9]. Some proposals implement type 2 FIS [1012], as well as others that focus on the software development for coding a high-speed defuzzification stage for a type 2 FIS [13]. More recent works include [14], where an interval type 2 FIS Karnik-Mendel-type reducer is designed, tested, and implemented.

In order for QoS delay constraints for VoIP to be fulfilled during an intercell handover, we implement a fuzzy logic fast handoff algorithm in an FPGA, which instead of scanning multiple channels predicts the best fitted channel and scans only the selected channel, reducing the lengthier part of the HO process up to an eleventh, since eleven is the maximum number of adjacent cell channels the standard allows. The following sections of the paper are organized as follows. Section 2 explains 802.11 handoff procedure, a selection of other variants looking to reduce the time consumed in the process, and our solution. Section 3 discusses the FPGA implementation. Section 4 presents the simulation results and Section 5 concludes the paper.

2. Intercell Handoff Procedures

2.1. 802.11 Handoff Standard

The main requirements an HO procedure must fulfill are low latency, scalability, minimum drop-off and fast recovery, QoS (maintained or renegotiated), and security.

When an MS approaches the limits of its BSS, the intensity and quality of its signal deteriorate, approaching a link breaking point. The AP’s radio signals are severely affected by various environmental factors, such as distance-related attenuation, obstacle-induced fading, multipath signal aggregation, and other radiofrequency sources interference. As the MS's Received Signal Strength (RSS) from the source AP diminishes, the MS receives strong signals from neighboring APs, so that when the local signal faints to a predefined threshold (i.e., 80 dBm), the HO process is initiated [15]; see Figure 2.

IEEE 802.11 contemplates two channel configurations to carry on the handoff procedure: single-channel roaming and multichannel roaming. In this paper we will be dealing with the latter, since the channel-scanning process takes longer than the former.

2.1.1. Multichannel Roaming

Each AP is assigned a beacon channel, to transmit a reference signal at 100 ms intervals [16]. Up to eleven channels can be used in an Extended Service Set (ESS) simultaneously (limit stated in 802.11 standard) [17]. A polling scheme is used by the MS to scan each beacon-frame channel carrier generated by all surrounding APs. When the signal quality falls below the “start cell search” threshold, the MS sends a probe by each channel, requesting an immediate transmission of a beacon signal (Figure 3). Neighboring APs send a response frame in a sequential fashion, so the MS can perform a real time measure of the received power from all APs. When an AP's signal is better than the threshold, the MS initiates the transference to the selected AP's neighboring cell. The target AP authenticates, associates with the MS, and allocates resources. Following communicates with the source AP via an inter-accesspoint protocol [17]. Finally, the source AP disassociates from the MS. The time elapsed in the HO execution is variable, depending on the number of channels (cell ensemble) present for scanning. When the eleven channel are used, the time consumed is around 300 ms [4].

2.2. Related Work

Mishra et al. [18] analyze handoff latency at the link layer, demonstrating that multichannel-scanning contributes with most of the total handoff delay, yielding poor QoS for time-sensitive applications. Shin et al. [19] use a scanning algorithm to select a subset of channels and build a channel mask. This mask is used in the next handoff to scan only the predefined subset reducing the scanning delay by 30% to 60% compared to the standard procedure. Li et al. [20] use a neighbors’ graphics caching mechanism. The mobile station will know beforehand the channels used by the neighboring access points, so there is no need to explore all available channels, reducing scanning latency. Chang et al. [21] assess the average change in the MS's RSS, pinpointing the more appropriate AP to serve the handoff. Song et al. [22] introduce improvements to the mobile IPv6 fast handover protocol in a subnet to subnet MS transference. Purushothaman and Roy's work [4] reduces the number of channels to scan by using a client-based database which stores information about the APs' channel numbers with higher RSS. Ong and Khan [23] eliminate the channel sweep stage based on the traditional power signal metrics. The HO triggering reference is the number of VoIP packets lost, which should not exceed 2% of the total sent in a period of time. This approach cuts 90% of the 802.11 standard handoff time [4]. Nevertheless, the downside is the cost of greater network complexity brought about by the need of an increased network-wide information exchange.

Some works have relied on the use of fuzzy logic (FL) in diverse aspects of the WLAN operation. Patil and Kolte [24] describe a five-parameter FL algorithm for handoff optimization. Nevertheless, it is generic and does not apply to the 802.11 WLAN case. Gharehbaghi and Badamchizadeh [25] perform a comparison of four FL algorithms for congestion control, a special high volume packet arrival situation of the target AP which causes a service denial to the approaching MS.

Our proposal relies on the link layer received-signal-power detection already in use, and the calculation of the direction of the MS in relation to the neighboring APs (used in [20]), to build a two-input Predictive Fuzzy Logic Control (PFLC) designed to compute in advance in which AP has the highest aptitude value to admit the MS when handoff initiation becomes necessary. So, in order to conform to the IEEE.802.11 triggering process, only one channel is scanned. Our proposal, thus, approaches the time reduction obtained by [23], but modifications are confined to the MS, instead of the whole network.

3. Cell Handoff Fuzzy Logic Controller Design and Implementation

3.1. Predictive Fuzzy Logic Controller

Figure 4 illustrates the Predictive Fuzzy Logic Controller (PFLC) participation in the HO process. At 100 msec., time intervals the APs broadcast beacon signals. The MS receives the RSS information from each channel and the PFLC performs an analysis that yields the channel number identifying the AP with the highest aptitude value at that time. In this manner, the MS has an updated knowledge of the best fitted AP to associate with. So, when the AP1 signal quality falls to the search threshold, triggering the handoff, the MS knows, among the eleven contiguous AP's channels, that AP2 has the higher aptitude. The standard's scanning operation is performed only once on the preselected channel.

A Mamdani-type fuzzy system was designed to predict, from a group of cells, which AP is best fitted to serve the itinerant MS. Figure 4 illustrates the two-input-one-output fuzzy controller; the same fuzzy system can be seen with more details in Figure 11. The first entry represents the Average Signal Intensity (ASI), calculated at two-second intervals from the beacon signal received by the mobile station every 100 msec. ASI constitutes a major metrics typically used in wireless systems to measure signal quality for purposes of performing the handoff. While the MS beacon signal does not fall to cell search threshold (set to 80 dBm for this work), the handoff process is not triggered. The second input is the Signal Intensity Variation (SIV) parameter that provides information on the direction of the MS with respect to the AP (approaching or distancing).

Both inputs feed the fuzzy controller, which based on historic data and knowledge rules allow it to estimate the aptitude value of that particular AP. The same calculation is performed for al AP channels, and the highest aptitude output indicates which will be the target AP.

The inference mechanism applied is “max–min,” widely known as the Mamdani method, characterized by its implementation simplicity and effectiveness. Also, the centroid method is used, because it provides more representative results from the output-weighted values of various membership functions.

The methodology to define membership functions for the three variables ranges (two inputs, one output) is described as follows.

(i) Input Variable: Average Signal Intensity
Four membership functions were set forth for ASI: low, medium, good, and excellent. The first and last are trapezoidal and the rest triangular, as shown in Figure 5.
The choice of the linguistic terms correspond to the quality of received signal.
The expression proposed by Chang et al. [21] is used to obtain the ASI received by the mobile station.ASI(𝑡)=𝑛𝑡=1SSbeacon(𝑡,𝑖)𝑛.(1)
The universe of discourse proposed for the ASI variable is shown in Figure 5, ASI is expressed by (1), where 𝑡 is the current time, 𝑛 represents the number of beacon frames received at time 𝑡, and finally SSbeacon (𝑡,𝑖) represents the intensity of the signal received at time “𝑡𝑖” (Figure 6).

(ii) Input Variable: Signal Intensity Variation (SIV)
For the relative position of an MS with respect to a specific AP, SIV represents the rate of change of two ASI readings made two seconds apart. Three membership functions were defined for SIV, whose linguistic terms are “negative,” “zero”, and “positive,” being two of trapezoidal shape, and one triangular as illustrated in Figure 7.
The expression to calculate SIV is given in (2). SSa(t) is the ASI value at the present time, and SSa (t−k) represents an ASI reading k = 2 seconds before. The range for this variable is set to (−3, 3) SIV(𝑡)=SSa(𝑡)SSa(𝑡𝑘).𝑡(𝑡𝑘)(2)
Thus, the variation of signal intensity contains information about the speed of movement of the MS and about direction of the MS in reference to the AP (Figure 8). A positive value is indicative of displacement towards the AP and a negative value, of moving apart.

The traditional handoff scheme considers only the ASI, whereas ASI and SIV yield a better picture of the MS behavior.

(iii) Variable Output: Aptitude
Aptitude represents the decision taken on the basis of historic data of the two inputs, ASI and SIV. Five membership functions were considered appropriate for this variable: negative, small negative, zero, small positive, and positive, as shown in Figure 9. The range is (−2,2).
The fuzzy system's decision-making capability is defined by its knowledge base, comprised by 12 rules.(1)If ASI is excellent and SIV is positive then aptitude is positive.(2) If ASI is excellent and SIV is zero then aptitude is positive. (3)If ASI is excellent and SIV is negative then aptitude is small positive. (4)If ASI is good and SIV is positive then aptitude is positive.(5)If ASI is good and SIV is zero then aptitude is small positive.(6)If ASI is good and SIV is negative then aptitude is zero.(7)If ASI is media and SIV is positive then aptitude is small positive.(8)If ASI is medium and SIV is zero then aptitude is zero.(9)If ASI is medium and SIV is negative then aptitude is small negative.(10)If ASI is low and SIV is positive then aptitude is zero.(11)If ASI is d Low own and SIV is zero then aptitude is small negative.(12)If ASI is low and SIV is negative then aptitude is negative.

The number of linguistic terms of each entry sets the number of rules, in this case 4×3=12 rules. The knowledge base arrangement is illustrated by the matrix shown in Table 2. The decision taken by the predictive fuzzy control is clearly defined by the two inputs values. Table 3 provides a synthesis of the values that define the membership functions.

3.2. Fuzzy Logic Implementations

Hardware implementation was carried on using the “SmartFusion Evaluation” development kit Actel FPGA A2F200M3F (Figure 10), whose main specs are as follows: 200 K gates, 256 Kb memory flash, 64 Kb SRAM, 20 Mhz crystal oscillator [26], and 32 bits ARM Cortex M3 soft processor (Figure 11). The FPGA using its logical blocks, allows customization through the “Libero-” integrated design software, firmware edition, and compilation in C language.

Fuzzytech software [27] was used to design the FIS. The PFLC was set to 16 bits resolution and was evaluated using the C-function EvalFis(float Var_ASI, float Var_SIV), which receives the input values ASI and SIV and returns the result of the output variable Aptitude. Figure 11 illustrates the embedded FLPC design. We used the C language tools of Fuzzytech to develop the algorithm of the PFLC.

4. Experiments and Results

This section presents some of the tests performed in order to validate the PFLC design and performance.

4.1. Itinerant MS in Source Cell: No Handoff

In its simplest expression, an MS moves around within the limits of its serving cell. As usual, beacon frames are received at 100 msec. intervals and used to calculate ASI. SIV is updated every 2 sec., as well as the aptitude value. Since a user can find obstacles and move around to avoid them, signal intensity by itself is not a good reference to determine an MS's direction. So, the SIV provides this information, as stated before in (2).

Table 4 shows some sample values of the AP's signal intensity received by the MS.

The first value is close to the minimum detectable signal strength, indicating that the MS is far from the AP and near a boundary. As the MS moves, the values start increasing, which implies that the MS is getting closer to the AP. Table 5 shows various ASI values obtained.

As illustrated in Figure 11, the PFLC performs its decisions based on the two inputs (ASI, SIV) and its knowledge base, yielding a numerical result, known as aptitude value. In our design, +3 is the maximum aptitude, and −3 the minimum. Figure 12 presents an instance of calculation.

4.2. Itinerant MS Crossing Cell Boundaries in an Eleven Aps Ensemble

The simulation considers an MS receiving the beacon frames from a group of eleven surrounding cells. To illustrate cell crossings and related handoff, Figure 13 shows four cells only.

The MS's FLPC performs ASI-SIV calculations every two seconds to obtain the aptitude value for eleven APs and select the one with the higher value; in this way, the ARM processor acquires the values of the eleven ASI and SIV signals, then the embedded FLPC executes each inference and stores each APs output result, then selects the maximum value.

When the proper conditions are met to trigger a handoff, the best positioned AP and channel are known. As the MS travels along the trajectory, it navigates through different coverage areas, aptitude values are computed, and beacon signals from various cells become significant and competitive versus the source’s, but it is until the MS gets to point 4, when the conditions are set to trigger a Handoff. Figure 14 illustrates the PFLC embedded for eleven channels, with the selection of a best aptitude.

Under normal conditions, IEEE 802.11 proceeds to a scanning process of eleven channels to determine the one with the highest signal strength, and then decide which one will be the target AP. In our proposal, the scanning process is reduced to a single channel, since the MS knows in advance which AP has the higher aptitude.

Figure 15 shows the three-dimensional control surface computed by the Mamdani-type FLPC. The axes values correspond to the ASI, SIV, and Aptitude. As can be seen, when SIV is negative and ASI is minimum, aptitude values are negative, indicating an AP which should not be considered as the destination for a handoff. The highest values of Aptitude (1<𝑧2) are obtained from the conjunction of high ASI values (30<𝑥20dBm) and positive SIV values (2<𝑦3).

Figure 15 shows the control surface of the fuzzy handoff controller. This surface controls the rate of change of the AVS and SIV signals and it was obtained experimentally; however it can be changed using any method such as the simple tuning method [28], or considering other objectives, in this case it will be necessary to use a multiobjective optimization method in order to adapt the membership functions [29].

For a comparative analysis, in Table 6 we have the output for different values of ASI and SIV, of the PFLC designed with the fuzzy toolbox of  Matlab [30], and the value obtained with our proposal. The differences are minimum.

5. Conclusions

VoIP is a real time application sensitive to time delays over 200 msec. Standard IEEE 802.11 can have handoff delays of up to 300 msec. The capability to maintain uninterrupted VoIP connections while crossing through multiple WiFi cells is fundamental for this communication system's survival in the contested wireless arena. A predictive fuzzy logic control based on average signal intensity and signal intensity variation parameters as inputs to the fuzzy inference algorithm yields access point's aptitude value for up to eleven APs, selects the highest, and designates the best AP to perform a cell handoff. This approach reduces the handoff scanning time nearly 30 msec, and the complete HO to around 60 msec., thus providing better quality of service to VoIP and other real time applications, where multiple-cell arrangements are involved.

Soft computing tools (fuzzy logic, neural networks, and genetic algorithms) usage is on the rise to tackle highly complex problems, yielding for the most part satisfactory outcomes. Fuzzy logic has been widely used in control and prediction applications because of its human language parallelism, that makes it independent of rigorous analysis precision, thus providing analysis capabilities in uncertainty situations, where not-well-defined limits are found. This is the case in the decision-making process of the MS to launch a handoff while nearing its serving cell boundary. In a multiple-cell environment, received power and direction are computed in milliseconds intervals for the inference engine to decide the time and best fitted target AP.

Nowadays the Systems-on-Chip (SoC) are highly dense silicon chips, which integrate complete customized systems comprised of microprocessors and I/O devices to interface screens and keyboards, as is the case of cellular terminals. Therefore, the inclusion of a real-time high-performance fuzzy systems allows to achieve multiple tasks without sacrificing performance.

Acknowledgment

The authors would like to thank the Instituto Politécnico Nacional (IPN), Comisión de Operación y Fomento de Actividades Académicas (COFAA), and the Mexican Consejo Nacional de Ciencia y Tecnología (CONACYT) for supporting their research activities.