• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권8호
• /
• pp.1388-1403
• /
• 2011

A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1015-1024
• /
• 2005

권한의 위임은 그리드 컴퓨팅과 같은 대규모의 분산 환경에서 사용자가 원하는 작업을 처리하기 위해 해당 노드에 권한을 부여하는 중요한 과정 중의 하나이다. 하지만, 기존의 권한 위임 기법들은 작업에 대한 적절한 권한을 부여하지 못하거나, 위임의 범위를 세분화하지 못하고, 작업의 처리 과정에 대한 위임이 아닌 자원 자체에 대한 접근 권한의 위임만이 존재한다. 또한 시스템 자원의 예약이나 실행 전 ·후의 호스트 접근 등 작업의 실행 전 후의 위임이 필요한 과정에 대하여 적절한 위임을 적용하지 못한다. 따라서 본 논문에서는 분산 환경에서의 제약적인 위임을 위한 방법 및 명세를 제안한다. 제안한 방법은 위임을 작업 측면과 권한 측면으로 분리하고, 위임의 명세 및 절차를 XM L스키마와 UML을 이용하여 표현하며, 분산 컴퓨팅 환경에서의 제한적인 위임 시나리오를 제시한다.