• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2003년도 학술발표회논문집(2)
• /
• pp.847-850
• /
• 2003

• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.543-550
• /
• 2005

Ad-hoc 네트워크 환경에서의 많은 라우팅 알고리즘들은 소스 라우팅 기법을 기초로 설계되었으며 밀집된 ad-hoc 환경에서의 최단경로설정은 짧은 기간동안만 유지되는 제약사항이 존재한다 때문에 SSA와 ABR과 같은 라우팅 프로토콜은 링크 안정성을 고려하여 좀더 안정적인 경로를 탐색한다. 본 논문은 Ad-Hoc network 환경에 현실적으로 적합한 SSA 라우팅 알고리즘을 바탕으로 utilization 메트릭을 고려한 새로운 라우팅 기법에 대해 제안한다. 제안된 방식에서는 SSA의 특정 메트릭에 의한 병목현상을 해결하기 위해 연결을 위한 여러 경로들을 누적 utilization에 따라 분산시키도록 하여 네트워크상의 로드 밸런싱을 추구하였다. 성능 분석을 위해 기존의 라우팅 기법인 AODV와 SSA를 참고 비교 대상으로 하였다. ns-2 네트워크 시뮬레이션 결과 선택되어질 수 있는 안정적인 route가 많은 경우 전체 트래픽이 여러 경로들로 분산되어 경로 재설정(route reconstruction) 횟수를 현저히 줄이는 좋은 성능을 보였다

• 정보처리학회논문지C
• /
• 제17C권3호
• /
• pp.259-270
• /
• 2010

본 논문에서는 무선 애드혹 네트워크에서 센서 노드들의 물리적 위치정보를 기반으로 라우팅 경로를 설정하기 위한 LIGR (Location Information-based Gradient Routing) 알고리즘을 제안한다. LIGR 알고리즘은 물리적 위치정보를 이용하여 소스 노드와 싱크 노드를 잇는 직선의 기울기를 통해 전송 방향과 탐색 범위를 결정함으로써 불필요한 데이터 전송과 경로 탐색 시간 및 전파 지연 시간을 감소시킨다. 또한 포워딩 노드 선택 시 배터리 부족 노드는 2순위 또는 3순위의 우선순위를 갖도록 하여 우선적으로 선택하지 않도록 함으로써 에너지 부족 노드가 네트워크상에서 라우터로서의 기능 수행보다는 데이터 수집을 위한 호스트로서의 기능을 수행하도록 하였다. LGR (Logical Grid Routing) 프로토콜에 비하여 LIGR 알고리즘은 평균 수신율, 평균 지연시간, 평균 잔여 에너지 및 네트워크 처리율에서 개선된 성능을 보였다.

• 한국통신학회논문지
• /
• 제37B권10호
• /
• pp.859-876
• /
• 2012

인프라구조 기반의 이동 애드혹 네트워크를 위한 기존의 프로토콜들은 이동성 관리와 라우팅 프로토콜을 분리하여 설계되었을 뿐만 아니라 플러딩을 사용하기 때문에 높은 제어 오버헤드를 발생시킨다. 본 논문에서는 트리기반의 이동성관리 방식을 사용하며 이 과정에서 부수적으로 구축되는 토폴로지 정보를 활용하는 단순하고 효율적인 라우팅 프로토콜을 제시한다. 제안하는 라우팅 프로토콜은 패킷 전송 과정에서 트리를 구성하는 중요 링크에 대한 파손을 발견하는 경우에 토폴로지 정보를 신속히 갱신한다. 이러한 방식으로 이동성 관리와 라우팅 프로토콜은 서로 협력한다. 또한 IG 주위에 트래픽 혼잡을 줄이기 위하여 점진적 경로탐색 방식을 사용하였으며, 제어메시지 전송 신뢰성을 높이고 링크 유효성을 신속히 판단할 수 있도록 유니케스트 기반의 브로드케스트 방식을 사용하였다. 그리고 플러딩을 배제하고 제어메시지 전송의 최적화를 통하여 오버헤드를 크게 줄임으로써 노드의 수가 증가하고 이동성이 높은 경우에도 안정적으로 작동할 수 있도록 하였다. 시뮬레이션을 통해서 제안하는 프로토콜이 Hybrid 이동성 관리 방식을 사용하는 AODV에 비하여 우수한 성능과 확장성을 갖는다는 것을 입증하였다.

• 대한산업공학회지
• /
• 제29권3호
• /
• pp.213-221
• /
• 2003

In this paper, we consider a multi-objective part-machine grouping problem, in which part types have several alternative part routings and each part routing has a machining sequence. This problem is characterized as optimally determining part type sets and its corresponding machine cells such that the sum of inter-cell part movements and the sum of machine workload imbalances are simultaneously minimized. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and experiments are shown to verify the effectiveness of the algorithm.

• 정보처리학회논문지C
• /
• 제17C권4호
• /
• pp.379-384
• /
• 2010

이동성이 활발한 모바일 애드 혹 네트워크에서는 노드들이 특정 지역들에 집중 분포되어 불균일한 네트워크가 형성될 가능성이 높다. 불균일하게 분포된 네트워크의 경우 밀집한 클러스터 사이에 존재하는 노드에 부하가 집중되는 현상이 발생하여 네트워크의 성능이 저하될 수 있다. 본 논문에서는 트래픽이 집중되는 모바일 노드들이 트래픽 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 지연 시간을 향상 시키는 라우팅 알고리즘을 제안한다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.479-488
• /
• 2001

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.265-268
• /
• 1988

Several routing algorithms use the link lengths that reflect the traffic conditions on the links to route messages. The idea is to assign a large length to a congested link so that they will tend not to use it as part of a routing path. When these lengths depend on current traffic conditions, dynamic behavior such as stability, convergence and the speed of convergence are of interest. But it sometimes induces the possibility of violent oscillation. This paper is the one that analyze these issues systematically.

• 경영과학
• /
• 제33권1호
• /
• pp.89-99
• /
• 2016

A scheduled airlift is the most critical part of the air transportation operations in ROK Air Force. The military cargo-plane routing problem is a PDPLS (pickup and delivery problem in which load splits and node revisits are allowed). The cargo which is transported by a military cargo-plane is measured in pallet. The efficiency of pallet needs to be considered with respect to its volume and weight. There are some guidelines about orders of priorities and regulations in the military air transportation. However, there are no methodologies which can raise the efficiency of flight scheduling using Operations Research (OR) theories. This research proposes the effective computing methodology and the related heuristic algorithms that can maximize the effectiveness of the path routing model.

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.1-7
• /
• 2009

이 논문은 다목적 공정순서계획 알고리즘을 소개한다. 공정순서계획이란 가용한 기계들을 이용하여 원재료를 가공 완료된 부품으로 변형해주는 최적 공정순서들을 결정하는 일이다. 어느 컴퓨터 지원 공정계획 시스템에서나, 가공작업 순서의 결정은 부품 가공이나 부품 도면상의 기술적인 요구사항들을 충족시켜주기 위한 가장 중요한 활동 중의 하나이다. 여기서, 목표는 생산시간, 생산비용, 기계가동률 또는 이들을 복합적으로 만족시켜주는 최적 가공순서를 생성하는 일일 것이다. 파레토 스트라튬 니치 큐비클 (PS NC) 유전 알고리즘이 두 가지 상호 배타적인 기준인 생산비용과 생산품질을 동시에 최적화 시켜주는 가공순서들을 찾는데 이용되었다. 예제에 의한 검증은 제안된 PS NC 유전자 알고리즘이 공정계획문제에 있어서 효과적이며 효율적인 결과를 가져오는 것을 보여준다.