• 한국ITS학회 논문지
• /
• 제7권6호
• /
• pp.92-100
• /
• 2008

Ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 최근 Ad-hoc 멀티홉 통신시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓어지고 있어 QoS에 대한 요구 수준이 증대되고 있다. Ad-hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 갖게 된다. 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. AODV 라우팅 프로토콜은 Ad-hoc 네트워크 이동 노드에서 사용할 수 있도록 제안된 라우팅 프로토콜이다. Ad-hoc 네트워크에서 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 설정하는 AODV 라우팅 프로토콜은 신뢰성 높은 데이터를 제공해 준다. 본 논문에서는 NDIS(Network Driver Interface Specification) 기반의 AODV 라우팅 프로토콜을 이용하여 영상 전송이 성능 저하 없이 동작할 수 있는 시스템을 구현하고 확인하였다.

• Journal of Multimedia Information System
• /
• 제1권2호
• /
• pp.101-110
• /
• 2014

The purpose of this research is to extend Ad-hoc network system lifetime with the proposed routing protocol which has considered hop lifetimes of the nodes while guaranteeing QoS in the establishment process of Ad-hoc network communication paths. Based on another power aware routing system that proposed in the advanced research [1], we are proposing an alternative power aware routing system in which nodes' hop lifetimes are compared in order to extend the lifetime of an Ad-hoc network system and delay factors have been considered for the assurance of QoS. The research of the routing protocol in this paper, which aims to maximize the system survival time considering power consumption status during the path searching in MANET and pursues the mechanism that controls hop delays for the same reason, can be applied to the study of WSN. The study concerning such phenomena is essential so that the proposed protocol has been simulated and verified with NS-2 in Linux system focusing on the lifetimes of the hops of the nodes. Commercialization of smart devices and arrival of the ubiquitous age has brought about the world where all the people and things are connected with networks. Since the proposed power aware method and the hop delay control mechanism used to find the adequate communication paths in MANET which mainly uses batteries or in WSN, they can largely contribute to the lifetime extension of the network system by reducing power consumptions when utilized for the communications attempts among soldiers during military operation, disaster areas, temporary events or exhibitions, mobile phone shadow areas, home networks, in-between vehicle communications and sense networks, etc. This paper presents the definitions and some advantages regarding the proposed outing protocol that sustain and extend the lifetime of the networks.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.667-676
• /
• 2001

본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽의 QoS를 보장하기 위해 유선 환경에서 사용되고 있는 RSVP를 이동 컴퓨팅 망에 적용 시 나타나는 문제점을 해결한다. RSVP를 Mobile IP에 적용 시 MN이 다른 지역으로 이동을 한다면 MN의 세션 ID가 변경되기 때문에 HA는 FA로 새로운 터널을 만든다. 그러나 본 논문에서는 기존의 Mobile IP에서 나타나는 삼각 라우팅 문제를 제거함으로써 MN이 다른 지역으로 이동을 하여도 새로운 터널을 만들지 않는 RMIP-DUDN(RSVP가 적용된 MIP-DUDN) 방법을 제안한다. 새로운 RMIP-DUDN의 프로토콜을 설계하고, 기존의 Mobile IP에 RSVP를 적용한 방법과 비교 평가한다.

• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.508-519
• /
• 2004

이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.23-29
• /
• 2011

무선 센서 네트워크는 응용에 따라 실시간 전송, 전송 보장 등의 QoS 요구 사항들을 필요로 한다. 동시에 무선 센서 네트워크의 에너지 제약을 감안한 에너지 효율성도 만족 시켜줘야 한다. 본 논문에서는 이러한 요구 사항들을 만족 시켜줄 수 있는 무선 센서 네트워크를 위한 라우팅 알고리즘을 제안한다. 제안 알고리즘은 주변 노드의 정보만을 바탕으로 싱크 노드까지의 에너지 비용, 지연 시간, 신뢰성을 추정한다. 이 추정을 기반으로 경로를 선택하는 확률을 계산한다. 노드에서 패킷을 전송할 때 계산된 확률에 의해 다음 노드를 선택한다. 선택 확률은 싱크까지의 경로에 소모되는 에너지 비용과 반비례하도록 계산되기 때문에 에너지 비용이 적은 경로일수록 더 자주 선택된다. 실시간 전송을 위해서 제안 알고리즘은 패킷이 제 시간에 싱크까지 갈 수 있는 경로들 중에 선택된다. 신뢰성 있는 전송을 위해서는 노드가 패킷의 소스일 경우 추가 패킷을 다른 경로로 보내도록 할 수 있다. 실험 결과를 통해 제안 알고리즘이 에너지 효율성을 고려하면서 실시간 전송 및 신뢰성 전송을 향상 시킬 수 있음을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1245-1248
• /
• 2003

Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 지금까지는 이러한 무선망에서는 품질보다는 연결 자체에 큰 의미를 두어왔으나, 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 기존 Ad-hoc 라우팅 프로토콜들은 고품질의 안정된 멀티미디어 정보 전달과 같은 사용자들의 요구를 충족시킬 수 없으므로, Ad-hoc 네트워크에서도 유선망에서와 같은 QoS 보장을 위한 기술이 부가되어야만 하며, 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고 품질이 보장될 수 있도록 분산형 QoS모니터링 기법이 도입된 DQM-CBRP를 제안한다. 그리고 이 DQM 기반 CBRP 라우팅 프로토콜의 적정한 운용을 위해 시뮬레이션을 수행하고 적정 운용 노드 수나 운용 범위 등을 분석한다.

• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.72-84
• /
• 2005

광 버스트 스위칭 방식은 제어 채널과 데이터 채널을 분리하여 버스트 제어 패킷을 제어 채널로 먼저 전송하고 Offset 시간 후에 도착할 데이터 버스트에 대한 데이터 채널을 예약하는 단방향 예약 특성을 가지고 있다. 그러나 이러한 특성 때문에 버스트 간에 데이터 채널을 예약하기 위한 경합이 발생하게 되며 경합에 실패한 버스트는 손실되어 심각한 QoS (Quality of Service) 저하를 초래한다. 따라서 본 논문에서는 버스트 손실을 최소화하기 위해 노드에서 발생되는 버스트 손실이 임계값을 초과할 경우 버스트 우선순위와 버스트가 생성된 근원지 정보에 따라 유동적으로 경로를 재설정하는 동적 경로 설정 기법을 제안하였다. 이와 같이 제안된 기법은 기존 경로로 전송되고 있는 버스트 흐름에 영향을 최소화하기 위하여 링크 비용을 고려한 최소 경로 비용을 기반으로 하고 있다. 또한, 제안된 기법의 성능 평가를 위하여 버스트 손실률, 버스트 처리율 및 평균 흡수 관점에서 기존의 기법과 비교 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권2호
• /
• pp.120-133
• /
• 2007

전송-수신 쌍들을 연결하는 많은 수의 경로들로 이루어진 멀티캐스트 트리에서 네트워크 구성요소의 실패는 멀티캐스트 트리의 일부를 손상시킬 수 있다. 그러나 하나의 구성요소의 실패를 복구하기 위해 전체 멀티캐스트 트리를 다시 만드는 것은, 실패의 영향을 받지 않은 경로를 사용하는 그룹 멤버들까지도 서비스의 중단을 겪어야 하기 때문에 바람직하지 않다. 본 논문은 QoS 멀티캐스트 트리에서 재구성해야 할 영역을 줄이면서 재구성의 성공 가능성을 최대화하는 계획된 재구성(Pre-Planned Reconfiguration: PPR) 정책을 제안한다. PPR 방식은 멀티캐스트 트리의 전송-수신 쌍을 연결하는 각 경로에 재구성 경로를 미리 만들고, 이들 경로에 필요한 자원을 미리 예약해 둔다. 이를 위해 우리는 기존 멀티캐스트 트리의 변화를 최소화하며 손상되지 않은 부분들의 서비스를 최대한 유지하는 재구성 경로의 라우팅 방법을 고안하였으며, 효율적 자원 공유 방법을 사용하여 재구성 경로들을 위해 예약된(실패가 일어나지 않을 경우 사용되지 않는) 자원의 양을 줄인다. PPR 방식은 실패 복구를 위해 여러 멀티캐스트 세션들이 동시에 엄청난 경쟁을 하는 것을 막을 수 있다. 시물레이션을 통해 최단경로 라우팅을 사용하는 전송자 중심 멀티캐스트 트리와 공유 멀티 캐스트 트리에서 각각 성능을 평가한 결과 PPR 방식은 적당한 오버헤드내에서 모든 그룹 멤버들에게 성공적인 재구성을 제공한다. 또한 PPR 방식은 그룹 멤버쉽이 동적으로 변화할 때에도 잘 적응한다.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.286-296
• /
• 2009

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

• 전자공학회논문지S
• /
• 제34S권10호
• /
• pp.9-25
• /
• 1997

Personal Communication Networks will be composed of ATM-based broadband ISDN in the future. However, unlike the wired networks, many challenges will arise in the wireless communication service such as PCS. These callenges are frequency alteration of cell routing path, relatively very high error rate at transmission over the wireless interface, etc. Particularly, the alteration of cell routing path caused by handoff makes temporary deterioration of QoS. In this paper, the signaling flows of handoff scenarios which may occur on Personal Communication Networks are presented, and verified by Pertri-Net toolkit. In addition, the cell flow control scheme which minimizes the lagging gap between cells and maintains the cell sequence during handoff is proposed. The proposed scheme can be summarized as the differentiation of normal queue and handoff queue, and the cell flow control between these queues. For verification of the proposed scheme, we used two approaches, which are mathermatical manipulation and SLAM simulation.