KR20050115256A

KR20050115256A - 애드혹 네트워크를 위한 루팅 방법

Info

Publication number: KR20050115256A
Application number: KR1020057016077A
Authority: KR
Inventors: 잉고 그루버; 후이 리
Original assignee: 지멘스 악티엔게젤샤프트
Priority date: 2003-02-28
Filing date: 2004-02-09
Publication date: 2005-12-07
Also published as: WO2004077743A1; EP1597864B1; JP4284325B2; EP1597864A1; DE502004006490D1; ATE389275T1; JP2006519514A; US20070021064A1; CN1799221A; ES2303629T3; CN100484061C; EP1453245A1

Abstract

본 발명은 무선통신시스템에서 조직화를 위한 방법에 관한 것이다. 상기 무선통신시스템은 무선 유효 범위(C)를 각각 갖는 다수의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6) 및 중앙 무선국(Z)을 포함하며, 상기 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 적어도 일부는 이동 무선국이며, 상기 각각의 무선국(MT, Z; 1, 2, 3, 4, 5, 6)은 하나 이상의 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 무선 유효 범위(C) 내에 위치하며, 사용자 정보를 전송하기 위해서, 상기 사용자 정보는 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 무선 유효 범위(C)에 걸쳐 상기 무선국(MT, Z; 1, 2, 3, 4, 5, 6)으로부터 무선국(MT, Z; 1, 2, 3, 4, 5, 6)으로 전송될 수 있으며, 무선통신시스템에서 사용자 정보를 각각 임의의 제 1 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로부터 임의의 제 2 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로 사용자 정보를 직접 전송할 수 있거나, 하나 또는 그 이상의 다른 무선국(MT, Z; 1, 2, 3, 4, 5, 6)을 통해 전송할 수 있으며, 상기 중앙 무선국(Z)이 무선통신시스템의 적어도 부분 영역 내 각각의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 인접한 가입자측 무선국(들)(MT; 1, 2, 3, 4, 5, 6)에 관한 정보들을 무선통신시스템의 적어도 부분 영역 내 다수의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로 전송한다. 본 발명에 따른 방법에 의해 애드혹 네트워크의 시그널링 소요 시간이 감소할 수 있다.

Description

애드혹 네트워크를 위한 루팅 방법{ROUTING METHOD FOR AN AD HOC NETWORK}

본 발명은 청구항 1항의 전제부에 따른 무선통신시스템에서 조직화(organization)를 위한 방법에 관한 것이다.

무선통신시스템에서는 정보들(예컨대 제어 신호, 또는 음성, 이미지, 단문 메시지 또는 다른 데이터와 같은 사용자 정보)이 전자파에 의해서 무선 인터페이스를 통해 송신 무선국과 수신 무선국 사이에서 전송된다.

애드혹 네트워크(소위 자기 조직화 네트워크(self-organizing network))에서는, 무선국들이 중앙 교환장치 없이도 상호 간의 무선 링크를 구축할 수 있다. 두 개의 무선국 간의 링크는 직접 이루어지거나, 거리가 비교적 먼 경우에는 링크를 위한 중계국을 형성하는 다른 무선국을 통해 이루어진다. 따라서 사용자 정보는 무선국의 무선 유효 범위에 상응하는 간격을 두고 무선국 간에 전송된다. 자기 조직화 네트워크의 무선국은 이동 무선국(예컨대 개인이나 차량에 속한 이동무선장치) 및/또는 주로 고정 무선국(예컨대 컴퓨터, 프린터 또는 가정용품)일 수 있다. 애드혹 네트워크의 구성요소가 되기 위해서는, 적어도 하나의 인접 무선국의 무선 통신가능 구역(radio coverage area) 내에 무선국이 존재해야 한다. 자기 조직화 네트워크의 예로서 HiperLAN 또는 IEEE 802.11과 같은 WLAN·Wireless Local Area Network가 있다. 이러한 네트워크는 보통의 인터넷 및 원격통신 영역에서뿐만 아니라, 위험 경고 시스템 또는 공동 차량 보조시스템(cooperative vehicle assistance system)의 경우와 같이 차량 내 통신 영역에서도 이용된다.

애드혹 네트워크는 높은 이동성 및 유연성(flexibility)을 갖는다는 특별한 장점이 있다. 그러나 이와 같은 인자들은 루팅 방법에 대한 중요한 도전이다. 다수의 무선국으로 이루어진 무선통신시스템에서는, 송신기로부터 정보 패킷을 전송하는 다수의 무선국을 통해 수신기로 이르는 경로가 정보 패킷에 대해 발견되어야 한다. 이러한 경로 선택 과정을 루팅(routing)이라고 한다. 무선국이 이동 무선국일 경우에는, 대개 네트워크의 토폴러지(topology)가 서서히 변동한다. 적합한 루팅 방법은 이러한 연속적인 변동을 고려해야 한다.

이를 위해, 프로액티브한(proactive) 및 리액티브한(reactive) 방법이 있다. 프로액티브 루팅 방법의 경우에는, 각 무선국이 모든 시점에 각 무선국의 모든 인접 무선국을 알고 있다. 그러므로 무선국이 애드혹 네트워크의 다른 무선국과의 임의의 링크를 즉시 구축할 수 있다. 이러한 방법은, 이동 무선국의 이동 속도가 높거나, 많은 양의 정보가 전송되어야 할 경우에는 불리한 것으로 판명된다. 리액티브 루팅 방법이 사용될 경우에는, 네트워크의 현재 토폴러지가 무선국에 알려지지 않는다. 필요시에는, 무선국이 메시지로 플러딩(flooding)되고, 이러한 메시지에 의해 수신기로서 요구되는 무선국에 대한 경로가 구축된다. 플러딩 메시지(flooding message)는 송신국 및 수신국의 어드레스를 포함한다.

AODV(Adhoc On Demand distance Vector Routing) 및 DSR(Dynamic Source Routing) 방법은 리액티브 루팅 알고리즘을 대표하는 공지된 방법이다. DSR 방법에서는 사용자 정보 패킷이 송신기와 수신기 간의 경로 상의 어드레스를 모두 포함하며, AODV 방법에서는 경로 상의 개별 무선국이 경로와 관련한 인접 무선국을 저장한다.

애드혹 네트워크가 구성하는 무선국의 개수가 많아질수록, 플러딩 메시지에 의해 네트워크의 현재 토폴러지를 결정하는 것은 더 어려워진다. 송신될 플러딩 메시지의 개수가 무선국 개수와 함께 급속하게 증가하기 때문에, 다수의 무선국이 존재할 경우에는 송신가능한 사용자 정보량이 다수의 플러딩 메시지 때문에 확실히 감소한다.

도 1은 무선통신시스템을 도시하고,

도 2는 무선통신시스템의 한 섹션을 도시하며,

도 3은 본 발명에 따른 방법의 제 1 단계를 도시하고,

도 4는 본 발명에 따른 방법의 제 2 단계를 도시하며,

도 5는 본 발명에 따른 방법의 제 3 단계를 도시하고,

도 6은 본 발명에 따른 방법의 제 4 단계를 도시하며,

도 7은 인접 관계에 대한 계도(系圖)이고,

도 8은 중앙 무선국에 의한 다중 어드레스 메시지의 전송을 도시한다.

본 발명의 목적은 다수의 무선국 - 상기 무선국 중 적어도 일부는 이동 무선국임 - 을 통합하는 하나의 네트워크에서 효율적인 루팅을 달성하는, 도입부에 언급한 방식의 방법을 제공하는 것이다.

상기 목적은 청구항 1항의 특징들을 갖는 방법에 의해 달성된다.

개선예 및 실시예는 종속항의 대상이다.

무선통신시스템은 각각의 무선 유효 범위를 갖는 다수의 가입자측 무선국 및 하나의 중앙 무선국을 포함한다. 가입자측 무선국의 적어도 일부는 이동 무선국이다. 각각의 무선국은 적어도 하나의 인접 가입자측 무선국의 무선 유효 범위 내에 위치한다. 사용자 정보를 전송하기 위해서, 이러한 사용자 정보는 가입자측 무선국의 무선 유효 범위를 통해 무선국 간에 전송된다. 무선통신시스템에서는, 임의의 제 1 가입자측 무선국으로부터 임의의 제 2 가입자측 무선국으로 사용자 정보가 직접 전송될 수 있거나, 하나 또는 그 이상의 다른 무선국을 통해 전송될 수 있다. 본 발명에 따르면, 중앙 무선국은 적어도 무선통신시스템의 부분 영역 내 가입자측 무선국에 인접한 가입자측 무선국(들)에 대한 정보들을 적어도 무선통신시스템의 부분 영역 내 다수의 가입자측 무선국으로 전송한다.

사용자 정보를 전송하기 위해서, 이러한 사용자 정보는 제 1 가입자측 무선국으로부터 인접한 무선국으로 전송된다. 인접한 무선국은 사용자 정보의 지정된 수신기일 수 있다. 이러한 경우에, 사용자 정보는 직접 전송되었다. 일반적으로 그렇지 않으므로, 인접한 무선국은 다른 인접한 무선국에 사용자 정보를 전송한다. 이러한 방식으로 사용자 정보는 여러 단계를 거쳐 지정된 수신기로 전송된다. 이러한 전송은 중앙 무선국을 통해서도 이루어질 수 있으며, 이러한 중앙 무선국은 가입자측 무선국의 경우와 같이 가입자측 무선국의 무선 유효 범위의 길이에 따른 거리에 걸쳐 사용자 정보를 전송한다. 이러한 가입자측 무선국 모두가 동일한 무선 유효 범위를 가질 필요는 없지만, 통상적으로 애드혹 네트워크의 가입자측 무선국의 무선 유효 범위는 유사한 값을 갖는다.

중앙 무선국은 무선통신 네크워크에서 가입자측 무선국에 대한 인접 관계(neighborhood)에 대한 정보, 즉 네트워크 정보를 전송한다. 이 네트워크 정보는 무선통신시스템의 부분 영역뿐만 아니라, 전체 시스템, 즉 가입자측 무선국 전체와 관련된다. 이러한 정보에 의해, 관련 부분 영역 내 가입자측 무선국이 관련 부분 영역의 모든 인접 관계에 의해 설명된다. 이러한 정보 전송과 관련한 중앙 무선국의 무선 유효 범위는 적어도 무선통신시스템 또는 무선통신시스템의 부분 영역에 의해 커버된 영역에 상응한다. 이 무선 유효 범위는 가입자측 무선국의 무선 유효 범위와 적어도 동일한 값을 갖는다.

중앙 무선국은 구조상으로 가입자측 무선국과 구별될 필요가 없다. 오히려, 가입자측 무선국이 본 발명에 따른 방법을 수행하기 위해 필요한 특징들을 갖는 한에서는, 상기 가입자측 무선국이 중앙 무선국의 기능을 수행할 수 있다. 이러한 특징에는 특히 부분 영역 내 가입자측 무선국에 정보를 전송하기 위해 충분히 큰 무선 유효 범위가 포함된다. 따라서 중앙 무선국은 본 발명에 따른 방법과 관련한 그 구조 및/또는 기능에 있어서 가입자측 무선국과 구별될 수 있다.

가입자측 무선국이 중앙 무선국에 의해 인접 관계에 관한 정보를 전달받음으로써, 네트워크의 현재 토폴러지를 결정하기 위해 반드시 필요한 플러딩 메시지에 대한 소요 시간이 대개 확실히 감소할 수 있다. 그 결과, 무선통신시스템 내에서 시그널링 소요 시간이 감소하기 때문에, 사용자 정보를 전송하기 위해 더 많은 용량이 필요하다.

본 발명의 개선예에서는, 중앙 무선국이 중앙 무선국에 인접한 무선국(들)에 대한 정보도 전송한다. 이와 같은 정보 전송은 가입자측 무선국의 인접 관계에 대한 세부사항을 제공하는 범주에서 중앙 무선국이 고유의 인접 관계에 관한 정보들도 제공하는 방식으로 구현될 수 있다.

본 발명의 한 실시예에서는, 중앙 무선국이 다중 어드레스 메시지(multi-address message), 즉 동시 전송(broadcast)에 의해 정보를 전송한다.

다수의 가입자측 무선국에 의해 정보들이 결정되는 것이 바람직할 것이다. 그러나 이러한 사실은 모든 가입자측 무선국이 정보를 결정하는데 동일한 기여를 하는 것이 아님을 의미한다. 정보들이 단지 무선통신시스템의 부분 영역에만 관련될 경우에는, 부분 영역 바깥에 있는 가입자측 무선국이 결정에 관여하지 않는다.

