[go: up one dir, main page]

KR100636814B1 - 무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법 - Google Patents

무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법 Download PDF

Info

Publication number
KR100636814B1
KR100636814B1 KR1020040088652A KR20040088652A KR100636814B1 KR 100636814 B1 KR100636814 B1 KR 100636814B1 KR 1020040088652 A KR1020040088652 A KR 1020040088652A KR 20040088652 A KR20040088652 A KR 20040088652A KR 100636814 B1 KR100636814 B1 KR 100636814B1
Authority
KR
South Korea
Prior art keywords
node
transmitting
multicast
multicast data
receiving
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020040088652A
Other languages
English (en)
Other versions
KR20050104292A (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 삼성전자주식회사
Priority to US11/116,347 priority Critical patent/US20050243751A1/en
Priority to JP2005132696A priority patent/JP4177834B2/ja
Publication of KR20050104292A publication Critical patent/KR20050104292A/ko
Application granted granted Critical
Publication of KR100636814B1 publication Critical patent/KR100636814B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access

Landscapes

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

Abstract

본 발명은 예약한 적어도 하나의 타임슬롯에서 멀티캐스트 데이터를 송수신하는 복수 개의 노드들로 구성된 무선망에서, 송신노드가 수신노드를 인지하고, 인지한 수신노드로 멀티캐스트 데이터를 전송하는 방법을 제안한다. 송신노드는 멀티캐스트 데이터가 발생되면, 상기 멀티캐스트 데이터의 발생을 통보하는 멀티캐스트 간청 메시지를 전송하고, 수신노드로부터 수신노드의 정보가 부가된 멀티캐스트 가입 메시지를 수신함으로서 수신노드를 인지한다. 이후 송신노드는 멀티캐스트 데이터를 전송할 타임슬롯을 예약하기 위해 적어도 하나의 프리슬롯을 결정하고, 결정한 프리슬롯의 정보가 부가된 멀티캐스트 예약 요청 메시지를 수신노드로 전송한다. 수신노드는 상기 예약 요청 메시지에 부가된 프리슬롯이 다른 노드들이 예약한 타임슬롯과 충돌이 발생하지 않는다면 예약 응답 메시지를 상기 송신노드로 전송함으로서 멀티캐스트 데이터를 전송할 타임슬롯을 예약하고, 예약한 타임슬롯에서 멀티캐스트 데이터를 수신한다.
무선망, 멀티캐스트 데이터, 프리 슬롯, 예약, 비콘

Description

무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법{Method of reservation of multicast slots in wireless network}
도 1은 복수 개의 노드들로 구성된 무선망을 도시한 도면,
도 2는 복수 개의 노드들로 구성된 무선망에서 송수신되는 데이터 상호간 충돌이 발생한 경우를 도시한 도면,
도 3은 본 발명에 따른 복수 개의 노드들로 구성된 무선망에서 송수신되는 데이터 상호간 충돌이 발생하지 않는 프리 슬롯을 예약하는 과정을 도시한 도면,
도 4는 본 발명에 따른 다른 노드가 예약한 프리 슬롯을 사용하는 예를 도시한 도면, 및
도 5는 본 발명에 따른 다른 노드가 예약한 프리 슬롯을 사용하는 예를 도시한 다른 도면.
본 발명은 복수 개의 노드들로 구성된 무선 망에 관한 것으로서 더욱 상세하게는 상기 무선망을 구성하고 있는 노드가 멀티캐스트 데이터를 전송하기 위해 타임 슬롯을 예약하는 방법에 관한 것이다.
무선망을 구성하고 있는 노드는 유니캐스트 데이터 또는 멀티캐스트 데이터를 전송한다. 상기 유니캐스트 데이터는 특정 노드로만 전송하는 데이터를 의미하며, 상기 멀티캐스트 데이터는 적어도 2개의 노드들로 전송하는 데이터를 의미한다.
도 1은 복수 개의 노드들로 구성된 무선망을 도시하고 있다. 상기 무선망은 노드A 내지 노드G를 포함한다. 이하 먼저 생성한 데이터를 유니캐스트하는 방안에 대해 알아본다. 상기 노드A는 노드B로 전송할 데이터가 발생되면, 상기 노드B의 어드레스(수신 노드 어드레스)라 부가된 데이터를 노드B 내지 노드E로 전송한다. 상기 데이터를 수신한 노드B 내지 노드E는 상기 데이터에 부가되어 있는 어드레스를 추출한다. 상기 노드B는 추출한 어드레스가 자신의 어드레스와 동일하므로 수신한 데이터를 자신의 상위 계층으로 전달한다. 하지만 추출한 어드레스가 자신의 어드레스와 동일하지 않은 노드C 내지 노드E는 수신한 데이터를 폐기한다. 물론 상기 노드C 내지 노드E는 수신한 데이터를 폐기하지 않고 재전송할 수 있다.
상기 노드A가 노드B와 노드C로 전송할 데이터가 발생되면, 상기 노드B는 멀티캐스트 어드레스를 포함한 데이터를 노드B 내지 노드E로 전달한다. 이후 수행되는 과정은 상술한 유니캐스트와 동일하다. 상기 노드B와 노드C는 멀티캐스트 어드레스를 인지하고 있다. 다만, 상기 노드B와 노드C는 수신한 데이터의 수신 노드 어드레스(멀티캐스트 어드레스)를 추출함으로서 자신들에게 전송된 데이터임을 인지하고 상위 계층으로 전달한다.
종래 송신 노드가 멀티캐스트 데이터를 전송하고자 하고자 할 경우 멀티캐스 트 데이터를 전송한다고 일정 거리 이내에 있는 노드들로 통보한다. 즉, 상기 송신 노드는 자신의 어드레스와 멀티캐스트 어드레스가 포함된 메시지를 상기 일정 거리에 있는 노드들로 전송한다. 상기 일정 거리에 있는 노드들 중 상기 멀티캐스트 데이터를 전송하고자 하는 노드는 상기 송신 노드로 아무런 응답도 하지 않은 채 상기 송신노드가 전송한 멀티캐스트 데이터를 수신하기 위해 대기한다. 즉, 상기 송신 노드는 멀티캐스트 데이터를 수신하고자 하는 수신 노드에 관한 정보를 인지하지 못한다.
따라서, 상기 송신 노드는 멀티캐스트 데이터를 전송하기 위한 시점(타임슬롯)을 탐색하는데 어려움이 발생한다. 즉, 상기 송신 노드는 멀티캐스트 데이터를 수신하고자 하는 수신 노드에 관한 정보를 인지하지 못함으로 인해, 인접 노드들에서 사용하거나 사용을 위해 예약한 타임슬롯과 충돌이 발생하지 않는 타임슬롯(프리 슬롯)을 예약할 수 없다. 또한, 송신 노드는 무선상의 장애 때문에 예약한 타임슬롯들만을 이용하여 해당 데이터를 모두 전송할 수 없는 경우가 발생한다.
도 2는 종래 멀티캐스트 데이터를 수신하는 노드에서 수신한 데이터들 상호간에 충돌이 발생한 경우를 도시하고 있다. 노드C은 일정한 영역 내에 위치하고 있는 노드들에게 멀티캐스트 데이터를 전송하며, 노드E 역시 일정한 영역 내에 위치하고 있는 노드들에게 멀티캐스트 데이터를 전송한다. 상기 노드C가 전송한 데이터는 노드A, 노드B, 노드D가 수신하며, 상기 노드E가 전송한 데이터는 노드D, 노드F, 노드G가 수신한다. 상기 노드C와 노드E가 전송하는 멀티캐스트 데이터의 전송거리를 서로 상이할 수 있음은 자명하다. 노드D는 상기 노드C으로부터 전송되는 멀티캐 스트 데이터를 수신하고자 한다고 가정한다.
즉, 상기 노드C가 예약한 타임슬롯에서 멀티캐스트 데이터를 전송하면, 상기 노드C는 상기 예약한 타임슬롯에서 멀티캐스트 데이터를 수신하기 위해 대기한다. 하지만, 상기 노드E 역시 상기 예약한 타임슬롯에서 데이터를 전송할 경우가 발생한다. 이 경우 상기 노드D는 동일한 타임슬롯에서 두 개의 데이터들을 수신하게 되므로, 상기 두 개의 데이터들 상호간에 충돌이 발생하게 된다. 따라서, 송신노드는 수신노드가 멀티캐스트 데이터를 오류없이 수신할 수 있는 타임슬롯을 예약할 수 있는 방안을 필요로 한다.
상기 문제점을 해결하기 위한 본 발명의 목적은 송신노드는 수신노드가 멀티캐스트 데이터를 오류없이 수신할 수 있는 타임슬롯을 예약할 수 있는 방법을 제안한다.
본 발명의 다른 목적은 송신노드가 수신장치와 그 주변장치들의 타임슬롯 사용정보를 파악하여 공간적 효율성을 높일 수 있는 방법을 제안한다.
따라서 본 발명의 목적들을 이루기 위해 예약한 적어도 하나의 타임슬롯에서 멀티캐스트 데이터를 송수신하는 복수 개의 노드들로 구성된 무선망에서, 상기 멀티캐스트 데이터를 송신하는 송신노드가 수신노드를 인지하는 방법에 있어서, 상기 멀티캐스트 데이터가 발생되면, 상기 멀티캐스트 데이터의 발생을 통보하는 멀티캐스트 간청 메시지를 전송하는 단계; 및 상기 수신노드로부터 상기 수신노드의 정보 가 부가된 멀티캐스트 가입 메시지를 수신함으로서 상기 수신노드를 인지하는 단계;를 포함함을 특징으로 하는 상기 수신노드 인지 방법을 제안한다.
바람직하게, 상기 송신노드는 상기 발생된 멀티캐스트 데이터를 전송할 타임슬롯을 예약하기 위해 적어도 하나의 프리슬롯을 결정한다. 또한, 상기 송신노드는 상기 결정한 프리슬롯의 정보가 부가된 멀티캐스트 예약 요청 메시지를 수신노드로 전송한다. 상기 수신노드는 상기 예약 요청 메시지에 부가된 프리슬롯이 다른 노드들이 예약한 타임슬롯과 충돌이 발생하지 않는다면 예약 응답 메시지를 상기 송신노드로 전송한다.
바람직하게, 상기 송신노드는 상태가 멀티캐스터 수신노드인 인접 노드의 인접노드가 예약한 타임슬롯을 사용하지 않는다면, 상기 예약한 타임슬롯을 프리슬롯으로 결정하거나, 상태가 멀티캐스트 전송노드인 인접노드가 예약한 타임슬롯을 사용하지 않는다면, 상기 예약한 타임슬롯을 프리슬롯으로 결정한다.
이하 도면들을 이용하여 이용하여 본 발명의 기술적 사상에 대해 상세하게 알아보기로 한다.
도 3은 본 발명에 따른 무선망을 구성하고 있는 송신노드와 수신노드에서 멀티캐스터 데이터의 송수신하기 위해 프리슬롯을 예약하는 과정을 도시하고 있다. 이하, 상기 도 3을 이용하여 본 발명에 따른 상기 무선망을 구성하고 있는 노드A(송신노드)와 노드B(수신노드)에서 수행되는 동작에 대해 상세하게 알아보기로 한다. 상기 도 3은 하나의 수신노드만을 도시하고 있으나, 상기 무선망은 적어도 하나의 수신노드로 구성됨은 자명하다. 다만, 상기 도 3은 설명의 편의를 위해 하나 의 수신노드만을 도시하고 있다.
S300단계에서 상기 노드A는 일정 영역 내에 존재하는 노드들로 전송할 멀티캐스트 데이터를 생성되었음 인지한다. 상기 노드A는 상기 멀티캐스트 데이터를 인접 노드로부터 전달받을 수 있다.
S302단계에서 상기 노드A는 일정 영역 내에 존재하는 노드들로 멀티캐스트 간청 메시지(Multicast Solicit Message)를 전송한다. 상기 멀티캐스트 간청 메시지는 상기 노드A로부터 전송되는 멀티캐스트 데이터를 수신하고자 하는 노드는 자신의 정보를 상기 노드A로 통보하도록 지시하는 메시지이다. 일반적으로 상기 멀티캐스트 간청 메시지는 상기 노드A의 어드레스, 상기 멀티캐스트 데이터 송수신을 위한 멀티캐스트 어드레스 등이 포함될 수 있다.
상기 멀티캐스트 간청 메시지를 수신한 노드는 상기 노드A가 전송하는 멀티캐스트 데이터를 수신할 지 여부를 결정한다. 상기 도 3에 의하면 상기 노드B는 상기 노드A가 전송하는 멀티캐스트 데이터를 수신하기를 원하는 노드임을 알 수 있다. 따라서 상기 노드B는 S304단계에서 상기 노드A로 멀티캐스트 가입 메시지(Multicast Join Message)를 전송한다. 상기 멀티캐스트 가입 메시지는 상기 노드B의 어드레스를 포함한다. 상기 멀티캐스트 어드레스를 수신함으로서 상기 노드A는 상기 멀티캐스트 데이터를 수신하고자 하는 노드들을 알 수 있게 된다. 상기 노드A는 상기 멀티캐스트 가입 메시지를 전송한 노드로 승인(Acknowledge :ACK) 메시지를 전송할 수 있다. 즉, 상기 승인 메시지를 송수신함으로서 상기 멀티캐스트 가입 메시지를 전송한 노드를 재확인할 수 있다.
상기 S300단계 내지 S304단계를 수행한 후, 상기 노드A는 멀티캐스트 데이터를 전송할 타임슬롯을 결정한다. 이하 상기 멀티캐스트 데이터를 전송하기 위해 예약하고자 하는 타임슬롯은 프리슬롯(free slot) 중에서 결정한다. 일반적으로 하나의 프레임은 모두 256개의 타임슬롯으로 구성된다. 상기 무선망을 구성하고 있는 노드들은 상기 256개의 타임슬롯을 적절히 분배하여 사용함으로서 송수신되는 데이터의 충돌을 방지할 수 있다. 즉, 인접하고 있는 노드들은 서로 상이한 타임슬롯에서 데이터를 전송함으로서 데이터의 충돌을 방지할 수 있다.
S306단계에서 상기 노드A는 수신 노드로부터 전송되는 비콘을 이용하여 프리슬롯을 결정한다. 상기 비콘은 노드 상호간 동기를 획득하는데 사용하지만 본 발명과 관련하여 상기 비콘은 프리슬롯을 결정하는 필요한 정보들을 포함한다. 각 노드는 상기 비콘에 자신이 사용하고 있거나 예약한 타임슬롯에 관한 정보와 인접 노드들에서 사용하고 있거나 예약한 타임슬롯에 관한 정보를 부가한다. 즉, 상기 비콘은 노드가 각 타임슬롯에서 수행하는 동작과 상기 타임슬롯의 사용여부에 관한 정보가 포함한다. 본 발명과 관련하여 상기 무선망을 구성하고 있는 노드는 자신이 사용하고 있거나 예약한 타임슬롯, 타임슬롯의 사용여부에 관한 정보를 서로 송수신한다. 따라서, 노드는 인접 노드들에서 사용하고 있는 타임슬롯, 예약한 타임슬롯, 타임슬롯의 사용여부를 인지할 수 있다. 하기 〈표 1〉은 상기 비콘에 포함되는 각 타임슬롯에서 수행되는 동작을 나타내고 있다.
Tx/Rx 비트 수행하는 동작
00 유니캐스트 데이터 수신 및 승인 메시지 전송(수신 노드)
01 유니캐스트 데이터 송신 및 승인 메시지 수신(송신 노드)
10 멀티캐스트 데이터 수신(수신 노드)
11 멀티캐스트 데이터 송신(송신 노드)
상기 Tx/Rx 비트는 2비트로 구성되며, 각 타임슬롯에서 각 노드의 수행동작을 나타낸다. Tx/Rx 비트가 00인 타임슬롯에서 노드는 유니캐스트 데이터를 수신함과 동시에 상기 유니캐스트 데이터에 대한 승인 메시지를 전송한다. 상기 노드A는 상기 비콘을 이용하여 상기 수신노드들이 사용하기로 예약하거나 사용중인 타임슬롯들과 충돌이 발생하지 않는 프리슬롯을 결정한다. 상기 수신한 비콘들을 이용하여 프리슬롯을 결정하는 방안에 대해서는 후술하기로 한다.
S308단계에서 상기 노드A는 상기 S306단계에서 결정한 프리슬롯들에 관한 정보가 포함된 멀티캐스트 예약 요청 메시지(Multicast Reservation Request Message)를 노드B로 전달한다. 상기 노드A로부터 멀티캐스트 예약 요청 메시지를 수신한 노드B는 S310단계에서 멀티캐스트 데이터 수신을 위한 프리슬롯을 결정한다. 상기 S310단계에서 프리슬롯을 결정하는 과정은 상기 S306단계에서 프리슬롯을 결정하는 과정과 동일하다.
상기 노드B는 전달받은 멀티캐스트 예약 요청 메시지에 포함되어 있는 프리슬롯들과 S310단계에서 결정한 프리슬롯이 동일한 지 여부를 판단한다. 상기 판단 결과 동일하면 상기 노드B는 S312단계에서 상기 노드A로 상기 S308단계에서 전송한 프리슬롯들을 수락한다는 의미가 포함된 멀티캐스트 예약 응답 메시지(Multicast Reservation Response Message)를 전송한다.
하지만 상기 판단 결과 동일하지 않으면, 상기 노드B는 S312단계에서 상기 노드A로 상기 S308단계에서 전송한 프리슬롯들을 수락할 수 없다는 의미가 포함된 멀티캐스트 예약 취소 메시지(Multicast Reservation Cancel Message)를 전송한다. 이 경우 상기 노드A는 수신된 비콘들을 이용하여 멀티캐스트 데이터를 전송할 프리슬롯을 재 결정할 수 있다. 상술한 방법 이외에 상기 노드B는 전달받은 프리슬롯들과 S310단계에서 결정한 프리슬롯들 중 동일한 프리슬롯들만 추출한다. 상기 노드B는 상기 S310단계에서 상기 추출한 프리슬롯들에 대한 정보가 부가된 멀티캐스트 예약 응답 메시지를 전송할 수 있다. 상기 노드A는 멀티캐스트 예약 응답 메시지에 부가된 프리슬롯들만을 이용하여 멀티캐스트 데이터를 전송할 수 있다.
상기 멀티캐스트 데이터의 수신을 요청한 노드들로부터 상기 멀티캐스트 예약 응답 메시지를 수신하면, S314단계에서 상기 노드A는 일정 영역 내에 위치하고 있는 수신노드들로 멀티캐스트 데이터를 전송한다. 상기 멀티캐스트 데이터는 멀티캐스트 어드레스를 부가하고 있다. 본 발명과 관련하여 송신 노드는 멀티캐스트 데이터를 전송하고, 상기 멀티캐스트 데이터에 대한 승인 메시지는 수신하지 않는다. 또한 수신 노드 역시 멀티캐스트 데이터를 수신하고, 상기 멀티캐스트 데이터에 대한 승인 메시지는 전송하지 않는다.
도 4는 본 발명에 따른 인접 노드에서 예약한 타임슬롯을 사용하는 일 예를 도시하고 있다. 이하 상기 도 4를 이용하여 본 발명에 따른 인접 노드에서 예약한 프리슬롯을 사용하는 경우에 대해 알아보기로 한다.
노드E는 특정 타임슬롯(설명의 편의를 위해 상기 특정 타임슬롯은 타임슬롯0이라 가정한다.)을 멀티캐스트 데이터를 수신하기 위해 예약한다. 따라서, 상기 도 4에 도시되어 있는 바와 같이 상기 노드E는 타임슬롯0에서 '10'인 Tx/R비트를 갖는다. 하지만 상기 노드E는 자신이 예약한 타임슬롯에서 멀티캐스트 데이터(노드A가 전송하는 멀티캐스터 데이터 제외)를 수신하지 않는 경우가 발생할 수 있다. 상기 노드B는 상기 노드E가 예약한 타임슬롯을 사용하지 않는다는 정보를 비콘을 이용하여 노드A로 전달한다.
상기 노드A는 상기 노드B로부터 전달받은 정보를 이용하여 상기 노드E가 예약한 타임슬롯0을 대신 사용할 수 있음을 인지하게 된다. 즉, 멀티캐스트 데이터를 전송하는 노드A는 인접 노드의 인접노드의 Tx/Rx비트가 "10"인 상기 타임슬롯0을 사용하지 않는다면 상기 타임슬롯0을 대신 사용하는 것이 가능하다. 이와 같이 함으로서 상기 노드A는 멀티캐스트 데이터를 전송할 수 있는 타임슬롯의 개수를 확장할 수 있다. 즉, 상기 도 4에 도시되어 있는 바와 같이 종래 영역Ⅰ만을 고려하여 멀티캐스트 데이터를 전송하였으나, 본 발명에 따르면 확장된 영역인 영역Ⅱ를 고려하여 멀티캐스트 데이터를 전송한다.
상기 노드B는 역시 상기 노드E가 예약한 타임슬롯0에서 충돌없이 상기 노드A가 전송하는 멀티캐스트 데이터를 수신할 수 있다. 즉 멀티캐스트 데이터를 수신하는 노드B는 인접 노드가 Tx/Rx비트가 "10"인 상기 타임슬롯0을 사용하지 않는다면 상기 타임슬롯0을 대신 사용하는 것이 가능하다.
상기 도 4는 상기 노드B가 하나의 인접 노드만을 갖는 것으로 도시하고 있다. 상기 노드B가 적어도 2개의 인접 노드들을 갖는다면, 상기 적어도 2개의 인접 노드들을 고려하여 각 인접 노드가 예약한 타임슬롯을 사용할 지 여부를 결정하여 야 한다.
도 5는 본 발명에 따른 인접 노드에서 예약한 프리슬롯을 사용하는 다른 일 예를 도시하고 있다.
노드D는 상기 노드A가 전송하는 멀티캐스트 데이터를 수신할 뿐 만 아니라, 상기 노드D 역시 인접 노드들로 멀티캐스트 데이터를 전송한다고 가정한다. 이하 상기 노드D가 멀티캐스트 데이터를 전송하기 위해 예약한 타임슬롯을 타임슬롯1이라 가정한다. 상기 노드D는 타임슬롯1에 대해 "11"인 Tx/Rx비트를 갖는다. 상술한 바와 같이 상기 노드D는 예약한 타임슬롯들을 모두 사용하는 것이 아니라, 일부 타임슬롯은 사용이 유보되는 경우가 발생한다. 상기 사용이 유보된 타임슬롯을 타임슬롯1이라 하면, 상기 타임슬롯1에 대한 정보는 비콘을 이용하여 노드A로 전달된다.
상기 노드A는 전달받은 정보를 이용하여 상기 노드D가 예약한 타임슬롯1을 대신 사용할 수 있음을 인지하게 된다. 즉, 멀티캐스트 데이터를 전송하는 노드A는 인접노드가 Tx/Rx비트가 "11"인 타임슬롯1을 사용하지 않는다면, 상기 타임슬롯0을 대신 사용하는 것이 가능하다. 이와 같이 함으로서 상기 노드A는 멀티캐스트 데이터를 전송할 수 있는 타임슬롯의 개수를 확장할 수 있다. 즉, 상기 도 5에 도시되어 있는 바와 같이 종래 영역Ⅰ만을 고려하여 멀티캐스트 데이터를 전송하였으나, 본 발명에 따르면 확장된 영역인 영역Ⅱ를 고려하여 멀티캐스트 데이터를 전송한다.
상기 노드B는 역시 상기 노드D가 예약한 타임슬롯1에서 충돌없이 상기 노드A 가 전송하는 멀티캐스트 데이터를 수신할 수 있다. 즉 멀티캐스트 데이터를 수신하는 노드B는 인접 노드의 인접노드가 Tx/Rx비트가 "10"인 상기 타임슬롯0을 사용하지 않는다면 상기 타임슬롯0을 대신 사용하는 것이 가능하다.
상기 도 4와 도 5는 다른 노드들이 예약한 타임슬롯을 사용하는 방안에 대해 기술하였다. 하지만 송신 노드는 다른 노드들이 사용하지 않는 타임슬롯을 우선 예약하여 사용할 수 있음은 자명하다.
상기한 바와 같이 본원 발명은 인접 노드들에서 사용하고 있는 타임슬롯에 대한 정보를 인지함으로서, 송신 노드는 충돌없이 멀티캐스트 데이터를 전송할 타임슬롯을 예약할 수 있다. 또한, 예약한 타임슬롯을 사용하고 있지 않는 인접 노드 또는 인접 노드의 인접 노드가 있는 상기 인접 노드 또는 인접 노드의 인접 노드가 예약한 타임슬롯을 사용함으로서 데이터 전송 효율을 높일 수 있다.
이상, 본 발명의 원리를 예시하기 위한 바람직한 실시예와 관련하여 도시하고 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 즉, 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능하다는 것을 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.

Claims (10)

  1. 예약한 적어도 하나의 타임슬롯에서 멀티캐스트 데이터를 송수신하는 복수 개의 노드들로 구성된 무선망에서, 상기 멀티캐스트 데이터를 송신하는 송신노드가 수신노드를 인지하고, 상기 인지한 수신노드로 멀티캐스트 데이터를 전송하는 방법에 있어서,
    상기 멀티캐스트 데이터가 발생되면, 상기 멀티캐스트 데이터의 발생을 통보하는 멀티캐스트 간청 메시지를 전송하는 단계; 및
    상기 수신노드로부터 상기 수신노드의 정보가 부가된 멀티캐스트 가입 메시지를 수신함으로서 상기 수신노드를 인지하는 단계;를 포함함을 특징으로 하는 상기 수신노드 인지 방법.
  2. 제 1항에 있어서, 상기 전송단계는 상기 발생된 멀티캐스트 데이터를 전송할 타임슬롯을 예약하기 위해 적어도 하나의 프리슬롯을 결정하는 단계;를 부가함을 특징으로 하는 상기 수신노드 인지 방법.
  3. 제 2항에 있어서, 상기 전송단계는 상기 결정한 프리슬롯의 정보가 부가된 멀티캐스트 예약 요청 메시지를 수신노드로 전송하는 단계;를 더 부가함을 특징으로 하는 상기 수신노드 인지 방법.
  4. 제 3항에 있어서, 상기 예약 요청 메시지에 부가된 프리슬롯이 다른 노드들 이 예약한 타임슬롯과 충돌이 발생하지 않는다면 예약 응답 메시지를 상기 송신노드로 전송하는 단계;를 더 부가함을 특징으로 하는 상기 수신노드 인지 방법.
  5. 제 3항에 있어서, 상기 예약 요청 메시지에 부가된 프리슬롯이 인접노드들이 예악한 타임슬롯과 충돌이 발생하면 예약 취소 메시지를 상기 송신노드로 전송하는 단계;를 더 부가함을 특징으로 하는 상기 수신노드 인지 방법.
  6. 제 2항에 있어서, 상기 무선망을 구성하고 있는 노드는 예약한 타임슬롯의 사용유무, 자신의 상태가 포함된 멀티캐스트 예약 정보를 인접 노드들로 전송함을 특징으로 하는 상기 수신노드 인지 방법.
  7. 제 6항에 있어서, 상기 멀티캐스트 예약 정보를 비콘을 이용하여 전송함을 특징으로 하는 상기 수신노드 인지 방법.
  8. 제 6항에 있어서, 상기 자신의 상태는 멀티캐스트 데이터 전송노드, 멀티캐스트 데이터 수신노드, 유니캐스트 데이터 전송노드, 유니캐스트 데이터 수신노드 중 하나임을 특징으로 하는 상기 수신노드 인지 방법.
  9. 제 8항에 있어서, 상기 결정단계는 상태가 멀티캐스터 수신노드인 인접 노드의 인접노드가 예약한 타임슬롯을 사용하지 않는다면, 상기 예약한 타임슬롯을 프리슬롯으로 결정함을 특징으로 하는 상기 수신노드 인지 방법.
  10. 제 8항에 있어서, 상기 결정단계는 상태가 멀티캐스트 전송노드인 인접노드가 예약한 타임슬롯을 사용하지 않는다면, 상기 예약한 타임슬롯을 프리슬롯으로 결정함을 특징으로 하는 상기 수신노드 인지 방법.
KR1020040088652A 2004-04-28 2004-11-03 무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법 Expired - Fee Related KR100636814B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11/116,347 US20050243751A1 (en) 2004-04-28 2005-04-28 Time slot reservation method for multicast data in wireless network
JP2005132696A JP4177834B2 (ja) 2004-04-28 2005-04-28 無線網におけるタイム・スロット予約の衝突を防止、解決する方法およびシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56587604P 2004-04-28 2004-04-28
US60/565,876 2004-04-28

Publications (2)

Publication Number Publication Date
KR20050104292A KR20050104292A (ko) 2005-11-02
KR100636814B1 true KR100636814B1 (ko) 2006-10-20

Family

ID=37281939

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040088652A Expired - Fee Related KR100636814B1 (ko) 2004-04-28 2004-11-03 무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법

Country Status (2)

Country Link
US (1) US20050243751A1 (ko)
KR (1) KR100636814B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100742461B1 (ko) 2005-05-31 2007-07-25 교세라 가부시키가이샤 브로드캐스트 장치, 무선 단말기 및 통신 시스템

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100698615B1 (ko) * 2005-08-31 2007-03-22 삼성전자주식회사 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법
US7561599B2 (en) * 2005-09-19 2009-07-14 Motorola, Inc. Method of reliable multicasting
US20070274246A1 (en) * 2006-05-26 2007-11-29 Stephens Adrian P Reliable multicast in a network having a power saving protocol
KR100871853B1 (ko) * 2006-06-05 2008-12-03 삼성전자주식회사 비압축 ａｖ 데이터 전송을 위한 데이터 슬롯 할당 방법,비압축 ａｖ 데이터 전송 방법, 및 상기 방법을 이용하는장치
US8495232B2 (en) * 2007-07-10 2013-07-23 Qualcomm Incorporated Methods and apparatus for supporting broadcast communications in a peer to peer network
US8694662B2 (en) * 2007-07-10 2014-04-08 Qualcomm Incorporated Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions
US8861418B2 (en) * 2007-07-10 2014-10-14 Qualcomm Incorporated Methods and apparatus for supporting group communications with data re-transmission support
US20090016317A1 (en) * 2007-07-10 2009-01-15 Qualcomm Incorporated Methods and apparatus for supporting group communications utilizing device identifiers
US7961698B2 (en) 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
US8532011B2 (en) * 2007-09-24 2013-09-10 Qualcomm Incorporated Method and apparatus for transmitting multiple multicast communications over a wireless communication network
US8315201B2 (en) * 2008-03-11 2012-11-20 Intel Corporation Channel synchronization for wireless systems
US8284738B2 (en) * 2008-11-14 2012-10-09 Bae Systems Information And Electronic Systems Integration Inc. Distributed adaptive scheduling of communications among nodes in a mobile ad hoc network
US8073014B2 (en) * 2009-03-02 2011-12-06 Motorola Mobility, Inc. Method and apparatus for synchronizing nodes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370142B1 (en) * 1995-07-12 2002-04-09 Nortel Networks Limited Method and apparatus for performing per-port IP multicast pruning
US6507562B1 (en) * 1998-06-30 2003-01-14 Sun Microsystems, Inc. Dynamic optimization for receivers using distance between a repair head and a member station in a repair group for receivers having a closely knit topological arrangement to locate repair heads near the member stations which they serve in tree based repair in reliable multicast protocol
US6414955B1 (en) * 1999-03-23 2002-07-02 Innovative Technology Licensing, Llc Distributed topology learning method and apparatus for wireless networks
JP3704003B2 (ja) * 1999-08-16 2005-10-05 株式会社東芝 無線基地局装置、無線端末装置及び情報通信方法
US7046639B2 (en) * 2000-09-29 2006-05-16 The Regents Of The University Of California System and method for ad hoc network access employing the distributed election of a shared transmission schedule
US20030035371A1 (en) * 2001-07-31 2003-02-20 Coke Reed Means and apparatus for a scaleable congestion free switching system with intelligent control
JP3724396B2 (ja) * 2001-08-08 2005-12-07 ソニー株式会社 無線通信システム、無線通信制御装置及び無線通信制御方法、無線通信装置及び無線通信方法、並びに記憶媒体

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100742461B1 (ko) 2005-05-31 2007-07-25 교세라 가부시키가이샤 브로드캐스트 장치, 무선 단말기 및 통신 시스템

Also Published As

Publication number Publication date
US20050243751A1 (en) 2005-11-03
KR20050104292A (ko) 2005-11-02

Similar Documents

Publication Publication Date Title
KR100636814B1 (ko) 무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법
KR101719736B1 (ko) 무선 시스템에서 밀리미터파 무선 채널 상의 애드혹 통신을 위한 방법 및 시스템
EP1107522B1 (en) Intelligent piconet forming
RU2316125C2 (ru) Способ и устройство для обнаружения соседних узлов внутри системы связи пикосетей
CN101765116B (zh) 分布式多波束无线系统
TWI249306B (en) Channel assignment method in mobile ad-hoc networks
CN107889185B (zh) 一种电表无线数据采集系统的组网方法
CN1957627B (zh) 用于传导无线通信的wtru和方法
Arachchige et al. An asynchronous neighbor discovery algorithm for cognitive radio networks
US8144604B2 (en) Method and system for allocating multiple channels in a mesh network
US8116231B2 (en) Apparatus and method for enabling discovery of wireless devices
KR20050090316A (ko) 무선통신시스템, 무선통신장치 및 무선통신방법 및컴퓨터·프로그램
US20040240422A1 (en) Method for wireless local area network communication using multiple channels
JP4295051B2 (ja) 送信装置及び送信方法
KR100568976B1 (ko) 임시 네트워크에서의 비콘 프레임 전송 방법
US6810022B1 (en) Full duplex communication slot assignment
US20060166683A1 (en) Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
CN111132384A (zh) 自组网的入网方法、装置、计算机设备和存储介质
JP2000092076A (ja) 通信制御方法及び伝送装置
WO2001097447A2 (en) Random identity management in scatternets
KR20180076770A (ko) 산업 무선 센서 네트워크에서의 재전송 예약슬롯 기반 분산 스케줄링 장치 및 방법
US7613424B2 (en) Method for performing bluetooth high rate supervisor handover
CN114423060B (zh) 单频中转数字无线通信系统的组网初始化方法
US7835310B2 (en) Method and system for transmitting and receiving a signal in a wireless local area network
JP4177834B2 (ja) 無線網におけるタイム・スロット予約の衝突を防止、解決する方法およびシステム

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20091014

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20091014

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000