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

PARO, a power-aware routing optimization mechanism, is proposed in [1] to minimize the transmission power needed to forward packets between wireless devices in ad hoc network. The mechanism works by redirecting the route to pass through one or more intermediate nodes on behalf on source-destination pairs, then reducing the end-to-end transmission power. This paper will show an extension of this model and provide an analysis of the geometrical area lying between source and destination in which the intermediate node elects to perform redirection. The duration the intermediate node stays in that area is also computed.

• Industrial Engineering and Management Systems
• /
• 제11권1호
• /
• pp.18-25
• /
• 2012

IChinese postman problem is one of the classical combinatorial optimization problems with many applications. However, in application, some uncertain factors are frequently encountered. This paper employs uncertain programming to deal with Chinese postman problem with uncertain weight Within the framework of uncertainty theory, the concepts of expected shortest route, ${\alpha}$-shortest route, and distribution shortest route are proposed. After that, expected shortest model, and ${\alpha}$-shortest model are constructed. Taking advantage of properties of uncertainty theory, these models can be transf-ormed into their corresponding deterministic forms, which can be solved by classical algorithm..

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.260-262
• /
• 2021

최근 화재 발생 시 인명 피해를 줄이기 위해 많은 연구가 진행되고 있다. 대형화된 도시에서는 화재 시 Mobile GIS(geographic information system)를 사용한 대피로 안내 서비스를 제공한다. 하지만 기존의 대피로 시스템에 사용되는 알고리즘 중 Dijkstra Algorithm은 비용이 음수일 경우 무한 루프나 정확한 결과값을 구하지 못하고 모든 경로를 탐색하여 적절한 최단 경로 선택함에 도움을 주지 못하는 문제점이 있다. 이에 본 논문에서는 A^* Algorithm 기반 최단 경로 안내 시스템을 제안한다. 화재 발생 시 최단 경로 탐색과 mobile GIS를 사용하여 모바일 기기에서 지도 서비스를 사용하여 최단 경로를 시각화하여 제공한다.

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

• 한국국방경영분석학회지
• /
• 제12권1호
• /
• pp.78-86
• /
• 1986

This paper analyzes how a shipowner or charterer may determine the specification of optimal ship size for a given route with respect to certain market requirements. The theory of optimal ship size, a methodology for estimating scale economics, and the various factors affecting ship size are examined using a typical conventional cargo ship and bulk cargo carriers based on shipowners' cost data.

• ETRI Journal
• /
• 제35권1호
• /
• pp.41-50
• /
• 2013

Network Mobility (NEMO) handles mobility of multiple nodes in an aggregate manner as a mobile network. The standard NEMO suffers from a number of limitations, such as inefficient routing and increased handoff latency. Most previous studies attempting to solve such problems have imposed an extra signaling load and/or modified the functionalities of the main entities. In this paper, we propose a more secure and lightweight route optimization (RO) mechanism based on exploiting the firewall in performing the RO services on behalf of the correspondent nodes (CNs). The proposed mechanism provides secure communications by making an authorized decision about the mobile router (MR) home of address, MR care of address, and the complete mobile network prefixes underneath the MR. In addition, it reduces the total signaling required for NEMO handoffs, especially when the number of mobile network nodes and/or CNs is increased. Moreover, our proposed mechanism can be easily deployed without modifying the mobility protocol stack of CNs. A thorough analytical model and network simulator (Ns-2) are used for evaluating the performance of the proposed mechanism compared with NEMO basic support protocol and state-of-the-art RO schemes. Numerical and simulation results demonstrate that our proposed mechanism outperforms other RO schemes in terms of handoff latency and total signaling load on wired and wireless links.

• 산업경영시스템학회지
• /
• 제36권3호
• /
• pp.71-78
• /
• 2013

An efficient vehicle routing heuristic for different vehicle moving times for forward and backward between two points is studied in this research. Symmetric distance or moving times are assumed to move back and forth between two points in general, but it is not true in reality. Also, various moving speeds along time zones are considered such as the moving time differences between rush hours or not busy daytimes. To solve this type of extremely complicated combinatorial optimization problems, delivery zones are specified and delivery orders are determined for promising results on the first stage. Then delivery orders in each zone are determined to be connected with other zones for a tentative complete delivery route. Improvement steps are followed to get an effective delivery route for unsymmetric-time-varing vehicle moving speed problems. Performance evaluations are done to show the effectiveness of the suggested heuristic using computer programs specially designed and developed using C++.

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

Out-of-Order Packet ($O^3P$) problem is an issue that significantly impacts to the QoS of service and network. Route optimization (RO) in PMIPv6 is proposed by P.Loureiro and M. Liebsch to reduce the load of LMAs and transmission delay. In RO scheme, at the time the optimal path is established, there exist two paths: optimal path and old path as non-optimal path for transmitting data between MN1 and MN2 that is the cause of $O^3P$ occurring. This paper proposes a scheme to prevent $O^3P$ problem by using packet buffering technique and a new mobility message, named End Traffic Marker (ETM) to mark the end of packet delivery through the old path.

• 디지털콘텐츠학회 논문지
• /
• 제6권1호
• /
• pp.55-62
• /
• 2005

개인휴대단말기(Personal Digital Assistant : PDA)와 CPS 수신기 및 전자 지도를 결합하여 차량 항법 소프트웨어를 개발하는 연구는 최근 활발하게 연구되고있다[1],[2]. 많은 웹사이트에서 전자 지도를 이용한 다양한 서비스를 제공하고 있다. 이들 서비스 중 사용자가 지정한 두 지점 사이의 최적, 최단 거리를 계산해주는 서비스는 매우 유용하게 사용되고 있는 서비스중의 하나이다. 이러한 최적거리 및 최단거리 계산 서비스는 택배 등 물류부분에서 많이 사용되어진다. 물류시스템에서는 차량관제 시스템을 구축하여 물류차량의 최적 이동경로를 파악하고 관리함으로써 비용절간 차량 및 인력활용의 효율성을 높일 수 있다[2]. 본 연구에서는 물류차량의 이동방향과 배송지의 위치를 고려한 최적경로를 계산함으로써 배송지의 위치에 맞게 최단경로 알고리즘을 개발하였으며, 최적경로 알고리즘은 빠른 시간에 최적경로를 찾기 위해 유전자 알고리즘을 도입하였다[3]. 이러한 방법을 사용함으로써 많은 경유지를 거치는 경우라도 빠른시간 안에 최적의 경로를 찾을 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.29-33
• /
• 2005

어디서나 접속이 가능한 무선네트워크는 더 이상 미래의 이야기가 아니다. 이미 우리 주변에는 이동 중에 네트워크에 접속할 수 있는 많은 장치들이 있다. 인터넷 프로토콜은 단말의 이동성뿐만 아니라 네트워크의 이동성까지도 지원하도록 확장되고 있다. 그러나 이동 단말과 이동 네트워크들이 중첩되면서 패킷의 전송 경로가 매우 복잡해지는 문제점이 있다. 중첩된 이동 네트워크 환경에서 이동 라우터는 네트워크를 빠져 나가는 패킷에 대해, 대응 단말은 이동 네트워크로 보내는 패킷에 대해 순차적으로 터널링을 하여 직접적인 경로를 형성할 수 있다. 본 논문에서는 순차적인 터널링을 수행하게 함으로써 중첩된 이동 네트워크에서 최적의 경로로 패킷을 전송할 수 있도록 하는 방법을 제시한다. 제시된 방법은 수식과 시뮬레이션을 통하여 성능을 평가하였다.