KR101097212B1 - 로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법 - Google Patents

로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법 Download PDF

Info

Publication number
KR101097212B1
KR101097212B1 KR1020067010705A KR20067010705A KR101097212B1 KR 101097212 B1 KR101097212 B1 KR 101097212B1 KR 1020067010705 A KR1020067010705 A KR 1020067010705A KR 20067010705 A KR20067010705 A KR 20067010705A KR 101097212 B1 KR101097212 B1 KR 101097212B1
Authority
KR
South Korea
Prior art keywords
access point
radio
path
radio station
station
Prior art date
Application number
KR1020067010705A
Other languages
English (en)
Other versions
KR20060121120A (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 KR20060121120A publication Critical patent/KR20060121120A/ko
Application granted granted Critical
Publication of KR101097212B1 publication Critical patent/KR101097212B1/ko

Links

Images

Classifications

    • 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
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • 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)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

본 발명은 무선 액세스 포인트(AP)와 다수의 무선국들(MN1, MN2, MN3, MN4, MN5, MN6)을 포함하는 무선 통신 시스템을 동작시키기 위한 방법에 관한 것으로, 상기 무선 액세스 포인트(AP)는 제 1 무선국(MN1)의 직접적인 무선 통신 범위 밖에 있으며, 상기 제 1 무선국(MN1) 및 무선 액세스 포인트(AP)에는 하나 이상의 추가적인 무선국들(MN3, MN5, MN6)을 포함하는 무선 액세스 포인트(AP)와 제 1 무선국(MN1) 사이의 하나의 경로가 공지되어 있음으로써, 정보들이 제 1 무선국(MN1)으로부터 무선 액세스 포인트(AP)로 그리고 상기 무선 액세스 포인트(AP)로부터 상기 경로를 통해 제 1 무선국(MN1)으로 전송될 수 있으며, 상기 무선 액세스 포인트(AP)는 상기 알려진 경로의 고장에 대한 정보를 상기 경로의 무선국(MN3)으로부터 수신한다. 본 발명에 따라 상기 제 1 무선국(MN1)은 무선 액세스 포인트(AP) 이후에 상기 알려진 경로의 고장에 대한 정보를 획득하고, 그 다음에 상기 무선 액세스 포인트(AP)와 상기 제 1 무선국(MN1) 사이에서 하나의 새로운 경로를 결정하기 위한 방법을 개시한다. 본 발명은 또한 상기 방법을 실시하기 위한 무선국 및 상기와 같은 무선국을 위한 컴퓨터 프로그램 제품에 관한 것이다.

Description

