• 한국정보통신학회논문지
• /
• 제21권9호
• /
• pp.1649-1654
• /
• 2017

GAODV는 목적지의 위치 정보를 이용하여 경로 요청 패킷이 유니캐스트 방식으로 전달되도록 할 수 있지만, GAODV는 목적지의 위치 정보를 알 수 있는 경우에만 활용 가능하다는 제약이 따른다. 본 논문에서는 목적지의 이동에 따른 위치의 불확실성을 완화시킬 수 있는 가상 목적지 도움 GAODV(Virtual Destination Aided GAODV(VDA-GAODV))를 제안한다. 제안하는 VDA-GAODV는, 알려진 목적지 위치를 이용하지 않고, 소스와 목적지를 연결하는 선상에 위치하는 가상의 위치로 경로 요청 패킷이 전달되도록 한다. 경로 요청 패킷 재방송이 목적지가 이동 가능한 영역을 되도록 많이 커버할 수 있도록 하는 최적 가상 위치를 도출한다. VDA-GAODV는, 알려진 목적지 위치를 중심으로 하는 1-hop 통신 영역의 95 % 영역을 경로 요청 패킷 전달 과정에서 커버 가능하며, 이것은 기존 GAODV보다 23 % 향상된 것이다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1306-1312
• /
• 2017

Ad-hoc on-demand distance vector (AODV) 경로요청 패킷의 브로드캐스트 스톰 문제를 개선하기 위해 제안된 라우팅 프로토콜들은 경로 요청 패킷을 선택적으로 재방송하는데, 노드 밀집도가 낮은 시나리오에서 이러한 선택적 재방송 기법들의 연결성은 AODV보다 작아지게 된다. 경로 요청 패킷을 선택적으로 재방송하는 라우팅 프로토콜의 동작 요구 조건을 명확하게 하기 위해서는, 연결성과 노드 밀집도 사이의 관계 규명이 필요하다. 본 논문에서는 노드들이 균일 분포로 배치되었다는 가정 하에, 임의의 위치에서 geographical AODV (GAODV)의 연결성이 손상되지 않을 확률을 유도한다. 또한, 연결성이 손상되지 않을 확률을 이용해서 GAODV의 종단 간 연결성을 근사할 수 있는 직관적인 방안을 제시한다. 시뮬레이션을 통하여 0.9 및 0.99의 연결성을 보장하기 위한 노드 밀집도를 도출하고, 이론적인 결과와 비교함으로써, 이론적으로 유도된 연결성의 유효성을 보인다.

• 한국통신학회논문지
• /
• 제40권5호
• /
• pp.857-859
• /
• 2015

본 논문은 다중-홉 해양통신망의 종단간 경로 설정을 위한 ad-hoc on-demand vector (AODV) 기반의 flooding에서 발생하는 다중 복제 오버헤드를 줄이기 위해 제시된 지향성 라우팅 프로토콜을 다룬다. 확률 기하(stochastic geometry) 분석 기법을 이용하여 목표 라우팅 성공 확률과 선박국의 밀도에 따라 적응적으로 라우팅 오버헤드를 최소화하는 방식을 제안한다.