KR20140142138A - 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법 - Google Patents

무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법 Download PDF

Info

Publication number
KR20140142138A
KR20140142138A KR1020140054453A KR20140054453A KR20140142138A KR 20140142138 A KR20140142138 A KR 20140142138A KR 1020140054453 A KR1020140054453 A KR 1020140054453A KR 20140054453 A KR20140054453 A KR 20140054453A KR 20140142138 A KR20140142138 A KR 20140142138A
Authority
KR
South Korea
Prior art keywords
multicast group
wireless device
wireless
member device
information
Prior art date
Application number
KR1020140054453A
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 중앙대학교 산학협력단
Priority to JP2016515257A priority Critical patent/JP6181859B2/ja
Priority to CN201480030918.9A priority patent/CN105247901A/zh
Priority to PCT/KR2014/004052 priority patent/WO2014193092A1/ko
Publication of KR20140142138A publication Critical patent/KR20140142138A/ko
Priority to US14/947,402 priority patent/US10122540B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Databases & Information Systems (AREA)

Abstract

무선 네트워크에서 멀티캐스트 그룹을 형성, 관리하는 무선 디바이스가 개시된다. 개시된 디바이스는 광고 명령 프레임, 멀티캐스트 그룹 알림 프레임 등을 이용하여 멀티캐스트 그룹을 형성하고, 형성된 멀티캐스트 그룹의 형상 등에 대한 정보를 멀티캐스트 그룹에 포함된 다른 무선 디바이스와 공유한다.

Description