로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법 {METHOD FOR DETERMINING A ROUTING IN A LOCAL RADIO COMMUNICATIONS SYSTEM}
본 발명은 청구항 1항의 서문에 따른 무선 통신 시스템의 동작 방법, 청구항 9항의 서문에 따른 무선 통신 시스템용 무선국 및 청구항 10항의 서문에 따른 무선국용 컴퓨터 프로그램 제품에 관한 것이다.
무선 통신 시스템에서는 정보들(예컨대 음성, 화상 정보, 비디오 정보, SMS( Short Message Service), MMS(Multimedia Messaging Service) 또는 다른 데이터)이 전자기파에 의해서 송신국과 수신국 사이에 있는 무선 인터페이스를 통해 전송된다. 이 경우 상기 국들은 무선 통신 시스템의 구체적인 실시예에 따라 다양한 유형의 가입자측 무선국, 무선 액세스 포인트 또는 기지국일 수 있다. 이 경우 전자기파의 방출은 개별 시스템을 위해 제공된 주파수 대역에 있는 반송파 주파수에 의해서 이루어진다.
무선 통신 시스템은 셀룰러 시스템으로서 예컨대 기지국, 상기 기지국을 통제하고 제어하기 위한 장치들 그리고 추가적인 네트워크측 장치들로 이루어진 네트워크 인프라 구조를 갖는 표준 GSM(Global System for Mobile Communication) 또는 UMTS(Universal Mobile Telecommunications System)에 따라 종종 형성된다. 상기 도입된 셀룰러 GSM(Global System for Mobile Communication) 이동 무선 통신 시스템을 위해서는 약 900, 1800 및 1900 MHz의 주파수가 이용된다. 이러한 타입의 시스템들은 실제로 디지털 데이터뿐만 아니라 음성, 팩스 및 SMS(Short Message Service)도 전달한다.
상기와 같이 광범위하게 편성된 (슈퍼 로컬) 셀룰러 계층적인 무선 네트워크 이외에도, 일반적으로는 공간적으로 좀 더 제한된 무선 커버리지 영역을 갖는 무선 로컬 네트워크(WLANs; Wireless Local Area Networks)가 또한 존재한다. WLAN에 의해 커버된 셀들은 수백 미터까지의 반경을 갖고, 일반적인 이동 무선 셀에 비해 크기가 작아서 마이크로셀(microcell)로 지칭된다. 로컬 영역 네트워크(LANs; Local Area Networks)란, 일반적으로 수십 미터 내지 10 킬로미터까지 확장되는 통신 네트워크이다. 그러나 대다수의 LAN은 건물 또는 유기적 조직체 내부에서 다만 수백 미터만 확장된다(인하우스-네트워크; Inhouse-Networks).
WLAN에 대한 다양한 표준의 예로서는 HiperLAN, DECT, IEEE 802.11, Bluetooth 및 WATM이 있지만, 현재 무선 지원되는 로컬 네트워크로서 특히 미국 및 유럽에서는 거의 독점적으로 IEEE 802.11 패밀리를 기반으로 하는 제품이 보급되는 것으로 보인다. IEEE 802.11b 표준에 따라 규정된, 로컬 네트워크에 대한 액세스를 위한 무선 인터페이스는, 기능적으로 볼 때 최근의 사무실에서 표준으로 개발된 로컬 네트워크(LANs)에 대한 유선 접속에 상응한다.
일반적으로 WLAN에 대해서는 약 2.4 GHz의 비 허가된(nonlicensed) 주파수 대역이 이용된다. 데이터 전송율은 11 Mbit/s까지 달한다. 미래의 WLAN은 5 GHz의 범위에서 동작되고, 50 Mbit/s 이상의 데이터 전송율에 도달할 수 있다. 따라서, WLAN의 가입자는 제 3 이동 무선 발생(예컨대, UMTS와 같은) 에 의해서 제공되는 데이터 전송율보다 훨씬 더 높은 데이터 전송율을 이용하게 된다. 따라서, 대용량의 데이터 전송을 위해서는, 특히 인터넷 액세스와 관련해서는, 높은 비트율의 접속을 위한 WLAN에 대한 액세스가 선호될 수 있다.
WLAN에 의해서는 무선 로컬 통신 네트워크가 구성될 수 있으며, 이 경우 무선국들은 하나 이상의 홉(Hop, Multihop) 및/또는 WLAN 무선 액세스 포인트(AP; Access Point)를 통해서 무선으로 서로 통신할 수 있다. 상기 WLAN 무선 액세스 포인트를 통해서는 광대역 데이터 네트워크(BDN; Broadband Data Networks)에 대한 접속이 이루어질 수 있다. WLAN이 케이블 기반의 LAN을 위한 보완으로서 특정 작업 환경에서 사용됨으로써, 경우에 따라 와이어 기반의 LAN을 통해 서로 접속된 무선 액세스 포인트는 상기 LAN을 통해 무선국으로부터 데이터를 포워딩한다. 각각의 무선 액세스 포인트는 일반적으로 자신의 무선 통신 범위 내지는 무선 커버리지 영역에 있는 모든 무선국들에 대한 커버리지를 제공한다.
무선 액세스 포인트가 무선국의 무선 통신 범위 밖에 있으면, 다른 무선국들이 데이터를 수신하여 포워딩함으로써, 상기 무선국과 무선 액세스 포인트 사이에서 데이터 전송이 이루어질 수 있다. 이러한 목적을 위해서는 상기 무선국과 무선 액세스 포인트 사이에서 경로가 결정될 필요가 있다. 그러나, 특별히 무선국의 이동성으로 인해, 결정된 경로는 제한되지 않은 길이의 시간 동안 유지되지 않는다. 따라서, 데이터의 전송 후에 '지금까지 사용되던 경로가 고장 났다'는 사실을 통지하는 에러 메시지를 송신기가 수신함으로써, 결국 상기 데이터는 실제로 상기 경로를 통해 수신기로 전송될 수 없다. 이 경우에는 송신기, 즉 무선국 또는 무선 액세스 포인트가 수신기까지 이르는 경로를 결정하기 위한 방법을 새롭게 개시한다.
본 발명의 목적은, 무선 통신 시스템에서 경로를 결정할 때 무선 자원을 경제적으로 처리할 수 있는 서문에 언급된 유형의 방법을 제시하는 것이다. 또한 상기와 같은 방법을 지원하기 위한 무선국 및 상기와 같은 무선국을 위한 컴퓨터 프로그램 제품이 제시되어야 한다.
방법과 관련된 목적은 청구항 1의 특징을 갖는 방법에 의해서 달성된다. 바람직한 실시예 및 개선예는 종속항의 대상이다.
무선 통신 시스템은 무선 액세스 포인트 및 다수의 무선국을 포함한다. 이 경우 상기 무선 액세스 포인트는 제 1 무선국의 직접적인 무선 통신 범위 밖에 있다. 무선 액세스 포인트는 상기 무선 액세스 포인트와 상기 제 1 무선국 사이의 메시지 전송을 위해 사용될 수 있는 경로에 대한 정보를 필요로 하며, 이 경우 상기 경로는 하나 이상의 추가적인 무선국을 포함할 수 있다. 본 발명에 따라, 상기 제 1 무선국은 상기 무선 액세스 포인트 다음에 상기 정보에 대한 요구에 대한 정보를 요청하고, 그 후에 상기 제 1 무선국과 무선 액세스 포인트 사이에서 하나의 경로를 결정하기 위한 방법을 개시한다.
상기 액세스 포인트 및 상기 제 1 무선국은 직접, 즉 추가적인 무선국의 중간 접속 없이 통신할 수는 없는데, 그 이유는 무선 액세스 포인트가 상기 제 1 무선국의 무선 통신 범위 안에 있지 않기 때문이다. 오히려 메시지 전송 전에는 상기 제 1 무선국과 무선 액세스 포인트 사이에서, 상기 제 1 무선국 및 무선 액세스 포인트를 서로 연결할 수 있는 하나의 경로가 결정되어야만 한다.
하나의 경로를 결정하기 위한 방법은 예컨대, 브로드캐스트에 의해 이웃하는 무선국으로 하나의 경로를 결정하기 위한 요청 메시지가 전송됨으로써 개시된다. 상기 경로 결정의 구체적인 실시예는 본 발명과 관련이 없다. 중요한 사실은, 제 1 무선국과 무선 액세스 포인트 사이에 하나의 경로가 필요하다는 것을 상기 제 1 무선국이 무선 액세스 포인트보다 늦게 알게 되더라도, 상기 무선 액세스 포인트가 아니라 상기 제 1 무선국이 경로 결정 방법을 실행한다는 것이다.
무선 액세스 포인트와 제 1 무선국 사이의 경로는, 소위 "이동 종료된 호출(mobile terminated call)"에서와 마찬가지로, 하나 이상의 메시지가 무선 액세스 포인트로부터 제 1 무선국으로 제공되어야 하는 경우에는 무선 액세스 포인트에 의해서 요구된다. 무선 액세스 포인트에 제 1 무선국에 이르는 경로가 공지되어 있지 않으면, 상기 무선 액세스 포인트가 메시지 전송을 위해 사용될 수 있는 경로를 결정하기 위한 방법을 개시할 수 있는 가능성이 존재한다. 그러나, 본 발명에 따르면 제 1 무선국이 상기와 같은 경로가 검출되어야 한다는 사실을 알게 됨으로써, 상기 제 1 무선국이 무선 액세스 포인트 대신에 경로 검출 방법을 개시하게 된다.
무선 액세스 포인트의 무선 커버리지 영역 안에 있는 기지국이 존재하고, 그 무선 커버리지 영역 안에 제 1 무선국이 있으며, 상기 무선 액세스 포인트가 하나의 경로에 대한 정보에 대한 요구성에 대하여 기지국에 통지하고, 기지국에 의한 통지를 근거로 하여 정보에 대한 요구성에 대한 정보를 상기 제 1 무선국이 요청하는 것이 바람직하다. 이 경우 기지국은 무선 액세스 포인트와 제 1 무선국 사이의 연결 부재로서 기능하며, 상기 기지국은 무선 액세스 포인트로부터 제 1 무선국으로의 경로를 결정하기 위한 방법을 개시하는 과제를 담당한다. 경로의 필요성에 대한 통지는 명시적이거나 암시적일 수 있기 때문에, 상기 통지문은 예컨대 하나의 경로를 결정하기 위하여 또는 하나의 경로를 결정하기 위한 방법을 개시하기 위하여 제 1 무선국이 요청된다는 내용으로 이루어질 수 있다.
기지국은, 상기 기지국이 무선 액세스 포인트로부터 무선 신호를 수신할 수 있고, 제 1 무선국이 상기 기지국으로부터 무선 신호를 수신할 수 있도록 배치되어 있다. 이 경우 하나의 기지국은 임의의 무선 통신 시스템의 일부, 예컨대 UMTS 시스템의 NodeB일 수 있다. 본 발명의 범위 안에서 기지국은 다만, 상기 기지국이 무선 액세스 포인트로부터 신호를 수신하여 ― 경우에 따라서는 변형된 형태로 ― 제 1 무선국으로 포워딩할 수 있는 것만을 특징으로 한다. 하나의 기지국 대신에 다수의 상호 연결된 기지국들을 사용하는 것도 가능하며, 이 경우 제 1 기지국은 무선 액세스 포인트로부터 신호를 수신하고, 제 2 기지국은 신호를 상기 제 1 무선국으로 전송한다.
본 발명의 개선예에서, 상기 제 1 무선국 및 무선 액세스 포인트에는 상기 제 1 무선국과 무선 액세스 포인트 사이의 경로가 공지되어 있으며, 상기 경로는 하나 이상의 추가적인 무선국을 포함한다. 따라서, 정보는 제 1 무선국으로부터 무선 액세스 포인트로 그리고 상기 무선 액세스 포인트로부터 상기 제 1 무선국으로 상기 경로를 통하여 전송될 수 있다. 상기 무선 액세스 포인트는 상기 경로의 하나의 무선국으로부터 상기 알려진 경로의 고장에 대한 정보를 수신한다. 상기 제 1 무선국은 상기 무선 액세스 포인트에 대하여 상기 알려진 경로의 고장에 대한 정보를 요구한다. 그 다음에 상기 제 1 무선국이 상기 제 1 무선국과 무선 액세스 포인트 사이의 새로운 경로를 결정하기 위한 방법을 개시한다.
제 1 무선국으로부터 무선 액세스 포인트로 정보를 전송하기 위하여 그리고 그 역의 과정을 위하여, 상기 제 1 무선국 및 무선 액세스 포인트가 하나의 경로를 결정함으로써, 결국 상기 제 1 무선국 및 무선 액세스 포인트는 상기 경로를 예컨대 전송될 데이터 패킷의 헤더(Header)에 삽입할 수 있게 된다. 상기 경로가 고장난 경우, 본 발명의 범위 안에서는 제일 먼저 무선 액세스 포인트가 상기 장애에 대하여 알게 된다. 예컨대 경로의 일부인 무선국이 전방으로 움직였거나 또는 상기 경로의 2 개의 이웃하는 무선국 사이의 무선 전송이 장애를 받은 경우에는 상기 경로가 고장날 수 있다. 상기 제 1 무선국은 나중에 상기 무선국에 알려진 경로의 고장에 대한 정보를 요구한다. 상기 제 1 무선국에 경로의 중단이 공지된 후에는, 상기 제 1 무선국이 하나의 새로운 경로를 결정하기 위한 방법을 개시한다.
무선국과 무선 액세스 포인트 사이에 하나의 새로운 경로를 결정하기 위한 방법의 결과는 일반적으로 지금까지 사용되던 알려진 경로와 상이한 경로일 것이다. 하지만, 새로운 경로를 결정하기 위한 방법의 진행 중에 상기 알려진 경로의 장애가 제거됨으로써 새로운 경로가 알려진 경로와 일치될 수도 있다.
본 발명의 한 개선예에서는, 무선 액세스 포인트가 제 1 무선국을 위한 정보의 고유한 전송으로 인해 야기되는 상기 알려진 경로의 고장에 대한 정보를 수신한다. 따라서, 예컨대 무선 액세스 포인트는 페이로드(payload) 데이터를 상기 경로를 따라서 제 1 무선국으로 전송할 수 있다. 상기 경로가 고장난 경우에는, 무선 액세스 포인트가 에러 메시지를 역전송 방식으로 수신한다.
바람직하게 상기 제 1 무선국은 상기 알려진 경로의 고장 여부를 결정하기 위하여 무선 액세스 포인트에 대한 정보를 전송한다. 이와 같이 고장 여부를 검출하기 위한 정보를 전송하는 것은 특히 규칙적인 시간 간격으로 이루어질 수 있다. 대안적으로 상기 전송 시간 간격은 알고리즘에 따라서 또는 랜덤하게 결정될 수도 있다. 테스트 데이터의 전송 사이의 일정하지 않은 시간 간격으로 인해, 무선 통신 시스템 내에서는 예컨대 무선국의 밀도 또는 이동성 프로파일(mobility profile)과 같은 다양한 조건들이 고려될 수 있다.
제 1 무선국은 고장 여부를 검출하기 위한 정보 전송을 토대로 하여 알려진 경로의 고장에 대한 정보를 요구할 수 있다. 따라서, 예컨대 테스트 데이터는 제 1 무선국으로부터 경로를 거쳐 무선 액세스 포인트로 전송될 수 있다. 테스트 데이터의 전송이 장애를 받는 경우에는, 에러 메시지가 제 1 무선국으로 역전송된다. 이 경우 상기 제 1 무선국에는, 이전에 사용된 경로가 고장이라는 사실이 공지된다.
본 발명의 한 실시예에서는, 제 1 무선국이 상기 알려진 경로의 선행 결정 동안에 전송된 적어도 하나의 통지를 토대로 하여 고장 여부를 검출하기 위한 정보를 전송한다. 이와 같은 전송 과정은 예컨대, 제 1 무선국 및/또는 무선 액세스 포인트가 상기 경로의 고장의 경우에 본 발명에 따른 방법에 따라 조치를 취할 것이라는 내용을 시그널링함으로써 구현될 수 있다. 제 1 무선국은 상기 시그널링 또는 상기 시그널링 교환으로부터, 상기 제 1 무선국이 고장을 검출하기 위하여 테스트 데이터를 전송해야만 한다는 내용을 얻어낼 수 있다. 이와 같은 방식의 시그널링 교환은 바람직하게 미래의 고장과 관련이 있는 경로를 결정하는 범위에서 이루어진다.
본 발명의 개선예에서는, 무선 액세스 포인트의 무선 커버리지 영역 안에 있는 기지국이 존재하고, 그 무선 커버리지 영역 안에는 제 1 무선국이 존재한다. 무선 액세스 포인트는 알려진 경로의 고장에 대한 정보를 기지국으로 전송한다. 상기 제 1 무선국은 기지국에 의한 통지를 토대로 하여 알려진 경로의 고장에 대한 정보를 요구한다. 본 발명의 기술된 개선예에서는 테스트 데이터의 전송이 제 1 무선국에 의해서 중단되는데, 그 이유는 제 1 무선국과 무선 액세스 포인트 사이의 경로가 고장났다는 사실을 무선 액세스 포인트가 발견한 경우에는 상기 제 1 무선국이 기지국으로부터 정보를 얻기 때문이다.
바람직하게는 무선 액세스 포인트가 알려진 경로의 선행 결정 동안에 전송된 적어도 하나의 통지문을 토대로 하여 알려진 경로의 고장에 대한 정보를 기지국으로 전송한다.
따라서, 예컨대 제 1 무선국 및 무선 액세스 포인트는 제 1 경로를 결정하기 위한 방법에서, 무선 액세스 포인트가 경로의 고장을 발견한 경우에는 상기 무선 액세스 포인트가 이 내용을 기지국에 통지하는 것에 합의할 수 있다. 이 경우에는, 무선 액세스 포인트와 무선국을 위하여 기지국과의 통신이 가능하도록, 무선 액세스 포인트뿐만 아니라 제 1 무선국이 설치되었는지의 여부가 명확하게 설명되어야만 한다.
무선국과 관련된 목적은 종속항에 의해서 달성된다.
본 발명에 따른 제 1 무선국은: 무선 액세스 포인트가 상기 무선 액세스 포인트와 무선국 사이의 메시지 전송을 위해 사용될 수 있는, 하나 이상의 추가적인 무선국을 포함하는 경로에 대한 정보를 필요로 한다는 사실에 대한 통지문을 수신하기 위한 수단, 및 상기 통지문을 수신한 다음에 무선국과 무선 액세스 포인트 사이의 하나의 경로를 결정하기 위한 방법을 개시하기 위한 수단을 포함한다.
본 발명에 따른 제 2 무선국이 하나 이상의 추가적인 무선국을 포함하는, 무선국과 무선 액세스 포인트 사이의 경로를 저장하기 위한 수단을 포함함으로써, 정보는 무선국으로부터 무선 액세스 포인트로 그리고 상기 무선 액세스 포인트로부터 상기 경로를 통해 상기 무선국으로 전송될 수 있다. 또한 본 발명에 따른 제 2 무선국은 상기 저장된 경로의 고장 여부를 검출하기 위한 무선 액세스 포인트를 위하여 정보를 전송하기 위한 수단, 및 상기 저장된 경로의 고장 여부에 대한 정보를 수신 및 처리하기 위한 수단, 그리고 상기 저장된 경로의 고장 여부에 대한 정보를 수신한 다음에 무선국과 무선 액세스 포인트 사이에 하나의 새로운 경로를 결정하기 위한 방법을 개시하기 위한 수단을 포함한다.
본 발명에 따른 무선국은 특히 본 발명에 따른 방법의 가입자측 단계들을 실행하기에 적합하며, 이와 같은 내용은 실시예 및 개선예에도 적용될 수 있고, 이와 같은 목적으로 추가적인 수단 및 장치를 포함할 수 있다.
컴퓨터 프로그램 제품과 관련된 목적은 한 종속항의 특징을 갖는 컴퓨터 프로그램 제품에 의해서 달성된다.
무선국을 위한 본 발명에 따른 컴퓨터 프로그램 제품은 무선국과 무선 액세스 포인트 사이에 있는 경로의 고장 여부를 검출하기 위한 무선 액세스 포인트를 위한 정보들의 적어도 한 번의 전송을 제어하기 위해서 이용된다. 특히 상기 컴퓨터 프로그램 제품에 의해서는, 상기와 같은 정보의 규칙적인 전송이 제어될 수 있다.
본 발명과 관련된 컴퓨터 프로그램 제품은, (프로그램과 연산 유닛 간의 정상적인 물리적 상호 작용을 벗어나는 기술적인 효과를 갖는) 고유의 컴퓨터 프로그램 이외에 특히 컴퓨터 프로그램을 위한 기록 캐리어, 파일 수집, 구성된 연산 유닛, 그리고 예컨대 컴퓨터 프로그램에 속하는 파일이 저장된 메모리 장치 또는 서버도 포함된다.
본 발명에 따른 컴퓨터 프로그램 제품은 특히 본 발명에 따른 무선국에 적합하고, 본 발명에 따른 방법을 실행하기 위해서 사용될 수 있다. 이러한 목적을 위하여 본 발명에 따른 컴퓨터 프로그램 제품은 추가적인 기능성을 가질 수 있는데, 다시 말하자면 상기 컴퓨터 프로그램 제품과 관련하여 컴퓨터 프로그램은 전술된 및/또는 아래의 실시예에서 기술될 방법을 실시하기 위한 프로그램 섹션들을 제공할 수 있다.
본 발명은 실시예를 참조하여 아래에서 상세히 설명된다.
도 1은 WLAN의 형태의 된 무선 통신 시스템을 도시한다.
도 2는 본 발명에 따른 제 1 방법 시퀀스를 설명하기 위한 WLAN 내부의 경로를 도시한다.
도 3은 본 발명에 따른 제 2 방법 시퀀스를 설명하기 위한 WLAN 내부의 경로를 도시한다.
도 4는 본 발명에 따른 무선국을 도시한다.
도 1은 무선 액세스 포인트(AP) 및 이동 무선국(MN1, MN2, MN3, MN4, MN5 및 MN6)을 포함하는 WLAN을 도시한다. 상기 무선 액세스 포인트(AP)가 백본(Backbone)-네트워크(BB)와 접속됨으로써, 상기 무선국(MN1, MN2, MN3, MN4, MN5 및 MN6)을 위한 다른 네트워크와 상기 백본-네트워크의 접속으로 인해 다른 통신 시스템 또는 데이터 네트워크와의 통신이 가능하다. 상기 무선 액세스 포인트(AP)의 직접적인 무선 커버리지 영역은 도 1에서 원으로 표시되어 있다. 그에 따라, 상기 무선 액세스 포인트(AP)의 무선 커버리지 영역 안에 무선국(MN6)이 있다.
이하에서, 무선국(MN1)이 무선 액세스 포인트(AP)와의 접촉을 실행하기 원하는 경우가 고려된다. 상기 무선국(MN1)이 무선 액세스 포인트(AP)의 무선 커버리지 영역 안에 있지 않기 때문에, 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 데이터 전송은 데이터를 포워딩하는 다른 무선국에 의해 형성되는 경로를 통해서 이루어져야만 한다. 따라서, 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 통신 전에 하나의 경로가 결정되어야만 한다.
무선국(MN1)이 무선 액세스 포인트(AP)에 이르는 하나의 경로를 결정하기 위한 방법을 개시하기 전에, 상기 무선국은 먼저 이 무선국이 상기와 같은 경로를 저장했는지의 여부를 체크한다. 만일 저장했다면, 상기 무선국이 이 경로를 상기 무선 액세스 포인트(AP)로 전송될 데이터 패킷의 헤더에 삽입한다.
만일 무선국(MN1)이 무선 액세스 포인트(AP)에 이르는 경로를 하나도 저장하지 않았다면, 상기 무선국(MN1)이 경로 검색(PREQ, Route Request)을 위한 요청 메시지를 전송함으로써, 상기 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 하나의 경로를 결정하기 위한 방법이 개시된다. 상기 요청 메시지는 요청 식별 정보(Request ID), 초과해서는 안 되는 상기 결정될 경로의 최대 홉(Hop)의 개수, 그리고 송신기, 즉 무선국(MN1)의 어드레스 및 수신기, 즉 무선 액세스 포인트(AP)의 어드레스를 포함한다.
경로 결정을 위한 요청 메시지를 수신하는 각각의 무선국은 상기 무선국이 목적국에 이르는 상기와 같은 경로를 저장했는지의 여부를 체크한다. 만일 저장했다면, 상기 무선국이 상황에 따라 전달되는 요청 메시지에 포함된 부분 경로에 상기 저장된 경로를 추가하고, 그에 따라 전송할 무선국으로의 역경로에 대한 응답 메시지(RREP, Route Reply)의 부분으로서 완전한 경로를 유니캐스트 또는 개별 송신 호출에 의해 다음 무선국으로 역전송한다. 그와 달리 요청 메시지 또는 포워딩된 요청 메시지를 수신하는 무선국이 적합한 경로를 저장하지 않았다면, 상기 무선국이 요청 메시지의 식별 정보를 체크한다. 그에 따라 무선국이 이와 같은 요청 메시지를 이미 사전에 수신했다는 것을 자신이 확인하면, 상기 요청 메시지는 삭제되고 다시 포워딩되지 않는다. 다른 경우에는 상기 무선국이 요청 메시지에 포함된 홉 카운터(Hop Counter)로부터 값 1을 빼고, 고유의 어드레스를 상기 요청 메시지에 삽입하며, 브로드캐스트를 통해 질문을 전송한다. 홉 카운터의 값이 0에 도달하면, 요청 메시지가 삭제된다.
무선국(MN3)은 우선 브로드캐스트를 통해 전송된 무선국(MN1)의 요청 메시지를 수신하고 이 요청 메시지를 전술한 바와 같이 포워딩한다. 요청 메시지가 상기와 같은 방식으로 무선국(MN5 및 MN6)을 통해 무선 액세스 포인트(AP)에 도달하면, 상기 무선 액세스 포인트는 결정된 경로를 통해 유니캐스트를 이용하여 전송 무선국(MN1)으로 응답 메시지(RR, Route Reply)를 역전송한다. 상기 응답 메시지는 무선국(MN1)으로부터 무선 액세스 포인트(AP)에 이르는 완전한 경로를 포함한다. 상기 경로에 따른 모든 무선국(MN6, MN5 및 MN3)은 상기 경로 정보를 저장한다. 이와 같은 방식으로, 무선국(MN3, MN5 및 MN6)을 포함하는 무선 액세스 포인트(AP)와 무선국(MN1) 사이의 경로가 결정된다.
그 다음에 무선국(MN2)이 무선 액세스 포인트(AP)에 이르는 하나의 경로를 결정하기 위한 방법을 개시한다. 상기 무선국(MN2)은 하나의 경로를 결정하기 위한 요청 메시지를 브로드캐스트를 통해 전송하는데, 이 요청 메시지는 무선국(MN4)에 의해서 수신되어 포워딩된다. 그 후에 무선국(MN5)은 하나의 경로를 결정하기 위하여 상기 요청 메시지를 수신하고, 자신이 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 선행된 경로 결정으로 인해 무선국(MN5)과 무선 액세스 포인트(AP) 사이의 부분 경로를 저장했다는 사실을 확인한다. 그 다음에 무선국(MN5)이 상기 요청 메시지 및 상기 저장된 경로 정보로부터 얻어지는 부분 정보들의 결합에 의해 상기 무선국(MN2)과 무선 액세스 포인트(AP) 사이에서 완전한 경로를 구성하고, 상기 완전한 경로를 응답으로서 무선국(MN4)을 통해 무선국(MN2)으로 역전송한다.
먼저 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 하나의 경로가 결정되고, 그 다음에 무선국(MN2)과 무선 액세스 포인트(AP) 사이의 하나의 경로가 결정되며, 상기 경로 결정 방법이 각각 무선국(MN1 또는 MN2)에 의해서 개시되는 관찰된 실시예에서는, 경로 결정 요청 메시지의 전송이 브로드캐스트를 통해 여섯 번 이루어졌고, 각각의 경로를 포함한 응답 메시지의 전송은 유니캐스트를 통해 여섯 번 이루어졌다.
비교를 목적으로, 무선국(MN1 및 MN2)과 무선 액세스 포인트(AP) 사이의 경로를 결정하기 위한 방법이 무선 액세스 포인트(AP)에 의해서 개시되는 경우가 관찰된다. 먼저, 무선 액세스 포인트(AP)와 무선국(MN1) 사이의 경로가 결정되어야 한다. 이러한 목적을 위해서, 무선 액세스 포인트(AP)는 경로 결정을 위한 요청 메시지를 브로드캐스트를 통해 자신의 이웃하는 무선국으로 전송한다. 무선국(MN6)이 상기 요청 메시지를 수신하여 포워딩한다. 상기 요청 메시지는 전술된 방식으로 무선국(MN1)까지 포워딩된다. 무선국(MN1)이 상기 요청 메시지를 수신한 후, 상기 무선국은 완전히 결정된 경로를 포함하는 응답 메시지를 상기 경로를 따라 무선 액세스 포인트(AP)로 역전송한다. 상기 경로를 따은 무선국들, 즉 무선국(MN3, MN5 및 MN6)들이 상기 결정된 경로를 저장한다.
이제는 무선 액세스 포인트(AP)가 무선국(MN2)에 이르는 하나의 경로를 결정하기 위한 방법을 개시한다. 이러한 목적을 위해 상기 무선 액세스 포인트(AP)는 브로드캐스트를 통해 경로를 결정하기 위한 요청 메시지를 전송하고, 상기 요청 메시지는 무선국(MN6)에 의해 수신되어 포워딩된다. 무선국(MN5)이 상기 요청 메시지를 수신한 후, 상기 무선국 자신은 상기 검색된 경로를 저장하지 않았다는 사실을 확인하고 상기 요청 메시지를 계속해서 무선국(MN4)으로 포워딩한다. 상기 요청 메시지가 무선국(MN2)에 의해 수신된 후, 상기 무선국은 상기 결정된 완전한 경로를 응답 메시지의 일부로서, 상기 결정된 경로를 통해 무선 액세스 포인트(AP)로 역전송한다.
무선 액세스 포인트(AP)와 무선국(MN1 및 MN2) 사이의 경로를 결정하기 위해서는, 전술한 실시예에 따라, 경로 결정까지 요청 메시지의 8번의 전송 및 완전한 경로를 포함한 8개의 응답 메시지가 필요하다. 관찰된 실시예로부터는, 경로를 결정하기 위한 방법이 무선국에 의해서 개시되거나 또는 무선 액세스 포인트에 의해서 개시되는지에 따라, 상기 관찰된 무선 통신 시스템 내부에서 경로를 결정하기 위해서는 다양한 개수의 시그널링 메시지가 필요하다는 사실을 얻어낼 수 있다.
무선국과 무선 액세스 포인트(AP) 사이에 하나의 경로를 결정하는 과정이 성공적으로 이루어진 후에, 상기 경로는 무선국과 무선 액세스 포인트(AP) 사이에서 메시지를 전송할 목적으로 사용될 수 있다. 이 목적을 위해 상기 경로의 각각의 무선국은 하나의 데이터 패킷을 수신할 때에 자신이 상기 데이터 패킷의 수신자인지의 여부를 체크한다. 만약 그렇지 않다면, 수신된 데이터 패킷은 상기 데이터 패킷의 헤더에 포함된 경로에 따라 유니캐스트를 통해 다음 무선국으로 포워딩된다. 다음 무선국이 상기 전달된 패킷을 수신했다면, 상기 다음 무선국이 긍정적인 확인 메시지(ACK, Acknowledge)를, 상기 패킷을 포워딩하는 무선국으로 역전송한다. 상기와 같은 긍정적인 확인이 이루어지지 않으면, 즉 데이터 패킷이 성공적으로 포워딩되지 않았다면, 긍정적인 확인 메시지를 전혀 수신하지 않은 무선국이 상기 경로를 통해, 상기 데이터 패킷을 원래 전송하는 무선국으로 에러 메시지를 역전송한다. 상기 데이터 패킷을 원래 전송하는 무선국 또는 무선 액세스 포인트(AP)가 상기와 같은 에러 메시지를 수신하면, 고장난 경로에 대한 정보가 메모리로부터 세거된다. 그 다음에 상기 에러 메시지를 수신하는 무선국 또는 무선 액세스 포인트(AP)가 선행 기술에 따라 하나의 새로운 경로를 결정하기 위한 방법을 개시한다.
도 2는 무선국(MN3, MN5 및 MN6)을 포함하는, 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 경로가 결정된 경우가 도시된다. 상기 경로의 결정 후에, 무선 액세스 포인트(AP)는 상기 결정된 경로를 사용하여 무선국(MN1)으로 어드레싱 된 데이터(DATA)를 무선국(MN6)으로 전송한다. 무선국(MN6)은 상기 데이터(DATA)의 헤더를 참조하여, 상기 데이터가 상기 경로를 통해 무선국(MN5 및 MN3)을 거쳐 무선국(MN1)으로 포워딩될 수 있다는 사실을 알게 된다. 그렇기 때문에, 상기 무선국(MN6)은 상기 데이터를 유니캐스트(단일 전송 호출)을 통해 무선국(MN5)으로 포워딩한다. 추가로, 상기 무선국(MN6)은 긍정적인 수신 확인을 무선 액세스 포인트(AP)로 전송한다.
그 다음에, 무선국(MN6 및 MN5) 사이의 접속이 장애를 받게 되면, 상기 무선국(MN5)이 데이터(DAT)를 무선국(MN6)으로부터 수신할 수 없게 된다. 따라서, 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 결정된 경로는 결함을 나타내고, 실 제로 데이터 전송을 위해서는 사용될 수 없다. 무선국(MN5)으로부터 긍정적인 수신 확인의 없음으로 인해, 무선국(MN6)은 메시지(INFO1)를 무선 액세스 포인트(AP)로 역전송하고, 상기 메시지는 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 결정된 경로가 고장났다는 사실에 대한 무선 액세스 포인트(AP)에 정보를 제공한다. 상기 메시지(INFO1)는 특히 상기 경로의 어느 위치에서 고장이 났는지에 대한 정보도 포함할 수 있다.
전술한 바와 같이, 무선 액세스 포인트(AP)가 무선국(MN1)에 이르는 하나의 경로를 결정하기 위한 방법을 개시하는 것이 바람직하지 않기 때문에, 경로 결정을 위한 요청 메시지를 무선 액세스 포인트(AP)에 의해 전송하는 경우가 발생되지 않는다. 대신에, 무선국(MN1)이 규칙적인 시간 간격을 두고 메시지(TEST)를 상기 결정된 경로를 통해 무선 액세스 포인트(AP)로 전송한다. 상기 메시지(TEST)는 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 결정된 경로의 고장 여부를 체크하기 위해서 이용된다. 그렇기 때문에 메시지(TEST)는 상기 경로를 따라 무선국(MN3)으로부터 무선국(MN5)으로 포워딩된다. 무선국(MN5)이 상기 무선국(MN5)과 무선국(MN6) 사이에 있는 경로의 고장으로 인해 상기 메시지(TEST)에 대한 긍정적인 수신 확인을 무선국(MN6)으로부터 수신하지 않기 때문에, 상기 무선국(MN5)은 메시지(INFO2)를 무선국(MN3)을 경유하여 무선국(MN1)으로 역전송하며, 상기 메시지는 경로의 고장에 대해서 그리고 경우에 따라서는 고장의 위치에 대해서도 무선국(MN)에게 통지한다.
상기 무선국(MN1)도 또한 사전에 결정된 경로가 고장이라는 내용에 대한 정보가 있다는 사실 때문에, 상기 무선국은 하나의 새로운 경로를 결정하기 위한 방법을 개시할 수 있다. 상기 새로운 경로를 결정하기 위한 방법은 다양한 방식으로 형성될 수 있다. 무선 액세스 포인트(AP)가 먼저 상기 결정된 경로의 고장에 대한 정보를 획득했더라도, 상기 무선 액세스 포인트(AP)가 새로운 경로를 결정하기 위한 방법을 개시하는 것이 아니라 상기 무선국(MN1)이 그 방법을 개시한다는 것이 중요하다.
무선국(MN1)과 무선 액세스 포인트(AP) 사이의 제 1 경로를 결정할 때에 상기 무선국(MN1)에 의한 메시지(TEST)의 규칙적인 전송이 합의되는 것은 바람직하다. 이와 같은 합의는 예컨대, 무선 액세스 포인트(AP)가 결정된 완전한 경로를 포함하는 응답 메시지로써, 경로가 고장인 경우에는 상기 무선 액세스 포인트(AP)가 하나의 새로운 경로를 검출하기 위한 방법을 개시하지 않을 것이라는 사실을 제 1 경로 결정시에 보여준다. 이 경우 무선국(MN1)에는, 사용된 경로가 고장인 경우에는 하나의 새로운 경로를 결정하기 위한 방법을 개시하는 것이 상기 무선국(MN1)의 과제라는 사실이 공지되어 있다. 그렇기 때문에 상기 무선국은 경로의 고장 여부를 체크하기 위하여 규칙적인 시간 간격을 두고 메시지(TEST)를 전송한다.
도 3에서, 무선국(MN1)뿐만 아니라 무선 액세스 포인트(AP)가 기지국(BS)의 무선 커버리지 영역 안에 있는 배열이 고려된다. 기지국(BS)으로서는 예컨대 제 3 세대 무선 통신 시스템의 NodeB가 이용될 수 있다. 무선국이 셀룰러 무선 통신 시스템의 기지국(BS)과 통신할 수 있을 뿐만 아니라 WLAN의 무선 액세스 포인트(AP)와도 통신할 수 있음으로써, 상기 무선국은 2개의 무선 인터페이스를 포함한다. 기지국(BS)은 특히 무선 액세스 포인트(AP)의 백본-네트워크와도 접속될 수 있는 코어 네트워크와 접속된다.
전술된 바와 같이, 무선 액세스 포인트(AP)가 데이터(DATA)를 전송한 다음에 무선국(MN6)이 경로의 고장에 대한 정보를 포함하는 메시지(INFO1)를 전송함으로써, 상기 무선 액세스 포인트(AP)는 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 경로가 고장이라는 사실을 알게 된다. 그 다음에 무선 액세스 포인트(AP)는, 무선국(MN1)과 무선 액세스 포인트(AP) 사이의 경로가 고장이라는 사실을 기지국(BS)에 정보로서 제공하는 에러 메시지(ERR1)를 기지국으로 전송한다. 기지국(BS)이 실제의 네트워크 형태에 대한 정보를 가지고 있지 보유하지 않기 때문에, 상기 기지국은 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 하나의 새로운 경로를 결정할 수도 없고, 이 사실을 무선국들과 무선 액세스 포인트로 포워딩할 수도 없다. 오히려 기지국(BS)이 에러 메시지(ERR2)를 무선국(MN1)으로 전송하고, 상기 에러 메시지에 의하여 무선국(MN1)은 기지국(MN1)과 무선 액세스 포인트(AP) 사이의 경로가 고장이라는 사실을 알게 된다. 상기 에러 메시지(ERR2)는 고장 위치의 지정을 포함할 수 있다. 상기 에러 메시지(ERR2)의 수신 후에, 무선국(MN1)이 상기 무선국(MN1)과 무선 액세스 포인트(AP) 사이에서 하나의 새로운 경로를 결정하기 위한 방법을 개시한다. 따라서, 이와 같은 본 발명의 제 2 실시예에서도 무선국(MN1)은 무선 액세스 포인트(AP) 다음에 비로소 이전에 사용된 경로의 고장에 대해서 알게 된다. 그럼에도 불구하고, 하나의 새로운 경로를 결정하기 위한 방법은 무선 액세스 포인트(AP)에 의해서 개시되지 않고, 무선국(MN1)에 의해서 개시된다.
바람직하게는, 무선국(MN1) 및 무선 액세스 포인트(AP)가 하나의 경로의 선행 결정시에, 상기 경로가 고장인 경우에는 도 3에 도시된 바와 같은 조치가 취해져야 한다는 것에 합의해야만 한다. 이러한 목적을 위해 무선국(MN1) 및 무선 액세스 포인트(AP)는, 자신들이 각각 기지국(BS)과 통신할 수 있다는 사실을 상호 통지해야만 한다. 이와 같은 사실은 경로를 결정하기 위한 요청 메시지의 일부로서 그리고 완전히 결정된 경로를 포함하는 해당 응답 메시지의 일부로서 이루어질 수 있다. 무선국(MN1)과 무선 액세스 포인트(AP) 모두 자신들이 자체 무선 인터페이스를 근거로 하여 기지국(BS)과 통신할 수 있다는 사실을 알려주면, 이와 같은 사실은 '무선 액세스 포인트(AP)가 경로의 고장을 알고 있는 경우에는 이와 같은 고장이 기지국(BS)을 통해 무선국(MN1)으로 통지되고, 그 다음에 무선국(MN1)이 하나의 새로운 경로를 결정하기 위한 방법을 개시하게 된다'는 내용의 합의에 상응하게 된다.
도 2 또는 도 3에 따른 두 가지 상황들 중에 한 상황에서 무선국(MN1)이 먼저 통신을 위해 사용된 경로의 고장을 발견하면, 상기 무선국은 종래의 조치에 상응하게 하나의 새로운 경로를 결정하기 위한 방법을 개시한다.
도 4는 전술한 방법을 실시하기 위한 본 발명에 따른 무선국(MN1)을 도시한다. 상기 무선국은 한 번 결정된 경로를 저장하기 위한 수단(M1), 그리고 통신에 이용된 경로의 고장 여부를 체크하기 위하여 무선 액세스 포인트를 위한 데이터를 전송하기 위한 수단(M2), 그리고 상기 경로의 고장에 대한 정보를 수신 및 처리하기 위한 수단(M3), 그리고 마지막으로 하나의 새로운 경로를 결정하기 위한 방법을 개시하기 위한 수단(M4)을 포함한다. 상기 수단(M4)은 무선국(MN1)과 무선 액세스 포인트 사이에서 하나의 경로를 선행적으로 결정하는 경우에 사용될 수 있는데, 특히 상기 경로의 고장을 보여주는 메시지의 수신과 연관하여 사용될 수 있다.
전술된 바와 같은 알려진 경로의 고장의 경우는 다만 본 발명이 사용될 수 있는 한 가지 상황에 대한 예에 불과하다. 일반적으로 본 발명은, 우선적으로 무선 액세스 포인트와 무선국 사이에 경로가 필요하고, 무선국이 상기와 같은 내용에 대한 정보를 요구한다는 사실에 대한 정보를 보유하고 있는 상황에 적용될 수 있다. 그 경우 경로의 결정은 본 발명에 따라 무선 액세스 포인트에 의해서 시작되지 않고, 오히려 무선국에 의해서 시작된다. 이와 같은 경우는 예컨대 "이동 ㅈ조종료된 호출(mobile terminated call)"에서, 즉 무선 액세스 포인트와 무선국 사이에 접속이 존재하지 않거나 또는 무선국과 무선 액세스 포인트 사이의 경로가 공지되어 있지 않은 상태에서, 무선국을 위한 하나 이상의 메시지가 무선 액세스 포인트에 제공되는 경우에 발생된다.

