This patent application is a U.S. National Phase Application under 35 U.S.C. §371 of International Application No. PCT/CN2011/001486, filed Sep. 1, 2011, entitled A WIRELESS LOCAL AREA NETWORK HANDOVER METHOD BASED ON FUZZY RULES, which claims priority to Chinese Patent Application No. 201010622552.8, filed Dec. 28, 2010.
The present invention relates to data transmission technology and in particular to a wireless local area network handover method based on fuzzy rules.
With the rapid development of the wireless technology, the wireless network, in particular WLAN (Wireless Local Area Network) based on IEEE802.11 standard protocol has been widely used. But its service coverage area is limited due to limitation of WLAN power. When the mobile station leaves the current AP (Access Point) coverage area or loses contact with it, it must disconnect current association and re-associate with another AP, resulting in the phenomenon of handover.
IEEE802.11 standard mainly defines the specifications of physical layer and medium access control layer of wireless local area network transmission, but it does not specifies how mobile station or terminal handovers among wireless APs. However, the standard specifies the processes for synchronization, authentication, association and re-association. According to the protocol, the handover process of the wireless local area network consists of the following three phases:
The scanning phase is started when the received signal strength of the mobile station is lower than the scanning threshold.
The scanning phase is divided into two modes: passive scanning and active scanning Wherein, the terminal detects whether there are beacon frames in the wireless LAN channel successively under the passive scanning mode, the beacon frames are usually sent by a period around 100 ms. The terminal accomplishes synchronization with the AP according to parameters of the received beacon frames.
Under the active scanning mode, the mobile station takes the initiative to send a probe request frame to verify whether there is AP on the certain channel. The AP would send a probe response frame to the mobile station after receiving the probe request frame. The mobile station accomplishes synchronization with the AP according to parameters of the detect response frame.
The advantage of passive scanning phase is saving power; the disadvantage is long scanning delay. The active scanning is reverse. In actual wireless LAN network, the active scanning phase is usually used for handover.
In the authentication phase, the mobile station authenticates with the optimal AP found in the previous phase. Generally, the mobile station immediately authenticates with the new AP after the end of the scanning period, the phase is initiated when the mobile station sends authentication request and completed when the mobile station receives authentication response sent by the new AP.
Once the authentication of the mobile station with the new AP is completed, re-association phase is carried out immediately. As same as authentication phase, the re-association phase is initiated when the mobile station sends re-association request and completed when the mobile station receives re-association response sent by the new AP.
It can be seen from above description, the handover delay is mainly affected by the scanning delay (passive scanning mode) or the detect delay (active scanning mode) of the scanning phase.
The CBTC (Communication-Based Train Control) system, which is key to control train operation, is not allowed system failure in any condition. As CBTC system is safety-critical, it requires high reliability, high dependability and high safety. Most current CBTC systems usually adopts wireless LAN technology as the main method of train-ground communication, which works at 2.4 GHz frequency.
The performance of the wireless LAN has been the bottleneck of the train-ground communication system in CBTC due to the high bandwidth and maturity of the wire Ethernet technology, of which the most important parameter is the data packet loss rate and delay. According to IEEE 1474.1 (2004) standard, the delay of the train-ground communication and ground-train communication should not exceed 0.5˜2 seconds, otherwise the emergency brake of the train will be initiated. The field test results indicate that the interruption time of the handover between different access points is the most crucial factor affecting the packet loss rate and delay time in train-ground communication.
Generally speaking, the handover trigger condition is related with one parameter about signal quality that is below a specific threshold. Since rail transportation is a way of one dimension, the train-ground communication also has the characteristic of one dimension. In other words, the access points are arranged along the rail line, and information exchange between the mobile station and access points is conducted within the coverage of each access point. In current train-ground communication of CBTC, there are several types of propagation medium coexisting, including free space, leaky waveguide and leaky coaxial cable, in particular, the free space is the main propagation medium, supplemented by leaky waveguide.
When the propagation medium is free space, the antenna of the mobile station and sidetrack AP (access point) usually use directional antenna in order to achieve the best performance of the train-ground communication. As shown in
Similarly, there is same phenomenon when leaky waveguide is applied as the main propagation medium. During the phase, the leaky waveguide sends signals from the slots at the wide wall of leaky waveguide, and the mobile station receives signals with a panel antenna; conversely, the signal which is sent from the mobile station using panel antenna can be coupled to the leaky waveguide through the slots.
The fundamental reason is the single handover mechanism, which cannot adapt to different handover circumstances.
The technical problem to be solved by the present invention is how to overcome the defects of single handover mechanism and the handover delay caused by scanning delay, as presented in the present wireless LAN handover method, so as to improve the handover performance of the wireless LAN.
To solve the above technical problem, the technical solution of the present invention proposes a wireless local area network handover method based on fuzzy rules, which is shown as follows:
Moreover, the step S2 further comprises: the mobile station identifies the level of signal strength of the current access point, the level of signal strength of the adjacent access point, the level of the change rate of signal strength of the current access point during the preset time period, the level of the change rate of signal strength of the adjacent access point during the preset time period as different levels respectively, via the first membership function.
Wherein, the first membership function is:
wherein, for the value of signal intensity, x is an independent variable meaning the range of signal strength; for the change rate of signal strength, x is an independent variable meaning the range of change rate of signal strength; wherein, the aforesaid levels are determined by the value of a, b, c, d.
Wherein, the fuzzy reasoning output is discrete.
Further, the reasoning output in step S3 comprises:
selecting target access point through active scanning; or,
skipping the scanning stage and directly selects the adjacent access point as the target access point; or,
maintaining the current status.
Further, the preset fuzzy rules comprise: determining the handover mode of the mobile station through a second membership function; the second membership function is:
wherein, x is an independent variable; wherein, the handover mode may be determined by the value of r, s, t.
Hereinafter, the wireless local area network handover method based on fuzzy rules as provided in the present invention will be explained with reference to the accompanying drawings and embodiments.
The principal thought of the present invention is: applying fuzzy mathematics to handover mechanism, shortening the handover time and reducing the handover packet loss, via the self-adaption handover mechanism of detecting regularly for peripheral microwave environment by the mobile station. When it is detected that the change of the microwave environment is not abrupt, the mobile station maintains current status; when it is detected that the abrupt change of the microwave environment is normal, the mobile station selects a traditional handover mechanism; when it is detected that the abrupt change of the microwave environment is abnormal, the mobile station selects a special handover mechanism.
The beacon frames are sent periodically in WLAN. In the present invention, the mobile station receives the beacon frames of the adjacent access point during designated corresponding time period, according to the AP's information pre-stored along the line. Besides, the mobile station monitors the change of the signal strength of the current access point and the adjacent (next) access point in real-time; the technical solution of the present invention includes the following steps as shown in
in this step, the fuzzy processing includes: dividing the signal strength into low level, medium level, high level; dividing the change rate of signal intensity into plummeting level, steady level, leap level, and establishing the corresponding membership functions.
for normal and non-abrupt signal change, the mobile station maintains current status;
for normal abrupt signal change, the mobile station selects normal handover mechanism;
for abnormal abrupt signal change, the mobile station selects abnormal handover mechanism;
Hereinafter, the steps S1-S5 will be explained in more detail with reference to specific embodiments. According to the technical solution of the present invention, the mobile station obtains the signal strength RSSI of the current access point and the adjacent access point by analyzing beacon frames; the regularity of the change of signal strength RSSI of the current and the adjacent access point can be obtained, after storing the signal strength within a certain time period. The specific steps are as follows:
assume that beacon frames are sent in a period of time T, then
the mobile station receives the beacon frame of the current access point at t1, the beacon frame of the adjacent access point at t2 and obtains the signal strength RSSI of the two access points respectively and stores them, these parameters are marked as P1, P2;
the mobile station receives the next beacon frame of the current access point at t1+T, and receives the next beacon frame of the adjacent access point at t2+T, then obtains signal strength RSSI of the two access points respectively and stores them, the signal intensities are marked as P1′,P2′;
the mobile station calculates the difference of the values of the signal strength in two period, delta1=P1′−P1, delta2=P2′−P2;
the mobile station performs fuzzy processing of signal strength of two access points and their change rate according to the fuzzy mathematics method; i.e. divide the signal strength RSSI into low level, medium level, high level, curves of these membership functions are shown in
Signal strength RSSI and change rate of signal strength have three language variables respectively, so there are six membership functions altogether. Based on experience and test, trapezoidal membership function is selected to express these six membership functions. The trapezoidal membership function is determined by four parameters {a, b, c, d}, as follows:
wherein, for signal strength, x is an independent variable meaning the range of signal intensity, typically −100˜0dBm; for change rate of signal strength, x is an independent variable meaning the range of the change rate of the signal, typically −30˜30;
table 1 shows the range of {a, b, c, d} of these six membership functions respectively.
The mobile station determines levels of signal strength of the current access point and the adjacent access point and levels of change rate of signal strength according to fuzzification data, and invokes fuzzy rules database to perform fuzzy reasoning in order to make decisions. The fuzzy rules database is shown in table 2; the appropriate mobile station status is selected based on signal strength and change rate of both the current access point and the adjacent access point.
The language variables of fuzzy reasoning outputs are designated as the current status, normal handover, and abnormal handover respectively. The trigonometric function is selected to describe member functions of output variables, as shown below; there are three important parameters {r, s, t}.
wherein, x is an independent variable meaning the range of signal strength, herein it is set as [0, 1].
Table 3 shows the range of three language variables of membership functions of fuzzy reasoning outputs.
The mobile station automatically adjusts its status after obtaining control decisions, if the output of fuzzy reasoning is to maintain the current status, the mobile station does not make any adjustment.
If the output of reasoning is normal handover, the process is as shown in
If the output of reasoning is abnormal handover, the process is as shown in
The embodiments above should be considered to describe the present invention only, not to limit the present invention. Technical staff involved with the relevant area can make various changes in form but not contrary to the spirit and the scope of the present invention, thus all the equivalent technical solutions shall also belong to the scope of the present invention, and the scope of the invention should by defined by the claims.
Industrial Applicability
According to the technical solutions of the present invention, the mobile station may achieve better handover performance using fuzzy rules self-adapt handover mechanism according to signal strength and its change rate of the current access point and adjacent access points; especially in the abnormal handover mode, the mobile station authenticates and re-associates with the adjacent access point directly, to avoid longer handover delay caused by long scanning time. Therefore, the present invention is of industrial applicability.
Number | Date | Country | Kind |
---|---|---|---|
2010 1 0622552 | Dec 2010 | CN | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/CN2011/001486 | 9/1/2011 | WO | 00 | 5/14/2013 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2012/088744 | 7/5/2012 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5633888 | Stewart | May 1997 | A |
6141553 | Fernandez et al. | Oct 2000 | A |
20020068568 | Qing-An | Jun 2002 | A1 |
20070025296 | Jung et al. | Feb 2007 | A1 |
Number | Date | Country |
---|---|---|
1889776 | Jan 2007 | CN |
1897757 | Jan 2007 | CN |
101483894 | Jul 2009 | CN |
101511111 | Aug 2009 | CN |
101841878 | Sep 2010 | CN |
102045720 | May 2011 | CN |
Entry |
---|
PCT International Search Report for PCT Counterpart Application No. PCT/CN2011/001486, 7 pgs., (Dec. 8, 2011). |
First Office Action for Chinese Patent Application No. 201010622552.8, 5 pgs., (Aug. 10, 2012). |
Written Opinion of the International Search Authority, PCT Application No. PCT/CN2011/001486; dated Aug. 12, 2011; 7 pages. |
International Preliminary Report on Patentability, PCT Application No. PCT/CN2011/001486; dated Jul. 2, 2013; 8 pages. |
Number | Date | Country | |
---|---|---|---|
20130272264 A1 | Oct 2013 | US |