• 제목/요약/키워드: Message Reception Success Rate

검색결과 7건 처리시간 0.024초

메시지 수신 성공률을 이용한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜 (Cluster-based Energy-Efficient Routing Protocol using Message Reception Success Rate)

  • 장유진;최영호;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1224-1228
    • /
    • 2010
  • 기존 무선 센서 네트워크에서의 클러스터 기반 라우팅 기법은 첫째, 임의의 헤더 선출로 인하여, 일부 클러스터에 노드가 편중되는 문제점이 발생한다. 둘째, 실제 환경에서의 통신 범위를 고려하지 않기 때문에, 라우팅 경로의 신뢰도가 저하된다. 마지막으로, 헤더 선정을 위해 모든 센서 노드 정보를 전송하기 때문에, 데이터 전송 오버헤드가 증가한다. 이를 해결하기 위해 본 연구에서는 메시지 수신 성공률을 이용한 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법용 첫째, 노드 편중도를 해결하기 위하여 노드의 밀집도 및 연결성을 이용하여 클러스터 헤더를 선정하고, 분할 및 병합을 수행한다. 둘째, 라우팅 경로의 신뢰도 향상을 위하여, 실제 환경에 적용 가능한 메시지 수신 성공률을 기반으로 데이터 전송 경로를 설정한다. 마지막으로 데이터 전송 오버헤드의 감소를 위하여, 모든 센서 노드는 자신의 이웃 노드 정보만을 이용하여 헤더 선정 및 클러스터 구성 작업을 수행한다.

고속도로에서 차량 안전 통신을 위한 교통사고 위험 예측 알고리즘 (A Traffic Hazard Prediction Algorithm for Vehicle Safety Communications on a highway)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.319-324
    • /
    • 2012
  • 차량 안전 통신은 교통사고 예방에 중요한 기술 중 하나이다. 이를 위해 교통사고가 발생하면 연쇄 추돌 사고를 예방하기 위한 안전 메시지를 전달하는 많은 프로토콜이 연구되었다. 이러한 프로토콜은 노드가 안전 메시지를 발생시키는 시점을 교통사고가 발생 했을 경우로 가정한다. 만약, 교통사고 위험을 예측하여 안전 메시지를 전달한다면 운전자는 빠른 대응 조치가 가능하다. 그래서 본 논문에서는 통신 기법을 이용한 교통사고 위험 예측 알고리즘을 제안한다. 결과적으로, 제안된 알고리즘을 기존 프로토콜에 적용한 결과 약 4~5 %의 더 높은 프레임 수신율을 보여주었다.

하이브리드 차량 통신 시스템에서 연쇄 추돌 사고 방지를 위한 TDMA 기반 MAC 프로토콜 (A TDMA-based MAC protocol in hybrid-vehicular communication systems for preventing a chain-reaction collision on a highway)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권8호
    • /
    • pp.179-184
    • /
    • 2012
  • 고속도로의 교통사고는 차량의 빠른 속도로 연쇄 추돌 사고를 발생시킨다. 이를 예방하기 위해 사고 차량은 주변 차량에게 안전 메시지를 브로드캐스트 해야 한다. 여기서 이웃 노드의 개수가 많으면, 프레임 충돌 확률이 높아진다. 이를 해결하기 위해, 선행 연구로 채널을 분리하여 충돌 없이 안전 메시지를 전달하는 시스템이 제안되었다. 하지만, 여러 채널의 분리는 하드웨어의 개발 비용의 증가로 실현가능성이 낮아진다. 그래서 본 논문에서는 하나의 채널로 통신할 수 있는 수퍼프레임을 적용한 TDMA 기반 MAC 프로토콜을 제안한다. 결과적으로, 제안된 프로토콜이 기존 프로토콜과 거의 같은 프레임 수신율을 보여주었다.

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

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

차량 간 통신 환경에서 효과적인 위험 경고 메시지 전송 방안 (Effective Emergency-Warning Message Transmission in the Vehicle-to-Vehicle Communication Environment)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.1-8
    • /
    • 2012
  • 차량 사용이 증가함에 따라 교통안전에 관한 문제가 심각해지고 있다. 이러한 문제점을 해결하기 위해 근래에는 차량에 통신 기술을 접목한 ITS (Intelligent Transportation System)기술로 차량의 안전성을 강화하려는 연구가 진행되고 있다. 차량 안전 네트워크 규격인 WAVE는 방송형 멀티홉으로 전송하고 다중접속방법으로 CSMA/CA를 사용하므로 차량 수가 증가하면 빈번한 전송 시도로 인해 성능이 급격히 저하되는 특징이 있다. 본 연구에서는 이러한 문제를 해결하기 위해 메시지 전송차량과 수신차량의 위치관계를 이용하여 불필요한 메시지 전송을 줄이는 양방향 묵시적 수신확인 방안(TWIA: Two-Way Implicit Acknowledgement)을 제안한다. 제안한 TWIA는 전방과 후방의 차량으로부터 같은 메시지를 받으면 메시지 전달이 성공적인 것으로 간주하여 더 이상 재전송하지 않으므로 불필요한 메시지 전송을 줄인다. 실험을 통해 기존의 위험 경고 메시지 전송방안과 성능비교를 하였으며, 100대 차량을 기준으로 맨 뒤 차량까지의 전송 지연은 9%의 성능 개선이 되었고, 일정 구간 내에 모든 차량의 메시지 수신 성능은 0.7초 이내 수신 성공률이 12%가 개선되었다.

차량 간 통신에서 가우시안 모델을 적용한 개선된 백오프 알고리즘 (A improved back-off algorithm using the gaussian model in the vehicular networks)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권6호
    • /
    • pp.225-230
    • /
    • 2012
  • 교통사고가 발생하면 사고 차량은 주변 차량에게 안전 메시지를 멀티 홉으로 브로드캐스트 해야 한다. 하지만, 순수한 플러딩 방식을 사용하면 잦은 충돌로 인해 통신 지연이 유발되고 이로 인해 연속 추돌 사고 예방이 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위해 속도에 따른 이웃 노드의 수를 t-분포를 이용하여 추정하고 이를 백오프 알고리즘에 적용한다. 그리고 멀티채널을 이용하여 이웃 노드 개수의 수집 채널과 데이터 채널로 분리하여 통신 지연을 예방하는 MAC 프로토콜을 제안한다. 결과적으로, 기존 기법보다 제안된 프로토콜이 프레임 수신율이 10% 이상 개선되었음을 확인하였다.

해상작전 지원을 위한 HF 무전기 기반 개선된 데이터 통신 프로토콜 (An Enhanced Data Communication Protocol based on HF Radios for supporting Naval Operations)

  • 이승구;강승남;이순복;소을덕;임재성
    • 한국정보통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.1990-1998
    • /
    • 2017
  • 해상작전 수행의 성패는 서로간의 신속하고 정확한 의사전달과 원활한 통신망 구축이 우선되어야 한다. 군의 주통신망인 위성은 적의 전파교란 및 고정 안테나의 취약점으로 예비 통신망 구축이 반드시 필요하다. 따라서 군은 작전 통신망을 음성위주에서 문자 기반의 무선 통신망으로 전환하여 왔다. 본 논문에서는 현재 해군에서 운용중인 전술데이터링크(Link-11)의 주 통신방식인 Roll Call을 기본으로 하여 개선된 통신방식을 제안하였다. 시뮬레이션을 통해 기존 방식과 성능을 비교한 결과 제안된 통신방식(Selective Broadcasting)은 단위 프레임별 전송 소요시간이 Roll Call 대비 4.3배, Round Robin & Broadcasting 대비 6.3배 단축됨을 확인하였으며, 직접적인 수신율이 높을수록 소요시간은 최대 1.6배 단축됨을 입증하였다.