• 디지털융복합연구
• /
• 제11권10호
• /
• pp.379-385
• /
• 2013

Mobile Ad Hoc Network(MANET)은 잦은 경로 단절과 경로 재설정으로 인한 지연 때문에 차량환경에 적용이 쉽지 않다. 이런 문제를 해결하기 위하여 VANET(Vehicular Ad Hoc Network) 알고리즘이 제안되었으며, 이들 중에서 위치 정보 기반의 라우팅 프로토콜이 유용한 것으로 알려져 있다. 도심환경에서는 차량의 잦은 이동과 함께 높은 건물들로 인한 전파 방해로 빈번한 네트워크 단절을 일으키지만 현재의 VANET은 이러한 도심환경을 고려하지 않기 때문에 토폴로지의 단절이 빈번히 일어난다. 본 논문에서는 도심환경 내에서 노드들의 이동방향을 측정한 후 캐쉬 테이블을 통하여 비교하여 교차로를 탐색하는 방법을 개선하고, 전송 홉 수를 최대한 줄여 전송효율을 높이는 라우팅 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.357-359
• /
• 2000

최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.71-73
• /
• 2004

Recently many peoples served multimedia data from Internet. But characteristic of multimedia-object about that effect on weight and transport-time causes Streaming Application is restricted to high-quality-service. This research propose the Quality-of-service(QoS) supporting for Home Gateway that behaving Routing and media platform equipment, using CBQ Scheduling scheme. The QoS Supporting for Multimeda Service that using general Rouging policy is difficult because media platform locate in Home Gateway. Therefore this research propose Routing mechanism to QoS support of media platform located in Gateway using TCP based CBQ Control.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.408-418
• /
• 2007

In this paper, we address the question of dynamic network provisioning for time-varying traffic rates, with the objective of maximizing the system throughput. We assume that the network is capable of providing bandwidth guaranteed traffic tunnels for an ingress-egress pair and present an approach that (1) updates the tunnel routes and (2) adjusts the tunnel bandwidths, in an incremental, adaptive manner, based on the variations in the incoming traffic. First, we consider a simpler scenario where tunnel routes are fixed, and present an approach for adjusting the tunnel bandwidths dynamically. We show, through simulations, that our dynamic bandwidth assignment algorithm significantly outperforms the optimal static bandwidth provisioning policy, and yields a performance close to that of the optimal dynamic bandwidth provisioning policy. We also propose an adaptive route update algorithm, which can be used in conjunction with our dynamic bandwidth assignment policy, and leads to further improvement in the overall system performance.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.65-76
• /
• 2002

QoS 라우팅은 멀티미디어 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 이를 만족시킬 수 있는 적정경로를 찾아내는 라우팅 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 경로를 결정하기 때문에 응용의 요구를 만족시킬 뿐 아니라 네트워크의 활용율을 증대시키는 효과가 있다. 그러나, 네트워크의 동적인 상태 정보를 파악하기 위해서는 라우터들이 이러한 정보를 서로 교환하는 오버헤드가 발생하게 된다. 이러한 프로토콜의 오버헤드를 줄이기 위해 주기적으로 네트워크 상태 변화를 점검하여 변화의 정도가 어떤 값 이상일 때만 네트워크 상태 정보를 주고받는 방법이 제안되었다. 그러나 이렇게 주기를 사용하게 되면 주기가 큰 경우에는 라우터의 네트워크 상태 갱신 필요를 판단하는 파라미터의 민감성이 네트워크 상태 갱신에 거의 반영되지 않는다는 문제가 있다. 또한, 부정확한 네트워크 상태 정보에 근거하여 경로를 결정하는 경우 QoS 라우팅에 의해 적정 경로로 선택된 경로에 실제로는 요구된 정도의 자원이 없어서 자원 예약에 실패하게 될 수 있는데, 이렇게 되면 이미 자원 예약이 이루어진 경로의 일부에서 자원 예약을 해제해야 하는 등의 오버헤드가 커지게 된다. 본 논문에서는 이 두 가지 문제에 대한 기존의 네트워크 상태 갱신 정책 개선안을 제시하고 시뮬레이션에 의해 그 성능을 평가하였다.

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

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

• 디지털융복합연구
• /
• 제12권1호
• /
• pp.339-345
• /
• 2014

본 연구는 기존에 연구된 다양한 라우팅 기법들보다 노드의 이동에 따른 적응력 향상과 에너지 관리의 효율성을 향상하는데 목적이 있다. 본 연구의 목적은 각각의 센서 노드들에 의해 수신되는 RSSI 값과 센서의 위치 정보를 라우팅에 활용하는 기법이다. 본 연구는 주변 1-홉(hop) 거리의 노드 정보를 저장하지 않는다. 그리고 근거리 다중홉 전송 기법에서 중계 노드 선택을 위한 정보 교환 과정에서 발생하는 에너지 비효율적인 트래픽 문제를 해결한다. 본 연구에서 제안하는 라우팅 프로토콜 기법은 각각의 노드들이 수신하는 RSSI 값이 설정된 전송 범위에 해당하는 노드를 선택하고 그리고 선택된 노드의 위치 정보를 바탕으로 목적지 노드에 가장 가까운 노드를 중계 노드로 선정하는 기법이다. 따라서 목적지 노드까지 데이터 전달 홉 수를 줄이고, 에너지를 효율적으로 관리하여 노드의 에너지 고갈을 방지하기 위한 것이다.

• 한국전자통신학회논문지
• /
• 제5권4호
• /
• pp.425-434
• /
• 2010

본 논문은 공개되어진 이질적인 네트워크 사이에 상호 제3의 공격적인 패킷 경로로 활용되어지고 IP역추적 등의 공격에 대한 추적과 공격방법에 따른 방어기법을 적용하는 방어 시스템만으로는 공격을 차단하는데, 한계를 보이고 있다. 따라서 원천적인 공격 경로를 차단하기 위해 라우팅 프로토콜을 운영하는 네트워크 정보를 패킷 내에 캡슐화 함으로써 공격 대상인 네트워크에서 지속적인 공격 라우팅 프로토콜의 정보와 경로에 대한 정보를 지속적으로 학습하고 데이터베이스화함에 따라 사전 차단 논리를 구현하고자 한다. 또한, 다양한 공격 성향을 분류하는 단계에서 진화된 네트워크 라우팅 프로토콜을 분류하고 다양한 공격에 대한 방어 연구이다. 본 논문 연구를 통하여 공격 경로 네트워크와 라우팅 프로토콜별 공격을 분석하고 해당 접근 네트워크 별 방어를 위한 통합 정보보호 구현 방법인 통합보안 시스템 3차원-Puzzle과 Path 그리고 Cube를 통한 방어를 위한 정확한 메커니즘을 확보하는데 의의가 있다.

• 대한교통학회지
• /
• 제28권5호
• /
• pp.91-106
• /
• 2010

최근 유류비와 도로혼잡의 증가, 환경오염에 대한 높은 관심으로 인하여 공급체인에서 수송부분에 대한 다양한 이슈가 제시되고 있다. 특히, 공급자와 소매상에 유리한 전략들이 운송회사 입장에서도 반드시 유리하지 않다는 이슈가 제시되면서 다양한 연구가 시도되기 시작하였다. 그러므로 본 연구에서는 전통적인 공급체인분석 관점에서 벗어나 운송회사 입장에서 재고전략 및 네트워크 구성에 따른 공급체인의 운영특성을 파악하고, 그에 따른 운송회사의 운영환경을 해석하고자 한다. 분석방법은 가상의 공급체인을 구성하고, 각 네트워크(분산형, 집중형)구성에서 EOQ재고전략(Economic Order Quantity)과 POQ재고전략(Periodic Order Quantity)에 따른 배송차량의 운영특성(배송차량의 적재율, 소요대수, 운행시간 등)을 TranCAD프로그램을 이용하여 분석하였다. 분석결과, 재고전략이 EOQ 재고전략에서 POQ 재고전략으로 바뀌면 운송회사가 보유해야 하는 배송차량과 운전자의 수를 줄일 수 있었으며, 차량 운행시간이 감소하였다. 또한 네트워크 구성이 분산형에서 집중형으로 변경되면 차량 적재율이 향상되고 차량 운행시간이 감소하였다. 즉, 운송회사 입장에서는 분산형 네트워크에서 EOQ 재고전략을 이용하는 것보다는 집중형 네트워크를 구성하고 POQ 재고전략을 이용하는 것이 유리하다는 사실을 확인 할 수 있었으며, 이러한 효과는 월 1,300만원의 고정비와 월 260만원의 변동비 절감효과를 가져왔다.

• 대한산업공학회지
• /
• 제26권3호
• /
• pp.238-248
• /
• 2000

Facilities are getting more automated and informative in modern manufacturing systems, especially in semiconductor and LCD plants. These systems keep a great deal of such information on its current and near-future status as the arrival time and job completion time of their parts. This paper presents an efficient policy for AGV and part routing using information on the future status of the system where AGVs are playing a central role for material handling. Efficient control of AGVs is very important because AGV systems often become the bottleneck and limit the total production capacity of a very expensive plant. The cell controller records the future events chronologically in Next Event Schedule, and uses this list to determine to which place the AGVs and parts to be sent.