WO2013151335A1 - 무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치 - Google Patents

무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치 Download PDF

Info

Publication number
WO2013151335A1
WO2013151335A1 PCT/KR2013/002778 KR2013002778W WO2013151335A1 WO 2013151335 A1 WO2013151335 A1 WO 2013151335A1 KR 2013002778 W KR2013002778 W KR 2013002778W WO 2013151335 A1 WO2013151335 A1 WO 2013151335A1
Authority
WO
WIPO (PCT)
Prior art keywords
sta
field
block
bitmap
tim
Prior art date
Application number
PCT/KR2013/002778
Other languages
English (en)
French (fr)
Inventor
김정기
곽진삼
석용호
한승희
최진수
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020147024675A priority Critical patent/KR101605328B1/ko
Priority to US14/390,718 priority patent/US9526015B2/en
Publication of WO2013151335A1 publication Critical patent/WO2013151335A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to a wireless communication system, and more particularly, to a method for transmitting and receiving a traffic indication map (TIM) in a wireless LAN system and an apparatus supporting the same.
  • TIM traffic indication map
  • WLAN is based on radio frequency technology, and can be used in homes, businesses, or businesses by using portable terminals such as personal digital assistants (PDAs), laptop computers, and portable multimedia players (PMPs). It is a technology that allows wireless access to the Internet in a specific service area.
  • PDAs personal digital assistants
  • PMPs portable multimedia players
  • IEEE 802.11n supports high throughput with data throughputs up to 540 Mbps or higher, and also uses MIMO (multi-antenna) at both the transmitter and receiver to minimize transmission errors and optimize data rates.
  • MIMO multi-antenna
  • An object of the present invention is to propose a method and apparatus for transmitting and receiving an improved TIM structure in a wireless communication system, preferably a wireless LAN system.
  • an object of the present invention proposes a TIM structure capable of indicating a STA (Station) in which downlink data buffered for a plurality of blocks exists.
  • An aspect of the present invention provides a method of transmitting a traffic indication map (TIM) to a station (STA) in a wireless communication system, the method comprising transmitting the TIM to the STA through a beacon frame
  • the TIM indicates a block bitmap field indicating a subblock including an STA in which downlink data buffered for each of N blocks (N is a natural number of 2 or more) and an encoding method of the bitmap field are provided. It may include a block control field.
  • Another aspect of the present invention provides a method for a station (STA) to receive a traffic indication map (TIM) in a wireless communication system, wherein the access point (AP) is transmitted through a beacon frame from an access point (AP).
  • STA station
  • TIM traffic indication map
  • the access point AP
  • AP access point
  • AP access point
  • receives a TIM wherein the TIM is a block bitmap field and a bitmap indicating a sub-block including an STA in which downlink data buffered for each of N blocks (N is a natural number of 2 or more) is present; It may include a block control field indicating a method of encoding the field.
  • the block bitmap field may have a size of N bytes.
  • the block bitmap field may indicate different blocks in units of 1 byte.
  • the N may be a fixed value in the wireless communication system or a value set by an access point (AP).
  • AP access point
  • the TIM may further include a block bitmap size field indicating a size of the block bitmap field.
  • the block bitmap size field may indicate the size of the block bitmap field as N bytes.
  • the block bitmap field and the sub block bitmap field indicated by the block bitmap field may appear repeatedly N times.
  • a method and apparatus for transmitting and receiving an improved TIM structure in a wireless communication system preferably a wireless LAN system.
  • a TIM structure capable of indicating a STA (Station) in which downlink data buffered for a plurality of blocks exists is provided.
  • a structure for reducing the overhead of the TIM bitmap is provided.
  • FIG. 1 is a diagram showing an exemplary structure of an IEEE 802.11 system to which the present invention can be applied.
  • FIG. 2 is a diagram illustrating another exemplary structure of an IEEE 802.11 system to which the present invention can be applied.
  • FIG. 3 is a diagram illustrating another exemplary structure of an IEEE 802.11 system to which the present invention can be applied.
  • FIG. 4 is a diagram illustrating an exemplary structure of a WLAN system.
  • FIG. 5 is a diagram illustrating a structure of a data link layer and a physical layer of an IEEE 802.11 system to which the present invention can be applied.
  • FIG. 6 is a diagram illustrating a general link setup process in a WLAN system to which the present invention can be applied.
  • FIG. 7 illustrates a MAC frame format of an IEEE 802.11 system to which the present invention can be applied.
  • FIG. 8 illustrates the HT format of the HT Control field in the MAC frame according to FIG. 7.
  • FIG. 9 illustrates the VHT format of the HT Control field in the MAC frame according to FIG. 7.
  • FIG. 10 illustrates a PPDU frame format of an IEEE 802.11n system to which the present invention can be applied.
  • FIG. 11 illustrates a VHT PPDU frame format of an IEEE 802.11ac system to which the present invention can be applied.
  • FIG. 12 is a diagram illustrating a backoff process in a WLAN system to which the present invention can be applied.
  • 13 is a diagram for describing a hidden node and an exposed node.
  • FIG. 14 is a diagram for explaining an RTS and a CTS.
  • 15 is a diagram for describing a power management operation.
  • 16 to 18 are diagrams for describing in detail the operation of the STA receiving the TIM.
  • 20 is a diagram illustrating a TIM element format.
  • 21 is a diagram illustrating compression of a TIM element using Dynamic AID Assignment.
  • 22 is a diagram for explaining a format of a TIM element.
  • FIG. 23 illustrates a bitmap format of a TIM element according to an embodiment of the present invention.
  • 24 is a diagram for explaining a hierarchical structure of a TIM element.
  • 25 is a diagram illustrating an AID structure according to the structure of a hierarchical TIM element.
  • 26 and 27 are diagrams illustrating a format of a TIM element having a hierarchical structure.
  • FIG. 28 is an exemplary diagram for describing an overhead occurring when one subblock bitmap is indicated per block in three consecutive blocks.
  • 29 to 31 are diagrams for explaining the long block bitmap encoding scheme.
  • 32 and 33 are diagrams for explaining the multiple block bitmap encoding scheme.
  • 34 is a block diagram illustrating a configuration of a wireless device according to an embodiment of the present invention.
  • Embodiments of the present invention may be supported by standard documents disclosed in at least one of the wireless access systems IEEE 802 system, 3GPP system, 3GPP LTE and LTE-Advanced (LTE-A) system and 3GPP2 system. That is, steps or parts which are not described to clearly reveal the technical spirit of the present invention among the embodiments of the present invention may be supported by the above documents. In addition, all terms disclosed in the present document can be described by the above standard document.
  • CDMA code division multiple access
  • FDMA frequency division multiple access
  • TDMA time division multiple access
  • OFDMA orthogonal frequency division multiple access
  • SC-FDMA single carrier frequency division multiple access
  • CDMA may be implemented with a radio technology such as Universal Terrestrial Radio Access (UTRA) or CDMA2000.
  • TDMA may be implemented with wireless technologies such as Global System for Mobile communications (GSM) / General Packet Radio Service (GPRS) / Enhanced Data Rates for GSM Evolution (EDGE).
  • GSM Global System for Mobile communications
  • GPRS General Packet Radio Service
  • EDGE Enhanced Data Rates for GSM Evolution
  • OFDMA may be implemented in a wireless technology such as IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802-20, Evolved UTRA (E-UTRA).
  • UTRA is part of the Universal Mobile Telecommunications System (UMTS).
  • 3rd Generation Partnership Project (3GPP) long term evolution (LTE) is part of an Evolved UMTS (E-UMTS) using E-UTRA, and employs OFDMA in downlink and SC-FDMA in uplink.
  • LTE-A Advanced is the evolution of 3GPP LTE.
  • FIG. 1 is a diagram showing an exemplary structure of an IEEE 802.11 system to which the present invention can be applied.
  • the IEEE 802.11 architecture may be composed of a plurality of components, and by their interaction, a WLAN may be provided that supports transparent STA mobility for higher layers.
  • the Basic Service Set (BSS) may correspond to a basic building block in an IEEE 802.11 LAN. 1 exemplarily shows that there are two BSSs (BSS1 and BSS2) and two STAs are included as members of each BSS (STA1 and STA2 are included in BSS1 and STA3 and STA4 are included in BSS2). do.
  • an ellipse representing a BSS may be understood to represent a coverage area where STAs included in the BSS maintain communication. This area may be referred to as a basic service area (BSA).
  • BSA basic service area
  • the most basic type of BSS in an IEEE 802.11 LAN is an independent BSS (IBSS).
  • the IBSS may have a minimal form consisting of only two STAs.
  • the BSS (BSS1 or BSS2) of FIG. 1, which is the simplest form and other components are omitted, may correspond to a representative example of the IBSS.
  • This configuration is possible when STAs can communicate directly.
  • this type of LAN may not be configured in advance, but may be configured when a LAN is required, which may be referred to as an ad-hoc network.
  • the membership of the STA in the BSS may be dynamically changed by turning the STA on or off, the STA entering or exiting the BSS region, or the like.
  • the STA may join the BSS using a synchronization process.
  • the STA In order to access all services of the BSS infrastructure, the STA must be associated with the BSS. This association may be set up dynamically and may include the use of a Distribution System Service (DSS).
  • DSS Distribution System Service
  • FIG. 2 is a diagram illustrating another exemplary structure of an IEEE 802.11 system to which the present invention can be applied.
  • components such as a distribution system (DS), a distribution system medium (DSM), and an access point (AP) are added in the structure of FIG. 1.
  • DS distribution system
  • DSM distribution system medium
  • AP access point
  • the station-to-station distance directly in the LAN can be limited by PHY performance. In some cases, this distance limit may be sufficient, but in some cases, communication between more distant stations may be necessary.
  • the distribution system DS may be configured to support extended coverage.
  • the DS refers to a structure in which BSSs are interconnected. Specifically, instead of the BSS independently as shown in FIG. 1, the BSS may exist as an extended type component of a network composed of a plurality of BSSs.
  • DS is a logical concept and can be specified by the nature of the distribution system media (DSM).
  • the IEEE 802.11 standard logically distinguishes between wireless medium (WM) and distribution system medium (DSM). Each logical medium is used for a different purpose and is used by different components.
  • the definition of the IEEE 802.11 standard does not limit these media to the same or to different ones.
  • the plurality of media logically different, the flexibility of the IEEE 802.11 LAN structure (DS structure or other network structure) can be described. That is, the IEEE 802.11 LAN structure can be implemented in various ways, the corresponding LAN structure can be specified independently by the physical characteristics of each implementation.
  • the DS may support mobile devices by providing seamless integration of multiple BSSs and providing logical services for handling addresses to destinations.
  • the AP means an entity that enables access to the DS through the WM to the associated STAs and has STA functionality. Data movement between the BSS and the DS may be performed through the AP.
  • STA2 and STA3 illustrated in FIG. 2 have a functionality of STA, and provide a function of allowing associated STAs STA1 and STA4 to access the DS.
  • all APs basically correspond to STAs, all APs are addressable entities.
  • the address used by the AP for communication on the WM and the address used by the AP for communication on the DSM need not necessarily be the same.
  • Data transmitted from one of the STAs associated with an AP to the STA address of that AP may always be received at an uncontrolled port and processed by an IEEE 802.1X port access entity.
  • transmission data (or frame) may be transmitted to the DS.
  • FIG. 3 is a diagram illustrating another exemplary structure of an IEEE 802.11 system to which the present invention can be applied. 3 conceptually illustrates an extended service set (ESS) for providing wide coverage in addition to the structure of FIG. 2.
  • ESS extended service set
  • a wireless network of arbitrary size and complexity may be composed of DS and BSSs.
  • this type of network is called an ESS network.
  • the ESS may correspond to a set of BSSs connected to one DS. However, the ESS does not include a DS.
  • the ESS network is characterized by what appears to be an IBSS network at the LLC (Logical Link Control) layer. STAs included in the ESS can communicate with each other, and mobile STAs can move from within one BSS to another BSS (within the same ESS) transparently to the LLC.
  • LLC Logical Link Control
  • BSSs can be partially overlapped, which is a form commonly used to provide continuous coverage.
  • the BSSs may not be physically connected, and logically there is no limit to the distance between the BSSs.
  • the BSSs can be located at the same physical location, which can be used to provide redundancy.
  • one (or more) IBSS or ESS networks may be physically present in the same space as one (or more than one) ESS network.
  • the ad-hoc network is operating at the location of the ESS network, if IEEE 802.11 networks are physically overlapped by different organizations, or if two or more different access and security policies are required at the same location. It may correspond to an ESS network type in a case.
  • FIG. 4 is a diagram illustrating an exemplary structure of a WLAN system.
  • an example of an infrastructure BSS including a DS is shown.
  • BSS1 and BSS2 constitute an ESS.
  • an STA is a device that operates according to MAC / PHY regulations of IEEE 802.11.
  • the STA includes an AP STA and a non-AP STA.
  • Non-AP STAs generally correspond to devices that users directly handle, such as laptop computers and mobile phones.
  • STA1, STA3, and STA4 correspond to non-AP STAs
  • STA2 and STA5 correspond to AP STAs.
  • a non-AP STA includes a terminal, a wireless transmit / receive unit (WTRU), a user equipment (UE), a mobile station (MS), and a mobile terminal. May be referred to as a mobile subscriber station (MSS).
  • the AP is a base station (BS), Node-B (Node-B), evolved Node-B (eNB), and Base Transceiver System (BTS) in other wireless communication fields.
  • BS base station
  • Node-B Node-B
  • eNB evolved Node-B
  • BTS Base Transceiver System
  • FIG. 5 is a diagram illustrating a structure of a data link layer and a physical layer of an IEEE 802.11 system to which the present invention can be applied.
  • the physical layer 520 may include a Physical Layer Convergence Procedure Entity 521 and a Physical Medium Dependent Entity 522.
  • the PLCP entity 521 connects the MAC sub layer 510 with the data frame.
  • the PMD entity 522 wirelessly transmits and receives data with two or more STAs using the OFDM scheme.
  • Both the MAC sublayer 510 and the physical layer 520 may include a conceptual management entity, and may be referred to as a MAC Sublayer Management Entity (MLME) 511 and a Physical Layer Management Entity (PLME) 523, respectively.
  • MLME MAC Sublayer Management Entity
  • PLME Physical Layer Management Entity
  • a Station Management Entity (SME) 530 may exist within each STA.
  • the SME 530 is a management entity that is independent of each layer and collects layer-based state information from various layer management entities or sets values of specific parameters of each layer.
  • the SME 530 may perform this function on behalf of general system management entities and may implement standard management protocols.
  • FIG. 5 shows an example of exchanging GET / SET primitives.
  • the XX-GET.request primitive is used to request the value of a Management Information Base attribute (MIB attribute), and the XX-GET.confirm primitive returns the value of the corresponding MIB attribute if the status is 'SUCCESS'. Otherwise, an error is displayed in the status field and returned.
  • the XX-SET.request primitive is used to request that a specified MIB attribute be set to a given value. If the MIB attribute is meant for a particular action, this request requests the execution of that particular action.
  • the state is 'SUCCESS' XX-SET.confirm primitive, it means that the specified MIB attribute is set to the requested value. In other cases, the status field indicates an error condition. If this MIB attribute means a specific operation, this primitive can confirm that the operation was performed.
  • the MLME 511, the SME 530, the PLME 523, and the SME 530 each use various primitives through MLME_SAP (MLME_Service Access Point, 550) and PLME_SAP (PLME_Service Access Point, 560), respectively. I can exchange it.
  • the primitives may be exchanged between the MLME 511 and the PLME 523 through the MLME-PLME_SAP (MLME-PLME_Service Access Point) 570.
  • FIG. 6 is a diagram illustrating a general link setup process in a WLAN system to which the present invention can be applied.
  • an STA In order for an STA to set up a link and transmit / receive data with respect to a network, an STA first discovers the network, performs authentication, establishes an association, and authenticates for security. It must go through the back.
  • the link setup process may also be referred to as session initiation process and session setup process.
  • a process of discovery, authentication, association, and security establishment of a link setup process may be collectively called an association process.
  • the STA may perform a network discovery operation.
  • the network discovery operation may include a scanning operation of the STA. That is, in order for the STA to access the network, the STA must find a network that can participate. The STA must identify a compatible network before joining the wireless network. A network identification process existing in a specific area is called scanning.
  • the STA performing scanning transmits a probe request frame and waits for a response to discover which AP exists in the vicinity while moving channels.
  • the responder transmits a probe response frame to the STA that transmits the probe request frame in response to the probe request frame.
  • the responder may be an STA that last transmitted a beacon frame in the BSS of the channel being scanned.
  • the AP transmits a beacon frame, so the AP becomes a responder.
  • the responder is not constant.
  • an STA that transmits a probe request frame on channel 1 and receives a probe response frame on channel 1 stores the BSS-related information included in the received probe response frame and stores the next channel (eg, number 2).
  • Channel to perform scanning (i.e., probe request / response transmission and reception on channel 2) in the same manner.
  • the scanning operation may be performed by a passive scanning method.
  • passive scanning the STA performing scanning waits for a beacon frame while moving channels.
  • the beacon frame is one of management frames in IEEE 802.11.
  • the beacon frame is notified of the existence of a wireless network and is periodically transmitted to allow the STA performing scanning to find the wireless network and participate in the wireless network.
  • the AP periodically transmits a beacon frame
  • the IBSS STAs in the IBSS rotate and transmit a beacon frame.
  • the STA that performs the scanning receives the beacon frame, the STA stores the information on the BSS included in the beacon frame and records beacon frame information in each channel while moving to another channel.
  • the STA may store BSS related information included in the received beacon frame, move to the next channel, and perform scanning on the next channel in the same manner.
  • active scanning has the advantage of less delay and power consumption than passive scanning.
  • step S620 After the STA discovers the network, an authentication process may be performed in step S620.
  • This authentication process may be referred to as a first authentication process in order to clearly distinguish from the security setup operation of step S640 described later.
  • the authentication process includes a process in which the STA transmits an authentication request frame to the AP, and in response thereto, the AP transmits an authentication response frame to the STA.
  • An authentication frame used for authentication request / response corresponds to a management frame.
  • the authentication frame includes an authentication algorithm number, an authentication transaction sequence number, a status code, a challenge text, a Robust Security Network, and a finite cyclic group. Group) and the like. This corresponds to some examples of information that may be included in the authentication request / response frame, and may be replaced with other information or further include additional information.
  • the STA may send an authentication request frame to the AP.
  • the AP may determine whether to allow authentication for the corresponding STA based on the information included in the received authentication request frame.
  • the AP may provide a result of the authentication process to the STA through an authentication response frame.
  • the association process includes a process in which the STA transmits an association request frame to the AP, and in response thereto, the AP transmits an association response frame to the STA.
  • the association request frame may include information related to various capabilities, beacon listening interval, service set identifier (SSID), supported rates, supported channels, RSN, mobility domain. Information about supported operating classes, TIM Broadcast Indication Map Broadcast request, interworking service capability, and the like.
  • the association response frame may include information related to various capabilities, status codes, association IDs (AIDs), support rates, Enhanced Distributed Channel Access (EDCA) parameter sets, Received Channel Power Indicators (RCPI), Received Signal to Noise Information such as an indicator, a mobility domain, a timeout interval (association comeback time), an overlapping BSS scan parameter, a TIM broadcast response, and a quality of service (QoS) map.
  • AIDs association IDs
  • EDCA Enhanced Distributed Channel Access
  • RCPI Received Channel Power Indicators
  • Received Signal to Noise Information such as an indicator, a mobility domain, a timeout interval (association comeback time), an overlapping BSS scan parameter, a TIM broadcast response, and a quality of service (QoS) map.
  • a security setup process may be performed in step S640.
  • the security setup process of step S640 may be referred to as an authentication process through a Robust Security Network Association (RSNA) request / response, and the authentication process of step S620 is called a first authentication process, and the security setup process of step S640 is performed. It may also be referred to simply as the authentication process.
  • RSNA Robust Security Network Association
  • the security setup process of step S640 may include, for example, performing a private key setup through 4-way handshaking through an Extensible Authentication Protocol over LAN (EAPOL) frame. .
  • the security setup process may be performed according to a security scheme not defined in the IEEE 802.11 standard.
  • IEEE 802.11n In order to overcome the limitation of communication speed in WLAN, IEEE 802.11n exists as a relatively recently established technical standard. IEEE 802.11n aims to increase the speed and reliability of networks and to extend the operating range of wireless networks. More specifically, IEEE 802.11n supports High Throughput (HT) with data throughput of up to 540 Mbps or more, and also uses multiple antennas at both the transmitter and receiver to minimize transmission errors and optimize data rates. It is based on Multiple Inputs and Multiple Outputs (MIMO) technology.
  • HT High Throughput
  • MIMO Multiple Inputs and Multiple Outputs
  • the next generation WLAN system supporting Very High Throughput is the next version of the IEEE 802.11n WLAN system (e.g., IEEE 802.11ac), which is 1 Gbps at the MAC Service Access Point (SAP).
  • IEEE 802.11ac the next version of the IEEE 802.11n WLAN system
  • SAP MAC Service Access Point
  • the next generation WLAN system supports MU-MIMO (Multi User Multiple Input Multiple Output) transmission in which a plurality of STAs simultaneously access a channel in order to use the wireless channel efficiently.
  • MU-MIMO Multi User Multiple Input Multiple Output
  • the AP may simultaneously transmit packets to one or more STAs that are paired with MIMO.
  • supporting the WLAN system operation in whitespace has been discussed.
  • TV whitespace TV WS
  • the idle frequency band eg, 54-698 MHz band
  • whitespace may be referred to as a licensed band that can be preferentially used by a licensed user.
  • An authorized user refers to a user who is authorized to use an authorized band and may also be referred to as a licensed device, a primary user, an incumbent user, or the like.
  • an AP and / or STA operating in a WS should provide protection for an authorized user. For example, if an authorized user such as a microphone is already using a specific WS channel, which is a frequency band divided in a regulation to have a specific bandwidth in the WS band, the AP may be protected. And / or the STA cannot use a frequency band corresponding to the corresponding WS channel. In addition, the AP and / or STA should stop using the frequency band when the authorized user uses the frequency band currently used for frame transmission and / or reception.
  • the AP and / or STA should be preceded by a procedure for determining whether a specific frequency band in the WS band is available, that is, whether there is an authorized user in the frequency band. Knowing whether there is an authorized user in a specific frequency band is called spectrum sensing. As the spectrum sensing mechanism, energy detection, signal detection, and the like are used. If the strength of the received signal is greater than or equal to a predetermined value, it may be determined that the authorized user is in use, or if the DTV preamble is detected, it may be determined that the authorized user is in use.
  • M2M communication refers to a communication method that includes one or more machines (Machine), may also be referred to as MTC (Machine Type Communication) or thing communication.
  • a machine refers to an entity that does not require human intervention or intervention.
  • a device such as a meter or a vending machine equipped with a wireless communication module, as well as a user device such as a smartphone that can automatically connect to a network and perform communication without a user's operation / intervention, may be used. This may correspond to an example.
  • the M2M communication may include communication between devices (eg, device-to-device (D2D) communication), communication between a device, and an application server.
  • D2D device-to-device
  • Examples of device and server communication include communication between vending machines and servers, point of sale devices and servers, and electricity, gas or water meter readers and servers.
  • applications based on M2M communication may include security, transportation, health care, and the like. Considering the nature of these applications, M2M communication should generally be able to support the transmission and reception of small amounts of data at low speeds in the presence of very many devices.
  • M2M communication should be able to support a large number of STAs.
  • WLAN system it is assumed that a maximum of 2007 STAs are linked to one AP.
  • methods for supporting a case where a larger number (approximately 6000 STAs) are linked to one AP are provided. Is being discussed.
  • many applications are expected to support / require low data rates in M2M communication.
  • an STA may recognize the existence of data to be transmitted to itself based on a Traffic Indication Map (TIM) element. Reduction measures are being discussed.
  • TIM Traffic Indication Map
  • M2M communication is expected to be a lot of traffic with a very long transmission / reception interval.
  • WLAN technology is rapidly evolving and, in addition to the above examples, technologies for direct link setup, media streaming performance improvement, support for high speed and / or large initial session setup, support for extended bandwidth and operating frequency, etc. Is being developed.
  • FIG. 7 illustrates a MAC frame format of an IEEE 802.11 system to which the present invention can be applied.
  • a MAC frame format includes a MAC header (MHR), a MAC payload and a MAC footer (MFR).
  • MHR includes the Frame Control field, the Duration / ID field, the Address 1 field, the Address 2 field, the Address 3 field, and the Sequence Control.
  • ) Field includes the Frame Control field, the Duration / ID field, the Address 1 field, the Address 2 field, the Address 3 field, and the Sequence Control.
  • ) Field an Address 4 field, a QoS Control field, and an HT Control field.
  • the frame body field is defined as a MAC payload, and data to be transmitted from a higher layer is located and has a variable size.
  • the frame check sequence (FCS) field is defined as a MAC footer and used for error detection of MAC frames.
  • the first three fields (frame control field, duration / identifier field, address 1 field) and the last field (FCS field) form the minimum frame format and are present in every frame. Other fields may exist only in a specific frame type.
  • each field described above may follow the definition of the IEEE 802.11 system.
  • each field described above corresponds to an example of fields that may be included in a MAC frame, and may be replaced with another field or further fields may be included.
  • FIG. 8 illustrates the HT format of the HT Control field in the MAC frame according to FIG. 7.
  • the HT control field includes a VHT subfield, a link adaptation subfield, a calibration position subfield, a calibration sequence subfield, and channel state information / adjustment (CSI / Steering).
  • CSI / Steering channel state information / adjustment
  • NDP Announcement Null Data Packet Announcement subfield
  • Access Category Constraint AC Constraint
  • Reverse Authorization / Additional PPDU RSG: Reverse Direction Grant / More PPDU
  • RSG Reverse Direction Grant / More PPDU
  • the link adaptation subfield may include a training request (TRQ) subfield, an MCS request or antenna selection indication (MAI) request or antenna selection (ASL) subdication, and an MCS feedback sequence indication (MFSI). It may include a MCS Feedback Sequence Identifier subfield, an MCS Feedback and Antenna Selection Command / data (MFB / ASELC) subfield.
  • the TRQ subfield is set to 1 when requesting a responder to transmit a sounding PPDU, and is set to 0 when requesting a responder to transmit a sounding PPDU.
  • the MAI subfield is set to 14 when the MAI subfield is set to 14, this indicates an ASEL indication, and the MFB / ASELC subfield is interpreted as an antenna selection command / data. Otherwise, the MAI subfield indicates an MCS request and the MFB / ASELC subfield is interpreted as MCS feedback.
  • MCS request MCS Request
  • the sounding PPDU refers to a PPDU carrying a training symbol that can be used for channel estimation.
  • Each of the above-described subfields corresponds to an example of subfields that may be included in the HT control field, and may be replaced with another subfield or may further include additional subfields.
  • FIG. 9 illustrates the VHT format of the HT Control field in the MAC frame according to FIG. 7.
  • the HT control field includes a VHT subfield, an MRQ subfield, an MSI subfield, an MCS feedback sequence indication / group ID least significant bit (MFSI / GID-L: LSB of Group ID) subfield, an MFB subfield, Group ID Most Significant Bit (GID-H: MSB of Group ID) subfield, Coding Type subfield, FFC Tx Type: Transmission type of MFB response subfield, spontaneous Unsolicited MFB It may include a subfield, an AC Constraint subfield, and an RDG / More PPDU subfield.
  • the MFB subfield includes a VHT Number of space time streams (N_STS) subfield, an MCS subfield, a bandwidth (BW) subfield, and a signal to noise ratio (SNR) subfield. It may include.
  • Table 1 shows a description of each subfield in the VHT format of the HT control field.
  • Table 1 Subfield meaning Justice MRQ MCS request Set to 1 when requesting MCS feedback (solicited MFB). Otherwise, set to 0 MSI MRQ sequence identifier If the MRQ subfield is set to 1, then the MSI subfield contains a sequence number in the range of 0 to 6 identifying the particular request. If the MRQ subfield is set to 0, the MSI subfield is reserved MFSI / GID-L MFB sequence identifier / LSB of Group ID If the unsolicited MFB subfield is set to 0, the MFSI / GID-L subfield contains the received value of the MSI contained in the frame indicated by the MFB information.
  • the MFSI / GID-L subfield contains the least significant 3 bits of the group ID of the PPDU represented by the voluntary MFB.
  • MFB VHT N_STS, MCS, BW, SNR feedback MFB subfield contains the recommended MFB.
  • the coding type subfield includes coding information indicated by the spontaneous MFB (1 for binary convolutional code (BCC) and 0 for low-density parity check (LDPC)). Otherwise, it is reserved FB Tx Type Transmission type of MFB response If the unsolicited MFB subfield is set to 1 and the FB Tx Type subfield is set to 0, the spontaneous MFB is sent using an unbeamformed VHT PPDU or space-time block coding (STBC) VHT PPDU. Represents one of diversity.
  • BCC binary convolutional code
  • LDPC low-density parity check
  • the spontaneous MFB represents a beamformed SU-MIMO (Single User MIMO) VHT PPDU. Otherwise, it is reserved Unsolicited MFB Unsolicited MCS feedback indicator Set to 1 if the MFB is not a response from the MRQ. Set to 0 if MFB is a response from MRQ AC Constraint Set to 0 if the response to reverse grant (RDG) includes data frames from any traffic identifier (TID), and the response to reverse grant (RDG) is from the same reverse (RD) initiator.
  • RDG response to reverse grant
  • TID traffic identifier
  • RGD response to reverse grant
  • RDG / More PPDU subfield 0 if only include frames from the same AC as the last data frame received RDG / More PPDU If the RDG / More PPDU subfield is 0, it indicates that there is no reverse acknowledgment (RDG) when transmitted by the reverse initiator (RD), and when the reverse responder transmits, the PPDU carrying the MAC frame is final. Indicates transmission. If the RDG / More PPDU subfield is 1, it indicates that there is a reverse grant (RDG) when transmitted by the reverse (RD) initiator, and other after the PPDU that carries the MAC frame when the responder transmits. Indicates that the PPDU is following
  • Each of the above-described subfields corresponds to an example of subfields that may be included in the HT control field, and may be replaced with another subfield or may further include additional subfields.
  • the MAC sublayer delivers a MAC protocol data unit (MPDU) as a physical service data unit (PSDU) to the physical layer.
  • MPDU MAC protocol data unit
  • PSDU physical service data unit
  • the PLCP entity generates a PLCP protocol data unit (PPDU) by adding a PHY header and a preamble to the received PSDU.
  • PPDU PLCP protocol data unit
  • FIG. 10 illustrates a PPDU frame format of an IEEE 802.11n system to which the present invention can be applied.
  • FIG. 10A illustrates a PPDU frame according to a Non-HT format, a HT Mixed format, and a HT-Greenfield format.
  • Non-HT format represents a frame format for a legacy legacy system (IEEE 802.11 a / g) STA.
  • Non-HT format PPDUs include Legacy-Short Training field (L-STF), Legacy-Long Training field (L-LTF), Legacy-Signal (L-SIG). Contains a legacy format preamble that consists of fields.
  • the HT mixed format indicates a frame format for an IEEE 802.11n STA while allowing communication of an existing legacy system STA.
  • HT mixed format PPDUs include legacy format preambles consisting of L-STF, L-LTF, and L-SIG, HT-Short Training field (HT-STF), HT-Long Training field (HT-LTF: HT-format preamble including HT-Long Training field) and HT-Signal (HT-SIG) field. Since L-STF, L-LTF, and L-SIG mean legacy fields for backward compatibility, they are identical to the non-HT format from L-STF to L-SIG, and STA is followed by the HT-SIG field. The STA may know that the mixed format PPDU.
  • the HT-Greenfield format represents a frame format for IEEE 802.11n STA in a format incompatible with existing legacy systems.
  • the HT-Greenfield Format PPDU includes a greenfield preamble consisting of HT-GF-STF (HT-Greefield-STF), HT-LTF1, HT-SIG and one or more HT-LTFs. .
  • the Data field includes a SERVICE field, a PSDU, a tail bit, and a pad bit. All bits of the data field are scrambled.
  • 10B illustrates a service field included in a data field.
  • the service field has 16 bits. Each bit is assigned from 0 to 15, and transmitted sequentially from bit 0. Bits 0 to 6 are set to 0 and used to synchronize the descrambler in the receiver.
  • FIG. 11 illustrates a VHT PPDU frame format of an IEEE 802.11ac system to which the present invention can be applied.
  • the VHT format PPDU includes a legacy format preamble consisting of L-STF, L-LTF, and L-SIG, and a VHT consisting of VHT-SIG-A, HT-STF, and HT-LTF before the data field. It includes a format preamble. Since L-STF, L-LTF, and L-SIG mean legacy fields for backward compatibility, they are identical to the non-HT format from L-STF to L-SIG, and the STA is followed by the VHT-SIG field. It can be seen that it is a VHT format PPDU.
  • the L-STF is a field for frame detection, auto gain control (AGC), diversity detection, coarse frequency / time synchronization, and the like.
  • L-LTF is a field for fine frequency / time synchronization and channel estimation.
  • L-SIG is a field for transmitting legacy control information.
  • VHT-SIG-A is a VHT field for transmitting common control information of VHT STAs.
  • VHT-STF is a field for AGC, beamformed stream for MIMO.
  • VHT-LTFs are fields for channel estimation and beamformed streams for MIMO.
  • VHT-SIG-B is a field for transmitting control information specific to each STA.
  • a basic access mechanism of MAC is a carrier sense multiple access with collision avoidance (CSMA / CA) mechanism.
  • the CSMA / CA mechanism is also called the Distributed Coordination Function (DCF) of the IEEE 802.11 MAC. It basically employs a "listen before talk" access mechanism.
  • the AP and / or STA may sense a radio channel or medium during a predetermined time period (e.g., during a DCF Inter-Frame Space (DIFS), before starting transmission.
  • DIFS DCF Inter-Frame Space
  • a delay period for example, a random backoff period
  • HCF hybrid coordination function
  • PCF Point Coordination Function
  • EDCA Enhanced Distributed Channel Access
  • HCCA HCF Controlled Channel Access
  • EDCA is a competition based approach for providers to provide data frames to multiple users
  • HCCA uses a non-competition based channel access scheme using a polling mechanism.
  • the HCF includes a media access mechanism for improving the quality of service (QoS) of the WLAN, and can transmit QoS data in both a contention period (CP) and a contention free period (CFP).
  • QoS quality of service
  • FIG. 12 is a diagram illustrating a backoff process in a WLAN system to which the present invention can be applied.
  • the random backoff count has a pseudo-random integer value and may be determined to be one of values in the range of 0 to CW.
  • CW is a contention window parameter value.
  • the CW parameter is given CWmin as an initial value, but may take a double value in case of transmission failure (eg, when an ACK for a transmitted frame is not received).
  • the CW parameter value is CWmax, data transmission can be attempted while maintaining the CWmax value until the data transmission is successful. If the data transmission is successful, the CW parameter value is reset to the CWmin value.
  • the STA continues to monitor the medium while counting down the backoff slots according to the determined backoff count value. If the medium is monitored as occupied, the countdown stops and waits; if the medium is idle, it resumes the remaining countdown.
  • the STA3 may confirm that the medium is idle as much as DIFS and transmit the frame immediately. Meanwhile, the remaining STAs monitor and wait for the medium to be busy. In the meantime, data may also be transmitted in each of STA1, STA2, and STA5, and each STA waits for DIFS when the medium is monitored idle, and then counts down the backoff slot according to a random backoff count value selected by the STA. Can be performed. In the example of FIG. 12, STA2 selects the smallest backoff count value and STA1 selects the largest backoff count value.
  • the remaining backoff time of the STA5 is shorter than the remaining backoff time of the STA1 at the time when the STA2 finishes the backoff count and starts the frame transmission.
  • STA1 and STA5 stop counting for a while and wait for STA2 to occupy the medium.
  • the STA1 and the STA5 resume the stopped backoff count after waiting for DIFS. That is, the frame transmission can be started after counting down the remaining backoff slots by the remaining backoff time. Since the remaining backoff time of the STA5 is shorter than that of the STA1, the STA5 starts frame transmission. Meanwhile, while STA2 occupies the medium, data to be transmitted may also occur in STA4.
  • the STA4 waits for DIFS, performs a countdown according to a random backoff count value selected by the STA4, and starts frame transmission.
  • the remaining backoff time of STA5 coincides with an arbitrary backoff count value of STA4.
  • a collision may occur between STA4 and STA5. If a collision occurs, neither STA4 nor STA5 receive an ACK, and thus data transmission fails. In this case, STA4 and STA5 may double the CW value, select a random backoff count value, and perform a countdown.
  • the STA1 waits while the medium is occupied due to transmission of the STA4 and STA5, waits for DIFS when the medium is idle, and starts frame transmission after the remaining backoff time passes.
  • the CSMA / CA mechanism includes virtual carrier sensing in addition to physical carrier sensing in which the AP and / or STA directly sense the medium.
  • Virtual carrier sensing is intended to compensate for problems that may occur in media access, such as a hidden node problem.
  • the MAC of the WLAN system may use a network allocation vector (NAV).
  • the NAV is a value in which an AP and / or STA currently using or authorized to use a medium instructs another AP and / or STA how long to remain until the medium becomes available.
  • the value set to NAV corresponds to a period in which the medium is scheduled to be used by the AP and / or STA transmitting the corresponding frame, and the STA receiving the NAV value is prohibited from accessing the medium during the period.
  • the NAV may be set according to a value of a duration field of the MAC header of the frame.
  • 13 is a diagram for describing a hidden node and an exposed node.
  • FIG. 13A illustrates an example of a hidden node, in which STA A and STA B are in communication and STA C has information to transmit.
  • STA A may be transmitting information to STA B, it may be determined that the medium is idle when STA C performs carrier sensing before sending data to STA B. This is because transmission of STA A (ie, media occupation) may not be sensed at the location of STA C. In this case, since STA B receives the information of STA A and STA C at the same time, a collision occurs. At this time, STA A may be referred to as a hidden node of STA C.
  • FIG. 13B is an example of an exposed node
  • STA B is a case in which STA C has information to be transmitted from STA D while transmitting data to STA A.
  • FIG. 13B is an example of an exposed node
  • STA C is a case in which STA C has information to be transmitted from STA D while transmitting data to STA A.
  • FIG. 13B when STA C performs carrier sensing, it may be determined that the medium is occupied by the transmission of STA B. Accordingly, since STA C is sensed as a medium occupancy state even if there is information to be transmitted to STA D, it must wait until the medium becomes idle. However, since STA A is actually outside the transmission range of STA C, transmission from STA C and transmission from STA B may not collide with STA A's point of view, so STA C is unnecessary until STA B stops transmitting. To wait. At this time, STA C may be referred to as an exposed node of STA B.
  • FIG. 14 is a diagram for explaining an RTS and a CTS.
  • a short signaling packet such as a request to send (RTS) and a clear to send (CTS) may be used.
  • RTS request to send
  • CTS clear to send
  • the RTS / CTS between the two STAs may allow the surrounding STA (s) to overhear, allowing the surrounding STA (s) to consider whether to transmit information between the two STAs. For example, when an STA to transmit data transmits an RTS frame to an STA receiving the data, the STA receiving the data may inform the neighboring terminals that it will receive the data by transmitting the CTS frame to the surrounding terminals.
  • FIG. 14A illustrates an example of a method of solving a hidden node problem, and assumes that both STA A and STA C try to transmit data to STA B.
  • FIG. 14A When STA A sends the RTS to STA B, STA B transmits the CTS to both STA A and STA C around it. As a result, STA C waits until data transmission between STA A and STA B is completed, thereby avoiding collision.
  • FIG. 14B illustrates an example of a method for resolving an exposed node problem, and STA C overhears RTS / CTS transmission between STA A and STA B so that STA C may use another STA (eg, STA). It may be determined that no collision will occur even if data is transmitted to D). That is, STA B transmits the RTS to all the surrounding terminals, and only STA A having the data to actually transmit the CTS. Since STA C receives only RTS and not STA A's CTS, it can be seen that STA A is out of STC C's carrier sensing.
  • STA C receives only RTS and not STA A's CTS
  • the WLAN system channel sensing must be performed before the STA performs transmission and reception, and always sensing the channel causes continuous power consumption of the STA.
  • the power consumption in the receive state is not significantly different from the power consumption in the transmit state, and maintaining the receive state is also a great burden for the power limited STA (ie, operated by a battery). Therefore, if the STA maintains a reception standby state in order to continuously sense the channel, it inefficiently consumes power without any particular advantage in terms of WLAN throughput.
  • the WLAN system supports a power management (PM) mode of the STA.
  • PM power management
  • the power management mode of the STA is divided into an active mode and a power save (PS) mode.
  • the STA basically operates in the active mode.
  • the STA operating in the active mode maintains an awake state.
  • the awake state is a state in which normal operation such as frame transmission and reception or channel scanning is possible.
  • the STA operating in the PS mode operates by switching between a sleep state and an awake state.
  • the STA operating in the sleep state operates at the minimum power, and does not perform frame scanning as well as channel scanning.
  • the STA operates in the sleep state for as long as possible, power consumption is reduced, so the STA has an increased operation period. However, it is impossible to operate unconditionally long because frame transmission and reception are impossible in the sleep state. If there is a frame to be transmitted to the AP, the STA operating in the sleep state may transmit the frame by switching to the awake state. On the other hand, when the AP has a frame to transmit to the STA, the STA in the sleep state may not receive it and may not know that there is a frame to receive. Accordingly, the STA may need to switch to the awake state according to a specific period in order to know whether or not the frame to be transmitted to (or, if there is, receive it) exists.
  • 15 is a diagram for describing a power management operation.
  • the AP 210 transmits a beacon frame to STAs in a BSS at regular intervals (S211, S212, S213, S214, S215, and S216).
  • the beacon frame includes a traffic indication map (TIM) information element.
  • the TIM information element includes information indicating that the AP 210 has buffered traffic for STAs associated with the AP 210 and transmits a frame.
  • the TIM element includes a TIM used to inform unicast frames and a delivery traffic indication map (DTIM) used to inform multicast or broadcast frames.
  • DTIM delivery traffic indication map
  • the AP 210 may transmit the DTIM once every three beacon frames.
  • STA1 220 and STA2 230 are STAs operating in a PS mode.
  • the STA1 220 and the STA2 230 may be configured to receive a TIM element transmitted by the AP 210 by changing from a sleep state to an awake state at every wakeup interval of a predetermined period. .
  • Each STA may calculate a time to switch to an awake state based on its local clock. In the example of FIG. 15, it is assumed that the clock of the STA coincides with the clock of the AP.
  • the predetermined wakeup interval may be set such that the STA1 220 may switch to the awake state for each beacon interval to receive the TIM element. Accordingly, the STA1 220 may be switched to an awake state when the AP 210 first transmits a beacon frame (S211) (S221). STA1 220 may receive a beacon frame and obtain a TIM element. When the obtained TIM element indicates that there is a frame to be transmitted to the STA1 220, the STA1 220 sends a PS-Poll (Power Save-Poll) frame requesting the AP 210 to transmit the frame. It may be transmitted to (S221a). The AP 210 may transmit the frame to the STA1 220 in response to the PS-Poll frame (S231). After receiving the frame, the STA1 220 switches to the sleep state again.
  • S211 beacon frame
  • S221a Power Save-Poll
  • the AP 210 When the AP 210 transmits the beacon frame for the second time, the AP 210 does not transmit the beacon frame at the correct beacon interval because the medium is busy, such as another device accessing the medium. It can be transmitted at a delayed time (S212). In this case, the STA1 220 switches the operation mode to the awake state according to the beacon interval, but fails to receive the delayed beacon frame, and switches back to the sleep state (S222).
  • the beacon frame may include a TIM element set to DTIM.
  • the AP 210 delays transmission of the beacon frame (S213).
  • the STA1 220 may operate by switching to an awake state according to the beacon interval, and may obtain a DTIM through a beacon frame transmitted by the AP 210. It is assumed that the DTIM acquired by the STA1 220 indicates that there is no frame to be transmitted to the STA1 220 and that a frame for another STA exists. In this case, the STA1 220 may determine that there is no frame to receive, and then switch to the sleep state again.
  • the AP 210 transmits the frame to the STA after transmitting the beacon frame (S232).
  • the AP 210 transmits a beacon frame fourthly (S214).
  • the STA1 220 cannot adjust the wakeup interval for receiving the TIM element because the STA1 220 cannot obtain information indicating that there is buffered traffic for itself through the previous two times of receiving the TIM element.
  • the wakeup interval value of the STA1 220 may be adjusted.
  • the STA1 220 may be configured to switch the operating state by waking up once every three beacon intervals from switching the operating state for TIM element reception every beacon interval. Accordingly, the STA1 220 cannot acquire the corresponding TIM element because the AP 210 maintains a sleep state at the time when the AP 210 transmits the fourth beacon frame (S214) and transmits the fifth beacon frame (S215).
  • the STA1 220 may operate by switching to an awake state and may acquire a TIM element included in the beacon frame (S224). Since the TIM element is a DTIM indicating that a broadcast frame exists, the STA1 220 may receive a broadcast frame transmitted by the AP 210 without transmitting the PS-Poll frame to the AP 210. (S234). Meanwhile, the wakeup interval set in the STA2 230 may be set in a longer period than the STA1 220. Accordingly, the STA2 230 may switch to the awake state at the time S215 at which the AP 210 transmits the beacon frame for the fifth time (S215) and receive the TIM element (S241).
  • the STA2 230 may know that there is a frame to be transmitted to itself through the TIM element, and transmit a PS-Poll frame to the AP 210 to request frame transmission (S241a).
  • the AP 210 may transmit the frame to the STA2 230 in response to the PS-Poll frame (S233).
  • the TIM element includes a TIM indicating whether there is a frame to be transmitted to the STA or a DTIM indicating whether a broadcast / multicast frame exists.
  • DTIM may be implemented through field setting of a TIM element.
  • 16 to 18 are diagrams for describing in detail the operation of the STA receiving the TIM.
  • the STA may switch from a sleep state to an awake state to receive a beacon frame including a TIM from an AP, interpret the received TIM element, and know that there is buffered traffic to be transmitted to the AP. .
  • the STA may transmit a PS-Poll frame to request an AP to transmit a data frame.
  • the AP may transmit the frame to the STA.
  • the STA may receive a data frame and transmit an acknowledgment (ACK) frame thereto to the AP.
  • the STA may then go back to sleep.
  • ACK acknowledgment
  • the AP may operate according to an immediate response method after transmitting a data frame after a predetermined time (for example, a short inter-frame space (SIFS)) after receiving a PS-Poll frame from the STA. Can be. Meanwhile, when the AP fails to prepare a data frame to be transmitted to the STA during the SIFS time after receiving the PS-Poll frame, the AP may operate according to a deferred response method, which will be described with reference to FIG. 17.
  • a predetermined time for example, a short inter-frame space (SIFS)
  • SIFS short inter-frame space
  • the STA transitions from the sleep state to the awake state, receives a TIM from the AP, and transmits a PS-Poll frame to the AP through contention as in the example of FIG. 16.
  • the AP fails to prepare a data frame during SIFS even after receiving the PS-Poll frame, the AP may transmit an ACK frame to the STA instead of transmitting the data frame.
  • the AP may transmit the data frame to the STA after performing contention.
  • the STA may transmit an ACK frame indicating that the data frame was successfully received to the AP and go to sleep.
  • STAs may transition from a sleep state to an awake state to receive a beacon frame containing a DTIM element from the AP. STAs may know that a multicast / broadcast frame will be transmitted through the received DTIM.
  • the AP may transmit data (ie, multicast / broadcast frame) immediately after the beacon frame including the DTIM without transmitting and receiving the PS-Poll frame.
  • the STAs may receive data while continuously awake after receiving the beacon frame including the DTIM, and may switch back to the sleep state after the data reception is completed.
  • STAs In the method of operating a power saving mode based on the TIM (or DTIM) protocol described above with reference to FIGS. 16 to 18, STAs have a data frame to be transmitted for themselves through STA identification information included in the TIM element. You can check.
  • the STA identification information may be information related to an association identifier (AID), which is an identifier assigned to the STA at the time of association with the AP.
  • AID association identifier
  • the AID is used as a unique identifier for each STA within one BSS.
  • the AID may be assigned to one of values from 1 to 2007.
  • 14 bits may be allocated for an AID in a frame transmitted by an AP and / or STA, and an AID value may be allocated up to 16383, but in 2008, 16383 is set as a reserved value. It is.
  • the IEEE 802.11e system provides an automatic power saving delivery (APSD) method.
  • APSD is largely classified into a scheduled APSD (s-APSD) method and an unscheduled-APSD (u-APSD) method.
  • the u-APSD operates in a power saving mode in which an AP (QoS AP) supporting APSD operates between an awake state and a doze state, and simultaneously provides a downlink frame to a STA (QoS STA) supporting APSD. It means the mechanism of delivery.
  • a Quality of Service (QoS) AP capable of supporting APSD may signal this capability to the STA through the use of the APSD subfield of the Capability Information field in the Beacon, Probe Response, and (Re) Associated Response Management frames. to be.
  • QoS Quality of Service
  • STAs may use U-APSD to receive some or all of the bufferable units (BUs) of corresponding STAs delivered from the AP during an unscheduled-service period (hereinafter, referred to as 'u-SP'). Can be used.
  • the u-SP is not in progress, the u-SP is started by transmitting, to the AP, QoS data or QoS null frames belonging to an access category (AC) set by the STA to trigger-enalbled, In this case, the uplink frame transmitted is called a trigger frame.
  • Aggregated MPDUs (A-MPDUs) include one or more trigger frames.
  • the unscheduled SP is terminated after the AP attempts to transmit the transferable AC and at least one BU scheduled to the STA. However, if the Max SP Length field of the QoS Capability element of the (re) association request frame of the corresponding STA has a non-zero value, it is within the value indicated in the corresponding field.
  • the STA designates one or more of delivery-enabled and trigger-enabled ACs of the STA.
  • the STA may configure the AP to use U-APSD using two methods. First, the STA may set individual U-APSD flag bits in a QoS Info subfield of a QoS Capability element carried in a (re) association request frame. If the U-APSD flag bit is 1, it indicates that the corresponding AC is transferable and triggerable.
  • the STA may add traffic stream (TS) information in an add traffic stream (ADDTS Request) frame having an APSD subfield set to 1 for each AC in the AP and a traffic specification (TSPEC element).
  • TS traffic stream
  • ADDTS Request add traffic stream
  • TSPEC element traffic specification
  • APSD configuration in a TSPEC request may take precedence over static U-APSD configuration delivered in a QoS Capability element.
  • the TSPEC request can be overwritten by any previous AC's U-APSD configuration.
  • This request may be sent for an AC with an ACM subfield of zero.
  • the STA may configure AC to be triggerable or transferable by setting a TSPEC having an APSD subfield set to 1 and a schedule subfield set to 0 in the uplink or downlink transmission direction, respectively.
  • An uplink TSPEC, a downlink TSPEC, or a bidirectional TSPEC having an APSD subfield set to 1 and a schedule subfield set to 0 may be configured such that AC is triggerable and transferable.
  • the uplink TSPEC, the downlink TSPEC, or the bidirectional TSPEC in which the APSD subfield and the schedule subfield are both set to 0 may be configured such that the AC cannot be triggered and not delivered.
  • the scheduled-service period (hereinafter referred to as 's-SP') starts with a fixed time interval specified in the Service Interval field.
  • the STA may request an ADDTS request frame having an APSD subfield set to 1 in a TS Info field in a TSPEC element.
  • ADDTS Request frame may be transmitted to the AP.
  • the access policy supports contention-based channel access, in order to use the s-SP for the TS, the STA is set to 1 in the TS Info field in the TSPEC element.
  • An ADDTS request frame having an APSD subfield and a schedule subfield may be transmitted to the AP.
  • the AP includes a schedule element indicating that the requested service can be provided by the AP. It may respond with an ADDTS request frame.
  • TSF timing synchronization function
  • the first s-SP is started. STAs using s-SPs first wake up to receive buffered and / or polled BUs addressed to them individually from an AP or hybrid coordinator (HC). Can be. The STA may then wake up at a certain time interval equal to the service interval (SI).
  • SI service interval
  • the AP may adjust the service start time through a successful ADDTS Request frame (which is a response to the ADDTS Request frame) and a Schedule element within the schedule frame (sent at another point in time). have.
  • the s-SP starts at the service start time indicated in the schedule element transmitted in response to the TSPEC and the scheduled wake up time corresponding to the SI.
  • the STA then wakes up at a time according to Equation 1 below.
  • the STA may use both the U-APSD and the S-APSD for different ACs at the same time.
  • the AP does not transmit the BU using the corresponding AC during the SP initiated by the trigger frame, and does not process the BU using the AC received from the STA as the trigger frame.
  • the AP does not reject any ADDTS Request frame indicating to use both S-APSD and U-APSD for use with the same AC at the same time.
  • APSD may be used only for delivery of individually addressed BUs. Addressed BU delivery may follow the frame delivery rules for the group-specific BU.
  • the non-AP STA using the U-APSD may not be able to receive all the frames transmitted from the AP during the service period due to the interference observed at that non-AP STA. In this case, even if the AP does not observe the same interference, it may be determined that the frame is not correctly received by the non-AP STA.
  • the U-APSD coexistence capability allows a non-AP STA to indicate to the AP the transmission duration requested for use during the u-SP. By using the transmission duration, the AP can transmit a frame during the SP, and the non-AP STA can improve the likelihood of receiving the frame even in an interference situation.
  • U-APSD coexistence capability reduces the likelihood that the AP will not receive frames successfully during the service period.
  • an Element ID field is equal to a U-APSD coexistence value.
  • the value of the Length field is appended with the length of additional subelements present in 12.
  • a non-zero value in the TSF 0 Offset field means the number of microseconds after the time (TSF time 0) when the non-AP STA knew that the interference started.
  • the AP uses a TSF 0 offset field along with an interval / duration field for transmission to the non-AP STA.
  • An STA with "dot11MgmtOptionUAPSDCoexistenceActivated" having a value of 'true' is defined as an STA that supports U-APSD coexistence.
  • the STA having "dot11MgmtOptionUAPSDCoexistenceActivated” has a value of 'true' sets the U-APSD Coexistence field of the Extended Capabilities element to 1, and otherwise sets it to 0.
  • a non-AP STA associated with an AP (if both previously announced that it supports U-APSD coexistence capability), an ADDTS Request frame including a U-APSD Coexistence element. It can transmit to the AP.
  • the content of an ADDTS Request frame that does not include a U-APSD Coexistence element is hereinafter referred to as a Base ADDTS Request.
  • the AP Upon successfully receiving the ADDTS Request frame, the AP processes the contents of the Base ADDTS Request frame. If the AP determines that the Base ADDTS Request cannot be approved, it does not process the U-APSD Coexistence element. On the other hand, if the AP determines that the base ADDTS request can be approved, it processes the U-APSD coexistence element. If the AP supports frame transmission for the duration of the U-APSD service for the specified duration value in the Interval / Duration field of the U-APSD Coexistence element, then the AP issues an ADDTS request. You can approve. Otherwise, the AP may reject the ADDTS request.
  • the non-AP STA that continues to use the QoS service provided by the ADDTS request frame that does not include U-APSD coexistence is U-APSD.
  • the use of U-APSD coexistence may be terminated by transmitting an ADDTS request frame that does not include an U-APSD coexistence element. If the non-AP STA wants to terminate the use of all QoS services by the ADDTS Request frame including U-APSD coexistence, the non-AP STA sends a delete traffic stream (DELTS) request frame (DELTS) to the AP. Request frame) can be transmitted.
  • DELTS delete traffic stream
  • the non-AP STA may transmit multiple ADDTS Request frames to the AP.
  • An AP supporting U-APSD coexistence and accepting an ADDTS request may limit the duration of the U-APSD coexistence service according to a parameter specified in a U-APSD coexistence element of the ADDTS frame.
  • the AP transmits a frame to request a non-AP STA according to the following rule.
  • the AP may access the non-AP outside the U-APSD coexistence service period. Do not transmit a frame to the STA.
  • the U-APSD coexistence service time starts when the AP receives a U-APSD trigger frame, and then ends after the transmission period specified by Equation 2 below.
  • T represents a time when a U-APSD trigger frame is received at the AP.
  • Interval is a transmission having a Duration / Interval field value of a U-APSD Coexistence element and an end of service period (EOSP) bit set to 1. This value represents the early arrival of the successful point.
  • EOSP end of service period
  • the AP frames the non-AP STA outside the U-APSD coexistence service period. Do not send.
  • the U-APSD coexistence service time starts when the AP receives a U-APSD trigger frame, and then ends after the transmission period specified by Equation 3 below.
  • T represents a time when a U-APSD trigger frame is received by the AP.
  • the duration represents a value that arrives earlier among the successful transmission time having the Duration / Interval field value of the U-APSD Coexistence element and the EOSP bit set to 1.
  • the AP may set the More bit to 1.
  • the AP may set the EOSP bit to 1 within the frame. If the last frame is not successfully transmitted to the non-AP STA before the end of the U-APSD coexistence service period, the AP transmits a QoS null frame in which the EOSP bit is set to one. The non-AP STA may enter a doze state at the end of the U-APSD coexistence service period.
  • 20 is a diagram illustrating a TIM element format.
  • the TIM element may include an element ID field, a length field, a DTIM count field, a DTIM period field, a bitmap control field, and a partial virtual field. It may be configured to include a bitmap (Partial Virtual Bitmap) field.
  • the length field indicates the length of the information field.
  • the DTIM Count field indicates how many beacon frames exist (including the current frame) before the next DTIM is transmitted.
  • the DTIM Period field indicates the number of beacon intervals between successive DTIMs. If all TIMs are DTIMs, the DTIM Period field has a value of 1.
  • the DTIM period value is 0 reserved and constitutes one octet.
  • the bitmap control field consists of one octet.
  • Bit 0 of the bitmap control field is a traffic indicator bit for AID 0, and one or more group addressed MAC service data units (MSDUs) / MACDUs (MACDUs) are accessed by the AP.
  • MSDUs group addressed MAC service data units
  • MACDUs MACDUs
  • the DTIM count field is set to 0, and bit 0 of the bitmap control field is set to 1.
  • the remaining seven bits in the first octet represent the bitmap offset.
  • Each field described above corresponds to an example of fields that may be included in the TIM element, and may be replaced with another field or further fields may be included.
  • a scheme for compressing a bitmap of a TIM element a scheme of changing (reallocating) an AID of an STA according to a traffic pattern may be considered, which will be described with reference to FIG. 21.
  • 21 is a diagram illustrating compression of a TIM element using Dynamic AID Assignment.
  • the bit indicating the AID of the STA is set to 1 in the bitmap of the TIM element, and when the AP has no data to transmit to the STA, the bit of the TIM element A bit indicating the AID of the corresponding STA in the map is set to 0.
  • the bit indicating the AID of the corresponding STA is set to 0 in the bitmap of the TIM element, and if the AP has no data to transmit to the STA, the bitmap of the TIM element corresponds to the bitmap.
  • a bit indicating the AID of the STA may be set to one.
  • FIG. 21 illustrates a case in which there are data to be transmitted to STAs to which AIDs 2, 6 and 10 are allocated.
  • an AID of an STA having AID 6 is changed (reassigned) to 1 and an STA having AID 10 is illustrated in FIG.
  • the size of the bitmap constituting the TIM element can be reduced.
  • the existing TIM element indicates a bit indicating the AID of the STA in which the data exists in the bitmap to indicate this. You must include a bit located between them.
  • bits located between bits indicating AID 2 before change and bits AID 6 before change bits indicating AID 3 to 5 before change
  • AID 6 before change and AID 10 before change bits located between the bits (bits indicating AID 7 to 9 before change) must be included in the bitmap.
  • the bitmap may be configured except for bits located between the bits indicating the AID after the change. You can reduce the size of the map.
  • the present invention proposes a structure of a TIM element for efficiently supporting the above-mentioned dynamic AID assignment and efficiently compressing a bitmap.
  • 22 is a diagram for explaining a format of a TIM element.
  • a bitmap form of a TIM element for indicating whether buffered downlink data exists for STAs in a range from AID n to AID m is illustrated.
  • the TIM element may include an offset field, a length field, and a bitmap field. These fields may be included in a partial virtual bitmap field in the TIM element illustrated in FIG. 20. Each of these fields corresponds to an example of fields that may be included in the TIM element, and may be replaced with another field or further fields may be included.
  • the offset field means the beginning of the bitmap. That is, it means the starting point of the AID range to which the corresponding TIM element traffic indication (traffic indication).
  • the TIM element represents a TIM element for STAs in a range from AID n to AID m
  • the offset field has an AID n value.
  • the length field indicates the length of the bitmap. That is, it indicates the AID range indicated by the corresponding TIM element traffic.
  • the unit (eg, octet) of the length field may be expressed as a structural unit of the bitmap. 22 has a value indicating a range (or number) from AID n to AID m.
  • the bitmap field indicates whether the AP stores buffered downlink data for STAs belonging to the AID range indicated by the length field value starting from the AID indicated by the offset field value as 0 and 1. .
  • 0 and 1 indicate whether the AP stores buffered downlink data for STAs in a range from AID n to AID m.
  • bitmap may be divided into two methods.
  • a bitmap for AIDs sequentially increased by 1 may be configured. This method may be referred to as a sequential bitmap.
  • the bitmap is configured such that the bits included in the bitmap each indicate an AID corresponding to the corresponding bit, the AIDs sequentially increase by a predetermined value (hereinafter, referred to as a delta).
  • FIG. 23 illustrates a bitmap format of a TIM element according to an embodiment of the present invention.
  • FIG. 23A illustrates a sequential bitmap
  • FIG. 23B illustrates a linear bitmap. Like 22, STAs belonging to a range from AID n to AID m are shown. Examples of the bitmaps are shown.
  • a first position of the bitmap indicates a traffic indication for an STA having an AID value indicated by an offset field (a STA having AID n in FIG. 23).
  • a traffic indication is indicated through consecutive bitmap positions for STAs having an AID value sequentially increasing by 1 from the first bit position of the bitmap.
  • 23 shows that the AP stores a buffered frame (downlink data) for an STA having AID n and AID n + 8.
  • the first position of the bitmap indicates a traffic indication for a STA having an AID value indicated by an offset field (in FIG. 23, an STA having AID n). Indicates. However, a traffic indication is indicated through consecutive bitmap positions for STAs having an AID value increasing by the delta from the first bit position of the bitmap.
  • a delta value corresponds to 8, indicating that the AP stores a buffered frame (downlink data) for an STA having AID n and AID n + 8.
  • the delta value may be smaller than or equal to the bitmap structural unit (for example, a divisor of the bitmap structural unit).
  • the AP may inform the STA of the delta value during the association process with system information or the delta value to the STA through the corresponding TIM element. .
  • bitmap encoding If the constituent unit of the bitmap is 1 octet (8 bits), when using a sequential bitmap, 2 octets are required as bitmap encoding. However, when using a linear bitmap, one octet is sufficient for bitmap encoding. For STAs with AID n + 1, AID n + 9, AID n + 17, AID n + 25, AID n + 33, AID n + 41, AID n + 49, and AID n + 57, the traffic buffered in the AP This is because the part can be excluded when constructing the bitmap.
  • the unit of the length field may also be octet, so that the length field value of the sequential bitmap is 2, and the length field value of the linear bitmap is 1. do.
  • the TIM element according to the existing definition is not suitable for the application of the M2M application that can be associated with a large number (eg more than 2007) STA in one AP. If the structure of the existing TIM element is extended as it is, the bitmap size of the TIM element is so large that it cannot be supported by the existing frame format, and is not suitable for M2M communication considering low transmission rate applications. In addition, in M2M communication, it is expected that the number of STAs in which a received data frame exists during one beacon period is very small. Therefore, considering the application example of the M2M communication as described above, since the size of the bitmap of the TIM element is expected to be large, but most of the bits have a value of 0, a technique for efficiently compressing the bitmap is required. .
  • the TIM element may be configured to have a hierarchical structure, which will be described with reference to FIG. 24.
  • 24 is a diagram for explaining a hierarchical structure of a TIM element.
  • a hierarchical structure of a TIM element having a three-level hierarchy is illustrated.
  • the entire AID space for the maximum supportable STAs is divided into a plurality of page groups, each page group is divided into a plurality of blocks, and each block is a plurality of sub- It can be divided into blocks.
  • FIG. 24 illustrates a three-level hierarchy
  • a TIM element of a hierarchical structure may be configured in the form of two-level or three or more levels.
  • the entire AID space may be divided into a total of four page groups, one page group may be divided into 32 blocks, and one block may be divided into eight sub-blocks.
  • one sub-block has a size of one octet
  • one sub-block can support eight STAs
  • one block can support a total of 64 (8 * 8) STAs
  • one page The group can support a total of 2048 (64 * 32) STAs.
  • FIG. 24 is merely an example, and the number of page groups in which the entire AID space is divided, the number of blocks in which one page group is divided, and the number of sub-blocks in which one block is divided may be set differently. Can be.
  • a beacon including only the AID (s) belonging to a specific page group in one TIM element, and including a specific time interval (for example, the corresponding TIM element) An interval) may allow channel access of only the STA (s) corresponding to the AID (s) belonging to a specific page group and restrict channel access of the remaining STA (s).
  • a predetermined time period in which only specific STA (s) are allowed to access may be referred to as a restricted access window (RAW).
  • RAW restricted access window
  • channel access is allowed only to STA (s) corresponding to a specific page group during a specific time period, thereby allowing channel access to different time periods according to page groups, and solving a problem of lack of TIM elements for a large number of STAs.
  • efficient data transmission and reception can be performed.
  • the AID structure may be determined based on the TIM element having the hierarchical structure, which will be described with reference to FIG. 25.
  • 25 is a diagram illustrating an AID structure according to the structure of a hierarchical TIM element.
  • a TIM element has a three-level hierarchical structure as shown in FIG. 24, and illustrates an example of an AID based on this.
  • the AID may be composed of a page group identifier, a block index, a sub-block index, and bits for indicating a bit position index of the corresponding STA in the sub-block according to the hierarchical structure of the TIM element. That is, in order, the first few bits of the AID are the page group, the next few bits are the block index, the next few bits are the sub-block index, and the next few bits are the bit position index of the corresponding STA in the sub-block. Can be represented. In the example of FIG.
  • the first two bits of the AID indicate a page group identifier within a total of four page groups, the next five bits indicate a block index within a total of 32 blocks, and the next three bits total
  • the sub-block index is indicated within eight sub-blocks, and the next three bits indicate the bit position index of the corresponding STA in one sub-block.
  • the STA may be grouped into a page group, a block, and a sub-block to be assigned an AID, and the STA may identify a bit position indicating itself in the bitmap of the TIM element through the AID assigned to the STA.
  • the bitmap of the TIM element may be divided into sub-bitmaps (sub-block bitmaps). It will be described with reference to.
  • FIG. 26 is a diagram illustrating a format of a TIM element having a hierarchical structure.
  • a bitmap form of a TIM element for indicating whether buffered downlink data exists for STAs in a range from AID n to AID m is illustrated.
  • the TIM element may include an offset field, a bitmap control field, and a bitmap field.
  • the offset field means the beginning of the bitmap. That is, it means the starting point of the AID range to which the corresponding TIM element traffic indication (traffic indication).
  • the offset field has an AID n value.
  • the bitmap control field is used for sub-bitmap indication to indicate which sub-bitmaps the bitmap field is composed of. That is, the bitmap field may consist of a sub-bitmap indicated by the bitmap control control field.
  • bitmap control field is 1,0,1,0,0,0,0,0
  • bitmap field is composed of only the first sub-bitmap and the third sub-bitmap.
  • Each of these fields corresponds to an example of fields that may be included in the TIM element, and may be replaced with another field or further fields may be included.
  • the partial virtual bitmap field when the partial virtual bitmap field is encoded at the block level in the TIM element illustrated in FIG. 20, the partial virtual bitmap field may include one or more blocks belonging to one page group. Each field described above may be included in one block.
  • the offset field may be replaced with a block offset field
  • a bitmap control field may be replaced with a block control field or a block bitmap field. This will be described with reference to FIG. 27 below.
  • FIG. 27 is a diagram illustrating a format of a TIM element having a hierarchical structure.
  • a plurality of AIDs are indicated by one sub-block and a plurality of sub-blocks are indicated by one block.
  • one sub-block covers eight AIDs
  • one block covers eight sub-blocks.
  • the TIM element comprises a block offset field, a block control field, a block bitmap field, a bitmap field (or a sub-block field). Can be.
  • the block offset field is used to indicate where a block is located in the bitmap of the entire TIM element.
  • the block control field is used to indicate various TIM element indication methods (or bitmap encoding schemes) when they exist.
  • the block bitmap field indicates a sub-block (or sub-block bitmap) to which at least one AID that is paged through the bit positions consecutive from the first bit position belongs. That is, the n th bit of the block bitmap field indicates whether a bitmap of the n th sub-block exists in the bitmap field. In the example of FIG.
  • the first, third, and seventh sub-blocks correspond thereto, and the block bitmap field corresponds to 1,0,1,0,0,0,1,0 to indicate corresponding sub-blocks.
  • Has The m th bit position of the sub-block bitmap indicates whether the m th STA has data buffered in the AP.
  • an 8-byte traffic indication bitmap block can be compressed into a 5-byte encoded bitmap using a block bitmap encoding scheme, thereby reducing overhead of TIM.
  • a TIM is included in a beacon frame and transmitted, and a low Modulation and Coding Scheme (MCS) should be applied to enable most STAs in a BSS to receive a beacon frame including a TIM.
  • MCS Modulation and Coding Scheme
  • the overhead of the TIM can be reduced.
  • the overhead for representing the sub-block bitmap occupies a considerable portion compared to the subblock bitmap actually delivered.
  • the subblock bitmap has two bytes of overhead (three bits of block control, five bits of block offset and one byte of block in one byte of subblock bitmap). Bitmap) is added. That is, in order to transmit one byte of information, two more bytes are added, resulting in 200% overhead. If there are two subblock bitmaps per block, two more bytes are added to the two-byte subblock bitmap (3 bit block control, 5 bit block offset and 1 byte block bitmap). % Overhead will occur. If there are three subblock bitmaps per block, two more bytes are added to the three-byte subblock bitmap (a three-bit block control field, a five-bit block offset field and a one-byte block bitmap field). There will be 50% overhead.
  • FIG. 28 is an exemplary diagram for describing an overhead occurring when one subblock bitmap is indicated per block in three consecutive blocks.
  • one subblock is indicated for each block.
  • one block control field, one block offset field, and one block bitmap field are used per block, so that at least six bytes ((3 bits (block Control field) + 5 bits (block offset field) + 1 byte (block bitmap field)) 3) must be added. Since one subblock is indicated per block, 6 bytes of overhead must be added to indicate a 3 byte subblock.
  • the present invention proposes an improved encoding scheme for solving this.
  • the present invention proposes an improved encoding scheme that can indicate N (N is a natural number of two or more) blocks.
  • N may be a fixed value in the system or a value arbitrarily selected by the STA.
  • a long block bitmap encoding scheme may be applied.
  • a multiple block bitmap encoding scheme is used. This can be applied.
  • the TIM element to which the long block bitmap encoding scheme is applied may be used to indicate N blocks fixed by the system.
  • the block control field may indicate that there are at most N consecutive block bitmaps.
  • the block bitmap field may have a size of N * 8 bits. For example, if N is 2, the block bitmap field will have a size of 16 bits, and if N is 3, the block bitmap field will have a size of 24 bits.
  • the TIM element to which the long block bitmap encoding scheme is applied is variable in size according to the 3-bit block control field, the 5-bit block offset field, the N * 8-bit block bitmap field, and the number of indicated subblocks. It may include a sub block bitmap field.
  • 29 to 31 are diagrams for explaining the long block bitmap encoding scheme.
  • FIG. 29 shows the TIM element when N is 2
  • FIG. 30 shows the TIM element when N is 3.
  • FIG. For convenience of description, it is assumed that there is one subblock including an AID paged in each block.
  • a TIM element used to indicate two blocks and to which a long block bitmap encoding scheme is applied is a 3-bit block control field, a 5-bit block offset field, and a 2-byte block bitmap. May contain fields.
  • the subblock field since one subblock per block includes an AID paged, the subblock field has a total size of 2 bytes.
  • the block control field indicates that the TIM element is a long block bitmap and is encoded in a long block encoding scheme.
  • the STA may identify the encoding scheme designated by the block control field and recognize that the TIM element indicates N blocks.
  • the block bitmap field indicates a sub-block (or sub-block bitmap) to which even one AID paged in N blocks belongs.
  • the block bitmap field may indicate one block in units of 8 bits. As an example, as shown in FIG. 29, the block should have a minimum length of 16 bits to indicate two blocks. As shown in FIG. 30, the block should have a minimum length of 24 bits to indicate three blocks.
  • the first 8 bits (# 0) are used to indicate subblocks of the first block (Block # 0), and the remaining 8 bits (# 1) indicate subblocks of the second block (Block # 1). It can be understood to be used to.
  • the block bitmap field has 0, 1, 0, 0, 0, 0, 0, 0, It will have a value of 0,0,0,1,0,0,0.
  • two blocks may be indicated using two TIM elements including a 3-bit block control field, a 5-bit block offset field, and a 1-bit block bitmap field.
  • a 3-bit block control field 3 bits (block control field) + 5 bits (block offset) except for the sub block bitmap field.
  • Field + 2 bytes (block bitmap field)) 4 additional bytes are required ( ⁇ 3 bit (block control field) + 5 bit (block offset field) + 1 byte (block bitmap field)) * 2)
  • One byte of gain can be obtained compared to the encoding method.
  • a TIM element used to indicate three blocks and to which a long block bitmap encoding scheme is applied is a 3-bit block control field, a 5-bit block offset field, and a 3-byte block bitmap. May contain fields.
  • the subblock field since one subblock per block includes an AID paged, the subblock field has a total size of 3 bytes.
  • the first 8 bits (# 0) of the block bitmap field are used to indicate subblocks of the first block (Block # 0), and the next 8 bits (# 1) indicate subblocks of the second block (Block # 1). The remaining 8 bits can be used to indicate a sub block of the third block (Block # 2).
  • the block bitmap field is 0,1,0,0,0,0. Will have the values 0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0.
  • three blocks may be indicated using three TIM elements including a 3-bit block control field, a 5-bit block offset field, and a 1-bit block bitmap field.
  • a 3-bit block control field 3 bits (block control field) + 5 bits (block offset) except for the sub block bitmap field.
  • Field + 3 bytes (block bitmap field)) 6 additional bytes are required ( ⁇ 3 bit (block control field) + 5 bit (block offset field) + 1 byte (block bitmap field)) * 2)
  • a gain of 2 bytes can be obtained.
  • the TIM element In order to indicate N blocks, when using an existing encoding scheme, the TIM element requires a size of N * 2 bytes, except for the subblock bitmap field. In contrast, when the long block bitmap encoding scheme is applied, the TIM element includes 1 byte (3-bit block control field and 5-bit block offset field) + N * 1 byte (block bit except for the sub-block bitmap field. Map field). Accordingly, the long block encoding scheme can obtain gain of N-1 bytes as compared with the conventional encoding scheme.
  • the TIM element includes one block bitmap field of N bytes.
  • the block bitmap size field may be repeatedly located by 1 byte.
  • the block bitmap field and the sub block bitmap field may be repeatedly positioned four times.
  • the first block bitmap field # 0 may be used to indicate the first block # 0
  • the second block bitmap field # 1 may be used to indicate the second block # 1. That is, the N-th block bitmap field may be used to indicate the N-th block.
  • the subblock bitmap fields located between the block bitmap fields are all one byte, but the subblock bitmap field may vary according to the number of subblocks including the AID paged in the block. .
  • the TIM element to which the multiple block bitmap encoding scheme is applied may be used to indicate N blocks that the AP determines.
  • the TIM element to which the multiple block bitmap encoding scheme is applied may further include a block bitmap size field as compared to the TIM element to which the long block bitmap encoding scheme is applied.
  • the block bitmap size field indicates the size of the block bitmap field.
  • the block bitmap size field may indicate the size of the block bitmap field in bytes or blocks.
  • the block bitmap size field may indicate that the size of the block bitmap field is N bytes.
  • the block bitmap size field may indicate that the block bitmap field is 4 bytes.
  • 32 and 33 are diagrams for explaining the multiple block bitmap encoding scheme.
  • the TIM element indicates four blocks, and that there is one subblock including an AID paged in each block.
  • a TIM element used to indicate four blocks and to which a multiple bitmap encoding scheme is applied includes a 3-bit block control field, a 5-bit block offset field, and a 1-bit block bitmap size. Field and a 2-bit block bitmap field.
  • the block bitmap size field will indicate the block bitmap size as 1 byte.
  • the STA that has received the TIM element may decode the block bitmap size field to recognize the size of the block bitmap field and the number of convex points indicated by the TIM element.
  • a block bitmap field having a size indicated by the block bitmap size field may be located after the block bitmap size field.
  • a block bitmap field having a size of 4 bytes may indicate a block in units of 8 bits.
  • the block bitmap size field may be repeatedly located by 1 byte.
  • the block bitmap field and the sub-block bitmap field may be repeatedly positioned four times. have.
  • the first block bitmap field # 0 may be used to indicate the first block # 0
  • the second block bitmap field # 1 may be used to indicate the second block # 1. That is, the N-th block bitmap field may be used to indicate the N-th block.
  • the subblock bitmap fields located between the block bitmap fields are all one byte, but the subblock bitmap field may vary according to the number of subblocks including the AID paged in the block. .
  • the TIM element In order to indicate N blocks, when using an existing encoding scheme, the TIM element requires a size of N * 2 bytes, except for the subblock bitmap field. In contrast, when the multiple block bitmap encoding scheme is applied, the TIM element has one byte (3-bit block control field and 5-bit block offset field) + 1 byte (block bitmap size except for the sub-block bitmap field. Field) + N * 1 bytes (block bitmap field). Accordingly, the long block encoding scheme can obtain gain of N-2 bytes as compared with the conventional encoding scheme.
  • Embodiment 1 and embodiment 2 described above are not necessarily to be carried out independently.
  • Embodiment 1 and Embodiment 2 may be used in combination in a wireless communication system.
  • the AP normally uses a long block bitmap encoding scheme for indicating N blocks determined by the system and wants to indicate more than N blocks defined by the system with one TIM element, multiple AP bitmap encoding is required. The method can be applied.
  • 34 is a block diagram illustrating a configuration of a wireless device according to an embodiment of the present invention.
  • the AP 10 may include a processor 11, a memory 12, and a transceiver 13.
  • the STA 20 may include a processor 21, a memory 22, and a transceiver 23.
  • the transceivers 13 and 23 may transmit / receive wireless signals and, for example, may implement a physical layer in accordance with the IEEE 802 system.
  • the processors 11 and 21 may be connected to the transceivers 13 and 21 to implement a physical layer and / or a MAC layer according to the IEEE 802 system. Processors 11 and 21 may be configured to perform operations according to the various embodiments of the present invention described above.
  • modules for implementing the operations of the AP and the STA according to various embodiments of the present invention described above may be stored in the memories 12 and 22 and executed by the processors 11 and 21.
  • the memories 12 and 22 may be included in the processors 11 and 21 or may be installed outside the processors 11 and 21 and connected to the processors 11 and 21 by known means.
  • Embodiments of the present invention described above may be implemented through various means.
  • embodiments of the present invention may be implemented by hardware, firmware, software, or a combination thereof.
  • a method according to embodiments of the present invention may include one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), and Programmable Logic Devices (PLDs). It may be implemented by field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, and the like.
  • ASICs Application Specific Integrated Circuits
  • DSPs Digital Signal Processors
  • DSPDs Digital Signal Processing Devices
  • PLDs Programmable Logic Devices
  • FPGAs field programmable gate arrays
  • processors controllers, microcontrollers, microprocessors, and the like.
  • the method according to the embodiments of the present invention may be implemented in the form of a module, a procedure, or a function that performs the functions or operations described above.
  • the software code may be stored in a memory unit and driven by a processor.
  • the memory unit may be located inside or outside the processor, and may exchange data with the processor by various known means.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명에서는 무선 통신 시스템에서 트래픽 지시 맵(TIM: Traffic Indication Map)을 송수신하는 방법 및 이를 지원하는 장치가 개시된다. 구체적으로, 비콘 프레임을 통해 상기 TIM을 상기 STA에게 전송하는 단계를 포함하고, 상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함하는, 트래픽 지시 맵 전송 방법을 개시한다.

Description

무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치
본 발명은 무선 통신 시스템에 관한 것으로서, 보다 상세하게 무선랜 시스템에서 트래픽 지시 맵(TIM: Traffic Indication Map)을 송수신하는 방법 및 이를 지원하는 장치에 관한 것이다.
최근 정보통신 기술의 발전과 더불어 다양한 무선 통신 기술이 개발되고 있다. 이 중에서 무선랜(WLAN)은 무선 주파수 기술을 바탕으로 개인 휴대용 정보 단말기(Personal Digital Assistant; PDA), 랩탑 컴퓨터, 휴대용 멀티미디어 플레이어(Portable Multimedia Player; PMP)등과 같은 휴대용 단말기를 이용하여 가정이나 기업 또는 특정 서비스 제공지역에서 무선으로 인터넷에 액세스할 수 있도록 하는 기술이다.
무선랜에서 취약점으로 지적되어온 통신 속도에 대한 한계를 극복하기 위하여 최근의 기술 표준에서는 네트워크의 속도와 신뢰성을 증가시키고, 무선 네트워크의 운영 거리를 확장한 시스템이 도입되었다. 예를 들어, IEEE 802.11n에서는 데이터 처리 속도가 최대 540Mbps 이상인 고처리율(High Throughput)을 지원하며, 또한 전송 에러를 최소화하고 데이터 속도를 최적화하기 위해 송신부와 수신부 양단 모두에 다중 안테나를 사용하는 MIMO(Multiple Inputs and Multiple Outputs) 기술의 적용이 도입되었다.
본 발명의 목적은 무선 통신 시스템, 바람직하게 무선랜 시스템에서 개선된 TIM 구조를 송수신하기 위한 방법 및 이를 위한 장치를 제안한다.
또한, 본 발명의 목적은 복수의 블록을 대상으로 버퍼된 하향링크 데이터가 존재하는 STA(Station)을 지시할 수 있는 TIM 구조를 제안한다.
또한, 본 발명의 목적은 TIM 비트맵의 오버헤드를 줄이기 위한 구조를 제안한다.
본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명의 일 양상은, 무선 통신 시스템에서 스테이션(STA: Station)에 트래픽 지시 맵(TIM: Traffic Indication Map)을 전송하는 방법에 있어서, 비콘 프레임을 통해 상기 TIM을 상기 STA에게 전송하는 단계를 포함하고, 상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함할 수 있다.
본 발명의 다른 일 양상은, 무선 통신 시스템에서 스테이션(STA: Station)이 트래픽 지시 맵(TIM: Traffic Indication Map)을 수신하는 방법에 있어서, 액세스 포인트(AP: Access Point)로부터 비콘 프레임을 통해 상기 TIM을 수신하는 단계를 포함하고, 상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함할 수 있다.
상기 본 발명에 따른 실시예들에 있어서 이하의 사항이 공통으로 적용될 수 있다.
상기 블록 비트맵 필드는 N 바이트의 크기를 가질 수 있다.
상기 블록 비트맵 필드는 1 바이트 단위로 서로 다른 블록을 지시할 수 있다.
상기 N 은 상기 무선 통신 시스템에서 고정된 값이거나, 액세스 포인트(Access Point, AP)에 의해 설정된 값일 수 있다.
상기 TIM은 상기 블록 비트맵 필드의 크기를 지시하는 블록 비트맵 크기 필드를 더 포함할 수 있다.
상기 블록 비트맵 크기 필드는 상기 블록 비트맵 필드의 크기를 N 바이트로 지시할 수 있다.
상기 TIM은 상기 블록 비트맵 필드 및 상기 블록 비트맵 필드에 의해 지시된 서브 블록 비트맵 필드가 N회 반복적으로 나타날 수 있다.
본 발명에 대하여 전술한 일반적인 설명과 후술하는 상세한 설명은 예시적인 것이며, 청구항 기재 발명에 대한 추가적인 설명을 위한 것이다.
본 발명의 실시예에 따르면, 무선 통신 시스템, 바람직하게는 무선랜 시스템에서 개선된 TIM 구조를 송수신하기 위한 방법 및 이를 위한 장치가 제공된다.
또한, 본 발명의 실시예에 따르면, 복수의 블록을 대상으로 버퍼된 하향링크 데이터가 존재하는 STA(Station)을 지시할 수 있는 TIM 구조가 제공된다.
또한, 본 발명의 실시예에 따르면, TIM 비트맵의 오버헤드를 줄일 수 있는 구조가 제공된다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 특징을 설명한다.
도 1 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 예시적인 구조를 나타내는 도면이다.
도 2 는 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 다른 예시적인 구조를 나타내는 도면이다.
도 3 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 또 다른 예시적인 구조를 나타내는 도면이다.
도 4 는 WLAN 시스템의 예시적인 구조를 나타내는 도면이다.
도 5는 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 데이터 링크 계층(Data Link Layer)와 물리 계층(Physical Layer)의 구조를 예시하는 도면이다.
도 6은 본 발명이 적용될 수 있는 무선랜 시스템에서 일반적인 링크 셋업(link setup) 과정을 설명하기 위한 도면이다.
도 7 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 MAC 프레임 포맷을 예시한다.
도 8은 도 7에 따른 MAC 프레임에서 HT Control 필드의 HT 포맷을 예시한다.
도 9는 도 7에 따른 MAC 프레임에서 HT Control 필드의 VHT 포맷을 예시한다.
도 10은 본 발명이 적용될 수 있는 IEEE 802.11n 시스템의 PPDU프레임 포맷을 예시한다.
도 11은 본 발명이 적용될 수 있는 IEEE 802.11ac 시스템의 VHT PPDU 프레임 포맷을 예시한다.
도 12는 본 발명이 적용될 수 있는 무선랜 시스템에서 백오프 과정을 설명하기 위한 도면이다.
도 13은 숨겨진 노드 및 노출된 노드에 대한 설명을 위한 도면이다.
도 14는 RTS와 CTS를 설명하기 위한 도면이다.
도 15는 전력 관리 동작을 설명하기 위한 도면이다.
도 16 내지 18은 TIM을 수신한 STA의 동작을 상세하게 설명하기 위한 도면이다.
도 19는 U-APSD 공존 요소 포맷을 예시한다.
도 20은 TIM 요소(TIM element) 포맷을 예시하는 도면이다.
도 21은 동적 AID 할당(Dynamic AID Assignment)을 이용한 TIM 요소의 압축을 예시하는 도면이다.
도 22는 TIM 요소의 포맷을 설명하기 위한 도면이다.
도 23은 본 발명의 일 실시예에 따른 TIM 요소의 비트맵 포맷을 설명하기 위한 도면이다.
도 24는 TIM 요소의 계층적(hierarchical) 구조를 설명하기 위한 도면이다.
도 25는 계층적(hierarchical) TIM 요소의 구조에 따른 AID 구조를 예시하는 도면이다.
도 26 및 도 27은 계층적 구조를 가지는 TIM 요소의 포맷을 예시하는 도면이다.
도 28은 세개의 연속된 블록에서 블록 당 하나의 서브 블록 비트맵이 지시될 경우 발생하는 오버헤드를 설명하기 위한 예시도이다.
도 29 내지 도 31은 긴 블록 비트맵 인코딩 방식을 설명하기 위해 예시한 도면이다.
도 32 및 도 33은 멀티플 블록 비트맵 인코딩 방식을 설명하기 위해 예시한 도면이다.
도 34는 본 발명의 일 실시예에 따른 무선 장치의 구성을 나타내는 블록도이다.
이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.
몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다.
이하의 설명에서 사용되는 특정 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.
본 발명의 실시예들은 무선 접속 시스템들인 IEEE 802 시스템, 3GPP 시스템, 3GPP LTE 및 LTE-A(LTE-Advanced)시스템 및 3GPP2 시스템 중 적어도 하나에 개시된 표준 문서들에 의해 뒷받침될 수 있다. 즉, 본 발명의 실시예들 중 본 발명의 기술적 사상을 명확히 드러내기 위해 설명하지 않은 단계들 또는 부분들은 상기 문서들에 의해 뒷받침될 수 있다. 또한, 본 문서에서 개시하고 있는 모든 용어들은 상기 표준 문서에 의해 설명될 수 있다.
이하의 기술은 CDMA(code division multiple access), FDMA(frequency division multiple access), TDMA(time division multiple access), OFDMA(orthogonal frequency division multiple access), SC-FDMA(single carrier frequency division multiple access) 등과 같은 다양한 무선 접속 시스템에 이용될 수 있다. CDMA는 UTRA(Universal Terrestrial Radio Access)나 CDMA2000과 같은 무선 기술(radio technology)로 구현될 수 있다. TDMA는 GSM(Global System for Mobile communications)/GPRS(General Packet Radio Service)/EDGE(Enhanced Data Rates for GSM Evolution)와 같은 무선 기술로 구현될 수 있다. OFDMA는 IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802-20, E-UTRA(Evolved UTRA) 등과 같은 무선 기술로 구현될 수 있다. UTRA는 UMTS(Universal Mobile Telecommunications System)의 일부이다. 3GPP(3rd Generation Partnership Project) LTE(long term evolution)은 E-UTRA를 사용하는 E-UMTS(Evolved UMTS)의 일부로써, 하향링크에서 OFDMA를 채용하고 상향링크에서 SC-FDMA를 채용한다. LTE-A(Advanced)는 3GPP LTE의 진화이다.
설명을 명확하게 하기 위해, IEEE 802.11 시스템을 위주로 기술하지만 본 발명의 기술적 특징이 이에 제한되는 것은 아니다.
시스템 일반
도 1 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 예시적인 구조를 나타내는 도면이다.
IEEE 802.11 구조는 복수개의 구성요소들로 구성될 수 있고, 이들의 상호작용에 의해 상위계층에 대해 트랜스패런트한 STA 이동성을 지원하는 WLAN이 제공될 수 있다. 기본 서비스 세트(BSS: Basic Service Set)는 IEEE 802.11 LAN에서의 기본적인 구성 블록에 해당할 수 있다. 도 1 에서는 2 개의 BSS(BSS1 및 BSS2)가 존재하고 각각의 BSS의 멤버로서 2 개의 STA이 포함되는 것(STA1 및 STA2 는 BSS1에 포함되고, STA3 및 STA4는 BSS2에 포함됨)을 예시적으로 도시한다. 도 1 에서 BSS를 나타내는 타원은 해당 BSS에 포함된 STA들이 통신을 유지하는 커버리지 영역을 나타내는 것으로도 이해될 수 있다. 이 영역을 BSA(Basic Service Area)라고 칭할 수 있다. STA가 BSA 밖으로 이동하게 되면 해당 BSA 내의 다른 STA들과 직접적으로 통신할 수 없게 된다.
IEEE 802.11 LAN에서 가장 기본적인 타입의 BSS는 독립적인 BSS(IBSS: Independent BSS)이다. 예를 들어, IBSS는 2 개의 STA만으로 구성된 최소의 형태를 가질 수 있다. 또한, 가장 단순한 형태이고 다른 구성요소들이 생략되어 있는 도 1 의 BSS(BSS1 또는 BSS2)가 IBSS의 대표적인 예시에 해당할 수 있다. 이러한 구성은 STA들이 직접 통신할 수 있는 경우에 가능하다. 또한, 이러한 형태의 LAN은 미리 계획되어서 구성되는 것이 아니라 LAN이 필요한 경우에 구성될 수 있으며, 이를 애드-혹(ad-hoc) 네트워크라고 칭할 수도 있다.
STA의 켜지거나 꺼짐, STA가 BSS 영역에 들어오거나 나감 등에 의해서, BSS에서의 STA의 멤버십이 동적으로 변경될 수 있다. BSS의 멤버가 되기 위해서는, STA는 동기화 과정을 이용하여 BSS에 조인할 수 있다. BSS 기반구조의 모든 서비스에 액세스하기 위해서는, STA는 BSS에 연계(associated)되어야 한다. 이러한 연계(association)는 동적으로 설정될 수 있고, 분배 시스템 서비스(DSS: Distribution System Service)의 이용을 포함할 수 있다.
도 2 는 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 다른 예시적인 구조를 나타내는 도면이다. 도 2 에서는 도 1 의 구조에서 분배 시스템(DS: Distribution System), 분배 시스템 매체(DSM: Distribution System Medium), 액세스 포인트(AP: Access Point) 등의 구성요소가 추가된 형태이다.
LAN에서 직접적인 스테이션-대-스테이션의 거리는 PHY 성능에 의해서 제한될 수 있다. 어떠한 경우에는 이러한 거리의 한계가 충분할 수도 있지만, 경우에 따라서는 보다 먼 거리의 스테이션 간의 통신이 필요할 수도 있다. 확장된 커버리지를 지원하기 위해서 분배 시스템(DS)이 구성될 수 있다.
DS는 BSS들이 상호 연결되는 구조를 의미한다. 구체적으로, 도 1 과 같이 BSS가 독립적으로 존재하는 대신에, 복수개의 BSS들로 구성된 네트워크의 확장된 형태의 구성요소로서 BSS가 존재할 수도 있다.
DS는 논리적인 개념이며 분배 시스템 매체(DSM)의 특성에 의해서 특정될 수 있다. 이와 관련하여, IEEE 802.11 표준에서는 무선 매체(WM: Wireless Medium)와 분배 시스템 매체(DSM)을 논리적으로 구분하고 있다. 각각의 논리적 매체는 상이한 목적을 위해서 사용되며, 상이한 구성요소에 의해서 사용된다. IEEE 802.11 표준의 정의에서는 이러한 매체들이 동일한 것으로 제한하지도 않고 상이한 것으로 제한하지도 않는다. 이와 같이 복수개의 매체들이 논리적으로 상이하다는 점에서, IEEE 802.11 LAN 구조(DS 구조 또는 다른 네트워크 구조)의 유연성이 설명될 수 있다. 즉, IEEE 802.11 LAN 구조는 다양하게 구현될 수 있으며, 각각의 구현예의 물리적인 특성에 의해서 독립적으로 해당 LAN 구조가 특정될 수 있다.
DS는 복수개의 BSS들의 끊김 없는(seamless) 통합을 제공하고 목적지로의 어드레스를 다루는 데에 필요한 논리적 서비스들을 제공함으로써 이동 장치를 지원할 수 있다.
AP 는, 연계된 STA들에 대해서 WM을 통해서 DS 로의 액세스를 가능하게 하고 STA 기능성을 가지는 개체를 의미한다. AP를 통해서 BSS 및 DS 간의 데이터 이동이 수행될 수 있다. 예를 들어, 도 2 에서 도시하는 STA2 및 STA3 은 STA의 기능성을 가지면서, 연계된 STA들(STA1 및 STA4)가 DS로 액세스하도록 하는 기능을 제공한다. 또한, 모든 AP는 기본적으로 STA에 해당하므로, 모든 AP는 어드레스 가능한 개체이다. WM 상에서의 통신을 위해 AP 에 의해서 사용되는 어드레스와 DSM 상에서의 통신을 위해 AP 에 의해서 사용되는 어드레스는 반드시 동일할 필요는 없다.
AP에 연계된 STA들 중의 하나로부터 그 AP의 STA 어드레스로 전송되는 데이터는, 항상 비제어 포트(uncontrolled port)에서 수신되고 IEEE 802.1X 포트 액세스 개체에 의해서 처리될 수 있다. 또한, 제어 포트(controlled port)가 인증되면 전송 데이터(또는 프레임)는 DS로 전달될 수 있다.
도 3 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 또 다른 예시적인 구조를 나타내는 도면이다. 도 3 에서는 도 2 의 구조에 추가적으로 넓은 커버리지를 제공하기 위한 확장된 서비스 세트(ESS: Extended Service Set)를 개념적으로 나타낸다.
임의의(arbitrary) 크기 및 복잡도를 가지는 무선 네트워크가 DS 및 BSS들로 구성될 수 있다. IEEE 802.11 시스템에서는 이러한 방식의 네트워크를 ESS 네트워크라고 칭한다. ESS는 하나의 DS에 연결된 BSS들의 집합에 해당할 수 있다. 그러나, ESS는 DS를 포함하지는 않는다. ESS 네트워크는 LLC(Logical Link Control) 계층에서 IBSS 네트워크로 보이는 점이 특징이다. ESS에 포함되는 STA들은 서로 통신할 수 있고, 이동 STA들은 LLC에 트랜스패런트하게 하나의 BSS에서 다른 BSS로 (동일한 ESS 내에서) 이동할 수 있다.
IEEE 802.11 에서는 도 3 에서의 BSS들의 상대적인 물리적 위치에 대해서 아무것도 가정하지 않으며, 다음과 같은 형태가 모두 가능하다. BSS들은 부분적으로 중첩될 수 있고, 이는 연속적인 커버리지를 제공하기 위해서 일반적으로 이용되는 형태이다. 또한, BSS들은 물리적으로 연결되어 있지 않을 수 있고, 논리적으로는 BSS들 간의 거리에 제한은 없다. 또한, BSS들은 물리적으로 동일한 위치에 위치할 수 있고, 이는 리던던시를 제공하기 위해서 이용될 수 있다. 또한, 하나 (또는 하나 이상의) IBSS 또는 ESS 네트워크들이 하나 (또는 하나 이상의) ESS 네트워크로서 동일한 공간에 물리적으로 존재할 수 있다. 이는 ESS 네트워크가 존재하는 위치에 애드-혹 네트워크가 동작하는 경우나, 상이한 기관(organizations)에 의해서 물리적으로 중첩되는 IEEE 802.11 네트워크들이 구성되는 경우나, 동일한 위치에서 2 이상의 상이한 액세스 및 보안 정책이 필요한 경우 등에서의 ESS 네트워크 형태에 해당할 수 있다.
도 4 는 WLAN 시스템의 예시적인 구조를 나타내는 도면이다. 도 4 에서는 DS를 포함하는 기반 구조 BSS 의 일례가 도시된다.
도 4 의 예시에서 BSS1 및 BSS2가 ESS를 구성한다. WLAN 시스템에서 STA는 IEEE 802.11 의 MAC/PHY 규정에 따라 동작하는 장치다. STA는 AP STA 및 비-AP(non-AP) STA을 포함한다. Non-AP STA는 랩탑 컴퓨터, 이동 전화기와 같이 일반적으로 사용자가 직접 다루는 장치에 해당한다. 도 4 의 예시에서 STA1, STA3, STA4 는 non-AP STA에 해당하고, STA2 및 STA5 는 AP STA 에 해당한다.
이하의 설명에서 non-AP STA는 단말(terminal), 무선 송수신 유닛(WTRU: Wireless Transmit/Receive Unit), 사용자 장치(UE: User Equipment), 이동국(MS: Mobile Station), 이동단말(Mobile Terminal), 이동 가입자국(MSS: Mobile Subscriber Station) 등으로 칭할 수도 있다. 또한, AP는 다른 무선 통신 분야에서의 기지국(BS: Base Station), 노드-B(Node-B), 발전된 노드-B(eNB: evolved Node-B), 기저 송수신 시스템(BTS: Base Transceiver System), 펨토 기지국(Femto BS) 등에 대응하는 개념이다.
도 5는 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 데이터 링크 계층(Data Link Layer)와 물리 계층(Physical Layer)의 구조를 예시하는 도면이다.
도 5를 참조하면, 물리 계층(520)은 PLCP 개체(Physical Layer Convergence Procedure Entity, 521)와 PMD 개체(Physical Medium Dependent Entity, 522)를 포함할 수 있다. PLCP 개체(521)는 MAC서브 계층(510)과 데이터 프레임을 연결하는 역할을 수행한다. PMD 개체(522)는 OFDM 방식을 사용하여 2개 또는 그 이상의 STA과 데이터를 무선으로 송수신 하는 역할을 수행한다.
MAC 부계층(510)과 물리 계층(520) 모두 개념상의 관리 개체를 포함할 수 있으며, 각각 MLME(MAC Sublayer Management Entity, 511)과 PLME (Physical Layer Management Entity, 523)로 지칭할 수 있다. 이들 개체(511, 521)은 계층 관리 함수의 동작을 통해 계층 관리 서비스 인터페이스를 제공한다.
정확한 MAC 동작을 제공하기 위하여, SME(Station Management Entity, 530)가 각 STA 내에 존재할 수 있다. SME(530)는 각 계층과 독립적인 관리 개체로서 여러 계층 관리 개체들로부터 계층 기반 상태 정보를 수집하거나 각 계층의 특정 파라미터들의 값을 설정한다. SME(530)는 일반 시스템 관리 개체들을 대신하여 이러한 기능을 수행할 수 있으며, 표준 관리 프로토콜을 구현할 수 있다.
위와 같은 다양한 개체들은 다양한 방법으로 상호 작용(interact)할 수 있으며, 도 5에서는 GET/SET 프리미티브(primitive)를 교환하는 예를 나타낸다. XX-GET.request 프리미티브는 관리 정보 베이스 속성(MIB attribute: Management Information Base attribute)의 값을 요청하기 위해 사용되고, XX-GET.confirm 프리미티브는 상태가 'SUCCESS'라면, 해당 MIB 속성 값을 리턴(return)하고, 그 외의 경우에는 상태 필드에 오류 표시를 하여 리턴한다. XX-SET.request 프리미티브는 지정된 MIB 속성을 주어진 값으로 설정하도록 요청하기 위해 사용된다. MIB 속성이 특정 동작으로 의미하고 있다면, 이 요청은 그 특정 동작의 실행을 요청한다. 그리고, XX-SET.confirm 프리미티브는 상태가 'SUCCESS'라면, 이는 지정된 MIB 속성이 요청된 값으로 설정되었음을 의미한다. 그 외의 경우에는, 상태 필드는 오류 상황을 나타낸다. 이 MIB 속성이 특정 동작을 의미한다면, 이 프리미티브는 해당 동작의 수행된 것을 확인해 줄 수 있다.
도 5에 도시된 바와 같이 MLME(511)와 SME(530), PLME(523)와 SME (530)는 다양한 프리미티브를 각각 MLME_SAP(MLME_Service Access Point, 550), PLME_SAP(PLME_Service Access Point, 560)를 통해 교환할 수 있다. 그리고, MLME(511)와 PLME(523) 간에는 MLME-PLME_SAP(MLME-PLME_Service Access Point, 570)을 통해 프리미티브를 교환할 수 있다.
링크 셋업 과정
도 6은 본 발명이 적용될 수 있는 무선랜 시스템에서 일반적인 링크 셋업(link setup) 과정을 설명하기 위한 도면이다.
STA이 네트워크에 대해서 링크를 셋업하고 데이터를 송수신하기 위해서는, 먼저 네트워크를 발견(discovery)하고, 인증(authentication)을 수행하고, 연계(association)을 맺고(establish), 보안(security)을 위한 인증 절차 등을 거쳐야 한다. 링크 셋업 과정을 세션 개시 과정, 세션 셋업 과정이라고도 칭할 수 있다. 또한, 링크 셋업 과정의 발견, 인증, 연계, 보안 설정의 과정을 통칭하여 연계 과정이라고 칭할 수도 있다.
도 6을 참조하여 예시적인 링크 셋업 과정에 대해서 설명한다.
단계 S610에서 STA은 네트워크 발견 동작을 수행할 수 있다. 네트워크 발견 동작은 STA의 스캐닝(scanning) 동작을 포함할 수 있다. 즉, STA이 네트워크에 액세스하기 위해서는 참여 가능한 네트워크를 찾아야 한다. STA은 무선 네트워크에 참여하기 전에 호환 가능한 네트워크를 식별하여야 하는데, 특정 영역에 존재하는 네트워크 식별과정을 스캐닝이라고 한다.
스캐닝 방식에는 능동적 스캐닝(active scanning)과 수동적 스캐닝(passive scanning)이 있다.
도 6에서는 예시적으로 능동적 스캐닝 과정을 포함하는 네트워크 발견 동작을 도시한다. 능동적 스캐닝에서 스캐닝을 수행하는 STA은 채널들을 옮기면서 주변에 어떤 AP가 존재하는지 탐색하기 위해 프로브 요청 프레임(probe request frame)을 전송하고 이에 대한 응답을 기다린다. 응답자(responder)는 프로브 요청 프레임을 전송한 STA에게 프로브 요청 프레임에 대한 응답으로 프로브 응답 프레임(probe response frame)을 전송한다. 여기에서, 응답자는 스캐닝되고 있는 채널의 BSS에서 마지막으로 비콘 프레임(beacon frame)을 전송한 STA일 수 있다. BSS에서는 AP가 비콘 프레임을 전송하므로 AP가 응답자가 되며, IBSS에서는 IBSS 내의 STA들이 돌아가면서 비콘 프레임을 전송하므로 응답자가 일정하지 않다. 예를 들어, 1번 채널에서 프로브 요청 프레임을 전송하고 1번 채널에서 프로브 응답 프레임을 수신한 STA은, 수신한 프로브 응답 프레임에 포함된 BSS 관련 정보를 저장하고 다음 채널(예를 들어, 2번 채널)로 이동하여 동일한 방법으로 스캐닝(즉, 2번 채널 상에서 프로브 요청/응답 송수신)을 수행할 수 있다.
도 6에서 도시하고 있지 않지만, 스캐닝 동작은 수동적 스캐닝 방식으로 수행될 수도 있다. 수동적 스캐닝에서 스캐닝을 수행하는 STA은 채널들을 옮기면서 비콘 프레임을 기다린다. 비콘 프레임은 IEEE 802.11에서 관리 프레임(management frame) 중 하나로서, 무선 네트워크의 존재를 알리고, 스캐닝을 수행하는 STA으로 하여금 무선 네트워크를 찾아서, 무선 네트워크에 참여할 수 있도록 주기적으로 전송된다. BSS에서 AP가 비콘 프레임을 주기적으로 전송하는 역할을 수행하고, IBSS에서는 IBSS 내의 STA들이 돌아가면서 비콘 프레임을 전송한다. 스캐닝을 수행하는 STA은 비콘 프레임을 수신하면 비콘 프레임에 포함된 BSS에 대한 정보를 저장하고 다른 채널로 이동하면서 각 채널에서 비콘 프레임 정보를 기록한다. 비콘 프레임을 수신한 STA은, 수신한 비콘 프레임에 포함된 BSS 관련 정보를 저장하고 다음 채널로 이동하여 동일한 방법으로 다음 채널에서 스캐닝을 수행할 수 있다.
능동적 스캐닝과 수동적 스캐닝을 비교하면, 능동적 스캐닝이 수동적 스캐닝보다 딜레이(delay) 및 전력 소모가 작은 장점이 있다.
STA이 네트워크를 발견한 후에, 단계 S620에서 인증 과정이 수행될 수 있다. 이러한 인증 과정은 후술하는 단계 S640의 보안 셋업 동작과 명확하게 구분하기 위해서 첫 번째 인증(first authentication) 과정이라고 칭할 수 있다.
인증 과정은 STA이 인증 요청 프레임(authentication request frame)을 AP에게 전송하고, 이에 응답하여 AP가 인증 응답 프레임(authentication response frame)을 STA에게 전송하는 과정을 포함한다. 인증 요청/응답에 사용되는 인증 프레임(authentication frame)은 관리 프레임에 해당한다.
인증 프레임은 인증 알고리즘 번호(authentication algorithm number), 인증 트랜잭션 시퀀스 번호(authentication transaction sequence number), 상태 코드(status code), 검문 텍스트(challenge text), RSN(Robust Security Network), 유한 순환 그룹(Finite Cyclic Group) 등에 대한 정보를 포함할 수 있다. 이는 인증 요청/응답 프레임에 포함될 수 있는 정보들의 일부 예시에 해당하며, 다른 정보로 대체되거나, 추가적인 정보가 더 포함될 수 있다.
STA은 인증 요청 프레임을 AP에게 전송할 수 있다. AP는 수신된 인증 요청 프레임에 포함된 정보에 기초하여, 해당 STA에 대한 인증을 허용할지 여부를 결정할 수 있다. AP는 인증 처리의 결과를 인증 응답 프레임을 통하여 STA에게 제공할 수 있다.
STA이 성공적으로 인증된 후에, 단계 S630에서 연계 과정이 수행될 수 있다. 연계 과정은 STA이 연계 요청 프레임(association request frame)을 AP에게 전송하고, 이에 응답하여 AP가 연계 응답 프레임(association response frame)을 STA에게 전송하는 과정을 포함한다.
예를 들어, 연계 요청 프레임은 다양한 능력(capability)에 관련된 정보, 비콘 청취 간격(listen interval), SSID(service set identifier), 지원 레이트(supported rates), 지원 채널(supported channels), RSN, 이동성 도메인, 지원 오퍼레이팅 클래스(supported operating classes), TIM 방송 요청(Traffic Indication Map Broadcast request), 상호동작(interworking) 서비스 능력 등에 대한 정보를 포함할 수 있다.
예를 들어, 연계 응답 프레임은 다양한 능력에 관련된 정보, 상태 코드, AID(Association ID), 지원 레이트, EDCA(Enhanced Distributed Channel Access) 파라미터 세트, RCPI(Received Channel Power Indicator), RSNI(Received Signal to Noise Indicator), 이동성 도메인, 타임아웃 간격(연계 컴백 시간(association comeback time)), 중첩(overlapping) BSS 스캔 파라미터, TIM 방송 응답, QoS(Quality of Service) 맵 등의 정보를 포함할 수 있다.
이는 연계 요청/응답 프레임에 포함될 수 있는 정보들의 일부 예시에 해당하며, 다른 정보로 대체되거나, 추가적인 정보가 더 포함될 수 있다.
STA이 네트워크에 성공적으로 연계된 후에, 단계 S640에서 보안 셋업 과정이 수행될 수 있다. 단계 S640의 보안 셋업 과정은 RSNA(Robust Security Network Association) 요청/응답을 통한 인증 과정이라고 할 수도 있고, 상기 단계 S620의 인증 과정을 첫 번째 인증(first authentication) 과정이라고 하고, 단계 S640의 보안 셋업 과정을 단순히 인증 과정이라고도 칭할 수도 있다.
단계 S640의 보안 셋업 과정은, 예를 들어, EAPOL(Extensible Authentication Protocol over LAN) 프레임을 통한 4-웨이(way) 핸드쉐이킹을 통해서, 프라이빗 키 셋업(private key setup)을 하는 과정을 포함할 수 있다. 또한, 보안 셋업 과정은 IEEE 802.11 표준에서 정의하지 않는 보안 방식에 따라 수행될 수도 있다.
WLAN의 진화
무선랜에서 통신 속도에 대한 한계를 극복하기 위하여 비교적 최근에 제정된 기술 표준으로서 IEEE 802.11n이 존재한다. IEEE 802.11n은 네트워크의 속도와 신뢰성을 증가시키고, 무선 네트워크의 운영 거리를 확장하는데 목적을 두고 있다. 보다 구체적으로, IEEE 802.11n에서는 데이터 처리 속도가 최대 540Mbps 이상인 고처리율(HT: High Throughput)을 지원하며, 또한 전송 에러를 최소화하고 데이터 속도를 최적화하기 위해 송신부와 수신부 양단 모두에 다중 안테나를 사용하는 MIMO(Multiple Inputs and Multiple Outputs) 기술에 기반을 두고 있다.
무선랜의 보급이 활성화되고 또한 이를 이용한 어플리케이션이 다양화됨에 따라, 최근에는 IEEE 802.11n이 지원하는 데이터 처리 속도보다 더 높은 처리율을 지원하기 위한 새로운 무선랜 시스템에 대한 필요성이 대두되고 있다. 초고처리율(VHT: Very High Throughput)를 지원하는 차세대 무선랜 시스템은 IEEE 802.11n 무선랜 시스템의 다음 버전(예를 들어, IEEE 802.11ac)으로서, MAC 서비스 액세스 포인트(SAP: Service Access Point)에서 1Gbps 이상의 데이터 처리 속도를 지원하기 위하여 최근에 새롭게 제안되고 있는 IEEE 802.11 무선랜 시스템중의 하나이다.
차세대 무선랜 시스템은 무선채널을 효율적으로 이용하기 위하여 복수의 STA들이 동시에 채널에 액세스하는 MU-MIMO(Multi User Multiple Input Multiple Output) 방식의 전송을 지원한다. MU-MIMO 전송 방식에 따르면, AP가 MIMO 페어링(pairing)된 하나 이상의 STA에게 동시에 패킷을 전송할 수 있다. 또한, 화이트스페이스(whitespace)에서 무선랜 시스템 동작을 지원하는 것이 논의되고 있다. 예를 들어, 아날로그 TV의 디지털화로 인한 유휴 상태의 주파수 대역(예를 들어, 54~698MHz 대역)과 같은 TV 화이트스페이스(TV WS)에서의 무선랜 시스템의 도입은 IEEE 802.11af 표준으로서 논의되고 있다. 하지만, 이는 예시에 불과하고, 화이트스페이스는 허가된 유저(licensed user)가 우선적으로 사용할 수 있는 허가된 대역이라 할 수 있다. 허가된 유저는 허가된 대역의 사용을 허가 받은 유저를 의미하며, 허가된 장치(licensed device), 프라이머리 유저(primary user), 우선적 사용자(incumbent user) 등으로 칭할 수도 있다.
예를 들어, WS에서 동작하는 AP 및/또는 STA은 허가된 유저에 대한 보호(protection) 기능을 제공하여야 한다. 예를 들어 WS 대역에서 특정 대역폭을 가지도록 규약(regulation)상 분할되어 있는 주파수 대역인 특정 WS 채널을 마이크로폰(microphone)과 같은 허가된 유저가 이미 사용하고 있는 경우, 허가된 유저를 보호하기 위하여 AP 및/또는 STA은 해당 WS 채널에 해당하는 주파수 대역은 사용할 수 없다. 또한, AP 및/또는 STA은 현재 프레임 전송 및/또는 수신을 위해 사용하고 있는 주파수 대역을 허가된 유저가 사용하게 되면 해당 주파수 대역의 사용을 중지해야 한다.
따라서 AP 및/또는STA은 WS 대역 내 특정 주파수 대역의 사용이 가능한지, 다시 말해서 상기 주파수 대역에 허가된 유저가 있는지 여부를 파악하는 절차가 선행되어야 한다. 특정 주파수 대역에 허가된 유저가 있는지 여부를 파악하는 것을 스펙트럼 센싱(spectrum sensing)이라 한다. 스펙트럼 센싱 메커니즘으로 에너지 탐지(energy detection) 방식, 신호 탐지(signature detection) 방식 등이 활용된다. 수신 신호의 강도가 일정 값 이상이면 허가된 유저가 사용중인 것으로 판단하거나, DTV 프리앰블(preamble)이 검출되면 허가된 유저가 사용중인 것으로 판단할 수 있다.
또한, 차세대 통신 기술로서 M2M(Machine-to-Machine) 통신 기술이 논의되고 있다. IEEE 802.11 무선랜 시스템에서도 M2M 통신을 지원하기 위한 기술 표준이IEEE 802.11ah로서 개발되고 있다. M2M 통신은 하나 이상의 머신(Machine)이 포함되는 통신 방식을 의미하며, MTC(Machine Type Communication) 또는 사물 통신으로 칭하여지기도 한다. 여기서, 머신이란 사람의 직접적인 조작이나 개입을 필요로 하지 않는 개체(entity)를 의미한다. 예를 들어, 무선 통신 모듈이 탑재된 검침기(meter)나 자동 판매기와 같은 장치는 물론, 사용자의 조작/개입 없이 자동으로 네트워크에 접속하여 통신을 수행할 수 있는 스마트폰과 같은 사용자 기기도 머신의 예시에 해당할 수 있다. M2M 통신은 디바이스 간의 통신(예를 들어, D2D(Device-to-Device) 통신), 디바이스와 서버(application server) 간의 통신 등을 포함할 수 있다. 디바이스와 서버 통신의 예시로, 자동 판매기와 서버, POS(Point of Sale) 장치와 서버, 전기, 가스 또는 수도 검침기와 서버 간의 통신을 들 수 있다. 그 외에도 M2M 통신 기반의 애플리케이션(application)에는, 보안(security), 운송(transportation), 헬스 케어(health care) 등이 포함될 수 있다. 이러한 적용례의 특성을 고려하면, 일반적으로 M2M 통신은 매우 많은 기기가 존재하는 환경에서 가끔씩 적은 양의 데이터를 저속으로 송수신하는 것을 지원할 수 있어야 한다.
구체적으로, M2M 통신은 많은 STA의 개수를 지원할 수 있어야 한다. 현재 정의되어 있는 무선랜 시스템에서는 하나의 AP에 최대 2007 개의 STA이 연계되는 경우를 가정하지만, M2M 통신에서는 이보다 많은 개수(약 6000 개)의 STA이 하나의 AP에 연계되는 경우를 지원하는 방안들이 논의되고 있다. 또한, M2M 통신에서는 낮은 전송 속도를 지원/요구하는 애플리케이션이 많을 것으로 예상된다. 이를 원활하게 지원하기 위해서, 예를 들어, 무선랜 시스템에서는 트래픽 지시 맵(TIM: Traffic Indication Map) 요소 기반으로 STA이 자신에게 송신될 데이터의 존재 여부를 인지할 수 있는데, TIM의 비트맵 크기를 줄이는 방안들이 논의되고 있다. 또한, M2M 통신에서는 송신/수신 간격이 매우 긴 트래픽이 많을 것으로 예상된다. 예를 들어, 전기/가스/수도 사용량과 같이 긴 주기(예를 들어, 한 달) 마다 매우 적은 양의 데이터를 주고 받는 것이 요구된다. 이에 따라, 무선랜 시스템에서는, 하나의 AP에 연계될 수 있는 STA의 개수는 매우 많아지더라도, 하나의 비콘 주기 동안에 AP로부터 수신할 데이터 프레임이 존재하는 STA의 개수가 매우 적은 경우를 효율적으로 지원하는 방안들이 논의되고 있다.
이와 같이 무선랜 기술은 빠르게 진화하게 있으며, 전술한 예시들 외에도 직접 링크 셋업, 미디어 스트리밍 성능의 개선, 고속 및/또는 대규모의 초기 세션 셋업의 지원, 확장된 대역폭 및 동작 주파수의 지원 등을 위한 기술이 개발되고 있다.
프레임 구조
도 7 은 본 발명이 적용될 수 있는 IEEE 802.11 시스템의 MAC 프레임 포맷을 예시한다.
도 7을 참조하면, MAC 프레임 포맷은 MAC 헤더(MHR: MAC Header), MAC 페이로드(MAC Payload) 및 MAC 풋터(MFR: MAC Footer)로 구성된다. MHR은 프레임 제어(Frame Control) 필드, 지속 기간/식별자(Duration/ID) 필드, 주소 1(Address 1) 필드, 주소 2(Address 2) 필드, 주소 3(Address 3) 필드, 시퀀스 제어(Sequence Control) 필드, 주소 4(Address 4) 필드, QoS 제어(QoS Control) 필드 및 HT 제어(HT Control) 필드를 포함하는 영역으로 정의된다. 프레임 바디(Frame Body) 필드는 MAC 페이로드(payload)로 정의되고, 상위 계층에서 전송하고자 하는 데이터가 위치하게 되며, 가변적인 크기를 가진다. 프레임 체크 시퀀스(FCS: frame check sequence) 필드는 MAC 풋터(footer)로 정의되고, MAC 프레임의 에러 탐색을 위하여 사용된다.
처음 세 필드(프레임 제어 필드, 지속 기간/식별자 필드, 주소 1 필드)와 제일 마지막 필드(FCS 필드)는 최소 프레임 포맷을 구성하며, 모든 프레임에 존재한다. 그 외의 필드는 특정 프레임 타입에서만 존재할 수 있다.
앞서 설명한 각 필드들에 포함되는 정보들은 IEEE 802.11 시스템의 정의를 따를 수 있다. 또한, 앞서 설명한 각 필드들은 MAC 프레임에 포함될 수 있는 필드들의 예시에 해당하며, 다른 필드로 대체되거나, 추가적인 필드가 더 포함될 수 있다.
도 8은 도 7에 따른 MAC 프레임에서 HT Control 필드의 HT 포맷을 예시한다.
도 8을 참조하면, HT 제어 필드는 VHT 서브필드, 링크 적응(Link Adaptation) 서브필드, 캘리브레이션 포지션(Calibration Position) 서브필드, 캘리브레이션 시퀀스(Calibration Sequence) 서브필드, 채널 상태 정보/조정(CSI/Steering: Channel State Information/Steering) 서브필드, NDP 공지(NDP Announcement: Null Data Packet Announcement) 서브필드, 액세스 카테고리 제한(AC Constraint: Access Category Constraint) 서브필드, 역방향 승인/추가 PPDU(RDG: Reverse Direction Grant/More PPDU) 서브필드, 예약(Reserved) 서브필드를 포함할 수 있다.
링크 적응 서브필드는 트레이닝 요청(TRQ: Training request) 서브필드, MCS 요청 또는 안테나 선택 지시(MAI: MCS(Modulation and Coding Scheme) Request or ASEL(Antenna Selection) Indication) 서브필드, MCS 피드백 시퀀스 지시(MFSI: MCS Feedback Sequence Identifier) 서브필드, MCS 피드백 및 안테나 선택 명령/데이터(MFB/ASELC: MCS Feedback and Antenna Selection Command/data) 서브필드를 포함할 수 있다.
TRQ 서브필드는 응답자(responder)에게 사운딩 PPDU(sounding PPDU) 전송을 요청하는 경우 1로 설정되고, 응답자에게 사운딩 PPDU 전송을 요청하지 않는 경우 0으로 설정된다. 그리고, MAI 서브필드가 14로 설정되면 안테나 선택 지시(ASEL indication)를 나타내며, MFB/ASELC 서브필드는 안테나 선택 명령/데이터로 해석된다. 그렇지 않은 경우, MAI 서브필드는 MCS 요청을 나타내며, MFB/ASELC 서브필드는 MCS 피드백으로 해석된다. MAI 서브필드가 MCS 요청(MRQ: MCS Request)을 나타내는 경우, 어떠한 MCS 피드백을 요청하지 않는 경우 0으로 설정되고, MCS 피드백을 요청하는 경우 1로 설정된다. 사운딩 PPDU는 채널 추정을 위하여 사용될 수 있는 트레이닝(training) 심볼을 전달하는 PPDU를 의미한다.
앞서 설명한 각 서브 필드들은 HT 제어 필드에 포함될 수 있는 서브필드들의 예시에 해당하며, 다른 서브필드로 대체되거나, 추가적인 서브필드가 더 포함될 수 있다.
도 9는 도 7에 따른 MAC 프레임에서 HT Control 필드의 VHT 포맷을 예시한다.
도 9를 참조하면, HT 제어 필드는 VHT 서브필드, MRQ 서브필드, MSI 서브필드, MCS 피드백 시퀀스 지시/그룹 ID 최하위 비트(MFSI/GID-L: LSB of Group ID) 서브필드, MFB 서브필드, 그룹 ID 최상위 비트(GID-H: MSB of Group ID) 서브필드, 코딩 타입(Coding Type) 서브필드, MFC 응답 전송 타입(FB Tx Type: Transmission type of MFB response) 서브필드, 자발적 MFB(Unsolicited MFB) 서브필드, AC 교정(AC Constraint) 서브필드, RDG/More PPDU 서브필드를 포함할 수 있다. 그리고, MFB 서브필드는 VHT 공간-시간 스트림 개수(N_STS: Number of space time streams) 서브필드, MCS 서브필드, 대역폭(BW: Bandwidth) 서브필드, 신호 대 잡음비(SNR: Signal to Noise Ratio) 서브필드를 포함할 수 있다.
표 1은 HT 제어 필드의 VHT 포맷에서의 각 서브필드에 대한 설명을 나타낸다.
표 1
서브필드 의미 정의
MRQ MCS request MCS 피드백(비자발적(solicited) MFB)을 요청하는 경우 1로 설정됨. 그렇지 않은 경우, 0으로 설정됨
MSI MRQ sequence identifier MRQ 서브필드가 1로 설정되면, MSI 서브필드는 특정 요청을 식별하는 0 내지 6 범위 내 시퀀스 번호를 포함함. MRQ 서브필드가 0으로 설정되면, MSI 서브필드는 예약됨
MFSI/GID-L MFB sequence identifier/LSB of Group ID 자발적(unsolicited) MFB 서브필드가 0으로 설정되면, MFSI/GID-L 서브필드는 MFB 정보가 나타내는 프레임 내 포함된 MSI의 수신 값을 포함함. 자발적(unsolicited) MFB 서브필드가 1로 설정되면, MFSI/GID-L 서브필드는 자발적 MFB가 나타내는 PPDU의 그룹 ID의 최하위 3비트를 포함함
MFB VHT N_STS, MCS, BW, SNR feedback MFB 서브필드는 추천되는 MFB를 포함함. MCS=15, VHT N_STS=7은 피드백이 존재하지 않는 것을 지시함
GID-H MSB of Group ID 자발적(unsolicited) MFB 서브필드가 1로 설정되면, GID-H 서브필드는 자발적 MFB가 나타내는 PPDU의 그룹 ID의 최상위 3비트를 포함함
Coding Type Coding type of MFB response 자발적(unsolicited) MFB 서브필드가 1로 설정되면, 코딩 타입 서브필드는 자발적 MFB가 나타내는 코딩 정보(BCC(binary convolutional code) 경우 1, LDPC(low-density parity check) 경우 0)를 포함함. 그렇지 않은 경우, 예약됨
FB Tx Type Transmission type of MFB response 자발적(unsolicited) MFB 서브필드가 1로 설정되고 FB Tx Type 서브필드가 0으로 설정되면, 자발적 MFB는 빔포밍되지 않은(unbeamformed) VHT PPDU 또는 STBC(space-time block coding) VHT PPDU 를 사용하는 전송 다이버시티 중 어느 하나를 나타냄. 자발적(unsolicited) MFB 서브필드가 1로 설정되고 FB Tx Type 서브필드가 1로 설정되면, 자발적 MFB는 빔포밍된(beamformed) SU-MIMO(Single User MIMO) VHT PPDU를 나타냄. 그렇지 않은 경우, 예약됨
Unsolicited MFB Unsolicited MCS feedback indicator MFB가 MRQ의 응답이 아니면 1로 설정됨. MFB가 MRQ의 응답이면 0으로 설정됨
AC Constraint 역방향 허용(RDG)에 대한 응답이 어떠한 트래픽 식별자(TID: traffic identifier)로부터의 데이터 프레임을 포함하면 0으로 설정되고, 역방향 승인(RDG)에 대한 응답이 동일한 역방향(RD) 개시자(initiator)로부터 수신되는 마지막 데이터 프레임과 동일한 AC로부터의 프레임만을 포함하면 1로 설정됨
RDG/More PPDU RDG/More PPDU 서브필드가 0이면, 역방향(RD) 개시자(initiator)가 전송하는 경우 역방향 승인(RDG)이 없음을 나타내고, 역방향 응답자(responder)가 전송하는 경우 MAC 프레임을 전달하는 PPDU가 최종 송신임을 나타냄. RDG/More PPDU 서브필드가 1이면, 역방향(RD) 개시자(initiator)가 전송하는 경우 역방향 허용(RDG)이 존재함을 나타내고, 응답자(responder)가 전송하는 경우 MAC 프레임을 전달하는 PPDU 이후 다른 PPDU가 후속함을 나타냄
앞서 설명한 각 서브 필드들은 HT 제어 필드에 포함될 수 있는 서브필드들의 예시에 해당하며, 다른 서브필드로 대체되거나, 추가적인 서브필드가 더 포함될 수 있다.
한편, MAC 서브계층은 MAC 프로토콜 데이터 유닛(MPDU: MAC protocol data unit)을 물리 서비스 데이터 유닛(PSDU: PHY Service Data Unit)으로서 물리 계층에 전달한다. PLCP 개체는 수신한 PSDU에 물리 헤더(PHY header)와 프리앰블을 덧붙여 PLCP 프로토콜 데이터 유닛(PPDU: PLCP protocol data unit)을 생성한다.
도 10은 본 발명이 적용될 수 있는 IEEE 802.11n 시스템의 PPDU프레임 포맷을 예시한다.
도 10의 (a)는 논 HT(Non-HT) 포맷, HT 혼합(HT Mixed) 포맷, HT-그린필드(HT-Greenfield) 포맷에 따른 PPDU 프레임을 예시하고 있다.
논 HT 포맷은 기존의 레가시 시스템(IEEE 802.11 a/g) STA을 위한 프레임 포맷을 나타낸다. 논 HT 포맷 PPDU는 레가시-숏 트래이닝 필드(L-STF: Legacy-Short Training field), 레가시-롱 트래이닝 필드(L-LTF: Legacy-Long Training field), 레가시 시그널(L-SIG: Legacy-Signal) 필드로 구성되는 레가시 포맷 프리앰블을 포함한다.
HT 혼합 포맷은 기존의 레가시 시스템 STA의 통신을 허용함과 동시에 IEEE 802.11n STA을 위한 프레임 포맷을 나타낸다. HT 혼합 포맷 PPDU는 L-STF, L-LTF, L-SIG으로 구성되는 레가시 포맷 프리앰블과 HT-숏 트래이닝 필드(HT-STF: HT-Short Training field), HT-롱 트래이닝 필드(HT-LTF: HT-Long Training field) 및 HT 시그널(HT-SIG: HT-Signal) 필드로 구성되는 HT 포맷 프리앰블을 포함한다. L-STF, L-LTF 및 L-SIG는 하위 호환성(backward compatibility)를 위한 레가시 필드를 의미하므로, L-STF 부터 L-SIG까지 논 HT 포맷과 동일하며, STA는 그 뒤에 오는 HT-SIG 필드 이용하여 STA는 혼합 포맷 PPDU임을 알 수 있다.
HT-그린필드(Greenfield) 포맷은 기존의 레가시 시스템과 호환성이 없는 포맷으로 IEEE 802.11n STA을 위한 프레임 포맷을 나타낸다. HT-그린필드 포맷 PPDU는 HT-그린필드-STF(HT-GF-STF: HT-Greefield-STF), HT-LTF1, HT-SIG 및 하나 이상의 HT-LTF들로 구성되는 그린필드 프리앰블을 포함한다.
데이터(Data) 필드는 서비스(SERVICE) 필드, PSDU, 테일(tail) 비트, 패드(pad) 비트를 포함한다. 데이터 필드의 모든 비트는 스크램블된다.
도 10의 (b)는 데이터 필드에 포함되는 서비스 필드를 나타낸다. 서비스 필드는 16 비트를 가진다. 각 비트는 0번부터 15번까지 부여되며, 0번 비트부터 순차적으로 전송된다. 0번부터 6번 비트는 0으로 설정되고, 수신단 내 디스크램블러(descrambler)를 동기화하기 위하여 사용된다.
도 11은 본 발명이 적용될 수 있는 IEEE 802.11ac 시스템의 VHT PPDU 프레임 포맷을 예시한다.
도 11을 참조하면, VHT 포맷 PPDU는 데이터 필드 이전에 L-STF, L-LTF, L-SIG 로 구성되는 레가시 포맷 프리앰블과 VHT-SIG-A 및 HT-STF 및 HT-LTF들로 구성되는 VHT 포맷 프리앰블을 포함한다. L-STF, L-LTF 및 L-SIG는 하위 호환성(backward compatibility)를 위한 레가시 필드를 의미하므로, L-STF 부터 L-SIG까지 논 HT 포맷과 동일하며, STA는 그 뒤에 오는 VHT-SIG 필드 이용하여 VHT 포맷 PPDU임을 알 수 있다.
L-STF는 프레임 검출, 자동 이득 제어(AGC: Auto Gain Control), 다이버티 검출, 대략 주파수/시간 동기화(coarse frequency/time synchronization) 등을 위한 필드이다. L-LTF는 정밀 주파수/시간 동기화(fine frequency/time synchronization), 채널 추정 등을 위한 필드이다. L-SIG는 레가시 제어 정보 전송을 위한 필드이다. VHT-SIG-A는 VHT STA들의 공통되는 제어 정보 전송을 위한 VHT 필드이다. VHT-STF는 MIMO를 위한 AGC, 빔포밍된 스트림을 위한 필드이다. VHT-LTFs는 MIMO를 위한 채널 추정, 빔포밍된 스트림을 위한 필드이다. VHT-SIG-B는 각 STA에 특정된 제어 정보를 전송하기 위한 필드이다.
매체 액세스 메커니즘
IEEE 802.11에 따른 무선랜 시스템에서, MAC(Medium Access Control)의 기본 액세스 메커니즘은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 메커니즘이다. CSMA/CA 메커니즘은 IEEE 802.11 MAC의 분배 조정 기능(DCF: Distributed Coordination Function)이라고도 불리는데, 기본적으로 "listen before talk" 액세스 메커니즘을 채용하고 있다. 이러한 유형의 액세스 메커니즘 따르면, AP 및/또는 STA은 전송을 시작하기에 앞서, 소정의 시간구간(예를 들어, DIFS(DCF Inter-Frame Space) 동안 무선 채널 또는 매체(medium)를 센싱(sensing)하는 CCA(Clear Channel Assessment)를 수행할 수 있다. 센싱 결과, 만일 매체가 유휴 상태(idle status)인 것으로 판단 되면, 해당 매체를 통하여 프레임 전송을 시작한다. 반면, 매체가 점유 상태(occupied status)인 것으로 감지되면, 해당 AP 및/또는 STA은 자기 자신의 전송을 시작하지 않고 매체 액세스를 위한 지연 기간(예를 들어, 임의 백오프 주기(random backoff period))을 설정하여 기다린 후에 프레임 전송을 시도할 수 있다. 임의 백오프 주기의 적용으로, 여러 STA들은 서로 다른 시간 동안 대기한 후에 프레임 전송을 시도할 것이 기대되므로, 충돌(collision)을 최소화시킬 수 있다.
또한, IEEE 802.11 MAC 프로토콜은 HCF(Hybrid Coordination Function)를 제공한다. HCF는 상기 DCF와 PCF(Point Coordination Function)를 기반으로 한다. PCF는 폴링(polling) 기반의 동기식 액세스 방식으로 모든 수신 AP 및/또는 STA이 데이터 프레임을 수신할 수 있도록 주기적으로 폴링하는 방식을 일컫는다. 또한, HCF는 EDCA(Enhanced Distributed Channel Access)와 HCCA(HCF Controlled Channel Access)를 가진다. EDCA는 제공자가 다수의 사용자에게 데이터 프레임을 제공하기 위한 액세스 방식을 경쟁 기반으로 하는 것이고, HCCA는 폴링(polling) 메커니즘을 이용한 비경쟁 기반의 채널 액세스 방식을 사용하는 것이다. 또한, HCF는 WLAN의 QoS(Quality of Service)를 향상시키기 위한 매체 액세스 메커니즘을 포함하며, 경쟁 주기(CP: Contention Period)와 비경쟁 주기(CFP: Contention Free Period) 모두에서 QoS 데이터를 전송할 수 있다.
도 12는 본 발명이 적용될 수 있는 무선랜 시스템에서 백오프 과정을 설명하기 위한 도면이다.
도 12를 참조하여 임의 백오프 주기에 기반한 동작에 대해서 설명한다.
점유(occupy 또는 busy) 상태이던 매체가 유휴(idle) 상태로 변경되면, 여러 STA들은 데이터(또는 프레임) 전송을 시도할 수 있다. 이 때, 충돌을 최소화하기 위한 방안으로서, STA들은 각각 임의 백오프 카운트를 선택하고 그에 해당하는 슬롯 시간만큼 대기한 후에, 전송을 시도할 수 있다. 임의 백오프 카운트는 의사-임의 정수(pseudo-random integer) 값을 가지며, 0 내지 CW 범위의 값 중에서 하나로 결정될 수 있다. 여기서, CW는 경쟁 윈도우(Contention Window) 파라미터 값이다. CW 파라미터는 초기값으로 CWmin이 주어지지만, 전송 실패의 경우(예를 들어, 전송된 프레임에 대한 ACK을 수신하지 못한 경우)에 2 배의 값을 취할 수 있다. CW 파라미터 값이 CWmax가 되면 데이터 전송이 성공할 때까지 CWmax 값을 유지하면서 데이터 전송을 시도할 수 있고, 데이터 전송이 성공하는 경우에는 CWmin 값으로 리셋된다. CW, CWmin 및 CWmax 값은 2n-1 (n=0, 1, 2, ...)로 설정되는 것이 바람직하다.
임의 백오프 과정이 시작되면 STA은 결정된 백오프 카운트 값에 따라서 백오프 슬롯을 카운트 다운하는 동안에 계속하여 매체를 모니터링한다. 매체가 점유상태로 모니터링되면 카운트 다운을 멈추고 대기하고, 매체가 유휴 상태가 되면 나머지 카운트 다운을 재개한다.
도 12의 예시에서 STA3의 MAC에 전송할 패킷이 도달한 경우에, STA3는 DIFS 만큼 매체가 유휴 상태인 것을 확인하고 바로 프레임을 전송할 수 있다. 한편, 나머지 STA들은 매체가 점유(busy) 상태인 것을 모니터링하고 대기한다. 그 동안 STA1, STA2 및 STA5의 각각에서도 전송할 데이터가 발생할 수 있고, 각각의 STA은 매체가 유휴상태로 모니터링되면 DIFS만큼 대기한 후에, 각자가 선택한 임의 백오프 카운트 값에 따라 백오프 슬롯의 카운트 다운을 수행할 수 있다. 도 12의 예시에서는 STA2가 가장 작은 백오프 카운트 값을 선택하고, STA1이 가장 큰 백오프 카운트 값을 선택한 경우를 나타낸다. 즉, STA2가 백오프 카운트를 마치고 프레임 전송을 시작하는 시점에서 STA5의 잔여 백오프 시간은 STA1의 잔여 백오프 시간보다 짧은 경우를 예시한다. STA1 및 STA5는 STA2가 매체를 점유하는 동안에 잠시 카운트 다운을 멈추고 대기한다. STA2의 점유가 종료되어 매체가 다시 유휴 상태가 되면, STA1 및 STA5는 DIFS만큼 대기한 후에, 멈추었던 백오프 카운트를 재개한다. 즉, 잔여 백오프 시간만큼의 나머지 백오프 슬롯을 카운트 다운한 후에 프레임 전송을 시작할 수 있다. STA5의 잔여 백오프 시간이 STA1보다 짧았으므로 STA5이 프레임 전송을 시작하게 된다. 한편, STA2가 매체를 점유하는 동안에 STA4에서도 전송할 데이터가 발생할 수 있다. 이 때, STA4의 입장에서는 매체가 유휴 상태가 되면 DIFS만큼 대기한 후, 자신이 선택한 임의 백오프 카운트 값에 따른 카운트 다운을 수행하고 프레임 전송을 시작할 수 있다. 도 12의 예시에서는 STA5의 잔여 백오프 시간이 STA4의 임의 백오프 카운트 값과 우연히 일치하는 경우를 나타내며, 이 경우, STA4와 STA5 간에 충돌이 발생할 수 있다. 충돌이 발생하는 경우에는 STA4와 STA5 모두 ACK을 받지 못하여, 데이터 전송을 실패하게 된다. 이 경우, STA4와 STA5는 CW 값을 2배로 늘린 후에 임의 백오프 카운트 값을 선택하고 카운트 다운을 수행할 수 있다. 한편, STA1은 STA4와 STA5의 전송으로 인해 매체가 점유 상태인 동안에 대기하고 있다가, 매체가 유휴 상태가 되면 DIFS만큼 대기한 후, 잔여 백오프 시간이 지나면 프레임 전송을 시작할 수 있다.
STA의 센싱 동작
전술한 바와 같이 CSMA/CA 메커니즘은 AP 및/또는 STA이 매체를 직접 센싱하는 물리적 캐리어 센싱(physical carrier sensing) 외에 가상 캐리어 센싱(virtual carrier sensing)도 포함한다. 가상 캐리어 센싱은 숨겨진 노드 문제(hidden node problem) 등과 같이 매체 액세스에서 발생할 수 있는 문제를 보완하기 위한 것이다. 가상 캐리어 센싱을 위하여, 무선랜 시스템의 MAC 은 네트워크 할당 벡터(NAV: Network Allocation Vector)를 이용할 수 있다. NAV는 현재 매체를 사용하고 있거나 또는 사용할 권한이 있는 AP 및/또는 STA이, 매체가 이용 가능한 상태로 되기까지 남아 있는 시간을 다른 AP 및/또는 STA에게 지시(indicate)하는 값이다. 따라서 NAV로 설정된 값은 해당 프레임을 전송하는 AP및/또는 STA에 의하여 매체의 사용이 예정되어 있는 기간에 해당하고, NAV 값을 수신하는 STA은 해당 기간동안 매체 액세스가 금지된다. NAV는, 예를 들어, 프레임의 MAC 헤더(header)의 지속 기간(duration) 필드의 값에 따라 설정될 수 있다.
또한, 충돌 가능성을 감소시키기 위해서 강인한 충돌 검출(robust collision detect) 메커니즘이 도입되었다. 이에 대해서 도 13 및 도 14를 참조하여 설명한다. 실제 캐리어 센싱 범위와 전송 범위는 동일하지 않을 수도 있지만, 설명의 편의를 위해서 동일한 것으로 가정한다.
도 13은 숨겨진 노드 및 노출된 노드에 대한 설명을 위한 도면이다.
도 13(a)는 숨겨진 노드에 대한 예시이며, STA A와 STA B는 통신 중에 있고 STA C가 전송할 정보를 가지고 있는 경우이다. 구체적으로 STA A가 STA B에 정보를 전송하고 있는 상황이지만, STA C가 STA B로 데이터를 보내기 전에 캐리어 센싱을 수행할 때에 매체가 유휴 상태인 것으로 판단할 수 있다. 이는 STA A의 전송(즉, 매체 점유)을 STA C의 위치에서는 센싱하지 못할 수도 있기 때문이다. 이러한 경우에, STA B는 STA A와 STA C의 정보를 동시에 받기 때문에 충돌이 발생하게 된다. 이 때 STA A는 STA C의 숨겨진 노드라고 할 수 있다.
도 13(b)는 노출된 노드(exposed node)에 대한 예시이며, STA B는 STA A에 데이터를 전송하고 있는 상황에서, STA C가 STA D에서 전송할 정보를 가지고 있는 경우이다. 이 경우에 STA C가 캐리어 센싱을 수행하면, STA B의 전송으로 인하여 매체가 점유된 상태라고 판단할 수 있다. 이에 따라, STA C가 STA D에 전송할 정보가 있더라도 매체 점유 상태라고 센싱되기 때문에 매체가 유휴 상태가 될 때까지 기다려야 한다. 그러나, 실제로는 STA A는 STA C의 전송 범위 밖에 있으므로, STA C로부터의 전송과 STA B로부터의 전송은 STA A의 입장에서는 충돌하지 않을 수도 있으므로, STA C는 STA B가 전송을 멈출 때까지 불필요하게 대기하는 것이 된다. 이 때 STA C를 STA B의 노출된 노드라고 할 수 있다.
도 14는 RTS와 CTS를 설명하기 위한 도면이다.
도 13과 같은 예시적인 상황에서 충돌 회피(collision avoidance) 메커니즘을 효율적으로 이용하기 위해서, RTS(request to send)와 CTS(clear to send)등의 짧은 시그널링 패킷(short signaling packet)을 이용할 수 있다. 두 STA 간의 RTS/CTS는 주위의 STA(들)이 오버히어링(overhearing)할 수 있도록 하여, 상기 주위의 STA(들)이 상기 두 STA 간의 정보 전송 여부를 고려하도록 할 수 있다. 예를 들어, 데이터를 전송하려는 STA이 데이터를 받는 STA에 RTS 프레임을 전송하면, 데이터를 받는 STA은 CTS 프레임을 주위의 단말들에게 전송함으로써 자신이 데이터를 받을 것임을 알릴 수 있다.
도 14(a)는 숨겨진 노드 문제를 해결하는 방법에 대한 예시이며, STA A와 STA C가 모두 STA B에 데이터를 전송하려고 하는 경우를 가정한다. STA A가 RTS를 STA B에 보내면 STA B는 CTS를 자신의 주위에 있는 STA A와 STA C에 모두 전송을 한다. 그 결과 STA C는 STA A와 STA B의 데이터 전송이 끝날 때까지 기다리게 되어 충돌을 피할 수 있게 된다.
도 14(b)는 노출된 노드 문제를 해결하는 방법에 대한 예시이며, STA A와 STA B 간의 RTS/CTS 전송을 STA C가 오버히어링함으로써, STA C는 자신이 다른 STA(예를 들어, STA D)에게 데이터를 전송하더라도 충돌이 발생하지 않을 것으로 판단할 수 있다. 즉, STA B는 주위의 모든 단말기에 RTS를 전송하고, 실제로 보낼 데이터가 있는 STA A만 CTS를 전송하게 된다. STA C는 RTS만을 받고 STA A의 CTS를 받지 못했기 때문에 STA A는 STC C의 캐리어 센싱 밖에 있다는 것을 알 수 있다.
전력 관리(power management)
전술한 바와 같이 무선랜 시스템에서는 STA이 송수신을 수행하기 전에 채널 센싱을 수행해야 하는데, 채널을 항상 센싱하는 것은 STA의 지속적인 전력 소모를 야기한다. 수신 상태에서의 전력 소모는 송신 상태에서의 전력 소모에 비하여 크게 차이가 나지 않으며, 수신 상태를 계속 유지하는 것도 전력이 제한된(즉, 배터리에 의해 동작하는) STA에게 큰 부담이 된다. 따라서, STA이 지속적으로 채널을 센싱하기 위해서 수신 대기 상태를 유지하면, 무선랜 처리율 측면에서 특별한 이점 없이 전력을 비효율적으로 소모하게 된다. 이러한 문제점을 해결하기 위해서, 무선랜 시스템에서는 STA의 전력 관리(PM: power management) 모드를 지원한다.
STA의 전력 관리 모드는 액티브(active) 모드 및 전력 절약(PS: power save) 모드로 나뉘어 진다. STA은 기본적으로 액티브 모드로 동작한다. 액티브 모드로 동작하는 STA은 어웨이크 상태(awake state)를 유지한다. 어웨이크 상태는, 프레임 송수신이나 채널 스캐닝 등 정상적인 동작이 가능한 상태이다. 한편, PS 모드로 동작하는 STA은 슬립 상태(sleep state)와 어웨이크 상태(awake state)를 전환(switch)해가며 동작한다. 슬립 상태로 동작하는 STA은 최소한의 전력으로 동작하며, 프레임 송수신은 물론 채널 스캐닝도 수행하지 않는다.
STA이 슬립 상태로 가능한 오래 동작할수록 전력 소모가 줄어들기 때문에, STA은 동작 기간이 증가한다. 하지만 슬립 상태에서는 프레임 송수신이 불가능하기 때문에 무조건적으로 오래 동작할 수는 없다. 슬립 상태로 동작하는 STA이 AP에게 전송할 프레임이 존재하는 경우 어웨이크 상태로 전환하여 프레임을 송신할 수 있다. 한편, AP가 STA에게 전송할 프레임이 있는 경우, 슬립 상태의 STA은 이를 수신할 수 없으며 수신할 프레임이 존재하는 것도 알 수 없다. 따라서, STA은 자신에게 전송될 프레임의 존재 여부를 알기 위해(또한 존재한다면 이를 수신하기 위해) 특정 주기에 따라 어웨이크 상태로 전환하는 동작이 필요할 수 있다.
도 15는 전력 관리 동작을 설명하기 위한 도면이다.
도 15를 참조하면, AP(210)는 일정한 주기로 비콘 프레임(beacon frame)을 BSS 내의 STA들에게 전송한다(S211, S212, S213, S214, S215, S216). 비콘 프레임에는 TIM(Traffic Indication Map) 정보 요소(Information Element)가 포함된다. TIM 정보 요소는 AP(210)가 자신과 연계된 STA들에 대한 버퍼된 트래픽이 존재하며, 프레임을 전송할 것임을 알려주는 정보를 포함한다. TIM 요소에는 유니캐스트(unicast) 프레임을 알려주는데 사용되는 TIM과 멀티캐스트(multicast) 또는 브로드캐스트(broadcast) 프레임을 알려주는데 사용되는 DTIM(delivery traffic indication map)이 있다.
AP(210)는 3번의 비콘 프레임을 전송할 때 마다 1회씩 DTIM을 전송할 수 있다.
STA1(220) 및 STA2(230)는 PS 모드로 동작하는 STA이다. STA1(220) 및 STA2(230)는 소정의 주기의 웨이크업 인터벌(wakeup interval) 마다 슬립 상태에서 어웨이크 상태로 전환하여 AP(210)에 의하여 전송된 TIM 요소를 수신할 수 있도록 설정될 수 있다. 각각의 STA은 자신의 로컬 클럭(local clock)에 기초하여 어웨이크 상태로 전환할 시점을 계산할 수 있으며, 도 15의 예시에서는 STA의 클럭은 AP의 클럭과 일치하는 것으로 가정한다.
예를 들어, 상기 소정의 웨이크업 인터벌은, STA1(220)이 비콘 인터벌마다 어웨이크 상태로 전환하여 TIM 요소를 수신할 수 있도록 설정될 수 있다. 따라서, STA1(220)은 AP(210)가 첫 번째로 비콘 프레임을 전송할 때(S211) 어웨이크 상태로 전환될 수 있다(S221). STA1(220)은 비콘 프레임을 수신하고 TIM 요소를 획득할 수 있다. 획득된 TIM 요소가 STA1(220)에게 전송될 프레임이 있음을 지시하는 경우, STA1(220)은 AP(210)에게 프레임 전송을 요청하는 PS-Poll(Power Save-Poll) 프레임을 AP(210)에게 전송할 수 있다(S221a). AP(210)는 PS-Poll 프레임에 대응하여 프레임을 STA1(220)에게 전송할 수 있다(S231). 프레임 수신을 완료한 STA1(220)은 다시 슬립 상태로 전환하여 동작한다.
AP(210)가 두 번째로 비콘 프레임을 전송함에 있어서, 다른 장치가 매체에 액세스하고 있는 등 매체가 점유된(busy medium) 상태이므로, AP(210)는 정확한 비콘 인터벌에 맞추어 비콘 프레임을 전송하지 못하고 지연된 시점에 전송할 수 있다(S212). 이 경우 STA1(220)은 비콘 인터벌에 맞추어 동작 모드를 어웨이크 상태로 전환하지만, 지연 전송되는 비콘 프레임을 수신하지 못하여 다시 슬립 상태로 전환한다(S222).
AP(210)가 세 번째로 비콘 프레임을 전송할 때, 해당 비콘 프레임에는 DTIM으로 설정된 TIM 요소가 포함될 수 있다. 다만, 매체가 점유된(busy medium) 상태이므로 AP(210)는 비콘 프레임을 지연 전송한다(S213). STA1(220)은 비콘 인터벌에 맞추어 어웨이크 상태로 전환하여 동작하며, AP(210)에 의해 전송되는 비콘 프레임을 통하여 DTIM을 획득할 수 있다. STA1(220)이 획득한 DTIM은 STA1(220)에 전송될 프레임은 없으며 다른 STA을 위한 프레임이 존재함을 지시하는 경우를 가정한다. 이 경우, STA1(220)은 자신이 수신할 프레임이 없음을 확인하고, 다시 슬립 상태로 전환하여 동작할 수 있다. AP(210)는 비콘 프레임 전송 후 프레임을 해당 STA에게 전송한다(S232).
AP(210)는 네 번째로 비콘 프레임을 전송한다(S214). 다만, STA1(220)은 이 전 2회에 걸친 TIM 요소 수신을 통해 자신에 대한 버퍼된 트래픽이 존재한다는 정보를 획득할 수 없었으므로, TIM 요소 수신을 위한 웨이크업 인터벌을 조정할 수 있다. 또는, AP(210)에 의해 전송되는 비콘 프레임에 STA1(220)의 웨이크업 인터벌 값을 조정을 위한 시그널링 정보가 포함된 경우, STA1(220)의 웨이크업 인터벌 값이 조정될 수 있다. 본 예시에서, STA1(220)은 비콘 인터벌마다 TIM 요소 수신을 위해 운영 상태를 전환하던 것을 3회의 비콘 인터벌마다 한 번 깨어나는 것으로 운영 상태를 전환하도록 설정될 수 있다. 따라서, STA1(220)은 AP(210)가 네 번째 비콘 프레임을 전송하고(S214), 다섯 번째 비콘 프레임을 전송하는 시점에(S215) 슬립 상태를 유지하므로 해당 TIM 요소를 획득할 수 없다.
AP(210)가 여섯 번째로 비콘 프레임을 전송할 때(S216), STA1(220)은 어웨이크 상태로 전환하여 동작하고 비콘 프레임에 포함된 TIM요소를 획득할 수 있다(S224). TIM 요소는 브로드캐스트 프레임이 존재함을 지시하는 DTIM이므로, STA1(220)은 PS-Poll 프레임을 AP(210)에게 전송하지 않고, AP(210)에 의해 전송되는 브로드캐스트 프레임을 수신할 수 있다(S234). 한편 STA2(230)에 설정된 웨이크업 인터벌은 STA1(220)보다 긴 주기로 설정될 수 있다. 따라서, STA2(230)는 AP(210)가 다섯 번째로 비콘 프레임을 전송하는 시점(S215)에 어웨이크 상태로 전환하여 TIM 요소를 수신할 수 있다(S241). STA2(230)는 TIM 요소를 통하여 자신에게 전송될 프레임이 존재함을 알고, 프레임 전송을 요청하기 위해 AP(210)에게 PS-Poll 프레임을 전송할 수 있다(S241a). AP(210)는 PS-Poll 프레임에 대응하여 STA2(230)에게 프레임을 전송할 수 있다(S233).
도 15와 같은 전력 절약 모드 운영을 위해 TIM 요소에는 STA이 자신에게 전송될 프레임이 존재하는지를 지시하는 TIM 또는 브로드캐스트/멀티캐스트 프레임이 존재하는지를 지시하는 DTIM이 포함된다. DTIM은 TIM 요소의 필드 설정을 통하여 구현될 수 있다.
도 16 내지 18은 TIM을 수신한 STA의 동작을 상세하게 설명하기 위한 도면이다.
도 16을 참조하면, STA은 AP로부터 TIM을 포함하는 비콘 프레임을 수신하기 위해 슬립 상태에서 어웨이크 상태로 전환하고, 수신한 TIM 요소를 해석하여 자신에게 전송될 버퍼된 트래픽이 있음을 알 수 있다. STA은 PS-Poll 프레임 전송을 위한 매체 액세스를 위해 다른 STA들과 경쟁(contending)을 수행한 후에, AP에게 데이터 프레임 전송을 요청하기 위하여 PS-Poll 프레임을 전송할 수 있다. STA에 의해 전송된 PS-Poll 프레임을 수신한 AP는 STA에게 프레임을 전송할 수 있다. STA은 데이터 프레임을 수신하고 이에 대한 확인응답(ACK) 프레임을 AP에게 전송할 수 있다. 이후 STA은 다시 슬립 상태로 전환될 수 있다.
도 16과 같이 AP는 STA으로부터 PS-Poll 프레임을 수신한 다음 소정의 시간(예를 들어, SIFS(Short Inter-Frame Space)) 후에 데이터 프레임을 전송하는 즉시 응답(immediate response) 방식에 따라 동작할 수 있다. 한편, AP가 PS-Poll 프레임을 수신한 후에 STA에게 전송할 데이터 프레임을 SIFS 시간 동안에 준비하지 못한 경우에는 지연된 응답(deferred response) 방식에 따라 동작할 수 있으며, 이에 대해서 도 17을 참조하여 설명한다.
도 17의 예시에서 STA이 슬립 상태에서 어웨이크 상태로 전환하여 AP로부터 TIM을 수신하고 경쟁을 거쳐 PS-Poll 프레임을 AP로 전송하는 동작은 도 16의 예시와 동일하다. AP가 PS-Poll 프레임을 수신하고도 SIFS 동안 데이터 프레임을 준비하지 못한 경우, 데이터 프레임을 전송하는 대신 ACK 프레임을 STA에게 전송할 수 있다. AP는 ACK 프레임 전송 후 데이터 프레임이 준비되면, 컨텐딩을 수행한 후 데이터 프레임을 STA에게 전송할 수 있다. STA은 데이터 프레임을 성공적으로 수신하였음을 나타내는 ACK 프레임을 AP에게 전송하고, 슬립 상태로 전환될 수 있다.
도 18은 AP가 DTIM을 전송하는 예시에 대한 것이다. STA들은 AP로부터 DTIM 요소를 포함하는 비콘 프레임을 수신하기 위해 슬립 상태에서 어웨이크 상태로 전환할 수 있다. STA들은 수신한 DTIM을 통해 멀티캐스트/브로드캐스트 프레임이 전송될 것임을 알 수 있다. AP는 DTIM을 포함하는 비콘 프레임 전송 후 PS-Poll 프레임의 송수신 동작 없이 바로 데이터(즉, 멀티캐스트/브로드캐스트 프레임)를 전송할 수 있다. STA들은 DTIM을 포함하는 비콘 프레임을 받은 후에 계속하여 어웨이크 상태를 유지하는 중에 데이터를 수신하고, 데이터 수신이 완료된 후에 다시 슬립 상태로 전환할 수 있다.
앞서 도 16 내지 18을 참조하여 설명한 TIM(또는 DTIM) 프로토콜을 기반으로 한 전력 절약 모드 운영 방법에 있어서, STA들은 TIM 요소에 포함된 STA 식별 정보를 통하여 자신을 위해 전송될 데이터 프레임이 존재하는지 여부를 확인할 수 있다. STA 식별 정보는 STA이 AP와 연계(association)시에 할당받는 식별자인 AID(Association Identifier)와 관련된 정보일 수 있다.
AID는 하나의 BSS 내에서는 각각의 STA에 대한 고유한(unique) 식별자로서 사용된다. 일례로, 현재 무선랜 시스템에서 AID는 1에서 2007까지의 값 중 하나의 값으로 할당될 수 있다. 현재 정의되어 있는 무선랜 시스템에서는, AP 및/또는 STA이 전송하는 프레임에는 AID를 위하여 14비트가 할당될 수 있으며, AID 값은 16383까지 할당될 수 있으나 2008에서 16383은 예비(reserved) 값으로 설정되어 있다.
자동 전력 절약 전달(Automatic Power Saving Delivery)를 이용한 전력 관리
상술한 PS-Poll을 기반으로 하는 전력 절약 방법 외에도 IEEE 802.11e 시스템에서는 자동 전력 절약 전달(APSD: Automatic Power Saving Delivery) 방법을 제공한다. APSD는 크게 스케줄된 APSD(s-APSD: scheduled-APSD) 방법과 스케줄되지 않은 APSD(u-APSD: unscheduled-APSD) 방법으로 분류된다. 그 중 u-APSD는 APSD를 지원하는 AP(QoS AP)가 활성(awake) 상태와 수면(doze) 상태를 오가는 절전 모드로 동작함과 동시에 APSD를 지원하는 STA(QoS STA)로 하향 링크 프레임을 전달하는 메커니즘을 의미한다.
APSD를 지원할 수 있는 QoS(Quality of Service) AP는 비콘, 프로브 응답, (재)연계 응답 관리 프레임 내 능력 정보 필드(Capability Information field)의 APSD 서브필드의 사용을 통해서 이러한 능력을 STA에 시그널링할 수 이다.
STA들은 스케줄링되지 않은 서비스 기간(unscheduled-service period, 이하 'u-SP'라고 지칭함) 동안 AP로부터 전달되는 해당 STA들의 버퍼가능한 유닛(BU: bufferable unit)의 일부 혹은 전체를 수신하기 위하여 U-APSD를 사용할 수 있다. u-SP가 진행 중이지 않는 경우, STA가 트리거 가능(trigger-enalbled)으로 설정된 액세스 카테고리(AC)에 속하는 QoS 데이터 또는 QoS 널(QoS Null) 프레임을 AP에 전송함으로써 u-SP가 시작되고, 이때, 전송되는 상향링크 프레임을 트리거 프레임(trigger frame)이라고 한다. 집합된 MPDU(A-MPDU: Aggregate MPDU)는 하나 또는 그 이상의 트리거 프레임을 포함한다. 스케줄링되지 않은 SP은 AP가 전달 가능한 AC와 해당 STA에 예정된 적어도 하나의 BU의 전송을 시도한 후 종료된다. 다만, 해당 STA의 (재)연계 요청 프레임의 QoS 능력 요소(QoS Capability element)의 최대 서비스 기간 길이 필드(Max SP Length field)가 0이 아닌 값을 가지면 해당 필드 내에서 지시된 값 이내로 제한다.
u-SP 동안 AP로부터 BU를 수신하기 위하여 STA는 해당 STA의 전달 가능(delivery-enabled) 및 트리거 가능(trigger-enabled) AC의 하나 또는 그 이상을 지정한다. IEEE 802.11e 시스템에서는 QoS를 제공하기 위하여 서로 다른 8개의 우선순위와 이를 기초로 4개의 AC를 정의한다. STA는 두 가지 방법을 사용하여 AP가 U-APSD를 사용하도록 설정할 수 있다. 먼저, STA는 (재)연계 요청 프레임에서 전달되는 QoS 능력 요소(QoS Capability element)의 QoS 정보 서브필드(QoS Info subfield) 내에서 개별적인 U-APSD 플래그 비트를 설정할 수 있다. U-APSD 플래그 비트가 1이면, 해당 AC가 전달 가능하고 트리거 가능하다는 것을 지시한다. (재)연계 요청 프레임 내 모든 4개의 U-APSD 플래그 서브필드가 1과 같을 때, STA와 관련된 모든 AC들은 (재)연계 동안에 전달 가능하고 트리거 가능하다. (재)연계 요청 프레임 내 모든 4개의 U-APSD 플래그 서브필드가 0과 같을 때, STA와 관련된 AC들에서 (재)연계 동안에 전달 가능하고 트리거 가능한 AC는 존재하지 않는다. 또는, STA는 AP에 AC 별로 1로 설정된 APSD 서브필드를 가지는 ADDTS(add traffic stream) 요청 프레임(ADDTS Request frame)과 TSPEC(traffic specification) 요소(TSPEC element) 내 트래픽 스트림(TS: traffic stream) 정보 필드(TS Info field) 내에서 0으로 설정된 스케줄 서브필드(Schedule subfield)를 전송하여 트리거 가능하고 전달 가능한 하나 또는 그 이상의 AC를 지정할 수 있다. TSPEC 요청(TSPEC request) 내 APSD 설정은 QoS 능력 요소(QoS Capability element) 내에서 전달되는 정적인(static) U-APSD 설정보다 우선시 될 수 있다. 다시 말해, TSPEC 요청은 어떠한 이전의 AC의 U-APSD 설정에 오버라이트(overwrite)될 수 있다. 해당 요청은 ACM 서브필드가 0인 AC를 위하여 전송될 수 있다.
STA는 상향링크 또는 하향링크 전송 방향에서 각각 1로 설정된 APSD 서브필드와 0으로 설정된 스케줄 서브필드를 가지는 TSPEC을 설정함으로써 트리거 가능 또는 전달 가능하도록 AC를 설정할 수 있다. 1로 설정된 APSD 서브필드와 0으로 설정된 스케줄 서브필드를 가지는 상향링크 TSPEC, 하향링크 TSPEC 또는 양방향(bidirectional) TSPEC은 AC가 트리거 가능하고 전달 가능하도록 설정할 수 있다. APSD 서브필드와 스케줄 서브필드가 모두 0으로 설정된 상향링크 TSPEC, 하향링크 TSPEC 또는 양방향(bidirectional) TSPEC은 AC가 트리거 불가능하고 전달 불가능하도록 설정할 수 있다.
스케줄링된 서비스 기간(scheduled-service period, 이하 's-SP'라고 지칭함)은 서비스 간격 필드(Service Interval field)에서 특정된 고정된 시간 간격을 가지고 시작한다. 액세스 정책이 채널 액세스를 제어하면, TS에 대한 s-SP를 사용하기 위하여, STA는 TSPEC 요소(TSPEC element) 내 TS 정보 필드(TS Info field)의 1로 설정된 APSD 서브필드를 가지는 ADDTS 요청 프레임(ADDTS Request frame)을 AP에 전송할 수 있다. 반면, 액세스 정책이 경쟁 기반(contention-based) 채널 액세스를 지원하면, TS에 대한 s-SP를 사용하기 위하여, STA는 TSPEC 요소(TSPEC element) 내 TS 정보 필드(TS Info field)에서 1로 설정된 APSD 서브필드 및 스케줄 서브필드를 가지는 ADDTS 요청 프레임(ADDTS Request frame)을 AP에 전송할 수 있다. APSD 메커니즘이 AP에 의하여 지원되고 AP가 STA로부터의 해당 ADDTS 요청 프레임(ADDTS Request frame)을 수락하면, AP는 요청된 서비스가 AP에 의하여 제공될 수 있음을 지시하는 스케줄 요소(Schedule element)를 포함하는 ADDTS 응답 프레임(ADDTS Request frame)으로 응답할 수 있다. 타이밍 동기 기능(TSF: timing synchronization function) 타이머의 최하위(lower order) 4 옥텟(octet)이 서비스 시작 타입 필드(Service Start Time field)에서 특정된 값과 같을 때, 최초 s-SP가 시작된다. s-SP를 사용하는 STA는 AP 또는 하이브리드 코디네이터(HC: hybrid coordinator)로부터 자신에게 개별적으로 지정된(addressded) 버퍼된 및/또는 폴(poll)된 BU를 수신하기 위하여 최초로 웨이크 업(wake up)할 수 있다. STA는 그 후에 서비스 간격(SI: service interval)과 동일한 일정 시간 간격에서 웨이크 업할 수 있다. AP는 성공적인 ADDTS 응답 프레임(ADDTS Request frame)(ADDTS 요청 프레임(ADDTS Request frame)에 대한 응답임)과 스케줄 프레임(다른 시점에 전송됨) 내 스케줄 요소(Schedule element)를 통해 서비스 시작 시간을 조정할 수 있다.
s-SP는 TSPEC에 대한 응답으로 전송된 스케줄 요소(Schedule element) 내에서 지시된 서비스 시작 시간 및 SI에 대응하는 스케줄된 웨이크 업 시간에서 시작된다. STA는 그 후 아래 수학식 1에 따른 시점에서 웨이크 업한다.
수학식 1
Figure PCTKR2013002778-appb-M000001
BSS 내에서 s-SP 주기가 지원되면, STA는 동일한 시간에 서로 다른 AC에 대하여 U-APSD와 S-APSD를 모두 사용할 수 있다. STA가 AC를 위한 스케줄링된 전달이 설정될 때, AP는 트리거 프레임에 의하여 개시된 SP 동안에 해당 AC를 사용하는 BU를 전송하지 않으며, 트리거 프레임으로 STA로부터 수신한 AC를 사용하는 BU를 처리하지 않는다. AP는 동일한 시간에 동일한 AC에 대하여 사용하기 위한 S-APSD와 U-APSD를 모두 사용하도록 지시하는 어떠한 ADDTS 요청 프레임(ADDTS Request frame)을 거부하지 않는다. APSD는 개별적으로 지정된(addressed) BU의 전달만을 위하여 사용될 수 있다. 그룹으로 지정된(addressed) BU 전달은 그룹 지정 BU를 위한 프레임 전달 규칙을 따를 수 있다.
U-APSD를 사용하는 비-AP STA는 해당 비-AP STA에서 관찰되는 간섭으로 인하여 서비스 기간 동안 AP로부터 전송되는 모든 프레임을 수신할 수 없을 수 있다. 이 경우, AP가 동일한 간섭이 관찰되지 않더라도, 프레임이 비-AP STA에 의하여 정확히 수신되지 않은 것을 판단할 수 있다. U-APSD 공존(coexistence) 능력은 비-AP STA이 u-SP 동안 사용을 위하여 요청된 전송 지속 기간(transmission duration)을 AP에게 지시할 수 있도록 한다. 전송 지속 기간을 사용함으로써 AP는 SP 동안 프레임을 전송할 수 있으며, 비-AP STA는 간섭을 받는 상황에서도 프레임을 수신 가능성을 향상시킬 수 있다. U-APSD 공존 능력은 AP가 서비스 기간 동안 프레임이 성공적으로 수신되지 않을 가능성을 감소 시킨다.
도 19는 U-APSD 공존 요소 포맷을 예시한다.
도 19를 참조하면, 요소 ID(Element ID) 필드는 U-APSD 공존 값과 동일하다. 길이(Length) 필드의 값은 12에 존재하는 추가적인 서브요소(subelements)의 길이가 덧붙여 진다. TSF 0 오프셋(TSF 0 Offset) 필드에서 0이 아닌 값은 비-AP STA가 간섭이 시작됨을 알았을 때의 시간(TSF 시간 0) 이후 마이크로초(microsecond)의 수를 의미한다. AP는 비-AP STA로 전송을 위하여 간격/지속 시간(interval/Duration) 필드와 함께 TSF 0 오프셋 필드를 사용한다.
"dot11MgmtOptionUAPSDCoexistenceActivated"가 'true' 값을 가지는 STA는 U-APSD 공존을 지원하는 STA로서 정의된다. 여기서, "dot11MgmtOptionUAPSDCoexistenceActivated"가 'true' 값은 가지는 STA는 확장 능력 요소(Extended Capabilities element)의 U-APSD 공존 필드(APSD Coexistence field)를 1로 설정하고, 그렇지 않은 경우 0으로 설정한다. AP와 연계된 비-AP STA는(U-APSD 공존 능력을 지원함을 이전에 둘 다 공지한 경우), U-APSD 공존 요소(U-APSD Coexistence element)를 포함하는 ADDTS 요청 프레임(ADDTS Request frame) 해당 AP에 전송할 수 있다.
U-APSD 공존 요소(U-APSD Coexistence element)를 포함하지 않는 ADDTS 요청 프레임(ADDTS Request frame)의 내용을 이하, 기본 ADDTS 요청(Base ADDTS Request)으로 지칭한다. 성공적으로 ADDTS 요청 프레임(ADDTS Request frame)을 수신하면, AP는 기본 ADDTS 요청 프레임(Base ADDTS Request frame)의 내용을 처리한다. AP가 기본 ADDTS 요청(Base ADDTS Request)이 승인될 수 없다고 결정하면, U-APSD 공존 요소(U-APSD Coexistence element)를 처리 하지 않는다. 반면, AP가 기본 ADDTS 요청(Base ADDTS Request)이 승인될 수 있다고 결정하면, U-APSD 공존 요소(U-APSD Coexistence element)를 처리한다. AP가 U-APSD 공존 요소(U-APSD Coexistence element)의 간격/지속 시간(Interval/Duration) 필드 내 특정된 지속 기간 값을 위한 U-APSD 서비스 기간 동안 프레임 전송을 지원하면, AP는 ADDTS 요청을 승인할 수 있다. 그렇지 않은 경우, AP는 ADDTS 요청을 거부할 수 있다.
AP가 이전에 U-APSD 공존을 가지는 ADDTS 요청을 승인한 경우, U-APSD 공존을 포함하지 않는 ADDTS 요청 프레임(ADDTS Request frame)에 의하여 제공된 QoS 서비스를 계속하여 사용하는 비-AP STA는 U-APSD 공존 요소(U-APSD Coexistence element)를 포함하지 않는 ADDTS 요청 프레임(ADDTS Request frame)을 전송함으로써 U-APSD 공존의 사용을 종료할 수 있다. 비-AP STA가 U-APSD 공존을 포함하는 ADDTS 요청 프레임(ADDTS Request frame)에 의한 모든 QoS 서비스의 사용을 종료하길 원하는 경우, 비-AP STA는 AP에 DELTS(delete traffic stream) 요청 프레임(DELTS Request frame)을 전송할 수 있다.
마지막 성공적으로 수신한 ADDTS 요청 프레임(ADDTS Request frame)에 의하여 이전의 ADDTS 요청 프레임(ADDTS Request frame)이 무효되는 경우, 비-AP STA는 다중의 ADDTS 요청 프레임(ADDTS Request frame)을 AP에 전송할 수 있다. U-APSD 공존을 지원하고 ADDTS 요청을 수락하는 AP는 ADDTS 프레임의 U-APSD 공존 요소(U-APSD Coexistence element)에서 특정된 파라미터에 따라 U-APSD 공존 서비스 기간을 제한할 수 있다. 또한, AP는 다음과 같은 규칙에 따라 비-AP STA에게 요청하기 위하여 프레임을 전송한다.
먼저, 비-AP STA가 U-APSD 공존 요소(U-APSD Coexistence element)에서 TSF 0 오프셋(TSF 0 Offset) 값을 0이 아닌 값으로 특정하면, AP는 U-APSD 공존 서비스 기간 밖에서 비-AP STA에게 프레임을 전송하지 않는다. U-APSD 공존 서비스 시간은 AP가 U-APSD 트리거 프레임(U-APSD trigger frame)을 수신할 때 시작하고, 이후 아래 수학식 2에 의하여 특정된 전송 기간 이후에 종료된다.
수학식 2
Figure PCTKR2013002778-appb-M000002
수학식 2에서, T는 U-APSD 트리거 프레임(U-APSD trigger frame)이 AP에 수신된 시간을 나타낸다. 또한, 간격(Interval)은 U-APSD 공존 요소(U-APSD Coexistence element)의 지속 기간/간격(Duration/Interval) 필드 값과 1로 설정된 서비스 기간 종료(EOSP: end of service period) 비트를 가지는 전송이 성공된 시점 중 일찍 도래하는 값을 나타낸다.
반면, 비-AP STA가 U-APSD 공존 요소(U-APSD Coexistence element)에서 TSF 0 오프셋(TSF 0 Offset) 값을 0으로 특정하면, AP는 U-APSD 공존 서비스 기간 밖에서 비-AP STA에게 프레임을 전송하지 않는다. U-APSD 공존 서비스 시간은 AP가 U-APSD 트리거 프레임(U-APSD trigger frame)을 수신할 때 시작하고, 이후 아래 수학식 3에 의하여 특정된 전송 기간 이후에 종료된다.
수학식 3
Figure PCTKR2013002778-appb-M000003
수학식 3에서 T는 U-APSD 트리거 프레임(U-APSD trigger frame)이 AP에 수신된 시간을 나타낸다. 또한, 지속 기간은 U-APSD 공존 요소(U-APSD Coexistence element)의 지속 기간/간격(Duration/Interval) 필드 값과 1로 설정된 EOSP 비트를 가지는 전송이 성공된 시점 중 일찍 도래하는 값을 나타낸다.
U-APSD 공존 서비스 시간 동안에 AP는 해당 AP가 전송할 프레임을 더 가지며 서비스 기간이 만료하기 전에 해당 프레임이 성공적으로 전송될 것으로 판단하는 경우, 추가(More) 비트를 1로 설정할 수 있다.
AP는 U-APSD 공존 서비스 기간 동안에 비-AP STA에게 전송될 마지막 프레임이라고 예상하는 경우, 해당 프레임 내에서 EOSP 비트를 1로 설정할 수 있다. U-APSD 공존 서비스 기간의 종료 이전에 해당 마지막 프레임이 성공적으로 비-AP STA에게 전송되지 않는 경우, AP는 EOSP 비트를 1로 설정한 QoS 널 프레임(QoS null frame)을 전송한다. 비-AP STA는 U-APSD 공존 서비스 기간의 종료 시점에서 도즈 상태(Doze State)로 진입할 수 있다.
TIM 요소 구조
도 20은 TIM 요소(TIM element) 포맷을 예시하는 도면이다.
도 20을 참조하면, TIM 요소는 요소 식별자(Element ID) 필드, 길이(Length) 필드, DTIM 카운트(DTIM Count) 필드, DTIM 주기(DTIM period) 필드, 비트맵 제어(Bitmap Control) 필드, 부분 가상 비트맵(Partial Virtual Bitmap) 필드를 포함하여 구성될 수 있다. 길이 필드는 정보 필드의 길이를 나타낸다. DTIM 카운트 필드는 다음 DTIM이 전송되기 전 얼마나 많은 비콘 프레임이 존재하는지(현재 프레임 포함하여) 나타낸다. DTIM 주기 필드는 연속적인 DTIM 사이의 비콘 간격 수를 나타낸다. 만약, 모든 TIM이 DTIM이면, DTIM 주기 필드는 1의 값을 갖는다. DTIM 주기 값은 0는 예약되어 있고, 1 옥텟을 구성된다. 비트맵 제어 필드는 하나의 옥텟으로 구성된다. 비트맵 제어 필드의 비트 0은 AID 0에 대한 트래픽 지시자(Traffic Indicator) 비트이며, 하나 혹은 그 이상의 그룹 지정(group addressed)된 MSDUs(MAC service data unit)/MMPDUs(MAC management protocol data unit)이 AP 혹은 메쉬 STA(mesh STA)에서 보낼 데이터가 있다면, DTIM 카운트 필드는 0으로 셋팅되고, 비트맵 제어 필드의 비트 0은 1로 셋팅된다. 첫 번째 옥텟에서 나머지 7 비트는 비트맵 오프셋을 나타낸다. TIM을 생성하는 AP 혹은 메쉬 STA에 의한 트래픽 지시 가상 비트맵(traffic-indication virtual bitmap)은 2008 비트(=251 옥텟)로 구성된다. 비트맵에서 비트 번호 N(0<=N<=2007)은 옥텟 번호 N/8과 비트 번호(N mod 8)로 나타낼 수 있다. 트래픽 지시 가상 비트맵에 있는 각각의 비트는 AP가 보낼 데이터의 유무를 나타낸다. 만약 개별적 지정된(addressed) MSDU/MMPDU (AID=N)를 위해 AP가 보낼 데이터가 있는 경우에 비트 번호 N은 1로 셋팅되고, 보낼 데이터가 없는 경우에는 0으로 셋팅될 수 있다.
앞서 설명한 각 필드들은 TIM 요소에 포함될 수 있는 필드들의 예시에 해당하며, 다른 필드로 대체되거나, 추가적인 필드가 더 포함될 수 있다.
TIM 요소의 비트맵을 압축하기 위한 방안의 일례로, 트래픽 패턴(traffic pattern)에 따라 STA의 AID를 변경(재할당)하는 방안이 고려될 수 있으며, 이에 대해서 도 21을 참조하여 설명한다.
도 21은 동적 AID 할당(Dynamic AID Assignment)을 이용한 TIM 요소의 압축을 예시하는 도면이다.
도 21을 참조하면, AP가 STA에게 전송할 데이터가 있는 경우, TIM 요소의 비트맵에서 해당 STA의 AID를 지시하는 비트를 1로 설정하고, AP가 STA에게 전송할 데이터가 없는 경우, TIM 요소의 비트맵에서 해당 STA의 AID를 지시하는 비트를 0으로 설정한다. 또한, 그 반대로 AP가 STA에게 전송할 데이터가 있는 경우 TIM 요소의 비트맵에서 해당 STA의 AID를 지시하는 비트를 0으로 설정하고, AP가 STA에게 전송할 데이터가 없는 경우, TIM 요소의 비트맵에서 해당 STA의 AID를 지시하는 비트를 1로 설정할 수도 있다. 도 21에서는 AID 2, 6, 10이 할당된 STA들에게 전송할 데이터가 있는 경우를 예시하고 있으며, 이 경우, AID 6을 가지는 STA의 AID를 1로 변경(재할당)하고, AID 10을 가지는 STA의 AID를 3으로 변경(재할당)하게 되면, TIM 요소를 구성하는 비트맵의 크기를 줄일 수 있다. 구체적으로, 변경 전 AID(original AID) 2, 6, 10이 할당된 STA들에게 전송할 데이터가 있는 경우, 기존의 TIM 요소에서는 이를 지시하기 위하여 비트맵에 데이터가 존재하는 STA의 AID를 지시하는 비트들의 사이에 위치하는 비트를 포함시켜야 한다. 예를 들어, 변경 전 AID 2와 변경 전 AID 6을 지시하는 비트의 사이에 위치하는 비트들(변경 전 AID 3 내지 5를 지시하는 비트들)과 변경 전 AID 6과 변경 전 AID 10을 지시하는 비트의 사이에 위치하는 비트들(변경 전 AID 7 내지 9를 지시하는 비트들)이 비트맵에 포함될 수 밖에 없다. 다만, AP가 전송할 데이터가 존재하는 STA의 AID가 연속적으로 구성될 수 있도록 변경(재할당)하게 되면, 변경 후 AID를 지시하는 비트 사이에 위치하는 비트를 제외하고 비트맵을 구성할 수 있으므로 비트맵의 크기를 줄일 수 있다.
STA에게 할당된 AID를 트래픽 패턴 등에 따라 동적으로 변경시킬 때, AID의 변경에 따라 비트맵의 크기를 효과적으로 줄이기 위해서는 STA들에게 AID를 연속적으로 할당하는 것보다 AID 간에 일정 여유 공간을 두고 할당하는 것이 바람직하다. 다만, AID 간에 일정 여유 공간을 두고 할당하는 경우, 전체 비트맵 크기가 증가할 수 있다. 따라서, 비트맵 인코딩 방식 또한 이에 적합하도록 변경될 필요가 있다.
본 발명에서는 상술한 동적 AID 할당(Dynamic AID Assignment)을 효과적으로 지원하며 아울러 비트맵을 효율적으로 압축하기 위한 TIM 요소의 구조를 제안한다.
개선된 TIM 구조
도 22는 TIM 요소의 포맷을 설명하기 위한 도면이다.
도 22를 참조하면, AID n부터 AID m까지 범위에 속하는 STA들에 대하여 버퍼된 하향링크 데이터의 존재 여부를 알려주기 위한 TIM 요소의 비트맵 형태를 예시하고 있다.
TIM 요소는 오프셋(offset) 필드, 길이(length) 필드, 비트맵(bitmap) 필드를 포함하여 구성될 수 있다. 이러한 필드들은 앞서 도 20에서 예시한 TIM 요소에서 부분 가상 비트맵(Partial Virtual Bitmap) 필드 내에 포함될 수 있다. 이러한 각 필드들은 TIM 요소에 포함될 수 있는 필드들의 예시에 해당하며, 다른 필드로 대체되거나, 추가적인 필드가 더 포함될 수 있다.
오프셋(offset) 필드는 비트맵의 시작으로 의미한다. 즉, 해당 TIM 요소가 트래픽 지시(traffic indication)하는 AID 범위의 시작점을 의미한다. 도 22의 예시에서 TIM 요소가 AID n부터 AID m까지 범위에 속하는 STA들에 대한 TIM 요소를 나타내므로, 오프셋 필드는 AID n 값을 가진다. 길이(length) 필드는 비트맵의 길이를 나타낸다. 즉, 해당 TIM 요소가 트래픽 지시하는 AID 범위를 나타낸다. 여기서, 길이 필드의 단위(예를 들어, 옥텟)는 비트맵의 구성 단위로 표현될 수 있다. 도 22에서는 AID n부터 AID m까지 범위(또는 개수)를 지시하는 값을 가진다. 비트맵(bitmap) 필드는 오프셋 필드 값이 지시하는 AID부터 시작하여 길이 필드 값이 지시하는 AID 범위에 속하는 STA들에게 대한 버퍼된 하향링크 데이터를 AP가 저장하고 있는지 여부를 0과 1로 표시한다. 도 22에서는 AID n부터 AID m까지 범위에 속하는 STA들에 대한 버퍼된 하향링크 데이터를 AP가 저장하고 있는지 여부를 0과 1로 표시한다.
여기서, 비트맵을 구성하는 방법으로 크게 2가지 방법으로 구분될 수 있다. 먼저, 비트맵에 포함되는 비트들이 각각 해당 비트에 대응되는 AID를 지시하도록 비트맵을 구성할 때, 1 만큼씩 순차적으로 증가하는 AID들에 대한 비트맵을 구성할 수 있다. 이러한 방법을 순차 비트맵(Sequential bitmap)이라고 지칭할 수 있다. 또한, 비트맵에 포함되는 비트들이 각각 해당 비트에 대응되는 AID를 지시하도록 비트맵을 구성할 때, 소정의 값(이하, 이를 델타(delta)라고 지칭한다.)만큼씩 순차적으로 증가하는 AID들에 대한 비트맵을 구성할 수 있다. 이러한 방법을 선형 비트맵(Linear bitmap)이라고 지칭할 수 있다. 이에 대해서 도 23을 참조하여 설명한다.
도 23은 본 발명의 일 실시예에 따른 TIM 요소의 비트맵 포맷을 설명하기 위한 도면이다.
도 23의 (a)는 순차 비트맵(Sequential bitmap)을 예시하고, 도 23의 (b)는 선형 비트맵(Linear bitmap)을 예시하고 있으며, 22와 마찬가지로 AID n부터 AID m까지 범위에 속하는 STA들에 대한 비트맵을 예시한다.
순차 비트맵의 경우, 비트맵의 첫 번째 위치(position)가 오프셋 필드가 지시하는 AID 값을 가지는 STA(도 23에서는 AID n을 가지는 STA)에 대한 트래픽 지시(traffic indication)를 나타낸다. 비트맵의 첫 번째 비트 위치부터 1 만큼씩 순차적으로 증가하는 AID 값을 가지는 STA들에 대하여 연속된 비트맵 위치(bitmap position)를 통해 트래픽 지시를 나타낸다. 도 23에서는 AID n 과 AID n+8을 가지는 STA에 대하여 버퍼된 프레임(하향링크 데이터)을 AP가 저장하고 있다는 것을 나타낸다.
선형 비트맵의 경우, 순차 비트맵과 마찬가지로 비트맵의 첫 번째 위치(position)가 오프셋 필드가 지시하는 AID 값을 가지는 STA(도 23에서는 AID n을 가지는 STA)에 대한 트래픽 지시(traffic indication)를 나타낸다. 다만, 비트맵의 첫 번째 비트 위치부터 델타(delta) 만큼씩 증가하는 AID 값을 가지는 STA들에 대하여 연속된 비트맵 위치를 통해 트래픽 지시를 나타낸다. 도 23에서 델타 값은 8에 해당되며, AID n 과 AID n+8을 가지는 STA에 대하여 버퍼된 프레임(하향링크 데이터)을 AP가 저장하고 있다는 것을 나타낸다. 여기서, 델타 값은 비트맵 구성 단위 보다 작거나(예를 들어, 비트맵 구성 단위의 약수) 동일할 수 있다. 이처럼, 선형 비트맵(Linear bitmap) 인코딩 방식이 적용되는 경우, AP는 시스템 정보로 연계(association) 과정 중에 STA에게 델타(delta) 값을 알려주거나 해당 TIM 요소를 통해 STA에게 델타 값을 알려줄 수도 있다.
만약, 비트맵의 구성 단위가 1 옥텟(8 비트)라고 할 경우, 순차 비트맵을 사용하게 되면 비트맵 인코딩(bitmap encoding)으로 2 옥텟이 필요하다. 다만, 하지만, 선형 비트맵을 사용하게 되면 비트맵 인코딩으로 1 옥텟이면 충분하다. AID n+1, AID n+9, AID n+17, AID n+25, AID n+33, AID n+41, AID n+49, AID n+57을 가지는 STA에 대해서는 AP에 버퍼된 트래픽이 없기 때문에 해당 부분은 비트맵을 구성할 때 제외될 수 있기 때문이다. 이 경우, 상술한 바와 같이 길이 비트맵의 구성 단위가 1 옥텟이라면, 길이 필드의 단위 역시 옥텟일 수 있으므로, 순차 비트맵의 길이 필드 값은 2가 되고, 선형 비트맵의 길이 필드 값을 1이 된다.
한편, 기존의 정의에 따른 TIM 요소는, 하나의 AP에 많은 개수의 (예를 들어, 2007개 초과의) STA들이 연관될 수 있는 M2M 애플리케이션의 적용에 적절하지 않다. 기존의 TIM 요소의 구조를 그대로 확장하는 경우에는 TIM 요소의 비트맵 크기가 너무 커져서 기존의 프레임 포맷으로는 지원할 수 없고, 낮은 전송 레이트의 애플리케이션을 고려하는 M2M 통신에 적합하지 않다. 또한, M2M 통신에서는 하나의 비콘 주기 동안에 수신 데이터 프레임이 존재하는 STA의 개수가 매우 적을 것으로 예상된다. 따라서, 위와 같은 M2M 통신의 적용예를 고려하면, TIM 요소의 비트맵의 크기는 커지지만 대부분의 비트가 0 값을 가지는 경우가 많이 발생할 것으로 예상되므로, 비트맵을 효율적으로 압축하는 기술이 요구된다.
이를 위한 방안으로 TIM 요소가 계층적(hierarchical) 구조를 가지도록 구성할 수 있으며, 이에 대해서 도 24를 참조하여 설명한다.
도 24는 TIM 요소의 계층적(hierarchical) 구조를 설명하기 위한 도면이다.
도 24를 참조하면, 3-레벨의 계층을 가지는 TIM 요소의 계층적 구조를 예시한다. 3-레벨 계층의 구조에서, 최대 지원 가능한 STA들에 대한 전체 AID 공간은 복수개의 페이지(page) 그룹으로 분할되고, 각각의 페이지 그룹은 복수개의 블록으로 구분되며, 각각의 블록은 복수개의 서브-블록으로 구분될 수 있다. 도 24의 예시에서는 3-레벨의 계층을 예시하지만, 2-레벨 혹은 3 이상의 레벨의 형태로 계층적 구조의 TIM 요소가 구성될 수도 있다. 도 24의 예시에서, 전체 AID 공간은 총 4개의 페이지 그룹으로 분할되고, 하나의 페이지 그룹은 32개의 블록으로 구분되며, 하나의 블록은 8개의 서브-블록으로 구분될 수 있다. 하나의 서브-블록이 1 옥텟의 크기를 가진다면, 하나의 서브-블록은 8개의 STA을 지원할 수 있고, 하나의 블록은 총 64개(8*8)의 STA을 지원할 수 있으며, 하나의 페이지 그룹은 총 2048개(64*32)의 STA을 지원할 수 있다. 다만, 도 24는 하나의 예시에 불과하며 전체 AID 공간이 분할되는 페이지 그룹의 개수, 하나의 페이지 그룹이 구분되는 블록의 개수, 하나의 블록이 구분되는 서브-블록의 개수는 이와 상이하게 설정될 수 있다.
이와 같이 전체 AID 공간을 복수개의 페이지(page) 그룹으로 분할함으로써, 하나의 TIM 요소에 특정 페이지 그룹에 속하는 AID(들)만을 포함시키고, 특정 시간 구간(예를 들어, 해당 TIM 요소를 포함하는 비콘 인터벌)에는 특정 페이지 그룹에 속하는 AID(들)에 해당하는 STA(들)만의 채널 액세스를 허용하고 나머지 STA(들)의 채널 액세스가 제한(restrict)될 수 있다. 이와 같이 특정 STA(들)에게만 액세스가 허용되는 소정의 시간 구간을, 제한된 액세스 윈도우(RAW: Restricted Access Window)라고 칭할 수도 있다. 이처럼, 특정 시간 구간 동안에는 특정 페이지 그룹에 해당하는 STA(들)에게만 채널 액세스가 허용됨으로써 페이지 그룹에 따라 다른 시간 구간에 채널 액세스를 허용할 수 있으며, 많은 수의 STA에 대한 TIM 요소 부족 문제를 해결함과 동시에 효율적인 데이터의 송수신이 이루어질 수 있다.
이처럼, TIM 요소가 계층적(hierarchical) 구조로 구성되는 경우, 계층적 구조를 가지는 TIM 요소를 기반으로 AID 구조가 결정될 수 있으며, 이에 대해서 도 25를 참조하여 설명한다.
도 25는 계층적(hierarchical) TIM 요소의 구조에 따른 AID 구조를 예시하는 도면이다.
도 25를 참조하면, TIM 요소가 앞서 도 24와 같이 3-레벨의 계층을 구조로 구성되는 경우를 가정하여, 이를 기반으로 하는 AID의 일례를 나타내는 도면이다. AID는 TIM 요소의 계층적 구조에 따라 페이지 그룹 식별자, 블록 인덱스, 서브-블록 인덱스 및 서브-블록 내 해당 STA의 비트 위치 인덱스를 나타내기 위한 비트들로 구성될 수 있다. 즉, 순서대로 AID의 앞의 몇 비트는 페이지 그룹, 그 다음의 몇 비트는 블록 인덱스, 그 다음의 몇 비트는 서브-블록 인덱스, 그 다음의 몇 비트는 서브-블록 내 해당 STA의 비트 위치 인덱스를 나타낼 수 있다. 도 25의 예시에서 AID의 처음 2 비트는 총 4개의 페이지 그룹 내에서 페이지 그룹 식별자를 지시하고, 그 다음의 5 비트는 총 32개의 블록 내에서 블록 인덱스를 지시하며, 그 다음의 3 비트는 총 8개의 서브-블록 내에서 서브-블록 인덱스를 지시하고, 그 다음의 3 비트는 하나의 서브-블록 내 해당 STA의 비트 위치 인덱스를 지시한다. 이처럼, STA은 페이지 그룹, 블록, 서브-블록으로 그룹핑되어 AID가 할당될 수 있으며, STA은 자신에게 할당된 AID를 통해서 TIM 요소의 비트맵에서 자신을 지시하는 비트 위치를 확인할 수 있다.
이와 같이, TIM 요소가 계층적(hierarchical) 구조로 구성되는 경우, TIM 요소의 비트맵은 서브-비트맵(서브-블록 비트맵)으로 나누어 구성될 수 있으며, TIM 요소의 포맷에 대하여 아래 도 26을 참조하여 설명한다.
도 26은 계층적 구조를 가지는 TIM 요소의 포맷을 예시하는 도면이다.
도 26을 참조하면, AID n부터 AID m까지 범위에 속하는 STA들에 대하여 버퍼된 하향링크 데이터의 존재 여부를 알려주기 위한 TIM 요소의 비트맵 형태를 예시하고 있다.
TIM 요소는 오프셋(offset) 필드, 비트맵 제어(bitmap control) 필드, 비트맵(bitmap) 필드를 포함하여 구성될 수 있다. 오프셋(offset) 필드는 비트맵의 시작으로 의미한다. 즉, 해당 TIM 요소가 트래픽 지시(traffic indication)하는 AID 범위의 시작점을 의미한다. 도 22의 예시에서 TIM 요소가 AID n부터 AID m까지 범위에 속하는 STA들에 대한 TIM 요소를 나타내므로, 오프셋 필드는 AID n 값을 가진다. 비트맵 제어(bitmap control) 필드는 비트맵(bitmap) 필드가 어떠한 서브-비트맵들로 구성되었는지 나타내기 위한 서브-비트맵 지시 용도로 사용된다. 즉, 비트맵(bitmap) 필드는 비트맵 제어(bitmap control) 제어 필드가 지시하는 서브-비트맵으로 구성될 수 있다. 예를 들어, 도 26과 같이 비트맵(bitmap) 필드에 포함될 수 있는 서브-비트맵이 8개라고 가정하면, 만약 비트맵 제어 필드가 1,0,1,0,0,0,0,0을 가지는 경우, 첫 번째 서브-비트맵, 세 번째 서브-비트맵만으로 비트맵 필드가 구성되는 것을 의미한다.
이러한 각 필드들은 TIM 요소에 포함될 수 있는 필드들의 예시에 해당하며, 다른 필드로 대체되거나, 추가적인 필드가 더 포함될 수 있다. 예를 들어, 앞서 도 20에서 예시한 TIM 요소에서 부분 가상 비트맵(Partial Virtual Bitmap) 필드가 블록 레벨로 인코딩되는 경우, 부분 가상 비트맵 필드는 하나의 페이지 그룹에 속하는 하나 이상의 블록들을 포함할 수 있으며, 앞서 예시하는 각 필드들은 하나의 블록 내에 포함될 수 있다. 이 경우, 오프셋(offset) 필드는 블록 오프셋(block offset) 필드, 비트맵 제어(bitmap control) 필드는 블록 제어(block control) 필드 혹은 블록 비트맵(block bitmap) 필드로 대체될 수 있다. 이에 대하여, 아래 도 27을 참조하여 설명한다.
도 27은 계층적 구조를 가지는 TIM 요소의 포맷을 예시하는 도면이다.
도 27을 참조하면, 다수의 AID들이 하나의 서브-블록으로 지시되고, 다수의 서브-블록들이 하나의 블록으로 지시된다. 도 27이 예시에서는 하나의 서브-블록이 8개의 AID를 커버하며, 하나의 블록이 8개의 서브-블록을 커버한다.
TIM 요소는 블록 오프셋(block offset) 필드, 블록 제어(block control) 필드, 블록 비트맵(block bitmap) 필드, 비트맵(bitmap) 필드(혹은 서브-블록(sub-block) 필드)를 포함하여 구성될 수 있다. 블록 오프셋(block offset) 필드는 전체 TIM 요소의 비트맵에서 블록의 위치가 어디인지 알려주는 용도로 사용된다. 블록 제어(block control) 필드는 여러 가지 TIM 요소의 지시 방법(혹은 비트맵 인코딩 방식)이 존재하는 경우, 이를 지시하기 위한 용도로 사용된다. 블록 비트맵(block bitmap) 필드는 첫 번째 비트 위치부터 연속된 비트 위치를 통해 페이징(paging)되는 AID가 하나라도 속하는 서브-블록(또는 서브-블록 비트맵)을 지시한다. 즉, 블록 비트맵(block bitmap) 필드의 n 번째 비트는 비트맵(bitmap) 필드에 n 번째 서브-블록의 비트맵이 존재하는지 여부를 나타낸다. 도 27의 예시에서, 첫 번째, 세 번째, 일곱 번째 서브-블록들이 이에 해당되고, 블록 비트맵 필드는 해당 서브-블록들을 지시하기 위하여 1,0,1,0,0,0,1,0을 가진다. 서브-블록 비트맵의 m 번째 비트 위치는 m 번째 STA이 AP에 버퍼된 데이터를 가지는지 여부를 지시한다.
도 27에서는 블록 비트맵 인코딩 방식을 이용하여, 8 바이트의 트래픽 지시 비트맵(Traffic indication bitmap) 블록을 5 바이트의 인코딩된 비트맵으로 압축할 수 있어, TIM의 오버헤드를 줄일 수 있다.
일반적으로, TIM은 비콘 프레임에 포함되어 전송되고, BSS 내의 대부분의 STA이 TIM을 포함하는 비콘 프레임을 수신할 수 있도록 하려면, 낮은 MCS(Modulation and Coding Scheme)이 적용되어야 한다. 이 경우, 자원의 효율적 활용 측면에서 TIM 크기를 줄이는 것은 필수적이라 할 것이다.
상술한 예에서와 같이 블록 비트맵 인코딩 방식을 이용하는 경우, TIM의 오버헤드를 줄일 수 있다. 그러나, 하나의 블록에서 지시되는 서브-블록 비트맵의 수가 적을 때, 서브-블록 비트맵을 나타내기 위한 오버헤드는 실제 전달되는 서브블록 비트맵에 비해 상당한 부분을 차지하게 된다.
예컨대, 블록 당 하나의 서브 블록 비트맵이 존재하는 경우, 서브블록 비트맵은 1바이트의 서브블록 비트맵에 2바이트의 오버헤드(3비트의 블록 제어, 5비트의 블록 오프셋 및 1바이트의 블록 비트맵)가 부가 된다. 즉, 1바이트의 정보를 전송하기 위해, 2바이트가 더 부가되어 200% 오버헤드가 발생하게 된다. 만약, 블록 당 두개의 서브 블록 비트맵이 존재한다면, 2바이트의 서브 블록 비트맵에 2바이트가 더 부가되므로(3비트의 블록 제어, 5비트의 블록 오프셋 및 1바이트의 블록 비트맵), 100% 오버헤드가 발생할 것이다. 만약 블록 당 세개의 서브 블록 비트맵이 존재한다면, 3바이트의 서브 블록 비트맵에 2바이트가 더 부가되므로(3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드 및 1바이트의 블록 비트맵 필드) 50%의 오버헤드가 발생할 것이다.
도 28은 세개의 연속된 블록에서 블록 당 하나의 서브 블록 비트맵이 지시될 경우 발생하는 오버헤드를 설명하기 위한 예시도이다. 도 28에서는 각 블록 당 하나의 서브 블록이 지시되는 것으로 가정한다. 도 28에 도시된 예에서와 같이, 하나의 블록 당 각각 하나의 블록 컨트롤 필드, 블록 오프셋 필드 및 블록 비트맵 필드가 사용되므로, 3개의 블록을 압축하는 데에는 최소, 6 바이트((3비트(블록 제어 필드) + 5비트(블록 오프셋 필드) + 1바이트(블록 비트맵 필드))* 3)의 오버헤드가 부가되어야 한다. 블록 당 하나의 서브 블록을 지시하므로, 3바이트의 서브 블록을 지시하기 위해, 6바이트의 오버헤드가 부가되어야 한다.
이와 같이, 임의의 블록에서 지시하는 적으면, 전송하고자 하는 데이터에 비해 오버헤드가 커 전송 효율이 나빠진다는 문제점이 발생한다. 본 발명은 이의 해결을 위해 개선된 인코딩 방식을 제안한다.
개선된 인코딩 방식
본 발명은 N(N은 2 이상의 자연수)개의 블록을 지시할 수 있는 개선된 인코딩 방식를 제안한다. 여기서, N은 시스템에서 고정된 값이거나, STA에 의해 임의 선택된 값일 수 있다. N이 시스템에 의해 고정적으로 운용될 경우에는 긴 블록 비트맵(Long Block Bitmap) 인코딩 방식이 적용될 수 있고, N이 STA에 의해 임의 선택되어 운용되는 경우에는 멀티플 블록 비트맵(Multiple Block Bitmap) 인코딩 방식이 적용될 수 있다. 각각의 인코딩 방식에 대해 상세히 설명한다.
실시예 1 - 긴 블록 비트맵 인코딩 방식
긴 블록 비트맵 인코딩 방식이 적용된 TIM 요소는 시스템에 의해 고정된 N개의 블록을 지시하는데 사용될 수 있다. 이를 위해, 블록 제어 필드는 최대 N 개의 연속된 블록 비트맵이 존재한다는 것을 가리킬 수 있다. 블록 비트맵 필드는 N*8 비트의 크기를 가질 수 있다. 일예로, N이 2라면, 블록 비트맵 필드는 16 비트의 크기를 갖게 될 것이고, N이 3이라면 블록 비트맵 필드는 24비트의 크기를 갖게 될 것이다.
결과적으로, 긴 블록 비트맵 인코딩 방식이 적용된 TIM 요소는 3비트의 블록 제어 필드, 5 비트의 블록 오프셋 필드, N*8 비트의 블록 비트맵 필드 및 지시되는 서브 블록의 수에 따라 크기가 가변되는 서브 블록 비트맵 필드를 포함할 수 있다.
도 29 내지 도 31은 긴 블록 비트맵 인코딩 방식을 설명하기 위해 예시한 도면이다.
도 29는 N이 2일 때의 TIM 요소를 도시한 것이고, 도 30은 N이 3일 때의 TIM 요소를 도시한 것이다. 설명의 편의를 위해 각 블록에서 페이징되는 AID를 포함하는 서브 블록은 하나인 것으로 가정한다.
도 29에 도시된 예에서와 같이, 2개의 블록을 지시하는데 사용되고, 긴 블록 비트맵 인코딩 방식이 적용된 TIM 요소는, 3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드 및 2바이트의 블록 비트맵 필드를 포함할 수 있다. 도 29에서는 블록당 하나의 서브 블록이 페이징되는 AID를 포함하고 있으므로, 서브 블록 필드는 총 2바이트의 크기를 갖게 된다.
블록 제어 필드는 긴 블록 비트맵임을 TIM 요소가 긴 블록 인코딩 방식으로 인코딩 되었음을 지시한다. STA는 블록 제어 필드가 지정하는 인코딩 방식을 확인하고, TIM 요소가 N 개의 블록을 지시함을 인지할 수 있다.
블록 비트맵(block bitmap) 필드는 N개의 블록에서 페이징(paging)되는 AID가 하나라도 속하는 서브-블록(또는 서브-블록 비트맵)을 지시한다. 블록 비트맵 필드는 8비트 단위로 하나의 블록을 지시할 수 있다. 일예로, 도 29에서와 같이, 2개의 블록을 지시하기 위해서는 최소 16비트의 길이를 가져야 하고, 도 30에서와 같이, 3개의 블록을 지시하기 위해서는 최소 24비트의 길이를 가져야 한다.
이에 따라, 도 29에서, 최초 8 비트(#0)는 첫번째 블록(Block #0)의 서브 블록들을 지시하는데 사용되고, 잔여 8 비트(#1)는 두번째 블록(Block #1)의 서브 블록들을 지시하는데 사용되는 것으로 이해될 수 있다.
도 29의 예에서는 첫번째 블록의 서브 블록 2 및 두번째 블록의 서브 블록 5가 페이징되는 AID를 포함하고 있으므로, 블록 비트맵 필드는 0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0 값을 갖게 될 것이다.
기존의 인코딩 방식을 이용할 경우, 3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드 및 1바이트의 블록 비트맵 필드를 포함하는 2개의 TIM 요소를 이용하여 2개의 블록을 지시할 수 있을 것이다. 도 29에 도시된 예에서와 같이, 긴 블록 비트맵 인코딩 방식을 이용하면, 서브 블록 비트맵 필드를 제외하고, 3바이트만이 추가적으로 요구되어(3비트(블록 제어 필드) + 5비트(블록 오프셋 필드) + 2바이트(블록 비트맵 필드)) 4바이트를 추가적으로 요구하는({3비트(블록 제어 필드) + 5비트(블록 오프셋 필드) + 1바이트(블록 비트맵 필드)}*2) 기존의 인코딩 방식에 비해 1바이트의 게인을 얻을 수 있다.
도 30에 도시된 예에서와 같이, 3개의 블록을 지시하는데 사용되고, 긴 블록 비트맵 인코딩 방식이 적용된 TIM 요소는, 3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드 및 3 바이트의 블록 비트맵 필드를 포함할 수 있다. 도 30에서는 블록당 하나의 서브 블록이 페이징되는 AID를 포함하고 있으므로, 서브 블록 필드는 총 3바이트의 크기를 갖게 된다.
이때, 블록 비트맵 필드의 최초 8 비트(#0)는 첫번째 블록(Block #0)의 서브 블록들을 지시하는데 사용되고, 다음 8 비트(#1)는 두번째 블록(Block #1)의 서브 블록들을 지시하는데 사용되며, 잔여 8비트는 세번째 블록(Block #2)의 서브 블록을을 지시하는데 사용될 수 있다.
도 30의 예에서는 첫번째 블록의 서브블록 2, 두번째 블록의 서브블록 5 및 세번째 블록의 서브블록 7이 페이징되는 AID를 포함하고 있으므로, 블록 비트맵 필드는 0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,1,0 값을 갖게 될 것이다.
기존의 인코딩 방식을 이용할 경우, 3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드 및 1바이트의 블록 비트맵 필드를 포함하는 3개의 TIM 요소를 이용하여 3개의 블록을 지시할 수 있을 것이다. 도 30에 도시된 예에서와 같이, 긴 블록 비트맵 인코딩 방식을 이용하면, 서브 블록 비트맵 필드를 제외하고, 4바이트만이 추가적으로 요구되어(3비트(블록 제어 필드) + 5비트(블록 오프셋 필드) + 3바이트(블록 비트맵 필드)) 6바이트를 추가적으로 요구하는({3비트(블록 제어 필드) + 5비트(블록 오프셋 필드) + 1바이트(블록 비트맵 필드)}*2) 기존의 인코딩 방식에 비해 2바이트의 게인을 얻을 수 있다.
N개의 블록을 지시하기 위해, 기존의 인코딩 방식을 이용할 경우, TIM 요소는 서브 블록 비트맵 필드를 제외하고, N*2 바이트의 크기를 필요로 한다. 이에 반해, 긴 블록 비트맵 인코딩 방식을 적용할 경우, TIM 요소는 서브 블록 비트맵 필드를 제외하고 1바이트(3비트의 블록 제어 필드 및 5비트의 블록 오프셋 필드) + N*1바이트(블록 비트맵 필드)의 크기를 필요로 한다. 이에 따라, 긴 블록 인코딩 방식은 기존의 인코딩 방식에 비해, N-1 바이트의 게인을 얻을 수 있다.
도 29 및 도 30에서는 TIM요소가 N 바이트의 블록 비트맵 필드 하나를 포함하는 것으로 예시하였다. 이와 달리, 블록 비트맵 크기 필드는 1바이트씩 반복적으로 위치할 수도 있다. 예컨대, 도 31에 도시된 예에서와 같이, 블록 비트맵 필드의 크기가 3바이트인 경우, 블록 비트맵 필드와 서브 블록 비트맵 필드가 반복적으로 4회 위치할 수 있다. 도 31의 예에서, 첫번째 블록 비트맵 필드(#0)는 첫번째 블록(#0)을 지시하는데 사용되고, 두번째 블록 비트맵 필드(#1)는 두번째 블록(#1)을 지시하는데 사용될 수 있다. 즉, N 번째 블록 비트맵 필드는 N번째 블록을 지시하는데 사용될 수 있다.
도 31에서는 블록 비트맵 필드들 사이에 위치하는 서브 블록 비트맵 필드들이 모두 1 바이트인 것으로 예시하였지만, 서브 블록 비트맵 필드는 블록내 페이징되는 AID를 포함하는 서브 블록의 개수에 따라 가변될 수 있다.
실시예 2 - 멀티플 블록 비트맵 인코딩 방식
멀티플 블록 비트맵 인코딩 방식이 적용된 TIM 요소는 AP가 주체적으로 결정한 N개의 블록을 지시하는데 사용될 수 있다. 이를 위해, 멀티플 블록 비트맵 인코딩 방식이 적용된 TIM 요소에는 긴 블록 비트맵 인코딩 방식이 적용된 TIM 요소에 비해 블록 비트맵 사이즈 필드가 더 포함될 수 있다.
블록 비트맵 크기 필드는 블록 비트맵 필드의 크기를 지시한다. 구체적으로, 블록 비트맵 크기 필드는 바이트 단위 또는 블록 단위로 블록 비트맵 필드의 크기를 지시할 수 있다. 구체적으로, TIM 요소가 N 개의 블록을 지시하는 경우, 블록 비트맵 크기 필드는 블록 비트맵 필드의 크기가 N 바이트 임을 지시할 수 있다. 예컨대, TIM 요소가 4개의 블록을 지시하도록 설정된 경우라면, 블록 비트맵 크기 필드는 블록 비트맵 필드가 4 바이트임을 지시할 수 있다.
도 32 및 도 33은 멀티플 블록 비트맵 인코딩 방식을 설명하기 위해 예시한 도면이다. 설명의 편의를 위해, TIM 요소는 4개의 블록을 지시하는 것으로 가정하고, 각 블록에서 페이징되는 AID를 포함하는 서브 블록은 하나인 것으로 가정한다.
도 32에 도시된 예에서와 같이, 4개의 블록을 지시하는데 사용되고, 멀티플 비트맵 인코딩 방식이 적용된 TIM 요소는, 3비트의 블록 제어 필드, 5비트의 블록 오프셋 필드, 1바이트의 블록 비트맵 크기 필드 및 2바이트의 블록 비트맵 필드를 포함할 수 있다. 도 32에서는 TIM 요소가 4개의 블록을 지시하는데 사용되므로, 블록 비트맵 크기 필드는 블록 비트맵 크기를 1바이트로 지시할 것이다.
TIM 요소를 수신한 STA는 블록 비트맵 크기 필드를 디코딩하여, 블록 비트맵 필드의 크기 및 TIM 요소가 지시하는 볼록의 개수를 인지할 수 있다.
도 32에 도시된 예에서와 같이, 블록 비트맵 크기 필드가 지시하는 크기의 블록 비트맵 필드가 블록 비트맵 크기 필드 다음에 위치할 수 있다. 4바이트의 크기를 갖는 블록 비트맵 필드는 앞서 도 29 내지 31을 통해 살펴본 바와 같이, 8비트 단위로 블록을 지시할 수 있다.
블록 비트맵 크기 필드는 1바이트씩 반복적으로 위치할 수도 있다. 예컨대, 도 33에 도시된 예에서와 같이, 블록 비트맵 필드 크기가 지시하는 블록 비트맵 필드의 크기가 4바이트인 경우, 블록 비트맵 필드와 서브 블록 비트맵 필드가 반복적으로 4회 위치할 수 있다. 도 33의 예에서, 첫번째 블록 비트맵 필드(#0)는 첫번째 블록(#0)을 지시하는데 사용되고, 두번째 블록 비트맵 필드(#1)는 두번째 블록(#1)을 지시하는데 사용될 수 있다. 즉, N 번째 블록 비트맵 필드는 N번째 블록을 지시하는데 사용될 수 있다.
도 33에서는 블록 비트맵 필드들 사이에 위치하는 서브 블록 비트맵 필드들이 모두 1 바이트인 것으로 예시하였지만, 서브 블록 비트맵 필드는 블록내 페이징되는 AID를 포함하는 서브 블록의 개수에 따라 가변될 수 있다.
N개의 블록을 지시하기 위해, 기존의 인코딩 방식을 이용할 경우, TIM 요소는 서브 블록 비트맵 필드를 제외하고, N*2 바이트의 크기를 필요로 한다. 이에 반해, 멀티플 블록 비트맵 인코딩 방식을 적용할 경우, TIM 요소는 서브 블록 비트맵 필드를 제외하고 1바이트(3비트의 블록 제어 필드 및 5 비트의 블록 오프셋 필드) + 1바이트(블록 비트맵 크기 필드) + N*1바이트(블록 비트맵 필드)의 크기를 필요로 한다. 이에 따라, 긴 블록 인코딩 방식은 기존의 인코딩 방식에 비해, N-2 바이트의 게인을 얻을 수 있다.
상기 설명한 실시예 1 및 실시예 2가 반드시 독립적으로 실시되어야 하는 것은 아니다. 실시예 1 및 실시예 2는 무선 통신 시스템에서 조합되어 사용될 수도 있다. 예컨대, AP는 평상시 시스템이 정하는 N개의 블록을 지시하기 위한 긴 블록 비트맵 인코딩 방식을 사용하다가 시스템이 정하는 N개보다 더 많은 블록을 하나의 TIM요소로 지시하고자 하는 경우, 비로소 멀티플 블록 비트맵 인코딩 방식을 적용할 수 있다.
도 34는 본 발명의 일 실시예에 따른 무선 장치의 구성을 나타내는 블록도이다.
AP(10)는 프로세서(11), 메모리(12), 송수신기(13)를 포함할 수 있다. STA(20)는 프로세서(21), 메모리(22), 송수신기(23)를 포함할 수 있다. 송수신기(13 및 23)는 무선 신호를 송신/수신할 수 있고, 예를 들어, IEEE 802 시스템에 따른 물리 계층을 구현할 수 있다. 프로세서(11 및 21)는 송수신기(13 및 21)와 연결되어 IEEE 802 시스템에 따른 물리 계층 및/또는 MAC 계층을 구현할 수 있다. 프로세서(11 및 21)는 전술한 본 발명의 다양한 실시예에 따른 동작을 수행하도록 구성될 수 있다. 또한, 전술한 본 발명의 다양한 실시예에 따른 AP 및 STA의 동작을 구현하는 모듈이 메모리(12 및 22)에 저장되고, 프로세서(11 및 21)에 의하여 실행될 수 있다. 메모리(12 및 22)는 프로세서(11 및 21)의 내부에 포함되거나 또는 프로세서(11 및 21)의 외부에 설치되어 프로세서(11 및 21)와 공지의 수단에 의해 연결될 수 있다.
위와 같은 AP 및 STA 장치의 구체적인 구성은, 전술한 본 발명의 다양한 실시예에서 설명한 사항들이 독립적으로 적용되거나 또는 2 이상의 실시예가 동시에 적용되도록 구현될 수 있으며, 중복되는 내용은 명확성을 위하여 설명을 생략한다.
상술한 본 발명의 실시예들은 다양한 수단을 통해 구현될 수 있다. 예를 들어, 본 발명의 실시예들은 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다.
하드웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 하나 또는 그 이상의 ASICs(Application Specific Integrated Circuits), DSPs(Digital Signal Processors), DSPDs(Digital Signal Processing Devices), PLDs(Programmable Logic Devices), FPGAs(Field Programmable Gate Arrays), 프로세서, 컨트롤러, 마이크로 컨트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.
펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.
상술한 바와 같이 개시된 본 발명의 바람직한 실시형태에 대한 상세한 설명은 당업자가 본 발명을 구현하고 실시할 수 있도록 제공되었다. 상기에서는 본 발명의 바람직한 실시 형태를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. 따라서, 본 발명은 여기에 나타난 실시형태들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.
본 발명에 따른 다양한 실시 방안은 IEEE 802.11 시스템에 적용되는 예를 중심으로 설명하였으나, IEEE 802.11 시스템 이외에도 다양한 무선 접속 시스템에 동일하게 적용하는 것이 가능하다.

Claims (15)

  1. 무선 통신 시스템에서 스테이션(STA: Station)에 트래픽 지시 맵(TIM: Traffic Indication Map)을 전송하는 방법에 있어서,
    비콘 프레임을 통해 상기 TIM을 상기 STA에게 전송하는 단계를 포함하고,
    상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함하는, 트래픽 지시 맵 전송 방법.
  2. 제 1 항에 있어서,
    상기 블록 비트맵 필드는 N 바이트의 크기를 갖는 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  3. 제 2 항에 있어서,
    상기 블록 비트맵 필드는 1 바이트 단위로 서로 다른 블록을 지시하는 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  4. 제 1 항에 있어서,
    상기 N 은 상기 무선 통신 시스템에서 고정된 값인 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  5. 제 1 항에 있어서,
    상기 N은 액세스 포인트(Access Point, AP)에 의해 설정된 값인 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  6. 제 1 항에 있어서,
    상기 TIM은 상기 블록 비트맵 필드의 크기를 지시하는 블록 비트맵 크기 필드를 더 포함하는 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  7. 제 6 항에 있어서,
    상기 블록 비트맵 크기 필드는 상기 블록 비트맵 필드의 크기를 N 바이트로 지시하는 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  8. 제 1 항에 있어서,
    상기 TIM은 상기 블록 비트맵 필드 및 상기 블록 비트맵 필드에 의해 지시된 서브 블록 비트맵 필드가 N회 반복적으로 나타나는 것을 특징으로 하는, 트래픽 지시 맵 전송 방법.
  9. 무선 통신 시스템에서 스테이션(STA: Station)이 트래픽 지시 맵(TIM: Traffic Indication Map)을 수신하는 방법에 있어서,
    액세스 포인트(AP: Access Point)로부터 비콘 프레임을 통해 상기 TIM을 수신하는 단계를 포함하고,
    상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함하는, 트래픽 지시 맵 수신 방법.
  10. 제 7 항에 있어서,
    상기 블록 비트맵 필드는 N 바이트의 크기를 갖는 것을 특징으로 하는, 트래픽 지시 맵 수신 방법.
  11. 제 1 항에 있어서,
    상기 N은 상기 액세스 포인트(Access Point, AP)에 의해 설정된 값인 것을 특징으로 하는, 트래픽 지시 맵 수신 방법.
  12. 제 7 항에 있어서,
    상기 TIM은 상기 블록 비트맵 필드의 크기를 지시하는 블록 비트맵 크기 필드를 더 포함하는 것을 특징으로 하는, 트래픽 지시 맵 수신 방법.
  13. 제 12 항에 있어서,
    상기 블록 비트맵 크기 필드는 상기 블록 비트맵 필드의 크기를 N 바이트로 지시하는 것을 특징으로 하는, 트래픽 지시 맵 수신 방법.
  14. 무선 통신 시스템에서 스테이션(STA: Station)에 트래픽 지시 맵(TIM: Traffic Indication Map)을 전송하는 장치에 있어서,
    무선 신호를 송수신하기 위한 송수신기; 및
    프로세서를 포함하고,
    상기 프로세서는 비콘 프레임을 통해 상기 TIM을 상기 STA에게 전송하도록 구성되고,
    상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함하는, 장치.
  15. 무선 통신 시스템에서 트래픽 지시 맵(TIM: Traffic Indication Map)을 수신하는 스테이션(STA: Station) 장치에 있어서,
    무선 신호를 송수신하기 위한 송수신기; 및
    프로세서를 포함하고,
    상기 프로세서는, 액세스 포인트(AP: Access Point)로부터 비콘 프레임을 통해 상기 TIM을 수신하도록 구성되고,
    상기 TIM은 N(N은 2 이상의 자연수) 개의 블록 각각에 대해 버퍼된 하향링크 데이터가 존재하는 STA을 포함하는 서브 블록을 지시하는 블록 비트맵 필드 및 상기 비트맵 필드의 인코딩 방법을 지시하는 블록 제어 필드를 포함하는, 장치.
PCT/KR2013/002778 2012-04-03 2013-04-03 무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치 WO2013151335A1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020147024675A KR101605328B1 (ko) 2012-04-03 2013-04-03 무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치
US14/390,718 US9526015B2 (en) 2012-04-03 2013-04-03 Method for transmitting and receiving traffic indication map in wireless communication system and device therefor

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201261619425P 2012-04-03 2012-04-03
US61/619,425 2012-04-03

Publications (1)

Publication Number Publication Date
WO2013151335A1 true WO2013151335A1 (ko) 2013-10-10

Family

ID=49300759

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2013/002778 WO2013151335A1 (ko) 2012-04-03 2013-04-03 무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치

Country Status (3)

Country Link
US (1) US9526015B2 (ko)
KR (1) KR101605328B1 (ko)
WO (1) WO2013151335A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015105389A1 (ko) * 2014-01-10 2015-07-16 엘지전자 주식회사 무선랜에서 파워 세이브 모드 기반의 동작 방법 및 장치

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9942887B2 (en) * 2012-04-12 2018-04-10 Futurewei Technologies, Inc. System and method for downlink transmission in a wireless network
US9237481B2 (en) * 2012-07-09 2016-01-12 Intel Corporation Methods and arrangements for traffic indication map segmentation in wireless networks
US9843990B2 (en) * 2012-09-18 2017-12-12 Nokia Technologies Oy Association in wireless network
CN113993090B (zh) 2020-07-27 2024-04-09 华为技术有限公司 适用于多链路的组播业务传输方法及装置
CN111970031B (zh) * 2020-07-28 2021-05-11 珠海中慧微电子有限公司 一种基于宽带载波通信网络的抄表方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080225768A1 (en) * 2007-03-13 2008-09-18 Conexant Systems, Inc. Systems and Methods for Indicating Buffered Data at an Access Point Using a Traffic Indication Map Broadcast
US20090016306A1 (en) * 2007-07-12 2009-01-15 Qi Wang METHOD AND SYSTEM FOR AN EFFICIENT TIM ELEMENT SUPPORTING MULTIPLE BSSes IN A WIRELESS LAN
KR20090094012A (ko) * 2007-03-05 2009-09-02 인텔 코포레이션 고정 무선 스테이션을 위한 방법, 물품 및 전자 시스템
US20100265864A1 (en) * 2007-10-12 2010-10-21 Thomson Licensing Method and apparatus for power management in communication system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4360552B2 (ja) 2004-03-29 2009-11-11 アバイア インコーポレーテッド 無線ローカル・エリア・ネットワークにおける節電ステーションへのバッファ・フレームの配信
KR20070045547A (ko) 2005-10-27 2007-05-02 삼성전자주식회사 경쟁기반의 분산 ｍａｃ을 사용하는 무선네트워크를구성하는 무선기기간의 트래픽 수신가능여부 알림방법 및무선기기의 활성/휴지상태 결정방법
JP5174624B2 (ja) 2008-11-10 2013-04-03 三菱電機株式会社 無線通信システム、無線通信端末および無線基地局
WO2013066363A1 (en) * 2011-11-01 2013-05-10 Intel Corporation Methods and arrangements for traffic indication mapping in wireless networks
US9019986B2 (en) * 2011-11-18 2015-04-28 Futurewei Technologies, Inc. System and method for communications link control

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090094012A (ko) * 2007-03-05 2009-09-02 인텔 코포레이션 고정 무선 스테이션을 위한 방법, 물품 및 전자 시스템
US20080225768A1 (en) * 2007-03-13 2008-09-18 Conexant Systems, Inc. Systems and Methods for Indicating Buffered Data at an Access Point Using a Traffic Indication Map Broadcast
US20090016306A1 (en) * 2007-07-12 2009-01-15 Qi Wang METHOD AND SYSTEM FOR AN EFFICIENT TIM ELEMENT SUPPORTING MULTIPLE BSSes IN A WIRELESS LAN
US20100265864A1 (en) * 2007-10-12 2010-10-21 Thomson Licensing Method and apparatus for power management in communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PARK, MIN YOUNG ET AL.: "TGah Efficient TIM Encoding", IEEE 802.11-12/388R1, 12 March 2012 (2012-03-12), pages 1 - 26, Retrieved from the Internet <URL:http://www.ieee802.org/11/Reports/tgah_update.htm> *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015105389A1 (ko) * 2014-01-10 2015-07-16 엘지전자 주식회사 무선랜에서 파워 세이브 모드 기반의 동작 방법 및 장치
US9961635B2 (en) 2014-01-10 2018-05-01 Lg Electronics Inc. Method and apparatus for operating based on power save mode in wireless LAN

Also Published As

Publication number Publication date
US9526015B2 (en) 2016-12-20
KR20140134660A (ko) 2014-11-24
KR101605328B1 (ko) 2016-03-22
US20150092763A1 (en) 2015-04-02

Similar Documents

Publication Publication Date Title
WO2013122415A1 (ko) 무선 통신 시스템에서 채널 액세스 방법 및 이를 위한 장치
WO2016163849A1 (ko) 무선랜 시스템에서 멀티 유저 전송에 관련된 프레임 송수신 방법 및 장치
WO2014092487A1 (ko) 무선 통신 시스템에서 어소시에이션 식별자에 관련된 정보 송수신 방법 및 이를 위한 장치
WO2016108633A1 (ko) 무선랜 시스템에서 트리거 프레임 수신 후 상향링크 전송 수행 방법 및 장치
WO2013122437A1 (ko) 무선 통신 시스템에서 트래픽 지시 맵 송수신 방법 및 이를 위한 장치
WO2013147496A1 (ko) 무선 통신 시스템에서 연계 아이디 변경 방법 및 이를 위한 장치
WO2016163850A1 (ko) 무선랜 시스템에서 액세스 방법 선택에 관련된 프레임 송수신 방법 및 장치
WO2014046453A2 (ko) 무선랜 시스템에서 청취 간격 업데이트 방법 및 장치
WO2013122424A1 (ko) 무선 통신 시스템에서 채널 액세스 방법 및 이를 위한 장치
WO2013129861A1 (ko) 무선 통신 시스템에서의 서비스 기간 설정 방법 및 이를 위한 장치
WO2013157787A1 (ko) 무선랜 시스템에서 피드백 트리거 프레임 송수신 방법 및 장치
WO2016024770A1 (ko) 무선 통신 시스템에서 스테이션이 신호를 수신하는 방법 및 장치
WO2013115629A1 (ko) 무선랜 시스템에서 널 데이터 패킷 프레임을 이용하는 채널 액세스 방법 및 장치
WO2013162338A1 (ko) 무선랜 시스템에서 채널 액세스 방법 및 장치
WO2013172655A1 (ko) 무선랜 시스템에서 저전력 스캐닝 방법 및 장치
WO2016195402A1 (ko) 무선랜 시스템에서 전력 저감 모드로 동작하는 방법 및 이를 위한 장치
WO2013191439A1 (ko) 무선랜 시스템에서 채널 액세스 제어 방법 및 장치
WO2014011006A1 (ko) 무선랜 시스템에서 널 데이터 패킷 프레임을 이용하는 채널 액세스 방법 및 장치
WO2013119095A1 (ko) 무선랜 시스템에서 채널 액세스 방법 및 장치
WO2013119097A1 (ko) 무선랜 시스템에서 채널 액세스 방법 및 장치
WO2013147563A1 (ko) 무선랜 시스템에서 비콘 송수신 방법 및 장치
WO2013154401A1 (ko) 무선랜 시스템에서 시스템 정보 업데이트 방법 및 장치
WO2014116023A1 (ko) 무선랜 시스템에서 그룹 어드레스드 프레임을 송수신하는 방법 및 이를 위한 장치
WO2018128497A1 (ko) 무선랜 시스템에서 채널 엑세스 방법 및 이를 위한 장치
WO2016182412A1 (ko) 무선랜 시스템에서 프레임을 송수신하는 방법 및 이를 위한 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13772544

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 20147024675

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14390718

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13772544

Country of ref document: EP

Kind code of ref document: A1