본 발명의 한 개선예에서는, 정보를 결정하기 위해 적어도 무선통신시스템의 부분 영역 내 가입자측 무선국이 인접한 가입자측 무선국에 대한 문의를 위한 신호들을 전송하며, 이러한 신호들에 응답하여 인접한 개별 가입자측 무선국이 응답을 전송하는데, 이때 상기 인접한 가입자측 무선국이 다른 가입자측 무선국에 응답을 전송하지 않는다는 것을 전제로 한다. 따라서 가입자측 무선국은 제 1 플러딩 메시지에 대해서만 응답하며, 이 플러딩 메시지에 의해서 네트워크의 현재 토폴러지가 결정되어야 한다. 이는 리던던시(redundancy)를 피하기 위해 사용된다.

바람직하게는 특정 가입자측 무선국은 응답을 전송한 인접한 가입자측 무선국에 응답을 전송하지 않은 인접한 가입자측 무선국에 정보를 전송한다. 이러한 조치는 플러딩 메시지에 대한 응답을 수신한 가입자측 무선국에서 인접 무선국 정보를 번들링(bundling)하는 결과를 야기한다. 이러한 정보들을 전송하는 가입자측 무선국은 하나의 조건을 갖는다. 그러한 조건의 한 예로, 가입자측 무선국의 어드레스 또는 인접한 무선국의 개수에 접목하는 조건이 있다.

본 발명에 따른 한 실시예에서는, 중앙 무선국이 정보들을 규칙적으로 전송한다. 따라서 예컨대 0.1초 내지 5분이거나, 또는 가입자측 무선국의 클럭 주파수의 다중화에 상응할 수 있는 특정 시간 간격 내에서 정보들이 전송된다. 이 경우, 정보의 개별 전송이 네트워크의 현재 토폴러지 또는 거의 현재 토폴러지와 관련된다. 전송 중에 가입자측 무선국의 인접 관계가 다시 결정된다.

실시예를 참고로 본 발명을 더 자세히 살펴보면 아래와 같다:

도 1은 무선통신시스템 또는 무선통신시스템을 형성하는 무선국의 네트워크를 개략적으로 보여준다. 이 네트워크는 예컨대 IEEE 802.11 WLAN(Wireless Local Area Network)일 수 있다. 네트워크의 거의 중심에 중앙 무선국(Z)이 위치한다. 또한, 이 네트워크는 다수의 이동 무선국(MT)으로 이루어진다. 이동 무선국의 전형적인 무선 유효 범위(C)가 하나의 이동 무선국(MT) 주변으로 하나의 원으로 표시된다. 무선 유효 범위의 정확한 값은 이동 무선국 간에 차이가 있을 수 있다. 따라서 상기 무선통신시스템 내에서 상이한 타입의 무선국들이 존재하고 서로 통신할 수 있다. 또한, 다수의 무선국이 고정 무선국으로 나타날 수 있다. 여기서 관찰된 무선국(MT)은 무선 유효 범위(C) 내에서 두 개의 인접한 무선국을 갖는다는 사실을 알 수 있다. 무선국의 이동성으로 인해 무선국들 간의 인접 관계가 서서히 변동되고, 그 결과 네트워크의 토폴러지가 서서히 변한다.

도 1에서 두 개의 원 중 더 큰 원에 거의 상응하는 중앙 무선국(Z)의 무선 통신가능 구역은 무선국(MT)의 무선 통신가능 구역보다 훨씬 더 크다. 무선국(MT)은 두 개의 무선 인터페이스 타입을 갖는다: 무선국들(MT) 간의 통신을 위한 제 1 무선 인터페이스 및 중앙 무선국(Z)으로부터 정보를 수신하기 위한 제 2 무선 인터페이스. 중앙 무선국도 이러한 무선 인터페이스를 가지지만, 제 2 무선 인터페이스는 정보를 전송하기 위해 사용된다.

도 2에 도시된 바와 같이 무선통신시스템의 작은 한 섹션을 참고로 본 발명에 따른 방법을 설명하면 아래와 같다: 이러한 섹션은 이동 무선국(1, 2, 3, 4, 5 및 6)으로 이루어진다. 도 2에서는 인접 무선국 간의 링크가 일직선으로 표시된다. 무선국(1)은 무선국(2)과 인접하고, 무선국(2)은 무선국(1, 2, 3 및 4)와 인접하고, 무선국(3)은 무선국(2, 4, 5 및 6)과 인접하고, 무선국(4)은 무선국(2, 3 및 6)과 인접하고, 무선국(5)은 무선국(2, 3 및 6)과 인접하며, 무선국(6)은 무선국(3, 4 및 5)과 인접하다. 전체적으로 무선국들(1, 2, 3, 4, 5 및 6) 사이에 9개의 링크 또는 인접 관계가 존재한다. 이러한 9개의 링크, 즉 네트워크의 현재 토폴러지가 결정되어서, 무선국(1, 2, 3, 4, 5 및 6)에 알려져야 한다. 이를 위해, 무선국(1, 2, 3, 4, 5 및 6)이 인접 무선국에 대한 정보를 수집하여, 이러한 정보를 적합한 방식으로 중앙 무선국으로 전송한다.

이 경우, 무선국(1)이 중앙 무선국과 가장 인접하게 위치함을 알 수 있다. 무선국(1)은 도 3에 도시된 바와 같이 플러딩 메시지(F1)를 전송하는 방식으로 방법을 개시한다. 이러한 메시지(F1)는 다중 어드레스 메시지로서 전송되기 때문에, 무선국(1)의 모든 인접 무선국이 플러딩 메시지(F1)를 수신한다. 플러딩 메시지(F1)는 네트워크의 인접 관계를 결정해야 하는 메시지를 나타내는 정보, 그리고 플러딩 메시지(F1)의 식별 번호 및 무선국(1)의 식별 어드레스를 포함한다.

플러딩 메시지(F1)를 전송하기 위한 프롬프트(prompt)가 무선국(1)이 예컨대 중앙 무선국으로부터 무선국(1)에 의해 수신된다. 또한, 무선국(1)은 전송한 마지막 플러딩 메시지(F1) 이후에 전달된 기간이 종결한 후에 이러한 플러딩 메시지(F1)를 전송할 수 있다.

무선국(2)은 무선국(1)으로부터 플러딩 메시지(F1)를 수신한 후에 마찬가지로 플러딩 메시지(F2)를 전송한다. 이와 같은 전송이 도 4에 도시된다. 플러딩 메시지(F2)는 네트워크의 인접 관계를 결정해야 하는 메시지를 나타내는 정보, 플러딩 메시지(F2)의 식별 번호, 무선국(2)의 식별 어드레스, 그리고 중앙 무선국으로의 경로 상에서 무선국(2)이 무선국(1)을 관련 이웃 무선국으로서 간주하는 정보를 포함한다. 상기 정보는 단지 무선국(1)에만 관련되고, 무선국(2)의 나머지 인접 관계에는 관련되지 않는다. 인접 관계에 대한 정보들이 중앙 무선국으로의 경로 상에서 관련 인접 무선국을 통해 중앙 무선국으로 전송된다. 중앙 무선국으로의 경로 상에서 인접한 관련 무선국에 대한 정보는, 무선국(1)의 경우에 무선국(2)의 플러딩 메시지(F2)가 고유 플러딩 메시지(F1)에 대한 응답(A2-1)이라는 사실을 나타낸다. 무선국(2)의 응답(A2-1)으로부터 무선국(1)은 무선국(2)이 인접 무선국이라는 사실을 추론하며, 또한 무선국(2)으로부터 중앙 무선국에 전달될 수 있는 정보들을 수신한다.

방법의 신뢰도를 높이기 위해서는, 무선국(1)이 무선국(2)의 응답(A2-1)에 대해 확인 메시지(ACK)를 무선국(2)으로 전송할 수 있다. 이러한 확인 메시지(ACK)는 무선국(1)이 네트워크의 토폴러지에 관한 정보를 무선국(2)으로부터 수신하기 위해 무기한 또는 특정 기간 동안 대기해야 한다는 사실을 무선국(2)에 전달할 수 있다. 기간 경과 후에, 무선국(1)은 네트워크 내에서 인접 관계에 대한 정보를 무선국(2)으로부터 수신하지 않았다는 사실을 중앙 무선국에 전달할 수 있다.

