KR20070090972A - 무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및장치 - Google Patents

무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및장치 Download PDF

Info

Publication number
KR20070090972A
KR20070090972A KR1020077014817A KR20077014817A KR20070090972A KR 20070090972 A KR20070090972 A KR 20070090972A KR 1020077014817 A KR1020077014817 A KR 1020077014817A KR 20077014817 A KR20077014817 A KR 20077014817A KR 20070090972 A KR20070090972 A KR 20070090972A
Authority
KR
South Korea
Prior art keywords
access point
measurement
time
measurement opportunity
wlan module
Prior art date
Application number
KR1020077014817A
Other languages
English (en)
Other versions
KR100886026B1 (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 KR20070090972A publication Critical patent/KR20070090972A/ko
Application granted granted Critical
Publication of KR100886026B1 publication Critical patent/KR100886026B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
    • H04W36/0085—Hand-off measurements
    • H04W36/0088—Scheduling hand-off measurements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/08—Reselecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
    • H04W52/0274—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof
    • H04W52/028—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof switching on or off only a part of the equipment circuit blocks
    • 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

본 발명에 있어서, 가입자 유닛(200)은 액세스 포인트 식별자의 세트 및 각각의 액세스 포인트 식별자에 대한 측정 기회 정보를 구한다. 제1 측정이 액세스 포인트 식별자의 세트로부터 식별되는 제1 액세스 포인트에 대하여 수행된다. 상기 수행하는 단계를 완료한 후에, 현재의 타이머 값이 결정되며, 제2 측정을 수행하기 위한 액세스 포인트 식별자의 세트로부터 식별되는 제2 액세스 포인트가 선택된다. 제2 액세스 포인트를 선택하는 것은 적어도 현재의 타이머 값과 연계하여 제2 액세스 포인트에 대한 측정 기회 정보에 기초한다.
액세스 포인트, 802.16, WLAN, 주파수 스캔, 전력 관리

Description

무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및 장치{METHOD AND APPARATUS FOR PERFORMING NEIGHBOR TRACKING IN A WIRELESS LOCAL AREA NETWORK}
본 발명은 전반적으로 무선 로컬영역 네트워크(WLAN)에서 이웃 추적을 수행하는 방법 및 장치에 관한 것이다.
다양한 서비스를 지원하기 위해 동일한 네트워크를 활용하는, 기업용의 차세대 멀티서비스 네트워크로서 WLAN 기반의 네트워크가 계획되고 있다. 이러한 네트워크는 기업의 통신 니즈(needs)를 충족시키기 위해 비용 효율적인 솔루션을 제공한다. 음성 전화는 이러한 환경에서도 대중적인 통신을 형성한다. 그러나, 음성 트래픽은 엄격한 지연 요구사항을 가지며, 또한, 기업 네트워크 사용자들은 통상의 가정 사용자보다 더 큰 고품질의 서비스에 대한 기대를 가지게 될 것이다.
모바일 환경의 음성 품질의 열화의 한 원인은 핸드오버 레이턴시(handover latency)에 기인한다. 802.11의 커버리지는 셀룰러 시스템보다 작기 때문에, 현관을 걸어가는 통상의 기업 VoIP(Voice over Internet Protocol) 사용자는 핸드오버로 인해 음성 품질의 열화를 악화시키는 음성 통화내의 다수의 핸드오버를 겪게 될 것이다.
가입자 구동의 고속 핸드오버를 지원하기 위하여 가입자 유닛에 의해 수행되 는 3개의 측정 태스크(task)가 존재한다: 수행중인 AP(access point) 신호의 측정, 이웃 발견, 및 이웃 추적. 가입자 유닛(100) 내의 이들 처리들 간의 관계에 대한 개략이 도 1에 도시되어 있다. 수행중인 AP로부터의 비컨(beacon)들을 모니터링함으로써 수행중인 AP로부터의 신호들이 측정된다. 수행중인 AP는 가입자 유닛이 현재 관계되는 AP이다. 나머지 2개의 태스크, 즉, 이웃 발견과 아웃 추적을 완료하기 위하여, 가입자 유닛은 자신의 1차 주파수로부터 "휴지기(vacation)"를 가져야 한다.
이웃하는 AP들을 발견하기 위하여, 가입자 유닛(100)은 프로브 요청(probe request)을 브로드캐스팅하여 주기적으로 모든 주파수들을 스캔한다. 일단 이웃하는 AP가 발견되면, 가입자 유닛(100)은 핸드오버 타겟으로 인식되는 이웃하는 AP의 신호 강도를 추적한다. 이웃 추적을 수행하는 가입자 유닛(100)은 이웃하는 AP들로부터의 비컨의 기대 송신 시간을 추적하여, 신호 강도 측정을 돕는다. 계속해서 가입자 유닛(100)은 비컨의 기대 송신 시간을 이용하여 주파수를 스캔하는데 소모되는 시간량을 최소화한다.
현행의 이웃 추적 알고리즘에 있어서, 측정 수집 처리의 책임은 호스트 프로세서(102)와 WLAN 모듈(104) 사이에서 공유된다. 특히, 호스트 프로세서(102)는 모든 측정 수집 처리들을 스케쥴링하는 반면, WLAN 모듈(104)은 정적인 스케쥴로부터 이웃하는 AP들의 테이블을 수동적으로 스캔함으로써 스케쥴을 실행하기만 한다. 측정 수집의 말미에, WLAN 모듈(104)은 수신신호 강도 표시자(RSSI; received signal strength indication) 등의 측정 행렬을 호스트 프로세서(102)에 제공한다.
호스트 프로세서(102)와 WLAN 모듈(104) 두 개 모두 현행 알고리즘에서 이웃 추적을 수행하는 역할을 한다. 현행 알고리즘에서, 이웃 추적 스케쥴러(106)는 호스트 프로세서(102)에 상주한다. 이웃 추적 스케쥴러(106)는 수동적으로 스캔해야 하는 이웃하는 AP 각각을 구비하는 테이블을 컴파일한다. 이웃 발견 스케쥴러(108)로부터 수신한 정보에 기초하여, 이웃 추적 스케쥴러(106)는 WLAN 모듈(104)이 측정해야하는 순서를 판정하여, 이 정보를 정적인 스케쥴에서 WLAN 모듈(104)에 제공한다. WLAN 모듈(104)은 이웃 추적 스케쥴러(106)에 의해 컴파일된 테이블에 제공되는 정확한 순서에 따라서 주어진 이웃하는 AP들에 대한 이웃 추적 알고리즘을 수행하고, 그 결과를 호스트 프로세서(102)에 다시 보고한다.
현행의 이웃 추적 알고리즘에 대한 단점은, 이웃 추적 스케쥴러(106)가 WLAN 모듈(104)이 각각의 이웃하는 AP에 귀를 기울이게 되는 순서를 지시하는 정적인 스케쥴을 발생시킨다는 점이다. 즉, 모든 이웃하는 AP들은 우선도(priori)로 지시된 순서로 호스트 컴퓨터(102)에 의해 수동적으로 스캔되며, 이는 측정 윈도우 내에서 동적으로 변화하지는 않는다. 이웃 발견 알고리즘이 비컨의 기대 송신 시간을 식별하는데 있어서 양호하게 동작할지라도, 이웃 추적 알고리즘이 이웃하는 AP들로부터 송신된 비컨들을 효과적으로 측정하리라는 보장은 없다. WLAN 등의 경쟁 기반의 시스템에 있어서, 이웃하는 AP에서의 로딩으로 인하여 비컨의 송신이 많이 지연될 수 있다. 또한, 다중 경로, 쉐도우잉 (shadowing), 페이딩(fading), 간섭, 충돌을 포함하는 다양한 환경 요소들은 가입자 유닛이 비컨의 검출을 상실시킬 수 있다.
현행의 이웃 추적 알고리즘은, 이웃하는 채널로 록킹(locking)하고 확장된 시간 주기동안 주파수를 스캔하거나, 또는 다른 비컨에 대한 스캔 중에 비컨을 상실하는 것을 피하기 위하여 시간 영역에서 충분히 분리시켜 AP 측정에 간격을 둠으로써, 비컨 불확실성을 보상한다. 그 결과, 정적인 스케쥴은 각각의 측정후에 WLAN 모듈이 절전 상태로 들어가게 하고, 차기 측정 전에 웨이크-업(wake up) 되어, 각각의 수동적 스캔 전후에 종래의 WLAN 모듈의 풀 웜-업/웜-다운(full warm-)을 필요로 한다.
더욱 지능적인 이웃 추적 알고리즘은, WLAN 모듈에 전력이 공급되는 때마다 다수의 수동적인 이웃 스캔을 행하는 기회를 이용하게 될 것이다. 적절히 실행된다면, 이 지능적인 알고리즘은 종래 기술의 수동 스캔 당 하나의 웜 업/다운 사이클 보다 적게 웜 업/다운하는데 기여하는 전력 유출을 줄이게 될 것이다.
이하, 첨부 도면을 참조하여 일례로서만 본 발명의 바람직한 실시예를 설명한다.
도 1(종래 기술)은 종래 기술에 따른 일례의 가입자 유닛의 상위 블록도를 나타낸다.
도 2는 본 발명에 따른 호스트 프로세서와 WLAN 모듈을 구비하는 일례의 가입자 유닛의 상위 블록도이다.
도 3은 본 발명에 따른 도 2의 가입자 유닛의 호스트 프로세서와 WLAN 모듈 간의 메시지 교환 절차를 나타낸다.
도 4는 본 발명에 따른 일례의 테이블을 나타낸다.
도 5는 본 발명에 따른 유한 상태 머신으로 실행중인 도 2의 WLAN 모듈의 적어도 일부를 나타낸다.
도 6은 본 발명에 따른 WLAN 모듈의 3개의 통상적인 전력 천이 프로파일들을 나타낸다.
도 7은 본 발명에 따른 도 6에 도시된 선택적인 전력 천이 프로파일을 선택하기 위하여 WLAN 모듈에 의해 활용되는 테이블을 나타낸다.
도 8은 본 발명에 따른 도 2에 도시된 가입자 유닛의 동작에 비교되는 도 1의 가입자 유닛의 동작의 간단한 예를 나타낸다.
본 발명은 무선 로컬영역 네트워크(WLAN)에서 이웃하는 AP(access point)들을 수동적으로 스캔함으로써 이웃 추적을 수행하는 가입자 유닛을 구현한다. 이웃하는 AP들은, 이에 한하지는 않지만, 802.xx(예컨대, 802.11(a), 802.11(b), 802.11(g), 802.15, 802.16), 셀룰러 네트워크, 등의 이질의 네트워크에 속할 수 있다. 본 발명의 설명을 위해서, 가입자 유닛은 호스트 프로세서와 WLAN 모듈을 구비하며, WLAN 모듈은 본 발명에 따라서 수동 스캔 처리를 스케쥴링하고 실행한다. 가입자 유닛이 이웃하는 AP들의 각각의 측정 기회를 측정하기 위하여 이웃하는 AP들을 수동적으로 스캔하고자 하는 경우, 호스트 프로세서는 적어도 이웃하는 AP들의 세트를 식별하는 테이블을 컴파일하여, WLAN 모듈이 스캔하도록 하고, WLAN 모듈이 이용하는 측정 기회의 정보를 제공하여, 각각의 이웃하는 AP로부터 송신된 측정 기회에 대한 추정 송신 시간을 계산한다. 본 발명에 있어서, 측정 기회의 일례는 WLAN의 당업자에게 잘 알려진 바와 같이 AP로부터 송신되는 비컨(beacon), 주기적으로 가입자 유닛에 알려진 클록 주기로 송신되는 요청되지 않은 프로브 응답, 또는 신호 품질을 추정하고 향후의 측정 기회를 예측하기 위하여 가입자 유닛이 필요로 하는 정보를 제공하는 AP로부터 송신되는 기타의 임의의 브로드캐스트 측정 프레임이다. 일단 컴파일되면, 호스트 프로세서는 테이블을 WLAN 모듈에 전달한다. 이 테이블을 수신하면, WLAN 모듈은 테이블로부터 스캔하기에 가장 적절한 AP를 판정하고, 수동적 스캔을 수행한다. 스캔이 완료된 후에, WLAN 모듈은 성공적으로 스캔된 AP에 태그(tag)를 표시하고, 아직 스캔/태그되지 않은 스캔되어야 할 가장 적절한 차기의 AP를 판정하고, 적절한 전력 천이 프로파일(즉, 웜-다운 시퀀스, 슬립 모드, 웜-업 시퀀스)을 선택하고, 이에 따라서 차기의 수동적 스캔을 수행한다. 이러한 처리는 각각의 스캔이 완료된 후, 테이블에서 식별된 모든 이웃하는 AP들이 스캔/태그될 때까지 반복된다. 스캔되어야 할 가장 적절한 이웃하는 AP를 판정하는 것은, 현재의 타이머 값과 관계하여 아직 스캔되지 않은 이웃하는 AP 각각에 대한 측정 기회의 추정 송신 시간에 적어도 기초한다. 가장 적절한 스캔되어야 할 AP를 판정하는 때에, 각각의 AP의 송신 간격 및 활용가능한 전력 천이 프로파일(즉, 웜 다운/업 옵션)이 고려될 수 있다. 이 경우, WLAN 모듈의 동적인 동작은 각각의 스캔이 완료된 후에 아직 스캔되지 않은 가장 적절한 스캔되어야 할 AP 및 스캔 사이에 사용하기에 적절한 전력 천이 프로파일을 선택하는 것과, 필요하다면, 이웃 추적 중에 가입자 유닛이 소모하는 평균 전력을 최소화하는 것의 조 합한 결과이다. 이하, 좀 더 자세하게 본 발명을 설명하기 위하여 도면을 참조한다. 도시의 간략화와 명확화를 위하여, 도면에 도시된 구성요소들은 반드시 원래의 크기로 도시한 것은 아니라는 것을 알 수 있을 것이다. 예를 들어, 일부 구성요소의 치수들은 서로에 대하여 과장된다. 또한, 적절하다고 고려되는 경우, 동일한 구성요소들을 지시하는 도면들 사이에서 참조 번호가 반복된다.
도 2는 본 발명에 따라서 WLAN 이웃 추적 절차를 구현하는 일례의 가입자 유닛(200)의 상위 블록도를 나타낸다. 도 2에 도시된 일례의 가입자 유닛(200)은 도 1에 도시된 이웃 추적 스케쥴러(106)를 이웃 추적 컨트롤러(202)와 대체하고, 정적 이웃 추적 상태머신(110)을 동적 이웃 추적 스케쥴러(204)로 대체한 것이다. 도 2에 도시된 실제 구성품(components)들은 예시적인 목적만을 위한 것이며, 일례의 가입자 유닛(200)의 호스트 프로세서(106) 및/또는 WLAN 모듈(208)은 도 2에 도시된 것과 더 적거나, 많거나, 상이한 구성품들을 구비할 수 있으며, 본 발명의 사상과 범주 내에 있다는 점에 유의하기 바란다. 또한, 일례의 가입자 유닛(200)의 구성품들은 펌웨어, 하드웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수 있으며, 본 발명의 사상과 범주 내에 있다는 점에 유의하여야 한다.
도 3은 호스트 프로세서(206)와 WLAN 모듈(208) 간의 메시지 교환 절차를 나타낸다. 종래 기술과 다르게, 본 발명에서 아웃 추적에 필요한 대부분의 능력은 WLAN 모듈(208)에 있다(즉, WLAN 모듈은 수동적인 스캔 처리를 스케쥴링하고, 실행한다). 동작에 있어서, 호스트 프로세서(206)는 수동적 스캔하는 적어도 이웃하는 AP들의 세트와 측정 기회 정보 및 각각의 AP의 측정 간격을 식별하는 테이블(도 4 아래에 도시된 예)을 컴파일한다(300). 일단 테이블이 컴파일되면, 호스트 프로세서(206)는 테이블을 WLAN 모듈(208)에 전달한다(302). 테이블의 수신에 따라서, WLAN 모듈(208)은 수신확인(acknowledgement)을 호스트 프로세서(206)에 송신하며(304); 호스트 프로세서(206)는 수신확인의 수령 후에 슬립(sleep) 상태로 진입할 수 있다. WLAN 모듈(208)은 아직 스캔되지 않은 테이블로부터 수동적으로 스캔하여야 하는 가장 적절한 AP를 서둘러 판정한다(306). WLAN 모듈(208)은 아직 성공적으로 스캔되지 않은 가장 적절한 AP에 대하여 수동적 스캔을 실행하고, 그 결과를 버퍼링하고, 성공적으로 스캔된 것으로 AP에 태그한다(308). WLAN 모듈(208)은 그 후 현재의 타이머 값을 판정하고, 호스트 프로세서(206)로부터 수신한 측정 테이블(300)에 기초하여 아직 성공적으로 스캔되지 않은 수동적으로 스캔해야 하는 다음의 가장 적절한 AP를 판정한 후, WLAN 모듈(208)은 이에 따라서 적절한 전력 천이 프로파일을 선택한다(310). 테이블에서 식별되는 모든 AP들이 성공적으로 스캔되거나, 또는 소정 회수 스캔되도록 시도하기 전까지 이들 처리 단계들(308 및 310)이 반복된다. 스캔이 완료된 후에, WLAN 모듈(208)은 호스트 프로세서(206)에 인터럽트를 송신한다(312). 호스트 프로세서(206)로부터의 수신확인의 수령에 따라서(314), WLAN 모듈(208)은 버퍼링된 결과를 호스트 프로세서(206)에 전달한다(316).
본 발명에 따라 사용되는 일례의 테이블(400)이 도 4에 도시되어 있다. 이 일례의 테이블(400)에서, 호스트 프로세서(206)는 스캔되어야 할 WLAN 모듈(208)에 대한 이웃하는 AP들의 총 개수를 식별한다(402). 또한, 일례의 테이블(400)에서는 스캔되도록 식별되는 이웃하는 각각의 AP에 대하여 생성되는 5개의 필드가 식별된다: 기본 서비스 세트 식별자(BSSID) 필드(404), 채널 번호 필드(406), 측정 기회 정보 필드(408), 간격 필드(410), 및 최대 스캔 시간 필드(412). BSSID 필드(404)는 이웃하는 AP에 대한 고유 식별 번호를 지정한다. 채널 번호 필드(406)는 이웃하는 AP에 대한 동작 주파수를 지정한다. 측정 기회 정보 필드(408)는 가입자 유닛의 타이밍 동기 함수(TSF) 시간과 주어진 이웃하는 AP의 TSF 시간 사이의 타이밍 오프셋을 지정한다. 일 실시예에 있어서, 측정 기회 정보 필드(408)에 지정된 값은 주어진 이웃하는 AP의 TSF 시간과 가입자 유닛의 로컬 TSF 시간 사이의 차이를 구한 후, 그 차이와 주어진 이웃하는 AP에 대한 간격 필드(410)의 값의 모듈로(modulo)를 구함으로써 계산된다. 측정 기회 정보 필드(408) Offsetn는 수식에 나타낸 바와 같다:
Offsetn = mod[(TSFn - TSFlocak), Intervaln],
여기서, TSFn은 이웃하는 AP의 TSF 시간이며, TSFlocal은 로컬 TSF 시간이며, Intervaln은 이웃하는 AP에 대한 측정 기회들 간의 간격이다. 대체 실시예에 있어서, 측정 기회 정보 필드(408)에 지정된 값은, 이웃하는 AP에 대하여 복수 측정 기회 중 임의의 하나가 발생하는 경우의 가입자 유닛의 TSF 시간이다.
측정 기회 간격 필드(410)는 주어진 이웃하는 AP에 대한 측정 기회의 송신들 간의 간격을 지정한다. 최대 스캔 시간 필드(412)는 측정 기회에 대하여 가입자 유닛(200)이 스캔하도록 허용되는 최대 시간을 지정한다: 이 필드(412)가 없다면, 가입자 유닛(200)은 측정 기회가 상실되는 경우 무한으로 스캔한다. 이들 5개의 필드는 테이블(400)에서 식별되는 각각의 이웃하는 AP에 대하여 테이블(400)에서 반복된다. 테이블(400)은 더 많거나, 더 적거나, 상이한 필드들을 구비할 수 있으며, 이는 또한 본 발명의 사상과 범주 내에 있음을 유의하기 바란다. 일단 컴파일되면, 호스트 프로세서(206)는 테이블(400)을 WLAN 모듈(208)에 전달한다.
WLAN 모듈(208)의 적어도 일부는 유한 상태머신으로 구현될 수 있다; 설명의 편의를 위해, 다양한 상태들을 통해 WLAN 모듈(208)의 일부만이 천이할지라도, 이하의 설명은 WLAN 모듈(208)을 참조한다. 이러한 유한 상태머신의 일례가 도 5에 도시되어 있다. 도시된 바와 같이, WLAN 모듈(208)이 호스트 프로세서(206)로부터 테이블(400)을 수신할 때까지, WLAN 모듈(208)은 RECEIVE_TABLE 상태(500)로 남아 있는다. 테이블의 수령시, WLAN 모듈(208)은 INITIALIZATION 상태(502)로 천이한다. INITIALIZATION 상태(502)에서 WLAN 모듈(208)은 검색 알고리즘을 구현하는데 필요한 파라미터들과 변수들(예컨대, 카운터 값, 등)을 초기화시킨다. 테이블(400)에서 식별되는 이웃하는 AP들의 수동적 스캔을 시작하기 위하여 호스트 프로세서(206)로부터 명령이 수신될 때까지, WLAN 모듈(208)은 INITIALIZATION 상태(502)로 남는다. 일단 명령이 수신되면, WLAN 모듈(208)은 SEARCH_TABLE 상태(504)로 천이한다.
SEARCH_TABLE 상태(504) 중에, WLAN 모듈(208)은 테이블(400)로부터 아직 성공적으로 스캔되지 않은, 수동적으로 스캔할 가장 적절한 이웃하는 AP를 선택한다; 그러나, 테이블(400) 내의 모든 이웃하는 AP들이 성공적으로 스캔되었다면, WLAN 모듈(208)은 INTERRUPT_HOST 상태(510)로 천이한다(이하 설명). SEARCH_TABLE 상태(504)에 진입할 때마다, 로컬 TSF 타이머의 현재 값은 아직 성공적으로 스캔되지 않은 이웃하는 AP들의 세트 및 테이블(400)과 결합하여 다음의 가장 적절한 스캔되어야 할 이웃하는 AP를 판정하도록 사용된다. 일 실시예에 있어서, 아직 성공적으로 스캔되지 않은 각각의 이웃하는 AP에 대하여 다음 측정 기회까지 잔여 시간량이 계산된다. 그 AP에 대한 측정 기회 간격 필드(410)를 구하고, 이로부터 주어진 이웃하는 AP에 대한 최종 측정 기회 이후 경과된 시간을 감산하여 잔여 시간이 계산된다. 최종 측정 기회 이후 경과된 시간은 가입자 유닛의 로컬 TSF 시간과 그 이웃하는 AP에 대한 측정 기회 정보 필드(408)에서 전달되는 오프셋 값의 합을 구하고, 그 합과 그 이웃하는 AP에 대한 간격 필드(410)의 모듈로를 구함으로써 계산될 수 있다. 그 후, 그 이웃하는 AP에 대한 간격 필드(410)로부터 최종 측정 기회 이후 경과된 시간을 감산함으로써 계산될 수 있다. 아직 성공적으로 스캔되지 않은 이웃하는 AP에 대한 다음의 측정 기회까지 잔여 시간(Tr)은, 수식으로 나타낸 바와 같다:
Tr = Intervaln - mod[(TSF1 + Offsetn, Intervaln],
여기서, Intervaln은 측정 기회 간격 필드(410)이며, Offsetn은 측정 기회 정보 필드(408)이며, TSF1 은 가입자 유닛의 로컬 TSF 시간이다.
대체 실시예에 있어서, 대체 실시예의 측정 정보 오프셋 필드(408)의 값에 의해 나타낸 바와 같이, 이웃하는 AP에 대한 측정 기회 간격 필드(410)를 구하고, 이로부터 주어진 이웃하는 AP에 대한 최종 측정 기회까지 경과된 시간을 감산함으로써, 아직 성공적으로 스캔되지 않은 이웃하는 AP 각각에 대하여 다음의 측정 기회까지 잔여 시간량이 계산된다. 최종 측정 기회까지 경과된 시간은, 가입자 유닛의 로컬 TSF 시간과 복수의 측정 기회들 중 임의의 하나가 주어진 이웃하는 AP에 대하여 발생하는 때의 주어진 이웃하는 AP의 TSF 시간과의 차이를 구한 후, 이 차이와 주어진 이웃하는 AP에 대한 간격 필드(410)의 모듈로를 구함으로써 계산될 수 있다. 아직 성공적으로 스캔되지 않은 이웃하는 AP에 대한 다음의 측정 기회까지 잔여 시간(Tr)은, 수식으로 나타낸 바와 같다:
Tr = Intervaln - mod[(TSFlocal - TSFNMF), Intervaln],
여기서, Intervaln은 간격 필드(410)이며, TSFNMF는 주어진 이웃하는 AP에 대한 측정 기회 정보 필드(1408)이며, TSFlocal은 로컬 TSF 시간이다.
또 다른 대체 실시예에 있어서, 이웃하는 AP에 대한 간격 필드(410)들이 동일한 경우 모듈로 계산의 수가 감소될 수 있다. 이러한 경우, 이웃하는 AP들로부터 송신된 측정 기회들은 가입자 유닛의 측정 간격 내의 동일한 상대 위치에서 발생한다. 타이밍 오프셋 값(Offsetn)에 기초하여, 일례의 이웃하는 AP 테이블(400)은 미리 소팅(sorting)되는 방식으로 저장되며, 여기서, Offsetn은 앞서 나타낸 바와 같이 계산된다. SEARCH_TABLE 상태(504)에 진입하는 때마다, 수행중인 AP의 선행하는 측정 기회 이후 경과된 시간은 이하와 같다:
Telapsed = mod[TSFlocal, Intervallocal]
여기서, TSFlocal은 로컬 TSF 시간이며, Intervallocal은 수행중인 AP에 대한 측정 기회들간의 간격이며, 이는 이웃하는 AP 테이블(400) 내의 모든 AP들에 대한 측정 기회들간의 간격과 동일하다. 아직 성공적으로 스캔되지 않은 이웃하는 AP에 대한 차기 측정 기회까지의 잔여 시간(Tr)은 이하와 같다:
Tr = Offsetn - Telaspsed (Offset n > Telapsed인 경우),
= Intervallocal - (Telapsed - Offsetn) (그 외의 경우)
일 실시예에 있어서, 주어진 이웃하는 AP에 대한 계산된 차기 측정 기회 발생 시간은, 측정 기회를 처리하고, 채널을 스위칭시키고, 지터(jitter)를 보상하는 등에 필요한 시간을 포함한다는 점에 주목하기 바란다. SEARCH_TABLE 상태(504) 중에, WLAN 모듈(208)은 각각의 이웃하는 AP가 자신의 차기 측정 기회를 송신하기까지의 잔여 시간을 비교하여, 가장 작은 양(+)의 값을 선택한다(최선의 전력 효율성을 위한 최적의 선택). 또한, WLAN 모듈(208)은 차기 측정 기회로부터 대기중에 사용되는 최적의 전력 천이 프로파일을 선택한다. 전력 천이 프로파일은 전력 소비를 최소화하기 위해 필요한 조합된 웜-다운, 슬립 모드, 및 웜-업 시퀀스이다. 도 6은 통상적인 WLAN 모듈(208)을 나타내는 3개의 전력 천이 프로파일들을 묘사한다. 전력 천이 프로파일은 최대 능동 수신에서, 소망하는 슬립 모드로, 그 후 다시 최대 능동 수신으로 천이하는데 필요한 최소 시간으로 정의된다. 주어진 측정에 대한 주어진 전력 천이 프로파일을 선택하기 위하여, 현재 타이머와 차기 소망 하는 측정 사이의 시간차는 도 7에 도시된 바와 같이 전력 천이 프로파일보다 더 길어야 한다. 차기 측정 기회가 선택된 전력 천이 프로파일보다 시간상 더 멀리있는 경우, WLAN 모듈(208)은 여분의 시간동안 소망하는 슬립 모드에 남아있게 될 것이다.
스캔해야 할 가장 적절한 이웃하는 AP를 식별하고, 최적의 전력 천이 프로파일을 선택한 후, WLAN 모듈(208)은 (가능하다면) 전력 천이 프로파일의 웜-다운 시퀀스를 실행하고, (가능하다면) 차기 측정 기회를 준비하기 위하여 수신기를 웜-업할 시간까지 전력 천이 프로파일의 슬립 모드에서 대기한다. 웜-업 시퀀스를 시작하기 위하여, WLAN 모듈(208)은 EXECUTE_SCAN 상태로 천이한다(506). EXECUTE_SCAN 상태(506)에서, WLAN 모듈(208)은 (가능하다면) 수신기를 웜-업하고, 주어진 AP에 대하여 계산된 차기 측정 기회 발생시간에 주어진 이웃하는 AP에 대한 채널 번호에 록킹(locking)한다. 그 후, WLAN 모듈(208)은 측정 타이머를 시작하여, 이웃하는 AP로부터의 측정 기회가 수신되거나, 측정 타이머가 최대 스캔 시간에 도달할 때까지 최대 수신 상태에서 대기한다(412). 수신된 측정 기회들은 처리된다(예컨대, 수신 신호 강도 표시자(RSSI) 및/또는 측정 기회의 신호대 잡음비(SNR), 등을 측정함). WLAN 모듈(208)은 측정 기회에 대한 정보를 버퍼링하고, END_SCAN 상태로 천이한다.
END_SCAN 상태(508)에서, WLAN 모듈(208)은 SEARCH_TABLE 상태에서 스캔을 위해 재선택되지 않도록 스캔된 이웃하는 AP에 태그한다. WLAN 모듈(208)은 또한 검색 변수들을 다시 초기회한다. 이에 따라 일단 스캔된 이웃하는 AP가 태그되고, 변수들이 재초기화되면, WLAN 모듈(208)은 다시 SEARCH_TABLE 상태(504)로 천이한다.
INTERRUPT_HOST 상태(510)에서, WLAN 모듈(208)은 모든 이웃하는 AP들이 태그된 것으로 발견되거나, 필요한 대로 성공적으로 스캔되었거나, 타임-아웃된 것으로 판정한다. WLAN 모듈(208)은 호스트 프로세서(206)에 인터럽트를 송신하여, 스캔 결과가 준비되어 있으며, 스캔 결과(예컨대, 품질 표시자, 타이밍 정보, 버퍼링된 측정 기회, 등)가 WLAN 모듈(208)에서 호스트 프로세서(206)에 전달된 것을 표시한다. 대안으로서, 인터럽트를 호스트 프로세서(206)에 송신하는 대신, WLAN 모듈(208)은 스캔 결과를 사용하여 로컬 저장매체, 특히, 타이밍 정보를 갱신하거나, 또는 스케쥴이 WLAN 모듈(208)에 의해 관리된다면, 테이블 내의 이웃하는 AP들을 더하거나, 제거하거나, 또는 개편함으로써 측정 스케쥴을 갱신하여, 호스트 프로세서(206)가 슬립 상태에 보다 오래 유지되도록 할 수 있다.
잡음, 간섭, 및 가입자 위치 등의 환경 변수들에 변화가 거의 없는 정적인 환경의 경우, 인텔리전트 WLAN 모듈(208)은 호스트 프로세서(206)를 작동시키기까지 일련의 이웃 스캔을 반복할 수 있다. 스캔 사이에, WLAN 모듈(208)은 슬립 모드로 진입하여, 차기 이웃 추적 간격이 경과할 때까지 대기하도록 타이머를 셋팅한다. 이 때, 타이머는 WLAN 모듈(208)의 웨이크-업(wake-up)을 트리거(trigger)하고, WLAN 모듈(208)은 새로운 이웃 추적 스캔을 개시한다. 이웃 측정의 세트들 사이에서 RSSI 또는 SNR에 중대한 변화가 관찰되는 경우, 또는 수행중인 AP의 신호 품질이 절대 문턱치 또는 이웃하는 AP 중 하나 이상의 신호 품질에 상대적인 문턱 치 아래로 떨어지는 경우, WLAN 모듈(208)은 호스트 프로세서(206)를 시동시키도록 인터럽트를 트리거한다. 각각의 측정 세트로부터의 모든 정보는 WLAN 모듈(208)에 의해 버퍼링되고, 인터럽트 후에는 호스트 프로세서(206)에 송신된다.
스캔 결과가 호스트 프로세서(206)에 전달되거나, WLAN 모듈(208) 자체에 의해 사용된 후, WLAN 모듈(208)은 RECEIVE_TABLE 상태(500)로 복귀하여, 새로운 스캔을 시작하거나, 트래픽을 송수신하는 등의 다른 기능들을 수행하기 위하여 호스트 프로세서(206)로부터 차기 인터럽트가 수신될 때까지 슬립 모드로 진입한다.
WLAN 모듈(208)이 테이블을 통해 진행함에 있어서, 측정 기회들 사이에서 상이한 전력 천이 프로파일을 선택할 수 있는 옵션을 갖는다. WLAN 모듈(208)은 통상 선택하게 되는 하나 이상의 전력 천이 프로파일들을 제공한다. 그러나, 전력 천이 프로파일에 진입하는 것 및 나오는 것과 관련된 비용이 존재한다. 특히, WLAN 모듈(208)이 절전 모드에서 나와서, 작동 모드로 진입하는 경우, 웜-업 시컨스를 통해 진행하여야 한다. 측정 기회들은 중복 측정 간격을 방지하기 위하여 충분하게 떨어져서 스케쥴링 되어야 하기 때문에, 매우 트래픽이 경미한 경우를 제외하고, 종래 기술에 있어서, 채널 경쟁은 최악의 경우 각각의 이웃 측정을 위해 통상적인 풀 웜-업/다운 비용을 유발한다. 활용가능한 전력 천이 프로파일 및 WLAN 모듈(208)의 능력에 따라서, 이웃 추적 중의 웜-업은 WLAN 모듈(208)의 웜-업에 필요한 전류 유출을 크게 감소시킬 수 있다. 본 발명은 비용적으로 최대의 종래의 웜-업/다운 사이클을 부분적인 웜-업으로 대체하고, WLAN 모듈(208)에 활용가능한 어웨이크(awake) 모드에 머무름으로써 웜-업/다운 전력을 크게 감소시킨다.
예시를 목적으로, WLAN 모듈(208)의 3개의 통상의 전력 천이 프로파일들이 도 6에 도시되어 있다. 제1 전력 천이 프로파일(600)은 종래의 웜-업에서 전체 작동 모드 후에, 종래의 풀 웜-다운에서 딥 슬립 모드(deep sleep)로의 천이이다. 종래의 수신기(예컨대, WLAN 모듈(208))는 딥 슬립에서 웜-업을 시작하고, 하나 이상의 의사(pseudo) 슬립 모드를 통해 최대 작동 수신(즉, 100% 전력 유출)에 도달할 때까지 가능한 빨리 천이한다. 딥 슬립 모드에서, WLAN 모듈(208)은 스위치 오프되고, 기본적인 기능들을 위해서만(예컨대, 클록 등) 미약한 전력량을 소모한다. 의사-슬립 모드에서, 전체 회로의 일부가 동작상태로 유지되어 무시하지 못할 전력 유출을 가져온다. 2개의 의사-슬립 모드(20% 및 35%)가 도 6의 종래의 웜-업/다운 프로파일에 도시되어 있다. 실제적으로, 단계의 수는 3개 이상 또는 이하일 수 있다(예컨대, 20%, 35%, 50%, 및 100%). 먼저 설명한 바와 같이, 전력 천이 프로파일은 슬립 모드로 웜-다운하고 최대 수신에 복귀하는데 필요한 최소한의 시간을 나타낸다. 따라서, 제1 전력 천이 프로파일(600)을 완료하는데 필요한 최소 시간량은 A(602)이다. 제2 전력 천이 프로파일(604)은 고속 웜-다운/업이다. 이 제2 프로파일(604)에서, 의사-슬립 모드까지의 고속 웜-다운이 발생하며, 이어서, 100% 전력 유출까지 고속 웜-업으로 복귀한다. 제2 전력 천이 프로파일(604)을 완료하는데 필요한 최소 시간량은 B(606)이다. 제3 전력 천이 프로파일(608)은 스테이 어웨이크(stay awake)이다. 이 제3 프로파일(608)에서, 수신기는 100% 전력 유출에서 작동상태(awake)에 머무르며, 새로운 측정 기회를 수신하도록 준비하기 위하여 필요하다면 주파수를 즉각적으로 스위칭하기 시작한다. 제3 전력 천이 프로파 일을 완료하는데 필요한 시간량은 C(610)이다. 언제 얼마나 자주 WLAN 모듈(208)이 절전 모드에 진입하고 나오는지를 조심스럽게 조절하는 것은 전류 유출에서 상당한 절약을 실현시킬 수 있다.
전술한 바와 같이, WLAN 모듈(208)이 측정 스캔을 완료하는 때마다, 다음으로 수동적으로 스캔할 가장 적절한 이웃하는 AP를 결정하여야 한다. 이러한 결정을 하기 위하여, WLAN 모듈(208)은 아직 스캔되지 않은 이웃하는 AP 각각에 대한 측정 기회 각각 전까지 얼마나 시간이 남아있는지를 계산한다. 본 발명을 위하여, 이 시간을 Dxy로 한다(여기서, x 는 이미 측정한 이웃하는 AP의 채널을, y는 스캔되어야 할 이웃하는 AP의 채널을 지칭함). 도 6에 도시된 전력 천이 프로파일(600, 604, 608)은 선택될 수 있기 전에 충족되어야 하는 시간 제약을 갖는다. 도 7은 WLAN 모듈(208)이 Dxy가 시간 제약을 충족하는지 여부를 산정하기 위하여 어떻게 도 6에 도시된 시간 제약을 이용하는지를 나타낸다. 예를 들어, Dxy 가 A(602)보다 크다면, WLAN 모듈(208)은 종래의 웜-업/다운 프로파일(600)을 최적의 전력 천이 프로파일로서 선택한다; Dxy 가 B(604)보다 크지만, A(602)보다 작다면, WLAN 모듈(208)은 고속 웜-다운/업 프로파일(604)을 최적의 전력 천이 프로파일로 선택한다; Dxy가 C(610)보다 크지만, B(606)보다 작다면, WLAN 모듈(208)은 스테이-어웨이크 프로파일(608)을 최적의 전력 천이 프로파일로서 선택한다.
이제, 도 8을 참조하면, 본 발명을 구현하는 간단한 예가 도시되어 있다. 본 예는 발명의 배경부에서 전술한 바와 같이 정적인 스케쥴을 이용하는 종래 기술의 WLAN 모듈(208)의 결과를 본 발명에 따른 동적인 이웃 추적 상태머신의 결과와 비교한다. 예를 들어, 각각의 이웃하는 AP에 대한 모든 측정 기회 간격들은 간략화를 위해 공통의 값으로 설정되었다.
먼저, 본 발명에 따른 동적인 이웃 추적 상태머신의 각각으로부터 본 예를 설명한다. 본 예에 있어서, 호스트 프로세서(206)는 전술한 바와 같이 WLAN 모듈(208)에 의해 스캔되어야 할 이웃하는 AP들(즉, AP1, AP2, AP3, 및 AP4)의 테이블을 컴파일한다. 테이블의 수신시, WLAN 모듈(208)은 스캔해야 할 제1 이웃 AP를 선택하기 위하여 이웃하는 AP들로부터 측정 기회의 추정 송신 시간 및 로컬 TSF 타이머의 현재 값을 식별한다. 이러한 기준에 기초하여, 본 예에 있어서, AP1은 제1의 스캔해야할 AP로 선택된다. AP1에 대한 측정 기회의 기대 송신 시간은 T1으로 나타내어져 있다. WLAN 모듈(208)은 R1'에서 그 측정 기회가 수신될 때까지 AP1에 해당하는 주파수를 스캔한다. 일단 측정 기회가 수신되면, WLAN 모듈(208)은 AP1을 태그하고, 그 로컬 TSF 타이머의 현재 값을 체크하고, 이미 스캔된 각각의 AP에 대하여 차기의 측정 기회가 발생하는 것으로 기대되는 때까지 남아있는 잔여 시간을 계산한다(AP2, AP3, AP4 각각에 대하여 D12, D13, D14). 본 예에 있어서, D12 및 D13은 음(-)으로서, 측정 기회가 상실된 것을 나타내므로, WLAN 모듈(208)은 AP2 및 AP3로부터 측정 기회를 수신 불가능한 것으로 판정한다. 그러나, WLAN 모듈(208) 은, "스테이 어웨이크" 전력 천이 프로파일을 선택함으로써, T4에서 AP4로부터 수신될 것으로 예상되는 AP4로부터는 차기 측정 기회를 수신할 수 있는 것으로 판정한다. 이와 같이, WLAN 모듈(208)은 AP1의 수동적 스캔을 완료한 후 파워 업으로 유지되며, R4로부터 측정 기회가 수신될 때까지 AP4에 대한 주파수를 수동적으로 스캔하기 시작한다.
일단 측정 기회가 AP4로부터 수신되면, WLAN 모듈(208)은 스캔된 각각의 이웃하는 AP가 자신의 차기 측정 기회를 송신할 것으로 기대되기까지 얼마나 시간이 남아있는지를 계산한다. 본 예에 있어서, WLAN 모듈(208)은 차기 추정 측정 기회가 AP2 및 AP3으로부터 송신되는 것으로 기대되기까지 종래의 웜-다운/업 전력 천이 프로파일을 선택할 충분한 시간이 있는 것으로 판정한다(즉, D2 > A 및 D3 > A). AP2에 대한 차기 측정 기회까지의 잔여 시간은 AP3에 대한 차기 측정 기회까지의 잔여 시간보다 작기 때문에, (D42 < D43), AP2는 차기의 스캔되어야 할 이웃하는 AP로 선택된다. WLAN 모듈(208)은 딥 슬립 모드로 웜 다운되어, D42 - A 이하의 시간동안 대기한 후, R2에서 AP2로부터 측정 기회를 수신할 준비가 되는 충분한 시간에 종래의 웜-업을 시작한다. WLAN 모듈(208)은 본 경우 AP3뿐인 잔여의 이웃하는 AP들에 대하여 자신의 로컬 TSF 타이머의 현재 값을 체크한다. 자신의 로컬 TSF 타이 머의 현재 값과 AP3으로부터의 측정 기회에 대한 추정 송신 시간을 보면서, WLAN 모듈(208)은 고속 웜 다운/업 전력 천이 프로파일을 수행하기에 충분한 시간이 있는 것으로 판정한다 (즉, D23 > B). WLAN 모듈(208)은 D23 - B의 시간 동안 의사 슬립 모드로 웜 다운한 후, WLAN 모듈(208)이 R3에서 AP3로부터 측정 기회를 수신할 준비가 되기에 충분한 시간에 고속 웜-업이 시작된다. 일단 모든 스캔이 완료되면, WLAN 모듈(208)은 호스트 프로세서(206)에 인터럽트를 송신하고, WLAN 모듈(208)에 의해 실제로 측정 기회들이 수신되는 실제 시간(즉, R1, R2, R3, 및 R4)과 함께 테이블에서 식별되는 각각의 이웃하는 AP들에 대한 스캔 측정을 전달한다.
이와 대조하여, 배경 기술부에서 언급한 바와 같이, 종래 기술에 따른 정적인 이웃 추적 상태머신을 이용하는 WLAN 모듈(104)은 호스트 프로세서(102)로부터 수신되는 테이블에 의해 지시되는 순서로 각각의 측정 기회를 검색하여야 한다. 본 예에 있어서, 예상 도달 시간에 기초하여 테이블 내에서 측정 기회들이 순서가 매겨지는 것으로 상정한다. 종래 기술의 정적인 이웃 추적 상태머신은 AP1, AP2, AP3, 및 AP4의 순서로 측정 기회를 수신하는 것으로 도시되어 있다. 테이블에서 2개의 이웃하는 AP들이 서로 근접하게 각각의 측정 기회를 송신하도록 스케쥴링되는 경우, 종래 기술의 정적인 이웃 추적 상태머신은 측정 간격의 중복을 피하기 위하여 서로 충분하게 떨어진 시간에서 임의의 2개의 이웃하는 AP에 대하여 측정 기회들을 관례적으로 스케쥴링할 것이다. 이러한 경우, 도 8의 예를 참조하면, 정적인 이웃 추적 머신은 호스트 프로세서(102)에 의해 지시된 순서로 AP들을 스캔하여야하므로, 정적인 이웃 추적 머신은 R1'에서 AP1으로부터 송신되는 측정 기회를 수신하고, R2'에서 AP2로부터 송신되는 측정 기회를 수신하고, R3'에서 AP3으로부터 송신되는 측정 기회를 수신하고, R4'에서 AP4로부터 송신되는 측정 기회를 수신한다. 종래 기술의 정적인 이웃 추적 상태머신이라면, 측정 간격의 중복의 가능성이 거의 없거나, 아예 없는, 제1 AP에 대한 스케쥴링된 시간 후에 충분히 긴 시간에서 스캔하도록 제2 AP를 스케쥴링할 것이며, 이에 의해 테이블 내의 각각의 이웃하는 AP에 대한 측정의 전체 세트를 수집하는데 필요한 시간량을 증가시킨다.
상기 예에서는 4개의 AP 모두와 수행중인 AP에 대하여 동일한 측정 기회 간격을 사용하지만, 당업자라면, 본 방법은 이러한 측정 기회 간격들이 동일하지 않은 경우에 용이하게 확장될 수 있다는 것을 알 수 있을 것이다. 전술한 바와 같이 차기 측정 기회까지의 잔여 시간을 추정하기 위하여 다수의 카운터들이 사용될 수 있다. 대안으로서, 카운터의 수는 모든 측정 기회 간격들의 최소 공배수와 동일한 마스터 간격을 사용함으로써 감소될 수 있다. 마스터 간격을 카운팅하는 하드웨어 또는 소프트웨어 알고리즘은 모든 이웃들에 대한 측정 기회들의 도달 시간들을 예측할 수 있다. 또한, 본 발명은 교차기술 이웃 추적을 지원하도록 802.11a/b/g, 802.16, 802.15, 셀룰러 네트워크 등을 포함하는 이질의 네트워크들에 속하는 이웃하는 AP들 포함하도록 용이하게 확장될 수 있다.
특정 실시예들과 연계하여 본 발명을 설명하였지만, 당업자에게는 추가의 장 점과 개조들이 용이하게 발생할 수 있을 것이다. 따라서, 본 발명은 더 넓은 양태에서 도시되고 설명된 특정 세부사항들, 대표 장치, 및 예시적인 예들에 한정되지 않는다. 다양한 변형, 개조, 변경이 전술한 설명을 조명하여 당업자에게는 명백할 것이다. 따라서, 본 발명은 상기 설명에 한하지 않고, 첨부된 청구범위의 사상과 범주에 따라서 이러한 변경, 개조, 변형들을 포괄하는 것으로 이해되어야 한다.

Claims (10)

  1. 가입자 유닛의 방법에 있어서,
    액세스 포인트 식별자들의 세트 및 상기 액세스 포인트 식별자 각각에 대한 측정 기회 정보를 취득하는 단계;
    상기 액세스 포인트 식별자의 세트로부터 식별되는 제1 액세스 포인트에 대하여 제1 측정을 수행하는 단계;
    상기 수행하는 단계의 완료 후 현재의 타이머 값을 결정하는 단계; 및
    제2 측정을 수행하기 위하여 상기 액세스 포인트 식별자의 세트로부터 식별되는 제2 액세스 포인트를 선택하는 단계
    를 포함하며,
    상기 제2 액세스 포인트를 선택하는 단계는, 상기 현재의 타이머 값과 관련된 적어도 상기 제2 액세스 포인트에 대한 상기 측정 기회 정보에 기초하는 방법.
  2. 제1항에 있어서,
    상기 액세스 포인트 식별자 각각에 대한 측정 기회 간격값을 취득하는 단계를 더 포함하며,
    상기 측정 기회 정보는, 가입자 유닛의 타이밍 동기 함수 시간과 액세스 포인트의 타이밍 동기 함수 시간과의 차를 구한 후, 이 차와 및 측정 기회 간격값의 모듈로를 구함으로써 계산되는 시간 오프셋인 방법.
  3. 제1항에 있어서,
    상기 측정 기회 정보는, 측정 기회가 상기 액세스 포인트에 의해 송신되는 때에 상기 가입자 유닛의 타이밍 동기 함수 시간인 방법.
  4. 제1항에 있어서,
    적어도 상기 현재의 타이머 값과 상기 제2 액세스 포인트에 대한 차기 측정 기회의 추정 송신 시간의 시간 차에 기초하여 전력 천이 프로파일을 선택하는 단계를 더 포함하며,
    상기 추정 송신 시간은 상기 제2 액세스 포인트 식별자에 대한 측정 기회 정보로부터 유도되는 방법.
  5. 제4항에 있어서,
    상기 현재의 타이머 값과 상기 제2 액세스 포인트에 대한 차기 측정 기회의 추정 송신 시간과의 차는, 상기 제2 액세스 포인트에 대한 측정 기회 간격값으로부터 상기 제2 액세스 포인트에 대한 최종 측정 기회의 송신 시간 이후 경과된 시간을 감산하여 계산되는 방법.
  6. 제4항에 있어서,
    상기 최종 측정 기회 이후 경과된 시간은, 상기 가입자 유닛의 타이밍 동기 함수 시간과 타이밍 오프셋의 합을 구한 후, 그 합과 상기 측정 기회 간격값의 모듈로를 구함으로써 계산되는 방법.
  7. 제5항에 있어서,
    상기 최종 측정 기회 이후 경과된 시간은, 상기 가입자 유닛의 타이밍 동기 함수 시간과, 상기 제2 액세스 포인트에 의해 측정 기회가 송신되는 때의 상기 가입자 유닛의 타이밍 동기 함수 시간의 차를 구한 후, 그 차와 상기 측정 기회 간격값의 모듈로를 구함으로써 계산되는 방법.
  8. 제4항에 있어서,
    상기 제2 액세스 포인트에 대한 상기 추정 송신 시간과 상기 현재의 타이머 값과의 시간 차는 제1 값보다 더 크다면, 제1 전력 천이 프로파일이 선택되고,
    상기 현재의 타이머 값과 상기 제2 액세스 포인트에 대한 추정 송신 시간과의 시간 차가 제2 값보다 크지만, 제1 값보다는 작다면, 제2 전력 천이 프로파일이 선택되고,
    상기 현재의 타이머 값과 상기 제2 액세스 포인트에 대한 추정 송신 시간과의 시간 차가 제3 값보다는 크지만, 제2 값보다는 작다면, 제3 전력 천이 프로파일이 선택되는 방법.
  9. 제8항에 있어서,
    상기 제1 전력 천이 프로파일은 풀 웜-다운/웜-업 프로파일(full warm-down/warm-up profile)이며, 상기 제2 전력 천이 프로파일은 부분 웜-다운/웜-업 프로파일(partial warm-down/warm-up profile)이며, 상기 제3 전력 천이 프로파일은 스테이 어웨이크(stay awake) 프로파일인 방법.
  10. 액세스 포인트 식별자의 세트 및 상기 액세스 포인트 식별자 각각에 대한 측정 기회 정보를 수신하는 단계;
    현재의 타이머 값을 결정하는 단계;
    측정을 수행하기 위한 액세스 포인트를 선택하는 단계 - 상기 선택하는 단계는 적어도 상기 액세스 포인트에 대한 측정 기회 정보와 상기 현재의 타이머 값에 기초함 -; 및
    상기 액세스 포인트에 대하여 상기 측정을 수행하는 단계를 포함하는 방법.
KR1020077014817A 2004-12-30 2005-11-18 무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및장치 KR100886026B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/026,151 US7468966B2 (en) 2004-12-30 2004-12-30 Method and apparatus for performing neighbor tracking in a wireless local area network
US11/026,151 2004-12-30

Publications (2)

Publication Number Publication Date
KR20070090972A true KR20070090972A (ko) 2007-09-06
KR100886026B1 KR100886026B1 (ko) 2009-02-26

Family

ID=36640342

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077014817A KR100886026B1 (ko) 2004-12-30 2005-11-18 무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및장치

Country Status (6)

Country Link
US (1) US7468966B2 (ko)
EP (1) EP1839407B1 (ko)
KR (1) KR100886026B1 (ko)
CN (1) CN101095314B (ko)
ES (1) ES2407966T3 (ko)
WO (1) WO2006073591A2 (ko)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7383046B2 (en) * 2005-02-04 2008-06-03 Cisco Technology, Inc. System and method for providing access points to assist in a handoff decision in a wireless environment
US8265677B2 (en) * 2005-05-04 2012-09-11 Telecom Italia S.P.A. Method for the optimization of channel scanning function in a telecommunication network for mobile terminals
US7561545B2 (en) * 2005-06-08 2009-07-14 Research In Motion Limited Scanning groups of profiles of wireless local area networks
US8856311B2 (en) * 2005-06-30 2014-10-07 Nokia Corporation System coordinated WLAN scanning
US20070171887A1 (en) * 2006-01-25 2007-07-26 Intel Corporation Apparatus, system and method with improved coexistence between multiple wireless communication techniques
US8170624B1 (en) 2006-11-10 2012-05-01 Marvell International Ltd. Enhanced host sleep for WLAN devices
JP2008131312A (ja) * 2006-11-20 2008-06-05 Matsushita Electric Ind Co Ltd 無線端末及びその制御方法
US20080205340A1 (en) * 2007-02-28 2008-08-28 Qualcomm, Incorporated Neighbor discovery in a wireless system
RU2464734C2 (ru) * 2007-09-21 2012-10-20 Квэлкомм Инкорпорейтед Управление взаимными помехами, используя профили мощности и ослабления сигнала
US9374791B2 (en) * 2007-09-21 2016-06-21 Qualcomm Incorporated Interference management utilizing power and attenuation profiles
US9078269B2 (en) 2007-09-21 2015-07-07 Qualcomm Incorporated Interference management utilizing HARQ interlaces
US8824979B2 (en) 2007-09-21 2014-09-02 Qualcomm Incorporated Interference management employing fractional frequency reuse
US9066306B2 (en) 2007-09-21 2015-06-23 Qualcomm Incorporated Interference management utilizing power control
AU2011226869B2 (en) * 2007-09-21 2014-01-16 Qualcomm Incorporated Interference management utilizing power and attenuation profiles
US9137806B2 (en) * 2007-09-21 2015-09-15 Qualcomm Incorporated Interference management employing fractional time reuse
US8948095B2 (en) 2007-11-27 2015-02-03 Qualcomm Incorporated Interference management in a wireless communication system using frequency selective transmission
US20090135754A1 (en) 2007-11-27 2009-05-28 Qualcomm Incorporated Interference management in a wireless communication system using overhead channel power control
US20090147702A1 (en) * 2007-12-10 2009-06-11 Buddhikot Milind M Method and Apparatus for Forming and Configuring a Dynamic Network of Mobile Network Nodes
US9363745B2 (en) 2008-03-26 2016-06-07 Srinivasan Balasubramanian Device managed access point lists in wireless communications
US9846049B2 (en) 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
JP5722228B2 (ja) 2008-11-17 2015-05-20 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ ローカルネットワークへのリモートアクセス
EP2448184A1 (en) * 2008-11-17 2012-05-02 Qualcomm Incorporated Remote access to local network via security gateway
US9065584B2 (en) 2010-09-29 2015-06-23 Qualcomm Incorporated Method and apparatus for adjusting rise-over-thermal threshold
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9723538B2 (en) * 2011-06-20 2017-08-01 Cisco Technology, Inc. Systematic neighbor detection in shared media computer networks
WO2013108134A2 (en) 2012-01-18 2013-07-25 Marvel World Trade Ltd. Intelligent detection interface for wireless devices
US9756571B2 (en) * 2012-02-28 2017-09-05 Microsoft Technology Licensing, Llc Energy efficient maximization of network connectivity
US9198120B2 (en) * 2012-04-27 2015-11-24 Marvell World Trade Ltd. Method and apparatus for scanning multiple channels in a wireless network
KR101991747B1 (ko) * 2012-12-20 2019-06-21 삼성전자주식회사 연결 제어 방법 및 그 전자 장치
US9706482B2 (en) * 2013-07-29 2017-07-11 Qualcomm Incorporated Methods and apparatuses for direct discovery in asynchronous network deployments
KR102122488B1 (ko) * 2013-10-22 2020-06-12 삼성전자주식회사 무선 통신 시스템에서 핸드오버 장치 및 방법
US9648552B2 (en) * 2014-04-15 2017-05-09 Avago Technologies General Ip (Singapore) Pte. Ltd. Wireless network scanning strategies
CN105592477A (zh) * 2014-10-31 2016-05-18 中兴通讯股份有限公司 邻区检测方法、装置及通信设备
TWI647963B (zh) * 2017-08-23 2019-01-11 群光電子股份有限公司 無線通訊裝置及其天線控制方法
US11314320B2 (en) * 2020-04-28 2022-04-26 Facebook Technologies, Llc Interface between host processor and wireless processor for artificial reality

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6804542B1 (en) * 2000-09-22 2004-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Sleep modes in peer-to-peer communications
US20020089927A1 (en) * 2001-01-11 2002-07-11 Fischer Michael A. System and method for synchronizing data trasnmission across a variable delay interface
US7353416B2 (en) * 2001-07-25 2008-04-01 Hewlett-Packard Development Company, L.P. Wireless access point seek mode for wireless access clients
US6980823B2 (en) * 2002-01-31 2005-12-27 Qualcomm Inc. Intermediate wake mode to track sleep clock frequency in a wireless communication device
JP4030792B2 (ja) * 2002-04-26 2008-01-09 株式会社ルネサステクノロジ 無線通信装置及びマイクロコンピュータ
JP4397168B2 (ja) * 2002-08-21 2010-01-13 レノボ シンガポール プライヴェート リミテッド コンピュータ装置、無線ネットワークの接続方法
US20040093398A1 (en) 2002-11-07 2004-05-13 Zhicheng Tang Method and apparatus for performing dual active scan
US7907564B2 (en) * 2002-11-12 2011-03-15 Cisco Technology, Inc. Method and apparatus for supporting user mobility in a communication system
US20040137905A1 (en) * 2003-01-09 2004-07-15 Docomo Communications Laboratories Usa, Inc. System and method for channel scanning in wireless networks
US7340615B2 (en) * 2003-01-31 2008-03-04 Microsoft Corporation Method and apparatus for managing power in network interface modules
US7146130B2 (en) * 2003-02-24 2006-12-05 Qualcomm Incorporated Wireless local access network system detection and selection
FI115879B (fi) * 2003-03-07 2005-07-29 Nokia Corp Kanavan valinta langattomassa tietoliikennejärjestelmässä
US8131291B2 (en) * 2003-04-29 2012-03-06 Ntt Docomo, Inc. Fast active scanning wireless network apparatus and method
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
US7583643B2 (en) * 2003-09-30 2009-09-01 Motorola, Inc. Enhanced passive scanning
US7212122B2 (en) * 2003-12-30 2007-05-01 G2 Microsystems Pty. Ltd. Methods and apparatus of meshing and hierarchy establishment for tracking devices

Also Published As

Publication number Publication date
US7468966B2 (en) 2008-12-23
EP1839407A2 (en) 2007-10-03
ES2407966T3 (es) 2013-06-17
WO2006073591A2 (en) 2006-07-13
KR100886026B1 (ko) 2009-02-26
CN101095314A (zh) 2007-12-26
WO2006073591A3 (en) 2006-10-05
EP1839407A4 (en) 2011-11-30
EP1839407B1 (en) 2013-05-01
CN101095314B (zh) 2013-06-19
US20060146834A1 (en) 2006-07-06

Similar Documents

Publication Publication Date Title
KR100886026B1 (ko) 무선 로컬영역 네트워크에서 이웃 추적을 수행하는 방법 및장치
KR101620678B1 (ko) 하이브리드 네트워크 환경들에서 클라이언트 서버 인터액션을 위한 장치 및 방법들
US7430195B2 (en) Wireless communication system and wireless communication apparatus
TWI472247B (zh) 網路節點控制
US20130189932A1 (en) Base station, user equipment and method of reducing energy consumption in a base station
KR102465112B1 (ko) 에너지 절약 신호의 모니터링 방법, 구성 방법, 단말 및 네트워크측 기기
US20090213766A1 (en) Frame structures with flexible partition boundary for wireless networks
JP2004504783A (ja) 非同期通信システムにおいてアイドルモードの再捕捉およびハンドオフを行う方法および装置
US20060171305A1 (en) Access point channel forecasting for seamless station association transition
CN101253792A (zh) 在无线移动通信系统中由处于节能模式的移动站执行与交接相关的操作的方法
US11218962B2 (en) Wireless communication method and wireless communications device
CN102378286B (zh) 集中式网络的频谱切换方法、用户终端、基站和系统
KR20090099474A (ko) 셀 품질을 이용하여 계층구조를 이루는 셀 선택 방법
US20230042276A1 (en) Signal reception method, and apparatus for ue in idle-state, storage medium, and terminal
KR20080017798A (ko) 휴대 인터넷 시스템에서 스캔 결과 보고 방법 및 이를이용한 이동 단말기
KR20110123445A (ko) 무선통신 시스템에서 유휴모드에서 전력소모를 최소화하기 위한 방법 및 장치
EP2346289A1 (en) Reduction of power consumption of a node B
JP2000358268A (ja) ゾーン移行制御方法
KR20050089625A (ko) 유휴 상태를 지원하는 광대역 통신 시스템 및 방법
KR20070008028A (ko) 무선 통신 시스템의 단말에서의 동작 모드 제어 방법 및 그단말

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: 20130130

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140129

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150205

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160204

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee