• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.586-601
• /
• 2001

본 논문에서는 에드 혹 망을 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 HMMRP (Hierarchical Mesh-based Multicast Routing Protocol)를 제안한다. HMMRP는 송신원 중 일부를 코어 송신원으로 두고 타 송신원들이 코어 송신원 중 하나에 반드시 연결되도록 한다. 그리고 송신원별 트리의 합집합으로 구성되는 메쉬에 의해 송신원과 수신원이 연결되도록 한다. HMMRP는 이들 연결 경로 상의 노드들로써 데이타 전달 메쉬를 형성하고 이를 정기적으로 재구성한다. 특히, 일반 송신원으로부터 코어 송신원에 이르는 경로와 코어 송신원으로부터 수신원에 이르는 트리에 해당하는 메쉬에 대해서는 정기적인 재구성 기간보다 훨씬 짧은 기간마다 국부적으로 메쉬 단절 가능성을 감시하고 복구하도록 함으로써, 임의의 송신원 수신원간에 최소한 송신원 코어 수신원을 경유하는 메쉬를 통해 데이타를 전달할 수 있도록 한다. 이렇게 함으로써 이동성이 높은 에드 혹 네트워크일지라도 정기적인 메쉬 재구성 기간을 짧게 잡지 않고 높은 데이타 전달율을 제공할 수 있다. 시뮬레이션을 통한 성능 분석 결과，HMMRP는 이동성에 대한 성능저하가 상대적으로 적으며, 특히 멀티캐스트 그룹의 규모가 커질수록 이동성에 대한 성능저하가 더욱 경미해짐을 알 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.55-70
• /
• 2016

MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

• 한국통신학회논문지
• /
• 제35권5B호
• /
• pp.734-740
• /
• 2010

본 논문에서는 에너지를 기존의 기법보다 더 효율적으로 관리하기 위해 다중 라우팅 경로 설정 및 중계노드교체 기법을 제안하였다. 제안된 방법은 게임이론중의 하나인 샤플리 밸류 (Shapley Value)를 이용하여 에너지 효율적인 다중 라우팅 경로를 설정하여 데이터를 전송한다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 전체 무선 네트워크의 성능을 향상시킨 것을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제13C권4호
• /
• pp.447-454
• /
• 2006

에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.69-77
• /
• 2006

여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

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

연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.325-332
• /
• 2012

VANET(Vehicular Ad-hoc Network)는 차량 간 네트워크를 구성하는 기술로 전송 노드 기준으로 전송 범위내의 이웃 노드들의 정보를 이용하여 목적지까지의 경로를 설정한다. 지리적 정보를 이용한 기존의 라우팅 프로토콜은 송신 노드 기준으로 중계 노드 및 목적지 노드까지 거리만 고려하기 때문에 통신에 필요한 노드의 밀도가 충분하지 못하면 네트워크 지연 및 단절을 초래할 수 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 도시 기반의 VANET 환경에서 차량 간 안정적인 통신을 위해 구역 기반의 라우팅 알고리즘을 제안한다. 실제 도시 환경을 구역으로 나누고 목적지까지 거리뿐만 아니라 차량 밀도를 고려하여 최적의 통신 환경을 선택함으로써 패킷 손실률을 최소화 하였다. 성능을 평가하기 위해 구현한 결과 기존 연구 결과 보다 우수한 성능 결과를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권7호
• /
• pp.41-47
• /
• 2010

고속도로에서 발생하는 차량간의 응급상황은 사람과 차량의 안전을 위해 후방 차량들에게 신속하게 전달되어야 한다. 지금까지 차량간 메시지 전송은 802.11을 이용한 무선환경에서 브로드캐스트 방식으로 전달되어 왔다. 이는 메시지를 수신을 할 필요가 없는 차량에 까지 메시지를 전송하여 메시지 충돌과 무선 네트워크의 대역폭을 낭비한다. 메시지 충돌은 최후방 차량의 메시지 수신 시간이 오래 걸리는 요인이 된다. 본 논문은 기존의 문제를 극복하고자 차량을 셀(cell) 단위로 그룹화하고 셀 대표(CP: Cell Primary) 차량이 멤버 차량에게 메시지를 브로드캐스트하는 셀기반의 응급 메시지 브로드캐스트 기법(Message Broadcast based on Cell, MBC)을 제안한다. 실험에서는 제안 기법이 동일 환경의 브로드캐스트 보다 후방 차량의 메시지 수신율이 향상되어 응급메시지의 전송에 뛰어난 성능을 보인다.

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

VANET은 이동하는 차량사이 또는 차량과 RSU사이 에드혹 네트워크를 구성하기 위한 기술이다. 차량은 이동하면서 잠시 동안 RSU 영역에 머문다. 차량에서 RSU로의 요청이 많아질수록 가능한 많은 요청을 처리하는 스케쥴링 알고리즘을 구현하는 것이 매우 중요하다. $D^*S$ 알고리즘은 서비스를 수행할 요청을 선택하기 위해 DS_Value라는 우선순위 값을 사용하였다. 이때 사용한 우선순위 값은 데드라인 값과 데이터 크기만을 고려했다. 본 논문에서는 실시간데이터와 일반데이터 처리를 위해 다중 큐를 사용한 알고리즘을 제안하였고, 시뮬레이션 결과 이전 기법보다 서비스율이 좋음을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권6호
• /
• pp.1171-1176
• /
• 2016

VANET은 차량간의 통신 기능을 제공하는 MANET 분야 중의 하나이다. 본 논문에서는 차량간의 통신, 차량 움직임 특징을 나타내는 모델과 그리고 실제 차량 움직임 모델을 이용한 VANET 시뮬레이터을 제안한다. VANET은 테스트를 수행하기 위해 트래픽 시뮬레이터와 네트워크 시뮬레이터가 함께 사용되어여야 한다. 하지만 시뮬레이터는 단순하고 쉽고 가격적인 면 때문에 트래픽 시뮬레이터보다 선호한다. 본 논문의 목적은 도시 환경 시나리오에 대해 테스트 목적으로 사용될 수 있는 차량 에드혹 네트워크의 시뮬레이션을 구현하는데 있다. 구현된 시뮬레이션 환경은 VANET에서 더 나은 MAC 프로토콜을 디자인하는데 사용될 수 있다. 구현된 시뮬레이션 성능을 평가하기 위해 AODV와 DSDV 라우팅 프로토콜의 성능을 평가하였다. 성능 비교는 처리율, 패킷 손실, 종단간의 지연을 이용하였다. 성능 비교 결과 DSDV가 AODV보다 처리율, 종단간의 지연, 그리고 패킷 손실에서 성능이 우수함을 보였다.