무선국(3, 4 및 5)은 무선국(2)의 플러딩 메시지를 수신하고, 그런 다음 상기 무선국(3, 4 및 5)은 고유의 플러딩 메시지(F3, F4 및 F5)를 전송한다. 이러한 전송이 도 5에 도시된다. 플러딩 메시지(F3, F4 및 F5)는 네트워크의 인접 관계를 결정하는 메시지를 나타내는 정보, 플러딩 메시지(F3, F4 또는 F5)의 식별 번호, 개별 무선국(3, 4 또는 5)의 식별 어드레스, 그리고 중앙 무선국으로의 경로 상에서 무선국(2)을 인접한 관련 무선국으로서 간주하는 정보를 포함한다. 무선국(2)은 이러한 세 개의 플러딩 메시지를 플러딩 메시지(F2)에 대한 응답(A3-2, A4-2 및 A5-2)으로서 간주한다. 여기서 알 수 있는 사실은, 무선국(2)이 무선국(1) 이외에도 세 개의 인접 무선국을 갖는다는 것이다. 세 개의 무선국(3, 4 및 5)이 중앙 무선국에 대한 리턴패스(return path)를 위한 인접 무선국으로서 무선국(2)을 간주한다는 사실을 상기 무선국(2)에 전달했기 때문에, 무선국(2)은 무선국(1)에 전달한 인접 관계에 대한 정보들을 포함하는 세 개의 메시지를 수신하게 될 것이라는 사실을 알게 된다.

또한, 무선국(3)은 무선국(4)의 플러딩 메시지(F4)를 수신하고, 무선국(4)은 무선국(3)의 플러딩 메시지(F4)를 수신한다. 이와 마찬가지로, 무선국(5)은 무선국(3)의 플러딩 메시지(F3)를 수신하고, 무선국(3)은 무선국(3)의 플러딩 메시지(F3)를 수신한다. 그러나 무선국(3, 4 및 5)이 인접 무선국(3, 4 또는 5)의 개별 플러딩 메시지(F3, F4 또는 F5)를 수신하는 시점에 이미 고유의 플러딩 메시지(F3, F4 또는 F5)를 전송한 상태이므로, 이러한 무선국(3, 4 또는 5)은 개별 인접 무선국의 플러딩 메시지(F3, F4 또는 F5)의 수신에 대해 응답하지 않는다. 그런 다음, 무선국(2)의 플러딩 메시지(F2)에 응답하여 무선국(2)과 함께 무선국(4)이 플러딩 메시지(F4)를 전송하였으며, 무선국(2)이 무선국(4)을 중앙 무선국과의 리턴패스 상의 무선국으로서 간주되며, 추가 인접 무선국으로서 무선국(3)을 갖는다는 사실이 무선국(4)에 전달된다. 이와 유사한 방식으로, 무선국(3)은 인접 무선국으로서 무선국(4 및 5)이 존재함을 알게 되고, 무선국(5)은 인접 무선국으로서 무선국(3)이 존재함을 알게 된다.

무선국(6)은 세 개의 플러딩 메시지(F3, F4 및 F5)를 수신한다. 이 경우, 무선국(4)의 플러딩 메시지(F4)가 무선국(6)에 첫 번째로 도달한다는 사실이 가정된다. 이 시점에, 도 6에 도시된 바와 같이 무선국(6)은 고유의 플러딩 메시지(F6)를 전송한다. 플러딩 메시지(F6)는 네트워크의 인접 관계를 결정하는 메시지를 나타내는 정보, 플러딩 메시지(F6)의 식별 번호, 그리고 중앙 무선국으로의 경로 상에서 무선국(6)이 무선국(4)을 관련 이웃 무선국으로서 간주하는 정보를 포함한다. 무선국(4)은 이러한 플러딩 메시지(F6)를 플러딩 메시지(F4)에 대한 응답(A6-4)으로서 간주한다. 여기서 알 수 있는 것은, 무선국(2) 및 무선국(3) 이외에도 무선국(F6)이 인접 무선국으로 존재한다는 사실이다. 무선국(3 및 5)도 인접 무선국으로서 무선국(6)이 존재한다는 사실을 플러딩 메시지(F6)로부터 알 수 있다.

플러딩 메시지에 대한 응답을 수신한 무선국들은 중앙 무선국으로의 리턴패스를 위한 관련 무선국으로서 간주되는 무선국의 어드레스를 중앙 무선국으로의 리턴패스를 위해 사용되는 무선국으로 전송한다. 따라서 무선국(4)은 무선국(6)의 어드레스를 무선국(2)에 전송하고, 무선국(2)은 무선국(3, 4 및 5)의 어드레스를 무선국(1)에 전송한다. 추가로, 무선국(1)은 무선국(4)에 의해 전달되는 무선국(6)의 어드레스 또는 무선국(4 및 6) 간의 인접 관계를 무선국(1)에 전달해야 한다. 이에 따른 인접 관계에 대한 계도가 도 7에 도시된다.

무선국(1, 2, 3, 4, 5 및 6) 간의 인접 관계에 대한 정보들을 완성하기 위해서는, 무선국(3 및 4), 무선국(3 및 5), 무선국(3 및 6), 그리고 무선국(5 및 6) 간의 인접 관계가 보충되어야 한다. 무선국(3 및 6) 간의 인접 관계의 경우에 무선국(3)은 인접 무선국(6)의 존재를 무선국(2)을 통해 무선국(1)으로 전송할 수 있으며, 또한 무선국(6)은 인접 무선국(3)의 존재를 무선국(4 및 2)을 통해 무선국(1)으로 전송할 수 있다. 두 개의 무선국(3 및 6)이 이러한 정보를 전송하면, 무선국(2)은 인접 관계에 대한 여분의 정보(redundant information)를 수신한다. 이 경우, 무선국(2) 또는 무선국(1), 또는 심지어는 중앙 무선국이 정보로부터 리던던시를 제거할 수 있다.

두 개의 무선국(3 및 6) 모두가 관련 인접 무선국(3 또는 6)에 대한 정보를 전송하지 않는 것이 바람직하다. 정보를 전송해야할 무선국들은 특정 조건에 의해 결정될 수 있다. 관찰된 예에서 알 수 있는 사실은, 규모가 큰 어드레스를 갖는 무선국이 정보를 전송한다는 것이다. 따라서 무선국(6)은 인접 무선국으로서 무선국(3)이 존재하는 것에 대한 무선국(4)으로 정보를 전송한다. 이와 마찬가지로, 무선국(6)은 무선국(5)을 통해 정보를 무선국(4)으로 전송하고, 무선국(5)은 무선국(3)을 통해 무선국(2)으로 정보를 전송하고, 무선국(4)은 무선국(3)을 통해 무선국(2)으로 정보를 전송한다.

인접한 무선국에 대한 상이한 정보를 전송하는 것은 단 하나의 메시지 상에서 수행된다. 따라서 무선국(4)은 인접한 무선국(6 및 3)을 알리는 메시지, 그리고 무선국(6)과 무선국(3)의 인접 관계 및 무선국(6)과 무선국(5)의 인접 관계에 관한 메시지를 무선국(2)으로 전송한다. 따라서 무선국 자체에 의해 결정된 정보들 및 다른 무선국에 의해 전송된 인접 관계에 대한 정보들이 공통의 메시지로 전송될 수 있다.

무선국(1)은 인접 관계에 대해 수신된 정보들을 중앙 무선국으로 전송한다. 그런 다음, 도 8에 도시된 바와 같이 중심 무선국(Z)은 무선국들(1, 2, 3, 4, 5 및 6) 간의 인접 관계에 대한 전체 정보를 다중 어드레스 메시지(R)에 의해 무선국(1, 2, 3, 4, 5 및 6)으로 전송한다. 다중 어드레스 메시지(R)의 전송을 위해 중심 무선국(Z)이 사용하는 포맷은 무선국(1)에 의해 전송되는 메시지의 포맷과 차이가 있을 수 있다. 따라서 중심 무선국(Z)의 정보들은 전송되기 전에 특히 효과적인 방식으로 표시될 수 있다.

멀티 어드레스 메시지(R)의 수신 후에 네트워크의 현재 토폴러지가 무선국(1, 2, 3, 4, 5 및 6)에 알려지기 때문에, 전송될 무선국으로부터 수신국으로의 정보 패킷의 루팅이 효과적으로 수행될 수 있다. 무선국(1, 2, 3, 4, 5 및 6)은 이동 무선국이기 때문에, 네트워크의 토폴러지가 서서히 변동된다. 따라서 무선국(1, 2, 3, 4, 5 및 6)을 통한 인접 관계의 결정 방법 그리고 중심 무선국(Z)을 통한 멀티 어드레스 메시지의 전송 방법이 일정한 간격으로 수행된다. 이러한 방법 수행 간격은 예컨대 무선국(1, 2, 3, 4, 5 및 6)의 평균 이동 속도에 매칭될 수 있다. 무선국(1, 2, 3, 4, 5 및 6)의 클럭 주파수의 다중화가 시간 간격에 대해 적합한 것으로 증명된다. 플러딩 메시지(F1, F2, F3, F4, F5 및 F6)의 식별 번호들이 네트워크의 현재 토폴러지의 개별 결정을 위해 서로 일치한다. 상기 기간의 종료 후에 인접 관계의 그 다음 결정이 개시되며, 이를 위해 플러딩 메시지를 위한 다른 식별 번호가 사용된다. 따라서 플러딩 메시지의 식별 번호로부터, 어떤 결정 과정에 관련 플러딩 메시지가 할당되는가를 추론할 수 있다.

