KR101347897B1 - 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 - Google Patents

통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 Download PDF

Info

Publication number
KR101347897B1
KR101347897B1 KR1020100020877A KR20100020877A KR101347897B1 KR 101347897 B1 KR101347897 B1 KR 101347897B1 KR 1020100020877 A KR1020100020877 A KR 1020100020877A KR 20100020877 A KR20100020877 A KR 20100020877A KR 101347897 B1 KR101347897 B1 KR 101347897B1
Authority
KR
South Korea
Prior art keywords
node
data
nodes
mobile node
mobile
Prior art date
Application number
KR1020100020877A
Other languages
English (en)
Other versions
KR20110101690A (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 KR1020100020877A priority Critical patent/KR101347897B1/ko
Publication of KR20110101690A publication Critical patent/KR20110101690A/ko
Application granted granted Critical
Publication of KR101347897B1 publication Critical patent/KR101347897B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources

Landscapes

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

Abstract

모바일 노드의 데이터 전송 방법이 개시된다. 본 방법은, 모바일 노드의 전송 경로를 설정하는 단계, 모바일 노드가 기설정된 캐쉬 값을 확인하는 단계, 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송하는 단계를 포함하며, 모바일 노드는 복수의 노드 중 최종 노드에 대해서는 적어도 하나의 중계 노드를 통해서 데이터를 중복 전송하여, 최종 노드가 중복 전송된 데이터들을 취합하여 데이터를 복호하도록 할 수 있다. 이에 따라, 모바일 노드의 데이터 전송 성능이 개선될 수 있다.

Description

통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법{Communication system and method for transmitting data thereof, and method for transmitting data of mobile node}
본 발명은 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법에 관한 것으로서, 보다 상세하게는 멀티 홉 협력 프로토콜을 이용한 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법에 관한 것이다.
통신 기술의 발전에 따라, 소스 노드와 목적지 노드 사이에서 데이터를 효율적으로 송수신하기 위한 다양한 방법들이 등장하고 있다.
최근, 컨버젼스 환경 및 유비쿼터스 환경에 기초하여 모바일 기기에서 데이터를 전송하기 위한 다양한 방법이 소개되고 있다.
그 중, 모바일 기기, 즉 소소 노드에서 중계 노드를 이용하여 목적지 노드로 데이터를 전송하기 위한 방법의 경우, 단일 홉 협력 프로토콜을 이용하여 데이터를 전송할 수 있다.
하지만, 이 방법에 따르면, 소스 노드와 목적지 노드 사이에 존재하는 모든 노드를 통해 데이터를 전송하게 되므로, 데이터 전송 시간 및 전력 소비 등에서 효율적인 성능을 제공하지 못하는 문제점이 있었다.
따라서, 소소 노드에서 중계 노드를 이용하여 목적지 노드로 데이터를 전송하기 위한 방법에 있어서, 성능 개선이 요청되고 있다.
본 발명은 상술한 요청에 따라 안출된 것으로서, 멀티 홉 협력 프로토콜을 이용한 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법을 제공하는데 그 목적이 있다.
본 발명의 일 실시 예에 따른 모바일 노드의 데이터 전송 방법은, 상기 모바일 노드의 전송 경로를 설정하는 단계, 상기 모바일 노드가 기설정된 캐쉬 값을 확인하는 단계, 상기 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송하는 단계를 포함하며, 상기 모바일 노드는 상기 복수의 노드 중 최종 노드에 대해서는 적어도 하나의 중계 노드를 통해서 상기 데이터를 중복 전송하여, 상기 최종 노드가 상기 중복 전송된 데이터들을 취합하여 상기 데이터를 복호하도록 할 수 있다.
상기 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송할 수 있다.
상기 설정하는 단계는, AODV(Adhoc On-demand and Distance Vector) 방식을 이용하여 상기 모바일 노드에서 목적지 노드로 상기 전송 경로를 설정할 수 있다.
상기 최종 노드는, 상기 전송된 데이터 및 상기 중계 노드를 통해 중복 전송된 데이터를 MRC(Maximum Ratio Combining) 기법을 이용하여 복호할 수 있다.
한편, 본 발명의 일 실시 예에 따른 복수의 노드를 포함하는 통신 시스템의 데이터 전송 방법은, (a) 모바일 노드의 전송 경로를 설정하는 단계, (b) 상기 모바일 노드가 기설정된 캐쉬 값을 확인하는 단계, (c) 상기 모바일 노드가 상기 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송하는 단계, (d) 상기 모바일 노드가 상기 복수의 노드 중 최종 노드와 인접한 적어도 하나의 중계 노드로 상기 데이터를 중복적으로 전송하는 단계, (e) 상기 최종 노드가 상기 모바일 노드로부터 직접 전송된 데이터와 상기 중계 노드를 통해 전송된 데이터를 취합하여 상기 데이터를 복호하는 단계, 및 (f) 상기 최종 노드가 상기 데이터의 복호에 실패하면, 상기 복수의 노드 중 상기 데이터를 수신한 이웃 노드로부터 상기 데이터를 재수신 받는 단계를 포함한다.
상기 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송할 수 있다.
상기 (b) 단계 및 상기 (f) 단계는, 상기 모바일 노드에서 상기 목적지 노드까지 반복적으로 수행될 수 있다.
한편, 본 발명의 일 실시 예에 따른 복수의 노드를 포함하는 통신 시스템은, 전송 경로 정보를 저장하고, 기설정된 캐쉬 값을 확인하여 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 대하여 데이터를 전송하며, 적어도 하나의 중계 노드로 상기 데이터를 중복 전송하는 소스 노드, 및 상기 모바일 노드로부터 직접 전송된 데이터와 상기 중계 노드를 통해 전송된 데이터를 취합하여 상기 데이터를 복호하는 중간 노드를 포함하며, 상기 중간 노드는, 상기 데이터의 복호에 실패하면, 상기 복수의 노드 중 상기 데이터를 수신한 이웃 노드로부터 상기 데이터를 재수신 받을 수 있다.
상기 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송할 수 있다.
상기 중간 노드는, 상기 전송 및 상기 중복 전송을 반복적으로 수행하여, 상기 전송 경로 정보에 저장된 목적지 노드로 상기 데이터를 전송할 수 있다.
상기 소스 노드는, 상기 적어도 하나의 중계 노드 중 확인된 SNR(Signal to Noise Ratio)이 가장 높은 중계 노드로 상기 데이터를 중복 전송할 수 있다.
본 발명에 따르면, 소스 노드와 목적지 노드 사이에 존재하는 모든 노드들을 거치지 않고, 소스 노드와 목적지 노드 사이에 존재하는 일부 노드와 중계 노드를 이용하에 데이터를 전송할 수 있으므로, 전송 시간 및 소비 전력 등을 줄일 수 있으므로, 사용자 편의를 도모할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 통신 시스템을 나타내는 도면.
도 2는 전송 경로를 설정하는 방법의 일 예를 나타내는 도면.
도 3은 본 통신 시스템의 데이터 전송 방법을 설명하기 도면.
도 4는 본 발명의 일 실시 예에 따른 모바일 노드의 데이터 전송 방법을 나타내는 흐름도.
도 5는 본 발명의 일 실시 예에 따른 통신 시스템의 데이터 전송 방법을 나타내는 흐름도.
도 6은 본 통신 시스템의 성능을 설명하기 위한 그래프.
이하 도면을 참조하여 본 발명에 대하여 보다 구체적으로 살펴보기로 한다.
도 1은 본 발명의 일 실시 예에 따른 통신 시스템을 나타내는 도면이다.
도 1을 참조하면, 통신 시스템(100)은, 소스 노드(110), 복수 개의 중간 노드(120), 복수 개의 중계 노드(130), 및 목적지 노드(140)를 포함한다.
본 통신 시스템(100)은 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 소스 노드(110)에서 목적지 노드(140)로 데이터를 전송할 수 있다.
본 통신 시스템(100)은 소스 노드(110)에서 목적지 노드(140)로 데이터를 전송하고자 하는 경우, 소스 노드(110)에서 목적지 노드(140)로의 최적 전송 경로는 AODV(Adhoc On-demand and Distance Vector) 방식을 이용하여 미리 설정될 수 있다. 전송 경로 설정에 대해서는 후술하는 도 2를 참조하여 보다 구체적으로 살펴보기로 한다.
본 통신 시스템(100)에서, 소스 노드(110), 적어도 하나의 중간 노드(120), 적어도 하나의 중계 노드(130), 및 목적지 노드(140)는 모바일 노드 또는 고정 노드일 수 있다. 다만, 소스 노드(110), 적어도 하나의 중간 노드(120), 및 목적지 노드(140)는 모바일 노드인 것이 바람직하며, 적어도 하나의 중계 노드(130)는 고정 노드인 것이 바람직하다.
일 예로서, 소스 노드(110)는 셀룰러 폰, 스마트 폰, 넷북, PMP, PDA, MP3 플레어어 등 다양한 유형의 모바일 기기일 수 있다.
소스 노드(110)는 전송 경로 정보 또는 캐쉬 값 등 다양한 데이터를 저장하는 저장부(미도시), 데이터를 송수신하는 송수신부(미도시), 캐쉬 값을 입력받는 입력부(미도시), 전반적인 제어 동작을 수행하는 제어부(미도시) 등을 포함할 수 있다. 마찬가지로, 적어도 하나의 중간 노드(120) 및 목적지 노드(140)도 이와 같은 구성을 가질 수 있다.
소스 노드(110)는 기저장된 전송 경로 정보 및 캐쉬 값을 확인하여, 확인된 경로 정보를 기초로, 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 대하여 데이터를 전송하며, 적어도 하나의 중계 노드(130)로 데이터를 중복 전송한다.
여기서, 캐쉬 값은 입력부(미도시)를 통해 사용자로부터 입력받거나, 기저장된 전송 경로 정보에 기초하여, 제어부(미도시)의 제어에 따라 자동으로 설정될 수 있다. 일 예로서, 캐쉬 값은 2 이상의 자연수일 수 있다.
일 예로서, 소스 노드(110)는, 제1 타임 슬롯에서, 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 대하여 데이터를 전송할 수 있으며, 제2 타임 슬롯에서, 적어도 하나의 중계 노드(130)로 데이터를 중복 전송할 수 있다. 일 예로서, 제2 타임 슬롯은 제1 타임 슬롯에 후속하는 시간 간격을 나타낸다.
적어도 하나의 중간 노드(120)는 소스 노드(110), 즉 모바일 노드로부터 직접 전송된 데이터와 중계 노드를 통해 전송된 데이터를 취합하여 데이터를 복호한다.
적어도 하나의 중간 노드(120)는 소스 노드(110)로부터 전송된 데이터 및 적어도 하나의 중계 노드(130)를 통해 중복 전송된 데이터를 MRC(Maximum Ratio Combining) 기법, EGC(Equal Gain Combining) 기법, ORC(Orthogonality Restoring Combining) 기법, MMSEC(Minimum Mean Square Error Combining) 기법 등과 같은 다양한 기법을 이용하여 복호할 수 있다. 다만, 적어도 하나의 중간 노드(120)는 MRC 기법을 이용하는 것이 바람직하다.
또한, 적어도 하나의 중간 노드(120)는 데이터의 복호에 실패하면, 복수의 노드 중 데이터를 수신한 이웃 노드로부터 데이터를 재수신 받을 수 있다. 구체적으로, 적어도 하나의 중간 노드(120)는 이웃 노드로 데이터를 재전송하라는 제어 신호를 전송함으로써, 이웃 노드로부터 데이터를 재수신 받을 수 있다.
본 통신 시스템(100)은 복수 개의 홉 수를 갖는 것이 바람직하며, 적어도 하나의 중간 노드(120)는 상술한 데이터의 전송 및 상술한 데이터의 중복 전송을 반복적으로 수행함으로써, 전송 경로 정보에 저장된 목적지 노드(140)로 데이터를 최종 전송할 수 있다.
적어도 하나의 중계 노드(130)는 소스 노드(110)로부터 전송된 데이터를 수신한다. 적어도 하나의 중계 노드(130)는 복수 개의 중간 노드(120) 중 어느 하나의 노드로 데이터를 전송할 수 있다. 또는, 적어도 하나의 중계 노드(130)는 목적지 노드(140)로 데이터를 전송할 수 있다.
목적지 노드(140)는 복수 개의 중간 노드(120) 및 적어도 하나의 중계 노드(130)로부터 데이터를 수신할 수 있다.
이에 따라, 소스 노드(110)와 목적지 노드(140) 사이에 존재하는 모든 노드들(120)을 거치지 않고, 소스 노드(110)와 목적지 노드(140) 사이에 존재하는 일부 노드와 중계 노드(130)를 이용하에 데이터를 전송할 수 있으므로, 전송 시간 및 소비 전력 등을 줄일 수 있으므로, 사용자 편의를 도모할 수 있다.
도 2는 전송 경로를 설정하는 방법의 일 예를 나타내는 도면이다. 도 2를 참조하면, 소스 노드(110, A), 복수 개의 중간 노드(120, B, C), 및 목적지 노드(140)를 포함하는 통신 시스템이 도시되어 있다. 여기서, 홉 수는 4인 것으로 도시되어 있으나, 이에 한정되지 않는다.
이하에서는, AODV(Adhoc On-demand and Distance Vector) 방식을 이용하여 경로를 설정하는 방법을 설명하기로 한다. 하지만, 이에 한정되는 것은 아니다.
우선, AODV 방식에 따르면, 소스 노드(110)는 경로 탐색을 위해 RREQ(Route Request) 메시지를 이웃 노드에 브로드캐스트하고, 이웃 노드들은 다시 그 이웃 노드들로 RREQ 메시지를 반복적으로 브로드캐스트하는 방법으로 목적지 노드를 찾을 수 있다. RREQ 메시지를 수신한 중간 노드들(120a, 120b)은 RREQ 메시지로부터 루프 방지를 위한 sequence number를 확인하고, 역 경로를 저장한다. RREQ 메시지를 수신한 목적지 노드(140)는 역 경로를 통하여 RREP(Route Response) 메시지를 유니캐스트로 전송한다. RREP가 전달되는 경로를 통해 목적지 노드(140)까지 전달되는 경로가 저장된다. 이에 따라, RREP 메시지를 받은 소스 노드(110)는 설정된 경로에 따라 목적지 노드(140)로 데이터를 전송할 수 있다.
각 노드(110, 120, 140)는 목적지 주소, 소스 주소, 다음 홉, 및 sequence number 등에 대한 다양한 정보를 라우팅 테이블 형태로 저장할 수 있다.
한편, 도 2에서는 전송 경로를 설정하는 동작에 대한 것이므로, 본 통신 시스템에서는 중계 노드는 생략된 것으로 도시되어 있다.
도 3은 본 통신 시스템의 데이터 전송 방법을 설명하기 도면이다. 도 3에서는, 일 예로서, 소스 노드(N1), 중간 노드(N2), 중간 노드(N3), 중간 노드(N4), 및 목적지 노드(N5)로 경로가 이미 설정되어 있으며, 캐쉬 값이 2인 경우에 데이터 전송 방법을 설명하기 위한 도면이다.
(a) 제1 타임 슬롯에서의 동작
우선, 제1 타임 슬롯에서, 소스 노드(N1)는 중간 노드(N2) 및 중간 노드(N3)으로 데이터를 전송한다. 도 3에서 도시된 것과 달리, 만약, 캐쉬 값이 3인 경우라면, 중간 노드(N2), 중간 노드(N3), 및 중간 노드(N4)로 데이터를 전송할 수 있다.
(b) 제2 타임 슬롯에서의 동작
그 후, 제2 타임 슬롯에서, 소스 노드(N1)는 중간 노드(N2) 및 중간 노드(N3)로 전송한 데이터와 동일한 데이터를 중계 노드(R1)로 중복 전송한다. 또한, 제2 타임 슬롯에서, 중계 노드(R1)는 중간 노드(R3)로 데이터를 전송할 수 있다.
이에 따라, 중간 노드들(N2, N3) 중에서, 소스 노드(N1)와 가장 멀리 떨어진 중간 노드(N3)는 소스 노드(N1)로부터 전송된 데이터 및 중계 노드(R1)로부터 전송된 데이터를 중복 수신할 수 있다.
(c) 제3 타임 슬롯에서의 동작
그리고 나서, 중간 노드(N3)(즉, 최종 노드)에서는 소스 노드(N1)로부터 전송된 데이터 및 중계 노드(R1)로부터 전송된 데이터를 결합하여 복호할 수 있다.
(d) 제4 타임 슬롯에서의 동작
중간 노드(N3)에서 복호가 성공적으로 수행되면, 상술한 (a) 내지 (c) 동작을 반복적으로 수행할 수 있다. 이와 달리, 중간 노드(N3)에서 복호가 실패하면, 중간 노드는 인접한 노드, 즉 중간 노드(N2)로 데이터 재전송을 요청할 수 있다.
도 3에서는, 상술한 (a) 내지 (c) 동작을 한 번 더 수행하게 되면, 목적지 노드(140)에서, 소스 노드(110)로부터 전송된 데이터를 수신할 수 있다.
도 3에서 도시된 것과 달리, 홉 수가 증가하게 되면, 상술한 (a) 내지 (c) 동작의 반복 회수도 증가하게 된다.
한편, 제1 타임 슬롯에서의 상술한 동작 및 제2 타임 슬롯에서의 상술한 동작은 동시에 수행될 수도 있다.
이 경우, 중계 노드(R1)는 소스 노드(N1)와 인접한 적어도 하나의 중계 노드들 중 SNR이 가장 높은 채널의 중계 노드일 수 있다.
여기서, 소스 노드(N1)와 가장 멀리 떨어진 중간 노드(N3)는 캐시 값에 따라 복수 개의 노드들(N2, N3) 중 최종 노드일 수 있다.
이에 따라, 캐쉬 값이 1인 경우에는, 종래의 단일 홉 협력 프로토콜에 따라 모든 중간 노드를 거쳐 데이터가 전송되지만, 도 3에서 도시된 캐쉬 값이 2인 본 통신 시스템(100)에 따르면, 중간 노드(N2) 및 중간 노드(N4)를 거치지 않고 데이터 전송이 수행될 수 있다.
즉, 본 통신 시스템(100)에 따르면, 소스 노드(N1), 중간 노드(N2), 중간 노드(N3), 중간 노드(N4), 및 목적지 노드(N5)로 경로가 설정이 되지만, 실제 데이터는 소스 노드(N1), 중간 노드(N3), 및 목적지 노드(N5)를 통해 전송될 수 있으므로, 데이터 전송 시간 및 전력 소비를 줄일 수 있다.
다만, 본 통신 시스템(100)은 소스 노드(N1)에서 중간 노드(N2)로 데이터를 전송하지만, 이는 중간 노드(N3)에서 복호가 실패할 경우를 대비한 예비적인 동작일 뿐이다.
한편, 도 3에서도 캐쉬 값, K가 2인 경우에 대하여 설명하고 있으나, 캐쉬 값, K가 2 이상의 자연수인 경우에도 적용될 수 있다.
도 4는 본 발명의 일 실시 예에 따른 모바일 노드의 데이터 전송 방법을 나타내는 흐름도이다.
도 4를 참조하면, 모바일 노드의 데이터 전송 방법은, 모바일 노드의 전송 경로를 설정하고(S410), 모바일 노드가 기설정된 캐쉬 값을 확인한다(S420).
그 후, 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송한다(S430).
이 경우, 모바일 노드는 복수의 노드 중 최종 노드에 대해서는 적어도 하나의 중계 노드를 통해서 데이터를 중복 전송하여, 최종 노드가 중복 전송된 데이터들을 취합하여 데이터를 복호하도록 할 수 있다.
여기서, 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 데이터를 전송할 수 있다.
또한, 설정하는 단계(S410)는, AODV(Adhoc On-demand and Distance Vector) 방식을 이용하여 모바일 노드에서 목적지 노드로 전송 경로를 설정할 수 있다.
최종 노드는, 전송된 데이터 및 중계 노드를 통해 중복 전송된 데이터를 MRC(Maximum Ratio Combining) 기법을 이용하여 복호할 수 있다.
도 4를 참조할 때, 일 예로서, 모바일 노드는 도 3에서 도시된 소스 노드(N1)일 수 있으며, 최종 노드는 도 3에서 도시된 중간 노드(N3)일 수 있다. 또한, 모바일 노드는 도 3에서 도시된 중간 노드(N3)일 수 있으며, 최종 노드는 도 3에서 도시된 목적지 노드(N5)일 수 있다.
도 5는 본 발명의 일 실시 예에 따른 통신 시스템의 데이터 전송 방법을 나타내는 흐름도이다.
도 5를 참조하면, 복수의 노드를 포함하는 통신 시스템의 데이터 전송 방법은, 모바일 노드의 전송 경로를 설정하고(S510), 모바일 노드가 기설정된 캐쉬 값을 확인한다(S520).
그 후, 모바일 노드가 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송한다(S530).
또한, 모바일 노드가 복수의 노드 중 최종 노드와 인접한 적어도 하나의 중계 노드로 데이터를 중복적으로 전송한다(S540).
그리고 나서, 최종 노드가 모바일 노드로부터 직접 전송된 데이터와 중계 노드를 통해 전송된 데이터를 취합하여 데이터를 복호한다(S550).
만약, 최종 노드가 상기 데이터의 복호에 실패하면, 복수의 노드 중 데이터를 수신한 이웃 노드로부터 데이터를 재수신 받는다(S560).
여기서, 단계 S520 및 단계 S560은, 모바일 노드에서 목적지 노드까지 반복적으로 수행될 수 있다.
이에 따라, 소스 노드와 목적지 노드 사이에 존재하는 모든 노드들을 거치지 않고, 소스 노드와 목적지 노드 사이에 존재하는 일부 노드와 중계 노드를 이용하에 데이터를 전송할 수 있으므로, 전송 시간 및 소비 전력 등을 줄일 수 있으므로, 사용자 편의를 도모할 수 있다.
도 6은 본 통신 시스템의 성능을 설명하기 위한 그래프이다.
도 6을 참조하면, 소스 노드에서 목적지 노드로 데이터를 직접 전송하는 경우인 DT(Direct transmission), 캐쉬 값인 K가 1인 단일 홉 협력 프로토콜, 캐쉬 값인 K가 2 이상의 자연수인 멀티 홉 협력 프로토콜을 이용하는 통신 시스템의 성능을 나타낸다. 여기서, m은 홉 수를 나타낸다.
직접 전송인 DT를 이용하는 통신 시스템 및 캐쉬 값인 K가 1인 단일 홉 협력 프로토콜을 이용하는 통신 시스템과 비교하여, 캐쉬 값인 K가 2 이상의 자연수인 멀티 홉 협력 프로토콜을 이용하는 통신 시스템의 Outage Prabability가 더 낮음을 알 수 있다. 즉, 캐쉬 값인 K가 2 이상의 자연수인 멀티 홉 협력 프로토콜을 이용하는 통신 시스템의 성능이 더 개선된다.
이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면, 누구든지 본 발명의 기술적 사상 및 범위를 벗어나지 않는 범주 내에서 본 발명의 바람직한 실시 예를 다양하게 변경할 수 있음은 물론이다. 따라서 본 발명은 특허청구범위에서 청구하는 본 발명의 요지를 벗어나지 않는다면 다양한 변형 실시가 가능할 것이며, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 통신 시스템 110 : 소스 노드
120 : 복수 개의 중간 노드 130 : 적어도 하나의 중계 노드
140 : 목적지 노드

Claims (11)

  1. 모바일 노드의 데이터 전송 방법에 있어서,
    상기 모바일 노드의 전송 경로를 설정하는 단계:
    상기 모바일 노드가 기설정된 캐쉬 값을 확인하는 단계;
    상기 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송하는 단계;를 포함하며,
    상기 모바일 노드는 상기 복수의 노드 중 상기 모바일 노드로부터 가장 멀리 위치하는 최종 노드에 대해서는 상기 최종 노드와 인접한 적어도 하나의 중계 노드를 통해서 상기 데이터를 중복 전송하여, 상기 최종 노드가 상기 중복 전송된 데이터들을 취합하여 상기 데이터를 복호하도록 하는 것을 특징으로 하는 모바일 노드의 데이터 전송 방법.
  2. 제1항에 있어서,
    상기 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송하는 것을 특징으로 하는 모바일 노드의 데이터 전송 방법.
  3. 제1항에 있어서,
    상기 설정하는 단계는,
    AODV(Adhoc On-demand and Distance Vector) 방식을 이용하여 상기 모바일 노드에서 목적지 노드로 상기 전송 경로를 설정하는 것을 특징으로 하는 모바일 노드의 데이터 전송 방법.
  4. 제1항에 있어서,
    상기 최종 노드는, 상기 전송된 데이터 및 상기 중계 노드를 통해 중복 전송된 데이터를 MRC(Maximum Ratio Combining) 기법을 이용하여 복호하는 것을 특징으로 하는 모바일 노드의 데이터 전송 방법.
  5. 복수의 노드를 포함하는 통신 시스템의 데이터 전송 방법에 있어서,
    (a) 모바일 노드의 전송 경로를 설정하는 단계:
    (b) 상기 모바일 노드가 기설정된 캐쉬 값을 확인하는 단계;
    (c) 상기 모바일 노드가 상기 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 데이터를 전송하는 단계;
    (d) 상기 모바일 노드가 상기 복수의 노드 중 상기 모바일 노드로부터 가장 멀리 위치하는 최종 노드와 인접한 적어도 하나의 중계 노드로 상기 데이터를 중복적으로 전송하는 단계;
    (e) 상기 최종 노드가 상기 모바일 노드로부터 직접 전송된 데이터와 상기 중계 노드를 통해 전송된 데이터를 취합하여 상기 데이터를 복호하는 단계; 및
    (f) 상기 최종 노드가 상기 데이터의 복호에 실패하면, 상기 복수의 노드 중 상기 데이터를 수신한 이웃 노드로부터 상기 데이터를 재수신 받는 단계;를 포함하는 통신 시스템의 데이터 전송 방법.
  6. 제5항에 있어서,
    상기 모바일 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송하는 것을 특징으로 하는 통신 시스템의 데이터 전송 방법.
  7. 제5항에 있어서,
    상기 (b) 단계 및 상기 (f) 단계는, 상기 모바일 노드에서 목적지 노드까지 반복적으로 수행되는 것을 특징으로 하는 통신 시스템의 데이터 전송 방법.
  8. 복수의 노드를 포함하는 통신 시스템에 있어서,
    전송 경로 정보를 저장하고, 기설정된 캐쉬 값을 확인하여 확인된 캐쉬 값에 대응되는 복수의 노드 각각에 대하여 데이터를 전송하며, 적어도 하나의 중계 노드로 상기 데이터를 중복 전송하는 소스 노드; 및
    상기 복수의 노드 중 상기 소스 노드로부터 가장 멀리 위치하며, 소스 노드로부터 직접 전송된 데이터와 상기 중계 노드를 통해 전송된 데이터를 취합하여 상기 데이터를 복호하는 중간 노드;를 포함하며,
    상기 중계 노드는 상기 중간 노드에 인접한 노드이며,
    상기 중간 노드는, 상기 데이터의 복호에 실패하면, 상기 복수의 노드 중 상기 데이터를 수신한 이웃 노드로부터 상기 데이터를 재수신 받는 것을 특징으로 하는 통신 시스템.
  9. 제8항에 있어서,
    상기 소스 노드는, 멀티 홉 협력 프로토콜인, CASH(Cooperative-Aided Skipping multi-Hop) 프로토콜을 이용하여 상기 데이터를 전송하는 것을 특징으로 하는 통신 시스템.
  10. 제8항에 있어서,
    상기 중간 노드는, 상기 전송 및 상기 중복 전송을 반복적으로 수행하여, 상기 전송 경로 정보에 저장된 목적지 노드로 상기 데이터를 전송하는 것을 특징으로 하는 통신 시스템.
  11. 제8항에 있어서,
    상기 소스 노드는, 상기 적어도 하나의 중계 노드 중 확인된 SNR(Signal to Noise Ratio)이 가장 높은 중계 노드로 상기 데이터를 중복 전송하는 것을 특징으로 하는 통신 시스템.

KR1020100020877A 2010-03-09 2010-03-09 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법 KR101347897B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100020877A KR101347897B1 (ko) 2010-03-09 2010-03-09 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100020877A KR101347897B1 (ko) 2010-03-09 2010-03-09 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법

Publications (2)

Publication Number Publication Date
KR20110101690A KR20110101690A (ko) 2011-09-16
KR101347897B1 true KR101347897B1 (ko) 2014-01-07

Family

ID=44953670

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100020877A KR101347897B1 (ko) 2010-03-09 2010-03-09 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법

Country Status (1)

Country Link
KR (1) KR101347897B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101330603B1 (ko) * 2012-06-28 2013-11-18 군산대학교산학협력단 릴레이 기반의 협력 ｍａｃ 프로토콜을 이용한 통신 방법
KR101855273B1 (ko) 2012-12-18 2018-05-08 삼성전자주식회사 멀티 홉 협력 통신을 위한 단말 및 기지국의 통신 방법과 멀티 홉 협력 통신을 위한 네트워크

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050066478A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 이동 Ａｄ-ｈｏｃ 네트워크에서의 경로 탐색 방법
KR100810662B1 (ko) * 2007-02-07 2008-03-07 삼성전자주식회사 무선 네트워크의 경로 설정 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050066478A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 이동 Ａｄ-ｈｏｃ 네트워크에서의 경로 탐색 방법
KR100810662B1 (ko) * 2007-02-07 2008-03-07 삼성전자주식회사 무선 네트워크의 경로 설정 방법 및 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
‘무선 센서 네트워크에서 협력-OFDM 프로토콜의 ARQ 기반 중계 노드 선택 기법에 관한 연구’, 2009년 2월 한국인터넷방송통신TV학회 논문지 제9권 제1호, pp.95-101, 2009*
'무선 센서 네트워크에서 협력-OFDM 프로토콜의 ARQ 기반 중계 노드 선택 기법에 관한 연구', 2009년 2월 한국인터넷방송통신TV학회 논문지 제9권 제1호, pp.95-101, 2009 *

Also Published As

Publication number Publication date
KR20110101690A (ko) 2011-09-16

Similar Documents

Publication Publication Date Title
US9060386B2 (en) Method of selecting relay mode in mobile ad-hoc network
JP5334386B2 (ja) 協調型リレーネットワークにおける最適経路を選択する方法およびシステム
Halford et al. Barrage relay networks
CN1918858B (zh) 多跳网络中的成本确定
JP5750973B2 (ja) 通信方法および通信装置
Wang et al. Energy efficient broadcasting using network coding aware protocol in wireless ad hoc network
CN102244913B (zh) 无线网络的多跳路由协作方法及实现装置
JP2003008588A (ja) 無線通信システム
JP4156533B2 (ja) 無線通信システム、無線通信端末および基地局
Hung et al. EFFORT: energy‐efficient opportunistic routing technology in wireless sensor networks
JP5705030B2 (ja) 通信システム
US20170273003A1 (en) Data transmission in mobile ad-hoc network
KR101347897B1 (ko) 통신 시스템, 그 데이터 전송 방법, 및 모바일 노드의 데이터 전송 방법
Duy et al. A novel cooperative-aided transmission in multi-hop wireless networks
CN109587754A (zh) 网络设备节点选择方法、装置及计算机可读存储介质
JP5430490B2 (ja) 通信システム、経路選択方法および通信装置
JP5673303B2 (ja) 無線端末装置、無線システム及び無線通信方法
Jin et al. A multipath routing protocol based on bloom filter for multihop wireless networks
Shelja et al. Performance improvement of OLSR protocol by modifying the Routing Table construction mechanism
US20060002302A1 (en) Methods and devices for configuring simplified, static, multi-hop wireless networks
JP4913208B2 (ja) アドレス解決方法
Ingelrest et al. Maximizing the delivery of MPR broadcasting under realistic physical layer assumptions
Tran-Dang et al. Efficient relay selection algorithm for cooperative routing in underwater acoustic sensor networks
Prashanthi et al. Enhancing performance of wireless ad-hoc networks with network coding
JP5438711B2 (ja) 無線通信システム

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: 20161213

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee