• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3B
• /
• pp.349-359
• /
• 2004

To provide multicasting service, several multicast protocols for mobile hosts have been proposed. But they include glitches such as a non-optimal delivery route, data loss when hosts move another network, therefore they have some insecure problems about multicast data transmission. In this paper, we consider these problems and propose a new reliable and efficient multicast routing protocol for Mobile If networks. The proposed protocol provides reliable multicast transmission by compensating data loss from the previous agent when a mobile host moves another network. Also it provides additional function that is directly to connect a multicast tree according to the status of agents. It provides more efficient and optimal multicast path. The performance of the proposed protocol is proved by simulation of various conditions.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.21 no.6
• /
• pp.1-20
• /
• 2022

The basic way to charge vehicles for using road and public transport networks is the entry-exit toll system. This system works by reading Hi-Pass and public transportation cards of the vehicles using card readers. However, the problems of navigating a route in consideration of entry-exit toll systems include the non-additive costs of enumerating routes. This problem is known as an NP-complete task that enumerates all paths and derives the optimal path. So far, the solution to the entry-exit toll system charging has been proposed in the form of transforming the road network. However, unlike in the public transport network where the cards are generalized, this solution has not been found in situations where network expansion is required with a transfer, multi-modes and multiple card readers. Hence, this study introduced the Link Label for a public transportation network composed of card readers in which network expansion is bypassed in selecting the optimal path by enumerating the paths through a one-to-one k-path search. Since the method proposed in this study constructs a relatively small set of paths, finding the optimal path is not burdensome in terms of computing power. In addition, the ease of comparison of sensitivity between paths indicates the possibility of using this method as a generalized means of deriving an optimal path.

• Journal of Korean Society of Transportation
• /
• v.26 no.6
• /
• pp.103-112
• /
• 2008

Implementing hub networks in logistics is generally attractive and effective because of cost savings derived from economies of scale on network transportation, and objective of the hub network design problem is to decide optimal hub locations, and the transportation route of each origin-destination pair. This problem is generally a NP-complete problem not to solve easily, and it is almost impossible to find optimal solutions considering the big-sized network within a reasonable time. This research tried to find optimal logistics strategy in the given big-sized real network and the freight origin-destination data. The objective function, which was proposed by Honor and O'kelly (2001), that rewards economies of scale on network links with increase of transportation volumes, is applied. This thesis proposed the optimal hub network of korea within a reasonable time based on engineering approaches. And it is expected that this thesis can contribute to plan freight policies which can improve to have competitive power in the level of a company or nation by reducing logistic costs.

• Journal of the Korean Society of Safety
• /
• v.28 no.3
• /
• pp.118-122
• /
• 2013

For safe evacuation in the fire disaster, the evacuees must find the exit and evacuate quickly. Especially, if the evacuees don't know the location of the exit, they have to depend on the evacuation guidance system. Because the more smoke spread, the less visibility is decreasing, it is difficult to find the way to the exit by the naked eye. For theses reasons, the evacuation guidance system is highly important. However, the evacuation guidance system without change of direction has the risk that introduce to the dangerous area. In the evacuation safety assessment scenario by the evacuation simulation has the same problem. Because the evacuee in the simulation evacuate by the shortest route to the exit, the simulation result is same like the evacuation without the evacuation guidance system. In this study, it was used with MAS (Multi Agent System)-based simulation program including the evacuation guidance system to implement the change of evacuation by fire. Using this method, confidence of evacuation safety assessment can be increase.

• Journal of the Korean Institute of Navigation
• /
• v.7 no.2
• /
• pp.65-113
• /
• 1983

A lot of studies of ship's economy are on the traditional fields such asreducing propulsion resistance, raising cargo handling rates and lessening building consts, but there are few researches on the merchant ship's economy concerning their deadweights and speeds according to shipping companies managerial cercumstances. Contrary to the contemporary trend that "the bigger, the better, if the cargo handling rate could increased sufficiently to hold down port time to that rate of smmaler vessels", this paper demonstrates the existence of certain limits in ship's size and speed according to the coditions of the freight rates, voyage distances, cargo handing rates, prices of fuel oil, interst rates etc. Fom the curves of criteria contour for various ship's deadweights and speeds which are depicted from the gird search method, one can get the costs and the yearly profit rates under the conditiions of large volume with long term contracts for the transportation of bulk cargoes. In estimating ship's transportation economy, the auther takes the position that the profit rate method is properer than the cost method, and introduces the calculation table of the voyage profit rate index. The use of the criteria contours will be of help to ship owners in determining the size and speed of the ship which will be built or purchased and serve in a certain trade route.

• ETRI Journal
• /
• v.40 no.5
• /
• pp.613-623
• /
• 2018

The instability of operational channels on cognitive radio networks (CRNs), which is due to the stochastic behavior of primary users (PUs), has increased the complexity of the design of the optimal routing criterion (ORC) in CRNs. The exploitation of available opportunities in CRNs, such as the channel diversity, as well as alternative routes provided by the intermediate nodes belonging to routes (internal backup routes) in the route-cost (or weight) determination, complicate the ORC design. In this paper, to cover the channel diversity, the CRN is modeled as a multigraph in which the weight of each edge is determined according to the behavior of PU senders and the protection of PU receivers. Then, an ORC for CRNs, which is referred to as the stability probability of communication between the source node and the destination node (SPC_SD), is proposed. SPC_SD, which is based on the obtained model, internal backup routes, and probability theory, calculates the precise probability of communication stability between the source and destination. The performance evaluation is conducted using simulations, and the results show that the end-to-end performance improved significantly.

• Journal of The Korea Institute of Healthcare Architecture
• /
• v.23 no.3
• /
• pp.81-90
• /
• 2017

Purpose: The regional trauma center should be a trauma treatment center equipped with facilities, equipment, and manpower capable of providing optimal treatment such as emergency surgery to a severely traumatized patient upon arrival at the hospital. In order to establish a medical system for effective severe diseases, it is necessary to prepare architectural planning guidelines for the regional trauma centers. Methods:: Analyze the spatial configuration, and the area composition of the regional trauma center, And to provide basic data for building a more efficient regional trauma center. The spatial composition analysis divides the space into initial care, resuscitation, patient area, nursing area, diagnostic test, staff training, staff support, public, and analyzes the area and interconnection of each space. Results: The area that must be included in the regional trauma center is the resuscitation area, the patient area, the diagnostic examination area, architectural planning should be designed to enhance the interconnection of the areas. IIn addition, a regional trauma center should be planned as a separate from the existing facility so that it can be installed and operated independently. Implications: A regional trauma center should be built as a stand alone operation and the space should be planned as a more efficient route.

• International Journal of Computer Science & Network Security
• /
• v.23 no.2
• /
• pp.55-64
• /
• 2023

The travelling salesman problem (TSP) is an important combinatorial optimization problem that is used in several engineering science branches and has drawn interest to several researchers and scientists. In this problem, a salesman from an arbitrary node, called the warehouse, starts moving and returns to the warehouse after visiting n clients, given that each client is visited only once. The objective in this problem is to find the route with the least cost to the salesman. In this study, a meta-based ant colony system algorithm (ACSA) is suggested to find solution to the TSP that does not use local pheromone update. This algorithm uses the global pheromone update and new heuristic information. Further, pheromone evaporation coefficients are used in search space of the problem as diversification. This modification allows the algorithm to escape local optimization points as much as possible. In addition, 3-opt local search is used as an intensification mechanism for more quality. The effectiveness of the suggested algorithm is assessed on a several standard problem instances. The results show the power of the suggested algorithm which could find quality solutions with a small gap, between obtained solution and optimal solution, of 1%. Additionally, the results in contrast with other algorithms show the appropriate quality of competitiveness of our proposed ACSA.

• Journal of Korea Society of Industrial Information Systems
• /
• v.24 no.4
• /
• pp.29-36
• /
• 2019

We propose a smart parking space guiding system based on user preferences in a parking lot. This system guides each vehicle to the most suitable parking space in a parking lot to meet the user preferences such as the available parking spaces in the parking zones and the proximity to the destination by exploiting the traffic to each parking zone gathered at the sensors near each guiding display. For this purpose, this paper proposes the cost function for the optimal route guide based on the various user preferences. In addition, the paper reports the design and implementation results of an event based simulator to show the feasibility of the smart parking guidance system.

• Journal of Information Technology Services
• /
• v.17 no.4
• /
• pp.85-100
• /
• 2018

In this study, we formulated rational criteria to efficiently provide traffic information services via a crafted approach. By utilizing this, we presented a detailed traffic information service providing method that can overcome the limitations of existing link unit information provision system. Three methodologies such as user survey, data mining, and KHCM (Korea Highway Capacity Manual) utilization method were applied to formulate a rational expression standard for traffic information service. Each method was designed to establish a quantitative criterion for various traffic conditions and to enable user-oriented traffic information service in consideration of the traffic principal/compatibility. Considering the results of each methodological analysis in a comprehensive manner, the basic expression standards for traffic information service was formulated. Then we presented improvements such as traffic condition step by road, speed range of traffic condition, expression term of traffic condition and so on. In order to complement the problems of the information provision system of the existing link unit based on the derived improvement criterion, we presented the detailed traffic information service provision method by using the traffic speed data of the second order. And we applied this to the two links of Daegu city. The method presented in this research can improve the quality of traffic information service. Not only it can be used for various fields such as optimal route search, traffic safety service and so on.