• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2001년도 춘계학술발표대회
• /
• pp.105-133
• /
• 2001

World trade has been increasing continuously in total volume, on the other hand, environmental protection on sea and conservation of fishery resources has been rising up the major issue. All of the world are pushing their efforts two major purposes to the full, one is taking competitive place in marine transportation throughout the world and another Is environment protection. Pusan Port as world leading Port put its all effort in bring more ocean going vessels and securing their traffic route by providing them more information related marine traffics through PTMS in port. During two years of operation, statistics of marine traffic accidents showed that many dynamic casualties such as collisions, groundings, and rammings has been decreased. However, due to increasing cargo volume, limited water area and unpredictable weather condition, potential risks still exist high. In this paper, in order to maximize the efficiency of PTMS and reduce various risks in the future, we examine risk factors over operational results and experience, and propose reasonable operational methods of PTMS.

• 한국항해학회지
• /
• 제25권3호
• /
• pp.247-256
• /
• 2001

This study aims to develop the information service system of integrated seakeeping performance for seagoing vessels. It has been successful in developing the intended system which has made possible to provide the following functions and capabilities. o immediate computation of the dynamic motions of a ship against the present and future weather conditions; o evaluation of the integrated seakeeping performance of a ship on a real time basis and providing the navigators with the seakeeping informations on the spot enabling them to take the most appropriate countermeasures; and o supporting the navigators in the selection of a safe sailing route by providing the integrate seakeeping performance.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1529-1532
• /
• 2004

A Mobile Ad Hoc NETwork (MANET) is a collection of wireless mobile nodes that forms a temporary network without the need for any existing network infrastructure or centralized administration. Therefore, such a network is designed to operate in a highly dynamic environment due to node mobility. In mobile ad hoc network, frequent topological changes cause routing a challenging problem and without the complete view of the network topology, establishing the shortest path from the source node to the destination node is difficult. In this paper, we suggest a routing approach which utilizes location information to setup the shortest possible path between the source node and the destination node. Location information is obtained through Global Positioning System (GPS) and this geographical coordinate information of the destination node is used by the source node and intermediate nodes receiving route request messages to determine the shortest path to the destination from current node.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.71-80
• /
• 2005

과거 혼잡세 이론의 초기부터 주장되어온 변동요금징수 체계는 최근 텔레매틱스 산업의 발전과 더불어 기술적 제약이 해결되면서 여러 국가에서 시행되고 있다. 본 연구는 변동요금 체계와 관련하여 교통정보와 요금의 변화가 교통류에 미치는 영향을 시뮬레이션을 이용하여 분석하였고, 이로부터 변동요금에 의한 교통류 관리 방안의 가능성을 제시하고 있다. 본 연구를 통해 고패널티 운전자와 저패널티 운전자간의 시간가치가 달라 요금에 대한 저항이 다르다는 것, 통행요금이 증가하면 운전자들의 요금저항 역시 증가하여 고속도로에서 일반도로에의 이용자 전환이 촉진되는 것을 확인하였다. 또한, 통행요금, 고패널티 운전자비율과 평균소요시간의 관계 분석을 통해서는, 동일한 통행요금 체계일지라도 도로 네트워크내의 고패널티 운전자 비율에 따라서 교통류 상태가 가변적이라는 것을 확인함으로써, 지각패널티와 통행요금에 의한 효율적인 교통류 관리방안의 가능성을 발견하였다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2699-2707
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의 실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• 한국통신학회논문지
• /
• 제39C권4호
• /
• pp.370-379
• /
• 2014

최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1320-1332
• /
• 1998

본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

• 대한교통학회지
• /
• 제24권2호
• /
• pp.169-178
• /
• 2006

통행배정 (traffic assignment)은 장래 통행수요를 예측할 뿐 아니라. 교통혼잡을 완화시키는 각종 교통정책들을 사전에 평가하는 도구로 그 활용범위가 넓어지고 있다. 현재 대표적인 통행배정방법은 Wardrop(1952)이 제시한 사용자 균형원리 (user equilibrium principle)에 따라 통행자를 교통망에 배정하는 방법으로 동등 수리최소화모형 (equivalent mathematical minimization model), 변동부등식 (Variational inequality), 비선형상보문제 (Nonlinear Complementary Problem), 고정점 모형(fixed point method) 등이 있다. 그런데, 최근 Jin(2005a)은 동적과정(dynamic process)에 기초하여 사용자 균형해를 구할 수 있는 새로운 모형을 제시하였다. 본 연구는 Jin이 제시한 모형에 대한 효과적인 알고리듬을 개발하고 이를 평가하는 데 연구의 목적이 있다. 개발된 알고리듬은 통행배정모형을 풀기 위하여 현재 널리 사용되는 Frank-Wolfe방법보다 쉽게 프로그램화 할 수 있는데, 목적함수를 평가(evaluation)하는 단계가 불필요하며 축차적인 계산과정을 통하여 해를 구하기 때문이다. 제시된 알고리듬을 예제 교통망을 대상으로 분석한 결과, 사용자 균형해(user equilibrium)를 도출함을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2477-2484
• /
• 1997

$A^{\ast}$와 같은 Best-first 휴리스틱 탐색 알고리즘들은 인공지능 분야에서 많은 문제를 해결하는데 가장 중요한 기법들 중의 하나이다. 휴리스틱 탐색의 공통적 특성은 계산의 복잡도가 매우 높다는 것이며, 이는 수많은 노드를 가진 지도에서 경로를 찾는 것과 같은 실질적인 문제 영역에 적용되기 어렵다는 것을 나타낸다. 본 논문에서는, 몇몇 휴리스틱 탐색 알고리즘이 언급되고, path-sensitive heuristic이라 불리는 새로운 동적 가중치 휴리스틱 방법이 제안되었다. 이 방법은 동적 가중치 휴리스틱에 기초하였고, 동적 휴리스틱은 admissible heuristic을 허용하지 않거나 휴리스틱의 정확도가 떨어지는 실제 문제 영역에서 탐색 노력을 줄이는데 사용될 수 있다. 탐색 과정 동안 ${\omega}$(가중치)가 동적으로 조정된다는 점에서, 다른 동적 가중치 휴리스틱 알고리즘과 구분된다.

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.125-131
• /
• 2010

무선 센서 네트워크 응용 분야에서, 센서 노드는 광범위하고 열린 공간에 무작위로 배치된다. 센서 네트워크의 이러한 특징 때문에, 센서 네트워크는 공격자에 의한 노드의 포획과 획득한 노드를 사용하여 네트워크의 허위 보고서를 삽입하는 등, 물리적 공격에 취약하다. 이러한 네트워크 보안 위협은 삽입된 허위 보고서를 이용하여 전체 네트워크의 한정된 에너지를 고갈시킨다. 동적 여과 기법은 네트워크에 삽입된 허위 보고서를 탐지하고 제거하기 위해서 제안되었다. 이 기법에서, 센서 노드는 탐지성능을 향상시키기 위하여 배치 후 인증키를 재분배한다. 빈번한 인증키 재분배는 노드의 한정된 에너지의 소모를 유발할 수 있으므로 인증키 재분배의 결정은 매우 중요하다. 본 논문에서는 네트워크의 탐지 성능을 유지하고 에너지 효율을 높이기 위한 인증키 재분배 결정 방법을 제안한다. 각 노드는 일정한 주기에 맞추어 퍼지 시스템을 사용하여 인증키 재분배 여부를 결정한다. 제안 기법은 허위 보고서의 이른 탐지를 보장하고, 그 결과로 허위 보고서 삽입 공격에 대한 에너지 효율성을 보인다.