• 제목/요약/키워드: 멀티홉 통신

검색결과 241건 처리시간 0.02초

차량이동통신용 브로드캐스트의 신뢰성 향상을 위한 확률 모델 (A Probability Model based on Counting Method to Improve Broadcast Reliability over VANET)

  • 이르반다 쿠르디아니 비르다우스;강문수;신석주;이충규;최용훈
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권5호
    • /
    • pp.51-70
    • /
    • 2017
  • 차량이동통신망의 가장 중요한 서비스 중의 하나인 안전운전 및 사고방지는 브로드캐스트의 신뢰적 전송에 크게 좌우된다. 브로드캐스트의 신뢰적 전송과 관련된 기존 연구들은 네트워크 밀집 상황에 따라 경쟁윈도우(Contention Window)의 크기를 휴리스틱하게 조절하는 방법을 통해 신뢰적 전송이 가능하도록 제안하고 있으나, 이러한 방법들은 여러 가지 문제점들을 가지고 있다. 본 논문에서는 경쟁 노드들의 수와 경쟁윈도우의 크기에 따른 싱글홉 브로드캐스트 전송 실패 확률을 계산할 수 있는 확률모델을 제안한다. 이 모델을 통해 경쟁노드의 수에 따른 브로드캐스트 전송 실패 확률을 최소로 하는 경쟁윈도우의 최소 크기를 계산하고, 브로드캐스트 시 경쟁윈도우의 크기로 사용함으로써, 가능한 최소의 전송딜레이를 가지는 동시에 브로드캐스트 전송 신뢰도를 크게 향상시킨다. 이 모델의 정확도 및 싱글홉, 멀티홉 브로드캐스트 전송의 신뢰도를 다양한 네트워크 밀도 시나리오에 따른 시뮬레이션을 통해 검증하였고, 거의 100 퍼센트에 가까운 신뢰적 전송 결과를 보여준다.

UWB 병사통신 단말기의 구현 (Implementation of an UWB Terminal for Tactical Ad Hoc Networks)

  • 최한승;이현석;구명현;신정호
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.50-58
    • /
    • 2013
  • 이 논문은 UWB 방식을 사용하는 병사통신용 단말기 구현 결과를 보여준다. 병사통신 망의 주요 특성들인 i)음성데이터가 주된 전송데이터이고, ii)보행자 수준의 이동 속도를 가지고, iii)높은 망의 안정성이 필요함을 고려하여 물리계층부터 응용계층까지 전 프로토콜 계층들을 설계하였다. 설계된 프로토콜 계층들은 RF ASIC, FPGA, DSP, GPP 등을 이용하여 소프트웨어와 하드웨어 형태로 구현되었다. 시험을 통해 구현된 단말기가 1대1 통신, 멀티홉 통신 환경에서 음성데이터를 정상적으로 전송함을 확인하였다.

다중 홉 수중 음향 센서네트워크를 위한 MAC 프로토콜 설계 (Developing a new MAC Protocol for Multi-hop Underwater Acoustic Sensor Networks)

  • 임찬숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.97-103
    • /
    • 2008
  • 최근에 제안된 수중 음향 센서 네트워크용 MAC 프로토콜인 T-Lohi는 저가형 음향 모뎀들이 밀집되어 구성된 네트워크에서 사용되도록 설계된 프로토콜이다. 그러나 T-Lohi는 각 노드들이 모든 노드들의 신호를 수신할 수 없어 멀티 홉 라우팅이 필요한 네트워크에서 사용될 때 hidden terminal 문제로 인해 많은 패킷 충돌이 발생한다. 본 논문에서는 T-Lohi처럼 톤을 사용하여 전력 소모에 있어서의 경제성을 추구하면서도 RTS/CTS handshaking을 통해 hidden terminal 문제를 해결한 새로운 MAC프로토콜을 제안한다. 모의실험 결과는 새로운 MAC프로토콜이 T-Lohi와 비교했을 때 패킷 손실을 훨씬 줄이면서도 좋은 네트워크 활용률을 달성할 수 있음을 보여준다.

  • PDF

IEEE 802.16 기반의 무선 메쉬 네트워크에서 지향성 안테나를 사용하는 중앙 집중형 하향링크 스케줄링 (Centralized Downlink Scheduling using Directional Antennas in IEEE 802.16 based Wireless Mesh Networks)

  • 이상준;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.134-141
    • /
    • 2010
  • 본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

Active 네트워크를 고려한 고속 이동 Ad-hoc 통신 프로토콜 (Active Network, considering that high-speed Ad-hoc communication protocol)

  • 김정은;장혜숙;박기홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.283-288
    • /
    • 2009
  • 고정된 망을 가지지 않고, 이동 호스트로만 이루어져 통신되는 망인 Ad-hoc 네트워크에서 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중 충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active 네트워크를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

  • PDF

안전 메시지 전달을 위해 가우시안 모델을 적용한 하이브리드 차량 통신 시스템 (A hybrid-vehicular communication systems using a gaussian model for sending a safe message)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.161-166
    • /
    • 2012
  • 고속도로에서 교통사고가 발생하면 연쇄 추돌 사고를 예방하기 위해 주변 차량에게 안전 메시지를 브로드캐스트 해야 한다. 또한, 표본 개수의 증가는 메모리의 한계 때문에 추정치의 정확도가 낮은 문제점을 가진다. 본 논문에서는 가우시안 모델에 백오프 알고리즘을 적용한 RVC 시스템을 제안한다. 그리고 이웃 노드 개수의 수집 채널, 데이터 채널, RSU 통신 채널로 분리하여 통신 지연을 예방하는 MAC 프로토콜을 제안한다. 결과적으로, 기존 기법보다 제안된 프로토콜이 프레임 수신율의 약 10% 정도 개선되었음을 확인하였다.

이동 애드 혹 네트워크상에서 멀티미디어 서비스를 위한 크로스레이어 기반의 전송 기법 (Cross-layer based Transmission Scheme for Multimedia Service over Mobile Ad Hoc Network)

  • 안기진;주현철;송황준
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1216-1224
    • /
    • 2009
  • 본 논문에서는 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어 데이터를 효과적으로 전송하기 위한 크로스레이어 기반 패킷 스케줄링 및 라우팅 기법을 제안한다. 우선 패킷 긴급도, 노드 긴급도, 경로 긴급도를 각 패킷의 종단 간 지연 요구사항과 경로 상의 전체 홉 수를 고려하여 정의한다. 제안하는 기법은 긴급도 척도를 기반으로 MAC 계층에서의 패킷 스케줄링 기법과 네트워크 계층에서의 라우팅 기법이 긴밀하게 결합되어 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어의 전송 성능을 향상시킨다. 마지막으로, 실험 결과를 통해 제안 하는 전송 기법의 성능을 검증한다.

Broadcast WDM망에서 서브그룹수대 지연시간의 최적화를 위한 멀티캐스트 스케줄링 알고리즘 (Multicast Scheduling Algorithm for Optimizing the Number of Subgroups and Delay Time in WDM Broadcast Network)

  • 황인환;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.113-116
    • /
    • 2001
  • 본 논문에서는 WDM 단일흡 방송망에서 멀티캐스트 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘의 주요 연구내용은 멀티캐스트 그룹에 속하는 수신노드가 수신준비가 끝난 후 데이터 메시지를 수신하기까지 기다리는 지연시간을 최소화 할 수 있도록 서브그룹을 나누는 연구가 대부분이다. 이들 서브그룹을 나누기 위한 방법들은 송신노드에서 사용하는 데이터 채널에 수신기를 튜닝하여 가장 지연시간이 작도록 그룹화 시키는 알고리즘이다. 그러나 수신기의 이전 튜닝상태를 고려하면 보다 최적화된 멀티캐스트 스케줄링이 가능할 것이다. 따라서 본 논문에서는 수신노드의 수신기의 현재 상태를 수집하여 멀티캐스트 메시지의 전송 시간이 최소가 되도록 멀티캐스트 그룹을 서브그룹화 하는 방안을 제안하였다. 제안된 방법은 가변송수신기를 사용하는 WDM 단일홉 방송망에서 동작되며 고정된 제어채널을 통해 수신노드의 상태를 수집할 수 있도록 구성하였다. 또한 제안된 방법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하고 기존의 멀티캐스트 스케줄링 알고리즘과 비교하였다.

  • PDF

Ad-hoc 네트워크에서 지연 ACK를 이용한 TCP성능 향상에 관한 연구 (A Study on Delayed ACK Scheme for TCP Traffic in Ad-hoc Network)

  • 박광채;나동건
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1654-1662
    • /
    • 2006
  • Ad-hoc 네트워크는 무선 링크들로 구성 된 멀티-홉 네트워크이다. 그리고 무선 링크의 전송 특성은 유선에 비해 보다 불안정 한 상태이다. 그러므로 Ad-hoc 네트워크에서는 패킷 손실이 자주 발생하고, 패킷 손실에 의한 TCP 연결 실패는 TCP 성능을 심각하게 저하시킨다. 또한, TCP 성능저하는 무선채널에서 데이터 패킷과 ACK 패킷의 충돌에 의해서 발생한다. 본 논문에서는 ODA(Ordering-Delayed ACK)지연 알고리즘을 제안하고, ODA 알고리즘과 지연 ACK 알고리즘을 이용하여 무선 Ad-hoc 네트워크의 성능을 향상시키고자 한다. 제안된 ODA알고리즘은 무선 Ad-hoc 네트워크에서의 수신 측에서 데이터 패킷의 수를 순서 적으로 증가시킨다. 본 논문에서는 NS-2를 이용하여 컴퓨터시뮬레이션을 수행하였다. 시뮬레이션 결과, 제안된 ODA 알고리즘은 기존의 지연 ACK 알고리즘에 비해서 무선 멀티-홉 Ad-hoc 네트워크 환경에서 채널 용량이 증가되고 네트워크의 성능이 향상됨을 확인할 수 있었다.

무선 센서 네트워크에서 1-2-1 협력 프로토콜에 관한 연구 (Performance Analysis of 1-2-1 Cooperative Protocol in Wireless Sensor Networks)

  • 최대규;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.113-119
    • /
    • 2008
  • 기존의 1-1-1 협력 프로토콜은 멀티 홉이 가지고 있는 경로손실감소 이득과 함께 MIMO와 동일한 공간 다이버시티를 제공한다. 이를 통해 싱글 홈, 멀티 홉보다 뛰어난 정보의 신뢰도 및 에너지 소비 감소를 얻을 수 있다. 하지만 기존의 1-1-1 협력 프로토콜은 단일의 협력 중계기를 사용하므로 경로손실감소 이득과 다이버시티 이득 계수가 2로 제한되어 있다. 따라서 본 논문에서는 두개의 협력 중계기 R1, R2를 사용한 1-2-1 협력 프로토콜을 제안한다. 1-2-1 협력 프로토콜은 경로손실감소 이득을 높이고 계수가 3인 다이버시티 이득을 얻는다. 또한, 협력 중계가 R2에서도 계수가 2인 다이버시티 이득을 얻을 수 있다. 협력 중계기는 DF (Decode and Forward)와 DR (Decode and Reencode) 방식을 사용하여 1-2-1 DF 또는 DR 협력 프로토콜을 형성하고, 클러스터링 기반의 무선 센서 네트워크 (WSNs)에 적용한다. 제안한 프로토콜의 성능평가를 위해 레일리 페이딩과 AWGN (Additive White Gaussian Noise) 채널이 합해진 채널에서 모의실험을 한다.

  • PDF