KR101289906B1 - 지리적으로 이웃한 액세스 포인트의 검색 방법 - Google Patents

지리적으로 이웃한 액세스 포인트의 검색 방법 Download PDF

Info

Publication number
KR101289906B1
KR101289906B1 KR1020060094337A KR20060094337A KR101289906B1 KR 101289906 B1 KR101289906 B1 KR 101289906B1 KR 1020060094337 A KR1020060094337 A KR 1020060094337A KR 20060094337 A KR20060094337 A KR 20060094337A KR 101289906 B1 KR101289906 B1 KR 101289906B1
Authority
KR
South Korea
Prior art keywords
access point
access
neighbor information
information request
request message
Prior art date
Application number
KR1020060094337A
Other languages
English (en)
Other versions
KR20070038408A (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 KR20070038408A publication Critical patent/KR20070038408A/ko
Application granted granted Critical
Publication of KR101289906B1 publication Critical patent/KR101289906B1/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/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0061—Transmission or use of information for re-establishing the radio link of neighbour cell information
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • G01S19/071—DGPS corrections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/08—Reselecting an access point

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 일반적으로 이동성 관리에 관한 것이며, 특히 빠른 핸드오프에 관한 것이고, 빠른 핸드오프 방법을 구현하는 액세스 포인트와 라우터에 적용 가능하다. 본 발명은 동적으로 지리적으로 이웃한 액세스 포인트들을 찾는다. 본 발명은 복수의 셀을 가진 통신 시스템에서 지리적으로 이웃한 액세스 포인트를 검색하는 방법에 있어서, 액세스 포인트에서, GPS(Global Positioning System) 또는 DGPS(Differential GPS)를 사용하거나 정적으로 위치를 설정하는 단계, 액세스 라우터에서, 한계 거리, 홉 카운트 및 액세스 포인트 위치 리스트를 설정하는 단계, 지리적으로 이웃한 액세스 포인트를 찾고자 하는 액세스 라우터에서, 이웃 정보 요청 메시지를 자신의 모든 이웃하는 액세스 라우터 및 라우터들로 전송하는 단계, 및 상기 이웃 정보 요청 메시지를 수신한 노드에서, 상기 이웃 정보 요청 메시지에 응답하고, 필요한 경우 상기 이웃 정보 요청 메시지를 포워딩하는 단계를 포함하는 것을 특징으로 한다.

Description

지리적으로 이웃한 액세스 포인트의 검색 방법{A method for finding geographically neighboring access points}
도 1은 본 발명에 따른 방법을 적용할 수 있는 가능한 시나리오를 도시하고 있다.
도 2는 본 발명에서 개시된 방법의 동작을 나타내고 있다.
<본 명세서에서 사용되는 용어들과 그의 정의들>
AP : Access Point(액세스 포인트) - 계층 3 장치
FMIPv6 : 모바일 IPv6에 대한 빠른 핸드오버
L2 : 레이어 2(계층 2) - 데이터 링크 계층
L3 : 레이터 3(계층 3) - 네트워크 계층(IP 계층)
MN : Mobile Node(모바일 노드)
NAP : Next Access Point(다음 액세스 포인트)
NAR : Next Access Router(다음 액세스 라우터)
"이웃하는 노드들" : 언급한 노드에 직접 연결된 노드들
"지리적으로 이웃하는 노드들" : 언급한 노드에 지리적으로 이웃하는 노드들
GPS : Global Positioning System(위성 항법 장치)
DGPS : Differential Global Positioning System (정밀 위성 위치 확 인 시스템)
본 발명은 일반적으로 이동성 관리에 관한 것이며, 특히 빠른 핸드오프에 관한 것이다. 나아가 본 발명은 빠른 핸드오프 방법을 구현하는 액세스 포인트와 라우터에 적용 가능하다. 본 발명은 동적으로 지리적으로 이웃한 액세스 포인트들을 찾는다. 더 특별하게는, 본 발명은 지리적으로 이웃한 액세스 포인트의 검색 방법에 관한 것이다.
현재 FMIPv6와 같은 빠른 핸드오프 방법들에 유용한 정보를 교환할 수 있도록 하는 정보를 지리적으로 이웃한 액세스 포인트를 식별하는 방법은 없다.
본 발명과 관련된 다음 기술들에 대하여 참고문헌은 다음과 같다.
[모바일 IPv6를 위한 빠른 핸드오버(Fast handovers for Mobile IPv6: FMIPv6)]
Rajeev koodli, "Fast Handovers for Mobile IPv6", draft-ietf-mipshop-fast-mipv6-03.txt, October 2004.
[인터-액세스 포인트 프로토콜(Inter-Access Point Protocol: IAPP)]
"Draft Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol Across Distribution Systems Supporting IEEE 802.11 operations", IEEE 802.11f-D5, January 2003.
상기 IAPP에 대한 참고문헌에는 분산 시스템 내의 액세스 포인트들 간에 교환되는 정보에 관하여 상세히 서술하고 있다. 액세스 포인트들은 정보를 교환하기 위하여 IP 상의 TCP(TCP over IP)를 사용하거나 IP 상의 UDP(UDP over IP)를 사용한다. 액세스 포인트들은 BSS(Base Station System) ID를 제공함에 의해 RADIUS(Remote Authentication Dial In User Service)를 사용하여 액세스 포인트(AP)의 IP 주소를 얻을 수 있다. 액세스 포인트와 통신하기 위해서는 BSSID를 알거나 IP 주소를 알아야 한다.
IAPP의 동작은 다음과 같다.
1. 액세스 포인트(AP)는 BSSID를 제공함에 의해 RADIUS를 사용하여 액세스 포인트(AP)의 IP 주소를 얻을 수 있다
2. AP는 IAPP를 이용하여 정보를 교환할 수 있다.
3. 서브넷 정보가 교환되는 경우, 이 정보는 FMIPv6에서 이웃하는 서브넷의 정보를 제공하기 위해 사용될 수 있다.
그러나, 현존하는 기술에는 다음과 같은 한계가 있다:
1. 자신과 지리적으로 인접한 액세스 포인트를 알기 위해서는, IAPP는 유용하지 않은 문제점이 있다.
2. AP는 통신하기 전에 RADIS를 사용하여 BSSID에 대응하는 IP 주소를 획득할 필요가 있다.
본 발명이 이루고자 하는 기술적 과제는 서브넷 정보를 교환하기 위하여 지 리적으로 이웃한 액세스 포인트들을 검색하는 동적인 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기 액세스 포인트 검색 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
본 발명의 주요한 목적은 서브넷 정보를 교환하기 위하여 지리적으로 이웃한 액세스 포인트들을 검색하는 동적인 방법을 발명하는 것이다. 서브넷 정보도 또한 이 발명 자체를 사용하여 교환될 수 있다.
장래의 광대역 무선 네트워크는 패킷 스위칭 기술에 의존할 것이며 무선 네트워크이건 유선 네트워크이건 IP 프로토콜에 전적으로 기초하게 될 것이다. IP는 이동성을 염두에 두고 디자인된 프로토콜이 아니기 때문에, 올-IP(all-IP) 무선 네트워크가 전적으로 채택되기 위해서는 많은 문제들이 해결되어야 한다. 첫번째 지적할 문제는, IP 네트워크 내부에서 IP 주소가 노드와 노드의 위치 양쪽을 나타내는데 사용된다는 것이다. 따라서 모바일 노드가 네트워크의 내부로 이동하면, 그것의 IP 주소는 변경되어야만 한다.
IP 네트워크 상의 이동성의 지원하기 위하여 많은 접근 방식들이 제안되어 왔는데, 때로 특정한 문제만을 해결하도록 디자인된 것들이다. 핸드오버 지연, 신호들과 패킷 손실은 지적할 필요가 있는 주요한 이슈들이다. 이들 빠른 핸드오프 방법들 중 몇은 모바일 노드(MN)에 이웃 서브넷 정보를 제공할 필요가 있는데, 때로 모바일 노드(MN)가 여전히 이전의 링크에 연결되어 있는데도 그러하다. 이웃한 서브넷 정보를 모바일 노드(MN)에 제공하기 위하여, 라우터는 (지리적으로) 인접한 서브넷 인포메이션, 예를 들어 광고된(advertised) 프리픽스, 라우터 IP 주소, 라우터 레이어 2 주소, 액세스 포인트 레이어 2 주소와 같은 것을 알 필요가 있다.
본 발명에 따른 방법은 지리적으로 이웃한 액세스 포인트들을 찾는 방법을 제안한다. 본 방법은 GPS(Global Positioning System) 또는 DGPS(Differential GPS)를 사용하여 위치를 계산하거나 또는 정적인 환경 설정을 사용한다. 본 방법은 빠른 핸드오프 방법들에서 이웃한 서브넷 정보에 관한 입력을 주는데 사용될 수 있다.
따라서, 본 발명은 복수의 셀을 가진 통신 시스템에서 지리적으로 이웃한 액세스 포인트를 검색하는 방법에 있어서, (a) 액세스 포인트에서, GPS(Global Positioning System) 또는 DGPS(Differential GPS)를 사용하거나 정적으로 위치를 설정하는 단계; (b) 액세스 라우터에서, 한계 거리, 홉 카운트 및 액세스 포인트 위치 리스트를 설정하는 단계; (c) 지리적으로 이웃한 액세스 포인트를 찾고자 하는 액세스 라우터에서, 이웃 정보 요청 메시지를 자신의 모든 이웃하는 액세스 라우터 및 라우터들로 전송하는 단계; 및 (d) 상기 이웃 정보 요청 메시지를 수신한 노드에서, 상기 이웃 정보 요청 메시지에 응답하고, 필요한 경우 상기 이웃 정보 요청 메시지를 포워딩하는 단계를 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법을 설명한다.
상기 한계 거리는 액세스 포인트 간의 최대 거리인 것이 바람직하다.
상기 홉 카운트는 상기 "이웃 정보 요청" 메시지가 포워딩되어야 하는 홉의 수인 것이 바람직하다.
상기 액세스 포인트 위치 리스트는 상기 액세스 라우터 아래에서 동작하고 있는 액세스 포인트의 위치를 포함하는 것이 바람직하다.
상기 액세스 라우터는, 상기 라우터가 액세스 포인트로서도 동작하는 경우, 상기 액세스 포인트 위치 리스트에 자신의 위치도 포함하는 것이 바람직하다.
상기 "이웃 정보 요청" 메시지는 상기 메시지를 전송한 노드의 계층 3 주소와 상기 메시지가 포워딩되어야 하는 홉의 수를 나타내는 홉 카운트를 포함하는 것이 바람직하다.
액세스 포인트와 액세스 라우터로 동시에 동작하는 것이 아닌 액세스 라우터로만 동작하는 액세스 라우터에서, 상기 홉 카운트를 1 감소함에 의해 상기 이웃 정보 요청을 처리하는 단계를 더 포함하는 것이 바람직하다.
상기 홉 카운트가 1보다 큰 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 이웃한 액세스 포인트, 액세스 라우터 및 라우터로 전송하는 단계를 더 포함하는 것이 바람직하다.
상기 홉 카운트가 1인 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 액세스 포인트로 전송하는 단계를 더 포함하며, 상기 액세스 포인트는 액세스 포인트와 액세스 라우터로 동시에 동작하는 액세스 포인트를 포함하는 것이 바람직하다.
상기 액세스 라우터에서, 상기 이웃 정보 요청 메시지에 홉 카운터 및 출발 주소를 포함하는 단계를 더 포함하는 것이 바람직하다.
액세스 포인트와 액세스 라우터로 동시에 동작하는 노드를 포함하는 액세스 포인트에서, 상기 이웃 정보 요청 메시지를 전송한 노드로 자신의 위치, 계층 2 주소, 계층 3 주소 및 서브넷 정보를 포함하는 이웃 정보 응답 메시지를 전송하는 단계를 더 포함하는 것이 바람직하다.
액세스 포인트와 액세스 라우터로 동시에 동작하는 노드를 포함하는 액세스 포인트에서, 상기 홉 카운트를 1 감소함에 의해 상기 이웃 정보 요청을 처리하는 단계를 더 포함하는 것이 바람직하다.
상기 홉 카운트가 1보다 큰 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송하는 노드를 제외한 모든 이웃한 액세스 포인트, 액세스 라우터 및 라우터로 포워딩하는 단계를 더 포함하는 것이 바람직하다.
상기 홉 카운트가 1인 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 액세스 포인트로 전송하는 단계를 더 포함하며, 상기 액세스 포인트는 액세스 포인트와 액세스 라우터로 동시에 동작하는 액세스 포인트를 포함하는 것이 바람직하다.
이웃 정보 요청 메시지를 전송한 액세스 라우터에서, 상기 액세스 포인트 위치 리스트에 포함된 액세스 포인트와 자신의 이웃한 액세스 포인트 사이의 거리가 상기 한계 거리보다 작은 경우에는 상기 액세스 포인트의 IP 주소, 계층 2 주소 및 서브넷 정보를 자신의 지리적으로 이웃한 액세스 포인트 리스트에 추가하고, 상기 거리가 상기 한계 거리보다 작지 않은 경우에는 수신한 이웃 정보 응답 메시지를 무시함에 의해, 상기 이웃 정보 응답 메시지를 처리하는 단계를 더 포함하는 것이 바람직하다.
액세스 라우터에서, 상기 생성된 지리적으로 인접한 액세스 포인트 리스트를 이용하여 서브넷 정보를 교환하는 단계를 더 포함하는 것이 바람직하다.
상기 이웃 정보 응답 메시지는 추가적인 서브넷 정보 교환을 회피할 수 있도록 서브넷 정보를 더 포함하는 것이 바람직하다.
본 발명에 대한 이러한 목적과 다른 목적들, 특징들 및 장점들은 도면들과 청구항들과 함께 발명의 상세한 설명으로부터 더욱 명확해질 것이다.
본 발명의 바람직한 실시예가 지금부터 첨부된 도면들을 참조하여 상세히 설명된다. 하지만 개시된 실시예들은 단지 본 발명에 대한 예일 뿐이며, 다양한 형태로 실시될 수 있음을 이해하여야 한다. 다음의 설명과 도면들은 발명을 제한하는 방향으로 해석되어서는 아니되며, 다양한 자세한 설명들은 본 발명을 철저히 이해하기 위하여 제공되는 것으로서, 청구항들의 기초가 되며, 본 발명이 속하는 기술 분야의 기술을 가진 자에게 본 발명을 어떻게 만들고/만들거나 사용하는지에 대하여 가르쳐주기 위한 기초가 되는 것이다. 그러나, 본 발명을 상세히 나타내는 것을 불필요하게 방해하는 것을 막기 위하여, 어떤 경우에는 잘 알려지거나 통상적인 것에 관한 상세한 설명은 서술되지 않는다.
도 1은 본 발명에 따른 방법을 적용할 수 있는 가능한 시나리오를 도시하고 있다. 도 1에서 AP1, AP2, AP3는 액세스 포인트 및 액세스 라우터로서 동시에 동작하고 있으며, AP4, AP5, A6는 액세스 포인트이다. R2는 액세스 라우터이며, R1 및 R3는 라우터이다.
본 발명이 AP1에 대하여 수행되는 경우, 얻어지는 지리적으로 이웃한 액세스 포인트는 AP2, AP3, AP4, AP5, 및 AP6이 될 것이다. 본 발명이 R2에 대하여 수행되는 경우, 얻어지는 지리적으로 이웃한 액세스 포인트는 AP1, AP2 및 AP3이 될 것이다.
도 1은 본 발명에 의한 방법이 유용한 예제 시나리오를 도시하고 있다.
본 방법에 있어서, 액세스 포인트(AP)는 계층 3(레이어 3) 장치, 즉 IP 호스트라고 가정한다. 노드들(액세스 포인트, 액세스 라우터 및 라우터)은 직접 연결된 노드들의 레이어 3 주소를 알고 있다고 가정하며, 그렇지 않은 경우 모든 액세스 포인트, 액세스 라우터 및 라우터에 의하여 처리되는 멀티캐스트 주소가 사용될 수 있다고 가정한다.
제안된 방법은 다음과 같은 경우 액세스 라우터에 의해 시작될 수 있다.
1. 처음 부트업 된 경우
2. 주기적으로
3. 토폴로지 또는 환경 설정이 변경된 때
4. 모바일 노드(MN)로부터 이웃 정보 요청 메시지(예를 들어 FMIPv6에서의 RtSolPr)를 수신하고 난 후
제안된 방법은 액세스 포인트, 액세스 라우터 및 라우터에서 구현될 것이다.
도 2는 본 발명에서 개시된 방법의 동작을 나타내고 있다. 본 도면을 참조하면, AP7은 액세스 포인트 및 액세스 라우터로서 동시에 동작하고 있다. AP8은 액세스 포인트이고 R4는 라우터이다. AP8과 R4는 각각 AP7의 이웃하는 AP 및 라우터이 다.
AP7은 AP8 및 R4로 "이웃 정보 요청"("neighbor info request") 메시지를 전송한다(S100, S140). "이웃 정보 요청" 메시지를 받으면(S100), AP8은 홉 카운트(hop count)를 1 감소하고(S110), "이웃 정보 응답"("neighbor info reply") 메시지를 AP7로 전송한다(S120). 홉 카운트가 1보다 큰 경우, AP2는 "이웃 정보 요청" 메시지를 자신의 모든 이웃들로 포워딩한다(S130). "이웃 정보 요청" 메시지를 받으면(S140), R4는 홉 카운트를 1 감소하고, 만일 홉 카운트가 1보다 크면, 자신의 이웃한 노드들로 "이웃 정보 요청" 메시지를 포워딩한다(S150).
(지리적으로) 이웃한 액세스 포인트의 주소들이 정적으로 설정되거나 또는 본 방법을 사용하여 동적으로 설정된다면, IAPP가 이 정보를 교환하는데 사용될 수 있다.
본 발명에서는 지리적으로 이웃한 액세스 포인트를 동적으로 검색하는 방법을 제안한다.
다음은 본 발명의 동작을 단계별로 나타낸 것이다:
1. 액세스 포인트(AP 및 AR로 동시에 동작하는 노드를 포함한다)는 GPS 또는 DGSP를 사용하거나 정적으로 자신의 위치를 설정한다.
2. 액세스 라우터는 한계 거리(액세스 포인트들 간의 최대 거리) 및 홉 카운트("이웃 정보 요청" 메시지가 포워딩될 필요가 있는 홉의 수)를 설정한다.
3. 액세스 라우터는 자신의 아래 쪽에서 동작하고 있는 액세스 포인트가 있다면 그 액세스 포인트의 위치를 액세스 포인트 위치 리스트에 설정한다.
4. 지리적으로 인접한 액세스 포인트를 찾고자 하는 액세스 라우터는 "이웃 정보 요청" 메시지를 자신과 직접 연결된 이웃들(액세스 라우터와 라우터들)로 전송한다.
5. "이웃 정보 요청" 메시지는 통상적으로 시작 노드의 계층 3 주소 및 이 메시지가 포워딩될 필요가 있는 홉 카운트(설정 가능한 값)를 포함한다.
6. "이웃 정보 요청" 메시지를 수신한 모든 노드들(액세스 포인트, 액세스 라우터 및 라우터)은 다음을 수행한다.
a. 노드가 AP(AP와 AR로 동시에 동작하는 노드를 제외)가 아닌 경우, 홉 카운트를 1 감소하고, 홉 카운트가 1보다 큰 경우 수신한 이웃 정보 요청 메시지를 그 메시지를 전송한 노드를 제외한 모든 이웃 노드들(AP, AR 및 라우터)로 포워딩한다.
b. 홉 카운트가 1인 경우, 노드는 이웃 정보 요청 메시지를 그 메시지를 전송한 노드를 제외한 이웃 AP들(AP와 AR로 동시에 동작하는 노드를 포함)로만 포워딩한다.
c. 노드가 AP(AP와 AR로 동시에 동작하는 노드를 포함)인 경우, 이웃 정보 요청 메시지를 전송한 노드로 "이웃 정보 응답 메시지"를 전송한다.
d. "이웃 정보 응답" 메시지는 통상적으로 AP의 계층 3 주소, AP의 계층 2 주소 및 AP의 위치를 포함한다.
e. AP는 홉 카운트를 1 감소하고, 홉 카운트가 1보다 큰 경우, AP는 "이웃 정보 요청" 메시지를 전송한 노드를 제외한 모든 이웃 노드들로 상기 메시지 를 포워딩한다.
f. 홉 카운트가 1인 경우, 노드는 "이웃 정보 요청" 메시지를 전송한 도를 제외한 AP들(AP와 AR로 동시에 동작하는 노드 포함)로만 상기 "이웃 정보 요청" 메시지를 포워딩한다.
7. "이웃 정보 요청" 메시지를 처음 전송한 액세스 라우터는 자신이 수신한 각각의 "이웃 정보 응답" 메시지에 대하여 다음을 수행한다.
a. 액세스 포인트 위치 리스트 내의 액세스 포인트(만일 자신이 또한 AP로 동작한다면 자신을 포함함)와 자신의 이웃한 AP와의 거리가 한계 거리보다 작은 경우, 상기 AP의 IP 주소와 AP의 ID를 자신의 지리적으로 이웃한 AP 리스트에 추가한다.
b. 그렇지 않다면, 수신한 "이웃 정보 요청" 메시지를 무시한다.
8. 액세스 라우터는 생성된 "지리적으로 이웃한 AP 리스트"를 사용하여 서브넷 정보를 교환한다.
9. "이웃 정보 응답" 메시지는 또한 서브넷 정보를 포함할 수 있으며, 이 경우 추가적인 서브넷 정보 교환은 필요하지 않다.
본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장 장치 등이 있다.
전술된 본 발명의 실시예들에 대한 상세한 설명은 철저하게 되거나 여기에 개시된 정확한 형태로 본 발명을 한정하고자 하는 의도를 가지는 것이 아니다. 본 발명의 특정한 실시예나 본 발명을 설명하기 위한 예들은 설명을 위한 목적으로만 여기에 서술된 것이며, 본 발명에 관한 기술 분야에서 숙달된 기술을 가진 자들이 인식할 수 있듯이, 본 발명의 진정한 의미를 따르는 범위 이내에서 다양한 균등한 수정예들이 가능하다. 언급한 바와 같이, 본 발명에 대한 전술된 발명의 상세한 설명의 도움을 받아 본 발명에 대하여 여러 변형이 가해질 수 있으며, 이러한 변형들은 또한 본 발명의 범위에 포함될 것이다.
따라서, 본 발명은 그의 특정한 실시예를 참조하여 설명되었지만, 어느 정도의 변형, 다양한 변화 및 대체가 상술한 설명에서 예정되고 있으며, 어떤 경우에는 본 발명의 진정한 범위를 벗어나지 않고서도 본 발명의 실시예에서 일부의 특징들을 제외한 나머지 특징들만을 채택하는 것도 가능할 것이다. 따라서, 특정 상황에 대응하면서도 본 발명의 필수적인 범위에 속하는 많은 변형들이 가능할 수 있다. 본 발명은 후술하는 청구항 또는 발명의 상세한 설명에 사용된 특정한 용어들에 의해 한정되지 않으며, 본 발명은 후술하는 청구항의 범위 이내에서 모든 가능한 실시예와 균등예들을 포함할 것이다.
비록 상기 설명이 다양한 실시예들에 적용되는 본 발명의 신규한 특징들에 초점을 맞추어 설명되었지만, 본 기술 분야에 숙달된 기술을 가진 사람은 본 발명의 범위를 벗어나지 않으면서도 상기 설명된 장치 및 방법의 형태 및 세부 사항에 서 다양한 삭제, 대체, 및 변경이 가능함을 이해할 것이다. 따라서, 본 발명의 범위는 상기 설명에서보다는 첨부된 특허청구범위에 의해 정의된다. 특허청구범위의 균등 범위 안의 모든 변형은 본 발명의 범위에 포섭된다.
본 발명은 지리적으로 이웃한 액세스 포인트를 동적으로 설정하는 방법을 제고함에 의해, 정적인 설정을 회피할 수 있도록 해주며, 이웃한 서브넷 정보를 동적으로 획득할 수 있으며, 사용자는 지리적으로 이웃한 액세스 포인트의 정보를 정적으로 설정할 필요가 없는 효과가 있다. 또한, 본 방법은, 토폴로지가 변경되는 경우, 정보가 정적으로 설정될 필요가 없도록 수행될 수 있다.

Claims (18)

  1. 복수의 셀을 가진 통신 시스템에서 지리적으로 이웃한 액세스 포인트를 검색하는 방법에 있어서,
    (a) 액세스 포인트에서, 위치 계산 시스템을 사용하거나 정적으로 위치를 설정하는 단계;
    (b) 액세스 라우터에서, 한계 거리, 홉 카운트 및 액세스 포인트 위치 리스트를 설정하는 단계;
    (c) 지리적으로 이웃한 액세스 포인트를 찾고자 하는 액세스 라우터에서, 이웃 정보 요청 메시지를 자신의 모든 이웃하는 액세스 라우터 및 라우터들로 전송하는 단계; 및
    (d) 상기 이웃 정보 요청 메시지를 수신한 노드에서, 상기 이웃 정보 요청 메시지에 응답하고, 상기 홉 카운트를 고려하여 필요한 경우 상기 이웃 정보 요청 메시지를 포워딩하는 단계를 포함하고,
    상기 액세스 라우터에서, 상기 이웃 정보 요청 메시지에 상기 홉 카운트 및 출발 주소를 포함하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  2. 제1항에 있어서, 상기 한계 거리는 액세스 포인트 간의 최대 거리인 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  3. 제1항에 있어서, 상기 홉 카운트는 상기 "이웃 정보 요청" 메시지가 포워딩되어야 하는 홉의 수인 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검 색하는 방법.
  4. 제1항에 있어서, 상기 액세스 포인트 위치 리스트는 상기 액세스 라우터 아래에서 동작하고 있는 액세스 포인트의 위치를 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  5. 제1항에 있어서,
    상기 액세스 라우터는, 상기 라우터가 액세스 포인트로서도 동작하는 경우, 상기 액세스 포인트 위치 리스트에 자신의 위치도 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  6. 제1항에 있어서,
    상기 "이웃 정보 요청" 메시지는 상기 메시지를 전송한 노드의 계층 3 주소와 상기 메시지가 포워딩되어야 하는 홉의 수를 나타내는 상기 홉 카운트를 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  7. 제1항에 있어서,
    액세스 포인트와 액세스 라우터로 동시에 동작하는 것이 아닌 액세스 라우터로만 동작하는 액세스 라우터에서, 상기 홉 카운트를 1 감소함에 의해 상기 이웃 정보 요청을 처리하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  8. 제7항에 있어서,
    상기 홉 카운트가 1보다 큰 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 이웃한 액세스 포인트, 액세스 라우터 및 라우터로 전송하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  9. 제7항에 있어서,
    상기 홉 카운트가 1인 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 액세스 포인트로 전송하는 단계를 더 포함하며, 상기 액세스 포인트는 액세스 포인트와 액세스 라우터로 동시에 동작하는 액세스 포인트를 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  10. 삭제
  11. 제1항에 있어서,
    액세스 포인트와 액세스 라우터로 동시에 동작하는 노드를 포함하는 액세스 포인트에서, 상기 이웃 정보 요청 메시지를 전송한 노드로 자신의 위치, 계층 2 주소, 계층 3 주소 및 서브넷 정보를 포함하는 이웃 정보 응답 메시지를 전송하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  12. 제11항에 있어서,
    액세스 포인트와 액세스 라우터로 동시에 동작하는 노드를 포함하는 액세스 포인트에서, 상기 홉 카운트를 1 감소함에 의해 상기 이웃 정보 요청을 처리하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  13. 제11항에 있어서,
    상기 홉 카운트가 1보다 큰 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송하는 노드를 제외한 모든 이웃한 액세스 포인트, 액세스 라우터 및 라우터로 포워딩하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  14. 제11항에 있어서,
    상기 홉 카운트가 1인 경우, 상기 이웃 정보 요청 메시지를 상기 이웃 정보 요청 메시지를 전송한 노드를 제외한 모든 액세스 포인트로 전송하는 단계를 더 포함하며, 상기 액세스 포인트는 액세스 포인트와 액세스 라우터로 동시에 동작하는 액세스 포인트를 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  15. 제1항에 있어서,
    이웃 정보 요청 메시지를 전송한 액세스 라우터에서, 상기 액세스 포인트 위치 리스트에 포함된 액세스 포인트와 자신의 이웃한 액세스 포인트 사이의 거리가 상기 한계 거리보다 작은 경우에는 상기 액세스 포인트의 IP 주소, 계층 2 주소 및 서브넷 정보를 자신의 지리적으로 이웃한 액세스 포인트 리스트에 추가하고, 상기 거리가 상기 한계 거리보다 작지 않은 경우에는 수신한 이웃 정보 응답 메시지를 무시함에 의해, 상기 이웃 정보 응답 메시지를 처리하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  16. 제15항에 있어서,
    액세스 라우터에서, 상기 생성된 지리적으로 인접한 액세스 포인트 리스트를 이용하여 서브넷 정보를 교환하는 단계를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  17. 제1항에 있어서,
    상기 이웃 정보 응답 메시지는 추가적인 서브넷 정보 교환을 회피할 수 있도록 서브넷 정보를 더 포함하는 것을 특징으로 하는 지리적으로 이웃한 액세스 포인트를 검색하는 방법.
  18. 복수의 셀을 가진 통신 시스템에서 지리적으로 이웃한 액세스 포인트를 검색하는 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서, 상기 액세스 포인트 검색 방법은,
    (a) 액세스 포인트에서, 위치 계산 시스템을 사용하거나 정적으로 위치를 설정하는 단계;
    (b) 액세스 라우터에서, 한계 거리, 홉 카운트 및 액세스 포인트 위치 리스트를 설정하는 단계;
    (c) 지리적으로 이웃한 액세스 포인트를 찾고자 하는 액세스 라우터에서, 이웃 정보 요청 메시지를 자신의 모든 이웃하는 액세스 라우터 및 라우터들로 전송하는 단계; 및
    (d) 상기 이웃 정보 요청 메시지를 수신한 노드에서, 상기 이웃 정보 요청 메시지에 응답하고, 상기 홉 카운트를 고려하여 필요한 경우 상기 이웃 정보 요청 메시지를 포워딩하는 단계를 포함하고,
    상기 액세스 라우터에서, 상기 이웃 정보 요청 메시지에 상기 홉 카운트 및 출발 주소를 포함하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록 매체.
KR1020060094337A 2005-10-06 2006-09-27 지리적으로 이웃한 액세스 포인트의 검색 방법 KR101289906B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN1425/CHE/2005 2005-10-06
IN1425CH2005 2005-10-06

Publications (2)

Publication Number Publication Date
KR20070038408A KR20070038408A (ko) 2007-04-10
KR101289906B1 true KR101289906B1 (ko) 2013-07-26

Family

ID=38159772

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060094337A KR101289906B1 (ko) 2005-10-06 2006-09-27 지리적으로 이웃한 액세스 포인트의 검색 방법

Country Status (1)

Country Link
KR (1) KR101289906B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9148831B2 (en) * 2008-11-14 2015-09-29 Qualcomm Incorporated GPS-assisted cell selection for mobile devices
EP2227056B1 (en) * 2009-03-02 2019-04-24 Alcatel Lucent Method for enhancing the handover of a mobile station and base station for carrying out the method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020040318A (ko) * 2000-11-24 2002-05-30 윤종용 셀룰러 시스템에서 인접 기지국 리스트의 생성방법
KR20050081780A (ko) * 2004-02-16 2005-08-19 삼성전자주식회사 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020040318A (ko) * 2000-11-24 2002-05-30 윤종용 셀룰러 시스템에서 인접 기지국 리스트의 생성방법
KR20050081780A (ko) * 2004-02-16 2005-08-19 삼성전자주식회사 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IETF Draft, "Geographically Adjacent Access Router Discovery Protocol" *
RFC 4066, "Candidate Access Router Discovery (CARD)" *

Also Published As

Publication number Publication date
KR20070038408A (ko) 2007-04-10

Similar Documents

Publication Publication Date Title
KR101221610B1 (ko) 무선 통신 시스템에서 링크 ｉｄ 프리픽스와 함께 고속이동성 ｉｐ를 지원하기 위한 방법 및 장치
JP4101811B2 (ja) アクセスルータのネットワーク情報管理方法及びそのアクセスルータ
EP1521403B1 (en) Method for performing handoff in a wireless network
US7016325B2 (en) Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols
JP4650959B2 (ja) モバイルステーションの隣接ネットワーク探索方法及びこのためのネットワーク管理サーバ
US20070002811A1 (en) Mechanism to enable optimized provision of beacon information in WLAN networks
JP2004222300A (ja) 無線ネットワークにおける高速ローミングサービス方法
JP4494853B2 (ja) 移動ノード、移動制御ノード、パケット通信システム、及び移動検出方法
JP2005130433A (ja) Ｉｐ基盤のモバイルアドホックネットワークシステムにおける安定なハンドオフのためのネットワーク装置及びこれを利用したハンドオフ方法
JP2006217055A (ja) 移動ノード、基地局、ルータおよびパケット通信システム
JP4892002B2 (ja) 通信方法、通信システム、モバイルノード及びネットワークノード
JP2006222549A (ja) 無線ｌａｎシステムにおけるローミング方法および無線ｌａｎシステム
KR101289906B1 (ko) 지리적으로 이웃한 액세스 포인트의 검색 방법
JPWO2005043839A1 (ja) 通信ハンドオーバ方法及び通信ハンドオーバ用プログラム並びに通信システム
KR100526409B1 (ko) 액세스 라우터 정보 교환방법
KR101513887B1 (ko) 정보 서버의 위치 검색 방법 및 장치, 그리고 정보 서버의위치를 이용한 핸드오버 정보 수신 방법 및 장치
US20160037407A1 (en) Radio Network Node, a Base Station and Methods Therein
KR100694302B1 (ko) ＩＰｖ６ 기반 이동성 서비스에서의 고속 핸드 오버 방법
KR100842279B1 (ko) 무선 랜에서 이동 단말의 이동성 제공 장치 및 그 방법
KR101066955B1 (ko) ＩＰｖ6 기반의 사용자 지정 네트워크 시스템 및 이동성 관리 방법
US20050265285A1 (en) Method and medium for handing over mobile nodes between service areas of wireless LAN and wired LAN
Siksik et al. A detailed characterization of the handover process using mobile IPv6 in 802.11 networks
KR20090030691A (ko) 무선랜과 이동통신망 간의 핸드오버 방법
JP2007158538A (ja) パケット転送システム、ハンドオーバ制御装置、ハンドオーバ制御方法及びソフトウエア
KR101317886B1 (ko) 환자 이송 차량을 위한 ＩＰｖ６ 기반의 사용자 지정 네트워크의 이동성 관리 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee