KR101201639B1 - 공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법 - Google Patents

공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법 Download PDF

Info

Publication number
KR101201639B1
KR101201639B1 KR1020050133090A KR20050133090A KR101201639B1 KR 101201639 B1 KR101201639 B1 KR 101201639B1 KR 1020050133090 A KR1020050133090 A KR 1020050133090A KR 20050133090 A KR20050133090 A KR 20050133090A KR 101201639 B1 KR101201639 B1 KR 101201639B1
Authority
KR
South Korea
Prior art keywords
indicator
signal quality
aps
wlan
mobile device
Prior art date
Application number
KR1020050133090A
Other languages
English (en)
Other versions
KR20060079110A (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 KR20060079110A publication Critical patent/KR20060079110A/ko
Application granted granted Critical
Publication of KR101201639B1 publication Critical patent/KR101201639B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

무선 근거리 통신망 내의 액세스 포인트의 인접성은 공통 중첩 액세스 포인트 서비스 영역의 존재를 결정하고 액세스 포인트들 사이의 최대 거리를 결정하는 데 사용된다.

Description

공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법{METHODS AND DEVICES FOR DETERMINING THE ADJACENCY OF ACCESS POINTS IN A WIRELESS NETWORK}
도 1a는 본 발명의 실시예에 따른 간단한 무선 근거리 통신망(wireless local area network: WLAN)을 나타낸 도면,
도 1b는 본 발명의 다른 실시예에 따른 다른 WLAN을 나타낸 도면,
도 2는 본 발명의 일 실시예에 따라 도 1의 WLAN으로부터 얻어지는 간단한 액세스 포인트 인접 그래프(APAG)를 나타낸 도면이다.
도면의 주요 부분에 대한 부호의 설명
1: WLAN 10: 네트워크 제어기
AP1, AP2, AP3, APn: 액세스 포인트 ma, mb, mc, md: 무선 이동 디바이스
무선 근거리 통신망(WLAN)은 일반적으로 복수의 "액세스 포인트(AP)"으로 이루어진다. 각각의 액세스 포인트는 AP의 전송 범위 내에 있는 복수의 이동 디바이스(예를 들어, 무선 랩톱 컴퓨터 등)에 정보를 전송한다. 이동 디바이스가 AP로부터 효율적으로 무선 전송을 수신할 수 있는 영역은 AP의 서비스 영역이라고 호칭된다.
많은 경우, 하나 이상의 AP의 서비스 영역은 중첩된다. 중첩이 일어나는 경우, 이동 디바이스는 하나 이상의 AP로부터의 전송을 수신할 수 있다. 이동 디바이스가 하나 이상의 AP로부터의 전송을 수신할 수 있다고 해도, 각 전송의 신호 강도는 동일하지 않을 수 있다. 더 구체적으로, 이동 디바이스가 하나의 AP로부터 수신한 전송은 높은 신호 대 잡음비(SNR)를 갖는 반면, 그 이동 디바이스가 다른 AP로부터 수신하는 전송은 낮은 SNR을 가질 수도 있다. 물론, SNR이 동일한 경우가 있을 수 있으며, 이는 이동 디바이스가 어느 한 AP로부터의 전송을 동일한 신호 강도로 수신할 수 있음을 나타낸다.
다른 요인 뿐 아니라, 수신 SNR에 따라서, 이동 디바이스는 어떤 AP(들)과 통신할지를 결정할 것이다. AP의 서비스 영역에 대한 지식은 이 의사-결정(decision-making) 과정에 도움이 된다. 따라서, AP의 서비스 영역이 공통 커버리지 지점과 중첩되거나 공유되는 범위를 결정할 수 있는 것이 바람직하다.
또한, 서비스 영역과 함께, 예를 들어, WLAN의 전체 서비스 영역에서 홀(hole)을 식별하기 위해 하나의 AP가 다른 AP와 얼마나 떨어져 있는지를 결정하는 것이 바람직하다.
본 발명의 발명자는 서로 인접해 있는 AP를 식별함으로써 AP의 서비스 영역 및 AP들 사이의 거리가 결정된다는 것을 인지하였다.
본 발명의 일 측면에 따르면, AP에 대한 공통 전송 커버리지 지점(예를 들어, 중첩 서비스 영역)은 이동 디바이스로부터 하나 이상의 신호 품질 지표를 수신하도록 동작하는 제어기 등에 의해 결정되며, 여기서 각각의 지표는 WLAN 내의 액세스 포인트과 이동 디바이스 사이의 무선 전송과 관련된다. 신호 품질 지표를 수신한 후, 제어기는 WLAN 내의 각 인접 액세스 포인트 쌍과 관련된 에지 가중치 값을 추정하도록 동작한다. 이렇게 추정된 에지 가중치 값은 WLAN 내의 각 인접 액세스 포인트 쌍의 공통 전송 커버리지 지점에 대한 상대 지표를 제공한다.
본 발명의 다른 측면에 따르면, WLAN 내의 AP들 사이의 최대 거리는 이동 디바이스와 액세스 포인트 쌍 사이에서 측정되는 수신 전력 레벨을 나타내는 신호 품질 지표를 사용하여 결정된다. 이들 신호 품질 지표는 후속하여 에지 가중치 값을 추정하는 데 사용되며, 여기서 각각의 에지 가중치 값은 임의의 인접 액세스 포인트 쌍의 최대 거리를 나타내는 상대 지표를 제공한다.
본 발명의 양측 측면, 즉, 공통 전송 커버리지 지점의 결정 및 액세스 포인트들 사이의 최대 거리 결정은 또한 액세스 포인트 인접성 그래프(APAG)에 의존한다. APAG는 서로 인접한 액세스 포인트들에 대한 지표를 포함하며, 이러한 인접성은 수신된 신호 품질 지표로부터 얻어진다.
이제, 도 1a를 참조하면, AP1, AP2, AP3, …APn으로 라벨링된 하나 이상의 AP를 포함하는 WLAN(wireless local area network)과 같은 무선 네트워크(1)가 도시되어 있다. 각각의 액세스 포인트 AP1, AP2, AP3, …APn은 a1, a2, a3, …an 나타낸 관련 서비스 영역을 갖는다. 각 액세스 포인트의 서비스 영역은 액세스 포인트 AP1, AP2, AP3, …APn으로부터의 무선 전송이 이동 디바이스 ma, mb, mc, md에 의해 효율적으로 수신될 수 있는 영역을 나타낸다.
도 1a에 나타낸 바와 같이, 소정 시점에서, 이들 각각의 이동 디바이스 ma, mb, mc, md는 액세스 포인트 AP1, AP2, AP3, …APn 중 하나 이상의 액세스 포인트의 서비스 영역 a1 내지 a4 중 하나 이상의 영역 내에 위치한다.
본 발명에 따르면, 발명자는 네트워크(1) 내의 각각의 액세스 포인트 AP1, AP2, AP3, …APn에 대해 공통 전송 커버리지 지점을 결정하는 방법 및 디바이스를 알아냈다. 용어 "공통 전송 커버리지 지점(common transmission coverage point)"은 2 이상의 액세스 포인트가 공통적으로 단일 점 또는 넓은 영역만을 갖는다는 것을 나타낸다. 전자의 경우, 이것은 이동 디바이스가 2개의 AP로부터 전송을 수신할 수 있는 단일 위치만이 존재함을 의미한다. 이러한 상황은 WLAN에 의해 도 1b의 점 p13 내지 pn3으로 예시된다.
또한, 도 1a 및 도 1b에는, 종종 네트워크 운용 센터(NOC)라고 지칭되는 네트워크 제어기(10)가 도시되어 있다. 나타낸 바와 같이, 각각의 AP는 NOC(10)에 (무선 혹은 유선으로) 접속된다. 또한, 각각의 이동 디바이스 ma 내지 md는 제어기(10)와 통신할 수도 있음을 이해해야 한다.
본 발명의 일 실시예에서, 제어기(10)는 네트워크(1)의 각 액세스 포인트 AP1 내지 APn에 대한 공통 전송 커버리지 지점을 결정하도록 동작한다. 본 발명을 간단히 설명하기 위해, 다음의 논의는 우선 본 발명을 단일 이동 디바이스 ma 및 2개의 액세스 포인트 AP1 및 AP2에 응용하는 것에 초점을 둔다. 본 발명은 복수의 이동 디바이스 및 액세스 포인트에도 동일하게 적용될 수 있음을 이해해야 한다.
본 발명의 일 실시예에서, 제어기(10)는 이동 디바이스 ma와 같은 적어도 하나의 이동 디바이스로부터 하나 이상의 신호 품질 지표를 수신하도록 동작한다. 각각의 지표는 AP1 또는 AP2와 같은 액세스 포인트과 이동 디바이스 ma 사이의 무선 전송과 관련된다.
또한, 제어기(10)는, 지표를 수신하자마자, 액세스 포인트 AP1 및 AP2의 공통 전송 커버리지 지점(예를 들어, 서비스 영역)을 결정하도록 동작한다. 본 발명의 일 실시예에서, 제어기(10)는 수신된 지표를 사용하여 도 2에 도시한 바와 같은 APAG를 생성하도록 동작한다.
도시한 바와 같이, APAG(100)는 NAP1 내지 NAPn으로 라벨링된 노드 액세스 포인트(NAP)을 포함한다. 각각의 노드 액세스 포인트는 AP, 즉, AP1 내지 APn 중 하나를 나타낸다는 점을 이해해야 한다. 따라서, APAG는 소위 "에지"(e1 내지 en)에 의해 접속된 복수의 노드 액세스 포인트으로 구성된다. 또한, 본 발명의 일 실시예에서, 제어기(10)는 수신된 신호 품질 지표를 사용하여 도 2에 도시한 에지 e1 내지 en을 형성하도록 동작한다.
예를 들어, 이동 디바이스 ma는 액세스 포인트 AP1 및 액세스 포인트 AP2로부터의 개별 전송을 수신한다. 이동 디바이스 ma는 이들 전송 각각에 대한 SNR을 측정하도록 동작한다. 그 후, 이동 디바이스 ma는 또한 전송의 상대적인 SNR을 나타내는 신호 물질 지표를 전송하도록 동작한다. 예를 들어, AP1로부터 수신된 전송이 매우 강함을 나타내는 높은 신호 품질 지표 및 AP2로부터 수신된 전송이 매우 약함을 나타내는 낮은 신호 품질 지표를 전송한다. 그러나, AP1 및 AP2로부터 수신된 전송이 모두 비교적 강한 경우(예를 들어, 양측의 전송이 소정 임계치를 초과하는 경우), 신호 품질 지표는 양측 모두 비교적 높을 것이다.
제어기는, 신호 품질 지표를 수신하자마자, 수신된 신호 품질 지표를 저장된 신호 품질 지표 임계치와 비교하도록 동작한다. 각각의 수신된 신호 품질 지표가 이 저장된 임계치를 초과하는 경우, 제어기(10)는 APAG 내의 AP1과 AP2 사이에 에지 e1을 형성하도록 동작한다. 유사하게, 2개 이상의 액세스 포인트 AP1 내지 APn으로부터 이동 디바이스 ma 내지 mn에 의해 수신된 전송이 신호 품질 지표 임계치를 초과한다면, 제어기(10)는 도 1a에 도시한 바와 같이 다른 액세스 포인트 AP2 내지 APn 사이에 다른 에지 e2 내지 en을 형성하도록 동작한다.
에지 e1 내지 en이 추가된 후, 본 발명은 또한 각각의 에지 e1 내지 en으로의 가중치(예를 들어, 값) 할당을 대비한다. 예를 들어, 에지 e1은 도 2에서 가중치 "2"를 할당받는다. 이 가중치는 액세스 포인트 AP1 및 APn의 공통 전송 커버리지 지점에 대한 상대 지표이다. 예를 들어, 그 값이 클수록, AP1 서비스 영역과 APn 서비스 영역 사이의 중첩이 크다.
이들 가중치의 할당은 다음과 같이 실행된다.
본 발명의 다른 실시예에서, 제어기(10)는, 신호 품질 지표를 수신하자마자, 각각의 수신된 지표에 잠재적인 전송 비트율을 할당하도록 동작한다.
본 발명의 다른 실시예에서, 각각의 신호 품질 지표가, 예를 들어, 이동 디바이스 ma 내지 mn과 액세스 포인트 AP1 내지 APn 중 하나 사이에서의 전송 SNR의 지표이기 때문에, 각각의 수신된 지표에 전송 비트율을 할당하면, 특정 SNR에 비트율을 할당한 것으로 보일 수 있다. 이하의 표 1은 제어기(10)에 의해 사용될 수 있는 할당 방식에 대한 예를 제공한다.
Figure 112005077673357-pat00001
계속해서, 전술한 바와 같이, 제어기가 2개의 AP 사이에 에지가 존재하는 것으로 판단하고, 그 후에 제어기(10)가 각각의 측정 SNR(즉, 관련 신호 품질 지표)에 비트율을 할당하면, 제어기(10)는 할당된 비트율 쌍을 선택하는데, 여기서 비트율은 AP1 및 AP2와 같은 액세스 포인트 쌍과 관련된다. 이후, 제어기(10)는 이들 비트율을 이하의 표 2에 나타낸 바와 같은 가중치 도표와 비교하도록 동작한다. 양 비트율의 값이 가중치를 결정한다. 예를 들어, 비트율이 높을수록, 가중치가 크다. 표 2의 각 가중치는 에지 가중치 값을 나타낸다.
Figure 112005077673357-pat00002
이제까지 전술한 설명은 단일 이동 디바이스 ma에 초점을 두었다. 그러나, 본 발명은 복수의 이동 디바이스 ma 내지 mn에도 적용될 수 있다.
이에 따라, 본 발명의 추가 실시예에 따르면, 제어기(10)는 또한 복수의 이동 디바이스 ma 내지 mn으로부터 복수의 신호 품질 지표를 수신하도록 동작하며, 여기서 각각의 지표는 액세스 포인트 AP1 내지 APn 중 하나와 이동 디바이스 중 하나 사이의 무선 전송과 관련된다. 그 후, 제어기(10)는 또한 복수의 수신 지표로부터 신호 물질 지표 세트를 식별하여, 식별된 세트 내의 각 지표가 모든 신호 품질 지표 값 중 상위 5% 중에 있는 값을 갖도록 동작한다.
이러한 세트를 식별함으로써, 본 발명은 가장 강한 신호(예를 들어, 더 큰 SNR)가 최고 신호 품질 지표에 대응할 가능성을 활용한다. 또한, 모든 가능성에 있어서, 가장 강한 신호는 또한 가장 정확한 신호(즉, 정확한 중첩 서비스 영역을 더 많이 나타내는 신호)에 관련된다.
신호 품질 지표 세트를 식별한 후, 제어기(10)는 또한 식별된 세트에 포함된 값을 평균하여, 인접성 그래프 내에 있는 액세스 포인트들 사이의 에지에 할당될 수 있는 복수의 에지 가중치 값을 추정하도록 동작한다. WLAN(1) 내에서 중첩하는 AP의 공통 전송 커버리지 지점에 대한 상대 지표를 제공하는 것이 이들 추정된 에지 가중치 값이다.
추정된 에지 가중치 값이 AP의 공통 전송 커버리지 지점 또는 중첩 점에 대한 상대 지표를 제공할 뿐 아니라, 서비스 홀(hole)의 지표를 제공한다는 것을 이해해야 한다. 즉, 서비스 영역의 중첩이 (있더라도 거의) 없는 WLAN 구간이 있는 것으로 결정된 경우, 이 정보는 네트워크 운용자에게 중요하다. 몇몇 경우, 네트워크 운용자는 추가의 액세스 포인트를 설치할 것을 선택하거나, 또는 기존 액세스 포인트의 위치를 재구성하여 현재 서비스가 거의 없거나 전혀 없는 위치에 추가 서비스를 제공한다.
일반적으로, 2개의 액세스 포인트과 관련된 신호 품질 지표가 임계치를 초과할 경우, 이들 액세스 포인트는 "인접"한 것으로 말해질 수 있다. 이제까지 전술한 설명은 액세스 포인트의 인접성을 이용하여 2개 이상의 액세스 포인트의 공통 전송 커버리지 지점(예를 들어, 중첩된 서비스 영역)을 결정했다. 그러나, 본 발명은 인접성이 또한 다른 목적으로 사용될 수도 있음을 구현했다. 예를 들어, 인접성은 2개의 액세스 포인트들 사이의 최대 거리에 대한 상대 지표를 결정하는 데 사용될 수 있으며, 이는 이후에 더욱 상세히 설명한다.
도 1a를 다시 참조하여, 단일 이동 디바이스 ma에 초점을 둔 설명을 다시 시작하자면, 당업자는 이동 디바이스 ma가 액세스 포인트 AP1로부터 수신된 전력 레벨 및 액세스 포인트 AP2로부터 수신된 전력 레벨을 측정할 수 있음을 이해할 것이다. 보통, 이동 디바이스 ma에 의해 수신된 전력 레벨은 액세스 포인트 AP1 또는 AP2에 의해 통상적으로 전송되는 전력 레벨보다는 작을 것이다. 각 액세스 포인트 AP1과 AP2 사이의 무선 전송과 관련된 수신 전력 레벨을 측정하자마자, 이동 디바이스 ma는 측정된 수신 전력 레벨을 제어기(10)에 전달하도록 동작한다. 더 구체적으로, 수신 전력 레벨은 신호 품질 지표로 변환되고, 이 신호 품질 지표는 제어기(10)에 전달된다.
제어기(10)는, 이동 디바이스 ma로부터 신호 품질 지표 중 하나 이상을 수신하자마자, 수신 지표를 기반으로 액세스 포인트 AP1 및 액세스 포인트 AP2와 관련된 에지 가중치 값을 추정하도록 동작한다. 이렇게 추정된 에지 가중치 값은 AP1과 AP2 사이의 최대 거리에 대한 상대 지표를 나타낸다.
더 상세하게는, 전술한 바와 유사하게, 신호 품질 지표를 수신하자마자, 제어기(10)는 복수의 수신 신호 품질 지표로부터 신호 품질 지표 세트를 식별하여, 세트의 각 지표가 모든 수신 신호 품질 지표의 상위 5% 중에 있는 값을 갖도록 동작한다. 그 후, 제어기(10)는 또한 식별된 지표 세트의 갓을 평균하여, 복수의 에지 가중치 값을 추정하도록 동작한다.
제어기(10)는 인접성 그래프(도시하지 않음)를 생성하도록 동작하는데, 여기서 액세스 포인트 AP1 및 AP2와 같은 각각의 액세스 포인트는 에지에 의해 접속되고 추정된 에지 가중치 값을 사용하여 에지 가중치를 할당받는다.
본 발명의 다른 실시예에서, 각각의 추정 및 할당된 에지 가중치 값은 WLAN(1)의 액세스 포인트들 사이의 최대 거리를 나타낸다. 더 구체적으로, AP1 및 AP2와 관련된 신호 품질 지표가 이 세트 내에 있는 경우, 에지는 액세스 포인트 AP1과 AP2 사이에 생성되고, 이 에지는 AP1과 AP2 사이의 최대 거리를 나타내는 값을 할당받는다.
이 방식으로, 인접성 그래프는 WLAN(1)의 모든 액세스 포인트들 사이의 최대 거리에 대한 상대 지표를 제공하는 데 사용된다.
본 발명의 다른 실시예에서, 액세스 포인트들 사이의 최대 거리를 결정하는 데 사용되는 APAG는 또한 AP의 실제 물리적 거리를 나타내는 지도를 생성하는 데에도 사용된다. 즉, 본 발명이 액세스 포인트들 사이의 최대 거리에 대한 상대 지표를 대비하기 때문에, 이들 거리는 WLAN의 물리적 지도를 생성하는 데 사용된다.
전술한 바와 같이, 제어기(10)는 많은 기능을 실행하도록 동작한다. 이들 기능은 프로그래밍가능 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 몇몇 조합을 사용하여 제어기 내에서 실행된다. 소프트웨어 또는 펌웨어의 경우, 제어기(10)는 본 발명의 특징 및 기능을 실행하기 위한 하나 이상의 프로그램을 저장하는 하나 이상의 메모리부를 포함한다.
일반적으로, 본 발명에 의해 제공되는 방법 및 디바이스는 WLAN 내의 액세스 포인트들의 인접성을 결정하는 데에도 적용된다. 전술한 설명은 인접성 그래프를 사용하여 2개 이상의 액세스 포인트들 사이의 최대 거리 또는 공통 서비스 영역에 대한 상대 지표를 제공하는 데 초점을 두었다. 마찬가지로, 인접성은, 예를 들어, 계류 중인 US 특허 출원 번호 제 11/026,904호 및 제 11/057,769호에 개시한 바와 같이, 신호 품질 지표 및 인접성 그래프를 사용하여 이동 디바이스-액세스 포인트 관련성 및 액세스 포인트 부하 밸런싱과 같은 다른 기능을 수행하는 데 사용될 수 있음을 이해해야 하며, 이들 특허 출원의 설명은 본 명세서에서 전적으로 설명한 바와 같이 인용된다.
액세스 포인트들 사이의 또 다른 관계는 본 발명의 원리에 따라 WLAN 내의 액세스 포인트의 인접성, 또는 그 결핍을 연구함으로써 이해될 것이다. 전술한 설명은 본 발명의 몇 가지 예만을 제공한 것임을 이해해야 하며, 본 발명의 진실한 범주는 이하의 청구범위에 의해 보호된다.
본 발명에 따르면, AP의 서비스 영역이 공통 커버리지 지점과 중첩되거나 공유되는 범위를 결정할 수 있으며, 서비스 영역과 함께, 예를 들어, WLAN의 전체 서비스 영역에서 홀(hole)을 식별하기 위해 하나의 AP가 다른 AP와 얼마나 떨어져 있는지를 결정할 수 있다.

Claims (10)

  1. 무선 근거리 통신망(wireless local area network: WLAN)에서 액세스 포인트(AP)에 대한 공통 전송 커버리지 지점(common transmission coverage points)을 결정하는 방법으로서,
    적어도 하나의 이동 디바이스로부터 하나 이상의 신호 품질 지표 - 각각의 지표는 상기 WLAN 내의 액세스 포인트(AP)와 상기 이동 디바이스 사이의 무선 전송과 관련됨 - 를 수신하는 단계와,
    상기 수신된 지표에 기반하여, 상기 WLAN에서 2개의 인접 AP와 관련된 에지 가중치 값을 추정하는 단계를 포함하되,
    상기 에지 가중치 값은 상기 2개의 인접 AP의 공통 전송 커버리지 지점의 상대 지표인
    공통 전송 커버리지 지점 결정 방법.
  2. 제 1 항에 있어서,
    상기 2개의 AP의 전송 커버리지 지점을 나타내는 인접성 그래프를 생성하는 단계를 더 포함하는
    공통 전송 커버리지 지점 결정 방법.
  3. 제 2 항에 있어서,
    인접성 그래프를 생성하는 상기 단계는 상기 AP와 관련된 신호 품질 지표가 임계치를 초과하는 경우 상기 2개의 AP 사이에 에지(edge)를 형성하는 단계를 포함하는
    공통 전송 커버리지 지점 결정 방법.
  4. 제 3 항에 있어서,
    상기 형성된 에지에 의해 접속된 각각의 AP에 대한 각각의 수신 지표에 전송 비트율을 할당하는 단계와,
    할당된 비트율의 쌍에 근거하여 상기 에지 가중치 값을 추정하는 단계를 더 포함하는
    공통 전송 커버리지 지점 결정 방법.
  5. 제 1 항에 있어서,
    각각의 신호 품질 지표는 상기 이동 디바이스와 AP 사이에서의 무선 전송의 신호 대 잡음비의 지표인
    공통 전송 커버리지 지점 결정 방법.
  6. 제 1 항에 있어서,
    복수의 이동 디바이스로부터 복수의 신호 품질 지표 - 각각의 지표는 상기 WLAN 내의 하나의 AP와 상기 이동 디바이스 중 하나 사이의 무선 전송과 관련됨 - 를 수신하는 단계와,
    상기 복수의 수신된 지표로부터 신호 품질 지표 세트 - 상기 세트 내의 각각의 지표는 모든 신호 품질 지표 값의 상위 5% 중에 있는 값을 가짐 - 를 식별하는 단계와,
    복수의 에지 가중치 값을 추정하기 위해 상기 식별된 지표 세트의 값을 평균화하는 단계를 더 포함하는
    공통 전송 커버리지 지점 결정 방법.
  7. 무선 근거리 통신망(WLAN)에서 액세스 포인트(AP)들 사이의 거리를 결정하는 방법으로서,
    적어도 하나의 이동 디바이스로부터 하나 이상의 신호 품질 지표 - 각각의 지표는 상기 WLAN 내의 AP와 상기 이동 디바이스 사이의 무선 전송과 관련됨 -를 수신하는 단계와,
    상기 수신된 지표에 근거하여 상기 WLAN 내의 2개의 인접 AP와 관련된 에지 가중치 값을 추정하는 단계를 포함하되,
    상기 에지 가중치 값은 상기 2개의 인접 AP 사이의 최대 거리의 상대 지표인
    액세스 포인트(AP)들 사이의 거리 결정 방법.
  8. 제 7 항에 있어서,
    각각의 신호 품질 지표는 상기 이동 디바이스와 AP 사이의 측정된 수신 전력 레벨에 대한 지표인
    액세스 포인트(AP)들 사이의 거리 결정 방법.
  9. 제 7 항에 있어서,
    복수의 신호 품질 지표 - 각각의 지표는 상기 WLAN 내의 AP와 상기 이동 디바이스 사이의 무선 전송과 관련됨 - 를 수신하는 단계와,
    상기 복수의 수신 지표로부터 신호 품질 지표 세트 - 상기 세트 내의 각각의 지표는 모든 신호 품질 지표 값 중 상위 5% 중에 있는 값을 가짐 - 를 식별하는 단계와,
    복수의 에지 가중치 값을 추정하기 위해 상기 식별된 지표 세트의 값을 평균화하는 단계를 더 포함하는
    액세스 포인트(AP)들 사이의 거리 결정 방법.
  10. 제 7 항에 있어서,
    상기 WLAN 내의 AP들 사이의 최대 거리를 나타내는 인접성 그래프를 생성하는 단계를 더 포함하는
    액세스 포인트(AP)들 사이의 거리 결정 방법.
KR1020050133090A 2004-12-31 2005-12-29 공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법 KR101201639B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/026,905 US7430189B2 (en) 2004-12-31 2004-12-31 Methods and devices for determining the adjacency of access points in a wireless network
US11/026,905 2004-12-31

Publications (2)

Publication Number Publication Date
KR20060079110A KR20060079110A (ko) 2006-07-05
KR101201639B1 true KR101201639B1 (ko) 2012-11-14

Family

ID=35953834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050133090A KR101201639B1 (ko) 2004-12-31 2005-12-29 공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법

Country Status (5)

Country Link
US (1) US7430189B2 (ko)
EP (1) EP1677458A1 (ko)
JP (1) JP4921791B2 (ko)
KR (1) KR101201639B1 (ko)
CN (1) CN100594694C (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8254347B2 (en) * 2004-12-31 2012-08-28 Alcatel Lucent Methods and devices for associating a mobile device to access points within a WLAN
US20060182023A1 (en) * 2005-02-15 2006-08-17 Yigal Bejerano Methods and devices for iteratively determining mobile device-to-access point associations to achieve load balancing
US7839814B2 (en) * 2005-06-23 2010-11-23 Motorola Mobility, Inc. Method and system for adjusting inter-scan period of a mobile station
US8170546B2 (en) * 2006-03-22 2012-05-01 Broadcom Corporation Client device characterization of other client device transmissions and reporting of signal qualities to access point(s)
US20070223419A1 (en) * 2006-03-24 2007-09-27 Samsung Electronics Co., Ltd. Method and system for sharing spectrum in a wireless communications network
US8064413B2 (en) * 2006-05-12 2011-11-22 At&T Intellectual Property I, L.P. Adaptive rate and reach optimization for wireless access networks
US8072952B2 (en) * 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing
CN101529941B (zh) * 2006-10-27 2012-05-30 艾利森电话股份有限公司 用于估计无线通信网络中接入点的位置的方法和设备
US8107399B2 (en) * 2007-06-08 2012-01-31 Alcatel-Lucent Usa Inc. Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
US8126486B2 (en) * 2008-08-29 2012-02-28 Empire Technology Development Llc Adaptive antenna weighting system for wireless local area and personal area networks
US8577296B2 (en) * 2008-08-29 2013-11-05 Empire Technology Development, Llc Weighting factor adjustment in adaptive antenna arrays
US8570938B2 (en) * 2008-08-29 2013-10-29 Empire Technology, Development, LLC Method and system for adaptive antenna array pairing
US8155058B2 (en) * 2009-01-30 2012-04-10 Aruba Networks, Inc. Client balancing in wireless networks
US8310947B2 (en) * 2009-06-24 2012-11-13 Empire Technology Development Llc Wireless network access using an adaptive antenna array
KR101252946B1 (ko) * 2011-03-03 2013-04-15 연세대학교 산학협력단 무선랜 ａｐ 맵 구축장치 및 방법
CN102547758A (zh) * 2011-12-21 2012-07-04 上海工程技术大学 一种wlan接入点部署方法
JP5989517B2 (ja) * 2012-11-20 2016-09-07 株式会社東芝 無線通信装置、方法及びプログラム
US9401874B2 (en) * 2013-08-14 2016-07-26 Qualcomm Incorporated Minimizing coverage holes in a communication network
US10819585B2 (en) * 2016-05-04 2020-10-27 At&T Intellectual Property I, L.P. Determining RACH root sequences as a function of access point configuration using graph coloring
US10546021B2 (en) * 2017-01-30 2020-01-28 Sap Se Adjacency structures for executing graph algorithms in a relational database
US10470052B2 (en) * 2017-11-13 2019-11-05 Common Networks, Inc. Systems and methods for configuring radio communication devices

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1063819A1 (en) 1999-06-23 2000-12-27 Sony International (Europe) GmbH Calibration procedure for wireless networks with direct mode traffic
EP1081972A2 (en) 1999-08-31 2001-03-07 Lucent Technologies Inc. System for determining wireless coverage using location information for a wireless unit
US6711148B1 (en) 2000-04-10 2004-03-23 Carnegie Mellon University Method for configuring a wireless network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636737B1 (en) 2000-04-10 2003-10-21 Carnegie Mellon University Method for assigning channels for access points of a wireless network
US7366144B2 (en) * 2002-03-25 2008-04-29 Agere Systems Inc. Method of dynamically setting at least one threshold at an access point in a wireless local area network and the access point
US20050003827A1 (en) * 2003-02-13 2005-01-06 Whelan Robert J. Channel, coding and power management for wireless local area networks
US7477610B2 (en) * 2004-03-01 2009-01-13 Alcatel-Lucent Usa Inc. Methods and devices for coordinating the transmissions of access points in WLANs
US8254347B2 (en) 2004-12-31 2012-08-28 Alcatel Lucent Methods and devices for associating a mobile device to access points within a WLAN
US20060182023A1 (en) 2005-02-15 2006-08-17 Yigal Bejerano Methods and devices for iteratively determining mobile device-to-access point associations to achieve load balancing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1063819A1 (en) 1999-06-23 2000-12-27 Sony International (Europe) GmbH Calibration procedure for wireless networks with direct mode traffic
EP1081972A2 (en) 1999-08-31 2001-03-07 Lucent Technologies Inc. System for determining wireless coverage using location information for a wireless unit
US6711148B1 (en) 2000-04-10 2004-03-23 Carnegie Mellon University Method for configuring a wireless network

Also Published As

Publication number Publication date
JP2006191593A (ja) 2006-07-20
US7430189B2 (en) 2008-09-30
EP1677458A1 (en) 2006-07-05
CN1798082A (zh) 2006-07-05
KR20060079110A (ko) 2006-07-05
CN100594694C (zh) 2010-03-17
JP4921791B2 (ja) 2012-04-25
US20060146754A1 (en) 2006-07-06

Similar Documents

Publication Publication Date Title
KR101201639B1 (ko) 공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법
TWI610578B (zh) 具有多個存取點的無線網路中的負載平衡
US10219213B2 (en) Access point selection and management
JP4880351B2 (ja) 無線ネットワークにおいて信号測定を管理する方法、集中測定マネージャユニットと協働するように適合された局、無線ネットワークにおいて測定を処理するために適合された集中測定マネージャユニット、及び無線ネットワークにおいて測定を管理するシステム
US7738876B1 (en) Radio resource management for wireless local area networks
US8264402B2 (en) Radiolocation using path loss data
EP2047665B1 (en) Enhanced coverage hole detection in wireless networks
US10412617B2 (en) BSS color assignment in infrastructure WLANs
US20120051353A1 (en) Load balancing
US10555184B2 (en) Cell shaping in wireless communications networks
US20190082365A1 (en) Device and method for signal strength estimation in a wireless network with multiple access points
CN102196556B (zh) 一种wifi网络的ap的位置、覆盖半径确定系统及方法
KR20070121947A (ko) 광대역 무선 통신시스템에서 인접 셀 간섭을 줄이기 위한장치 및 방법
EP3286950B1 (en) Methods and systems to estimate virtual client health for improved access point selection in a wireless network
JP2010528558A (ja) 隣接セルの自動処理
US10219182B1 (en) Channel bandwidth selection
US8223701B2 (en) Communication apparatus, communication system, and method and program for judging reservation acceptance
US9648629B2 (en) Repeater for selecting channel in local communication system, and method thereof
KR20090058777A (ko) 특정 구역 내에서의 이종망간 핸드오버 결정 방법
KR101616759B1 (ko) 이동통신 시스템에서 주파수 할당 선택 방법 및 장치
EP3367729B1 (en) Access node, controller for an access node and method for improving a deployment of an access node
JP6676453B2 (ja) 情報処理装置
KR101582598B1 (ko) 단말장치 및 단말장치의 동작 방법
EP4044657A1 (en) Real-time optimization of network parameters
KR101034069B1 (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: 20151030

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171027

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee