KR20110135099A - 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 - Google Patents
무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 Download PDFInfo
- Publication number
- KR20110135099A KR20110135099A KR1020100054832A KR20100054832A KR20110135099A KR 20110135099 A KR20110135099 A KR 20110135099A KR 1020100054832 A KR1020100054832 A KR 1020100054832A KR 20100054832 A KR20100054832 A KR 20100054832A KR 20110135099 A KR20110135099 A KR 20110135099A
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- encoded
- data
- generation
- packets
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
도 2a 내지 2c는 본 발명의 실시 예에 따른 지역적 경로 복구에 의한 멀티캐스트 라우팅 방법을 설명하기 위한 도면들이다.
도 3은 경로 재설정 주기를 데이터 패킷의 수신율에 따라 조절하는 멀티캐스트 라우팅 방법을 설명하기 위한 순서도이다.
도 4는 Passive ACK를 사용하는 멀티캐스트 라우팅 방법을 설명하기 위한 도면이다.
도 5는 네트워크 코딩 기법에 의해 인코딩된 데이터 패킷들을 예시적으로 보여주는 도면이다.
도 6은 본 발명의 실시 예에 따른 네트워크 코딩 기법에 의한 인코딩 방법을 설명하기 위한 순서도이다.
도 7은 본 발명의 실시 예에 따른 네트워크 코딩 기법에 의한 디코딩을 통해 손실된 데이터 패킷을 복원하는 방법을 설명하기 위한 순서도이다.
Claims (13)
- 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법에 있어서:
컨트롤 패킷들의 송수신을 통해 소스 노드와 목적 노드 사이의 데이터 전송 경로를 설정하는 단계;
상기 소스 노드에서 발생한 데이터 패킷이 상기 소스 노드의 버퍼에 저장될 때마다, 상기 소스 노드의 버퍼에 저장된 데이터 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 데이터 패킷을 네트워크 코딩 기법에 의해 인코딩하여 부호화 패킷을 발생하는 단계; 및
상기 데이터 전송 경로를 통해 상기 부호화 패킷을 상기 소스 노드에서 상기 목적 노드로 전송하는 단계를 포함하는 멀티캐스트 라우팅 방법. - 제 1 항에 있어서,
상기 목적 노드에서 수신된 부호화 패킷이 상기 목적 노드의 버퍼에 저장될 때마다, 상기 목적 노드의 버퍼에 저장된 부호화 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 부호화 패킷에 대한 디코딩 가능 여부를 판단하는 단계; 및
상기 적어도 하나의 부호화 패킷이 디코딩될 수 있다고 판단되면, 상기 적어도 하나의 부호화 패킷을 디코딩하는 단계를 더 포함하는 멀티캐스트 라우팅 방법. - 제 1 항에 있어서,
상기 데이터 전송 경로를 설정하는 단계는, 상기 컨트롤 패킷들 중 가입 질의 패킷을 주기적으로 발생하는 단계; 및
상기 가입 질의 패킷을 멀티캐스트 그룹에 속하는 모든 노드들로 플러딩하는 단계를 포함하는 멀티캐스트 라우팅 방법. - 제 3 항에 있어서,
이전 가입 질의 패킷의 발생 시점과 다음 가입 질의 패킷의 발생 시점 사이의 시간 동안에 발생한 부호화 패킷들 중 가장 큰 값의 제네레이션 크기를 갖는 부호화 패킷을 상기 다음 가입 질의 패킷에 추가하는 단계를 더 포함하는 멀티캐스트 라우팅 방법. - 제 4 항에 있어서,
상기 부호화 패킷의 제네레이션 크기는 상기 부호화 패킷을 발생하기 위해 인코딩되는 데이터 패킷들의 수에 따라 결정되는 멀티캐스트 라우팅 방법. - 제 3 항에 있어서,
상기 가입 질의 패킷을 주기적으로 발생하는 단계에서, 상기 가입 질의 패킷의 발생 주기는 데이터 패킷의 수신율에 따라 가변하는 멀티캐스트 라우팅 방법. - 제 5 항에 있어서,
상기 가입 질의 패킷을 주기적으로 발생하는 단계에서, 상기 가입 질의 패킷의 발생 주기는 상기 데이터 패킷의 수신율이 증가함에 따라 감소하고, 상기 데이터 패킷의 수신율이 감소함에 따라 증가하는 멀티캐스트 라우팅 방법. - 제 2 항에 있어서,
이전 가입 질의 패킷의 발생 시점과 다음 가입 질의 패킷의 발생 시점 사이의 시간 동안에 발생한 데이터 패킷들 및 부호화 패킷들의 제네레이션 번호는 상기 이전 가입 질의 패킷의 발생에 응답하여 갱신되는 멀티캐스트 라우팅 방법. - 제 2 항에 있어서,
상기 디코딩 가능 여부를 판단하는 단계에서, 상기 목적 노드의 버퍼에 저장된 부호화 패킷들 중 같은 제네레이션 번호를 갖는 적어도 하나의 부호화 패킷(이하, 적어도 하나의 디코딩 대상 부호화 패킷)의 수가 상기 적어도 하나의 디코딩 대상 부호화 패킷이 갖는 제네레이션 크기들 중 가장 큰 값과 같거나 그보다 크다면, 상기 적어도 하나의 디코딩 대상 부호화 패킷은 디코딩될 수 있는 것으로 판단하는 멀티캐스트 라우팅 방법. - 제 2 항에 있어서,
상기 적어도 하나의 부호화 패킷을 디코딩하여 얻어진 데이터 패킷들로부터 손실된 데이터를 복원하는 단계를 더 포함하는 멀티캐스트 라우팅 방법. - 제 1 항에 있어서,
상기 데이터 전송 경로를 설정하는 단계는, 지역적 경로 복구를 수행하는 단계를 포함하는 멀티캐스트 라우팅 방법. - 제 1 항에 있어서,
상기 부호화 패킷을 상기 소스 노드에서 상기 목적 노드로 전송하는 단계는, 수동적인 수신 확인 응답을 통해 상기 부호화 패킷이 정상적으로 전송되었는지 여부를 판단하는 단계를 포함하는 멀티캐스트 라우팅 방법. - 제 1 항에 있어서,
상기 부호화 패킷을 발생하는 단계에서, 상기 네트워크 코딩 기법으로서 랜덤 리니어 코딩 방식이 적용되는 멀티캐스트 라우팅 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100054832A KR101109658B1 (ko) | 2010-06-10 | 2010-06-10 | 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100054832A KR101109658B1 (ko) | 2010-06-10 | 2010-06-10 | 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110135099A true KR20110135099A (ko) | 2011-12-16 |
KR101109658B1 KR101109658B1 (ko) | 2012-01-31 |
Family
ID=45502136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100054832A KR101109658B1 (ko) | 2010-06-10 | 2010-06-10 | 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101109658B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105247901A (zh) * | 2013-05-30 | 2016-01-13 | 中央大学学术合作基金会 | 在无线网络中管理多播组的装置及方法 |
KR20180019261A (ko) * | 2016-08-16 | 2018-02-26 | 주식회사 알엔웨어 | 네트워크 코딩을 이용한 무선 멀티캐스트 시스템 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014193092A1 (ko) * | 2013-05-30 | 2014-12-04 | 중앙대학교 산학협력단 | 무선 네트워크에서 멀티캐스트 그룹을 관리하는 장치 및 방법 |
KR101501168B1 (ko) * | 2013-08-12 | 2015-03-12 | 홍익대학교 산학협력단 | 네트워크 코딩의 피드백 장치 및 데이터 전송 방법 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8203971B2 (en) * | 2007-01-12 | 2012-06-19 | Samsung Electronics Co., Ltd. | Group communication in a mobile ad-hoc network |
-
2010
- 2010-06-10 KR KR1020100054832A patent/KR101109658B1/ko active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105247901A (zh) * | 2013-05-30 | 2016-01-13 | 中央大学学术合作基金会 | 在无线网络中管理多播组的装置及方法 |
KR20180019261A (ko) * | 2016-08-16 | 2018-02-26 | 주식회사 알엔웨어 | 네트워크 코딩을 이용한 무선 멀티캐스트 시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR101109658B1 (ko) | 2012-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8595359B2 (en) | Efficient message distribution for directed acyclic graphs | |
ES2472691T3 (es) | Selección de ruta en redes inalámbricas | |
US9231738B2 (en) | Communication method for relay node and next node of the relay node for network coding | |
US10257718B2 (en) | Method for configuring a network comprising several nodes, a method for transmitting data in said network, and corresponding equipment and computer program | |
KR101109658B1 (ko) | 무선 이동 멀티홉 네트워크 시스템에서의 네트워크 코딩 기법을 이용한 멀티캐스트 라우팅 방법 | |
KR101136051B1 (ko) | 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법 | |
Oh et al. | Robust MANET routing using adaptive path redundancy and coding | |
Kok et al. | Improving network coding in wireless ad hoc networks | |
Islam et al. | CORMEN: coding-aware opportunistic routing in wireless mess network | |
KR100755709B1 (ko) | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 | |
Tan et al. | Queue management for network coding in ad hoc networks | |
Hay et al. | Network coding and quality of service for mobile ad hoc networks | |
Oh et al. | Network coding over a manet proactive link state routing protocol and tdma scheduling | |
Mehmood et al. | Optimal opportunistic routing and network coding for bidirectional wireless flows | |
US20220303745A1 (en) | Path discovery procedure for a bluetooth mesh network | |
JP2010171577A (ja) | 無線通信装置、及び無線通信システム | |
Chen et al. | Multiple Trees with Network Coding for Efficient and Reliable Multicast in MANETs | |
Saha et al. | RBP: Reliable Broadcasting Protocol in Large Scale Mobile Ad Hoc Networks | |
Wang et al. | Identifying the network coding opportunity | |
Mythreyi et al. | QOD enabled AOMDV protocol for hybrid wireless networks | |
Khalili et al. | On the capacity of multiple input erasure relay channels | |
Sakakibara et al. | Outage probability of random relying of MDS codeword blocks in cooperative multi-hop networks | |
Srinivas et al. | Network coding-aware neighbor based topology control in MANETs | |
Mulla et al. | Overview of various opportunistic routing protocols | |
William et al. | SpeedCollect: Data Collection Using Synchronous Transmission for Low-Power Heterogeneous Wireless Sensor Network. |
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 | ||
FPAY | Annual fee payment |
Payment date: 20150615 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160106 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161221 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180118 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190115 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200106 Year of fee payment: 9 |