무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법{APPARATUS AND METHOD FOR MANAGING MULTICAST GROUP IN WIRELESS NETWORK}
하기의 실시예들은 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법에 관한 것으로, 구체적으로는 무선 네트워크에 포함된 무선 디바이스들이 멀티캐스트 그룹에 참가하고, 이탈하는 경우에 해당 멀티캐스트 그룹을 관리하거나, 손상된 멀티캐스트 그룹을 복구하는 기술에 관한 것이다.
셀룰러 이동통신 기술은 기지국과 같은 인프라를 이용하여 무선 디바이스에게 통신 서비스를 제공하는 기술이다. 그러나, 무선 디바이스들이 서로를 인지하고, 무선 디바이스들이 서로 직접 데이터를 전송함으로써, 기지국과 같은 인프라 없이 통신 서비스를 이용하는 기술에 대한 수요가 능가하고 있다. 인프라 없는 통신 서비스의 경우, 각 무선 디바이스들은 다른 무선 디바이스로 데이터를 전송하기 위하여 다른 무선 디바이스를 경유할 수 있다.
이러한 기술을 이용하는 경우에도, 동일한 관심사의 무선 디바이스들을 묶어 멀티캐스트 그룹으로 생성하고, 멀티캐스트 그룹에 포함된 무선 디바이스들로 데이터를 전송하는 멀티캐스트 서비스는 필요하다.
셀룰러 이동통신과 같이 인프라가 있는 통신 서비스의 경우, 기지국과 같은 인프라에서 무선 디바이스로 직접 멀티캐스트 데이터가 전송되며, 멀티캐스트 그룹의 관리도 상대적으로 간단하다.
그러나, 인프라 없는 통신 서비스의 경우, 멀티캐스트 데이터는 여러 무선 디바이스를 경유하여 전송된다. 따라서, 어느 하나의 무선 디바이스가 이탈한 경우에도 멀티캐스트 그룹이 유지되지 못하는 경우가 있어 멀티캐스트 그룹의 관리가 어려운 점이 있다.
하기의 실시예들의 목적은 무선 네트워크에서 멀티캐스트 그룹을 관리하는 것이다.
하기의 실시예들의 목적은 무선 네트워크에서 손상된 멀티캐스트 그룹을 복구하는 것이다.
예시적 실시예들에 따르면, 멤버 디바스이스들간의 직접 전송 또는 멤버 디바이스들간의 홉핑(hopping)을 이용하여 데이터를 전송하는 제1 멀티캐스트 그룹에 포함된 무선 디바이스에 있어서, 제2 멀티캐스트 그룹에 가입하려는 가입 디바이스로부터 상기 제2 멀티캐스트 그룹에 대한 가입 요청을 수신하는 수신부, 상기 가입 요청으로부터 상기 제2 멀티캐스트 그룹에 대한 정보를 추출하고, 상기 제2 멀티캐스트 그룹에 대한 정보에 기반하여 상기 제2 멀티캐스트 그룹이 상기 제1 멀티캐스트 그룹과 일치하는지 여부를 판단하는 판단부 및 상기 판단 결과에 따라서 상기 가입 요청을 다른 디바이스로 포워딩 하거나, 상기 가입 요청에 대한 응답을 상기 가입 디바이스로 전송하는 전송부를 포함하는 무선 디바이스가 제공된다.
여기서, 상기 판단부는 상기 가입 디바이스로부터 상기 무선 디바이스까지의 홉(hop) 수를 판단하고, 상기 전송부는 상기 판단된 홉수가 미리 결정된 홉(hop) 수보다 큰 경우에 상기 가입 요청을 폐기할 수 있다.
그리고, 상기 전송부는 상기 제2 멀티캐스트 그룹이 상기 제1 멀티캐스트 그룹과 일치하는 경우에 상기 가입 요청에 대한 응답을 상기 가입 디바이스로 전송할 수 있다.
또한, 상기 전송부는 중복 전송 방지 메시지를 상기 제2 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로 전송하고, 상기 중복 전송 방지 메시지는 상기 가입 요청이 상기 제2 멤버 디바이스로 전송된 경우에도 상기 제2 멤버 디바이스가 상기 가입 디바이스로 상기 가입 요청에 대한 응답을 전송하지 않도록 사용될 수 있다.
또 다른 예시적 실시예에 따르면, 멤버 디바스이스들간의 직접 전송 또는 멤버 디바이스들간의 홉핑(hopping)을 이용하여 데이터를 전송하는 제1 멀티캐스트 그룹에 가입하려는 가입 디바이스에 있어서, 제2 멀티캐스트 그룹에 포함된 멤버 디바이스로 상기 제1 멀티캐스트 그룹에 대한 가입 요청을 전송하는 전송부, 상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는 경우에, 상기 멤버 디바이스로부터 상기 가입 요청에 대한 응답을 수신하는 수신부를 포함하고, 상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는지 여부는 상기 가입 요청으로부터 추출된 상기 제1 멀티캐스트 그룹에 대한 정보를 상기 제2 멀티캐스트 그룹에 대한 정보와 비교하여 판단되고, 상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하지 않는 경우에 상기 가입 요청은 다른 디바이스로 전송되는 가입 디바이스가 제공된다.
여기서, 상기 가입 디바이스로부터 상기 멤버 디바이스까지의 홉수가 미리 결정된 홉수보다 더 큰 경우에, 상기 가입 요청은 폐기될 수 있다.
그리고, 상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는 경우에, 상기 멤버 디바이스로부터 상기 제2 멀티캐스트 그룹에 포함된 다른 멤버 디바이스로 중복 전송 방지 메시지가 전송되고, 상기 중복 전송 방지 메시지는 상기 가입 요청이 상기 다른 멤버 디바이스로 전송된 경우에도 상기 다른 멤버 디바이스가 상기 가입 디바이스로 상기 가입 요청에 대한 응답을 전송하지 않도록 사용될 수 있다.
또 다른 예시적 실시예에 따르면, 멀티캐스트 그룹에 포함된 멤버 디바이스에 있어서, 상기 멀티캐스트 그룹에 포함된 이탈 디바이스로부터 소정의 시간 이상 상기 멀티캐스트 그룹에 대한 정보를 수신하지 못한 경우에, 상기 멀티캐스트 그룹이 손상된 것으로 판단하는 판단부, 상기 판단 결과에 따라 상기 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로 상기 멀티캐스트 그룹에 대한 복구 정보를 전송하는 전송부 및 상기 제2 멤버 디바이스로부터 상기 복구 정보에 대한 응답을 수신하고, 상기 응답을 이용하여 상기 멀티캐스트 그룹을 복구하는 수신부를 포함하는 멤버 디바이스가 제공된다.
여기서, 상기 멀티캐스트 그룹에 대한 정보는 멀티캐스트 그룹 알림 프레임(MGNF: Multicast Group Notification Frame)에 포함되어 수신될 수 있다.
그리고, 상기 수신부는 상기 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로부터 상기 멀티캐스트 그룹에 대한 정보를 수신하고, 상기 판단부는 상기 제2 멤버 디바이스로부터 수신한 상기 멀티캐스트 그룹에 대한 정보 및 상기 이탈 디바이스에 기반하여 상기 손상된 위치를 추정하고, 상기 추정에 따라서 타이머를 설정할 수 있다.
또한, 상기 전송부는 상기 설정된 타이머가 만료되면, 상기 멀티캐스트 그룹에 대한 복구 정보를 전송할 수 있다.
여기서, 상기 타이머는 상기 손상된 위치와 상기 멤버 디바이스간의 거리 또는 상기 손상된 위치와 상기 멤버 디바이스간의 홉(hop)수에 비례하는 값으로 설정될 수 있다.
그리고, 상기 멀티캐스트 그룹에 대한 복구 정보는 광고 명령 프레임(ACF: Advertisement Command Frame)에 포함되어 전송될 수 있다.
또한, 상기 광고 명령 프레임은 상기 멤버 디바이스로부터 미리 결정된 홉(hop) 수만큼 떨어진 무선 디바이스까지만 전송될 수 있다.
하기의 실시예들에 따르면, 무선 네트워크에서 멀티캐스트 그룹을 관리할 수 있다.
하기의 실시예들에 따르면, 무선 네트워크에서 손상된 멀티캐스트 그룹을 복구할 수 있다.
도 1 내지 도 7은 무선 네트워크에서 멀티캐스트 그룹을 관리하는 실시예를 도시한 도면이다.
도 8은 멀티캐스트 그룹에 포함된 멤버 디바이스의 구조를 도시한 블록도이다.
도 9는 멀티캐스트 그룹에 가입하려는 가입 디바이스의 구조를 도시한 블록도이다.
도 10은 예시적 실시예에 따른 멀티캐스트 그룹의 변화를 도시한 도면이다.
도 11은 포워딩 디바이스가 이탈한 경우, 멀티캐스트 그룹을 복구하는 실시예를 도시한 도면이다.
도 12는 예시적 실시예에 따라서 멀티캐스트 그룹이 복구된 것을 도시한 도면이다.
도 13은 손상된 멀티캐스트 그룹을 복구하는 멤버 디바이스의 구조를 도시한 블록도이다.
이하, 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 무선 디바이스들이 포함된 무선 네트워크를 도시한 도면이다.
복수의 무선 디바이스들(110, 120, 130, 140, 150, 160, 170)이 무선 네트워크를 구성한다. 각 무선 디바이스들(110, 120, 130, 140, 150, 160, 170)은 서로 이웃한 무선 디바이스들로만 데이터를 전송할 수 있다. 여기서, 서로 이웃한 무선 디바이스들(예를 들면 무선 디바이스 A(110)와 무선 디바이스 D(120))에 대하여 1-홉 거리만큼 떨어진 디바이스들이라 한다. 또한, 무선 디바이스 A(110)와 무선 디바이스 D(120)간의 거리가 1-홉이라고 할 수 있다. 따라서, 도 1에 도시된 무선 디바이스들(110, 120, 130, 140, 150, 160, 170)은 1홉 거리만큼 떨어진 다른 무선 디바이스로는 직접 데이터를 전송할 수 있으며, 2홉 이상의 거리만큼 떨어진 다른 무선 디바이스로는 직접 데이터를 전송할 수 없다.
2홉 이상의 거리만큼 떨어진 다른 무선 디바이스로 데이터를 전송하기 위해서는 또 다른 무선 디바이스를 경유해야 한다. 예를 들어, 무선 디바이스 A(110)이 무선 디바이스 B(160)으로 데이터를 전송하기 위해서, 무선 디바이스 A(110)는 무선 디바이스 C(140)로 데이터를 전송한다. 무선 디바이스 C(140)는 수신한 데이터를 무선 디바이스 E(150)로 포워딩하고, 무선 디바이스 E(150)은 포워딩된 데이터를 다시 무선 디바이스 B(160)로 포워딩한다.
도 1에 도시된 무선 디바이스들은 멀티캐스트 그룹을 형성할 수 있다. 멀티캐스트 그룹은 여러 무선 디바이스들을 포함하는 그룹이다. 멀티캐스트 그룹에 포함된 특정한 무선 디바이스는 멀티캐스트 그룹에 포함된 다른 무선 디바이스들로 데이터를 멀티캐스트할 수 있다.
도 2는 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 2에서, 무선 디바이스 D(220), 무선 디바이스 F(230), 무선 디바이스 G(270) 및 무선 디바이스 B(260)는 멀티캐스트 그룹에 포함된 무선 디바이스이다. 무선 디바이스 A(210)는 멀티캐스트 그룹에 참가(join)하려고 하는 무선 디바이스이다. 무선 디바이스 C(240) 및 무선 디바이스 E(250)는 멀티캐스트 그룹에 포함되지 않은 무선 디바이스 이다.
도 2에서 무선 디바이스 A(210)는 멀티캐스트 그룹에 참가하기 위하여 1-홉 거리에 위치한 무선 디바이스 D(220) 및 무선 디바이스 C(240)로 광고 명령 프레임(ACF: Advertisement Command Frame)을 전송할 수 있다.
광고 명령 프레임은 무선 디바이스가 멀티캐스트 그룹에 참가하기 위하여 멀티캐스트 그룹에 포함된 무선 디바이스로 전송하는 제어 정보이다. 일측에 따르면, 광고 명령 프레임은 멀티캐스트 그룹에 참가하기 원하는 무선 디바이스에 대한 정보를 포함할 수 있다. 또한, 광고 명령 프레임은 멀티캐스트 그룹에 참가하기 원하는 무선 디바이스로부터 K-홉 거리의 무선 디바이스까지만 전송되도록 설정될 수 있다. 이 경우에, K-홉 거리 내에 멀티캐스트 그룹이 존재하지 않으면, 무선 디바이스는 멀티캐스트 그룹에 참가할 수 없다.
도 3은 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 2를 참고하면, 무선 디바이스 D(320) 및 무선 디바이스 C(340)가 무선 디바이스 A(310)로부터 광고 명령 프레임을 수신한 바 있다.
무선 디바이스 C(340)는 수신한 광고 명령 프레임을 저장한다. 또한, 광고 명령 프레임을 무선 디바이스 C(340)로 전송한 무선 디바이스 및 광고 명령 프레임을 전송한 최초의 무선 디바이스를 저장한다. 도 3에서는 광고 명령 프레임을 무선 디바이스 C(340)로 전송한 무선 디바이스 및 광고 명령 프레임을 전송한 최초의 무선 디바이스는 무선 디바이스 A(310)이다.
도 3에서, 무선 디바이스 C(340)는 멀티캐스트 그룹에 포함되지 않은 무선 디바이스이다. 이 경우에, 무선 디바이스 C(340)는 1-홉 거리에 위치한 다른 무선 디바이스 F(330) 및 무선 디바이스 E(350)로 광고 명령 프레임을 전송한다.
무선 디바이스 D(320)는 수신한 광고 명령 프레임을 저장한다. 또한, 광고 명령 프레임을 무선 디바이스 D(320)로 전송한 무선 디바이스 및 광고 명령 프레임을 전송한 최초의 무선 디바이스를 저장한다. 도 3에서는 광고 명령 프레임을 무선 디바이스 D(320)로 전송한 무선 디바이스 및 광고 명령 프레임을 전송한 최초의 무선 디바이스는 무선 디바이스 A(310)이다.
무선 디바이스 D(320)는 멀티캐스트 그룹에 포함된 무선 디바이스이다. 이 경우에, 무선 디바이스 D(320)는 무선 디바이스 A(310)로부터의 광고 명령 프레임에 응답하여 광고 응답 명령 프레임(ARCF: Advertisement Reply Command Frame)을 무선 디바이스 A(310)로 전송할 수 있다. 여기서, 광고 응답 명령 프레임은 무선 디바이스 A(310)가 멀티캐스트 그룹에 가입하기 위한 정보를 포함하는 제어 정보이다.
도 3에 도시된 토폴로지에 따르면, 무선 디바이스 D(320)뿐만 아니라, 멀티캐스트 그룹에 포함된 무선 디바이스 F(330)도 광고 명령 프레임을 수신하고, 그에 응답하여 광고 응답 명령 프레임을 전송할 수 있다. 이 경우, 불필요한 광고 응답 명령 프레임이 추가적으로 무선 디바이스 A(310)로 전송될 수 있다.
일측에 따르면, 무선 디바이스 D(320)는 불필요한 광고 응답 명령 프레임의 전송을 방지하는 멀티캐스트 그룹 알림 프레임(MGNF: Multicast Group Notification Frame)을 멀티캐스트 그룹에 포함된 다른 무선 디바이스 F(330)로 전송할 수 있다. 불필요한 광고 응답 명령 프레임의 전송을 방지하는 멀티캐스트 그룹 알림 프레임을 수신한 무선 디바이스 F(330)은 무선 디바이스 C(340)으로부터 광고 명령 프레임을 수신하였음에도 불구하고 광고 응답 명령 프레임을 전송하지 않을 수 있다.
도 4는 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 3를 참고하면, 무선 디바이스 D(420)는 무선 디바이스 A(410)로부터 광고 명령 프레임을 수신한 바 있다. 또한, 무선 디바이스 F(430)는 무선 디바이스 D(420)로부터 불필요한 광고 응답 명령 프레임의 전송을 방지하는 멀티캐스트 그룹 알림 프레임을 수신한 바 있다. 무선 디바이스 E(450)는 무선 디바이스 C(440)로부터 광고 명령 프레임을 수신한 바 있다.
무선 디바이스 D(420)는 광고 응답 명령 프레임을 무선 디바이스 A(410)로 전송할 수 있다.
무선 디바이스 F(430)는 무선 디바이스 D(420)로부터 수신한 멀티캐스트 그룹 알림 프레임에 따라서, 광고 응답 명령 프레임을 전송하지 않을 수 있다.
무선 디바이스 E(450)는 광고 명령 프레임을 무선 디바이스 G(470) 및 무선 디바이스 B(460)로 전송할 수 있다.
도 5는 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 4를 참고하면, 무선 디바이스 A(510)는 광고 응답 명령 프레임을 무선 디바이스 D(520)로부터 수신한 바 있다. 또한, 무선 디바이스 G(570) 및 무선 디바이스 B(560)는 무선 디바이스 E(550)로부터 광고 명령 프레임을 수신한 바 있다.
일측에 따르면, 광고 명령 프레임을 수신한 무선 디바이스 B(560)는 불필요한 광고 응답 명령 프레임의 전송을 방지하는 멀티캐스트 그룹 알림 프레임을 멀티캐스트 그룹에 포함된 다른 무선 디바이스 G(570)로 전송할 수 있다.
도 6은 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 5를 참고하면, 무선 디바이스 G(670)는 무선 디바이스 B(660)로부터 불필요한 광고 응답 명령 프레임의 전송을 방지하는 멀티캐스트 그룹 알림 프레임을 수신한 바 있다.
무선 디바이스 G(670)는 멀티캐스트 그룹 알림 프레임에 따라서 광고 응답 명령 프레임을 전송하지 않을 수 있다. 반면, 무선 디바이스 B(660)은 광고 명령 메시지에 응답하여 광고 응답 명령 메시지를 전송할 수 있다. 무선 디바이스 B(660)는 광고 명령 메시지를 수신한 무선 디바이스 E(650)로 광고 응답 명령 메시지를 전송할 수 있다.
도 7은 새로운 무선 디바이스가 멀티캐스트 그룹에 참가하는 경우의 일 실시예를 도시한 도면이다.
도 6을 참고하면, 무선 디바이스 E(750)는 무선 디바이스 B(760)으로부터 광고 응답 명령 메시지를 수신한 바 있다.
무선 디바이스 E(750)는 수신된 광고 응답 명령 메시지가 어느 광고 명령 메시지에 대응되는지 여부를 판단한다. 수신된 광고 응답 명령 메시지가 무선 디바이스 C(740)로부터 수신된 광고 명령 메시지에 대응된 것이라고 판단된 경우에, 무선 디바이스 E(750)는 수신된 광고 응답 명령 메시지를 무선 디바이스 C(740)로 포워딩한다.
무선 디바이스 C(740)는 유사한 방법으로 수신된 광고 응답 명령 메시지를 무선 디바이스 A(710)로 포워딩한다.
도 2 내지 도 7에 도시된 실시예에 따르면, 멀티캐스팅 그룹에 포함하려는 무선 디바이스 A는 주위의 멀티캐스팅 그룹을 손쉽게 발견할 수 있다. 만약 멀티캐스팅 그룹이 무선 디바이스 A로부터 1-홉의 거리만큼 떨어져 있지 않고, 2-홉 이상의 거리만큼 이격된 경우에도, 무선 디바이스 A는 멀티캐스팅 그룹에 포함되지 않은 다른 무선 디바이스 C, E 등을 이용하여 멀티캐스팅 그룹을 발견할 수 있다.
따라서, 멀티캐스팅 그룹에 참가하려는 무선 디바이스 A는 멀티캐스팅 그룹에 쉽고 간단하게 참가할 수 있다.
도 8은 멀티캐스트 그룹에 포함된 멤버 디바이스의 구조를 도시한 블록도이다.
예시적 실시예에 따른 멤버 디바이스(800)는 수신부(810), 판단부(820) 및 전송부(830)를 포함한다.
멤버 디바이스(800)는 다른 멤버 디바이스(850)와 함께 멀티캐스트 그룹(860)을 구성하는 무선 디바이스이다. 가입 디바이스(840)는 멀티캐스트 그룹(860)에 가입하려는 무선 디바이스이다.
수신부(810)는 멀티캐스트 그룹(860)에 가입하려는 가입 디바이스(840)로부터 가입 요청을 수신한다. 일측에 따르면, 가입 요청은 광고 명령 프레임(ACF: Advertisement Command Frame)에 포함되어 전송될 수 있다. 가입 요청은 가입 디바이스(840)에 대한 정보, 가입 디바이스(840)가 이용하려는 서비스에 대한 정보 및 가입 디바이스(840)가 가입하려는 멀티캐스트 그룹에 대한 정보 중에서 적어도 하나를 포함할 수 있다.
판단부(820)는 가입 요청으로부터 가입 디바이스(840)가 가입하려는 멀티캐스트 그룹에 대한 정보를 추출한다. 또한, 판단부(820)는 가입 디바이스(840)가 가입하려는 멀티캐스트 그룹이 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)과 동일한 그룹인지 여부를 판단할 수 있다. 또는, 판단부(820)는 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)이 가입 디바이스(840)가 원하는 서비스를 제공할 수 있는 멀티캐스트 그룹인지 여부를 판단할 수 있다.
전송부(830)는 판단부(820)의 판단 결과에 따라 가입 요청을 다른 디바이스로 포워딩 하거나, 가입 요청에 대한 응답을 가입 디바이스(840)로 전송할 수 있다.
예를 들어, 가입 디바이스(840)가 가입하려는 멀티캐스트 그룹이 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)과 동일한 그룹이거나, 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)이 가입 디바이스(840)가 원하는 서비스를 제공할 수 있는 멀티캐스트 그룹인 경우에, 전송부(830)는 가입 요청에 대한 응답을 가입 디바이스(840)로 전송하여 가입 디바이스(840)를 멀티캐스트 그룹(860)에 가입시킬 수 있다.
또는, 가입 디바이스(840)가 가입하려는 멀티캐스트 그룹이 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)과 동일한 그룹이 아니거나, 멤버 디바이스(800)가 포함된 멀티캐스트 그룹(860)이 가입 디바이스(840)가 원하는 서비스를 제공할 수 없는 경우에, 전송부(830)는 가입 요청을 다른 무선 디바이스(미도시)로 포워딩할 수 있다. 이 경우에, 전송부(830)로부터 가입 요청을 포워딩 받는 다른 무선 디바이스는 멀티캐스트 그룹(860)에 포함되지 않은 무선 디바이스일 수 있다.
일측에 따르면, 가입 요청은 가입 디바이스(840)로부터 K-홉 거리의 무선 디바이스까지만 전송되도록 설정될 수 있다. 이 경우에, 판단부(820)는 가입 디바이스로부터 멤버 디바이스(800)까지의 홉수를 판단하고, 전송부(830)는 가입 디바이스(840)로부터 멤버 디바이스(800)까지의 홉수가 K-홉 이내인 경우에만 가입 요청에 응답하거나, 가입 요청을 다른 무선 디바이스로 포워딩할 수 있다.
만약 가입 디바이스(840)로부터 멤버 디바이스(800)까지의 홉수가 K-홉 보다 더 큰 경우에, 전송부(830)는 가입 디바이스(840)로부터 수신한 가입 요청을 폐기하고, 응답하지 않을 수 있다.
일측에 따르면, 가입 요청은 가입 디바이스(840)로부터 홉핑된 횟수에 대한 정보를 포함할 수 있다. 판단부(820)는 가입 요청에 포함된 홉핑된 횟수에 대한 정보를 이용하여 가입 디바이스(840)로부터 멤버 디바이스(800)까지의 홉수를 판단할 수 있다.
일측에 따르면, 가입 디바이스(840)가 전송한 가입 요청은 멀티캐스트 그룹(860) 내에 포함된 복수의 멤버 디바이스(800, 850)로 전송될 수 있다. 이 경우에, 각각의 멤버 디바이스(800, 850)가 모두 가입 요청에 대해서 응답한다면, 무선 자원 또는 전력이 비효율적으로 낭비된다.
이를 방지하기 위하여, 멤버 디바이스(800)가 가입 요청을 수신한 경우에, 전송부(830)는 중복 전송 방지 메시지를 멀티캐스트 그룹(860)에 포함된 다른 멤버 디바이스(850)로 전송할 수 있다. 중복 전송 방지 메시지는 가입 디바이스(840)에 대한 정보를 포함할 수 있다.
다른 멤버 디바이스(850)가 중복 전송 방지 메시지를 수신한 경우에, 가입 요청이 다른 멤버 디바이스(850)로 전송된 경우에도 다른 멤버 디바이스(850)는 가입 요청에 대한 응답을 가입 디바이스(840)로 전송하지 않는다. 따라서, 가입 요청에 대한 응답이 중복되어 전송되지 않는다.
도 9는 멀티캐스트 그룹에 가입하려는 가입 디바이스의 구조를 도시한 블록도이다.
예시적 실시예에 따른 가입 디바이스(900)는 전송부(910) 및 수신부(920)를 포함한다.
가입 디바이스(900)는 음성 전송, 데이터 전송 등 여러 가지 통신 서비스를 이용하기 위하여 멀티캐스트 그룹에 가입할 수 있다.
전송부(910)는 멀티캐스트 그룹에 가입하기 위하여 가입 요청을 전송할 수 있다. 일측에 따르면, 가입 요청은 광고 명령 프레임(ACF: Advertisement Command Frame)에 포함되어 전송될 수 있다. 가입 요청은 가입 디바이스(900)에 대한 정보, 가입 디바이스(900)가 이용하려는 서비스에 대한 정보 및 가입 디바이스(900)가 가입하려는 멀티캐스트 그룹에 대한 정보 중에서 적어도 하나를 포함할 수 있다.
만약 가입 디바이스(900)가 가입하려는 멀티캐스트 그룹이 멤버 디바이스들(940, 950)을 포함하는 멀티캐스트 그룹과 일치하는 경우에, 수신부(920)는 멤버 디바이스들(940, 950)로부터 가입 요청에 대한 응답을 수신할 수 있다. 또는 가입 디바이스(900)가 이용하려는 서비스를 멀티캐스트 그룹(930)이 제공할 수 있는 경우에, 수신부(920)는 멤버 디바이스들(940, 950)로부터 가입 요청에 대한 응답을 수신할 수 있다.
만약 가입 디바이스(900)가 가입하려는 멀티캐스트 그룹이 멤버 디바이스들(940, 950)을 포함하는 멀티캐스트 그룹과 일치하지 않거나, 가입 디바이스(900)가 이용하려는 서비스를 멀티캐스트 그룹(930)이 제공할 수 없는 경우에, 전송부(910)가 전송한 가입 요청은 다른 무선 디바이스로 포워딩 될 수 있다.
일측에 따르면, 가입 요청은 가입 디바이스(900)로부터 K-홉 거리의 무선 디바이스까지만 전송되도록 설정될 수 있다. 이 경우에, 멤버 디바이스들(940, 950)은 가입 디바이스(900)로부터 멤버 디바이스(940, 950)까지의 홉수를 판단하고, 가입 디바이스(900)로부터 멤버 디바이스(940, 950)까지의 홉수가 K-홉 이내인 경우에만 가입 요청에 응답하거나, 가입 요청을 다른 무선 디바이스로 포워딩할 수 있다.
만약 가입 디바이스(900)로부터 멤버 디바이스(940, 950)까지의 홉수가 K-홉 보다 더 큰 경우에, 멤버 디바이스(940, 950)는 가입 디바이스(900)로부터 수신한 가입 요청을 폐기하고, 응답하지 않을 수 있다. 이 경우에, 가입 디바이스(900)는 멀티캐스트 그룹(930)에 가입할 수 없다.
일측에 따르면, 전송부(910)가 전송한 가입 요청은 멀티캐스트 그룹(930) 내에 포함된 복수의 멤버 디바이스(940, 950)로 전송될 수 있다. 이 경우에, 가입 요청을 먼저 수신한 멤버 디바이스(940)는 중복 전송 방지 메시지를 멀티캐스트 그룹(930)에 포함된 다른 멤버 디바이스(950)로 전송할 수 있다.
다른 멤버 디바이스(950)는 중복 전송 방지 메시지를 수신함에 따라서, 가입 요청을 수신한 경우에도 가입 요청에 대한 응답을 가입 디바이스(900)로 전송하지 않는다. 따라서, 가입 요청에 대한 응답이 중복되어 전송되지 않는다.
도 10은 예시적 실시예에 따른 멀티캐스트 그룹의 변화를 도시한 도면이다.
도 10의 (a)는 무선 디바이스 B(1030)가 이동하기 이전을 도시한 것이다.
도 10의 (a)에 도시된 무선 네트워크는 3개의 무선 디바이스 A, B, C(1010, 1030, 1020)으로 구성된다. 무선 디바이스 A, B, C(1010, 1030, 1020)는 서로 이웃한 무선 디바이스들로만 데이터를 전송할 수 있다. 여기서, 서로 이웃한 무선 디바이스들(예를 들면 무선 디바이스 A(1010)와 무선 디바이스 C(1020))에 대하여 1-홉 거리만큼 떨어진 디바이스들이라 한다. 또한, 무선 디바이스 A(1010)와 무선 디바이스 C(1020)간의 거리가 1-홉이라고 할 수 있다. 따라서, 무선 디바이스 A, B, C(1010, 1020, 1030)은 1홉 거리만큼 떨어진 다른 무선 디바이스로는 직접 데이터를 전송할 수 있으며, 2홉 이상의 거리만큼 떨어진 다른 무선 디바이스로는 직접 데이터를 전송할 수 없다. 도 10의 (a)에서는 무선 디바이스 A(1010)와 무선 디바이스 B(1030)가 2-홉 거리에 위치한다. 따라서, 무선 디바이스 A(1010)는 무선 디바이스 B(1030)로 직접 데이터를 전송할 수 없다. 무선 디바이스 A(1010)는 무선 디바이스 C(1020)로 데이터를 전송하고, 무선 디바이스 C(1020)는 무선 디바이스 B(1030)로 다시 데이터를 포워딩하는 방법으로 무선 디바이스 A(1010)는 무선 디바이스 B(1030)로 데이터를 전송할 수 있다.
일측에 따르면, 무선 디바이스 A(1010)와 무선 디바이스 B(1030)는 멀티캐스트 그룹에 포함되고, 무선 디바이스 C(1020)는 멀티캐스트 그룹에 포함되지 않을 수 있다. 이 경우에, 멀티캐스트 그룹에 포함되지 않은 무선 디바이스 C(1020)는 멀티캐스트 그룹에 포함된 무선 디바이스 A(1010) 와 무선 디바이스 B(1030)간의 멀티캐스팅을 위해 라우팅 테이블을 구비해야 한다.
도 10의 (b)는 무선 디바이스 B(1050)가 이동한 이후를 도시한 도면이다. 무선 디바이스 B(1050)는 이동하여 무선 디바이스 A(1040)로부터 1-홉 거리에 위치한다. 따라서, 멀티캐스팅 그룹에 포함된 무선 디바이스 A(1040)와 무선 디바이스 B(1050)는 직접 데이터를 전송할 수 있다. 무선 디바이스 C(1060)은 무선 디바이스 A(1040)와 무선 디바이스 B(1050)를 위한 라우팅 테이블을 유지할 필요가 없다.
도 10에서는 무선 디바이스 B(1030, 1050)의 이동에 따라서 무선 디바이스 C(1020, 1060)가 라우팅 테이블을 유지할 필요가 없는 실시예가 도시되었다. 그러나, 다른 실시예에 따르면, 무선 디바이스 B(1030, 1050)는 무선 디바이스 A(1010, 1040)로부터 1-홉 거리에 위치한 상태에서 이동하여 2-홉 거리에 위치할 수 있다. 이 경우에, 무선 디바이스 C(1020, 1060)는 라우팅 테이블을 생성하고, 무선 디바이스 A(1010, 1040)와 무선 디바이스 B(1030, 1050)간의 데이터를 포워딩할 수 있다.
만약 무선 디바이스 C(1020, 1060)가 데이터를 포워딩하지 않는다면, 무선 디바이스 A(1010, 1040)와 무선 디바이스 B(1030, 1050)를 포함하는 멀티캐스팅 그룹은 더 이상 유지될 수 없다.
또 다른 실시예에 따르면, 무선 디바이스 A(1010)와 무선 디바이스 B(1030) 사이에서 데이터를 포워딩하는 무선 디바이스 C(1020)가 다른 위치로 이동할 수 있다. 이 경우, 무선 디바이스 A(1010)와 무선 디바이스 B(1030)간에는 데이터를 직접 전송할 수 없으므로, 무선 디바이스 A(1010)와 무선 디바이스 B(1030)는 데이터를 포워딩할 수 있는 다른 무선 디바이스를 찾아보거나, 멀티캐스팅 그룹을 해제해야 한다.
도 10서 살펴본 바에 따르면, 멀티캐스팅 그룹에 포함된 무선 디바이스는 물론, 멀티캐스팅 그룹에 포함되지 않은 무선 디바이스가 이동한 경우에도, 멀티캐스팅 그룹에 대한 정보를 정정하여 멀티캐스팅 그룹을 복구해야한다.
도 11은 포워딩 디바이스가 이탈한 경우, 멀티캐스트 그룹을 복구하는 실시예를 도시한 도면이다.
도 11, 무선 디바이스(1110, 1120, 1130, 1140, 1150, 1180)은 멀티캐스팅 그룹에 포함된 무선 디바이스이고, 무선 디바이스(1160, 1170)은 멀티캐스팅 그룹에 포함되지 않은 무선 디바이스이다.
멀티캐스팅 그룹에 포함된 무선 디바이스(1120)과 무선 디바이스 (1130)은 멀티캐스팅 그룹에 포함되지 않은 무선 디바이스(1160)을 경유하여 데이터를 전송한다.
일측에 따르면, 멀티 캐스팅 그룹에 포함된 무선 디바이스(1110, 1120, 1130, 1140, 1150, 1180)들은 멀티캐스트 그룹 알림 프레임(MGNF: Multicast Group Notification Frame)을 이용하여 멀티캐스팅 그룹을 관리할 수 있다. 예를 들어 멀티 캐스팅 그룹에 포함된 무선 디바이스(1110, 1120, 1130, 1140, 1150, 1180)들은 주기적, 또는 비주기적으로 멀티캐스트 그룹 알림 프레임을 멀티캐스팅 그룹에 포함된 다른 무선 디바이스로 전송할 수 있다. 각 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)은 다른 무선 디바이스들로부터 멀티캐스트 그룹 알림 프레임을 수신하고, 멀티캐스팅 그룹이 유지되고 있다고 판단할 수 있다.
일측에 따르면, 멀티캐스트 그룹 알림 프레임은 해당 멀티캐스트 그룹 알림 프레임을 최초로 전송한 무선 디바이스 및 멀티캐스트 그룹 알림 프레임을 포워딩하는 무선 디바이스에 대한 정보를 포함할 수 있다. 따라서, 각 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)은 멀티캐스트 그룹 알림 프레임을 이용하여 멀티캐스트 그룹의 토폴로지를 판단할 수 있다.
일측에 따르면, 멀티캐스팅 그룹에 포함되지 않은 무선 디바이스(1160)가 데이터 전송을 중단할 수 있다. 예를 들면, 무선 디바이스(1160)은 전원을 차단하고 통신을 포함한 모든 기능을 종료할 수도 있고, 전혀 다른 곳으로 이동할 수 있다.
이 경우에, 멀티캐스팅 그룹에 포함된 무선 디바이스(1110, 1120)는 멀티캐스팅 그룹에 포함된 다른 무선 디바이스(1130, 1140, 1150, 1180)으로 데이터를 전송할 수 없다. 멀티캐스팅 그룹에 포함된 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)은 멀티캐스트 그룹 알림 프레임을 수신할 수 없다. 따라서, 멀티캐스팅 그룹에 포함된 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)은 멀티캐스트 그룹이 손상된 것으로 판단할 수 있다.
일측에 따르면, 멀티캐스팅 그룹에 포함된 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)은 토폴로지 정보를 이용하여 어떤 무선 디바이스가 이탈하였는지 여부를 판단할 수 있다. 예를 들어, 무선 디바이스(1120)는 여전히 무선 디바이스(1110)로부터는 멀티캐스트 그룹 알림 프레임을 수신할 수 있으나, 무선 디바이스(1160)으로부터는 멀티캐스트 그룹 알림 프레임을 수신할 수 없다. 이 경우에, 무선 디바이스(1120)은 무선 디바이스(1110) 보다는 무선 디바이스(1120)이 사고가 발생한 위치에 보다 가까운 것으로 판단할 수 있다. 사고가 발생한 위치에 보다 가까운 무선 디바이스(1110)는 멀티캐스트 그룹에 대한 로컬 복구 동작을 시도할 수 있다.
일측에 따르면, 사고가 발생한 위치와의 거리에 따라서 멀티캐스팅 그룹에 포함된 무선 디바이스들(1110, 1120, 1130, 1140, 1150, 1180)에 대하여 타이머가 설정될 수 있다. 일측에 따르면, 사고가 발생한 위치와 가까운 무선 디바이스들에 대하여 작은 값의 타이머가 설정될 수 있다.
따라서, 무선 디바이스(1110)에 대한 타이머 보다는 무선 디바이스(1120)에 대한 타이머가 먼저 만료된다. 타이머가 만료된 무선 디바이스(1120)는 로컬 복구 동작을 시도한다. 무선 디바이스(1130)도 역시 로컬 복구 동작을 시도할 수 있다.
로컬 복구 동작을 시도하는 무선 디바이스(1120)은 광고 명령 프레임(ACF: Advertisement Command Frame)을 전송할 수 있다. 광고 명령 프레임은 멀티 캐스팅 그룹에 공통되는 서비스 식별자를 포함하는 제어 정보이다. 일측에 따르면, 광고 명령 프레임은 무선 디바이스(1120)으로부터 K-홉 거리 내에 위치한 무선 디바이스 까지만 전송되도록 설정될 수 있다.
무선 디바이스(1110)은 무선 디바이스(1120)으로부터 광고 명령 프레임을 수신할 수 있다. 무선 디바이스(1110)은 무선 디바이스(1110)이 이용하는 서비스의 식별자와 광고 명령 프레임에 포함된 서비스의 식별자를 비교한다. 만약 무선 디바이스(1110)이 이용하는 서비스의 식별자와 광고 명령 프레임에 포함된 서비스의 식별자가 상이하다면, 무선 디바이스(1110)가 이용하는 서비스와 멀티캐스팅 그룹이 이용하는 서비스는 상이한 서비스이다. 따라서, 무선 디바이스(1110)은 멀티캐스팅 그룹에 포함될 수 없다. 이 경우에, 무선 디바이스(1110)은 광고 명령 프레임을 이웃한 다른 무선 디바이스로 포워딩할 수 있다.
만약 무선 디바이스(1110)이 이용하는 서비스의 식별자와 광고 명령 프레임에 포함된 서비스의 식별자가 동일하다면, 무선 디바이스(1110)은 무선 디바이스(1110)에 설정된 타이머와 임계 시간을 비교한다. 일측에 따르면, 임계 시간은 광고 명령 프레임 내에 포함되어 전송될 수 있다.
만약 설정된 타이머가 임계 시간 보다 작은 값이라면, 무선 디바이스(1110)는 광고 응답 명령 프레임(ARCF: Advertisement Reply Command Frame)을 무선 디바이스 (1120)로 전송할 수 있다. 여기서, 광고 응답 명령 프레임은 무선 디바이스(1120)가 멀티캐스팅 그룹을 생성할 수 있는 정보를 포함하는 제어 정보이다.
무선 디바이스(1120)는 무선 디바이스(1110)으로부터 광고 응답 명령 프레임을 수신하고, 무선 디바이스(1110) 및 무선 디바이스(1120)를 포함하는 멀티캐스팅 그룹을 복구할 수 있다.
도 12는 예시적 실시예에 따라서 멀티캐스트 그룹이 복구된 것을 도시한 도면이다.
도 11를 참고하면, 무선 디바이스(1220)는 무선 디바이스(1210)으로부터 광고 응답 명령 프레임을 수신하고, 무선 디바이스(1210) 및 무선 디바이스(1220)를 포함하는 멀티캐스팅 그룹을 복구할 수 있다.
일측에 따르면, 멀티캐스팅 그룹에 포함되지 않는 무선 디바이스(1260)이 무선 디바이스(1220)과 무선 디바이스(1230)의 사이에 위치할 수 있다. 이 경우에, 무선 디바이스(1220)이 전송한 광고 명령 프레임은 무선 디바이스(1260)을 경유하여 무선 디바이스(1230)으로 전송될 수 있다.
무선 디바이스(1220)은 무선 디바이스(1230)으로부터 광고 응답 명령 프레임을 수신할 수 있다. 이 경우에, 무선 디바이스(1220)은 무선 디바이스(1230)은 물론 무선 디바이스(1240, 1250)을 포함하는 멀티캐스팅 그룹을 생성할 수 있다.
일측에 따르면, 무선 디바이스(1230)은 무선 디바이스(1230, 1240, 1250)을 포함하는 멀티캐스팅 그룹을 복구할 수 있다. 이 경우에, 무선 디바이스(1220)이 생성한 멀티캐스팅 그룹의 서비스 식별자와 무선 디바이스(1230)이 생성한 멀티캐스팅 그룹의 서비스 식별자는 동일할 수 있다. 무선 디바이스(1220)은 무선 디바이스(1220)이 생성한 멀티캐스팅 그룹과 무선 디바이스(1230)이 생성한 멀티캐스팅 그룹을 병합할 수 있다.
도 13은 손상된 멀티캐스트 그룹을 복구하는 멤버 디바이스의 구조를 도시한 블록도이다.
예시적 실시예에 따른 멤버 디바이스(1300)는 수신부(1310), 판단부(1320) 및 전송부(1330)를 포함한다.
수신부(1310)는 멀티캐스트 그룹에 포함된 다른 멤버 디바이스로부터 멀티캐스트 그룹에 대한 정보를 수신한다. 일측에 따르면, 수신부(1310)는 주기적 또는 비 주기적으로 멀티캐스트 그룹에 대한 정보를 수신할 수 있다. 또한, 멀티캐스트 그룹에대한 정보는 멀티캐스트 그룹 알림 프레임(MGNF: Multicast Group Notification Frame)에 포함되어 수신될 수 있다.
만약 수신부(1310)가 멀티캐스트 그룹에 포함된 다른 멤버 디바이스로부터 멀티캐스트 그룹에 대한 정보를 수신하지 못한 경우에, 판단부(1320)는 멤버 디바이스(1300)가 포함된 멀티캐스트 그룹이 손상된 것으로 판단할 수 있다. 멀티캐스트 그룹의 손상은 멀티캐스트 그룹에 포함되었던 일부 멤버 디바이스가 멀티캐스트 그룹으로부터 이탈한 경우도 포함한다.
멀티캐스트 그룹이 손상된 것으로 판단된 경우에, 전송부(1330)는 멀티캐스트 그룹에 포함된 제2 멤버 디바이스(1350)로 멀티캐스트 그룹에 대한 복구 정보를 전송할 수 있다. 일측에 따르면, 멀티캐스트 그룹에 대한 복구 정보는 광고 명령 프레임(ACF: Advertisement Command Frame)에 포함되어 전송될 수 있다. 일측에 따르면, 복구 정보는 멤버 디바이스(1300)가 이용하려는 서비스에 대한 식별자를 포함할 수 있다.
제2 멤버 디바이스(1350)는 복구 정보를 수신하고, 멤버 디바이스(1300)가 이용하려는 서비스를 판단할 수 있다. 만약 제2 멤버 디바이스(1350)가 해당 서비스를 제공할 수 있다면, 제2 멤버 디바이스(1350)는 멤버 디바이스(1300)와 함께 포함된 멀티캐스트 그룹을 복구하기로 결정할 수 있다. 이 경우에, 제2 멤버 디바이스(1350)는 복구 정보에 대한 응답을 멤버 디바이스(1300)로 전송할 수 있다.
수신부(1310)는 제2 멤버 디바이스(1350)로부터 복구 정보에 대한 응답을 수신할 수 있다. 수신부(1310)는 수신한 응답을 이용하여 멀티캐스트 그룹을 복구할 수 있다.
일측에 따르면, 수신부(1310)는 제2 멀티캐스트 그룹에 포함된 제2 멤버 디바이스(1350)로부터 멀티캐스트 그룹에 대한 정보를 수신할 수 있다. 판단부(1320)는 멀티캐스트 그룹에 대한 정보를 수신한 디바이스의 위치 및 멀티캐스트 그룹의 토폴로지를 참고하여 손상된 위치를 추정할 수 있다.
예를 들어, 수신부(1310)가 제2 멤버 디바이스(1350)로부터는 멀티캐스트 그룹에 대한 정보를 수신하였으나, 이탈 디바이스(1340)로부터는 멀티캐스트 그룹에 대한 정보를 수신하지 못한 경우에, 판단부(1320)는 제2 멤버 디바이스(1350)로부터 이탈 디바이스(1340) 사이의 위치가 손상된 것으로 판단할 수 있다.
일측에 따르면, 판단부(1320)는 손상된 위치에 따라서 타이머를 설정할 수 있다. 타이머는 손상된 위치와 멤버 디바이스(1300)간의 거리 또는 손상된 위치와 멤버 디바이스간의 홉(hop)수에 비례하는 값으로 설정될 수 있다. 따라서, 도 13에 도시된 실시예에서는 제2 멤버 디바이스(1350)의 타이머가 멤버 디바이스(1300)의 타이머보다 더 작은 값으로 설정된다.
전송부(1330)는 설정된 타이머가 만료되면, 멀티캐스트 그룹에 대한 복구 정보를 전송할 수 있다. 도 13에 도시된 실시예에서는 제2 멤버 디바이스(1350)의 타이머가 더 작은 값으로 설정되므로, 제2 멤버 디바이스(1350)의 타이머가 먼저 만료된다. 따라서, 제2 멤버 디바이스(1350)는 멤버 디바이스(1300)로 복구 정보를 전송하고, 복구 정보를 수신한 멤버 디바이스(1300)는 복구 정보에 대한 응답을 제2 멤버 디바이스(1350)로 전송한다.
도 13에 도시된 실시예에 따르면, 손상된 위치에 근접한 디바이스가 먼저 손상을 복구하기 위한 복구 정보를 전송한다. 따라서, 복구 정보가 중복되어 전송되는 것을 방지하고, 여러 디바이스들이 개별적으로 멀티캐스트 그룹을 복구하지 못하도록 관리할 수 있다.
일측에 따르면, 복구 정보는 멤버 디바이스(1300)로부터 K-홉 거리의 무선 디바이스까지만 전송되도록 설정될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
110, 120, 130, 140, 150, 160, 170 : 무선 디바이스

Claims (14)

  1. 멤버 디바스이스들간의 직접 전송 또는 멤버 디바이스들간의 홉핑(hopping)을 이용하여 데이터를 전송하는 제1 멀티캐스트 그룹에 포함된 무선 디바이스에 있어서,
    제2 멀티캐스트 그룹에 가입하려는 가입 디바이스로부터 상기 제2 멀티캐스트 그룹에 대한 가입 요청을 수신하는 수신부;
    상기 가입 요청으로부터 상기 제2 멀티캐스트 그룹에 대한 정보를 추출하고, 상기 제2 멀티캐스트 그룹에 대한 정보에 기반하여 상기 제2 멀티캐스트 그룹이 상기 제1 멀티캐스트 그룹과 일치하는지 여부를 판단하는 판단부; 및
    상기 판단 결과에 따라서 상기 가입 요청을 다른 디바이스로 포워딩 하거나, 상기 가입 요청에 대한 응답을 상기 가입 디바이스로 전송하는 전송부
    를 포함하는 무선 디바이스.
  2. 제1항에 있어서,
    상기 판단부는 상기 가입 디바이스로부터 상기 무선 디바이스까지의 홉(hop) 수를 판단하고,
    상기 전송부는 상기 판단된 홉수가 미리 결정된 홉(hop) 수보다 큰 경우에 상기 가입 요청을 폐기하는 무선 디바이스.
  3. 제1항에 있어서,
    상기 전송부는 상기 제2 멀티캐스트 그룹이 상기 제1 멀티캐스트 그룹과 일치하는 경우에 상기 가입 요청에 대한 응답을 상기 가입 디바이스로 전송하는 무선 디바이스.
  4. 제3항에 있어서,
    상기 전송부는 중복 전송 방지 메시지를 상기 제2 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로 전송하고,
    상기 중복 전송 방지 메시지는 상기 가입 요청이 상기 제2 멤버 디바이스로 전송된 경우에도 상기 제2 멤버 디바이스가 상기 가입 디바이스로 상기 가입 요청에 대한 응답을 전송하지 않도록 사용되는 무선 디바이스.
  5. 멤버 디바스이스들간의 직접 전송 또는 멤버 디바이스들간의 홉핑(hopping)을 이용하여 데이터를 전송하는 제1 멀티캐스트 그룹에 가입하려는 가입 디바이스에 있어서,
    제2 멀티캐스트 그룹에 포함된 멤버 디바이스로 상기 제1 멀티캐스트 그룹에 대한 가입 요청을 전송하는 전송부;
    상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는 경우에, 상기 멤버 디바이스로부터 상기 가입 요청에 대한 응답을 수신하는 수신부
    를 포함하고,
    상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는지 여부는 상기 가입 요청으로부터 추출된 상기 제1 멀티캐스트 그룹에 대한 정보를 상기 제2 멀티캐스트 그룹에 대한 정보와 비교하여 판단되고,
    상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하지 않는 경우에 상기 가입 요청은 다른 디바이스로 전송되는 가입 디바이스.
  6. 제5항에 있어서,
    상기 가입 디바이스로부터 상기 멤버 디바이스까지의 홉수가 미리 결정된 홉수보다 더 큰 경우에, 상기 가입 요청은 폐기되는 가입 디바이스.
  7. 제5항에 있어서,
    상기 제1 멀티캐스트 그룹과 상기 제2 멀티캐스트 그룹이 일치하는 경우에, 상기 멤버 디바이스로부터 상기 제2 멀티캐스트 그룹에 포함된 다른 멤버 디바이스로 중복 전송 방지 메시지가 전송되고,
    상기 중복 전송 방지 메시지는 상기 가입 요청이 상기 다른 멤버 디바이스로 전송된 경우에도 상기 다른 멤버 디바이스가 상기 가입 디바이스로 상기 가입 요청에 대한 응답을 전송하지 않도록 사용되는 가입 디바이스.
  8. 멀티캐스트 그룹에 포함된 멤버 디바이스에 있어서,
    상기 멀티캐스트 그룹에 포함된 이탈 디바이스로부터 소정의 시간 이상 상기 멀티캐스트 그룹에 대한 정보를 수신하지 못한 경우에, 상기 멀티캐스트 그룹이 손상된 것으로 판단하는 판단부;
    상기 판단 결과에 따라 상기 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로 상기 멀티캐스트 그룹에 대한 복구 정보를 전송하는 전송부; 및
    상기 제2 멤버 디바이스로부터 상기 복구 정보에 대한 응답을 수신하고, 상기 응답을 이용하여 상기 멀티캐스트 그룹을 복구하는 수신부
    를 포함하는 멤버 디바이스.
  9. 제8항에 있어서,
    상기 멀티캐스트 그룹에 대한 정보는 멀티캐스트 그룹 알림 프레임(MGNF: Multicast Group Notification Frame)에 포함되어 수신되는 멤버 디바이스.
  10. 제8항에 있어서,
    상기 수신부는 상기 멀티캐스트 그룹에 포함된 제2 멤버 디바이스로부터 상기 멀티캐스트 그룹에 대한 정보를 수신하고,
    상기 판단부는 상기 제2 멤버 디바이스로부터 수신한 상기 멀티캐스트 그룹에 대한 정보 및 상기 이탈 디바이스에 기반하여 상기 손상된 위치를 추정하고, 상기 추정에 따라서 타이머를 설정하는 멤버 디바이스.
  11. 제10항에 있어서,
    상기 전송부는 상기 설정된 타이머가 만료되면, 상기 멀티캐스트 그룹에 대한 복구 정보를 전송하는 멤버 디바이스.
  12. 제10항에 있어서,
    상기 타이머는 상기 손상된 위치와 상기 멤버 디바이스간의 거리 또는 상기 손상된 위치와 상기 멤버 디바이스간의 홉(hop)수에 비례하는 값으로 설정되는 멤버 디바이스.
  13. 제8항에 있어서,
    상기 멀티캐스트 그룹에 대한 복구 정보는 광고 명령 프레임(ACF: Advertisement Command Frame)에 포함되어 전송되는 멤버 디바이스.
  14. 제13항에 있어서,
    상기 광고 명령 프레임은 상기 멤버 디바이스로부터 미리 결정된 홉(hop) 수만큼 떨어진 무선 디바이스까지만 전송되는 멤버 디바이스.
KR1020140054453A 2013-05-30 2014-05-07 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법 KR20140142138A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2016515257A JP6181859B2 (ja) 2013-05-30 2014-05-07 無線ネットワークでマルチキャストグループを管理する装置及び方法
CN201480030918.9A CN105247901A (zh) 2013-05-30 2014-05-07 在无线网络中管理多播组的装置及方法
PCT/KR2014/004052 WO2014193092A1 (ko) 2013-05-30 2014-05-07 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법
US14/947,402 US10122540B2 (en) 2013-05-30 2015-11-20 Device and method for managing multicast group in wireless network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020130062149 2013-05-30
KR1020130062152 2013-05-30
KR20130062149 2013-05-30
KR20130062152 2013-05-30

Publications (1)

Publication Number Publication Date
KR20140142138A true KR20140142138A (ko) 2014-12-11

Family

ID=52459816

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140054453A KR20140142138A (ko) 2013-05-30 2014-05-07 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법

Country Status (4)

Country Link
US (1) US10122540B2 (ko)
JP (1) JP6181859B2 (ko)
KR (1) KR20140142138A (ko)
CN (1) CN105247901A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160097998A (ko) * 2015-02-09 2016-08-18 삼성전자주식회사 무선 통신 시스템에서 장치 간 정보 송수신 방법 및 장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106413634B (zh) 2013-11-01 2019-03-05 雷恩斯根公司 双部件调节性人工晶状体设备
JP2016025472A (ja) * 2014-07-18 2016-02-08 株式会社Ｊｖｃケンウッド 端末装置、通信システム、通信方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100248080B1 (ko) * 1997-10-06 2000-03-15 정선종 다자간 멀티미디어 통신에서의 에러제어 방법
KR100349420B1 (ko) * 1999-08-10 2002-08-19 정보통신연구진흥원 신뢰적 멀티캐스트를 위한 적응적 트리 기반 복구방법
US7023818B1 (en) * 2000-07-27 2006-04-04 Bbnt Solutions Llc Sending messages to radio-silent nodes in ad-hoc wireless networks
JP2004241866A (ja) * 2003-02-03 2004-08-26 Alpine Electronics Inc 車両間通信装置
JP2006050377A (ja) * 2004-08-06 2006-02-16 Advanced Telecommunication Research Institute International 無線ネットワークシステム
US20080186895A1 (en) * 2005-01-12 2008-08-07 Koninklijke Philips Electronics, N.V. Communication Method And Apparatus For Providing Real-Time Wireless Bulletin Board System
MX2007010937A (es) * 2005-03-10 2008-02-20 Thomson Licensing Protocolo de enrutamiento de malla hibrida.
JP4921008B2 (ja) * 2006-03-22 2012-04-18 日本電気通信システム株式会社 無線マルチホップネットワークにおける移動端末のマルチキャスト通信経路制御システム、方法、通信端末、プログラム
KR100808188B1 (ko) * 2006-03-23 2008-03-03 엘지전자 주식회사 멀티캐스팅 기능을 가진 이동통신 단말기 및 이를 이용한멀티캐스팅 방법
CN101247549B (zh) * 2007-02-16 2012-06-27 华为技术有限公司 组播方法和组播系统以及组播设备
US8068491B2 (en) * 2008-02-13 2011-11-29 Telcordia Technologies, Inc. Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks
JP2009260594A (ja) * 2008-04-16 2009-11-05 Meidensha Corp データ通信方法
KR101109658B1 (ko) * 2010-06-10 2012-01-31 홍익대학교 산학협력단 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법
US20120066396A1 (en) 2010-09-10 2012-03-15 Samsung Electronics Co. Ltd. Apparatus and method for supporting periodic multicast transmission in machine to machine communication system
EP2719117A4 (en) * 2011-06-09 2015-07-22 Broadcom Corp METHOD AND APPARATUS FOR FACILITATING SELECTIVE BROADCAST SERVICE

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160097998A (ko) * 2015-02-09 2016-08-18 삼성전자주식회사 무선 통신 시스템에서 장치 간 정보 송수신 방법 및 장치

Also Published As

Publication number Publication date
US20160080161A1 (en) 2016-03-17
US10122540B2 (en) 2018-11-06
CN105247901A (zh) 2016-01-13
JP2016522644A (ja) 2016-07-28
JP6181859B2 (ja) 2017-08-16

Similar Documents

Publication Publication Date Title
CA2694368C (en) Systems and methods for multi-beam optic-wireless vehicle communications
US10075892B2 (en) Mobile device for use in a dynamic and stochastic asynchronously updated wireless ad-hoc network
US11290942B2 (en) System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
CN105706495B (zh) 服务器及其通信方法
RU2016129696A (ru) Система и способ беспроводной связи
WO2019204987A1 (zh) 云端控制的信息传输方法、机器人和组群机器人系统
CN112312510A (zh) 一种数据转发方法、装置及系统
US9178619B2 (en) Passive optical network (PON)-based system and method for providing handover among optical network terminals (ONTs)
JP2011061569A (ja) 通信システム、ノード、通信制御方法、およびプログラム
KR20140142138A (ko) 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법
US20150257142A1 (en) Method for exchanging information between communication terminals, and communication terminal
EP1871045B1 (en) Detecting and bypassing misbehaving nodes in distrusted ad hoc networks
CN102484600A (zh) 在wpan中针对路由器的移动节点分配
CN108234358B (zh) 一种组播报文传输方法、装置及机器可读存储介质
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
KR20110025790A (ko) 피어 투 피어 광역 통신망에서의 가입자들 간의 고속 그룹 통신을 용이하게 하기 위한 시스템 및 방법
CN101772111B (zh) 一种组播客户端无线漫游方法及设备
KR101143510B1 (ko) 통신 인프라를 이용한 지연 허용 네트워크의 메시지 전송장치 및 방법
CN101848169B (zh) 一种集群管理中的报文转发方法和交换机
KR101639041B1 (ko) 완전 분산형 무선 네트워크
Rajani et al. A review on multicasting routing protocols for mobile ad-hoc wireless networks
CN103354523A (zh) 一种交换机及无损切换方法
CN103813407A (zh) Ad hoc网络路由的恢复方法和系统
Bhuvaneswari et al. Energy efficient reliable transport protocol for re-tasking in wireless sensor network
CN112866045B (zh) 一种链路状态检测方法、组播设备及链路状态检测系统

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination