KR101603151B1 - 무선 통신 시스템용 개선된 충돌 방지 기술 - Google Patents

무선 통신 시스템용 개선된 충돌 방지 기술 Download PDF

Info

Publication number
KR101603151B1
KR101603151B1 KR1020147036191A KR20147036191A KR101603151B1 KR 101603151 B1 KR101603151 B1 KR 101603151B1 KR 1020147036191 A KR1020147036191 A KR 1020147036191A KR 20147036191 A KR20147036191 A KR 20147036191A KR 101603151 B1 KR101603151 B1 KR 101603151B1
Authority
KR
South Korea
Prior art keywords
interval
transmission interval
beacon
random number
slot
Prior art date
Application number
KR1020147036191A
Other languages
English (en)
Other versions
KR20150023469A (ko
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 인텔 코포레이션
Publication of KR20150023469A publication Critical patent/KR20150023469A/ko
Application granted granted Critical
Publication of KR101603151B1 publication Critical patent/KR101603151B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1685—Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H04W12/062—Pre-authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0294—Traffic management, e.g. flow control or congestion control forcing collision
    • 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
    • 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/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0229—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a wanted signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/02—Selection of wireless resources by user or terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/002—Transmission of channel access control information
    • H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
    • 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

Abstract

무선 통신 시스템용 개선된 충돌 방지 기술에 대해 기술한다. 예컨대, 다수의 실시예에서, 장치는 프로세서 회로와, 복수의 시간 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하고, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하고, 선택된 비콘 간격 내에서 복수의 시간 슬롯 중 하나를 랜덤하게 선택하도록 프로세서 회로에 의해 실행되는 결정 구성요소와, 선택된 시간 슬롯 동안에 합류 요청을 전송하도록 프로세서 회로에 의해 실행되는 통신 구성요소를 포함할 수 있다. 다른 실시예들이 기재되고 청구된다.

Description

무선 통신 시스템용 개선된 충돌 방지 기술{IMPROVED COLLISION-AVOIDANCE TECHNIQUES FOR A WIRELESS COMMUNICATIONS SYSTEM}
관련 사례
본 출원은 2013년 6월 17일에 출원된 미국 가특허 출원 제61/835,683호에 대한 우선권을 주장하며, 그 전체가 본 명세서에 참조로 인용된다.
본 명세서에서 설명되는 실시예들은 일반적으로 무선 네트워크 상의 통신에 관한 것이다. 보다 구체적으로는, 본 명세서에서 설명되는 실시예들은 일반적으로 무선 네트워크에 합류하기 위한 요청들의 전송에 관한 것이다.
무선 통신 시스템에서, 무선 네트워크에 합류하길 원하는 무선국들은 합류 요청들을 무선 네트워크의 액세스 포인트에 전송할 수 있다. 일부 경우에, 상당수의 무선국들은 특정한 시점에 특정한 액세스 포인트를 거쳐 무선 네트워크에 합류하길 원할 수 있다. 무선국들은 서로를 인지하지 못하고 및/또는 상호 전송을 감지하는 것이 힘들면, 그들 각각의 합류 요청들은 빈번하게 서로 방해될 수 있고, 액세스 포인트에 의해 적절히 수신되지 않을 수 있다. 다수의 무선국들로부터의 합류 요청들이 충돌하는 빈도를 줄임으로써 이러한 방해를 경감시키는 데 충돌 방지 기술이 이용될 수 있다.
본 발명과 관련된 배경기술로는 미국특허공개공보 2009-0154437(2009년 6월 18일)를 참조할 수 있다.
도 1은 동작 환경의 실시예를 나타낸다.
도 2는 시간 간격 구조의 실시예를 나타낸다.
도 3은 장치의 실시예 및 시스템의 실시예를 나타낸다.
도 4는 논리 흐름의 실시예를 나타낸다.
도 5는 이벤트 테이블의 실시예를 나타낸다.
도 6은 저장 매체의 실시예를 나타낸다.
도 7은 디바이스의 실시예를 나타낸다.
충돌 방지 기술은 무선 네트워크에 합류하기 위해 전송되는 요청들이 서로 충돌하는 빈도를 줄이기 위해 무선 통신 시스템에서 이용될 수 있다. 예컨대, 2012년 3월 29일에 공개된 "제11부: 무선 LAN 매체 접근 제어(MAC) 및 물리층(PHY) 규격"("802.11 네트워크")을 제목으로 하는 IEEE 802.11-2012 표준과 같은 하나 이상의 IEEE 802.11 표준들에 따라 동작하는 무선 네트워크에서, 동일 액세스 포인트(AP)를 거쳐 네트워크에 합류하고자 시도하고 있는 무선국(STA)에 의해 전송되는 인증/연결(association) 요청 프레임들 사이의 충돌 빈도를 줄이기 위해 충돌 방지 기술이 이용될 수 있다.
종래의 충돌 방지 기술은, 액세스 포인트가 네트워크 측정을 수행하고, 및/또는 네트워크에 합류하길 원하는 다수의 무선국들에게 정보 및/또는 인스트럭션을 전하는 것을 요구할 수 있다. 예컨대, 802.11 네트워크에 대한 종래의 하나의 충돌 방지 기술에 의하면, AP는 네트워크의 일부에 대한 혼잡 레벨을 측정하고, 이 정보를 네트워크에 합류하기 위해 AP를 사용하길 원하는 다수의 STA에 제공하며, 혼잡 레벨에 근거해 정의된 확률에 기초하여 정의된 시간 구간(time period) 중에 다수의 STA가 합류 요청을 전송할 것인지를 랜덤하게 결정하라고 다수의 STA에게 지시하도록 요구될 수 있다. 이러한 동작들은 바람직하지 못한 통신 및/또는 처리 오버헤드를 가져올 수 있다.
무선 통신 시스템을 위한 개선된 충돌 방지 기술에 대해 설명된다. 다수의 실시예에서, 예컨대, 장치는 처리 회로와, 복수의 타임 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하고, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하고, 선택된 비콘 간격 내에서 복수의 타임 슬롯 중 하나를 랜덤하게 선택하도록 처리 회로에 의해 실행되는 결정 구성요소와, 선택된 타임 슬롯 내에 합류 요청을 전송하도록 처리 회로에 의해 실행되는 통신 구성요소를 포함할 수 있다. 다른 실시예들이 설명되고 청구된다.
다수의 실시예는 일반적으로 진화된 무선 통신 시스템에 관한 것이다. 일부 실시예들은 구체적으로 하나 이상의 IEEE 802.11 표준을 구현하는 무선 네트워크에 관한 것이다. 이러한 다수의 실시예는 IEEE 802.11ah Task Group에 의해 개발 및/또는 채택되는 하나 이상의 표준에 관한 것일 수 있다. 그러나, 실시예들은 이러한 내용으로 제한되지 않는다. 다른 실시예들은 WWAN(wireless wide area networks), WPAN(wireless personal area networks), 및 WWAN에 포함된 네트워크 장비 또는 사용자 장비, 무선 장치에 관련된 3G 또는 4G 무선 표준(프로제니(progenies) 및 변형(variants)을 포함함)에도 적용할 수 있다. 3G 또는 4G 무선 표준에 대한 예는, 제한 없이, 그들의 개정(revisions), 프로제니, 및 변형을 포함해서, IEEE 802.16m 및 802.16p 표준, 3GPP(3rd Generation Partnership Project) LTE 및 LTE-A 표준, 및 IMT-ADV(International Mobile Telecommunications Advanced) 표준이 포함될 수 있다.
다른 적절한 예들은, 제한 없이, GSM(Global System for Mobile Communications)/EDGE(Enhanced Data Rates for GSM) 기술, UMTS(Universal Mobile Telecommunications System)/HSPA(High Speed Packet Access) 기술, WiMAX(Worldwide Interoperability for Microwave Access) 또는 WiMAX II 기술, CDMA 2000 시스템 기술(예를 들어, CDMA2000 1xRTT, CDMA2000 EV-DO, CDMA EV-DV 등), 유럽 통신 표준 협회(ETSI) BRAN(Broadband Radio Access Networks)에 의해 정의된 HIPERMAN(High Performance Radio Metropolitan Area Network) 기술, WiBro(Wireless Broadband) 기술, GPRS(General Packet Radio Service) 시스템을 이용한 GSM(GSM/GPRS) 기술, HSDPA(High Speed Downlink Packet Access) 기술, HSOPA(High Speed OFDM(Orthogonal Frequency-Division Multiplexing) Packet Access) 기술, HSUPA(High-Speed Uplink Packet Access) 시스템 기술, LTE/SAE(System Architecture Evolution)의 3GPP Rel. 8-12, 등을 포함할 수 있다. 실시예들은 이러한 예들로 제한되지 않는다.
설명의 편의를 위해, 본 명세서는 IEEE 802.11 네트워크와 종종 연관될 수 있는 다수의 용어들, 예를 들어 "무선국" 및 "액세스 포인트"를 채택한다. 이들 용어들의 사용이 실시예들을 802.11 네트워크로 제한하도록 의도되지 않음을 이해해야 한다. 설명되는 기술들은 다수의 실시예에서의 다른 형태의 네트워크, 예를 들어 상기한 다수의 다른 형태의 네트워크 및/또는 상기한 것들 이외의 형태의 네트워크에서 이용될 수 있다. 이후, "802.11 실시예"의 용어는 802.11 네트워크를 포함하는 실시예를 지칭하는 데 채택되어야 한다. 실시예들은 이러한 내용으로 제한되지 않는다.
여기서 사용되는 표기법 및 명명법을 일반적으로 참조하면, 이후의 상세한 설명은 컴퓨터 또는 컴퓨터들의 네트워크 상에서 실행되는 프로그램 절차들에 관해서 제시될 수 있다. 이러한 절차적 기재 및 표현은 그들 작업의 본질을 다른 당업자들에게 가장 효율적으로 전달하기 위해 당업자들에 의해 사용된다.
절차는 원하는 결과를 유도하는 동작들의 일관성 있는 시퀀스로 되도록 본 명세서에서 일반적으로 표현될 수 있다. 이들 동작들은 물리적 수량들의 물리적 조작을 요구하는 것들이다. 일반적으로, 반드시 그렇지는 않지만, 이들 수량들은 저장, 전송, 결합, 비교, 및 이와 달리 조작될 수 있는 전기, 자기 또는 광학 신호의 형태를 취한다. 그것은, 주로 일반적인 사용을 이유로, 비트, 값, 요소, 기호, 문자, 용어, 숫자 등과 같은 신호들을 지칭할 때에 편리하다. 그러나, 이러한 유사한 용어들 모두가 적절한 물리적 수량들과 연관되는 것이며 그러한 수량들에 적용되는 단지 편리한 라벨임을 유의해야 한다.
또한, 수행되는 조작들은 인간 조작자에 의해 수행되는 정신적 작업과 일반적으로 연관된다는 측면에서 예를 들어 추가하기 또는 비교하기로 종종 지칭된다. 하나 이상의 실시예 중 일부를 형성하는 여기서 설명되는 동작들 중 임의의 동작에서, 인간 조작자의 이러한 능력은 필요하지 않거나 또는 대부분의 경우에는 바람직하지 못하다. 또한, 동작들은 머신 동작들이다. 다수의 실시예의 동작들을 수행하는 데 유용한 머신들은 범용 디지털 컴퓨터 또는 그와 유사한 장치를 포함한다.
다수의 실시예는 또한 이들 동작들을 수행하기 위한 장치 또는 시스템에 관한 것이다. 이 장치는 요구되는 목적을 위해 특별히 구성될 수 있거나, 또는 컴퓨터에 저장된 컴퓨터 프로그램에 의해 선택적으로 활성화되거나 재구성되는 것과 같은 범용 컴퓨터를 포함할 수 있다. 여기서 제시되는 절차들은 본질적으로 특정 컴퓨터 또는 다른 장치에 관한 것은 아니다. 다수의 범용 머신은 여기서의 개시내용에 따라 기록된 프로그램을 갖고서 사용될 수 있거나, 혹은 요구되는 방법 단계들을 수행하기 위해 보다 전문화된 장치를 구성하는 데 편리할 수 있다. 다양한 이들 머신을 위해 요구되는 구조는 주어진 기재로부터 드러날 것이다.
이제 도면이 참조된다. 이하의 기재에서, 설명을 위해, 다수의 특정 세부사항은 그들의 완전한 이해를 제공하기 위해 제시된다. 그러나, 새로운 실시예들이 이들 특정 세부사항 없이 실시될 있음이 명백할 수 있다. 다른 예에서, 공지된 구조 및 장치는 그것들의 기재를 용이하게 하기 위해 블록도 형태로 도시된다. 청구대상과 부합하는 모든 변형물, 등가물, 및 대안물을 커버하도록 의도된다.
도 1은 동작 환경(100)의 실시예를 나타내고, 예를 들어 개선된 충돌 방지 기술이 일부 실시예에서 구현될 수 있는 환경의 예를 포함할 수 있다. 도 1에 도시된 바와 같이, 무선국(102, 104, 106)은 무선 네트워크(120)에 합류하고자 시도하기 위해 각각의 합류 요청(103, 105, 107)을 액세스 포인트(110)로 전송한다. 다수의 실시예에서, 무선 네트워크(120)는 802.11 네트워크를 포함할 수 있고, 무선국(102, 104, 106)은 STA를 포함할 수 있고, 합류 요청(103, 105, 107)은 인증 및/또는 연결 요청 프레임을 포함할 수 있고, 액세스 포인트(110)는 AP를 포함할 수 있다. 일부 실시예들에서는 다수의 무선국이 합류 요청을 특정 액세스 포인트로 전송할 수 있으며, 또한 실시예들은 이러한 내용으로 제한되지 않음을 이해해야 한다.
도 1의 예시적인 동작 환경(100)에서, 무선국(102, 104, 106)은 서로를 인지하지 못할 수 있기 때문에, 그들의 전송을 조정하지 못할 수 있다. 즉, 무선국(102, 104, 106)의 각각은, 다른 무선국에 의해 다른 합류 요청이 전송되어야 하는지 여부 및/또는 다른 무선국에 의해 다른 합류 요청이 언제 전송되어야 하는지를 알지 못하고서, 그들 각각의 합류 요청을 전송하도록 요구될 수 있다. 무선국(102, 104, 106)이 동시에 각각의 합류 요청(103, 105, 107)을 전송하면, 그것들은 서로 충돌할 수 있고, 액세스 포인트(110)는 그것들을 적절하게 수신 및/또는 처리할 수 없게 될 수 있다. 다수의 실시예에서, 무선국(102, 104, 106)이 그들 각각의 합류 요청을 전송한 후에, 그들은 자신들의 합류 요청이 적절히 수신되었음을 표시하는 액세스 포인트(110)로부터의 확인을 대기할 수 있다. 충돌시에, 액세스 포인트(110)는 충돌하는 합류 요청들에 대한 이러한 확인을 전송할 수 없고, 대응하는 무선국들은 추가적인 합류 요청들을 전송할 수 있다. 추가적인 합류 요청들이 서로 및/또는 다른 합류 요청들과 일치하면, 추가적인 충돌이 발생할 수 있다.
다수의 실시예들은 무선국들이 동시적인 및/또는 중복되는 합류 요청들을 전송하는 빈도를 줄임으로써 이러한 충돌의 빈도를 감소시키기 위한 기술들에 관한 것이다. 보다 구체적으로, 다수의 실시예들은, 합류 요청들을 전송하는 무선국, 예를 들어 도 1의 무선국(102, 104, 106)이 액세스 포인트 예를 들어 도 1의 액세스 포인트(110)로부터 네트워크 혼잡 정보를 수신하는 것을 요구하지 않고서, 이러한 충돌의 빈도를 감소시키기 위한 기술들에 관한 것이다.
일부 실시예들에서, 무선 네트워크(120)는 네트워크 상에서 통신하는 장치들에 의해 참조로서 사용되기 위해 기본적인 시간 간격이 정의되어 있는 무선 통신 프로토콜에 따라 동작할 수 있다. 다수의 실시예들에서, 무선국(102, 104, 106) 및 액세스 포인트(110)는, 각 디바이스가 네트워크 클럭(a network clock)에 의해 정의되는 시간을 인지하고 또한 그 네트워크 클럭에 따라 각각의 기본적인 시간 간격에 대한 시작 및 종료 시간을 인지하도록, 시간 동기화된(time-synchronized) 방식으로 동작할 수 있다. 예컨대, 일부 802.11 실시예들에서, 비콘 간격(BI)은 무선 네트워크(120) 상의 통신을 위해 정의될 수 있고, 무선국(102, 104, 106) 및 액세스 포인트(110)는 각 비콘 간격에 대한 시작 및 종료 시간을 인지할 수 있다. 이후에, 설명의 편의상, 이러한 기본적인 시간 간격은 "비콘 간격"으로 불리워야 한다. 그러나, 비콘 간격이란 용어의 사용은 실시예들을 802.11 네트워크로 한정하도록 의도되지 않는다. 다수의 실시예들에서, 각 비콘 간격은 200ms의 지속기간(a duration)을 포함할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 알고리즘은 무선 네트워크(120)를 위해 정의된 비콘 간격에 기초하여, 시간 경과에 따라 합류 요청들의 전송을 분산화하는 데 이용될 수 있다. 다수의 실시예들에서, 이러한 알고리즘은 무선 통신 표준 및/또는 프로토콜에 통합될 수 있다. 일부 실시예들에서, 이러한 알고리즘에 의하면, 각 비콘 간격은 다수의 비콘 간격 슬롯들로 분할될 수 있다. 예컨대, 다수의 실시예들에서, 각 비콘 간격은 20개의 비콘 간격 슬롯들로 분할될 수 있다. 일부 실시예들에서, 임의의 특정 합류 요청을 위해, 무선국은 비콘 간격, 및 합류 요청이 전송되는 동안의 시간으로서 그 비콘 간격 내의 비콘 간격 슬롯을 식별하기 위해 이러한 알고리즘을 이용할 수 있다. 다수의 실시예들에서, 비콘 인덱스(a beacon index)는 합류 요청이 전송되는 동안의 비콘 간격을 식별할 수 있고, 슬롯 인덱스는 비콘 인덱스에 의해 식별되는 비콘 간격 내에서 합류 요청이 전송되는 동안의 특정 슬롯을 식별할 수 있다. 일부 실시예들에서, 비콘 인덱스는 얼마나 많은 비콘 간격들이 현재의 비콘 간격 이후에 해당하는지에 대한 관점에서 비콘 간격을 식별하는 값을 포함할 수 있다. 예컨대, 3의 비콘 인덱스는 현재의 비콘 간격 이후의 3번째 비콘 간격을 식별할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
도 2는 다수의 실시예들에서 이용될 수 있는 것과 같은 타이밍 간격 구조(200)의 실시예를 나타낸다. 도 2에 도시된 바와 같이, 타이밍 간격 구조(200)는 현재의 비콘 간격을 참조하여 순차적으로 넘버링된 일련의 비콘 간격들을 포함한다. 보다 구체적으로, 현재의 비콘 간격은 비콘 간격 0으로 정의되고, 현재의 비콘 간격 이후의 제 1 비콘 간격은 비콘 간격 1로 정의되고, 현재의 비콘 간격 이후의 제 2 비콘 간격은 비콘 간격 2로 정의된다. 또한, 도 2의 예에서의 각 비콘 간격은 4개의 슬롯들을 포함한다. 도 2의 예에 대해서, 3의 비콘 인덱스는 비콘 간격 3을 식별할 수 있고, 3의 비콘 인덱스와 연관된 4의 슬롯 인덱스는 비콘 간격 3 내의 슬롯 4를 식별할 수 있다. 실시예는 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 무선국이 액세스 포인트로 합류 요청을 전송함으로써 무선 네트워크에 합류하고자 시도하도록 선택할 때마다, 무선국은 그 무선국에 대한 전송 간격(TI)의 현재 값에 기초하여 비콘 인덱스 값을 결정할 수 있다. 다수의 실시예들에서, 무선국이 특정 무선 네트워크에 합류하고자 시도하는 처음에는, 무선국은 자신의 TI를 전송 간격 최소치(TImin)로 초기화할 수 있다. 일부 실시예들에서, TImin는 8개의 비콘 간격들의 값을 포함할 수 있다. 다수의 실시예들에서, 비성공적으로 전송된 각 합류 요청 후에, 무선국은 자신의 TI를 증가시킬지를 결정하도록 동작될 수 있다. 일부 실시예들에서, 비성공적으로 전송된 각 합류 요청 후에, 무선국은 자신의 현재의 TI를 전송 간격 최대치(TImax)와 비교하고, 자신의 현재의 TI가 TImax보다 작으면 자신의 TI를 증가시킬 수 있다. 다수의 실시예들에서, TImax는 256개의 비콘 간격들의 값을 포함할 수 있다. 일부 실시예들에서, 무선국은, 비성공적으로 전송된 각 합류 요청 후에 자신의 TI가 TImax에 도달할 때까지, 자신의 현재의 TI에 2의 값 또는 일부 다른 인자를 곱하도록 동작할 수 있다. 일부 실시예들에서, 임의의 특정 합류 요청은 그 합류 요청에 응답하여 확인이 수신되지 않으면 비성공적으로 전송된 것으로 생각될 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 무선국이 합류 요청을 액세스 포인트로 전송함으로써 무선 네트워크에 합류하고자 시도하도록 결정할 때마다, 무선국은 정수들의 세트 [1,...,T1] 내의 랜덤 정수로서 비콘 인덱스 값을 랜덤하게 결정할 수 있고, 또한 정수들의 세트 [1,...,L] 내의 랜덤 정수로서 슬롯 인덱스 값을 랜덤하게 결정할 수 있으며, 여기서 L은 각 비콘 간격 내의 슬롯들의 개수를 포함한다. 일부 실시예들에서, 비콘 인덱스 값은 TI를 포함하는 것들 중에서 특정 비콘을 식별할 수 있고, 슬롯 인덱스 값은 특정 비콘 내의 슬롯을 식별할 수 있다. 그 후에 무선국은 비콘 인덱스 값에 의해 식별되는 비콘 간격 내에서 슬롯 인덱스 값에 의해 식별되는 슬롯 내에 합류 요청을 전송하도록 동작할 수 있다. 다수의 실시예들에서, 현재의 비콘 간격은 비콘 간격 0으로 정의될 수 있고, 이후의 비콘 간격들은 증가하는 정수 순서로 순차적으로 넘버링될 수 있다. 이러한 실시예들에서, 비콘 인덱스 값은 이후의 비콘 간격의 번호를 포함할 수 있다. 예컨대, 7의 비콘 인덱스 값은 현재의 비콘 간격 이후의 7번째 비콘 간격을 합류 요청이 전송되는 동안의 비콘 간격으로서 식별할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들의 하나의 이점은, 액세스 포인트가 네트워크 혼잡 레벨을 모니터링 및/또는 추정할 필요가 없기 때문에, 액세스 포인트 상의 처리 부하가 저감될 수 있다는 것일 수 있다. 다수의 실시예들의 다른 이점은, 액세스 포인트들이 네트워크 혼잡 정보를 무선국들로 전송할 필요가 없기 때문에, 통신 오버헤드가 감소될 수 있다. 일부 실시예들의 제3의 이점은, 네트워크 혼잡 정보를 무선국들로 전송하는 데 주기적 비콘들이 이용되는 시스템에서, 무선국들이 합류 요청의 전송을 대기하고 있는 동안에 무선국들이 주기적인 비콘들의 전부 또는 임의의 것들을 수신할 필요가 없을 수 있다는 것일 수 있다. 이에 의해, 이러한 무선국들로 하여금 그들의 스케쥴링된 전송 시간까지 슬립 모드 또는 다른 저감된 전력 상태로 들어가게 할 수 있어, 저감된 전력 소비가 발생한다. 다수의 실시예들의 또 다른 이점은 네트워크 부하에서의 갑작스런 증가의 영향을 경감시키기 위해 자동 조정이 이루어진다는 것일 수 있다. 다른 이점들은 일부 실시예들과 연관될 수 있으며, 그 실시예들은 이러한 내용으로 제한되지 않는다.
도 3은 장치(300)의 블록도를 나타낸다. 장치(300)는 도 2의 타이밍 간격 구조와 같은 타이밍 간격 구조와 관련하여 하나 이상의 합류 요청들을 전송할 수 있는 도 1의 무선국(102, 104 및/또는 106)과 같은 장치의 예를 포함한다. 도 3에 도시된 바와 같이, 장치(300)는 프로세서 회로(302), 메모리 유닛(304), 결정 구성요소(306) 및 통신 구성요소(308)를 포함하는 다수의 요소들을 포함한다. 그러나, 실시예들은 이 도면에 도시된 요소들의 형태, 번호, 또는 배치로 한정되지 않는다.
다수의 실시예들에서, 장치(300)는 프로세서 회로(302)를 포함할 수 있다. 임의의 프로세서 또는 로직 장치, 예를 들어 CISC(complex instruction set computer) 마이크로프로세서, RISC(reduced instruction set computing) 마이크로프로세서, VLIW(very long instruction word) 마이크로프로세서, x86 인스트럭션 세트 호환가능 프로세서, 인스트럭션 세트들의 조합을 구현하는 프로세서, 듀얼 코어 프로세서 또는 듀얼 코어 모바일 프로세서와 같은 멀티 코어 프로세서, 또는 임의의 다른 마이크로프로세서 또는 CPU를 이용하여 프로세서 회로(302)가 구현될 수 있다. 프로세서 회로(302)는 전용 프로세서, 예를 들어 제어기, 마이크로제어기, 내장 프로세서, CMP, 코프로세서, DSP, 네트워크 프로세서, 미디어 프로세서, I/O 프로세서, MAC 프로세서, 무선 기저대역 프로세서, ASIC, FPGA, PLD(programmable logic device) 등으로서 구현될 수도 있다. 예컨대, 하나의 실시예에서, 프로세서 회로(302)는 캘리포니아주 산타클라라의 인텔 주식회사에 의해 제조된 프로세서와 같은 범용 프로세서로서 구현될 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 장치(300)는 메모리 유닛(304)과 통신가능하게 연결되도록 구성되거나 포함할 수 있다. 메모리 유닛(304)은, 휘발성 및 비휘발성 메모리 양쪽을 포함해서, 데이터를 저장할 수 있는 임의의 머신 판독가능 또는 컴퓨터 판독가능 매체를 이용하여 구현될 수 있다. 예컨대, 메모리 유닛(304)은 ROM, RAM, DRAM(dynamic RAM), DDRAM(Double-Data-Rate DRAM), SDRAM(synchronous DRAM), SRAM(static RAM), PROM(programmable ROM), EPROM(erasable programmable ROM), EEPROM(electrically erasable programmable ROM), 플래시 메모리, 강유전성 폴리머 메모리와 같은 폴리머 메모리, 오보닉 메모리(ovonic memory), 상변화(phase change) 또는 강유전성 메모리, SONOS(silicon-oxide-nitride-oxide-silicon) 메모리, 자기 또는 광학 카드, 혹은 정보를 저장하기에 적합한 임의의 다른 형태의 매체를 포함할 수 있다. 메모리 유닛(304)의 일부 또는 전부가 프로세서 회로(302)와 같이 동일한 집적 회로 상에 포함될 수 있고, 혹은 이와 달리 메모리 유닛(304)의 일부 또는 전부가 집적 회로 상에 또는 프로세서 회로(302)의 집적 회로의 외부에 있는 다른 매체, 예를 들어 하드 디스크 드라이브 상에 배치될 수 있음을 유의한다. 메모리 유닛(304)이 도 3에서의 장치(300) 내에 포함되어 있지만, 메모리 유닛(304)은 일부 실시예들에서 장치(300)의 외부에 있을 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 장치(300)는 결정 구성요소(306)를 포함할 수 있다. 결정 구성요소(306)는 장치(300) 및/또는 시스템(340)이 무선 네트워크에 합류하고자 시도하기 위해 전송할 수 있는 하나 이상의 합류 요청(310)의 타이밍을 관리하도록 동작하는 논리, 회로, 및/또는 인스트럭션을 포함할 수 있다. 일부 실시예들에서, 결정 구성요소(306)는 도 2의 타이밍 간격 구조(200)와 같은 타이밍 간격 구조와 관련하여 이러한 합류 요청들(310)의 타이밍을 관리하도록 동작할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 장치(300)는 통신 구성요소(308)를 포함할 수 있다. 통신 구성요소(308)는 하나 이상의 원격 디바이스로부터 메시지를 수신 및/또는 하나 이상의 원격 디바이스로 메시지를 전송하도록 동작하는 논리, 회로, 및/또는 인스트럭션을 포함할 수 있다. 일부 실시예들에서, 통신 구성요소(308)는 장치(300) 및/또는 시스템(340)이 무선 네트워크에 합류할 수 있게 하기 위해 하나 이상의 합류 요청(310)을 전송하도록 동작할 수 있다. 예컨대, 일부 실시예들에서, 통신 구성요소(308)는 하나 이상의 합류 요청(310)을 원격 디바이스(350)로 전송하도록 동작할 수 있다. 다수의 실시예들에서, 원격 디바이스(350)는 무선 액세스 포인트를 포함할 수 있고, 통신 구성요소(308)는 장치(300) 및/또는 시스템(340)이 액세스 포인트를 인증 및/또는 액세스 포인트로 연결할 수 있게 하기 위해 하나 이상의 합류 요청(310)을 원격 디바이스(350)로 전송하도록 동작할 수 있다. 실시예들은 이러한 예로 제한되지 않는다.
또한, 도 3은 시스템(340)의 블록도를 나타낸다. 시스템(340)은 장치(300)의 상기한 요소들 중 임의의 것을 포함할 수 있다. 시스템(340)은 하나 이상의 추가적인 구성요소를 더 포함할 수 있다. 예컨대, 다수의 실시예들에서, 시스템(340)은 무선 주파수(RF) 트랜시버(344)를 포함할 수 있다. RF 트랜시버(344)는 다수의 적합한 무선 통신 기술을 이용하여 신호를 전송 및 수신할 수 있는 하나 이상의 라디오를 포함할 수 있다. 이러한 기술은 하나 이상의 무선 네트워크에 걸친 통신을 수반할 수 있다. 예시적인 무선 네트워크는 WLAN(wireless local area networks), WPAN(wireless personal area networks), WMAN(wireless metropolitan area network), 셀룰러 네트워크, 및 위성 네트워크를 포함하지만, 이로 제한되지는 않는다. 이러한 네트워크들에 걸쳐 통신함에 있어서, RF 트랜시버(344)는 임의의 버전의 하나 이상의 적용가능 표준에 따라 동작할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 시스템(340)은 하나 이상의 RF 안테나(357)를 포함할 수 있다. 임의의 특정 RF 안테나(357)의 예로는 내장 안테나, 무지향성(omni-directional) 안테나, 모노폴(monopole) 안테나, 다이폴(dipole) 안테나, 종단 급전(end-fed) 안테나, 원편광(circularly polarized) 안테나, 마이크로 스트립 안테나, 다이버시티(diversity) 안테나, 듀얼 안테나, 삼중 대역(tri-band) 안테나, 사중 대역(quad-band) 안테나 등이 포함될 수 있다. 실시예들은 이들 예로 한정되지 않는다. 일부 실시예들에서, 통신 구성요소(308)는 RF 트랜시버(344) 및/또는 하나 이상의 RF 안테나(357)를 이용하여 하나 이상의 원격 디바이스와 통신을 교환하도록 동작할 수 있다. 예컨대, 다수의 실시예들에서, 통신 구성요소(308)는 하나 이상의 합류 요청(310)을 원격 디바이스(350)로 전송하기 위해 하나 이상의 RF 안테나(357) 및 RF 트랜시버(344) 상에서 동작할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 시스템(340)은 디스플레이(345)를 포함할 수 있다. 디스플레이(345)는 프로세서 유닛(302)으로부터 수신된 정보를 디스플레이할 수 있는 임의의 디스플레이 디바이스를 포함할 수 있다. 디스플레이(345)의 예로는 텔레비전, 모니터, 프로젝터, 및 컴퓨터 화면이 포함될 수 있다. 예컨대, 하나의 실시예에서, 디스플레이(345)는 LCD, LED 또는 적절한 시각적 인터페이스의 다른 형태에 의해 구현될 수 있다. 디스플레이(345)는 예를 들어 터치 감지형 디스플레이 화면("터치스크린")은 내장된 임베디드 트랜지스터를 포함해서 하나 이상의 TFT LCD를 포함할 수 있다. 다수의 구현예에서, 디스플레이(345)는 내장 트랜지스터를 포함하는 하나 이상의 박막 트랜지스터(TFT) LCD를 포함할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 장치(300) 및/또는 시스템(340)의 동작시에, 결정 구성요소(306)는 무선 네트워크 접속 및/또는 연결이 요구되는 것을 결정하도록 동작할 수 있다. 예컨대, 결정 구성요소(306)는 이전의 네트워크 접속이 끊어지면 무선 네트워크 접속 및/또는 연결이 요구된다고 결정할 수 있다. 다른 예에서, 결정 구성요소(306)는 장치(300) 및/또는 시스템(340)이 전원이 켜진 후에 비접속 상태에 있으면 무선 네트워크 접속 및/또는 연결이 요구된다고 결정할 수 있다. 일부 실시예들에서, 결정 구성요소(306) 및/또는 장치(300) 및/또는 시스템(340)의 하나 이상의 다른 구성요소는 원격 디바이스(350)를 식별하도록 동작할 수 있고, 상기 원격 디바이스는 장치(300) 및/또는 시스템(340)이 무선 네트워크에 접속할 수 있는 무선 네트워크 노드를 포함할 수 있다. 예컨대, 원격 디바이스(350)는 근처의 무선 액세스 포인트(AP)를 포함할 수 있다. 다수의 실시예들에서, 결정 구성요소(306)는 원격 디바이스(350)와 연관된 무선 네트워크로의 접속을 확립하기 위해 원격 디바이스(350)의 인증 및/또는 원격 디바이스(350)와의 연결을 시도해야 하는 것을 결정하도록 동작할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 결정 구성요소(306)는 원격 디바이스(350)의 인증 및/또는 원격 디바이스(350)와의 연결을 시도해야 한다고 결정하도록 동작할 수 있고, 그 후에 장치(300) 및/또는 시스템(340)은 반복적인 인증/연결 프로세스를 시작하도록 동작할 수 있다. 다수의 실시예들에서, 각 반복은 합류 요청(310)의 전송을 위한 타이밍을 결정하기 위해 타이밍 알고리즘을 적용하는 것과, 결정된 타이밍에 따라 합류 요청을 전송하는 것과, 그 후에 전송이 성공했는지를 결정하는 것을 일반적으로 포함할 수 있다. 일부 실시예들에서, 각 합류 요청(310)에 대한 타이밍은 도 2의 타이밍 간격 구조(200)와 같은 타이밍 간격 구조와 관련해서 결정될 수 있다. 다수의 실시예들에서, 각 전송이 성공했는지에 대한 결정은 그 전송의 확인이 수신되었는지에 기초할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일부 실시예들에서, 반복적인 인증/연결 프로세스의 각 반복시에, 결정 구성요소(306)는 현재의 전송 간격(312)을 결정하고, 현재의 전송 간격(312) 내에서 비콘 간격을 랜덤하게 선택하고, 그 비콘 간격 내에서 시간 슬롯을 랜덤하게 선택하도록 동작할 수 있다. 다수의 실시예들에서, 반복적인 인증/연결 프로세스의 각 반복시에, 통신 구성요소(308)는 결정 구성요소(306)에 의해 선택된 시간 슬롯 내에 합류 요청(310)을 전송하도록 동작할 수 있다. 일부 실시예들에서, 각 반복시에, 결정 구성요소(306)는 그 후에 합류 요청(310)의 전송이 성공했는지를 결정하도록 동작할 수 있다. 다수의 실시예들에서, 반복적인 인증/연결 프로세스는 합류 요청(310)이 성공적으로 전송되었다고 결정 구성요소(306)가 결정하는 제 1 반복 이후에 종료될 수 있다. 예컨대, 일부 실시예들에서, 반복적인 인증/연결 프로세스는 합류 요청(310)에 응답하여 확인이 수신되는 제 1 반복 이후에 종료될 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
다수의 실시예들에서, 반복적인 인증/연결 프로세스의 제 1 반복시에, 결정 구성요소(306)는 정의된 초기의 전송 간격과 동일한 현재의 전송 간격(312)을 설정하도록 동작할 수 있다. 일부 실시예들에서, 초기의 전송 간격은 최소 전송 간격을 포함할 수 있다. 다수의 실시예들에서, 초기의 전송 간격은 8개의 비콘 간격을 포함할 수 있다. 일부 실시예들에서, 반복적인 인증/연결 프로세스의 각 후속 반복에 있어서, 결정 구성요소(306)는 그 반복 동안의 사용을 위한 전송 간격(312)을 이전 반복 동안에 이용된 전송 간격(312)에 기초하여 결정하도록 동작할 수 있다. 예컨대, 다수의 실시예들에서, 각 후속 반복에 있어서, 결정 구성요소(306)는 이전 반복 동안에 이용된 전송 간격(312)이 최대 전송 간격보다 작은지를 결정하도록 동작할 수 있고, 또한 이전에 사용된 전송 간격(312)이 최대 전송 간격보다 작으면 이전에 사용된 전송 간격(312)을 증가시킴으로써 후속 전송 간격(312)을 결정하도록 동작할 수 있다. 일부 실시예들에서, 결정 구성요소(306)는 이전에 사용된 전송 간격(312)이 최대 전송 간격보다 작지 않으면 이전에 사용된 전송 간격(312)과 후속 전송 간격(312)이 동일하게 되는 것으로 결정하도록 동작할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
도 4는 여기서 설명되는 하나 이상의 실시예들에 의해 실행되는 동작들을 나타낼 수 있는 논리 흐름도(400)의 일 실시예를 도시한다. 보다 구체적으로, 논리 흐름도(400)는, 일부 실시예들에서 도 1의 무선국(102, 104 및/또는 106)과 같은 무선국을 포함할 수 있는 도 3의 장치(300) 및/또는 시스템(340)에 의해 수행되는 동작들의 예를 포함할 수 있다. 도 4에 도시된 바와 같이, 402에서, 무선국을 위한 전송 간격(TI)이 초기화될 수 있다. 예컨대, 도 1의 무선국(102)은 자신의 TI를 TImin의 값으로 초기화할 수 있다. 404에서, 랜덤 비콘 인덱스는 무선국을 위한 TI의 현재 값에 기초하여 선택될 수 있다. 예컨대, 도 1의 무선국(102)은 집합 [1,...,TI] 중에서 랜덤 정수를 비콘 인덱스로서 선택할 수 있다. 406에서, 랜덤 슬롯 인덱스가 선택될 수 있다. 예컨대, 도 1의 무선국(102)은 집합 [1,...,L]에서 랜덤 정수를 슬롯 인덱스로서 선택할 수 있고, 여기서 L은 각 비콘 간격 내의 슬롯들의 개수를 표시한다. 408에서, 비콘 인덱스에 의해 정의된 비콘 간격 동안에 슬롯 인덱스에 의해 정의된 슬롯 내에서 합류 요청이 전송될 수 있다. 예컨대, 7의 슬롯 인덱스 및 5의 비콘 인덱스를 선택했으면, 도 1의 무선국(102)은 현재의 비콘 간격 이후의 5번째 비콘 간격 내의 7번째 슬롯 내에 액세스 포인트(110)로 합류 요청을 전송할 수 있다. 410에서, 합류 요청의 전송이 성공했는지를 결정할 수 있다. 다수의 실시예들에서, 합류 요청의 확인이 액세스 포인트로부터 수신되었는지에 기초하여 이러한 결정이 이루어질 수 있다. 예컨대, 전송에 응답하여 ACK 메시지를 액세스 포인트(110)로부터 수신하면 합류 요청의 전송이 성공한 것으로 도 1의 무선국(102)은 결정할 수 있다.
410에서 합류 요청의 전송이 성공했다고 결정되면, 논리 흐름은 종료될 수 있다. 한편, 합류 요청의 전송이 성공하지 못했다고 결정되면, 흐름은 412로 전달될 수 있다. 412에서, TI의 현재 값이 최대 전송 간격(TImax)보다 작은지가 결정될 수 있다. 예컨대, 도 1의 무선국(102)은 자신의 현재 TI가 256개의 비콘 간격을 포함하는 TImax보다 작은지를 결정할 수 있다. 412에서 현재 TI가 TImax보다 작다고 결정되면, 흐름은 414로 갈 수 있다. 414에서, TI가 증가될 수 있다. 예컨대, 도 1의 무선국(102)은 자신의 TI에 2의 인자를 곱할 수 있다. 414로부터, 다른 합류 요청의 최종적인 전송을 위해 포인트 동작들(point operations)이 시작될 수 있는 404로 흐름이 되돌아갈 수 있다. 현재 TI 값이 TImax보다 작지 않다고 412에서 결정되면 흐름은 412로부터 404로 곧바로 되돌아갈 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
도 5는 실시예에서 무선국에 의해 수행되는 일련의 합류 요청들을 기재하는 정보를 포함하고 있는 이벤트 테이블(500)을 도시한다. 이벤트 테이블(500)에 기재된 실시예에서, TImin은 8개의 비콘 간격들의 값을 포함하고, 각 비콘 간격은 20개의 슬롯을 포함한다. 이와 같이, 제 1 시도에 있어서, 무선국은 자신의 TI를 8개의 비콘 간격들의 값으로 초기화하고, 1 내지 8 중에서 랜덤 정수를 자신의 비콘 인덱스로서 선택하고, 1 내지 20 중에서 랜덤 정수를 자신의 슬롯 인덱스로서 선택한다. 이벤트 테이블(500)에 도시된 바와 같이, 무선국은 제 1 시도에 있어서 6의 비콘 인덱스 및 13의 슬롯 인덱스를 선택하지만, 자신의 후속 합류 요청의 확인을 수신하지 못한다. 제 2 시도에 있어서, 무선국은 자신의 TI를 16으로 두 배로 되게 하고, 1 내지 16 중에서 랜덤 정수를 자신의 비콘 인덱스로서 선택하고, 1 내지 20 중에서 랜덤 정수를 자신의 슬롯 인덱스로서 선택한다. 이벤트 테이블(500)에 도시된 바와 같이, 무선국은 제 2 시도에 있어서 14의 비콘 인덱스 및 4의 슬롯 인덱스를 선택하지만, 다시 자신의 후속 합류 요청의 확인을 수신하지 못한다. 무선국은 제 3 시도에 있어서 자신의 TI를 32로 두 배로 되게 하고, 11의 비콘 인덱스를 선택하고, 18의 슬롯 인덱스를 선택하지만, 또 다시 자신의 후속 합류 요청의 확인을 수신하지 못한다. 마지막으로, 제 4 시도에 있어서, 무선국은 다시 한번 자신의 TI를 64로 두 배로 되게 하고, 55의 비콘 인덱스를 선택하고, 15의 슬롯 인덱스를 선택하며, 자신의 합류 요청의 확인을 수신한다. 실시예들은 이러한 예들로 제한되지 않는다.
도 6은 저장 매체(600)의 실시예를 도시한다. 저장 매체(600)는 제조물을 포함할 수 있다. 일 실시예에서, 저장 매체(600)는 임의의 비일시적 컴퓨터 판독가능 매체 또는 머신 판독가능 매체, 예를 들어 광학, 자기 또는 반도체 저장 장치를 포함할 수 있다. 저장 매체는 다양한 형태의 컴퓨터 실행가능 인스트럭션, 예를 들어 도 4의 논리 흐름(400)을 구현하기 위한 컴퓨터 실행가능 인스트럭션을 저장할 수 있다. 컴퓨터 판독가능 또는 머신 판독가능 저장 매체에 대한 예는, 휘발성 메모리 또는 비휘발성 메모리, 이동가능 또는 이동불가능 메모리, 소거가능 또는 소거불가능 메모리, 기록가능 또는 재기록가능 메모리 등을 포함해서, 전자 데이터를 저장할 수 있는 임의의 유형 매체를 포함할 수 있다. 컴퓨터 실행가능 인스트럭션에 대한 예는 임의의 적절한 형태의 코드, 예를 들어 소스 코드, 컴파일링된 코드, 해석된 코드, 실행가능 코드, 정적 코드, 동적 코드, 객체 지향 코드, 시각 코드 등을 포함할 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
도 7은 IEEE 802.11 WLAN 시스템과 같은 무선 통신 시스템에서 사용되는 디바이스(700)의 실시예를 도시한다. 디바이스(700)는 도 1의 동작 환경(100)과 같은 동작 환경에서 다수의 실시예들, 예를 들어 도 3의 장치(300) 및/또는 시스템(340), 및/또는 도 4의 논리 흐름(400)을 구현하기에 적합할 수 있다. 예컨대, 디바이스(700)는 STA, AP, 사용자 장치(UE), 기지국, 저장 매체(600) 및/또는 논리 회로(728)에서 구현될 수 있다. 논리 회로(728)는 STA, AP, UE, 또는 기지국을 위해 기술되는 동작들을 수행하는 물리적 회로들을 포함할 수 있다. 도 7에 도시된 바와 같이, 디바이스(700)는 무선 인터페이스(710), 베이스밴드 회로(720), 및 컴퓨팅 플랫폼(730)을 포함할 수 있지만, 실시예들은 이러한 구성으로 제한되지 않는다.
디바이스(700)는 단일 컴퓨팅 개체에서, 예를 들어 단일 디바이스 내에서 전적으로 STA, AP, UE, 기지국, 저장 매체(600) 및/또는 논리 회로(728)를 위한 구성 및/또는 동작의 일부 또는 전부를 구현할 수 있다. 이와 달리, 디바이스(700)는 분산형 시스템 구조, 예를 들어 클라이언트-서버 구조, 3-계층 구조, N-계층 구조, 밀착 결합형(tightly-coupled) 또는 클러스트형(clustered) 구조, 피어-투-피어 구조, 마스터-슬레이브 구조, 공유 데이터베이스 구조, 및 다른 형태의 분산형 시스템을 이용하여 다수의 컴퓨팅 개체들에 걸쳐 STA, UE, AP, 기지국, 저장 매체(600) 및/또는 논리 회로(728)를 위한 구성 및/또는 동작들의 일부를 분산시킬 수 있다. 실시예들은 이러한 내용으로 제한되지 않는다.
일 실시예에서, 무선 인터페이스(710)는 단일 반송파 또는 다중 반송파 변조된 신호(예를 들어, CCK(complementary code keying) 및/또는 OFDM(orthogonal frequency division multiplexing) 심볼을 포함함)를 전송 및/또는 수신하기 위한 구성요소 또는 구성요소들의 조합을 포함할 수 있지만, 실시예들은 임의의 특정 오버 더 에어(over-the-air) 인터페이스 또는 변조 방식으로 제한되지 않는다. 예컨대, 무선 인터페이스(710)는 수신기(712), 송신기(716) 및/또는 주파수 합성기(714)를 포함할 수 있다. 무선 인터페이스(710)는 바이어스 제어, 수정 발진기 및/또는 하나 이상의 안테나(718-f)를 포함할 수 있다. 다른 실시예에서, 무선 인터페이스(710)는 필요에 따라 외부의 전압 제어 발진기(VCO), 표면 음파 필터, 중간 주파수(IF) 필터 및/또는 RF 필터를 사용할 수 있다. 잠재적인 RF 인터페이스 설계의 다양성 때문에, 그에 대한 광범위한 설명은 생략된다.
베이스밴드 회로(720)는 수신 및/또는 전송 신호를 처리하기 위해 무선 인터페이스(710)와 통신할 수 있고, 또한 예를 들어 수신된 신호를 다운 컨버팅하는 아날로그/디지털 컨버터(722), 전송용 신호를 업 컨버팅하는 디지털/아날로그 컨버터(724)를 포함할 수 있다. 또한, 베이스밴드 회로(720)는 각각의 수신/전송 신호를 처리하는 물리층(PHY) 링크 계층을 위한 베이스밴드 또는 PHY 처리 회로(726)를 포함할 수 있다. 베이스밴드 회로(720)는 예를 들어 MAC(medium access control)/데이터 링크 계층 처리를 위한 처리 회로(727)를 포함할 수 있다. 베이스밴드 회로(720)는 예를 들어 하나 이상의 인터페이스(734)를 거쳐 처리 회로(727) 및/또는 컴퓨팅 플랫폼(730)과 통신하기 위한 메모리 제어기(732)를 포함할 수 있다.
일부 실시예들에서, PHY 처리 회로(726)는, 통신 프레임을 구축 및/또는 해체하기 위해, 버퍼 메모리와 같은 추가적인 회로와 결합하여, 프레임 구축 및/또는 검출 모듈을 포함할 수 있다. 이와 달리 또는 추가로, MAC 처리 회로(727)는 이들 기능들 중 소정의 기능을 위한 처리를 공유할 수 있거나, 또는 PHY 처리 회로(726)와는 독립적으로 이들 프로세스를 수행할 수 있다. 일부 실시예들에서, MAC 및 PHY 처리는 단일 회로로 통합될 수 있다.
컴퓨팅 플랫폼(730)은 디바이스(700)를 위한 컴퓨팅 기능을 제공할 수 있다. 도시된 바와 같이, 컴퓨팅 플랫폼(730)은 처리 구성요소(740)를 포함할 수 있다. 베이스밴드 회로(720)에 추가로, 또는 베이스밴드 회로(720)와는 달리, 디바이스(700)는 처리 구성요소를 이용하여 STA, AP, UE, 기지국, 저장 매체(600) 및/또는 논리 회로(728)를 위한 논리 또는 처리 동작을 실행할 수 있다. 처리 구성요소(740)(및/또는 PHY(726) 및/또는 MAC(727))는 다수의 하드웨어 요소, 소프트웨어 요소, 또는 양쪽의 조합을 포함할 수 있다. 하드웨어 요소에 대한 예는 디바이스, 논리 디바이스, 구성요소, 프로세서, 마이크로프로세서, 회로, 프로세서 회로, 회로 소자(예를 들어, 트랜지스터, 레지스터, 캐패시터, 인덕터 등), 집적 회로, ASIC, PLD(programmable logic devices), DSP(digital signal processors), FPGA(field programmable gate array), 메모리 유닛, 논리 게이트, 레지스터, 반도체 디바이스, 칩, 마이크로칩, 칩 셋, 등을 포함할 수 있다. 소프트웨어 요소에 대한 예는 소프트웨어 구성요소, 프로그램, 애플리케이션, 컴퓨터 프로그램, 애플리케이션 프로그램, 시스템 프로그램, 소프트웨어 개발 프로그램, 머신 프로그램, 운영 시스템 소프트웨어, 미들웨어, 펌웨어, 소프트웨어 모듈, 루틴, 서브루틴, 함수, 방법, 프로시저, 소프트웨어 인터페이스, API(application program interfaces), 인스트럭션 세트, 컴퓨팅 코드, 컴퓨터 코드, 코드 세그먼트, 컴퓨터 코드 세그먼트, 워드, 값, 심볼, 또는 이들의 임의의 조합을 포함할 수 있다. 실시예가 하드웨어 요소 및/또는 소프트웨어 요소를 이용하여 구현되는지에 대한 결정은, 주어진 구현예에 있어서 요구되는 대로, 임의의 개수의 요인, 예를 들어 요구되는 계산율(computational rate), 파워 레벨, 내열성, 처리 주기 예산(processing cycle budget), 입력 데이터 레이트, 출력 데이터 레이트, 메모리 리소스, 데이터 버스 속도 및 다른 설계 또는 성능 제약사항을 이용하여 구현될 수 있다.
컴퓨팅 플랫폼(730)은 다른 플랫폼 구성요소(750)를 더 포함할 수 있다. 다른 플랫폼 구성요소(750)는 하나 이상의 프로세서, 멀티 코어 프로세서, 코프로세서, 메모리 유닛, 칩 셋, 제어기, 주변 기기, 인터페이스, 발진기, 타이밍 디바이스, 비디오 카드, 오디오 카드, 멀티미디어 I/O 구성요소(예를 들어, 디지털 디스플레이), 파워 서플라이, 등과 같은 일반적인 컴퓨팅 요소들을 포함할 수 있다. 메모리 유닛에 대한 예는, 제한 없이, 하나 이상의 고속 메모리 유닛의 형태로 다양한 형태의 컴퓨터 판독가능 및 머신 판독가능 저장 매체, 예를 들어 ROM, RAM, DRAM(dynamic RAM), DDRAM(Double-Data-Rate DRAM), SDRAM(synchronous DRAM), SRAM(static RAM), PROM(programmable ROM), EPROM(erasable programmable ROM), EEPROM(electrically erasable programmable ROM), 플래시 메모리, 강유전성 폴리머 메모리와 같은 폴리머 메모리, 오보닉 메모리(ovonic memory), 상변화 또는 강유전성 메모리, SONOS(silicon-oxide-nitride-oxide-silicon) 메모리, 자기 또는 광학 카드, RAID(Redundant Array of Independent Disks) 드라이브와 같은 디바이스들의 어레이, 고체 상태 메모리 디바이스(예를 들어, USB 메모리, 고체 상태 메모리(SSD)) 및 정보를 저장하기에 적합한 임의의 다른 형태의 매체를 포함할 수 있다.
디바이스(700)는 예를 들어 울트라 모바일 디바이스, 모바일 디바이스, 고정 디바이스, M2M(machine-to-machine) 디바이스, PDA, 모바일 컴퓨팅 디바이스, 스마트폰, 전화기, 디지털 전화기, 휴대 전화기, 사용자 장치, 전자책 판독기, 핸드셋, 단방향 호출기, 쌍방향 호출기, 메시징 디바이스, 컴퓨터, PC, 데스크탑 컴퓨터, 랩탑 컴퓨터, 노트북 컴퓨터, 넷북 컴퓨터, 핸드헬드 컴퓨터, 태블릿 컴퓨터, 서버, 서버 어레이 또는 서버 팜, 웹 서버, 네트워크 서버, 인터넷 서버, 워크스테이션, 미니 컴퓨터, 메인 프레임 컴퓨터, 슈퍼컴퓨터, 네트워크 어플라이언스, 웹 어플라이언스, 분산형 컴퓨팅 시스템, 멀티프로세서 시스템, 프로세서 기반 시스템, 가전 제품, 프로그래밍가능 가전 제품, 게임 디바이스, 텔레비전, 디지털 텔레비전, 셋탑 박스, 무선 액세스 포인트, 기지국, 노드 B, eNB(evolved node B), 가입자국, 모바일 가입자 센터, 무선 네트워크 제어기, 라우터, 허브, 게이트웨이, 브리지, 스위치, 머신, 또는 이들의 조합일 수 있다. 따라서, 여기서 설명되는 디바이스(700)의 기능 및/또는 특정 구성은, 필요에 따라 적절히, 디바이스(700)의 다수의 실시예에서 포함되거나 생략될 수 있다. 일부 실시예들에서, 디바이스(700)는 WMAN 및/또는 여기서 인용된 다른 광대역 무선 네트워크를 위한 하나 이상의 3GPP LTE 규격 및/또는 IEEE 702.16 표준과 연관된 프로토콜 및 주파수와 호환가능하도록 구성될 수 있지만, 실시예들은 이러한 관점으로 제한되지 않는다.
디바이스(700)의 실시예들은 단일 입력 단일 출력(SISO; single input single output) 구조를 이용하여 구현될 수 있다. 그러나, 소정의 실시예들은 빔포밍 또는 공간 분할 다중 접속(SDMA; spatial division multiple access)을 위한 적응형 안테나 기술을 이용 및/또는 MIMO 통신 기술을 이용하는 전송 및 수신을 위해 다수의 안테나(예를 들어, 안테나(718-f))를 포함할 수 있다.
디바이스(700)의 구성요소 및 특징부는 이산 회로, ASIC, 논리 게이트 및/또는 단일 칩 구조의 임의의 조합을 이용하여 구현될 수 있다. 또한, 디바이스(700)의 특징부는 마이크로제어기, 프로그래밍 논리 어레이 및/또는 마이크로프로세서 또는 상기의 것들 중 적합하게 적절한 임의의 조합을 이용하여 구현될 수 있다. 하드웨어, 펌웨어 및/또는 소프트웨어 요소들이 여기에서 "논리" 또는 "회로"와 같이 집합적으로 또는 개별적으로 지칭될 수 있음을 유의한다.
도 7의 블록도에 도시된 예시적인 디바이스(700)가 다수의 잠재적인 구현예들 중 기능적으로 설명되는 하나의 예를 나타낼 수 있음을 이해해야 한다. 따라서, 첨부 도면들에 도시된 블록 기능의 분할, 생략 또는 포함은, 하드웨어 구성요소, 회로, 이들 기능을 구현하기 위한 소프트웨어 및/또는 요소가 실시예들에서 반드시 분할되고, 생략되고, 또는 포함될 것이라고 추론하지 않는다.
이하의 예들은 추가적인 실시예들과 관련된다.
예 1은, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 복수의 시간 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하게 하고, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하게 하고, 선택된 비콘 간격 내에서 복수의 시간 슬롯 중 하나를 랜덤하게 선택하게 하고, 선택된 시간 슬롯 내에 합류 요청을 전송하게 하는 복수의 무선 통신 인스트럭션을 포함하는 적어도 하나의 머신 판독가능 매체이다.
예 2에서, 예 1의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 합류 요청이 성공했는지를 판정하게 하고, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격에 기초하여 후속 전송 간격을 결정하게 하고, 후속 전송 간격의 비콘 간격 내에서 시간 슬롯을 랜덤하게 선택하게 하고, 후속 전송 간격의 비콘 간격 내에서 랜덤하게 선택된 시간 슬롯 내에 후속 합류 요청을 전송하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 3에서, 예 2의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 합류 요청이 성공적이었다고 판정되는 경우, 현재의 전송 간격이 최대 전송 간격보다 작은지를 판정하게 하고, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격을 증가시킴으로써 후속 전송 간격을 결정하게 하고, 현재의 전송 간격이 최대 전송 간격보다 작지 않으면 후속 전송 간격이 현재의 전송 간격과 동등하게 되는 것으로 결정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 4에서, 예 3의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 현재의 전송 간격이 최대 전송 간격보다 작으면, 현재의 전송 간격에 2를 곱함으로써 후속 전송 간격을 결정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 5에서, 예 4의 최대 전송 간격은 256개의 비콘 간격을 선택적으로 포함할 수 있다.
예 6에서, 예 1~5 중 어느 하나의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 합류 요청이 초기의 합류 요청을 포함하면 현재의 전송 간격이 초기의 전송 간격을 포함하는 것으로 결정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 7에서, 예 6의 초기의 전송 간격은 8개의 비콘 간격을 선택적으로 포함할 수 있다.
예 8에서, 예 1~7 중 어느 하나의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 이전의 합류 요청이 성공적으로 전송되지 못했다고 판정되면 이전의 전송 간격에 기초하여 현재의 전송 간격을 결정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 9에서, 예 1~8 중 어느 하나의 합류 요청은 인증 요청 프레임을 선택적으로 포함할 수 있다.
예 10에서, 예 1~9 중 어느 하나의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 합류 요청에 응답하여 확인 프레임이 수신되었는지에 기초하여 합류 요청이 성공적으로 전송되었는지를 판정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 11에서, 예 1~10 중 어느 하나의 일련의 비콘 간격들 중 하나를 랜덤하게 선택하는 것은, 현재의 전송 간격에 기초하여 비콘 인덱스를 랜덤하게 선택하는 것을 선택적으로 포함할 수 있고, 비콘 인덱스는 일련의 비콘 간격들 중 하나를 선택적으로 식별할 수 있다.
예 12에서, 예 1~11 중 어느 하나의 복수의 시간 슬롯 중 하나를 랜덤하게 선택하는 것은, 복수의 시간 슬롯 중 하나를 식별하는 슬롯 인덱스를 랜덤하게 선택하는 것을 선택적으로 포함할 수 있다.
예 13에서, 예 1~12 중 어느 하나의 일련의 비콘 간격들 각각은 200ms의 지속 기간을 선택적으로 포함할 수 있다.
예 14에서, 예 1~13 중 어느 하나의 복수의 시간 슬롯은 20개의 시간 슬롯을 선택적으로 포함할 수 있다.
예 15에서, 예 1~14 중 어느 하나의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 무선 네트워크 접속이 끊어졌다는 판정에 기초하여 합류 요청을 전송하도록 결정하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 16에서, 예 1~15 중 어느 하나의 적어도 하나의 머신 판독가능 매체는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 무선 액세스 포인트(AP)에 합류 요청을 전송하게 하는 무선 통신 인스트럭션을 선택적으로 포함할 수 있다.
예 17에서, 예 1~16 중 어느 하나의 일련의 비콘 간격들은 IEEE 802.11 무선 네트워크의 규정된 비콘 간격(BI)을 선택적으로 포함할 수 있다.
예 18은, 프로세서 회로와, 복수의 시간 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하고, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하고, 선택된 비콘 간격 내에서 복수의 시간 슬롯 중 하나를 랜덤하게 선택하도록 프로세서 회로에 의해 실행되는 결정 구성요소와, 선택된 시간 슬롯 내에 합류 요청을 전송하도록 프로세서 회로에 의해 실행되는 통신 구성요소를 포함하는 무선 통신 장치이다.
예 19에서, 예 18의 결정 구성요소는 합류 요청이 성공적이었는지를 판정하고, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격에 기초하여 후속 전송 간격을 결정하고, 후속 전송 간격의 비콘 간격 내에서 시간 슬롯을 랜덤하게 선택하도록 프로세서 회로에 의해 선택적으로 실행될 수 있고, 통신 구성요소는 후속 전송 간격의 비콘 간격 내에서 랜덤하게 선택된 시간 슬롯 내에 후속 합류 요청을 전송하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 20에서, 예 19의 결정 구성요소는 합류 요청이 성공적이지 못했다고 결정되는 경우, 현재의 전송 간격이 최대 전송 간격보다 작은지를 판정하고, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격을 증가시킴으로써 후속 전송 간격을 결정하고, 현재의 전송 간격이 최대 전송 간격보다 작지 않으면 후속 전송 간격이 현재의 전송 간격과 동일하게 되는 것으로 결정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 21에서, 예 20의 결정 구성요소는 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격에 2를 곱함으로써 후속 전송 간격을 결정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 22에서, 예 21의 최대 전송 간격은 256개의 비콘 간격을 선택적으로 포함할 수 있다.
예 23에서, 예 18~22 중 어느 하나의 결정 구성요소는, 합류 요청이 초기의 합류 요청을 포함하면 현재의 전송 간격이 초기의 전송 간격을 포함하는 것으로 결정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 24에서, 예 23의 초기의 전송 간격은 8개의 비콘 간격을 선택적으로 포함할 수 있다.
예 25에서, 예 18~24 중 어느 하나의 결정 구성요소는, 이전의 합류 요청이 성공적으로 전송되지 못했다고 판정되면 이전의 전송 간격에 기초하여 현재의 전송 간격을 결정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 26에서, 예 18~25 중 어느 하나의 합류 요청은 인증 요청 프레임을 선택적으로 포함할 수 있다.
예 27에서, 예 18~26 중 어느 하나의 결정 구성요소는, 합류 요청에 응답하여 확인 프레임이 전송되었는지에 기초하여 합류 요청이 성공적으로 전송되었는지를 판정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 28에서, 예 18~27 중 어느 하나의 결정 구성요소는, 현재의 전송 간격에 기초하여 비콘 인덱스를 랜덤하게 선택함으로써 일련의 비콘 간격들 중 하나를 랜덤하게 선택하도록 프로세서 회로에 의해 선택적으로 실행될 수 있고, 상기 비콘 인덱스는 일련의 비콘 간격들 중 하나를 선택적으로 식별할 수 있다.
예 29에서, 예 18~28 중 어느 하나의 결정 구성요소는, 복수의 시간 슬롯 중 하나를 식별하는 슬롯 인덱스를 랜덤하게 선택함으로써 복수의 시간 슬롯 중 하나를 랜덤하게 선택하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 30에서, 예 18~29 중 어느 하나의 일련의 비콘 간격들 각각은 20ms의 지속 기간을 선택적으로 포함할 수 있다.
예 31에서, 예 18~30 중 어느 하나의 복수의 시간 슬롯은 20개의 시간 슬롯을 선택적으로 포함할 수 있다.
예 32에서, 예 18~31 중 어느 하나의 결정 구성요소는, 무선 네트워크 접속이 끊어졌다는 판정에 기초하여 합류 요청을 전송할 것을 결정하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 33에서, 예 18~32 중 어느 하나의 통신 구성요소는, 무선 액세스 포인트(AP)에 합류 요청을 전송하도록 프로세서 회로에 의해 선택적으로 실행될 수 있다.
예 34에서, 예 18~33 중 어느 하나의 일련의 비콘 간격들은 IEEE 802.11 무선 네트워크의 규정된 비콘 간격(BI)을 선택적으로 포함할 수 있다.
예 35는 예 18~34 중 어느 하나에 따른 무선 통신 장치, 디스플레이, RF 트랜시버, 및 하나 이상의 RF 안테나를 포함하는 시스템이다.
예 36은, 프로세서 회로에 의해, 복수의 시간 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하는 단계와, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하는 단계와, 선택된 비콘 간격 내에서 복수의 시간 슬롯 중 하나를 랜덤하게 선택하는 단계와, 선택된 시간 슬롯 내에 합류 요청을 전송하는 단계를 포함하는 무선 통신 방법이다.
예 37에서, 예 36의 무선 통신 방법은, 합류 요청이 성공적이었는지를 판정하는 단계와, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격에 기초하여 후속 전송 간격을 결정하는 단계와, 후속 전송 간격의 비콘 간격 내에서 시간 슬롯을 랜덤하게 선택하는 단계와, 후속 전송 간격의 비콘 간격 내에서 랜덤하게 선택된 시간 슬롯 내에 후속 합류 요청을 전송하는 단계를 선택적으로 포함할 수 있다.
예 38에서, 예 37의 무선 통신 방법은, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격이 최대 전송 간격보다 작은지를 판정하는 단계와, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격을 증가시킴으로써 후속 전송 간격을 결정하는 단계와, 현재의 전송 간격이 최대 전송 간격보다 작지 않으면 후속 전송 간격이 현재 전송 간격과 동일하게 되는 것으로 판정하는 단계를 선택적으로 포함할 수 있다.
예 39에서, 예 38의 무선 통신 방법은, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격에 2를 곱함으로써 후속 전송 간격을 결정하는 단계를 선택적으로 포함할 수 있다.
예 40에서, 예 39의 최대 전송 간격은 256개의 비콘 간격을 선택적으로 포함할 수 있다.
예 41에서, 예 36~40 중 어느 하나의 무선 통신 방법은, 합류 요청이 초기의 합류 요청을 포함하면 현재의 전송 간격이 초기의 전송 간격을 포함하는 것으로 결정하는 단계를 선택적으로 포함할 수 있다.
예 42에서, 예 41의 초기의 전송 간격은 8개의 비콘 간격을 선택적으로 포함할 수 있다.
예 43에서, 예 36~42 중 어느 하나의 무선 통신 방법은, 이전의 합류 요청이 성공적으로 전송되지 못했다고 판정되면 이전의 전송 간격에 기초하여 현재의 전송 간격을 결정하는 단계를 선택적으로 포함할 수 있다.
예 44에서, 예 36~43 중 어느 하나의 합류 요청은 인증 요청 프레임을 선택적으로 포함할 수 있다.
예 45에서, 예 36~44 중 어느 하나의 무선 통신 방법은, 합류 요청에 응답하여 확인 프레임이 수신되었는지에 기초하여 합류 요청이 성공적으로 전송되었는지를 판정하는 단계를 선택적으로 포함할 수 있다.
예 46에서, 예 36~45 중 어느 하나의 일련의 비콘 간격들 중 하나를 랜덤하게 선택하는 단계는, 현재의 전송 간격에 기초하여 비콘 인덱스를 랜덤하게 선택하는 단계를 선택적으로 포함할 수 있고, 상기 비콘 인덱스는 일련의 비콘 간격들 중 하나를 선택적으로 식별할 수 있다.
예 47에서, 예 36~46 중 어느 하나의 복수의 시간 슬롯 중 하나를 랜덤하게 선택하는 단계는, 복수의 시간 슬롯 중 하나를 식별하는 슬롯 인덱스를 랜덤하게 선택하는 단계를 선택적으로 포함할 수 있다.
예 48에서, 예 36~47 중 어느 하나의 일련의 비콘 간격들의 각각은 200ms의 지속 기간을 선택적으로 포함할 수 있다.
예 49에서, 예 36~48 중 어느 하나의 복수의 시간 슬롯은 20개의 시간 슬롯을 선택적으로 포함할 수 있다.
예 50에서, 예 36~49 중 어느 하나의 무선 통신 방법은, 무선 네트워크 접속이 끊어졌다는 판정에 기초하여 합류 요청을 전송하도록 결정하는 단계를 선택적으로 포함할 수 있다.
예 51에서, 예 36~50 중 어느 하나의 무선 통신 방법은, 무선 액세스 포인트(AP)에 합류 요청을 전송하는 단계를 선택적으로 포함할 수 있다.
예 52에서, 예 36~51 중 어느 하나의 일련의 비콘 간격들은 IEEE 802.11 무선 네트워크의 규정된 비콘 간격(BI)을 선택적으로 포함할 수 있다.
예 53은 예 36~52 중 어느 하나에 따른 무선 통신 방법을 수행하기 위한 수단을 포함하는 장치이다.
예 54는 예 53에 따른 장치, 디스플레이, RF 트랜시버, 및 하나 이상의 RF 안테나를 포함하는 시스템이다.
예 55는, 컴퓨팅 디바이스 상에서 실행되는 것에 응답하여, 컴퓨팅 디바이스로 하여금, 예 36~52 중 어느 하나에 따른 무선 통신 방법을 수행하게 하는 복수의 인스트럭션을 포함하는 적어도 하나의 머신 판독가능 매체이다.
예 56은 예 36~52 중 어느 하나에 따른 무선 통신 방법을 수행하도록 구성된 통신 디바이스이다.
예 57은, 복수의 시간 슬롯을 각각 포함하고 있는 일련의 비콘 간격들을 포함하는 현재의 전송 간격을 결정하는 수단과, 일련의 비콘 간격들 중 하나를 랜덤하게 선택하는 수단과, 선택된 비콘 간격 내에서 복수의 시간 슬롯 중 하나를 랜덤하게 선택하는 수단과, 선택된 시간 슬롯 내에 합류 요청을 전송하는 수단을 포함하는 무선 통신 장치이다.
예 58에서, 예 57의 무선 통신 장치는, 합류 요청이 성공적이었는지를 판정하는 수단과, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격에 기초하여 후속 전송 간격을 결정하고, 후속 전송 간격의 비콘 간격 내에서 시간 슬롯을 랜덤하게 선택하고, 후속 전송 간격의 비콘 간격 내에서 랜덤하게 선택된 시간 슬롯 내에 합류 요청을 전송하는 수단을 선택적으로 포함할 수 있다.
예 59에서, 예 58의 무선 통신 장치는, 합류 요청이 성공적이지 못했다고 판정되는 경우, 현재의 전송 간격이 최대 전송 간격보다 작은지를 판정하고, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격을 증가시킴으로써 후속 전송 간격을 결정하고, 현재의 전송 간격이 최대 전송 간격보다 작지 않으면 후속 전송 간격이 현재 전송 간격과 동일하게 되는 것으로 결정하는 수단을 선택적으로 포함할 수 있다.
예 60에서, 예 59의 무선 통신 장치는, 현재의 전송 간격이 최대 전송 간격보다 작으면 현재의 전송 간격에 2를 곱함으로써 후속 전송 간격을 결정하는 수단을 선택적으로 포함할 수 있다.
예 61에서, 예 60의 최대 전송 간격은 256개의 비콘 간격을 선택적으로 포함할 수 있다.
예 62에서, 예 57~61 중 어느 하나의 무선 통신 장치는, 합류 요청이 초기의 합류 요청을 포함하는 경우에 현재의 전송 간격이 초기의 전송 간격을 포함하는 것으로 결정하는 수단을 선택적으로 포함할 수 있다.
예 63에서, 예 62의 초기의 전송 간격은 8개의 비콘 간격을 선택적으로 포함할 수 있다.
예 64에서, 예 57~63 중 어느 하나의 무선 통신 장치는, 이전의 합류 요청이 성공적으로 전송되지 못했다고 판정되면 이전의 전송 간격에 기초하여 현재의 전송 간격을 결정하는 수단을 선택적으로 포함할 수 있다.
예 65에서, 예 57~64 중 어느 하나의 합류 요청은 인증 요청 프레임을 선택적으로 포함할 수 있다.
예 66에서, 예 57~65 중 어느 하나의 무선 통신 장치는, 합류 요청에 응답하여 확인 프레임이 수신되었는지에 기초하여 합류 요청이 성공적으로 전송되었는지를 판정하는 수단을 선택적으로 포함할 수 있다.
예 67에서, 예 57~66 중 어느 하나의 일련의 비콘 간격들 중 하나를 랜덤하게 선택하는 것은, 현재의 전송 간격에 기초하여 비콘 인덱스를 랜덤하게 선택하는 것을 선택적으로 포함할 수 있고, 상기 비콘 인덱스는 일련의 비콘 간격들 중 하나를 선택적으로 식별할 수 있다.
예 68에서, 예 57~67 중 어느 하나의 복수의 시간 슬롯 중 하나를 랜덤하게 선택하는 것은, 복수의 시간 슬롯 중 하나를 식별하는 슬롯 인덱스를 랜덤하게 선택하는 것을 선택적으로 포함할 수 있다.
예 69에서, 예 57~68 중 어느 하나의 일련의 비콘 간격들의 각각은 200ms의 지속 기간을 선택적으로 포함할 수 있다.
예 70에서, 예 57~69 중 어느 하나의 복수의 시간 슬롯은 20개의 시간 슬롯을 선택적으로 포함할 수 있다.
예 71에서, 예 57~70 중 어느 하나의 무선 통신 장치는, 무선 네트워크 접속이 끊어졌다는 판정에 기초하여 합류 요청을 전송하도록 결정하는 수단을 선택적으로 포함할 수 있다.
예 72에서, 예 57~71 중 어느 하나의 무선 통신 장치는, 무선 액세스 포인트(AP)에 합류 요청을 전송하는 수단을 선택적으로 포함할 수 있다.
예 73에서, 예 57~72 중 어느 하나의 일련의 비콘 간격들은 IEEE 802.11 무선 네트워크의 규정된 비콘 간격(BI)을 선택적으로 포함할 수 있다.
예 74는 예 57~73 중 어느 하나에 따른 무선 통신 장치, 디스플레이, RF 트랜시버, 및 하나 이상의 RF 안테나를 포함하는 시스템이다.
일부 실시예들은 그들의 파생물들에 따라 "일 실시예" 또는 "실시예"라는 표현을 사용하여 설명될 수 있다. 이들 용어들은 실시예와 관련되어 설명된 특정한 특징, 구조, 또는 특성이 적어도 하나의 실시예에 포함됨을 의미한다. 명세서 내의 다수의 부분에서 "일 실시예에서"란 구문의 출현은 반드시 모두 동일한 실시예를 지칭하는 것은 아니다.
또한, 설명 및/또는 청구범위에서, 그들의 파생물들에 따라, 결합됨 및/또는 연결됨의 용어들이 사용될 수 있다. 특정 실시예들에서, 연결됨은 2개 이상의 요소들이 상호 간에 직접 물리적으로 및/또는 전기적으로 접촉해 있음을 표시하는 데 사용될 수 있다. 결합됨은 2개 이상의 요소들이 직접 물리적으로 및/또는 전기적으로 접촉해 있음을 의미할 수 있다. 그러나, 결합됨은 2개 이상의 요소들이 상호 간에 직접 접촉해 있지 않을 수 있음을 의미할 수도 있지만, 여전히 서로 협력 및/또는 상호작용할 수 있다. 예컨대, "결합됨"은 2개 이상의 요소들이 서로 접촉하고 있지는 않지만 다른 요소 또는 중간 요소들을 거쳐 간접적으로 함께 합쳐져 있음을 의미할 수 있다.
또한, "및/또는"이란 용어는 "및"을 의미할 수 있고, "또는"을 의미할 수 있고, "배타적 또는"을 의미할 수 있고, "하나"를 의미할 수 있고, "전체가 아닌 일부"를 의미할 수 있고, "어느 쪽도 아님"을 의미할 수 있고, 및/또는 "양쪽"을 의미할 수 있지만, 청구대상의 범위는 이러한 측면으로 제한되지 않는다. 이하의 설명 및/또는 청구범위에서, "구비하는" 및 "포함하는"이란 용어는, 그들의 파생물들에 따라, 사용될 수 있으며 또한 서로에 대한 동의어로서 의도된다.
기술적인 개시내용의 특성을 독자가 신속히 확인할 수 있도록 본 개시물의 요약이 제공된다는 점을 강조한다. 이는 청구항의 범위 또는 의미를 해석 또는 제한하는 데 사용되지 않는다는 점과 함께 제출된다. 또한, 앞서의 상세한 설명에서, 개시내용을 간소화하기 위해 다수의 특징들이 단일 실시예에서 함께 그룹화되는 것을 발견할 수 있다. 본 개시 방법은, 청구되는 실시예들이 각 청구항에서 인용되는 것보다 많은 특징들을 필요로 한다는 의도를 반영하는 것으로 해석되지 않야 한다. 또한, 이하의 청구범위가 반영하는 바와 같이, 본 발명의 청구대상은 개시된 단일 실시예의 모든 특징들보다 적다. 따라서, 이하의 청구범위는, 상세한 설명에 포함되고, 각 청구항은 개별적인 실시예로서 그 자신을 주장한다. 첨부된 청구범위에서, "포함하는" 및 "~에서"란 용어는, 각각, "구비하는" 및 "여기서"라는 각 용어의 간단한 동의어로서 사용될 수 있다. 게다가, "제1의", "제2의", "제3의" 등의 용어는 단지 라벨로서 사용되며, 그 대상들에 대해 수치적 요구조건을 부여하도록 의도되지 않는다.
설명된 것들은 개시된 구조의 예들을 포함한다. 이는, 물론, 구성요소들 및/또는 방법론들의 인지가능한 모든 조합을 설명할 수는 없지만, 당업자라면 다수의 추가적인 조합 및 순열이 가능함을 인지할 수 있다. 따라서, 새로운 구조는 첨부된 청구범위 내에 있는 이러한 모든 변경, 수정 및 변형을 아우르도록 의도된다.

Claims (25)

  1. 복수의 비콘 간격(beacon intervals)에 기초하여 최대 전송 간격을 설정하는 로직부와,
    전송 간격을 최소 전송 간격으로 초기화하는 로직부와,
    상기 전송 간격에 기초하여 상한(an upper limit)을 갖는 제 1 랜덤 숫자를 선택하는 로직부와,
    상기 선택된 제 1 랜덤 숫자에 기초하여 비콘 간격 번호를 선택하는 로직부와,
    비콘 간격 내의 복수의 슬롯에 기초하여 상한을 갖는 제 2 랜덤 숫자를 선택하는 로직부와,
    상기 선택된 제 2 랜덤 숫자에 기초하여 상기 선택된 비콘 간격 내의 슬롯을 선택하는 로직부와,
    상기 선택된 비콘 간격의 상기 선택된 슬롯 내에 인증 요청 프레임(an authentication request frame)을 전송하는 로직부와,
    하나 이상의 상기 로직부들에 대한 적어도 하나의 인터페이스부를 포함하는
    장치.
  2. 제 1 항에 있어서,
    상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 최대 전송 간격의 상한계(an upper bound)를 갖는 제 2 전송 간격을 제공하기 위해서 상기 전송 간격에 2를 선택적으로 곱하는 로직부와,
    상기 제 2 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하는 로직부와,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하는 로직부와,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하는 로직부를 더 포함하는
    장치.
  3. 제 1 항에 있어서,
    상기 최대 전송 간격보다 작은 상기 전송 간격과 상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 전송 간격을 증가시키는 로직부와,
    상기 증가된 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하는 로직부와,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하는 로직부와,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하는 로직부를 더 포함하는
    장치.
  4. 제 1 항에 있어서,
    상기 최소 전송 간격은 8이고, 상기 최대 전송 간격은 256인
    장치.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    ACK 메시지의 수신과 ACK 메시지를 수신하지 않음에 부분적으로 기초하여 상기 인증 요청 프레임의 전송으로부터 성공적인 합류 요청을 판정하는 로직부를 더 포함하는
    장치.
  6. 제 1 항에 있어서,
    적어도 하나의 로직부의 기능은 적어도 하나의 프로세서에 의해 실행되는 소프트웨어로 구현되는
    장치.
  7. 제 1 항에 있어서,
    물리층 로직부와,
    상기 물리층 로직부와 통신가능하게 연결된 라디오와,
    상기 라디오와 통신가능하게 연결된 적어도 하나의 안테나를 더 포함하는
    장치.
  8. 제 7항에 있어서,
    적어도 하나의 프로세서 - 상기 적어도 하나의 프로세서 중 하나는 전송을 위한 데이터가 제공됨 - 와,
    상기 적어도 하나의 프로세서와 통신가능하게 연결된 적어도 하나의 메모리와,
    상기 적어도 하나의 프로세서와 통신가능하게 연결된 디스플레이를 더 포함하는
    장치.
  9. 제 1 항에 있어서,
    적어도 하나의 로직부는 MAC 서브플레이어 프로세서(subplayer processor)의 일부인
    장치.
  10. 명령어를 저장하는 적어도 하나의 컴퓨터 판독가능 매체로서, 상기 명령어는 하나 이상의 프로세서에 의해 실행되는 경우에 상기 하나 이상의 프로세서로 하여금,
    복수의 비콘 간격에 기초하여 최대 전송 간격을 설정하고,
    전송 간격을 최소 전송 간격으로 초기화하고,
    상기 전송 간격에 기초하여 상한을 갖는 제 1 랜덤 숫자를 선택하고,
    상기 선택된 제 1 랜덤 숫자에 기초하여 비콘 간격 번호를 선택하고,
    비콘 간격 내의 복수의 슬롯에 기초하여 상한을 갖는 제 2 랜덤 숫자를 선택하고,
    상기 선택된 제 2 랜덤 숫자에 기초하여 상기 선택된 비콘 간격 내의 슬롯을 선택하고,
    상기 선택된 비콘 간격의 상기 선택된 슬롯 내에 인증 요청 프레임을 전송하도록 하는
    적어도 하나의 컴퓨터 판독가능 매체.
  11. 제 10 항에 있어서,
    상기 하나 이상의 프로세서에 실행되는 경우에, 상기 하나 이상의 프로세서로 하여금,
    상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 최대 전송 간격의 상한계를 갖는 제 2 전송 간격을 제공하기 위해서 상기 전송 간격에 2를 선택적으로 곱하고,
    상기 제 2 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하고,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하고,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하도록 하는 명령어를 더 포함하는
    적어도 하나의 컴퓨터 판독가능 매체.
  12. 제 10 항에 있어서,
    상기 하나 이상의 프로세서에 실행되는 경우에, 상기 하나 이상의 프로세서로 하여금,
    상기 최대 전송 간격보다 작은 상기 전송 간격과 상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 전송 간격을 증가시키고,
    상기 증가된 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하고,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하고,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하도록 하는 명령어를 더 포함하는
    적어도 하나의 컴퓨터 판독가능 매체.
  13. 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
    상기 최소 전송 간격은 8이고, 상기 최대 전송 간격은 256인
    적어도 하나의 컴퓨터 판독가능 매체.
  14. 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
    상기 하나 이상의 프로세서에 실행되는 경우에, 상기 하나 이상의 프로세서로 하여금,
    ACK 메시지의 수신과 ACK 메시지를 수신하지 않음에 부분적으로 기초하여 상기 인증 요청 프레임의 전송으로부터 성공적인 합류 요청을 판정하도록 하는 명령어를 더 포함하는
    적어도 하나의 컴퓨터 판독가능한 매체.
  15. 복수의 비콘 간격에 기초하여 최대 전송 간격을 설정하는 단계와,
    전송 간격을 최소 전송 간격으로 초기화하는 단계와,
    상기 전송 간격에 기초하여 상한을 갖는 제 1 랜덤 숫자를 선택하는 단계와,
    상기 선택된 제 1 랜덤 숫자에 기초하여 비콘 간격 번호를 선택하는 단계와,
    비콘 간격 내의 복수의 슬롯에 기초하여 상한을 갖는 제 2 랜덤 숫자를 선택하는 단계와,
    상기 선택된 제 2 랜덤 숫자에 기초하여 상기 선택된 비콘 간격 내의 슬롯을 선택하는 단계와,
    상기 선택된 비콘 간격의 상기 선택된 슬롯 내에 인증 요청 프레임을 전송하는 단계를 포함하는
    컴퓨터 구현 방법.
  16. 제 15 항에 있어서,
    상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 최대 전송 간격의 상한계를 갖는 제 2 전송 간격을 제공하기 위해서 상기 전송 간격에 2를 선택적으로 곱하는 단계와,
    상기 제 2 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하는 단계와,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하는 단계와,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하는 단계를 더 포함하는
    컴퓨터 구현 방법.
  17. 제 15 항에 있어서,
    상기 최대 전송 간격보다 작은 상기 전송 간격과 상기 인증 요청 프레임의 전송으로부터 제기되는 비성공적인 합류 요청에 응답하여 상기 전송 간격을 증가시키는 단계와,
    상기 증가된 전송 간격에 의해 제한된 제 3 랜덤 숫자의 선택에 의해 제 2 비콘 간격을 선택하는 단계와,
    비콘 간격 내의 복수의 슬롯의 상한을 갖는 랜덤 숫자의 선택에 의해 상기 선택된 제 2 비콘 간격 내의 제 2 슬롯을 선택하는 단계와,
    상기 선택된 제 2 슬롯 내에 제 2 인증 요청 프레임을 전송하는 단계를 더 포함하는
    컴퓨터 구현 방법.
  18. 제 15 항 내지 제 17 항 중 어느 한 항에 있어서,
    상기 최소 전송 간격은 8이고, 상기 최대 전송 간격은 256인
    컴퓨터 구현 방법.
  19. 제 15 항 내지 제 17 항 중 어느 한 항에 있어서,
    ACK 메시지의 수신과 ACK 메시지를 수신하지 않음에 부분적으로 기초하여 상기 인증 요청 프레임의 전송으로부터 성공적인 합류 요청을 판정하는 단계를 더 포함하는
    컴퓨터 구현 방법.
  20. 선택된 비콘 간격의 선택된 슬롯 내에서 인증 요청 프레임을 수신하는 로직부 - 상기 선택된 슬롯은 비콘 간격 내의 복수의 슬롯의 상한에 의해 제한된 랜덤 숫자에 기초하고, 상기 선택된 비콘 간격은 전송 간격의 상한에 의해 제한된 제 2 랜덤 숫자에 기초함 - 와,
    상기 인증 요청 프레임의 수신에 응답하여 상기 인증 요청 프레임의 수신을 나타내기 위해서 무선국(STA)에 확인을 전송하는 로직부와,
    하나 이상의 상기 로직부에 대한 적어도 하나의 인터페이스부를 포함하는
    장치.
  21. 제 20 항에 있어서,
    물리층 로직부와,
    상기 물리층 로직부에 통신가능하게 연결된 라디오와,
    상기 라디오에 통신가능하게 연결된 적어도 하나의 안테나와,
    적어도 하나의 프로세서와,
    상기 적어도 하나의 프로세서에 통신가능하게 연결된 적어도 하나의 메모리를 더 포함하는
    장치.
  22. 명령어를 저장하는 적어도 하나의 컴퓨터 판독가능 매체로서, 상기 명령어는 하나 이상의 프로세서에 의해 실행되는 경우에 상기 하나 이상의 프로세서로 하여금,
    선택된 비콘 간격의 선택된 슬롯 내에 인증 요청 프레임에 액세스 - 상기 선택된 슬롯은 비콘 간격 내의 복수의 슬롯의 상한에 의해 제한된 랜덤 숫자에 기초하고, 상기 선택된 비콘 간격은 전송 간격의 상한에 의해 제한된 제 2 랜덤 숫자에 기초함 - 하고,
    상기 인증 요청 프레임의 수신에 응답하여 상기 인증 요청 프레임의 수신을 나타내기 위해서 무선국(STA)에 확인을 전송하도록 하는
    적어도 하나의 컴퓨터 판독가능 매체.
  23. 선택된 비콘 간격의 선택된 슬롯 내에 인증 요청 프레임에 액세스 - 상기 선택된 슬롯은 비콘 간격 내의 복수의 슬롯의 상한에 의해 제한된 랜덤 숫자에 기초하고, 상기 선택된 비콘 간격은 전송 간격의 상한에 의해 제한된 제 2 랜덤 숫자에 기초함 - 하는 단계와,
    상기 인증 요청 프레임의 수신에 응답하여 상기 인증 요청 프레임의 수신을 나타내기 위해서 무선국(STA)에 확인을 전송하는 단계를 포함하는
    컴퓨터 구현 방법.
  24. 삭제
  25. 삭제
KR1020147036191A 2013-06-17 2013-12-20 무선 통신 시스템용 개선된 충돌 방지 기술 KR101603151B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361835683P 2013-06-17 2013-06-17
US61/835,683 2013-06-17
PCT/US2013/076946 WO2014204514A1 (en) 2013-06-17 2013-12-20 Improved collision-avoidance techniques for a wireless communications system

Publications (2)

Publication Number Publication Date
KR20150023469A KR20150023469A (ko) 2015-03-05
KR101603151B1 true KR101603151B1 (ko) 2016-03-14

Family

ID=52105067

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147036191A KR101603151B1 (ko) 2013-06-17 2013-12-20 무선 통신 시스템용 개선된 충돌 방지 기술

Country Status (8)

Country Link
US (1) US9906979B2 (ko)
EP (1) EP3011791B1 (ko)
JP (1) JP5852292B2 (ko)
KR (1) KR101603151B1 (ko)
CN (1) CN104396335B (ko)
BR (1) BR112015028443B1 (ko)
RU (2) RU2646433C1 (ko)
WO (1) WO2014204514A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106304393B (zh) 2015-12-24 2020-09-04 北京智谷睿拓技术服务有限公司 接入方法、辅助接入方法、及其装置
RU2644523C1 (ru) * 2016-11-02 2018-02-12 Акционерное общество "Концерн "Созвездие" Способ организации защищенной системы связи
CN113434280A (zh) * 2021-07-15 2021-09-24 湖北央中巨石信息技术有限公司 基于时间动态调整调度间隔的方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070208847A1 (en) 2002-02-28 2007-09-06 Intel Corporation Modifying beacon levels for wireless LAN access points
US20090154437A1 (en) 2007-12-13 2009-06-18 Eui Jik Kim Wireless sensor network and method for performing communication therein
US20100329230A1 (en) 2009-06-24 2010-12-30 Xue Yang Avoiding beacon conflicts in multi-radio platforms

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5231634B1 (en) * 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
JP3849647B2 (ja) 2003-01-23 2006-11-22 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7002943B2 (en) * 2003-12-08 2006-02-21 Airtight Networks, Inc. Method and system for monitoring a selected region of an airspace associated with local area networks of computing devices
US20080144493A1 (en) * 2004-06-30 2008-06-19 Chi-Hsiang Yeh Method of interference management for interference/collision prevention/avoidance and spatial reuse enhancement
JP4591104B2 (ja) * 2005-02-09 2010-12-01 ソニー株式会社 無線通信装置、無線通信方法およびプログラム
US7787401B2 (en) 2005-06-17 2010-08-31 Cisco Technology, Inc. Using mini-beacons in a wireless network
RU2426261C2 (ru) * 2005-09-08 2011-08-10 Эл Джи Электроникс Инк. Способ и протокол для обработки попыток получения доступа для системы связи
RU2350024C1 (ru) 2007-07-09 2009-03-20 Открытое акционерное общество "Концерн "Созвездие" Способ распределения временных интервалов в сетевых каналах радиосвязи
US7881340B2 (en) * 2007-10-22 2011-02-01 The Johns Hopkins University Decentralized media access control for ad-hoc mobile wireless network
JP4479813B2 (ja) 2008-03-18 2010-06-09 ソニー株式会社 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム
WO2010001557A1 (ja) * 2008-06-30 2010-01-07 パナソニック株式会社 無線通信システム、通信端末、管理端末、通信方法、及び集積回路
CN101378290B (zh) * 2008-09-23 2013-02-27 中兴通讯股份有限公司 信号发送控制方法和装置
WO2012148061A1 (en) 2011-04-29 2012-11-01 Lg Electronics Inc. Layered channel access method and apparatus in wireless local area network system
JP5162691B2 (ja) 2011-06-03 2013-03-13 パナソニック株式会社 無線通信システム及び通信制御方法並びに通信ノード
US20140073289A1 (en) * 2012-09-11 2014-03-13 Wavemax Corp. 3g/4g mobile data offload via roaming in a network of shared protected/locked wi-fi access points

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070208847A1 (en) 2002-02-28 2007-09-06 Intel Corporation Modifying beacon levels for wireless LAN access points
US20090154437A1 (en) 2007-12-13 2009-06-18 Eui Jik Kim Wireless sensor network and method for performing communication therein
US20100329230A1 (en) 2009-06-24 2010-12-30 Xue Yang Avoiding beacon conflicts in multi-radio platforms

Also Published As

Publication number Publication date
WO2014204514A1 (en) 2014-12-24
KR20150023469A (ko) 2015-03-05
CN104396335A (zh) 2015-03-04
EP3011791A1 (en) 2016-04-27
JP5852292B2 (ja) 2016-02-03
BR112015028443B1 (pt) 2022-11-29
BR112015028443A2 (pt) 2017-07-25
EP3011791A4 (en) 2017-02-22
CN104396335B (zh) 2018-09-14
JP2015530010A (ja) 2015-10-08
US9906979B2 (en) 2018-02-27
RU2646433C1 (ru) 2018-03-06
EP3011791B1 (en) 2021-05-12
US20160119814A1 (en) 2016-04-28
RU2014146208A (ru) 2016-06-10
RU2598860C2 (ru) 2016-09-27

Similar Documents

Publication Publication Date Title
US10341876B2 (en) Opportunistic signal transmission for inter-rat co-existence
CN107431517B (zh) 用于探测性波束成形训练的装置、系统和计算机可读介质
EP3078237B1 (en) Coordination techniques for radio resource control state management in dual-connectivity architectures
US10231182B2 (en) Techniques for implicit indication of trigger frame start times
US10439769B2 (en) Energy-efficient device discovery techniques
US9722726B2 (en) Reciprocity detection and utilization techniques for beamforming training
US20170366237A1 (en) Mimo and bandwidth signaling in millimeter-wave systems
EP2997786A1 (en) Techniques to manage connection capabilities information in a wireless communications system
CN104822149A (zh) 蜂窝设备的用于未许可频带中的共存的Wi-Fi信令
US20190326788A1 (en) Wireless link management techniques for wireless charging systems
US9923619B2 (en) Techniques for passive beamforming training
US20170265221A1 (en) Directional channel access techniques for wireless communication networks
KR101603151B1 (ko) 무선 통신 시스템용 개선된 충돌 방지 기술
US20170105238A1 (en) Connection management techniques for wireless docking
US20150351123A1 (en) Techniques for Reverse Direction Grants on a Wireless Communication Channel
US11212039B2 (en) Acknowledgment management techniques for uplink multi-user transmissions
US9736857B2 (en) Techniques for interference mitigation in directional multi-gigabit networks
WO2018009341A1 (en) Channel bonding techniques for wireless networks
US9480073B2 (en) Method for improving short-term fairness and efficiency in wireless local area networks
US20180248407A1 (en) Resonator control techniques for wireless power transmitting units

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20200227

Year of fee payment: 5