• 제목/요약/키워드: multi-relay

검색결과 326건 처리시간 0.025초

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

다자간 협업 환경을 위한 UDP 터널링 기반의 멀티캐스트 연결성 솔루션의 구현 (Implementation of UDP-Tunneling Based Multicast Connectivity Solution for Multi-Party Collaborative Environments)

  • 김남곤;김종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권3호
    • /
    • pp.153-164
    • /
    • 2007
  • 다자간 분산 협업 시스템인 Access Grid (AG)는 원격지에 존재하는 다수의 사용자들 사이에 멀티미디어 정보를 효율적으로 주고받기 위해 IP 멀티캐스트를 활용한다. 하지만 아직까지 많은 네트워크들이 IP 멀티캐스트를 지원하지 않고 있어, AG 기반의 원격 협업 환경을 실제 활용하는 데 어려움을 겪고 있다. 이러한 IP 멀티캐스트 연결성에 대한 해결책으로 AG 커뮤니티에서는 IP 멀티캐스트 네트워크 내에 릴레이 서버를 두고 이 서버와 UDP 연결을 통해 멀티캐스트 데이타를 전달받는 형태의 멀티캐스트 브리지를 활용하고 있다. 하지만 멀티캐스트 브리지는 각각의 유니캐스트 피어에게 동일한 데이타를 중복해서 전송하기 때문에, 시스템과 네트워크 활용 측면에서 문제를 가지고 있다. 본 논문에서는 AG의 IP 멀티캐스트 연결성 문제에 대한 대안으로 UMTP(UDP multicast tunneling protocol)에 기반한 멀티캐스트 연결성 솔루션을 제안한다. UMTP는 응용 계층의 멀티캐스트 터널링 프로토콜로, 멀티캐스트 네트워크에 존재하는 노드와 멀티캐스트가 불가능한 네트워크에 존재하는 노드를 UDP 터널을 이용해 연결하고, 멀티캐스트 데이타를 캡슐화 하여 전달, 상호 간에 멀티캐스트 연결성을 제공한다. UMTP의 장점들을 취하여 제안된 솔루션은 시스템과 네트워크 활용에 효율성을 높이고, 또한 방화벽 환경에 적용 가능하도록 설계되었다. 본 논문에서는 이러한 설계를 기반으로 AG에 활용 가능한 멀티캐스트 연결성 솔루션인 AG Connector를 구현, 검증한 결과를 보인다.

VANET에서 V2I/V2V 협력 기반 멀티채널 MAC 프로토콜 (Multi-Channel MAC Protocol Based on V2I/V2V Collaboration in VANET)

  • 허성만;유상조
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.96-107
    • /
    • 2015
  • 네트워크(Vehicular Ad-hoc Networks; VANET) 기술은 텔레매틱스/지능형 교통시스템을 구축하여 실시간 정보를 수집 및 공유하여 교통 체증 완화, 교통사고 예방뿐만 아니라, 차량 안에서 인포테인먼트(Infotainment) 서비스를 제공한다. 요구하는 서비스 증가로, 고정된 프레임 안에서 한정된 자원을 사용하는 기존의 기술은 효율적인 차량통신 서비스에 한계가 있다. 따라서 주변 상황에 따라 유연한 동작의 프로토콜 설계와 정보를 효율적으로 인식, 예측, 분배, 공유를 할 수 있도록 적응적인 설계가 필요하다. 본 논문에서는 차량과 RSU(Road Side Units) 기반의 V2I(Vehicle to Infrastructure) 구조와 차량간 통신 V2V(Vehicle to Vehicle) 구조를 상호 결합하여 차량 통신에 할당된 자원을 보다 효율적으로 관리, 사용하기 위한 새로운 방법을 제안한다. 성능 평가를 통해 제안된 V2I/V2V 협력 스케줄 메시지 전송을 통해 높은 자원 이용률을 달성할 수 있음을 보였고, 제어정보를 넓은 범위로의 신속한 전송을 위한 최적 전송 기회 시간과 2차 릴레이 차량 전송 확률 값을 도출하였다.

LED 통신 기반 멀티 홉 오디오 데이터 전송네트워크시스템 (LED Communication based Multi-hop Audio Data Transmission Network System)

  • 조승완;리데덩;안병구
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.180-187
    • /
    • 2013
  • 본 논문에서는 LED 통신 기반 멀티 홉 오디오 데이터 전송네트워크 시스템을 제안개발 한다. 제안된 시스템의 주요한 기여도 및 특징은 다음과 같다. 첫째, 본 연구의 기여도는 LED 통신 기반으로 멀티 홉을 경유하여 오디오 데이터를 장거리 전송이 가능한 전송네트워크시스템을 개발하는 것이다. 둘째, 개발된 시스템의 특징은 전송부에서 오디오 데이터는 S/PDIF 포맷으로 인코딩 되어 보통의 LED로 통해 전송된다. 릴레이에서는 디지털 오디오 신호를 포토다이오드로 데이터를 수신 받아 에러체크 및 증폭을 하여 수신부로 전송한다. 수신부에서는 포토다이오드로부터 받은 인코딩된 오디오 데이터를 디코딩 및 증폭을 하여 아날로그 오디오 신호로 컨버팅을 한다. 제안된 시스템의 성능평가는 형광등이 켜져 있는 실험실에서 진행되었다. 성능평가 결과 제안된 시스템이 홉 간 거리가 긴 멀티 홉 네트워크 환경에서 고음질의 오디오 신호를 효과적으로 전송할 수 있었다. 반면에 사용된 다양한 LED들의 색깔에 따라서 오디오 데이터의 전송 음질에 차이가 있음을 확인 하였다.

무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅 (Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks)

  • 박숙영;이상규
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.374-385
    • /
    • 2010
  • 최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.

Throughput and Delay of Single-Hop and Two-Hop Aeronautical Communication Networks

  • Wang, Yufeng;Erturk, Mustafa Cenk;Liu, Jinxing;Ra, In-ho;Sankar, Ravi;Morgera, Salvatore
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.58-66
    • /
    • 2015
  • Aeronautical communication networks (ACN) is an emerging concept in which aeronautical stations (AS) are considered as a part of multi-tier network for the future wireless communication system. An AS could be a commercial plane, helicopter, or any other low orbit station, i.e., Unmanned air vehicle, high altitude platform. The goal of ACN is to provide high throughput and cost effective communication network for aeronautical applications (i.e., Air traffic control (ATC), air traffic management (ATM) communications, and commercial in-flight Internet activities), and terrestrial networks by using aeronautical platforms as a backbone. In this paper, we investigate the issues about connectivity, throughput, and delay in ACN. First, topology of ACN is presented as a simple mobile ad hoc network and connectivity analysis is provided. Then, by using information obtained from connectivity analysis, we investigate two communication models, i.e., single-hop and two-hop, in which each source AS is communicating with its destination AS with or without the help of intermediate relay AS, respectively. In our throughput analysis, we use the method of finding the maximum number of concurrent successful transmissions to derive ACN throughput upper bounds for the two communication models. We conclude that the two-hop model achieves greater throughput scaling than the single-hop model for ACN and multi-hop models cannot achieve better throughput scaling than two-hop model. Furthermore, since delay issue is more salient in two-hop communication, we characterize the delay performance and derive the closed-form average end-to-end delay for the two-hop model. Finally, computer simulations are performed and it is shown that ACN is robust in terms of throughput and delay performances.

사물인터넷 환경에서 다중 객체 스위치 제어를 위한 프로그래밍 가능한 로직제어 및 테스트 패턴 형성 (Filed Programmable Logic Control and Test Pattern Generation for IoT Multiple Object switch Control)

  • 김응주;정지학
    • 사물인터넷융복합논문지
    • /
    • 제6권1호
    • /
    • pp.97-102
    • /
    • 2020
  • 사물인터넷 환경에서 다중 객체의 스위치 제어는 고전압을 구동하기 위해 레벨 시프터가 있는 여러 솔리드 스테이트 구조로써 낮은 ON 저항과 양방향 릴레이 MOS 스위치를 통합했으며 외부 직렬 논리 제어에 의해 독립적으로 제어되어야 한다. 이 장치는 의료용 초음파 이미지 시스템, 잉크젯 프린터 제어 등의 IoT 기기뿐만 아니라, 켈빈 4 단자 측정을 사용한 PCB 개방 / 단락 및 누출 테스트 시스템과 같은 저전압 제어 신호에 의한 고전압 스위칭 제어가 필요한 응용 제품에 사용하도록 설계되었다. 이 논문에서는 FPGA (Field Programmable Gate Array) 테스트 패턴 생성을 사용한 아날로그 스위치 제어 블록의 구현 및 검증에 대하여 고찰하였다. 각 블록은 Verilog 하드웨어 설명 언어를 사용하여 구현된 후 Modelsim에 의해 시뮬레이션 되고 FPGA 보드에서 프로토타입화 되어 적용되었다. 제안된 아키텍처는 IoT 환경에서 여러개의 개체들을 동시에 제어하여야 하는 분야에 적용할 수 있으며 유사 형태의 IC를 테스트하기 위해 제안된 패턴 생성 방법을 적용할 수 있다.

단일-홉과 다중-홉 수중 음향 센서 네트워크에서의 효율적인 협력 재전송 기법 (A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks)

  • 이재원;조호신
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.539-548
    • /
    • 2011
  • 본 논문은 협력통신 기법을 이용하여 단일-홉과 다중-홉 수중환경에서 효율적인 재전송 (ARQ : Automatic Repeat reQuest) 기법을 제안한다. 소스 (source) 노드가 전송한 패킷을 수신한 이웃 노드들 중, 제안한 기법에서 정의한 협력 영역에 속한 노드들은 협력 노드 집합을 형성한다. 협력 노드는 특정 소스-목적 링크 (link)에 대하여 또 다른 대체 경로를 제공한다. 이러한 대체 경로는 소스-목적 경로보다 높은 채널 품질을 제공한다. 따라서 수중 음향 채널의 특성인 긴 전파지연을 줄일 수 있고, 성공적인 재전송 확률을 높임으로써 높은 비트 오류율도 극복할 수 있다. 또한 다중-홉 네트워크에서는 다중-홉에 의한 릴레이 시 별도의 ACK 없이 자신이 전송한 패킷이 되돌아오는 것을 응답신호로 활용함으로써 시스템 성능을 향상 시킬 수 있다. 본 논문에서는 제안하는 협력 재전송 기법을 전송 효율 (throughput efficiency) 측면에서 기존의 S&W (Stop and Wait) ARQ 기법과 비교, 분석한다.

무선 메쉬 네트워크에서 적응적 경쟁 윈도우를 이용한 TCP Fairness 개선 방안 (TCP Fairness Improvement Scheme using Adaptive Contention Window in Wireless Mesh Networks)

  • 장인식;민석홍;김봉규;최형석;이종성;김병철;이재용
    • 한국군사과학기술학회지
    • /
    • 제16권3호
    • /
    • pp.322-331
    • /
    • 2013
  • Wireless Mesh Networks(WMNs) is generally composed of radio nodes in the mesh topology. WMNs consists of mesh client, mesh router and gateway connected to a wired network. Each client and router relay messages to the gateway for communication. WMNs is widely used recently in many areas can provide extended coverage based on multi-hop communication and ubiquitous communication at any time and any location. However the competition and collision between each node to transmit data is inevitable when the same channel is used for transmission. The transmission opportunities and the throughput of nodes located far from gateway decrease more if the communication channel is accessed based on competitive CSMA/CA scheme using DCF(Distributed Coordination Function) provided by IEEE 802.11 MAC. In this paper, we improve the performance of the TCP fairness and throughput of the nodes with more than 2 hops by applying various algorithms for controlling contention window values. Also, we evaluate the performance using ns-2 simulator, According to the results, proposed scheme can enhance the fairness characteristic of each node irrespective of data to the gateway.

센서 네트워크의 고 신뢰성을 위한 중계 노드 기반 전송 (Reliable Transmission Using Intermediate Relay Node-based Transmission for Reliability in Sensor Network)

  • 이보형;윤형욱;박종호;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.850-857
    • /
    • 2005
  • 센서 네트워크는 저전력 저가격 소형 근거리 무선통신이 가능한 다기능 노드를 사용하여, 센싱, 데이터 프로세싱, 통신을 할 수 있도록 구성된 네트워크를 말한다. 센서 네트워크의 설계에서는 주로 네트워크 생존시간을 증가시키기 위한 전력 소모를 줄이는 것을 고려하였지만, 실제 응용에서는 최종 사용자에게 노드에서 감지한 정보를 신뢰적으로 전달하는 것이 가장 중요하다. 기존의 다중경로를 이용한 신뢰성있는 전송(Reliable information forwarding using multiple paths in sensor networks: ReInForM)은 에러가 일어나기 쉬운 환경에서 요구 신뢰도에 맞게 데이터를 전송하는 알고리즘이지만, 채널 에러율이 높아지고 소스와 싱크간의 흡 수가 늘어날수록 전송 오버헤드가 급격하게 늘어난다. 본 논문에서는 중간 싱크 노드 및 소스 노드를 이용한 신뢰성 있는 전송 (Reliable transmission using intermediate source nodes in sensor networks :ReTrust)을 제안한다. 성능분석과 시뮬레이션을 통해 ReTrust 알고리즘은 오버헤드는 줄이면서 요구 신뢰도를 만족함을 보인다.