Claims

무선통신시스템에서 조직화를 위한 방법으로서,

상기 무선통신시스템은 각각의 무선 유효 범위(C)를 갖는 다수의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6) 및 중앙 무선국(Z)을 포함하며,

상기 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 적어도 일부는 이동 무선국이며,

상기 각각의 무선국(MT, Z; 1, 2, 3, 4, 5, 6)은 하나 이상의 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 무선 유효 범위(C) 내에 위치하며,

사용자 정보를 전송하기 위해서, 상기 사용자 정보는 상기 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 무선 유효 범위(C)에 걸쳐 상기 무선국(MT, Z; 1, 2, 3, 4, 5, 6)으로부터 무선국(MT, Z; 1, 2, 3, 4, 5, 6)으로 전송될 수 있으며,

상기 무선통신시스템에서 각각 임의의 제 1 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로부터 임의의 제 2 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로 상기 사용자 정보가 직접 전송될 수 있거나, 하나 또는 그 이상의 다른 무선국(MT, Z; 1, 2, 3, 4, 5, 6)을 통해 전송될 수 있는,

무선통신시스템에서 조직화를 위한 방법에 있어서,

상기 중앙 무선국(Z)이 상기 무선통신시스템의 적어도 부분 영역 내 각각의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 인접한 가입자측 무선국(들)(MT; 1, 2, 3, 4, 5, 6)에 관한 정보들을 상기 무선통신시스템의 적어도 부분 영역 내 다수의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 1항에 있어서,

상기 중앙 무선국(Z)이 상기 중앙 무선국(Z)의 인접한 가입자측 무선국(들)(MT; 1, 2, 3, 4, 5, 6)에 관한 정보들을 추가로 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 1항 또는 제 2항에 있어서,

상기 중앙 무선국(Z)이 멀티 어드레스 메시지(multi-address message)(R)의 정보들을 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 1항 내지 제 3항 중 어느 한 항에 있어서,

상기 정보들이 다수의 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)에 의해 결정되는,

무선통신시스템에서 조직화를 위한 방법.
제 4항에 있어서,

상기 정보들을 결정하기 위해, 상기 무선통신시스템의 적어도 부분 영역 내 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)이 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)에 관해 문의하는 신호들(F1, F2, F3, F4, F5, F6)을 전송하며, 상기 신호들(F1, F2, F3, F4, F5, F6)에 응답하여 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)이 다른 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)에는 응답을 아직 전송하지 않은 조건하에서, 응답(A2-1, A4-2, A3-2, A5-2, A6-4)을 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 5항에 있어서,

특정 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)이 응답(A2-1, A4-2, A3-2, A5-2, A6-4)을 아직 전송하지 않은 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)에 관한 정보들을 응답(A2-1, A4-2, A3-2, A5-2, A6-4)을 이미 전송한 인접한 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)으로 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 1항 내지 제 6항 중 어느 한 항에 있어서,

상기 중앙 무선국(Z)이 정보들을 규칙적으로 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 7항에 있어서,

상기 중앙 무선국(Z)이 0.1 초 내지 5분의 고정된 간격으로 정보를 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 8항에 있어서,

상기 중앙 무선국(Z)이 0.5초 내지 1분의 고정된 간격으로 정보를 전송하는,

무선통신시스템에서 조직화를 위한 방법.
제 7항에 있어서,

상기 중앙 무선국(Z)이 가입자측 무선국(MT; 1, 2, 3, 4, 5, 6)의 클럭 주파수 다중화에 상응하여 고정된 간격으로 정보를 전송하는,

무선통신시스템에서 조직화를 위한 방법.