Claims (11)

  1. 무선 액세스 포인트(AP)와 다수의 무선국들(MN1, MN2, MN3, MN4, MN5, MN6)을 포함하는 무선 통신 시스템을 동작시키기 위한 방법으로서,
    상기 무선 액세스 포인트(AP)가 제 1 무선국(MN1)의 직접적인 무선 송신 범위 밖에 위치하고,
    상기 무선 액세스 포인트(AP)의 무선 커버리지 영역 내에 위치하는 기지국(BS)이 존재하며, 상기 제 1 무선국(MN1)은 상기 무선 커버리지 영역 내에 위치되고,
    상기 무선 액세스 포인트(AP)는, 상기 무선 액세스 포인트(AP)와 상기 제 1 무선국(MN1) 사이의 메시지 전송을 위해 사용될 수 있는 하나 이상의 추가적인 무선국들(MN3, MN5, MN6)을 포함하는 경로에 대한 정보를 상기 기지국(BS)을 통해 상기 제1 무선국(MN1)에 요청하며,
    상기 제 1 무선국(MN1)은 상기 무선 액세스 포인트(AP) 이후에 상기 정보에 대한 요청을 알게 되고,
    상기 제 1 무선국(MN1)은 상기 제 1 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 경로를 미리 저장하는지 여부를 결정하고,
    미리 저장되었으면, 상기 제 1 무선국(MN1)은 상기 무선 액세스 포인트(AP)로 전송될 데이터 패킷의 헤더에 상기 제 1 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 상기 경로를 삽입하여 상기 경로를 통해 상기 데이터 패킷을 상기 무선 액세스 포인트(AP)에 전송하며,
    미리 저장되지 않으면, 상기 제 1 무선국(MN1)은 경로 검색을 위한 요청 메시지를 브로드캐스트로 전송함으로써 상기 제 1 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 경로를 결정하기 위한 방법을 개시하고,
    상기 제 1 무선국(MN1)으로부터 브로드캐스트로 전송되는 상기 요청 메시지가 상기 추가적인 무선국들(MN3, MN5, MN6)에 의해서 수신되고 포워딩되어 상기 무선 액세스 포인트(AP)로 전송되며, 그리고
    상기 무선 액세스 포인트(AP)는 상기 제 1 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 상기 경로를 포함하는 응답 메시지를 상기 결정된 경로를 통해 유니캐스트로 상기 제 1 무선국(MN1)에 전송하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 제 1 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 하나 이상의 추가적인 무선국들(MN3, MN5, MN6)을 포함하는 경로가 상기 무선 액세스 포인트(AP)와 상기 제 1 무선국(MN1)에 알려지고, 그 결과 정보가 상기 제 1 무선국(MN1)으로부터 상기 무선 액세스 포인트(AP)로 그리고 상기 무선 액세스 포인트(AP)로부터 제 1 무선국(MN1)으로 상기 경로를 통해 전송될 수 있고,
    상기 무선 액세스 포인트(AP)는 알려진 경로의 고장에 대한 정보를 상기 경로에 포함되는 무선국(MN3)으로부터 수신하며,
    상기 무선 액세스 포인트(AP)는 기지국(BS)을 통해 상기 제 1 무선국(MN1)에 상기 알려진 경로의 고장에 대한 정보를 전송하고, 따라서 상기 제 1 무선국(MN1)은 상기 무선 액세스 포인트(AP) 이후에 상기 알려진 경로의 고장에 대하여 알게 되고,
    그 이후에 상기 제 1 무선국(MN1)이 상기 무선 액세스 포인트(AP)와 상기 제 1 무선국(MN1) 사이의 새로운 경로를 결정하기 위한 방법을 개시하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  4. 제 3 항에 있어서,
    상기 무선 액세스 포인트(AP)는, 상기 제 1 무선국(MN1)에 대한 정보(DATA)의 고유한 전송의 결과로서 상기 알려진 경로의 고장에 대한 정보를 수신하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  5. 제 3 항 또는 제 4 항에 있어서,
    상기 제 1 무선국(MN1)은, 상기 알려진 경로의 고장의 존재를 결정하기 위하여 상기 무선 액세스 포인트(AP)로 정보(TEST)를 전송하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  6. 제 5 항에 있어서,
    고장의 존재를 결정하기 위한 상기 정보(TEST)의 전송은 일정한 시간 간격으로 발생하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  7. 제 5 항에 있어서,
    상기 제 1 무선국(MN1)은, 고장의 존재를 결정하기 위한 상기 정보(TEST)의 전송의 결과로서 상기 알려진 경로의 고장에 대하여 알게 되는,
    무선 통신 시스템을 동작시키기 위한 방법.
  8. 제 5 항에 있어서,
    상기 제 1 무선국(MN1)은, 상기 알려진 경로의 이전 결정 동안에 송신된 적어도 하나의 통지의 결과로서 고장의 존재를 결정하기 위한 상기 정보(TEST)를 전송하는,
    무선 통신 시스템을 동작시키기 위한 방법.
  9. 무선 액세스 포인트(AP)와 추가적인 무선국들(MN2, MN3, MN4, MN5, MN6)을 포함하는 무선 통신 시스템에서 라우팅을 결정하기 위한 무선국(MN1)으로서,
    상기 무선 액세스 포인트(AP)가 무선국(MN1)의 직접적인 무선 송신 범위 밖에 위치하고, 상기 무선 액세스 포인트(AP)의 무선 커버리지 영역 내에 위치하는 기지국(BS)이 존재하며, 상기 무선국(MN1)은 상기 무선 커버리지 영역 내에 위치되고,
    상기 무선국(MN1)은:
    상기 무선 액세스 포인트(AP)가 상기 무선 액세스 포인트(AP)와 상기 무선국(MN1) 사이의 메시지 전송을 위해 사용될 수 있는 하나 이상의 추가적인 무선국(MN3, MN5, MN6)을 포함하는 경로에 대한 정보를 상기 기지국(BS)을 통해 요청한다는 통지를 수신하기 위한 수단, 및
    상기 통지의 수신 이후에 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이에서 경로를 결정하기 위한 방법을 개시하기 위한 수단(M4)
    을 포함하고,
    상기 수단(M4)은 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 경로를 미리 저장하는지 여부를 결정하도록 구성되고,
    미리 저장되었으면, 상기 무선국(MN1)은 상기 무선 액세스 포인트(AP)로 전송될 데이터 패킷의 헤더에 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 상기 경로를 삽입하여 상기 경로를 통해 상기 데이터 패킷을 상기 무선 액세스 포인트(AP)에 전송하며,
    미리 저장되지 않으면, 상기 무선국(MN1)은 경로 검색을 위한 요청 메시지를 브로드캐스트로 전송함으로써 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 경로를 결정하기 위한 방법을 개시하고,
    상기 무선국(MN1)으로부터 브로드캐스트로 전송되는 상기 요청 메시지가 상기 추가적인 무선국들(MN3, MN5, MN6)에 의해서 수신되고 포워딩되어 상기 무선 액세스 포인트(AP)로 전송되며, 그리고
    상기 무선 액세스 포인트(AP)는 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 상기 경로를 포함하는 응답 메시지를 상기 결정된 경로를 통해 유니캐스트로 상기 무선국(MN1)에 전송하는,
    무선 통신 시스템에서 라우팅을 결정하기 위한 무선국(MN1).
  10. 무선 액세스 포인트(AP)와 추가적인 무선국들(MN2, MN3, MN4, MN5, MN6)을 포함하는 무선 통신 시스템에서 라우팅을 결정하기 위한 무선국(MN1)으로서,
    상기 추가적인 무선국들(MN3, MN5, MN6) 중 하나 이상을 포함하는, 상기 무선 액세스 포인트(AP)와 상기 무선국(MN1) 사이의 경로를 저장하기 위한 수단(M1) ― 그 결과 정보가 상기 경로를 통하여 상기 무선국(MN1)으로부터 상기 무선 액세스 포인트(AP)로 그리고 상기 무선 액세스 포인트(AP)로부터 상기 무선국(MN1)으로 전송될 수 있음 ― ,
    상기 저장된 경로의 고장의 존재를 결정하기 위하여 상기 무선 액세스 포인트(AP)로 정보(TEST)를 송신하기 위한 수단(M2),
    상기 저장된 경로의 고장의 존재에 대한 정보를 수신하고 프로세싱하기 위한 수단(M3), 및
    상기 저장된 경로의 고장의 존재에 대한 정보를 수신한 이후에, 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이에 새로운 경로를 결정하기 위한 방법을 개시하기 위한 수단(M4)
    을 포함하고,
    상기 수단(M4)은 경로 검색을 위한 요청 메시지를 브로드캐스트로 전송함으로써 상기 무선국(M1)과 상기 무선 액세스 포인트(AP) 사이의 새로운 경로를 결정하기 위한 방법을 개시하도록 구성되고,
    상기 무선국(MN1)으로부터 브로드캐스트로 전송되는 상기 요청 메시지가 상기 추가적인 무선국들(MN3, MN5, MN6)에 의해서 수신되고 포워딩되어 상기 무선 액세스 포인트(AP)로 전송되며,
    상기 무선 액세스 포인트(AP)는 상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 상기 경로를 포함하는 응답 메시지를 상기 결정된 경로를 이용하여 유니캐스트로 상기 무선국(MN1)에 전송하는,
    무선 통신 시스템에서 라우팅을 결정하기 위한 무선국(MN1).
  11. 제10항에 따른 무선국(MN1)을 위한 컴퓨터 판독가능한 매체로서,
    상기 무선국(MN1)과 상기 무선 액세스 포인트(AP) 사이의 경로의 고장의 존재를 결정하기 위하여 상기 무선 액세스 포인트(AP)에 대한 정보의 적어도 하나의 송신을 제어하기 위한 것인,
    컴퓨터 판독가능한 매체.
KR1020067010705A 2003-10-31 2004-10-21 로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법 KR101097212B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10350904.6 2003-10-31
DE10350904A DE10350904B4 (de) 2003-10-31 2003-10-31 Verfahren zur Ermittlung eines Pfades in einem lokalen Funkkommunikationssystem
PCT/EP2004/052599 WO2005043836A1 (de) 2003-10-31 2004-10-21 Verfahren zur ermittlung eines pfades in einem lokalen funkkommunikationssystem

Publications (2)

Publication Number Publication Date
KR20060121120A KR20060121120A (ko) 2006-11-28
KR101097212B1 true KR101097212B1 (ko) 2011-12-21

Family

ID=34529980

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067010705A KR101097212B1 (ko) 2003-10-31 2004-10-21 로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법

Country Status (7)

Country Link
US (1) US8260202B2 (ko)
EP (1) EP1678891B1 (ko)
KR (1) KR101097212B1 (ko)
AT (1) ATE362258T1 (ko)
AU (1) AU2004307246B2 (ko)
DE (2) DE10350904B4 (ko)
WO (1) WO2005043836A1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084956A1 (en) 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks
US20030156558A1 (en) 2002-02-01 2003-08-21 International Business Machines Corporation Extending an allowable transmission distance between a wireless device and an access point by communication with intermediate wireless devices
US20030202469A1 (en) 2002-04-29 2003-10-30 Harris Corporation Traffic policing in a mobile ad hoc network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19950005A1 (de) * 1999-10-18 2001-04-19 Bernhard Walke Verfahren zum Betrieb drahtloser Basisstationen für paketvermittelnde Funksysteme mit garantierter Dienstgüte
CN1408162A (zh) * 1999-12-06 2003-04-02 艾利森电话股份有限公司 基于路由发现的微微网构成
US6785510B2 (en) * 2000-03-09 2004-08-31 Salbu Resarch & Development (Proprietary) Limited Routing in a multi-station network
US7092713B2 (en) * 2003-04-29 2006-08-15 Microsoft Corporation Establishing call paths between source wireless computing systems and remote wireless computing systems using intermediary computing systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084956A1 (en) 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks
US20030156558A1 (en) 2002-02-01 2003-08-21 International Business Machines Corporation Extending an allowable transmission distance between a wireless device and an access point by communication with intermediate wireless devices
US20030202469A1 (en) 2002-04-29 2003-10-30 Harris Corporation Traffic policing in a mobile ad hoc network

Also Published As

Publication number Publication date
US20070133464A1 (en) 2007-06-14
AU2004307246A1 (en) 2005-05-12
US8260202B2 (en) 2012-09-04
ATE362258T1 (de) 2007-06-15
DE10350904A1 (de) 2005-06-09
DE10350904B4 (de) 2005-12-01
WO2005043836A1 (de) 2005-05-12
EP1678891B1 (de) 2007-05-09
AU2004307246B2 (en) 2009-03-26
EP1678891A1 (de) 2006-07-12
KR20060121120A (ko) 2006-11-28
DE502004003798D1 (de) 2007-06-21

Similar Documents

Publication Publication Date Title
US7966036B2 (en) Wireless LAN device and communication mode switching method
JP3449580B2 (ja) インターネットワーク・ノード及びインターネットワークの構成方法
KR100644695B1 (ko) 확장된 무선 랜에서 이동 노드를 그룹화하기 위한 방법 및장치
KR100644691B1 (ko) 확장된 무선 랜에서 프레임을 전달하는 방법 및 장치
JP4477882B2 (ja) 無線ローカル・エリア・ネットワーク中の隠れノードの検出
EP2036380B1 (en) Network selection
KR101048249B1 (ko) 애드혹 무선 통신 시스템에서 무선 자원들에 접근하기 위한 방법, 무선국 및 컴퓨터 프로그램 물건
US10716048B2 (en) Detecting critical links in bluetooth mesh networks
KR101781193B1 (ko) 무선 망에서 노드들에게 시간 동기 전달을 지원하는 통신 방법
ZA200602630B (en) Method for the transmission of information in a communication system using a path
JP4690260B2 (ja) 無線通信システム、無線基地局、通信制御方法、および通信制御プログラム
KR101097212B1 (ko) 로컬 무선 통신 시스템에서 라우팅을 결정하기 위한 방법
JP2007531438A (ja) Ｗｌａｎ無線スターションとセルラ方式の無線通信システムのベースステーションとの間の通信方法、並びに相応の無線ステーションおよびベースステーション
JP4284325B2 (ja) Ａｄｈｏｃネットワークに対するルーティング方法
KR20060133586A (ko) 다수의 네트워크측 전송 안테나들을 이용한 통신 방법
US8971899B2 (en) Method for signaling a path to radio stations of a radio communications system
EP3850891B1 (en) Detecting critical links in bluetooth mesh networks
KR101089351B1 (ko) 로컬 무선통신시스템 및 셀룰러 무선통신시스템을 갖는네트워크에서 정보를 전송하기 위한 방법 및 기지국
CN116095776A (zh) 切换接入点的方法、装置、设备及存储介质
MXPA06004668A (en) Method for the transmission of information in a communication system using a path

Legal Events

Date Code Title Description
G170 Re-publication after modification of scope of protection [patent]
N231 Notification of change of applicant
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: 20141204

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151203

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161123

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171117

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181115

Year of fee payment: 8