• 한국멀티미디어학회논문지
• /
• 제14권12호
• /
• pp.1559-1571
• /
• 2011

In wireless ad hoc networks, nodes communicate with each other using multihop routed transmission in which hop-by-hop cooperative diversity can be effectively employed. This paper proposes (i) two cooperation models for per-link cooperation (PLC) and per-node cooperation (PNC) for exploiting cooperative diversity in wireless ad hoc networks and (ii) a cooperative routing algorithm for the above models in which best relays are selected for cooperative transmission. First, two cooperation models for PLC and PNC are introduced and represented as an edge-weighted graph with effective link quality. Then, the proposed models are transformed into a simplified graph and a cooperative routing algorithm with O(n2) time is developed, where n is the number of nodes in the network. The effectiveness of the algorithm is confirmed for the two cooperation models using simulation.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.205-210
• /
• 2006

차량간 무선통신을 이용한 긴급메시지 전파는 도로 주행 중에 발생할 수 있는 도로의 결빙, 낙석, 공사, 안개, 급커브 등의 위험 상황을 사전에 신속히 위험 지역의 차량들에게 알려 위험 상황 대처 능력을 크게 개선 할 수 있다. 그러나 차량간 통신은 일반적인 무선통신과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 본 논문에서는 차량간 긴급메시지를 신속하게 전달하기 위한 시간예약 기반 릴레이 노드 선정 알고리즘을 제안하였다. 실험결과, 제안한 알고리즘이 거리 기반 릴레이 노드 선정 알고리즘에 비해 네트워크 부하와 전달 지연시간에서 25% 성능 향상을 보였으며, 낮은 노드 밀도에서는 더욱 우수한 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.560-563
• /
• 2012

VANET(Vehicular Ad hoc Network)시스템은 차량 간의 무선 통신을 통해 구성되는 임시적인 네트워크이다. 이 네트워크를 통행 차량사고 알림과 같은 긴급메시지를 보내게 되면, 운전자는 이를 알아차리고 대응 할 수 있게 된다. 이런 긴급메시지는 전파를 하는데 있어서 짧은 지연시간과 높은 신뢰성이 보장되어야 한다. 그리고 또 하나의 요소가 필요한데 그것은 방향성이다. 긴급메시지를 사고가 발생한 후방차량으로 알릴 수 있어야 하며, 이런 유용한 정보를 운전자 받아 들여 사고를 미연에 방지 할 수가 있다. 본 논문에서는 이러한 방향성을 고려하게 된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.105-106
• /
• 2015

본 논문에서는 DTN(Delay Tolerant Network) 환경에서 효율적인 메시지 전달을 위해 확률적으로 중계 노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PROPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 확률적으로 노드 분포를 분석하여 현재 네트워크에 효율적인 메시지 복사 방식을 선택하여 작동한다. 본 논문에서는 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 오버헤드와 전송률을 비교하여 더 효율적임을 증명한다.