KR101842073B1 - Method for wilreless lan distributed access and packet transmission - Google Patents

Abstract

The present invention relates to a wireless LAN distributed access method and a wireless LAN distributed packet transmission method.
The wireless LAN distributed connection method according to the present invention includes a step in which an access controller receives a communication congestion from an access point, a wireless LAN service request transmission step in which an access controller receives wireless LAN service requests including location information of wireless terminals from wireless terminals And first distributed access information, which is information including access point search information and delay times that wireless terminals distribute to the access point at different points in time, and access controller accesses wireless terminals, A wireless LAN information transmission step in which the wireless terminals transmit a manual search command for manually searching the connector, a step in which the wireless terminals manually search for the connector according to the connector search information and the manual search command, Connect to the connector at times delayed by the delay times. And transmitting the request.
INDUSTRIAL APPLICABILITY According to the present invention, it is possible to prevent the degradation of the communication performance and the deterioration of the network connection performance occurring in many environments of the wireless terminals.

Description

TECHNICAL FIELD [0001] The present invention relates to a wireless LAN distributed access method and a wireless LAN distributed packet transmission method,

The present invention relates to a wireless LAN distributed access method and a wireless LAN distributed packet transmission method. More particularly, the present invention relates to a wireless LAN distributed access method and a wireless LAN distributed packet transmission method capable of solving the problem of deterioration of communication performance and deterioration of network connection performance occurring in many environments where wireless terminals attempting to use the wireless LAN service will be.

Recently, as the spread of mobile devices has widened, wireless LAN technology capable of providing fast wireless Internet service has attracted much attention. Wireless LAN technology is a technology that allows wireless devices such as smart phones, smart pads, laptop computers, portable multimedia players, and embedded devices to wirelessly access the Internet based on wireless communication technology in close range.

STAs of a wireless LAN perform scanning, authentication, and association with an access point to access the Internet through an access point (AP). The search is a procedure for discovering accessible APs, and the search procedure can be divided into manual search and active search. It is passive scanning that the wireless terminal periodically finds a connectable AP by listening to a beacon transmitted in the form of a broadcasting message and the wireless terminal transmits a probe request And receiving the probe response transmitted through the specific channel by the receiving AP to find an accessable AP is active scanning. The search, authentication, and association processes that the wireless terminals perform with the AP are referred to as network access procedures.

In order to transmit all packets including a control packet to the AP and the wireless terminal in the wireless LAN, a multiple access method called Carrier Sensing Multiple Access / Collision Avoidance (CSMA / CA) and a Distributed Coordination Function , DCF) method. The CSMA / CA performs transmission when a medium to be connected is idle when a packet is to be transmitted. The DCF compares the terminals to be transmitted with an access point through a backoff procedure To prevent a collision that occurs when packets are transmitted at the same time. Since the wireless LAN uses this transmission method, it works well in environments where there are few users to transmit at the same time, but there is a problem that the communication performance is drastically deteriorated in an environment where there are many users who want to transmit packets. In a user environment, in order to allow wireless terminals to communicate with each other in a wireless LAN, the network access procedure performed by the AP may take a long time or may be impossible. Also, there is a problem that communication time is considerably lowered because it takes a long time to compete with other wireless terminals for packet transmission even after connecting the network.

Korean Patent Laid-Open Publication No. 10-2005-0040454 (Published Date: May 03, 2005, titled: WLAN Communication Method in Distributed Adjustment Function Mode)

Disclosed herein is a wireless LAN distributed access method and a wireless LAN distributed packet transmission method capable of solving a problem of degradation of communication performance and deterioration of network connection performance occurring in environments where wireless terminals attempting to use a wireless LAN service are present. .

The present invention also provides a wireless LAN access method and a wireless access method in which wireless terminals performing a wireless LAN connection search for an access point (AP) by passive scanning and differently delay a time point at which competition starts for packet transmission for each wireless terminal, And to provide a wireless LAN distributed access method and a wireless LAN distributed packet transmission method that can improve the communication speed by reducing the number of terminals participating in a competition.

A wireless LAN distributed access method according to the present invention includes a communication congestion transmission step in which an access controller (AC) receives a communication congestion of a BSS (Basic Service Set) controlled by an access point (AP) A wireless LAN service request transmission step in which the access controller receives wireless LAN service requests including location information of the wireless terminals from wireless terminals (Stations, STAs); and the access controller transmits the wireless LAN service requests to the wireless terminals And a first distributed access information, which is information including interceptor search information, which is information on an interceptor that can be searched, and delay times that the wireless terminals distribute temporally to connect to the interceptor at different points in time, ≪ RTI ID = 0.0 > wireless < / RTI > A manual search step in which the wireless terminals manually search for the connector according to the connector search information and the manual search command, and a step of searching for a time point at which the wireless terminals are delayed by the delay times included in the first distributed access information And a connection request transmission step of transmitting a connection request to the connector at the connection request step.

The location information of the wireless terminals may include Global Positioning Service (GPS) information of the wireless terminals, Service Set IDentifier (SSID), Media Access Control (MAC) of the access point, Address, and a Basic Service Set Identifier (BSS ID) of the connector.

In the wireless LAN distributed access method according to the present invention, the connector search information is acquired using location information of the wireless terminals.

In the wireless LAN access method according to the present invention, the delay times included in the first distributed access information may be calculated based on the time corresponding to the number of beacons transmitted from the access point by the wireless terminals or the predetermined offset ) ≪ / RTI > times.

In the wireless LAN access method according to the present invention, the delay times included in the first distributed access information are times corresponding to the number of beacons received by the wireless terminals from the access point, And a beacon window size defining a maximum number of the beacons. In the connection request transmission step, the wireless terminals select one value with a uniform probability at 1 and the beacon window size, And transmits the connection request to the connector after delaying the received number of beacons from the connector.

In the wireless LAN access method according to the present invention, the delay times included in the first distributed access information are times corresponding to the predetermined number of offset times, and the first distributed access information includes a maximum number of the offset times Wherein the wireless terminals include one offset time window size and one offset value in the offset time window size to obtain the number of offset times, And transmits the connection request to the connector after a delay of the number of offset times.

In the wireless LAN distributed access method according to the present invention, delay times included in the first distributed access information are differentially applied in proportion to the communication congestion of the BSS.

In the wireless LAN access method according to the present invention, the delay times included in the first distributed access information are times corresponding to the number of beacons received by the wireless terminals from the access point, A beacon window size corresponding to the communication congestion degree of the BSS and defining a maximum number of beacons is included, and in the connection request step, the wireless terminals select one value with a probability equal to 1 and the beacon window size The wireless terminals acquire the number of beacons to be transmitted from the connector, receive the number of the beacons from the connector, delay the beacons, and transmit the connection request to the connector.

In the wireless LAN distributed access method according to the present invention, the delay times included in the first distributed access information are times corresponding to the predetermined number of offset times, and the first distributed access information corresponds to the communication congestion of the BSS And an offset time window size that defines a maximum number of offset times, and in the connection request step, the wireless terminals select one value with a uniform probability in the size of 1 and the offset time window, And transmits the connection request to the connector after a delay time corresponding to the number of the offset times.

The manual search step may be started after the wireless terminals wait for a predetermined time from a reference time point at which the wireless terminals receive the WLAN service information and the manual search command from the connection controller, After the wireless terminals receive the WLAN service information and the manual search command from the connection controller and then receive the first beacon from the connector.

A wireless LAN distributed packet transmission method according to a first aspect of the present invention is a wireless LAN distributed packet transmission method in which an access controller (AC) receives communication congestion of a BSS (Basic Service Set) managed by an access point (AP) A congestion degree transmission step, and a second variance in which the connection controller causes the wireless terminals to access the connection terminals at different points in time for the packet transmission in response to the communication congestion to the wireless terminals (Stations, STAs) A second distributed access information transmission step of transmitting connection information, and a packet transmission step in which the wireless terminals transmit the packet to the access point in accordance with the second distributed access information.

A wireless LAN distributed packet transmission method according to a second aspect of the present invention is a wireless LAN distributed packet transmission method in a wireless communication system in which stations (STAs) receive communication congestion of a basic service set (BSS) managed by an access point from an access point A second distributed connection for generating second distributed access information that causes the wireless terminals to connect at different points in time to the wireless terminal for packet transmission in response to the communication congestion, An information generating step and a packet transmitting step in which the wireless terminals transmit packets to the interposer according to the second distributed access information.

In the wireless LAN distributed packet transmission method according to both aspects of the present invention, the second distributed access information includes the number of connection groups for connecting the wireless terminals dispersed by groups and the number of connection groups to which the specific wireless terminal belongs And the wireless terminals transmit the packet from the access group to which they belong to the accessor.

In the wireless LAN distributed packet transmission method according to both aspects of the present invention, the number of the connection groups is generated in a value proportional to the communication congestion degree.

In the WLAN distributed packet transmission method according to both aspects of the present invention, the wireless terminals divide the transmission period of the beacon transmitted by the connector by the number of the access groups, calculate a transmission interval allocated to one access group And calculates the beacon from the time when the beacon is received, and transmits the packet to the connec- tor in a transmission interval allocated to the connec- tion group to which the beacon belongs.

In the wireless LAN distributed packet transmission method according to both aspects of the present invention, the second distributed access information includes a transmission probability value inversely proportional to the communication congestion degree, and the wireless terminals have a uniform distribution of 0 and 1 And transmits the packet to the interposer when the random number is equal to or larger than the transmission probability value.

In the wireless LAN distributed packet transmission method according to both aspects of the present invention, when the random number is less than the transmission probability value, the wireless terminals transmit the packet to the connector after waiting for a transmission offset time .

In the wireless LAN distributed packet transmission method according to both aspects of the present invention, the second distributed access information includes a backoff window value proportional to the communication congestion degree, Backoff window value, and waits for a backoff offset time corresponding to the selected number, and then transmits the packet to the interposer.

According to the present invention, there is provided a wireless LAN distributed connection method and a wireless LAN distributed packet transmission method capable of solving the problems of degradation of communication performance and deterioration of network connection performance occurring in many environments of wireless terminals that use the wireless LAN service .

In addition, the wireless terminals performing wireless LAN connection searches for an access point (AP) by passive scanning and delays differently the starting point of competition for packet transmission for each wireless terminal, There is provided a wireless LAN distributed access method and a wireless LAN distributed packet transmission method which can improve the communication speed by reducing the number of terminals to be connected.

In addition, the time required for packet transmission can be reduced, and consequently, the time required for network connection and packet transmission can be reduced.

FIG. 1 and FIG. 2 are views showing examples of a system configuration in which a wireless LAN distributed connection method and a wireless LAN distributed packet transmission method according to embodiments of the present invention are performed,
3 is a diagram illustrating a wireless LAN distributed access method according to an embodiment of the present invention,
4 is a diagram illustrating a distributed access method based on the number of beacons in a wireless LAN distributed access method according to an embodiment of the present invention,
FIG. 5 is a diagram illustrating a distributed connection scheme based on the number of beacons of FIG. 4 in a wireless LAN distributed access method according to an exemplary embodiment of the present invention,
FIG. 6 is a diagram illustrating a distributed access method based on the number of offset times in a wireless LAN distributed access method according to an embodiment of the present invention,
FIG. 7 is a diagram illustrating a distributed access method based on the number of offset times of FIG. 6 in a wireless LAN distributed access method according to an exemplary embodiment of the present invention with reference to one wireless terminal,
8 is a diagram illustrating a wireless LAN distributed packet transmission method according to the first embodiment of the present invention,
9 is a diagram illustrating a method of transmitting a wireless LAN distributed packet according to a second embodiment of the present invention,
10 is a diagram illustrating a distributed packet transmission method based on a connection group in a wireless LAN distributed packet transmission method according to embodiments of the present invention,
FIG. 11 is a diagram illustrating a distributed packet transmission method based on a connection group of FIG. 9 according to one wireless terminal in the WLAN distributed packet transmission method according to the embodiments of the present invention,
12 is a diagram illustrating a transmission probability based distributed packet transmission method according to one wireless terminal in the wireless LAN distributed packet transmission method according to the embodiments of the present invention,
FIG. 13 is a diagram illustrating a backoff window based distributed packet transmission method in a wireless LAN distributed packet transmission method according to embodiments of the present invention, with reference to one wireless terminal.

It is to be understood that the specific structural or functional description of embodiments of the present invention disclosed herein is for illustrative purposes only and is not intended to limit the scope of the inventive concept But may be embodied in many different forms and is not limited to the embodiments set forth herein.

The embodiments according to the concept of the present invention can make various changes and can take various forms, so that the embodiments are illustrated in the drawings and described in detail herein. It should be understood, however, that it is not intended to limit the embodiments according to the concepts of the present invention to the particular forms disclosed, but includes all modifications, equivalents, or alternatives falling within the spirit and scope of the invention.

The terms first, second, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms may be named for the purpose of distinguishing one element from another, for example, without departing from the scope of the right according to the concept of the present invention, the first element may be referred to as a second element, The component may also be referred to as a first component.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that no other element exists in between. Other expressions that describe the relationship between components, such as "between" and "between" or "neighboring to" and "directly adjacent to" should be interpreted as well.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In this specification, the terms "comprises" or "having" and the like are used to specify that there are features, numbers, steps, operations, elements, parts or combinations thereof described herein, But do not preclude the presence or addition of one or more other features, integers, steps, operations, components, parts, or combinations thereof.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the meaning of the context in the relevant art and, unless explicitly defined herein, are to be interpreted as ideal or overly formal Do not.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

<Wireless LAN System>

1 is a diagram illustrating an example of a WLAN system in which a WLAN distributed access method and a WLAN distributed packet transmission method according to embodiments of the present invention are performed.

Referring to FIG. 1, a WLAN system includes one or more Basic Service Sets (BSSs), which represent a set of devices that can successfully communicate and synchronize with each other through a network connection. BSSs are typically connected to a distribution system (DS) that can be delivered in a two-tiered area and can communicate with each other. If it goes out of the DS area, it is connected via a switch (SWITCH). In the present invention, an access controller for performing distributed connection management may be separately provided, and the connection controller may be connected to the switch and communicate with the BSSs to be managed.

2 is a diagram illustrating another example of a wireless LAN system in which a wireless LAN distributed access method and a wireless LAN distributed packet transmission method according to embodiments of the present invention are performed.

Referring to FIG. 2, the C-APs of the BSSs installed in the mobile unit are wirelessly connected to the R-APs providing the connection for connection to the network. The STA can access the mobile communication network including the wireless LAN network and the LTE (Long Term Evolution), and can communicate with the access controller through the wireless LAN network or the mobile communication network. The connection controller can be connected to the L2 switch, the L3 switch, and the L4 switch according to the network configuration, and is usually connected to the mobile communication network through IP communication.

<Distributed Network Connection Method>

3 is a diagram illustrating a wireless LAN distributed access method according to an embodiment of the present invention.

Referring to FIG. 3, a wireless LAN distributed access method according to an exemplary embodiment of the present invention includes a communication congestion transmission step S110, a wireless LAN service request transmission step S120, a wireless LAN information transmission step S130, (140) and a connection request transmission step (S150).

In the communication congestion degree transmission step S110, a process is performed in which an access controller (AC) receives a communication congestion of a basic service set (BSS) managed by an access point (AP) from an access point (AP).

Specifically, the access point AP reports to the access controller AC the communication congestion, which is information on how much communication is being made in the BSS to which it belongs. Communication congestion is a measure of how many wireless stations (STAs) are competing for transmission. The communication congestion may be reported to the access controller (AC) through an event based report that the connection (AP) periodically reports to the access controller (AC) or when a predetermined condition is satisfied.

In the wireless LAN service request transmission step (S120), the connection controller (AC) receives the wireless LAN service requests including the location information of the wireless terminals (STA) from the wireless terminals (STA).

For example, the location information of the wireless terminals STA may include Global Positioning Service (GPS) information of the wireless terminals STA, Service Set IDentifier SSID, Media Access Control (MAC) Address, and a Basic Service Set Identifier (BSS ID) of an access point (AP).

In the wireless LAN information transmission step (S130), the connection controller (AC) transmits the access point search information to the wireless terminals (STA), which is information on an access point (AP) that the wireless terminals (STA) The wireless LAN service information including first distributed access information, which is information including delay times in which STA is temporally dispersed and connected at different points in time to the access point AP, ) Is manually performed.

For example, the connector search information can be obtained using the location information of the wireless terminals (STA).

For example, the delay times included in the first distributed connection information may include the number of times corresponding to the number of beacons received by the wireless terminals ST from the access point AP or the number of predetermined offset times Lt; / RTI &gt; This will be described in detail later with reference to FIGS. 4 to 6 additionally.

In the manual search step 140, a process is performed in which the wireless terminals (STA) manually search for an access point (AP) according to the access point search information and the manual search command.

In the connection request transmission step (S150), a process of transmitting a connection request to the access point (AP) is performed at the points where the wireless terminals (STA) are delayed by the delay times included in the first distributed access information.

As one example, the delay times included in the first distributed access information are the time corresponding to the number of beacons received by the wireless terminals (STA) from the access point (AP), and the first distributed access information includes the maximum number of beacons (STA) selects one value with a uniform probability at a beacon window size of 1 and the wireless terminals (STA) selects a value at a predetermined probability in a beacon window size so that the wireless terminals (STA) Acquires the number of beacons to be transmitted from the AP, delays the number of beacons obtained from the AP, delays the beacons, and transmits a connection request to the AP.

In another example, the delay times included in the first distributed connection information are times corresponding to the number of defined offset times, the first distributed access information includes an offset time window size that defines the maximum number of offset times, In the request transmission step (S150), the wireless terminals (STA) acquire the number of offset times by selecting one value with a uniform probability in the size of the offset time window and delay by the number of offset times, Lt; RTI ID = 0.0 &gt; (AP). &Lt; / RTI &gt;

For example, the delay times included in the first distributed connection information can be configured to be applied differentially in proportion to the communication congestion of the BSS.

As one example, the delay times included in the first distributed access information are the time corresponding to the number of beacons that the wireless terminals STA receive from the access point AP, and the first distributed access information includes the communication congestion of the BSS And a beacon window size that defines a maximum number of beacons corresponding to the beacon window size, and the access request step includes a step STA of selecting one value with a uniform probability at a beacon window size and a wireless terminal STA May acquire the number of beacons to be transmitted from the access point (AP), receive and delay the number of beacons obtained from the access point (AP), and send a connection request to the access point (AP).

In another example, the delay times included in the first distributed connection information are times corresponding to the predetermined number of offset times, the first distributed access information includes an offset time window, which corresponds to the communication congestion of the BSS and defines the maximum number of offset times (STA) selects one value with a uniform probability in the size of the offset time window to obtain the number of offset times, and corresponds to the number of offset times And then send a connection request to the access point (AP).

FIG. 4 is a diagram illustrating a distributed connection method based on the number of beacons in a wireless LAN distributed connection method according to an embodiment of the present invention. FIG. 6 is a diagram illustrating a distributed connection method of a wireless LAN according to an exemplary embodiment of the present invention, FIG. 4 is a diagram illustrating a distributed access method based on the number of offset times. FIG.

4 and 6, the AP reports the communication congestion to the access controller AC, which is information about how much communication is being made in the BSS to which it belongs.

The wireless terminals STA perform network connection in order to communicate with the BSS. The network connection is performed through a wireless LAN scanning, an authentication, and an association process through manual search or active search. When a network connection is required, the wireless terminals (STA) perform a WLAN service request to the connection controller (AC). The WLAN service request may include location information for identifying the location of the wireless terminals STA. The location information may be location information using Global Positioning Service (GPS), a service set identifier (SSID) found through manual search, a MAC address of an access point (AP), or a BSS ID. The SSID is an identifier periodically transmitted by an access point (AP) included in a beacon message, and the access controller (AC) can determine the position of an access point (AP) that transmits the SSID using the SSID. The access controller AC generates wireless LAN service information for the wireless LAN service request from the wireless terminals STA and transmits the wireless LAN service information to the wireless terminals STA, Indicates the required settings. The WLAN service information includes information of searchable connectors (AP) around wireless terminals (STA) generated based on the location of wireless terminals (STA) received by the WLAN service request. The information of the interposers AP includes information to be transmitted included in a beacon message of a passive search or a probe response of an active search and is a response that helps the wireless terminals STA to search for the AP Channel information, and the like. In addition, the WLAN service information also includes first distributed access information, which are parameters that allow wireless terminals (STA) to distribute packet transmission in a time-wise manner when connected to the network. The first distributed access information includes a time for performing a network connection, and the time means a time delayed from a time for performing the original network connection. The delayed time information may be an absolute time value, a number of beacons, or a predetermined number of offsets. The delay time may be differentiated according to the degree of congestion of the BSS. To this end, the window size according to congestion is transmitted to the first distributed access information. The window size may be a beacon window size or an offset time window size depending on a unit for performing the delay. The beacon window size is a value for performing a network connection by selecting one value at a uniform probability in the beacon window size received by the wireless terminals (STA) and delaying the selected beacon by the number of selected beacons. In addition, the offset time window size is determined by selecting one value with a uniform probability in the offset time window size received by the wireless terminals STA and decreasing the number of offset times selected Is a value for performing network connection with delay.

The settings necessary for network connection are such that messages transmitted by wireless terminals (STA), in particular, probe requests, when a plurality of wireless terminals (STA) perform network connection at the same time, The communication may be impossible because of the collision caused by the beacon. The setup instructions necessary for wireless LAN service information transmission and network connection may be transmitted through a wireless LAN network or may be transmitted through another network including a mobile communication network capable of being supported by wireless terminals (STA).

For example, as shown in FIG. 4, the wireless LAN distributed access method according to an exemplary embodiment of the present invention is a method in which wireless terminals (STA) receive wireless LAN service information and manual search commands from a connection controller And to perform the network connection after waiting for a predetermined time from the time point. Specifically, the execution of the network connection is initiated by the application program for connection control provided in the wireless terminal STA instructing the wireless LAN module to connect to the wireless LAN. When the wireless LAN module of the wireless terminal (STA) is instructed to access the wireless LAN, a procedure for searching for the connector by manual search is started. At this time, the connection control application program can make a quick search using the information of the access points (AP).

For example, as shown in FIG. 6, a wireless LAN distributed access method according to an embodiment of the present invention is a method in which wireless terminals (STA) receive wireless LAN service information and a manual search command from an access controller And may be configured to be initiated after receiving the first beacon from the connector AP. More specifically, this example is a case in which a wireless LAN packet transmission time point of the wireless terminal STA can be controlled, and a reference time point for performing a network delay connection is the first time after receiving the first distributed access information from the access controller (AC) Beacon message. After the beacon time, the network connection message is transmitted after waiting for a predetermined time according to the above-described distributed access delay information.

FIG. 5 is a diagram illustrating a distributed connection scheme based on the number of beacons in FIG. 4 in a wireless LAN distributed access method according to an exemplary embodiment of the present invention, with reference to one wireless terminal. FIG. 6 is a diagram illustrating a distributed access method based on the number of offset times of FIG. 6 based on one wireless terminal.

5 and 7, a connection control application program (Application APP) is installed in the wireless terminal STA to perform communication with the connection controller AC. The access control application program may use a wireless LAN for communication with the access controller (AC) or may use a separate mobile communication network. A wireless terminal (STA) which is currently performing a network connection to a wireless LAN performs communication using a separate mobile communication network, but the wireless LAN is connected to an access controller (AC) of a wireless terminal (STA) If only packet transmission is allowed, communication may be performed via the wireless LAN network. At the beginning of communication, the access control APP of the wireless terminal (STA) authenticates the wireless terminal (STA) by performing a registration (login) procedure with the access controller (AC). When the wireless terminal (STA) requires a wireless LAN connection, the wireless terminal sends a wireless LAN service request to the access controller (AC). The wireless LAN service request includes information for identifying the location of the wireless terminal (STA) Positioning Service, GPS), an SSID (Service Set Identifier) found through manual search, a MAC address of an access point (AP), and a BSS ID. The access controller AC grasps the location of the wireless terminal STA through the information received from the wireless terminal STA and transmits the neighboring accessor search information and the first distributed access information to be used by the wireless terminal STA to the wireless terminal . It is possible to promptly search for the connector through the manual search using the operation channel information and the setting information of the connector that are included in the neighboring connector search information. The first distributed access information may be the number of beacons to be queued or the number of offsets to be delayed. In the case of the number of beacons to be queued, the wireless terminal receives a beacon as many as the number of received beacons, and then performs network connection. In the case of the number of offset times to wait, the mobile station waits (delay) the number of offset times received from the time of receiving the first beacon and performs network connection. The Offset time is a predetermined value, and the connection controller and the wireless terminal use the same value. The first distributed access information may also include a maximum window size for setting a value that the wireless terminal should wait for. The maximum window size may be a beacon unit or a number of offset times. When setting the waiting value of the wireless terminal, the received value may be dynamically applied according to the congestion degree, or may be set by applying the received value as it is. If the connection controller sets the beacon window size as a value set by referring to the communication congestion reported by the connec- tor, the wireless terminal selects one value with a uniform probability in the received beacon window size And is a value for performing network connection by delaying the number of beacons selected. Also, in case of Offset time window size, the wireless terminal selects one value with a uniform probability in the received time offset window size, and delays the selected value by the number of offset times selected. This is the value for performing the connection. In the case of dynamically applying the value delivered by the connector according to the communication congestion level, the connection controller scales the transmitted value by referring to the congestion level set in the beacon. If there is no access controller, the connection control APP of the wireless terminal can be scaled using a predetermined window size. For example, if the level of congestion is divided into 3 levels, if the level is 1, the transmitted or predefined window size is used as is. If the congestion level is 2, the window size is used twice. , The window size can be used in three times. If the congestion level is 0 level, the network connection is performed immediately without waiting for congestion. Even when the value used for waiting is an offset window size, it can be used by scaling according to the congestion as described above.

<Distributed message transmission method in congestion situation>

FIG. 8 is a diagram illustrating a method of transmitting a wireless LAN distributed packet according to the first embodiment of the present invention.

Referring to FIG. 8, the wireless LAN distributed packet transmission method according to the first embodiment of the present invention includes a communication congestion transmission step S210, a second distributed access information transmission step S220, and a packet transmission step S230 .

In the communication congestion degree transmission step S210, a process is performed in which an access controller (AC) receives a communication congestion of a basic service set (BSS) managed by an access point (AP) from an access point (AP).

In the second distributed connection information transmission step S220, the connection controller AC transmits, to the wireless terminals STAs, the wireless terminals STAs in response to the communication congestion, And transmitting second distributed access information for distributing and connecting at different points in time.

In the packet transmission step (S230), a process is performed in which the wireless terminals (STAs) transmit packets to the access point (AP) according to the second distributed access information.

9 is a diagram illustrating a method of transmitting a wireless LAN distributed packet according to a second embodiment of the present invention.

Referring to FIG. 9, the wireless LAN distributed packet transmission method according to the second embodiment of the present invention includes a communication congestion transmission step S310, a second distributed access information generation step S320, and a packet transmission step S330 .

In the communication congestion transmission step S310, a process of receiving a communication congestion of a BSS (Basic Service Set) managed by an access point (AP) from an access point (AP) is performed by STAs.

In the second distributed access information generation step (S320), the wireless terminals (STAs) are dispersed temporally in the access point (AP) for packet transmission in response to the communication congestion, The second distributed access information is generated.

In the packet transmission step (S330), a process is performed in which the wireless terminals (STAs) transmit packets to the access point (AP) according to the second distributed access information.

For example, in the wireless LAN distributed packet transmission method according to the embodiments of the present invention, the second distributed access information includes information on the number of access groups for wireless terminals to distribute and group by group, And the wireless terminals may be configured to transmit packets to the conferencing device in the access group to which they belong.

For example, in the wireless LAN distributed packet transmission method according to the embodiments of the present invention, the number of connection groups may be a value proportional to the communication congestion degree.

For example, in the wireless LAN distributed packet transmission method according to the embodiments of the present invention, the wireless terminals divide the transmission period of the beacon transmitted by the connector by the number of connection groups and calculate a transmission interval allocated to one connection group And calculate the beacon from the time when the beacon is received, and transmit the packet to the connec- tor in a transmission interval allocated to the connec- tion group to which the beacon belongs.

For example, in the wireless LAN distributed packet transmission method according to the embodiments of the present invention, the second distributed access information includes a transmission probability value inversely proportional to the communication congestion degree, and the wireless terminals have a uniform distribution, 1, and when the random number is equal to or greater than the transmission probability value, the packet may be transmitted to the intervening device.

For example, in the wireless LAN distributed packet transmission method according to the embodiments of the present invention, when the random number is less than the transmission probability value, the wireless terminals wait for a transmission offset time, .

For example, in the wireless LAN distributed packet transmission method according to embodiments of the present invention, the second distributed access information includes a backoff window value proportional to the communication congestion degree, Select one number between the backoff window values, wait for a backoff offset time corresponding to the selected number, and then forward the packet to the intervener.

10 is a diagram illustrating a distributed packet transmission method based on a connection group in a wireless LAN distributed packet transmission method according to embodiments of the present invention.

With additional reference to Fig. 10, the connector AP reports the communication congestion to the connection controller AC periodically or when a specific event occurs. The wireless terminals (STAs) receive the second distributed access information periodically from the access controller (AC) or when a specific event occurs. The second distributed connection information is information corresponding to the number of distributed connection groups, the group number to which a specific wireless terminal belongs, and the like as distributed connection parameters according to the communication congestion degree of the currently connected connecting device (AP). The number of distributed connection groups is a parameter that indicates how many groups the wireless terminals should perform connection in one beacon transmission main period, that is, consecutive two beacon transmission time intervals. For example, if the transmission period of the beacon is 100 ms and the number of distributed connection groups is 4, one group can perform transmission for each 25 ms for each transmission. For example, when the access controller does not notify the wireless terminal of the group number, the wireless terminal may use the result of modulo calculation of its MAC address as the number of distributed access groups as its group number. If there is no access controller, the wireless terminals can determine the number of groups by referring to the communication congestion transmitted by the access point. For example, if the communication congestion level is divided into 3 levels, it is used without dividing the group when the level is not congested. If the level is 1 level, it is divided into 2 groups. If the level is 2 level, , It is possible to divide into four groups and to connect them in a distributed manner. The wireless terminal must start a competition for message transmission in the transmission interval to which the wireless terminal belongs. For example, if the transmission starting from the transmission interval to which it belongs is not completed, the transmission in progress can be transferred to the transmission interval of the next group. If the WLAN MAC can be modified in the case where the contention is not completed due to the collision, the WLAN backoff window is freeze and the transmission is resumed in the next transmission interval. In case that the wireless LAN MAC can not be modified, the competition started from the transmission interval to which it belongs can be continuously tried until the next transmission interval until the transmission is completed.

The WLAN distributed packet transmission method according to embodiments of the present invention can be divided into a plurality of connection group based distributed access methods, a transmission probability based distributed access method, and a transmission delay based distributed access method using a backoff window.

FIG. 11 is a diagram illustrating a distributed packet transmission method based on a connection group in FIG. 9 according to one wireless terminal in the wireless LAN distributed packet transmission method according to the embodiments of the present invention.

11, the connection control APP running on the wireless terminal may receive the number of groups from the access controller, and as described above, if the congestion degree received from the connection device to which the wireless terminal is currently connected is determined, You can also use the number of groups. The number of the group to which the wireless terminal belongs may be received from the connection controller or the wireless terminal may calculate the MAC address of the wireless terminal by modulo calculating the number of the group. When the number of groups and their group numbers are determined, dividing a beacon transmission period by the number of groups as described above, calculates a beacon from the point of time of receiving the beacon, and instructs a packet transmission to its own transmission period. If the access control APP can adjust the wireless LAN MAC, the packet transmission instruction may be performed to compete with the wireless LAN for packet transmission at the corresponding point in time. If the wireless LAN MAC can not be controlled, . That is, from the point of view of the wireless LAN, the point in time at which a new packet is generated becomes a packet transmission instruction point. In order to use this method, all traffic generated in all application programs of the terminal must be controllable by the access control APP so that it can be transmitted to the wireless LAN MAC at a desired time.

FIG. 12 is a diagram illustrating a transmission probability based distributed packet transmission method in a wireless LAN distributed packet transmission method according to embodiments of the present invention, with reference to one wireless terminal.

12, the connection control APP executing in the wireless terminal may receive the transmission probability value Ptx considering the congestion of the current connection device from the connection controller, and the communication congestion degree received from the connection device to which the wireless terminal is currently connected A predetermined probability value of the congestion may be used. For example, if the congestion level is divided into 3 levels, Ptx = 0 is used in the case of a non-congested 0 level, that is, transmission is performed so as not to be influenced by the transmission probability value. If the congestion level is 1 level The value of Ptx = 0.5 is used when the congestion level is 2 levels, and Ptx = 0.9 is used when the congestion degree is 3 levels. The more congested you use the lower the probability value is the parameter you can set. When the Ptx is determined, the access control APP can generate a random number between 0 and 1 in a uniform distribution when a packet to be transmitted is generated in the application program of the wireless terminal. If the generated random number does not exceed Ptx, the transmission is performed after waiting for a predetermined transmission offset time without performing transmission. The transmission offset time is a configurable parameter. If the random number is greater than or equal to the Ptx value, the access control APP causes the packet to be transmitted to the wireless LAN so that packet transmission is performed through the wireless LAN.

FIG. 13 is a diagram illustrating a backoff window based distributed packet transmission method in a wireless LAN distributed packet transmission method according to embodiments of the present invention, with reference to one wireless terminal.

13, the connection control APP running on the wireless terminal may receive a backoff window value from the access controller, and may determine the communication congestion received from the connection device to which the wireless terminal is currently connected, You can also use the Backoff window value. For example, if the congestion level is divided into 3 levels, the transmission is performed without using a backoff value in the case of a non-congested level 0, and the backoff window value 5 in the case of 1 level , The backoff window value 10 is used for 2 levels, and the backoff window value 15 is used for 3 levels. The more congested you use the higher the window value, which is the parameter you can set. The default Backoff window value can be doubled for each increase in congestion level. Once the backoff window value is determined, the access control APP can select one number between 0 and the backoff window value as a uniform distribution when a packet to be transmitted in the application of the wireless terminal occurs . After waiting the number of backoff offset times for the selected number, the packet is transmitted. One unit backoff offset time is a configurable parameter.

As described above in detail, according to the present invention, there is provided a wireless LAN access method and a wireless LAN distributed access method capable of solving the problem of degradation of communication performance and deterioration of network connection performance occurring in many environments, There is an effect that a transmission method is provided.

In addition, the wireless terminals performing wireless LAN connection searches for an access point (AP) by passive scanning and delays differently the starting point of competition for packet transmission for each wireless terminal, There is provided a wireless LAN distributed access method and a wireless LAN distributed packet transmission method which can improve the communication speed by reducing the number of terminals to be connected.

In addition, the time required for packet transmission can be reduced, and consequently, the time required for network connection and packet transmission can be reduced.

Further, the present invention is applicable to various communication devices such as a terminal (station) using a wireless LAN, an access point (access point), a connection controller, a station using cellular communication, and a base station.

STA: Wireless terminal (Station)
AP: access point
AC: Access Controller
S110, S210, S310: communication congestion transmission step
S120: Wireless LAN service request transmission step
S130: Wireless LAN information transmission step
S140: Manual search step
S150: connection request transmission step
S220: the second distributed access information transmission step
S230, S330: the packet transmission step
S320: second distributed access information generation step

Claims (18)

A communication congestion degree transmission step in which an access controller (AC) receives a communication congestion of a basic service set (BSS) managed by the access point from an access point (AP);
A wireless LAN service request transmission step in which the access controller receives wireless LAN service requests including location information of the wireless terminals from STAs;
Wherein the access controller includes accessor discovery information that is information about an interceptor to which the wireless terminals can search with the wireless terminals and delay times that cause the wireless terminals to access the interceptor at different points in time, A wireless LAN information transmission step of transmitting wireless LAN service information including first distributed access information and a manual search command for causing the wireless terminals to manually search the interface;
A manual search step in which the wireless terminals manually search for the connector according to the connector search information and the manual search command; And
And a connection request transmission step in which the wireless terminals transmit the connection request to the connector at the times when they are delayed by the delay times included in the first distributed connection information. The method according to claim 1,
The location information of the wireless terminals may include Global Positioning Service (GPS) information of the wireless terminals, Service Set IDentifier (SSID), Media Access Control (MAC) address of the access point, Basic Service Set IDentifier ), The method comprising the steps of: The method according to claim 1,
Wherein the connector search information is obtained using location information of the wireless terminals. The method according to claim 1,
The delay times included in the first distributed access information are times corresponding to the number of beacons received by the wireless terminals from the connector or the number of offset times defined by the wireless terminals To the wireless LAN. The method according to claim 1,
Wherein the delay times included in the first distributed access information are times corresponding to the number of beacons received by the wireless terminals from the connector,
Wherein the first distributed access information includes a beacon window size defining a maximum number of the beacons,
In the connection request transmission step, the wireless terminals select one value with a uniform probability at 1 and the beacon window size to obtain the number of beacons received by the wireless terminals from the intervening device, And transmits the connection request to the connector after delaying the number of beacons. The method according to claim 1,
Wherein the delay times included in the first distributed access information are times corresponding to the predetermined number of offset times,
Wherein the first distributed access information includes an offset time window size defining a maximum number of the offset times,
In the connection request transmission step, the wireless terminals obtain a number of the offset times by selecting one value with a uniform probability in the size of the offset time window and the number of the offset times, And transmits the connection request to the wireless LAN access point. The method according to claim 1,
Wherein the delay times included in the first distributed access information are differentially applied in proportion to the communication congestion of the BSS. The method according to claim 1,
Wherein the delay times included in the first distributed access information are times corresponding to the number of beacons received by the wireless terminals from the connector,
Wherein the first distributed access information includes a beacon window size corresponding to the communication congestion degree of the BSS and defining a maximum number of the beacons,
In the access request step, the wireless terminals select one value with a uniform probability at 1 and the beacon window size to obtain the number of beacons that the wireless terminals transmit from the connector, And transmits the connection request to the connector after delaying the beacons of the WLANs. The method according to claim 1,
Wherein the delay times included in the first distributed access information are times corresponding to the predetermined number of offset times,
Wherein the first distributed access information includes an offset time window size corresponding to the communication congestion of the BSS and defining a maximum number of the offset times,
In the access request step, the wireless terminals obtain a number of the offset times by selecting one value with a probability equal to 1 and the offset time window size, and the number of the offset times is delayed by a time corresponding to the numbers of the offset times And then transmits the connection request to the connector. The method according to claim 1,
The manual search step
After the wireless terminals wait for a predetermined time from a reference time point at which the wireless LAN service information and the manual search command are received from the connection controller,
Wherein the wireless terminal is started after the wireless terminals receive the wireless LAN service information and the manual search command from the connection controller and then receive the first beacon from the connector. A communication congestion degree transmission step in which an access controller (AC) receives a communication congestion of a basic service set (BSS) managed by the access point from an access point (AP);
The access controller transmits second distributed access information to the wireless stations (STAs) to allow the wireless terminals to access the access point at different points in time for the packet transmission in response to the communication congestion A second distributed access information transmission step; And
And a packet transmission step in which the wireless terminals transmit the packet to the connector according to the second distributed access information,
Wherein the second distributed access information includes a number of access groups in which the wireless terminals disperse and group for access and a number of a connection group to which the specific wireless terminal belongs,
Wherein the wireless terminals transmit the packet from the access group to which they belong to the accessor. A communication congestion transmission step in which wireless terminals (STAs) receive a communication congestion of a basic service set (BSS) managed by the connec- tor from an access point (AP);
A second distributed access information generation step in which the wireless terminals generate second distributed access information in response to the communication congestion, the second distributed access information causing the wireless terminals to temporally disperse and connect at different points in time to the connector for packet transmission; And
And a packet transmission step in which the wireless terminals transmit the packet to the connector according to the second distributed access information,
Wherein the second distributed access information includes a number of access groups in which the wireless terminals disperse and group for access and a number of a connection group to which the specific wireless terminal belongs,
Wherein the wireless terminals transmit the packet from the access group to which they belong to the accessor. delete 13. The method according to claim 11 or 12,
Wherein the number of the connection groups is generated as a value proportional to the communication congestion degree. 13. The method according to claim 11 or 12,
The wireless terminals divide the transmission period of the beacon transmitted by the connector by the number of the access groups, calculate a transmission interval allocated to one access group, calculate the transmission interval from the time of receiving the beacon, And transmits the packet to the interposer in an allocated transmission interval. 13. The method according to claim 11 or 12,
Wherein the second distributed access information includes a transmission probability value that is inversely proportional to the communication congestion degree,
Wherein the wireless terminals generate a random number between 0 and 1 in a uniform distribution and transmit the packet to the connector when the random number is greater than or equal to the transmission probability value. 17. The method of claim 16,
Wherein the wireless terminals transmit the packet to the accessor after waiting for a transmission offset time if the random number is less than the transmission probability value. 13. The method according to claim 11 or 12,
Wherein the second distributed connection information includes a backoff window value proportional to the communication congestion degree,
Characterized in that the wireless terminals select one number between 0 and the backoff window value as a uniform distribution and wait for a backoff offset time corresponding to the selected number and then transmit the packet to the interceptor A method of transmitting a LAN distributed packet.

Images