KR20030059116A - 통신 조정 방법 및 통신 방법 - Google Patents

통신 조정 방법 및 통신 방법 Download PDF

Info

Publication number
KR20030059116A
KR20030059116A KR10-2003-7002720A KR20037002720A KR20030059116A KR 20030059116 A KR20030059116 A KR 20030059116A KR 20037002720 A KR20037002720 A KR 20037002720A KR 20030059116 A KR20030059116 A KR 20030059116A
Authority
KR
South Korea
Prior art keywords
station
neighbor
relay
slot
network
Prior art date
Application number
KR10-2003-7002720A
Other languages
English (en)
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 KR20030059116A publication Critical patent/KR20030059116A/ko

Links

Classifications

    • 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/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • 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
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

본 발명은 네트워크상의 3 개의 스테이션(station)(A, B, C) 사이의 통신을 조정(coordinating)하는 방법으로서, (a) 각 스테이션에 대해, 하나의 멤버쉽(membership) 네트워크를 선택하고, (b) 스테이션을 송신 슬롯(transmission slot) 및 중계 슬롯(relay slot)을 포함하는 수퍼프레임(superframe)(20)에 동기화하고, (c) 각 스테이션에 대해, 어떠한 다른 스테이션이 가까운 이웃(near neighbor)이고, 어떠한 다른 스테이션이 먼 이웃(far neighbor)인지를 결정하고, (d) 멤버쉽 네트워크 중 하나를 공유하는 먼 이웃을 갖는 스테이션에 대해, (i) 각 방송 스테이션 및 먼 이웃과 함께 네트워크를 공유하는 가까운 이웃을 중계 스테이션으로서 지정하고, (ii) 각 송신 슬롯 동안, 방송 스테이션에 의해, 공유된 네트워크상에서 메시지를 송신하고, (iii) 송신 슬롯 중 하나의 슬롯 동안, 중계 스테이션에 의해, 메시지를 수신하고, (iv) 각 중계 슬롯 동안, 중계 스테이션에 의해, 공유된 네트워크상에서 메시지를 송신함으로써, 메시지를 방송하는 것을 포함하는 방법을 개시한다.

Description

통신 조정 방법 및 통신 방법{METHOD OF MANAGING A DISTRIBUTED COMMUNICATIONS SYSTEM}
수 개의 이동하는 관련자(participants)가 서로에 대한 통신에 간섭을 받지 않으면서, 서로 동시에 통신해야 하는 많은 경우가 있다. 한 가지 그러한 경우는 공중 전투(aerial combat)이다. 몇몇 전투 비행기의 몇 명의 조종사는 공통 주파수상에서 서로 무선 통신을 유지할 수 있어야 한다. 이러한 무선 통신은 경쟁하는 송신들 사이의 충돌을 배제하는 방식으로 수행되어야 한다. 예를 들어, 2 명의 조종사가 동시에 송신한다면, 그의 수신기가 동일한 주파수에 동조되어 있고 송신하는 두 조종사의 송신 범위내에 있는 제 3의 조종사는 어느 쪽의 송신도 명확하게 듣지 못할 것이다.
본 명세서에서 완전히 개시된 것 같은 모든 목적을 위해 참조로 인용된,Tzidon 등에 의한 미국 특허 제 5,396,644 호는 이동하는 관련자 사이의 통신을 관리하는 TDMA 방법을 개시하고 있다. 각 관련자는 각각의 우선순위(priority)를 할당받는다. 각 관련자는 송신 범위내에 있는 관련자(가까운 이웃(near neighbor)) 및 송신 범위 밖에 있으나 가까운 이웃의 송신 범위내에 있는 관련자(먼 이웃(far neighbor))의 리스트를 유지한다. 연속적인 시간 슬라이스의 사이클 동안 송신이 조정된다. 주어진 소정의 사이클에서, 각 관련자는 각각의 시간 슬롯을 할당받으며, 할당 순서는 각 관련자의 시간 슬롯이 보다 높은 우선순위를 갖는 가까운 이웃 및 먼 이웃의 시간 슬롯을 따르도록 되어 있다.
Tzidon 등의 방법은 단일의 네트워크상에서의 이동하는 관련자에 의한 통신을 관리하는데 적합하다. 또한, 이동하는 관련자가 수 개의 네트워크상에서 통신하는 경우가 있다. 예를 들어, 중대장(company commander)은 전투중에 하나의 네트워크상에서 하나의 무선 세트를 이용하여, 그의 명령하에 있는 소대장들(platoon commanders)과 통신하고, 다른 네트워크상에서 다른 무선 세트를 이용하여, 그의 연대내의 다른 중대장들 및 그의 연대장(regimental commander)과 통신할 수 있다. 2개 이상의 네트워크상에서 몇몇 관련자들 사이의 통신을 조정하는 방법은, 예를 들면, 무선 전화(cellular telephony) 분야에 잘 알려져 있지만, 이들 방법은 조정을 수행하기 위해서는 하나 이상의 중앙 허브(central hub)(예를 들면, 무선 전화 기지국)에 의존하므로, 전투중에 사용하기에는 적합하지 않다.
따라서, 모든 관련자가 동일한 상태에 있는 수 개의 네트워크상에서 몇몇 이동하는 관련자들 사이의 통신을 관리하기 위한 방법에 대한 필요성이 널리 인식되고 있으며, 그러한 방법을 갖는 것은 매우 유리한 것이다.
발명의 개요
본 발명의 목적은 중앙 허브를 이용하지 않고서 수 개의 네트워크상의 몇몇 관련자들 사이의 통신을 조정하는 방법을 제공하는 것이다.
본 발명의 목적은 각 관련자가 동일한 하드웨어를 이용하여 2개 이상의 네트워크상에서 통신할 수 있도록 하는, 수 개의 네트워크상의 몇몇 관련자들 사이의 통신을 조정하는 방법을 제공하는 것이다.
본 발명의 목적은 수 개의 네트워크상의 몇몇 관련자들 사이의 음성 통신을 조정하는 방법을 제공하는 것이다.
본 발명의 목적은 송신 관련자로부터 송신 관련자의 직접적인 통신 범위를 벗어나 있는 수신 관련자에게 메시지를 중계시에 발생되는 지연을 최소화하면서, 수 개의 네트워크상의 몇몇 관련자들 사이의 무선 통신을 조정하는 방법을 제공하는 것이다.
본 발명에 따르면, 다수의 네트워크상에서 각각 식별자를 갖는 적어도 3개의 스테이션 사이의 통신을 조정하는 방법으로서, (a) 각 스테이션에 대해, 네트워크들 사이에서, 적어도 하나의 멤버쉽(membership) 네트워크를 선택하는 단계와, (b) 스테이션을 (i) 적어도 하나의 송신 슬롯(transmission slot)과, (ii) 적어도 하나의 중계 슬롯―적어도 하나의 중계 슬롯 모두는 적어도 하나의 송신 슬롯 모두에 후속함―을 포함하는 적어도 하나의 수퍼프레임(superframe)에 동기화하는 단계와,(c) 각 스테이션에 대해, 어떠한 적어도 하나의 다른 스테이션이 그의 가까운 이웃이고, 어떠한 적어도 하나의 다른 스테이션이 그의 먼 이웃인지를 결정하는 단계와, (d) 적어도 하나의 멤버쉽 네트워크 중 하나를 함께 공유하는 먼 이웃을 갖는 적어도 하나의 스테이션의 각각에 대해, (i) 공유된 네트워크를 각 방송(broadcasting) 스테이션 및 그의 먼 이웃과 공유하는 각 방송 스테이션의 가까운 이웃을 중계 스테이션으로서 지정하고, (ii) 각각의 적어도 하나의 송신 슬롯 동안, 각 방송 스테이션에 의해, 공유 네트워크상에서 메시지를 송신하고, (iii) 적어도 하나의 송신 슬롯 중 하나 동안, 중계 스테이션에 의해, 메시지를 수신하고, (iv) 각각의 적어도 하나의 중계 슬롯 동안, 중계 스테이션에 의해, 공유된 네트워크상에서 메시지를 송신하는 것을 포함하는 단계에 의해 메시지를 방송하는 단계를 포함하는 방법이 제공된다.
본 발명에 따르면, 다수의 네트워크상에서, 각각 식별자를 갖는 다수의 스테이션 사이의 통신 방법으로서, (a) 각 스테이션에 대해, 네트워크들 사이에서, 적어도 하나의 멤버쉽 네트워크를 선택하는 단계와, (b) 스테이션을 다수의 송신 슬롯을 포함하는 적어도 하나의 수퍼프레임에 동기화하는 단계와, (c) 각 스테이션에 대해, 어떠한 적어도 하나의 다른 스테이션이 그의 가까운 이웃인지를 결정하는 단계와, (d) 적어도 하나의 가까운 이웃을 갖는 각각의 적어도 하나의 스테이션에 대해, 각 스테이션에 의해서 및 그의 적어도 하나의 이웃에 의해서 공유되는 적어도 하나의 멤버쉽 네트워크 중 하나상에서 각 송신 슬롯 동안 메시지를 방송하는 단계를 포함하는 방법이 제공된다.
본 발명은 다수의 네트워크상에서 메시지를 송신 및 수신하는 이동 스테이션들 사이의 통신을 관리하는 방법이다. 각 스테이션은 각각의 식별자를 갖는다. 모든 스테이션은 연속적인 수퍼프레임에 동기화된다. 각 수퍼프레임은 송신 슬롯 세트, 제어 슬롯 세트 및 중계 슬롯 세트를 연속적으로 포함하며, 바람직하게 모든 슬롯은 동일한 지속 기간(duration)을 갖는다. 제어 슬롯 동안, 스테이션은 그들의 가까운 이웃과 제어 패킷(control packets)을 교환한다. 각 스테이션은 제어 패킷내에, 알려진 가까운 이웃의 리스트를 포함한다. 이러한 방식으로, 모든 스테이션은 어떤 것이 그의 가까운 이웃이고, 어떤 것이 그의 먼 이웃인지를 알고 있다. 가까운 이웃으로부터 충분히 최근에 리스닝하지 않은 스테이션은 그의 가까운 이웃 리스트로부터 그 가까운 이웃을 버리기 때문에 이러한 지식은 최신의 것으로 유지된다.
각 스테이션은 하나 이상의 이용가능한 네트워크내의 멤버쉽을 할당받는다. 바람직하게, 모든 스테이션은 수퍼프레임당 송신 슬롯의 수와 같은, 동일한 수의 멤버쉽 네트워크를 할당받는다. 메시지를 방송하고자 하는 스테이션은, 모든 송신 슬롯 동안 그의 멤버쉽 네트워크 중 하나상에서 메시지를 송신함으로써 메시지를 방송하며, 송신을 완료하는 데에는 많은 수퍼프레임이 필요하다. 구체적으로, 메시지의 지속 기간이 송신 슬롯의 지속 기간을 초과한다면, 메시지는 서브메시지로 분해되는데, 각 서브메시지는 하나의 송신 슬롯의 지속 기간 이하의 지속 기간을 가지며, 서브메시지가 있는 만큼의 많은 수퍼프레임에 대해, 각 서브메시지는 대응하는 수퍼프레임의 모든 송신 슬롯 동안 송신된다.
방송하지 않는 스테이션은 각 수퍼프레임의 송신 슬롯 동안 그들의 멤버쉽 네트워크 각각을 리스닝하며, 송신 슬롯당 하나의 멤버쉽 네트워크이다. 가까운 이웃 및 먼 이웃에 대한 리스트에 근거하여, 방송 스테이션은 그의 가까운 이웃 중 일부를 선택하여, 중계 슬롯 동안 먼 이웃에게 메시지를 중계하는 중계 스테이션으로서 동작하도록 한다. 메시지는 선택된 중계 스테이션의 리스트를 포함하여, 송신 슬롯 동안 메시지를 수신하는 스테이션이, 그것이 해당 메시지에 대한 중계 스테이션임을 알도록 한다. 그 다음, 그러한 중계 스테이션은 메시지가 수신되었던 수퍼프레임의 모든 중계 슬롯 동안, 메시지가 수신되었던 멤버쉽 네트워크상에서 메시지를 송신한다. 이러한 방식으로, 방송 스테이션의 가까운 이웃은 송신 슬롯 동안 방송 메시지를 수신하고, 방송 스테이션의 먼 이웃은 중계 슬롯 동안 방송 메시지를 수신한다.
스테이션당 멤버쉽 네트워크가 있는 만큼의 수퍼프레임당 중계 슬롯이 있다면, 중계 스테이션이 아닌 각 스테이션은 각 수퍼프레임의 중계 슬롯 동안 각각의 멤버쉽 네트워크를 교대로 리스닝한다. 스테이션당 멤버쉽 네트워크보다 더 적은 수퍼프레임당 중계 슬롯이 있다면, 중계 스테이션이 아닌 각 스테이션은 그의 멤버쉽 네트워크를 주기적으로 리스닝하며, 소정의 수퍼프레임에서 스킵된 멤버쉽 네트워크는 다음의 수퍼프레임에서 리스닝된다. 방송 스테이션은 방송 메시지를 송신한 멤버쉽 네트워크 이외의 멤버쉽 네트워크만을 리스닝함을 주목해야 한다. 중계 슬롯 동안 메시지를 수신하는 스테이션은 메시지가 수신되었던 멤버쉽 네트워크로 로킹(locking)하며, 메시지가 종료될 때까지 연속하는 수퍼프레임에서의 해당중계 슬롯을 리스닝한다. 메시지가 종료된 후, 중계 슬롯 동안의 멤버쉽 네트워크를 통한 통상의 사이클링(cycling)이 재개된다.
전형적으로, 본 발명의 "스테이션"은 무선 송수신기로서 구현된다. 당업자라면, 본 발명은 관련자당 단일의 송수신기 세트를 이용한 구현에 매우 적합하므로, 각 관련자는 각 네트워크에 대해 개별적인 송수신기를 이용하기보다는, 단지 하나의 송수신기를 이용하여, 2개 이상의 선택된 네트워크상에서 통신할 수 있음을 알 것이다.
본 발명은 분배형 통신 시스템(distributed communications system)에 관한 것으로, 보다 구체적으로는 수 개의 네트워크상에서 수 개의 이동 스테이션(mobile stations)이 서로 통신하는 통신 시스템을 관리하는 방법에 관한 것이다.
본 명세서에서, 본 발명은 첨부 도면을 참조하여, 단지 예로써 기술된다.
도 1은 가까운 이웃 및 먼 이웃의 정의를 도시한다.
도 2는 수퍼프레임의 레이아웃을 도시한다.
도 3은 스테이션당 멤버쉽 네트워크가 있는 것보다 적은 수퍼프레임당 중계 슬롯에서의 멤버쉽 네트워크를 통한 사이클링을 도시한다.
도 4는 하나의 수퍼프레임 동안 4개의 인접 스테이션의 활동을 도시한다.
도 5는 "충돌이 없는(collision-free)" 먼 이웃의 개념을 도시하는 연결 도면이다.
본 발명은 수 개의 네트워크상에서 몇몇 이동 스테이션 사이의 통신을 관리하는 방법이다. 구체적으로, 본 발명은 예를 들면, 명령 체계에서의 각 레벨에 대해 상이한 네트워크가 할당되고, 각 관련자가 단지 하나의 송수신기를 이용하여 소정의 또는 모든 네트워크에 액세스하는, 규모가 변하는 군부대의 몇몇 전장 지휘자들 사이의 통신을 조정하는데 이용될 수 있다.
본 발명에 따른 분배형 통신의 원리 및 동작은 도면 및 상세한 설명을 참조함으로써 보다 잘 이해될 것이다.
이제 도면을 참조하면, 도 1은 가까운 이웃 및 먼 이웃의 정의를 도시한다. 구체적으로, 도 1은 8개의 스테이션 A, B, C, D, E, F, G, H를 나타내며, 각 스테이션은 로마 수자 Ⅰ, Ⅱ, Ⅲ, Ⅳ에 의해 지정된 4개의 네트워크 중 2개의 네트워크상에서 통신한다. 원(10)은 스테이션 A의 송신 범위를 나타낸다. 원(12)은 스테이션 B의 송신 범위를 나타낸다. 원(14)은 스테이션 E의 송신 범위를 나타낸다. 스테이션 A는 네트워크 Ⅰ 및 Ⅱ상에서 통신한다. 스테이션 B는 네트워크 Ⅰ 및 Ⅲ상에서 통신한다. 스테이션 C는 네트워크 Ⅱ 및 Ⅲ상에서 통신한다. 스테이션 D, E, H는 네트워크 Ⅰ 및 Ⅳ상에서 통신한다. 스테이션 F, G는 네트워크 Ⅲ 및 Ⅳ상에서 통신한다. 본 명세서에서, 스테이션이 통신하는 네트워크는 해당 스테이션의 "멤버쉽 네트워크"라고 지칭된다. 마찬가지로, 스테이션은 그것이 통신하는 네트워크의 "멤버(member)"로 지칭된다.
소정의 스테이션의 가까운 이웃은 소정의 스테이션의 송신 범위내에 있으며, 소정의 스테이션과 함께 공통 멤버쉽 네트워크를 공유하는 다른 스테이션이다. 소정의 스테이션의 먼 이웃은 소정의 스테이션의 송신 범위를 벗어나지만, 소정의스테이션의 가까운 이웃의 송신 범위내에 있으며, 소정의 스테이션과 소정의 스테이션의 가까운 이웃 둘다와 함께 공통 멤버쉽 네트워크를 공유하는 다른 스테이션이다. 그러므로, 도 1에서, 스테이션 B, E, H는 스테이션 A의 송신 범위내에 있고, 스테이션 A, B, E, H는 네트워크 Ⅰ을 공유하기 때문에, 스테이션 B, E, H는 스테이션 A의 가까운 이웃이며, 스테이션 C는 스테이션 A의 송신 범위내에 있고, 스테이션 A, C는 네트워크 Ⅱ를 공유하기 때문에, 스테이션 C는 스테이션 A의 가까운 이웃이다. 스테이션 G는 스테이션 A의 송신 범위내에 있음에도 불구하고, 스테이션 A 및 G는 공통 멤버쉽 네트워크가 없으므로, 스테이션 G는 스테이션 A의 가까운 이웃이 아니다. 스테이션 D는 스테이션 A의 송신 범위를 벗어나지만, 가까운 이웃 B의 송신 범위내에 있으므로, 스테이션 D는 스테이션 A의 먼 이웃이며, 스테이션 A, B, D 모두는 공통 멤버쉽 네트워크로서 네트워크 Ⅰ를 공유한다. 스테이션 F는 가까운 이웃 E의 송신 범위내에 있음에도 불구하고, 스테이션 A 및 F는 공통 멤버쉽 네트워크가 없기 때문에, 스테이션 F는 스테이션 A의 먼 이웃이 아니다.
모든 관련 스테이션은 연속적인 수퍼프레임 동안 동기화되어 서로 통신한다. 수퍼프레임은 고정된 구조 및 지속 기간의, 연속적인 시간 슬롯의 그룹이다. 도 2는 3개의 송신 슬롯(22), 수 개의 제어 슬롯(24) 및 2개의 중계 슬롯(26)을 포함하는 수퍼프레임(20)을 도시한다. 도 2에서의 시간은 좌측으로부터 우측으로 증가되며, 송신 슬롯(22) 다음에 제어 슬롯(24)이 뒤따르고, 다시 제어 슬롯(24) 다음에 중계 슬롯(26)이 뒤따른다. 음성 통신을 위한 전형적인 수퍼프레임은 각각10 밀리초(millisecond)의 길이를 갖는 송신 슬롯 및 중계 슬롯과, 각각 5 밀리초 길이를 갖는 제어 슬롯의 세트를 포함한다. 데이터 통신을 위한 전형적인 수퍼프레임에서, 모든 슬롯은 2 밀리초의 길이를 갖는다. 음성 통신을 위한 전형적인 수퍼프레임은 10개의 제어 슬롯을 포함하여, 3개의 송신 슬롯(22) 및 2개의 중계 슬롯(26)을 갖는 그러한 수퍼프레임(20)이 100 밀리초의 길이가 되도록 한다. 전형적으로, 데이터 통신을 위한 수퍼프레임은 10개의 제어 슬롯보다 많은 제어 슬롯을 포함한다. 바람직하게, 수퍼프레임당 송신 슬롯의 수는 스테이션당 멤버쉽 네트워크의 수와 동일하다.
네트워크 외에도, 모든 스테이션은 공통 제어 채널을 공유한다. 스테이션은 제어 슬롯(24) 동안 제어 채널상에서 각각의 제어 패킷을 방송하는 턴(turns)을 취한다. 스테이션이 방송을 하지 않는 제어 슬롯(24) 동안, 스테이션은 그의 가까운 이웃으로부터 제어 패킷을 수신한다. 스테이션이 제어 채널상에서 제어 패킷을 방송하는 시퀀스는 당업자에게 잘 알려져 있는 다수의 매체 액세스 제어 프로토콜(Media Access Control protocols) 중 임의의 것을 이용하여 결정된다. 제어 패킷은 그 자신의 스테이션의 식별자, 그 자신의 스테이션이 멤버인 네트워크의 리스트, 및 그 자신의 스테이션이 멤버인 각 네트워크에 대한, 그 자신의 스테이션의 알려진 가까운 이웃의 식별자의 리스트를 포함한다. 단지 적은 수의 스테이션이 서로 통신하지 않으면, 수 개의 수퍼프레임(20)은 서로의 범위내에 있는 모든 스테이션에 그들의 제어 패킷을 방송할 기회를 제공할 필요가 있다. 스테이션이 제어 패킷을 수신하는 제 1의 수 개의 수퍼프레임 동안, 스테이션은 수신된 제어 패킷에근거하여, 수신하는 스테이션의 멤버쉽 네트워크 각각에 대한 가까운 이웃의 리스트 및 먼 이웃의 리스트를 형성한다. 후속하는 수퍼프레임에서, 현재의 가까운 이웃의 제어 패킷을 수신한 후, 각 스테이션은 그의 멤버쉽 네트워크 각각에 대해 그 자신의 가까운 이웃의 리스트 및 그 자신의 먼 이웃의 리스트를 리프레쉬한다. 시간 임계값내에 제어 패킷이 수신되지 않은 가까운 이웃은 가까운 이웃 리스트로부터 삭제되며, 단지 삭제된 가까운 이웃의 가까운 이웃이라는 이유로 먼 이웃 리스트의 멤버인 먼 이웃 또한 삭제된다. 바람직하게, 이러한 시간 임계값은 사전정의된 평균 임계값 부근의 사전정의된 제한값내에서 임의로 변화된다. 전형적인 평균 임계값은 10 초이다. 전형적인 변화의 제한값은 ±2 초이다.
음성 통신에서, 사용자의 말(speech)은 디지털화되고, 압축되고, 패킷으로 분할되며, 각 패킷은 하나의 송신 또는 중계 슬롯과 동일한 지속 기간을 갖고, 각 메시지는 하나의 패킷을 포함한다. 음성 메시지를 방송하고자 하는 스테이션은 1 수퍼프레임(20)의 각 송신 슬롯(22)내에 단순히 메시지를 송신한다. 예를 들어, 스테이션당 2개의 멤버쉽 네트워크를 갖는 도 1의 스테이션은 수퍼프레임(20)당 2개의 송신 슬롯(22)을 갖는 수퍼프레임(20)을 이용한다. 음성 메시지를 방송하기 위해, 스테이션 A는 선택된 네트워크(예를 들면, 네트워크 Ⅰ)상에서 메시지를 2회, 즉 제 1 송신 슬롯(22) 동안 및 다시 제 2 송신 슬롯(22) 동안 방송한다.
데이터 통신에서, 각 메시지는 하나의 데이터 패킷을 포함하지만, 패킷은 임의의 길이를 갖는다. 데이터 메시지를 방송하고자 하는 스테이션은 먼저 메시지의 지속 기간을 체크한다. 만약 메시지의 지속 기간이 송신 슬롯(22)의 지속 기간보다 크지 않다면, 스테이션은 1 수퍼프레임(20)의 각 송신 슬롯(22)내에, 위에서 음성 통신에 대해 기술된 방법으로, 메시지를 송신한다. 만약 메시지의 지속 기간이 송신 슬롯(22)의 지속 기간보다 크다면, 스테이션은 메시지를 서브메시지로 분리하며, 각 서브메시지는 송신 슬롯(22)의 지속 기간보다 크지 않은 지속 기간을 갖고 있다. 그 후, 스테이션은 동일한 수의 수퍼프레임(20) 동안, 수퍼프레임(20)당 1 서브메시지로 하여 서브메시지를 방송하는데, 각 서브메시지는 그의 수퍼프레임(20)의 송신 슬롯(22)당 1회, 그 멤버쉽 네트워크 중 동일한 것에서 각 시간 방송된다.
방송하지 않는 모든 스테이션은 멤버쉽 네트워크당 1 송신 슬롯인, 송신 슬롯(22) 동안 그들의 멤버쉽 네트워크를 리스닝한다. 예를 들어, 스테이션 B는 스테이션 B가 방송하지 않는 모든 수퍼프레임(20)의 제 1 송신 슬롯(22) 동안 네트워크 Ⅰ을 리스닝하고, 스테이션 B가 방송하지 않는 모든 수퍼프레임(20)의 제 2 송신 슬롯(22) 동안 네트워크 Ⅲ을 리스닝한다. 마찬가지로, 스테이션 D는 스테이션 D가 방송하지 않는 모든 수퍼프레임(20)의 제 1 송신 슬롯(22) 동안 네트워크 Ⅰ을 리스닝하고, 스테이션 D가 방송하지 않는 모든 수퍼프레임(20)의 제 2 송신 슬롯(22) 동안 네트워크 Ⅳ를 리스닝한다.
선택된 네트워크내에서 방송하기 전에, 스테이션은 스테이션이 방송할 네트워크내의 가까운 이웃 및 먼 이웃의 리스트를 체크하여, 각각의 먼 이웃에 대해, 해당 먼 이웃에 의해 메시지가 수신되도록 메시지를 재송신하는 중계 스테이션으로서 어떤 가까운 이웃을 이용할지를 결정한다. 그 다음, 메시지 또는 그것의 각서브메시지는 방송 스테이션에 의해 그렇게 지정된 가까운 이웃의 식별자의 리스트를 포함한다. 송신 슬롯(22) 동안 가까운 이웃 방송 스테이션으로부터 메시지 또는 서브메시지를 수신하는 비방송(non-broadcasting) 스테이션은 수신된 메시지 또는 서브메시지내의 중계 스테이션 식별자의 리스트내에 그 자신의 식별자가 존재하는지를 알기 위해 메시지 또는 서브메시지를 체크한다. 중계 스테이션의 수신된 리스트내에서 그 자신의 식별자를 인식하는 스테이션은 그것이 중계 스테이션으로서 지정된 것을 인식하고, 그 스테이션이 메시지 또는 서브메시지를 수신한 수퍼프레임(20)의 각 중계 슬롯(26) 동안, 그 스테이션이 메시지 또는 서브메시지를 수신한 멤버쉽 네트워크상에서, 메시지 또는 서브메시지를 송신한다.
송신 슬롯(22)보다 길게 지속되는 메시지를 방송하며, 따라서 수 개의 수퍼프레임(20)에 걸쳐 메시지를 송신해야 하는 방송 스테이션이 일단 하나 이상의 가까운 이웃을 중계 스테이션으로서 지정하면, 방송 스테이션은 방송이 종료될 때까지 중계 스테이션으로서의 이들 가까운 이웃의 이용을 유지해야 한다. 목적을 달성하기 위해, 중계 스테이션으로서 지정되는 각 스테이션은 제어 패킷의 소스가 중계 스테이션임을 나타내는 플래그를 제어 패킷내에 설정한다. 제어 패킷을 수신하고, 방송을 원하는 다른 스테이션은, 제어 패킷의 소스는 중계 스테이션으로서 이용불가능함을 알고 있으며, 그것은 그와 같이 지정하는 것을 억제한다.
중계 스테이션이 아닌 스테이션은 중계 슬롯(26) 동안 그들의 먼 이웃으로부터의 방송을 리스닝한다. 수퍼프레임(20)이 스테이션당 멤버쉽 네트워크가 있는 만큼의 중계 슬롯(26)을 갖는다면, 중계 스테이션이 아닌 각 스테이션은, 방송하지않는 각 스테이션이 각 수퍼프레임(20)의 송신 슬롯(22) 동안 멤버쉽 네트워크를 통해 순환하는 것과 같이, 각 수퍼프레임(20)의 중계 슬롯(26) 동안 멤버쉽 네트워크를 통해 순환한다. 수퍼프레임(20)당 멤버쉽 네트워크가 있는 것보다 적은 수퍼프레임(20)당 중계 슬롯(26)이 존재한다면, 그럼에도 불구하고, 중계 스테이션이 아닌 각 스테이션은 멤버쉽 네트워크를 통해 순환하지만, 2개 이상의 수퍼프레임에 걸쳐 순환한다. 도 3a는 각각 2개의 중계 슬롯(26)을 갖는 4개의 연속적인 수퍼프레임(20a 내지 20d) 동안의 스테이션에 의한, 3개의 멤버쉽 네트워크 Ⅰ, Ⅱ, Ⅲ을 통한 사이클링을 도시한다. 이들 중계 슬롯(26) 중 하나의 슬롯 동안, 스테이션이 중계된 메시지 또는 서브메시지를 수신한다면, 그 스테이션은 연속하는 수퍼프레임(20)의 대응하는 중계 슬롯(26)내에서, 메시지 또는 서브메시지가 수신되었던 멤버쉽 네트워크로 로킹된다. 그 동안에, 스테이션은 다른 중계 슬롯을 통한 순환을 계속한다. 이것은 도 3a의 스테이션이 수퍼프레임(20a)의 제 1 중계 슬롯(26) 동안 네트워크 Ⅰ상에서 4개 이상의 서브메시지 중 처음의 것을 수신하는 경우에 도 3b에 도시된다. 그 후, 다음의 3개의 수퍼프레임(20b, 20c, 20d)의 제 1 중계 슬롯(26) 동안 네트워크 Ⅰ상에서 수신하고, 수퍼프레임(20a 내지 20d)의 제 2 중계 슬롯(26)에서 네트워크 Ⅱ 내지 Ⅲ을 통해 순환한다.
도 4는 3개의 송신 슬롯(22) 및 2개의 중계 슬롯(26)을 갖는 단일의 수퍼프레임(20) 동안, 스테이션 J에 의한 메시지 송신 동안의 4개의 스테이션 J, K, L, M의 활동을 도시한다. 도 4의 각 수퍼프레임(20)의 경우는 수퍼프레임(20)의 경우에 그 활동이 기록되는 스테이션에 의해 표시된다. 각 스테이션은 전체 5개의 이용가능한 네트워크 Ⅰ 내지 Ⅴ 중 3개의 네트워크의 멤버이다. 스테이션 J는 네트워크 Ⅱ, Ⅳ, Ⅴ의 멤버이다. 스테이션 K는 네트워크 Ⅱ, Ⅲ, Ⅴ의 멤버이다. 스테이션 L은 네트워크 Ⅰ, Ⅱ, Ⅳ의 멤버이다. 스테이션 M은 네트워크 Ⅰ, Ⅱ, Ⅲ의 멤버이다. 스테이션 K 및 L은 스테이션 J의 가까운 이웃이다. 스테이션 M은 스테이션 L을 경유한, 스테이션 J의 먼 이웃이다. 스테이션 J는 스테이션 L을, 방송 메시지를 스테이션 M으로 중계하기 위한 중계 스테이션으로서 지정한다. 스테이션 J는 모든 3개의 송신 슬롯(22) 동안, 네트워크 Ⅱ상에서 송신한다. 스테이션 K는 제 1 송신 슬롯(22) 동안 네트워크 Ⅱ를 리스닝하고, 제 2 송신 슬롯(22) 동안 네트워크 Ⅲ을 리스닝하며, 제 3 송신 슬롯(22) 동안 네트워크 Ⅴ를 리스닝한다. 스테이션 L은 제 1 송신 슬롯(22) 동안 네트워크 Ⅳ를 리스닝하고, 제 2 송신 슬롯(22) 동안 네트워크 Ⅱ를 리스닝하며, 제 3 송신 슬롯(22) 동안 네트워크 Ⅰ을 리스닝한다. 스테이션 M은 제 1 송신 슬롯(22) 동안 네트워크 Ⅲ을 리스닝하고, 제 2 송신 슬롯(22) 동안 네트워크 Ⅰ을 리스닝하며, 제 3 송신 슬롯(22) 동안 네트워크 Ⅱ를 리스닝한다. 따라서, 스테이션 K는 제 1 송신 슬롯(22) 동안 방송 메시지를 수신하고, 스테이션 L은 제 2 송신 슬롯(22) 동안 방송 메시지를 수신한다. 스테이션 J의 송신 범위를 벗어나 있는 스테이션 M은 이러한 송신 슬롯(22) 동안 네트워크 Ⅱ를 리스닝함에도 불구하고, 제 3 송신 슬롯(22) 동안 방송 메시지를 수신하지 않는다. 스테이션 L은 메시지내의 중계 스테이션의 리스트로부터, 그것이 중계 스테이션임을 인식한다. 따라서, 스테이션 L은 각각의 중계 슬롯(26) 동안 네트워크 Ⅱ상에서 메시지를 송신한다. 그 동안에, 스테이션 J는 제 1 중계 슬롯(26) 동안 네트워크 Ⅴ를 리스닝하고, 제 2 중계 슬롯(26) 동안 네트워크 Ⅳ를 리스닝하며, 스테이션 K는 제 1 중계 슬롯(26) 동안 네트워크 Ⅲ을 리스닝하고, 제 2 중계 슬롯(26) 동안 네트워크 Ⅴ를 리스닝하며, 스테이션 M은 제 1 중계 슬롯(26) 동안 네트워크 Ⅱ를 리스닝하고, 제 2 중계 슬롯(26) 동안 네트워크 Ⅰ을 리스닝한다. 스테이션 M은 제 1 중계 슬롯(26) 동안 네트워크 Ⅱ상에서 스테이션 K로부터 메시지를 수신한다. 방송 스테이션 J는 그의 멤버쉽 네트워크 중 2개, 즉 그것이 송신하지 않는 네트워크 Ⅳ 및 Ⅴ를 리스닝함을 주목해야 한다.
중계 스테이션으로 지정하기 위한 가까운 이웃을 선택시에, 방송 스테이션은 2개의 경쟁하는 상황이 균형을 유지하도록 해야 한다. 한편, 가능한 한 많은 먼 이웃이 방송을 수신해야 한다. 한편, 너무 많은 가까운 이웃이 중계 스테이션으로서 지정된다면, 이들 가까운 이웃 중 일부의 중계 송신간에 충돌이 발생될 수 있다. 최적의 중계 스테이션 그룹을 찾는 문제는, 일반적으로, NP 하드(NP-hard)이므로, 이러한 문제의 최적의 결정론적 솔루션의 복잡성은 이웃의 수와 함께 지수적으로 증가된다. 따라서, 본 발명은 이러한 문제의 부최적(suboptimal) 솔루션을 이용한다.
중계 스테이션을 찾기 위한 알고리즘은 단계적으로 작용된다. 각 단계에서, 방송을 위해 이용될 멤버쉽 네트워크를 공유하는 n개 한 벌(n-tuples)의 가까운 이웃 모두가 고려된다. 방송 스테이션의 충돌이 없는(collision-free) 먼 이웃인 최대수의 가까운 이웃을 갖는 n개 한 벌은 방송을 위한 중계 스테이션을 제공하기 위한 후보자로서 선택된다.
"충돌이 없는" 먼 이웃은 방송 스테이션의 가까운 이웃 중 단지 하나의 가까운 이웃인 먼 이웃이다. 도 5는 "충돌이 없는" 먼 이웃의 개념을 도시하는 연결 도면이다. 도 5에는 10개의 스테이션 N, P, Q, R, S, T, U, V, W, X가 도시되어 있으며, 이들 모두는 하나의 공통 네트워크상에서 통신하고 있다. 서로의 통신 범위내에 있는 스테이션은 라인에 의해 접속된다. 따라서, 스테이션 P, Q, R, S는 스테이션 N의 가까운 이웃이고, 스테이션 T, U, V, W, X는 스테이션 N의 먼 이웃이다. 스테이션 T, V, W, X는 각각 스테이션 N의 단지 하나의 가까운 이웃의 가까운 이웃이기 때문에, 스테이션 N의 충돌이 없는 먼 이웃이다. 스테이션 U는 두 스테이션 R 및 S의 가까운 이웃이기 때문에, 스테이션 N의 충돌이 없는 먼 이웃이 아니므로, 스테이션 N이 스테이션 R 및 S를 중계 스테이션으로서 이용하는 경우, 중계된 메시지는 스테이션 U에서 충돌한다.
알고즘은 n상의 임의의 상위 범위(upper bound)에 도달할 때, 또는 승리하는(winning) (n+1)개 한 벌이 승리하는 n개 한 벌보다, 방송 스테이션의 충돌이 없는 먼 이웃인 가까운 이웃을 적게 가질 때, 또는 (n+1)개 한 벌이 전혀 발견되지 않을 때 중지된다. 소정의 단계에 있는 것으로 고려되는 가까운 이웃만이, 몇몇 다른 방송 스테이션에 의해 그들이 중계 스테이션으로서 점유된 것을 나타내는 플래그를 그들의 제어 패킷내에 셋팅하지 않은 가까운 이웃임을 알아야 한다.
그러므로, 제 1 단계에서, 방송 스테이션의 모든 가까운 이웃은 개별적인 것으로 고려된다. 단지 하나의 중계 스테이션 후보자가 이 단계에서 선택되며, 가까운 이웃은 방송 스테이션의 먼 이웃인 그 자신의 가장 가까운 이웃을 갖는다. 제 2 단계에서, 모든 쌍의 가까운 이웃이 고려된다. 이 단계에서 선택되는 중계 스테이션에 대한 2개의 후보자는 방송 스테이션의 가장 충돌이 없는 먼 이웃의 송신 범위내에 있는 쌍에서의 2개의 가까운 이웃이다. 만약 이러한 쌍이 제 1 단계의 단일의 후보자보다 방송 스테이션의 더 (충돌이 없는) 먼 이웃의 송신 범위내에 있다면, 이들 2개의 가까운 이웃은 2개의 후보자 중계 스테이션이되며, 그렇지 않은 경우, 제 1 단계의 단일의 후보자는 단일의 후보자로 남게 된다. 더 높은 단계들도 마찬가지로 진행된다.
상기 제 1 단계에 대한 설명은 비교적 높은 연결성을 갖는 스테이션의 집단에 적용할 수 있다. 본 발명의 문맥에 있어서의 연결성의 정의는 전체 수의 스테이션에 대한 스테이션당 가까운 이웃의 평균 수의 비율이다. 연결성은 네트워크의 함수이며, 많은 스테이션의 멤버쉽 네트워크인 네트워크는 보다 적은 스테이션의 멤버쉽 네트워크인 네트워크보다 높은 연결성을 갖는다. 낮은 연결성 네트워크의 경우, 2개의 후보자 중계 스테이션이 제 1 단계에서 선택되며, 가까운 이웃은 방송 스테이션의 먼 이웃인 그 자신의 가장 가까운 이웃을 갖고, 가까운 이웃은 방송 스테이션의 먼 이웃인 그 자신의 제 2의 가장 가까운 이웃을 갖는다. 높은 연결성 대 낮은 연결성에 대한 바람직한 수의 컷오프는 0.5이다.
바람직하게, 각 스테이션은 자신의 각 멤버쉽 네트워크에서 얼마나 자주 중계 스테이션으로서 지정되는지의 트랙을 유지하며, 그 제어 패킷내에 이들 통계를포함한다. 방송 스테이션은 많이 사용된 가까운 이웃을 중계 스테이션으로서 지정하는 것을 억제한다.
본 발명은 충돌을 방지하지 않음을 이해할 것이다. 예를 들어, 도 5에 도시된 바와 같이, 방송 스테이션의 2개의 가까운 이웃(R, S)은 둘다 메시지를 먼 이웃(U)에 중계할 수 있으며, 그로 인해 먼 이웃에서 충돌을 발생시킬 수 있다. 본 발명이 지향하는 통신의 형태는 적절한 레벨의 그러한 충돌에 견딜 수 있다. 음성 통신의 경우, 사람의 말은 충분히 중복적이므로, 일부 음성 패킷이 두절되는 경우에도 통상의 대화를 이해할 수 있다. 데이터 통신의 경우, 송신된 패킷 수신의 승인을 포함하는 TCP-IP와 같은 프로토콜이 이용되며, 데이터 메시지는 수신시까지 반복된다.
본 발명은 제한된 수의 실시예에 대하여 기술되었지만, 본 발명의 여러 가지 변형, 수정 및 다른 응용이 가능함을 이해할 것이다.

Claims (20)

  1. 다수의 네트워크상에서, 각각 식별자를 갖는 적어도 3개의 스테이션(station) 사이의 통신을 조정하는 방법에 있어서,
    (a) 각 스테이션에 대해, 상기 네트워크들 사이에서, 적어도 하나의 멤버쉽(membership) 네트워크를 선택하는 단계와,
    (b) 상기 스테이션을,
    (i) 적어도 하나의 송신 슬롯과,
    (ii) 적어도 하나의 중계 슬롯
    을 포함하는 적어도 하나의 수퍼프레임에 동기화하는 단계―상기 적어도 하나의 중계 슬롯 모두는 상기 적어도 하나의 송신 슬롯 모두에 후속함―와,
    (c) 각 스테이션에 대해, 어떠한 적어도 하나의 다른 스테이션이 그의 가까운 이웃(near neighbor)이고, 어떠한 적어도 하나의 다른 스테이션이 그의 먼 이웃(far neighbor)인지를 결정하는 단계와,
    (d) 상기 적어도 하나의 멤버쉽 네트워크 중 하나를 함께 공유하는 먼 이웃을 갖는 적어도 하나의 상기 스테이션의 각각에 대해,
    (i) 상기 공유된 네트워크를 각 방송(broadcasting) 스테이션 및 그의 상기 먼 이웃과 공유하는 상기 각 방송 스테이션의 가까운 이웃을 중계 스테이션으로서 지정하고,
    (ii) 각각의 상기 적어도 하나의 송신 슬롯 동안, 상기 각 방송 스테이션에 의해, 상기 공유된 네트워크상에서 상기 메시지를 송신하고,
    (iii) 상기 적어도 하나의 송신 슬롯 중 하나의 슬롯 동안, 상기 중계 스테이션에 의해, 상기 메시지를 수신하고,
    (iv) 각각의 상기 적어도 하나의 중계 슬롯 동안, 상기 중계 스테이션에 의해, 상기 공유된 네트워크상에서 상기 메시지를 송신하는 것을 포함하는 단계에 의해 메시지를 방송하는 단계를 포함하는
    통신 조정 방법.
  2. 제 1 항에 있어서,
    상기 지정은,
    (A) 각각의 상기 방송 스테이션이 상기 메시지내에 상기 중계 스테이션의 상기 식별자를 포함하는 단계에 의해 수행되는 통신 조정 방법.
  3. 제 2 항에 있어서,
    동일한 수의 상기 적어도 하나의 멤버쉽 네트워크가 각 스테이션에 대해 선택되고, 상기 적어도 하나의 송신 슬롯은 각 스테이션의 상기 적어도 하나의 멤버쉽 네트워크와 수가 동일하며, 상기 방법은,
    (e) 상기 적어도 하나의 방송 스테이션 이외의 각 스테이션에 대해, 대응하는 상기 송신 슬롯 동안 각각의 상기 적어도 하나의 멤버쉽 네트워크를 리스닝(listening)하는 단계를 더 포함하는 통신 조정 방법.
  4. 제 3 항에 있어서,
    상기 지정은,
    (B) 상기 적어도 하나의 송신 슬롯 중 하나의 슬롯 동안 상기 메시지 중 하나를 수신하는 상기 적어도 하나의 방송 스테이션 이외의 각 스테이션에 대해, 상기 수신된 메시지내의 상기 식별자를 인식하는 것을 더 포함하는 단계에 의해 수행되는 통신 조정 방법.
  5. 제 1 항에 있어서,
    (e) 상기 적어도 하나의 중계 스테이션 이외의 각 스테이션에 대해, 대응하는 상기 적어도 하나의 중계 슬롯 동안 상기 적어도 하나의 멤버쉽 네트워크 중 적어도 하나를 리스닝하는 단계를 더 포함하는 통신 조정 방법.
  6. 제 5 항에 있어서,
    적어도 2개의 상기 멤버쉽 네트워크가 각각의 상기 스테이션에 대해 선택되며, 각각의 상기 적어도 하나의 방송 스테이션에 의해 리스닝된 상기 적어도 하나의 멤버쉽 네트워크는 상기 각각의 적어도 하나의 방송 스테이션의 상기 공유된 멤버쉽 네트워크와 상이한 통신 조정 방법.
  7. 제 1 항에 있어서,
    상기 스테이션은 다수의 연속적인 상기 수퍼프레임에 동기화되며, 상기 수퍼프레임 모두는 동일한 수의 상기 적어도 하나의 송신 슬롯 및 동일한 수의 상기 적어도 하나의 중계 슬롯을 갖는 통신 조정 방법.
  8. 제 7 항에 있어서,
    적어도 하나의 상기 수퍼프레임은 다수의 제어 슬롯을 포함하고, 상기 방법은,
    (e) 상기 모든 스테이션에 대해 공통인 제어 채널을 제공하는 단계를 더 포함하고,
    상기 결정은,
    (i) 각 스테이션이 상기 적어도 하나의 수퍼프레임의 상기 제어 슬롯의 각각의 슬롯 동안 상기 제어 채널상에서 각각의 제어 패킷을 방송하는 것을 포함하는 단계에 의해 수행되는 통신 조정 방법.
  9. 제 8 항에 있어서,
    상기 결정은,
    (ii) 각 스테이션 및 각각의 상기 이웃에 대해, 상기 각 스테이션이 상기 제어 슬롯 중 하나의 슬롯 동안 상기 각 이웃의 상기 각각의 제어 패킷을 수신하는 단계와,
    (iii) 각각의 적어도 하나의 멤버쉽 네트워크에 대해, 각 스테이션이 상기 이웃의 상기 식별자의 리스트를 유지하되, 상기 각 스테이션은 상기 각각의 제어 패킷을 수신하는 단계를 더 포함하는 통신 조정 방법.
  10. 제 9 항에 있어서,
    상기 결정은,
    (iv) 각 스테이션이 상기 각각의 제어 패킷내에 상기 적어도 하나의 이웃 식별자 리스트를 포함하는 단계와,
    (v) 각 스테이션, 각각의 적어도 하나의 네트워크 및 각각의 먼 이웃에 대해, 상기 각 스테이션이 상기 각 스테이션의 상기 각각의 먼 이웃의 상기 식별자를 포함하는 상기 각 스테이션에 의해 수신된 상기 이웃 식별자 리스트로부터 상기 각각의 먼 이웃을 식별하는 단계를 더 포함하는 통신 조정 방법.
  11. 제 9 항에 있어서,
    상기 제어 패킷의 상기 방송은 각 스테이션에 의해, 다수회 수행되며, 상기 결정은,
    (iv) 각 스테이션에 대해, 그 이웃의 상기 각각의 제어 패킷의 마지막 수신 이후의 시간이 임계값을 초과하는 경우, 상기 이웃의 상기 식별자가 나타나는 각각의 상기 리스트로부터 상기 이웃을 삭제하는 단계를 더 포함하는 통신 조정 방법.
  12. 제 7 항에 있어서,
    동일한 수의 적어도 2개의 상기 멤버쉽 네트워크가 각각의 상기 스테이션에 대해 선택되고, 각각의 상기 수퍼프레임의 상기 적어도 하나의 중계 슬롯은 각 스테이션의 상기 적어도 2개의 멤버쉽 네트워크보다 수가 적으며, 상기 방법은,
    (e) 상기 적어도 하나의 중계 스테이션 이외의 각 스테이션에 대해, 연속하는 상기 수퍼프레임 동안의, 대응하는 상기 중계 슬롯 동안, 각각의 상기 멤버쉽 네트워크를 리스닝하는 단계를 더 포함하는 통신 조정 방법.
  13. 제 12 항에 있어서,
    상기 모든 송신 슬롯은 동일한 지속 기간을 가지며, 상기 메시지가 상기 송신 슬롯의 지속 기간보다 큰 지속 기간을 갖는 경우, 상기 메시지의 상기 송신은 상기 메시지의 다수의 서브메시지를 송신함으로써 수행되고, 각각의 상기 서브메시지는 상기 송신 슬롯의 지속 기간과 최대(at most) 동일한 지속 기간을 가지며, 연속적인 상기 서브메시지는 연속적인 상기 수퍼프레임 동안 송신되고, 각각의 상기 연속적인 서브메시지는 대응하는 상기 연속적인 수퍼프레임의 각각의 상기 송신 슬롯내에 송신되는 통신 조정 방법.
  14. 제 13 항에 있어서,
    (f) 상기 적어도 하나의 중계 스테이션 이외의 각 스테이션에 대해, 상기 서브메시지 중 하나가 상기 중계 슬롯 중 하나의 슬롯 동안 상기 멤버쉽 네트워크 중 하나상에서 수신되는 경우, 연속적인 상기 수퍼프레임의 대응하는 상기 중계 슬롯 동안 상기 하나의 멤버쉽 네트워크를 리스닝하는 단계를 더 포함하는 통신 조정 방법.
  15. 다수의 네트워크상에서, 각각 식별자를 갖는 다수의 스테이션 사이의 통신 방법에 있어서,
    (a) 각 스테이션에 대해, 상기 네트워크들 사이에서, 적어도 하나의 멤버쉽 네트워크를 선택하는 단계와,
    (b) 상기 스테이션을 다수의 송신 슬롯을 포함하는 적어도 하나의 수퍼프레임에 동기화하는 단계와,
    (c) 각 스테이션에 대해, 어떠한 적어도 하나의 다른 스테이션이 그의 가까운 이웃인지를 결정하는 단계와,
    (d) 적어도 하나의 가까운 이웃을 갖는 각각의 적어도 하나의 상기 스테이션에 대해, 상기 각 스테이션에 의해서 및 그의 상기 적어도 하나의 이웃에 의해서 공유되는 상기 적어도 하나의 멤버쉽 네트워크 중 하나상에서 각각의 상기 송신 슬롯 동안 메시지를 방송하는 단계를 포함하는
    통신 방법.
  16. 제 15 항에 있어서,
    동일한 수의 상기 적어도 하나의 멤버쉽 네트워크가 각 스테이션에 대해 선택되고, 상기 적어도 하나의 송신 슬롯은 각 스테이션의 상기 적어도 하나의 멤버쉽 네트워크와 수가 동일하며, 상기 방법은,
    (e) 상기 적어도 하나의 방송 스테이션 이외의 각 스테이션에 대해, 대응하는 상기 송신 슬롯 동안 상기 적어도 하나의 멤버쉽 네트워크를 리스닝하는 단계를 더 포함하는 통신 방법.
  17. 제 15 항에 있어서,
    상기 스테이션은 다수의 연속적인 상기 수퍼프레임에 동기화되고, 상기 모든 수퍼프레임은 동일한 수의 상기 적어도 하나의 송신 슬롯을 갖는 통신 방법.
  18. 제 17 항에 있어서,
    적어도 하나의 상기 수퍼프레임은 다수의 제어 슬롯을 포함하고, 상기 방법은,
    (e) 상기 모든 스테이션에 공통인 제어 채널을 제공하는 단계를 더 포함하고,
    상기 결정은,
    (i) 각 스테이션이 상기 적어도 하나의 수퍼프레임의 상기 제어 슬롯의 각각의 슬롯 동안 상기 제어 채널상에서 각각의 제어 패킷을 방송하는 것을 포함하는 단계에 의해 수행되는 통신 방법.
  19. 제 18 항에 있어서,
    상기 결정은,
    (ii) 각 스테이션 및 각각의 상기 이웃에 대해, 각 스테이션이 상기 제어 슬롯 중 하나의 슬롯 동안 상기 각 이웃의 상기 각각의 제어 패킷을 수신하는 단계와,
    (iii) 각각의 적어도 하나의 멤버쉽 네트워크에 대해, 각 스테이션이 상기 이웃의 상기 식별자의 리스트를 유지하되, 상기 각 스테이션은 상기 각각의 제어 패킷을 수신하는 단계를 더 포함하는 통신 방법.
  20. 제 18 항에 있어서,
    상기 제어 패킷의 상기 방송은 각 스테이션에 의해, 다수회 수행되며, 상기 결정은,
    (iv) 각 스테이션에 대해, 그 이웃의 상기 각각의 제어 패킷의 마지막 수신 이후의 시간이 임계값을 초과하는 경우, 상기 이웃의 상기 식별자가 나타나는 각각의 상기 리스트로부터 상기 이웃을 삭제하는 단계를 더 포함하는 통신 방법.
KR10-2003-7002720A 2000-08-25 2001-08-12 통신 조정 방법 및 통신 방법 KR20030059116A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IL13809700A IL138097A0 (en) 2000-08-25 2000-08-25 Method of managing a distributed communications system
IL138097 2000-08-25
PCT/IL2001/000744 WO2002017033A2 (en) 2000-08-25 2001-08-12 Method of managing a distributed communications system

Publications (1)

Publication Number Publication Date
KR20030059116A true KR20030059116A (ko) 2003-07-07

Family

ID=11074561

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7002720A KR20030059116A (ko) 2000-08-25 2001-08-12 통신 조정 방법 및 통신 방법

Country Status (5)

Country Link
US (1) US20040125786A1 (ko)
KR (1) KR20030059116A (ko)
AU (1) AU2001282447A1 (ko)
IL (1) IL138097A0 (ko)
WO (1) WO2002017033A2 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382754B2 (en) * 2003-03-14 2008-06-03 Motorola, Inc. Method and apparatus sharing a slot descriptor block between multiple users
US8213301B2 (en) 2003-11-07 2012-07-03 Sharp Laboratories Of America, Inc. Systems and methods for network channel characteristic measurement and network management
WO2005048511A2 (en) 2003-11-07 2005-05-26 Sharp Laboratories Of America, Inc. Systems and methods for network channel allocation
US7506042B2 (en) 2004-08-06 2009-03-17 Sharp Laboratories Of America, Inc. Hierarchical ad hoc network organizational method involving with proxy networking
KR100766039B1 (ko) * 2005-07-06 2007-10-12 삼성전자주식회사 무선 통신망에서 전송되는 슈퍼프레임의 구조, 상기슈퍼프레임의 전송 방법, 및 상기 슈퍼프레임을 통한디바이스의 웨이크업 제어 방법
US20140274009A1 (en) * 2013-03-12 2014-09-18 Qualcomm Incorporated Location-aware network selection

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL100804A (en) * 1992-01-30 1996-01-31 R Technologies Ltd B V Method and system of communication between moving participants
US5396651A (en) * 1992-04-01 1995-03-07 The Boeing Company Radio communication system including indication that communication link is established
US5912882A (en) * 1996-02-01 1999-06-15 Qualcomm Incorporated Method and apparatus for providing a private communication system in a public switched telephone network
US6041358A (en) * 1996-11-12 2000-03-21 Industrial Technology Research Inst. Method for maintaining virtual local area networks with mobile terminals in an ATM network
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
US6127946A (en) * 1998-03-13 2000-10-03 B.V.R. Technologies Ltd. Method of selecting an optimal communication channel
US7142527B2 (en) * 2001-02-28 2006-11-28 Nokia Inc. System and method for transmission scheduling using network membership information and neighborhood information
MXPA04001267A (es) * 2001-08-25 2004-05-27 Nokia Corp Sistema y metodo para programacion de transmision libre de colision utilizando informacion cercana y tiempos de transmision anunciados.

Also Published As

Publication number Publication date
AU2001282447A1 (en) 2002-03-04
WO2002017033A2 (en) 2002-02-28
IL138097A0 (en) 2003-06-24
US20040125786A1 (en) 2004-07-01
WO2002017033A3 (en) 2002-05-16

Similar Documents

Publication Publication Date Title
US5844900A (en) Method and apparatus for optimizing a medium access control protocol
US5509027A (en) Synchronization method in a frequency hopping local area network having dedicated control channels
US7502360B2 (en) Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
EP1016241B1 (en) Frequency hopping piconets in an uncoordinated wireless multi-user system
US8885630B2 (en) TDMA communications system with configuration beacon and associated method
KR100980308B1 (ko) 무선 ｌａｎ 액세스 포인트간 컬래버레이션 방법 및 장치
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
EP1062768B1 (en) A wireless local area network(lan) and a method of operating the lan
CN106131799B (zh) 非时隙信道跳跃介质接入控制中的增强型广播传输方法
KR20000052939A (ko) 무선 백본 구조를 통한 동기화 통신 방법 및 장치
HU215310B (hu) Eljárás időosztásos üzemmódú, legalább két alrendszert tartalmazó digitális nagy területű rádiórendszer működtetésére
US20090028090A1 (en) Method and system of wireless communication between devices
CN111343687B (zh) 基于多中继协作的网络数据传输方法、装置及电子设备
KR20030059116A (ko) 통신 조정 방법 및 통신 방법
US6301239B1 (en) Distributed packet communication network
Bao et al. Collision-free topology-dependent channel access scheduling
KR20090102501A (ko) 근거리 무선 중계 장치 및 이를 이용한 근거리 무선 통신시스템
CN114286422B (zh) 一种tdma无线自组网异组发现合并方法
Pande et al. A new resource allocation protocol for mobile ad-hoc networks (manet) in tactical scenario
CN111277304A (zh) 一种基于多中继协作的单播传输方法及系统
CN111194025A (zh) 一种多跳通信的方法、终端、bs设备及系统
EP1183825B1 (en) A distributed wireless medium access control protocol with support for isochronous services
GB2265280A (en) Wide area nodeless distributed synchronisation
GB2265281A (en) Wide area nodeless distributed synchronisation
GB2264842A (en) Synchronization of nodeless frequency-hopping communications system

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid