KR20070083027A - Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법 - Google Patents

Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법 Download PDF

Info

Publication number
KR20070083027A
KR20070083027A KR1020060016222A KR20060016222A KR20070083027A KR 20070083027 A KR20070083027 A KR 20070083027A KR 1020060016222 A KR1020060016222 A KR 1020060016222A KR 20060016222 A KR20060016222 A KR 20060016222A KR 20070083027 A KR20070083027 A KR 20070083027A
Authority
KR
South Korea
Prior art keywords
node
mpr
set information
source node
nodes
Prior art date
Application number
KR1020060016222A
Other languages
English (en)
Other versions
KR100755709B1 (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 KR1020060016222A priority Critical patent/KR100755709B1/ko
Publication of KR20070083027A publication Critical patent/KR20070083027A/ko
Application granted granted Critical
Publication of KR100755709B1 publication Critical patent/KR100755709B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0686—Additional information in the notification, e.g. enhancement of specific meta-data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

MPR 셋 정보를 활용한 멀티캐스트 전송 방법을 제공한다. MPR 셋 정보를 활용한 멀티캐스트 전송 방법은 목적 노드를 포함한 다수의 노드가 자신의 MPR로 선정된 노드를 MPR 셋 정보에 추가하는 단계와 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계 및 소스 노드가 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드로 전송하는 단계를 포함한다.
MPR, 모바일 애드 혹 네트워크, 플러딩(flooding)

Description

ＭＰＲ 셋 정보를 활용한 멀티캐스트 전송 방법{Method for multicast routing using MPR set information}
도 1은 종래 멀티캐스트 라우팅 방법을 도시한다.
도 2는 종래 소스 노드와 다수의 목적 노드로 형성되는 트리 구조를 도시한다.
도 3은 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 참여 요청 패킷 전송 및 트리 구조를 도시한다.
도 4는 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.
도 5는 본 발명의 일 실시예에 따른 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.
도 6은 본 발명의 일 실시예에 따른 모바일 애드 혹 네트워크 환경에서의 MPR 셋 정보를 포함한 데이터 패킷 전송의 순서도이다.
<도면의 주요 부분에 관한 부호의 설명>
10: 소스 노드
20, 30, 40: 목적 노드
본 발명은 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 관한 것으로서, 더욱 상세하게는 소정의 노드가 트리에서 이동한 경우에도 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 데이터 패킷의 수신율을 향상시키는 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 관한 것이다.
모바일 애드 혹 네트워크(Mobile Ad-hoc Network)는 무선 모바일 기기 간에 일시적인 네트워크를 형성하여 각 무선 모바일 기기간의 통신을 목적으로 설계되었으며, 기존의 유선 네트워크와는 많은 차이점이 있다. 이때, 상기 무선 모바일 기기는 이동성을 갖고 있으며, 다양한 형태의 데이터를 송수신하는 기능을 제공하는데, 이하에서는 상기 무선 모바일 기기를 '노드'라고 칭하기로 한다.
모바일 애드 혹 네트워크 환경에서, 각 노드가 데이터를 전송하는 방법에는 특정한 하나의 노드에 대해서만 데이터를 전송하는 유니캐스트(unicast) 방법과 그룹핑된 다수의 노드에 대해서 데이터를 전송하는 멀티캐스트(multicast) 방법, 그리고 특정한 노드 또는 특정한 그룹을 지정하지 않고 모바일 애드 혹 네트워크에 속하는 모든 노드에 대하여 데이터를 전송하는 브로드캐스트(broadcast) 방법이 있다.
도 1은 종래 멀티캐스트 라우팅 방법을 도시한다.
데이터를 최초로 전송하는 노드(이하, '소스 노드'라 칭하기로 한다)와 다수의 노드로 구성된 집합(이하, '그룹'이라 칭하기로 한다)이 있는 모바일 애드 혹 네트워크 환경에서 소스 노드(1번 노드)(10)가 특정한 그룹에 속한 노드(20, 30, 40)에 대하여 데이터 패킷을 전송하려고 하는 경우에는 멀티캐스트 라우팅 방법에 의해 소스 노드(10)에 의해 전송된 데이터 패킷이 상기 그룹 내에 속한 노드들(20, 30, 40)로 전달될 수 있다. 이때, 멀티캐스트 라우팅을 '온-디맨드 MPR 플러딩(On-Demand Multi Point Relay flooding)'이라고 칭하기로 한다.
온-디맨드 MPR 플러딩은 일반적인 플러딩 방식에서 발생하는 과도한 대역폭의 사용을 줄이기 위한 것으로서, 소스 노드에서 전송할 데이터가 존재하는 경우 우선 플러딩 과정을 통해 이웃 노드의 정보를 학습한 후, 학습된 정보를 이용하여 2-홉(hop) 이웃 노드를 찾아서 MPR(Multi Point Relay)을 선정하는 방식이다. 또한 온-디맨드 MPR 플러딩은 소스 노드로부터 전송될 데이터가 존재하는 경우에만 플러딩을 수행함으로써 헬로 패킷(hello packet)과 같이 전송할 데이터가 없는 경우에도 주기적으로 전송되는 제어 패킷을 감소시킬 수 있게 된다.
먼저, 소스 노드(1번 노드)(10)로부터 1-홉(hop) 브로드캐스트 방식에 따라 전송된 제어 패킷을 소스 노드를 중심으로 1-홉(hop) 위치에 있는 이웃 노드(3번, 4번, 6번, 12번 노드)가 수신한다. 또한, 예를 들어 3번 노드가 송신한 정보를 소스 노드(1번 노드)(10)가 수신할 수 있으며, 이것을 통해 소스 노드(10) 입장에서는 3번, 4번, 6번, 12번 노드가 소스 노드(10)에 대한 1-홉(hop) 이웃 노드임을 알 수 있게 된다.
다음 단계에서, 각각의 이웃 노드(3번, 4번, 6번, 12번 노드)에 의한 플러딩을 통해 소스 노드(1번 노드)는 2번, 7번, 15번 노드가 3번 노드의 1-홉(hop) 이웃 노드임을 알 수 있고, 5번, 8번, 11번 노드가 4번 노드의 1-홉(hop) 이웃 노드임을 알 수 있게 된다.
따라서, 소스 노드(10)는 2번, 7번, 15번, 5번, 8번, 11번 노드가 자신으로부터 2-홉(hop)만큼 떨어진 위치에 존재하고 있음을 알 수 있게 된다. 이는 플러딩 과정에서 전송되는 제어 패킷에는 자신에 대한 정보뿐만이 아니라 자신을 기준으로 1-홉(hop) 이웃 노드에 대한 정보도 함께 포함됨으로써 가능할 수 있다.
각각의 노드는 위와 같은 방식에 따라 자신을 기준으로 하여 1-홉(hop) 및 2-홉(hop) 이웃 노드에 대한 정보를 라우팅 테이블의 형태로 저장할 수 있다. 상기 라우팅 테이블의 변화가 없는 경우, 소스 노드(1번 노드)는 MPR 계산을 통해 2-홉(hop)으로 패킷을 전달할 수 있는 1-홉(hop) 이웃 노드 중에서 2-홉(hop) 이웃 노드를 커버(cover)할 수 있는 1-홉(hop) 이웃 노드를 'MPR' 노드로 선정하고, 네트워크 상에서의 제어 패킷 전달은 MPR 플러딩 방식을 따르게 된다.
한편, 플러딩 방식에 제어 패킷이 전달되는 동안, 상기 제어 패킷에는 소스 노드에 대한 정보도 포함되어 전달된다.
위와 같은 방법에 의해 플러딩이 반복되면, 제어 패킷이 소스 노드에 의해 수신 노드로서 지정된 목적 노드(20, 30, 40)로 최종적으로 전달된다. 이러한 목적 노드는 멀티캐스트 방식에 의해 그룹핑된 노드다.
목적 노드는 자신에게 제어 패킷을 전송한 노드를 '부모 노드(parent node)'로 지정하고, 상기 부모 노드로 유니캐스트 방식에 따라 목적 노드의 존재를 알리는 '참여 요청 패킷(join request packet)'을 전송한다. 이때, 상기 부모 노드는 자신의 라우팅 테이블에 상기 목적 노드를 '자식 노드(child node)'로 기록한다. 다음 단계에서, 다시 자신에게 제어 패킷을 전송한 노드를 자신의 부모 노드로 지정하고, 상기 부모 노드로 유니캐스트 방식에 따라 '참여 요청 패킷'을 전송하면, 상기 '참여 요청 패킷'을 수신한 노드는 상기 '참여 요청 패킷'을 전송한 노드를 '자식 노드'로 기록한다.
이러한 과정이 반복되어 목적 노드로부터 전송된 '참여 요청 패킷'이 소스 노드까지 전달되면, '참여 요청 패킷'을 수신 또는 송신한 노드로 구성된 트리(tree) 구조가 형성될 수 있다. 이는 '참여 요청 패킷'을 수신 또는 송신한 노드가 자신의 라우팅 테이블에 자식 노드 또는 부모 노드에 대한 정보를 포함하고 있기 때문이다.
예를 들어 10번 노드(30)를 목적 노드로 하는 경우, 10번 노드(30)는 자신에게 제어 패킷을 전송한 2번 노드를 자신의 부모 노드로 지정하고, 2번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 2번 노드는 10번 노드(30)에 의해 전송된 '참여 요청 패킷'을 수신한 후, 자신에게 '참여 요청 패킷'을 전송한 10번 노드(30)를 자식 노드로, 자신에게 제어 패킷을 전송한 3번 노드를 자신의 부모 노드로 지정한다. 다음 단계에서, 3번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 3번 노드는 2번 노드에 의해 전송된 '참여 요청 패킷'을 수신한 후, 자신에게 '참여 요청 패킷'을 전송한 2번 노드를 자식 노드로, 자신에게 제어 패킷을 전송한 소스 노드(10)를 자신의 부모 노드로 지정한다. 또한, 소스 노드(10)로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 소스 노드(10)는 자신에게 '참여 요청 패킷'을 전송한 3번 노드를 자식 노드로 지정한다.
한편, 목적 노드 중의 하나인 13번 노드(20)는 자신에게 제어 패킷을 전송한 2번 노드를 자신의 부모 노드로 지정하고, 2번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 2번 노드는 13번 노드(20)에 의해 전송된 '참여 요청 패킷'을 수신한 후, 13번 노드(20)를 자식 노드로 지정한다.
위와 같은 방법에 따라 소스 노드(10), 4번 노드, 11번 노드(30)간에도 부모 노드 및 자식 노드의 관계가 성립될 수 있고, 각각의 노드는 자신의 부모 노드 및 자식 노드에 대한 정보를 갖고 있다.
이러한 방법에 따라 소스 노드(10)와 소스 노드(10)에 대한 목적 노드(20, 30 40)들로 구성된 트리 구조가 형성될 수 있으며, 이하 도 2에서 도시하고 있다.
도 2는 종래 소스 노드와 다수의 목적 노드로 형성되는 트리 구조를 도시한다.
상기 도 1의 방법을 통해 트리 구조가 형성되면, 소스 노드(10)가 목적 노드(20, 30, 40)로 데이터 패킷을 멀티캐스트 방식에 따라 전송할 준비가 된 것이다. 소스 노드(10)는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드(3번, 4번, 6번, 12번 노드)로 전송한다. 이때, 소스 노드(10)로부터 전송된 데이터 패킷을 수신한 이웃 노드 중 소스 노드의 자식 노드에 해당하는 3번 노드와 4번 노드는 자기 자신에게 자식 노드가 있는가를 확인한 후, 소스 노드(10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다. 이러한 과정을 반복하면 목적 노드(20, 30, 40)는 소스 노드(10)로부터 전송된 데이터 패 킷을 수신할 수 있게 된다.
그러나, 예를 들어 트리 구조에서 트리 멤버인 4번 노드가 이동할 경우 4번 노드의 자식 노드는 데이터 패킷을 수신할 수 없게 되므로, 노드 이동시 그에 따른 데이터 패킷에 상당한 손실을 입게 되는 문제점이 있다.
따라서, 소정의 노드가 트리에서 이동한 경우에도 안정적으로 데이터 패킷을 전송할 필요성이 제기된다.
본 발명은 MPR 셋 정보를 활용한 멀티캐스트 전송 방법을 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 MPR 셋 정보를 활용한 멀티캐스트 전송 방법은 목적 노드를 포함한 다수의 노드가 자신의 MPR로 선정된 노드를 MPR 셋 정보에 추가하는 단계와 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계 및 소스 노드가 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드로 전송하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 3은 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 참여 요청 패킷 전송 및 트리 구조를 도시한다.
종래 상기 도 1에 설명된 바와 같이 소스 노드에서 전송할 데이터가 존재하는 경우 플러딩 과정을 통해 이웃 노드의 정보를 학습한 후, 학습된 정보를 이용하여 2-홉(hop) 이웃 노드를 찾아서 MPR(Multi Point Relay)을 선정할 수 있다.
플러딩 방식에 제어 패킷이 전달되는 동안 제어 패킷에는 소스 노드에 대한 정보도 포함되어 전달되며, 상기 플러딩이 반복되면 제어 패킷이 소스 노드에 의해 수신 노드로서 지정된 목적 노드(20, 30, 40)로 다수의 노드를 거쳐 최종적으로 전달(전송)된다. 이때, 다수의 노드는 소스 노드와 목적 노드 사이의 노드들을 의미한다. 보다 구체적인 내용은 상기 종래 기술 내용을 참조하기 바란다.
도 3에 도시된 바와 같이 목적 노드는 자신의 존재를 알리는 '참여 요청 패 킷(join request packet)'을 소스 노드로 전송한다. 이때, '참여 요청 패킷'이 소스 노드까지 전달되면 '참여 요청 패킷'을 수신 또는 송신한 노드로 구성된 트리(tree) 구조가 형성된다. 이하에서는 상기 종래 기술과 차별되는 내용을 부각시켜 설명하기로 하고, 중복된 내용은 생략하기로 한다.
본 일 실시예에서는, '참여 요청 패킷'에 MRP 셋 정보를 포함하여 전송하게 된다.
예를 들어 목적 노드인 10번 노드(30)의 경우 2번, 7번, 14번이 1-홉(hop) 이웃 노드이고, 7번 및 2번 노드가 1-홉(hop) 이웃 노드 중에서 2-홉(hop) 이웃 노드를 커버(cover)할 수 있는 MPR로 선정된 경우, 목적 노드인 10번 노드(30)는 MPR로 선정된 2번, 7번 노드를 MPR 셋 정보에 추가하여 MPR 셋 정보를 포함한 '참여 요청 패킷'을 부모 노드인 2번 노드로 전송하게 된다.
또한, 목적 노드인 13번 노드(20)의 경우 MPR로 선정된 노드가 2번 노드일 경우, MPR 셋 정보에 2번 노드를 추가하여 MPR 셋 정보를 포함한 '참여 요청 패킷'을 부모 노드인 2번 노드로 전송한다.
2번 노드는 목적 노드인 10번 노드(30) 및 13번 노드(20)로부터 2번, 7번을 추가한 MPR 셋 정보를 포함한 '참여 요청 패킷'을 수신한 후, 다시 자신의 MPR로 선정된 3번 노드를 상기 2번, 7번 노드를 포함한 MPR 셋 정보에 더 추가하여 자신에게 제어 패킷을 전송한 부모 노드인 3번 노드로 전송하게 된다.
3번 노드는 상기 2번, 7번, 3번 노드를 추가한 MPR 셋 정보에 자신의 MPR로 선정된 6번 노드를 다시 포함시켜 소스 노드(10)로 전송하게 된다.
상기와 같은 방법으로 11번 노드(40)는 MPR로 선정된 12번 노드를 MPR 셋 정보에 추가하고, 4번 노드는 12번 노드에 MPR로 선정된 소스 노드(10) 즉 1번 노드를 MPR 셋 정보에 더 추가하여 '참여 요청 패킷'을 소스 노드(10)로 전송하게 된다.
따라서, 소스 노드(10)는 2번, 7번, 3번, 6번, 12번 노드로 구성된 MPR 셋 정보를 획득할 수 있게 된다.
소스 노드(10)는 2번, 7번, 3번, 6번, 12번 노드가 추가된 MPR 셋 정보{2, 7, 3, 6, 12}를 데이터 패킷에 포함시켜 이하 도 4에 도시된 바와 같이 멀티캐스트 데이터 패킷 전송을 하게 된다.
도 4는 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.
상기 도 3의 방법을 통해 트리 구조가 형성되면, 소스 노드(10)가 목적 노드(20, 30, 40)로 MPR 셋 정보를 포함한 데이터 패킷(이하 ‘데이터 패킷’이라고도 한다)을 멀티캐스트 방식에 따라 전송할 준비가 된 것이다.
소스 노드(10)는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드(3번, 4번, 6번, 12번 노드)로 전송한다. 데이터 패킷을 수신한 이웃 노드는 자식 노드가 존재할 경우 해당 데이터 패킷을 재전송하게 된다.
또한, 소스 노드(10)로부터 전송된 데이터 패킷에는 MPR 셋 정보가 함께 포함되어 있으므로, 수신한 이웃 노드는 상기 MPR 셋 정보에 자신의 MPR 정보(이하 '아이디(ID)'라고도 한다)가 존재하는지 확인하게 되고, 만약 존재한다면 소스 노드 (10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다. 즉 상기 아이디가 존재하는 노드는 MPR 노드임을 알 수 있다.
따라서, 소스 노드와 지정된 목적 노드간 최단 경로로 데이터 패킷을 전송하되, 그 주변에 있는 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 수신율을 높일 수 있다.
또한, 이하 도 5에서 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송에 대해 설명한다.
도 5는 본 발명의 일 실시예에 따른 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.
예를 들어 소스 노드(10)가 MPR 셋 정보를 포함한 데이터 패킷을 전송하는 과정에서 목적 노드인 10번 노드(30)가 7번 노드로 이동할 경우, 3번 노드의 MPR인 7번 노드가 MPR 셋 정보를 포함한 데이터 패킷을 수신하여 MPR 셋 정보에서 자신의 아이디를 확인한다. 이때, MPR 셋 정보에 자신의 MPR 정보 즉 아이디가 존재하므로 다시 목적 노드인 10번 노드(30)로 데이터 패킷을 재전송하여 기존의 데이터 패킷의 손실을 줄일 수 있다.
또한, 예를 들어 트리 멤버인 4번 노드(15)가 트리에서 벗어나 다른 곳으로 이동한 경우, 상기한 방법으로 소스 노드(10)의 MPR인 12번 노드를 통해 상기 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드인 11번 노드(40)로 재전송할 수 있다.
도 6은 본 발명의 일 실시예에 따른 모바일 애드 혹 네트워크 환경에서의 MPR 셋 정보를 포함한 데이터 패킷 전송의 순서도이다.
소스 노드가 목적 노드로 전송할 데이터가 존재하면, 소스 노드는 데이터 전송을 위한 제어 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 전송한다(S601).
소스 노드에 의해 전송된 제어 패킷은 플러딩 방식에 따라 다수의 노드를 거쳐 목적 노드로 전달된다(S611).
다음 단계에서, 목적 노드를 포함한 다수의 노드는 자신의 MPR로 선정된 노드를 MRP 셋 정보에 추가하여 MRP 셋 정보를 포함한 '참여 요청 패킷'을 다음 부모 노드로 전송하게 되고 따라서 다수의 노드를 거쳐 최종 MRP 셋 정보를 포함한 '참여 요청 패킷'을 소스 노드가 전송받게 된다(S621).
이때, 다수의 노드는 각각 자신의 부모 노드와 자식 노드에 대한 정보를 저장하는 데 상기 종래 기술의 내용과 중복되므로 이하 생략하기로 한다.
소스 노드가 MPR 셋 정보를 포함한 '참여 요청 패킷'이 수신하면, 소스 노드는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드로 전송하고 이웃 노드 중 자식 노드를 갖는 노드가 상기 데이터 패킷을 자신의 자식 노드로 전송한다(S631).
이때, MPR 셋 정보를 포함한 상기 데이터 패킷을 전송하는 과정에서 다수의 노드는 MPR 셋 정보에 자신의 아이디가 존재하는지 확인하고 자신의 아이디가 존재할 경우 소스 노드(10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다(S641).
이러한 방법을 반복함으로써 소스 노드로부터 전송된 데이터 패킷이 목적 노드로 안전하게 전달될 수 있을 뿐 아니라 MPR 노드가 중복적으로 데이터 패킷을 재 전송함으로써 소정의 노드가 트리로부터 다른 곳으로 이동한 경우에도 데이터 패킷의 수신율을 높일 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
상기한 바와 같은 본 발명의 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 따르면 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 소정의 노드가 트리에서 이동한 경우에도 데이터 패킷의 수신율을 높일 수 있고 소스 노드로부터 전송된 데이터 패킷이 목적 노드로 안전하게 전달될 수 있는 장점이 있다.

Claims (4)

  1. 목적 노드를 포함한 다수의 노드가 자신의 MPR로 선정된 노드를 MPR 셋 정보에 추가하는 단계;
    상기 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계; 및
    상기 소스 노드가 상기 MPR 셋 정보를 포함한 데이터 패킷을 상기 목적 노드로 전송하는 단계를 포함하는 MPR 셋 정보를 활용한 멀티캐스트 전송 방법.
  2. 제 1항에 있어서,
    상기 MPR 셋 정보를 포함한 상기 참여 요청 패킷을 이용하여 상기 소스 노드와 상기 목적 노드 사이에 트리 구조가 형성되는 단계를 더 포함하는 MPR 셋 정보를 활용한 멀티캐스트 라우팅 방법.
  3. 제 2항에 있어서,
    상기 다수의 노드가 상기 MPR 셋 정보에 자신의 아이디가 존재할 경우 상기 데이터 패킷을 재전송하는 MPR 셋 정보를 활용한 멀티캐스트 라우팅 방법.
  4. 제 3항에 있어서,
    상기 데이터 패킷의 재전송은 1-홉(hop) 브로드캐스트 방식인 MPR 셋 정보를 활용한 멀티캐스트 라우팅 방법.
KR1020060016222A 2006-02-20 2006-02-20 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법 KR100755709B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060016222A KR100755709B1 (ko) 2006-02-20 2006-02-20 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060016222A KR100755709B1 (ko) 2006-02-20 2006-02-20 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법

Publications (2)

Publication Number Publication Date
KR20070083027A true KR20070083027A (ko) 2007-08-23
KR100755709B1 KR100755709B1 (ko) 2007-09-05

Family

ID=38612477

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060016222A KR100755709B1 (ko) 2006-02-20 2006-02-20 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법

Country Status (1)

Country Link
KR (1) KR100755709B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012161387A1 (ko) * 2011-05-24 2012-11-29 성균관대학교 산학협력단 유니캐스트와 중계 노드를 이용한 네트워크 브로드캐스트 방법
WO2015002371A1 (en) * 2013-07-04 2015-01-08 Samsung Electronics Co., Ltd. Communication method for access point and terminal for retransmission of multicast packet in network including access point and plurality of terminals
US9060386B2 (en) 2012-04-23 2015-06-16 Electronics And Telecommunications Research Institute Method of selecting relay mode in mobile ad-hoc network

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101027853B1 (ko) 2009-08-28 2011-04-07 포항공과대학교 산학협력단 무선 센서 네트워크의 브로드캐스트 방법
KR101195811B1 (ko) 2010-12-23 2012-11-05 삼성탈레스 주식회사 에드-혹 네트워크에서 방송 데이터 선택적 재전송 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100420659B1 (ko) * 2001-08-18 2004-03-02 엘지전자 주식회사 엠피엘에스 망에서의 멀티캐스트 방법
KR100433556B1 (ko) * 2002-08-08 2004-05-31 삼성전자주식회사 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조
KR100582551B1 (ko) * 2003-12-26 2006-05-22 한국전자통신연구원 효율적인 그룹 통신 서비스를 제공하는 릴레이 멀티캐스트시스템 및 그 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012161387A1 (ko) * 2011-05-24 2012-11-29 성균관대학교 산학협력단 유니캐스트와 중계 노드를 이용한 네트워크 브로드캐스트 방법
US10448216B2 (en) 2011-05-24 2019-10-15 Research & Business Foundation Sungkyunkwan University Network broadcast method using unicast and relay node
US9060386B2 (en) 2012-04-23 2015-06-16 Electronics And Telecommunications Research Institute Method of selecting relay mode in mobile ad-hoc network
WO2015002371A1 (en) * 2013-07-04 2015-01-08 Samsung Electronics Co., Ltd. Communication method for access point and terminal for retransmission of multicast packet in network including access point and plurality of terminals
US9596168B2 (en) 2013-07-04 2017-03-14 Samsung Electronics Co., Ltd. Communication method for access point and terminal for retransmission of multicast packet in network including access point and plurality of terminals

Also Published As

Publication number Publication date
KR100755709B1 (ko) 2007-09-05

Similar Documents

Publication Publication Date Title
KR100664953B1 (ko) 모바일 애드 혹 네트워크 환경에서의 멀티캐스트 라우팅방법
US8855115B2 (en) Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks
US7519045B2 (en) Optimal direction-based flooding method for mobile ad-hoc networks
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US9060386B2 (en) Method of selecting relay mode in mobile ad-hoc network
US9548918B2 (en) Edge router systems and methods
US11750505B1 (en) System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
KR101214532B1 (ko) 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법
KR100755709B1 (ko) Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
KR20140126801A (ko) 무선 메쉬 네트워크에서 멀티캐스트 라우팅 장치 및 그 방법
KR101200792B1 (ko) Ｍａｃ 유니캐스트와 중계 노드를 이용한 네트워크 브로드캐스트 방법
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
JP2007288793A (ja) 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置
CN105072586A (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
KR101762696B1 (ko) 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜
US20220303745A1 (en) Path discovery procedure for a bluetooth mesh network
KR101293159B1 (ko) 무선 애드혹 네트워크에서의 브로트캐스트 패킷 전송 방법 및 장치, 및 브로드캐스트 패킷 송수신 시스템
JPWO2008114327A1 (ja) アドレス解決方法
Dinesh et al. Ultimate Video Spreading With Qos over Wireless Network Using Selective Repeat Algorithm
KR101195811B1 (ko) 에드-혹 네트워크에서 방송 데이터 선택적 재전송 방법
Pereira et al. Named data for mobile AdHoc networks
Nand et al. Comparative analysis of broadcasting techniques for routing protocols
Pichka et al. A Comprehensive Study of Existing Multicast Routing Protocols Used In Mobile Ad Hoc Networks
Sharma et al. Method for handling collisions of broadcast packets due to hidden node problem
Reddy et al. Effective Video Broadcasting using Wireless Network through EOLSR

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20100629

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee