• Journal of Convergence Society for SMB
• /
• v.4 no.1
• /
• pp.7-15
• /
• 2014

In this paper, we propose an efficient routing protocol to achieve an optimal route searching process of the network lifetime by balancing power consumption per node. The proposed protocols aim at finding energy-efficient paths at low protocol power. In our protocol, each intermediate node keeps power level and branch number of child nodes and it transmits the data the nearest neighbor node. Our protocol may minimize the energy consumption at each node, thus prolong the lifetime of the system regardless of the location of the sink outside or inside the cluster. In the proposed protocol for inter-cluster communication, a cluster head chooses a relay node from its adjacent cluster heads according to the node's residual energy and its distance to the base station. Simulation results show that proposed protocol successfully balances the energy consumption over the network, and achieves a remarkable network lifetime improvement as highly as 7.5%.

• Journal of Korean Society of Transportation
• /
• v.20 no.2
• /
• pp.71-79
• /
• 2002

This paper presents an effective alternative K-paths calculation method based on a Evolution Program (EP). We developed efficient genetic operators for path calculation. A major problem of the existing approach(similarities among the paths) can be resolved using EP's. The performance of the suggested method is evaluated and compared with the k-th shortest path for the virtual road network model by computer simulation. The results of computational experiments of the suggested method are found to be satisfactory in terms of the dispersion of alternatives.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.3
• /
• pp.226-235
• /
• 2006

Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.40 no.3
• /
• pp.63-72
• /
• 2015

This paper presents the issue that is predicting the movement of an agent in an enclosed space by using the MDP (Markov Decision Process). Recent researches on the optimal path finding are confined to derive the shortest path with the use of deterministic algorithm such as $A^*$ or Dijkstra. On the other hand, this study focuses in predicting the path that the agent chooses to escape the limited space as time passes, with the stochastic method. The MDP reward structure from GIS (Geographic Information System) data contributed this model to a feasible model. This model has been approved to have the high predictability after applied to the route of previous armed red guerilla.

• Journal of the Korea Computer Industry Society
• /
• v.2 no.10
• /
• pp.1349-1354
• /
• 2001

In the Traveling Salesman Problem(TSP), a set of N cities is given and the problem is to find the shortest route connecting them all, with no city visited twice and return to the city at which it started. Since TSP is a well-known combinatorial optimization problem and belongs to the class of NP-complete problems, various techniques are required for finding optimum or near optimum solution to the TSP. Especially DNA computing, which uses real bio-molecules to perform computations supported by molecular biology, has been studied by many researchers to solve NP-complete problem using massive parallelism of DNA computing. Though very promising, DNA computing technology of today is inefficiency because the effective computing models and operations reflected the characteristics of bio-molecules have not been developed yet. In this paper, I design new Polymerase Chain Reaction(PCR) operations of DNA computing to solve TSP.

• Journal of Information Processing Systems
• /
• v.5 no.2
• /
• pp.97-104
• /
• 2009

In this paper we propose a Differentiated Services Based Admission Control and Routing Algorithm for IPv6 (ACMRA). The basic DiffServ architecture lacks an admission control mechanism, the injection of more QoS sensitive traffic into the network can cause congestion at the core of the network. Our Differentiated Services Based Admission Control and Routing Algorithm for IPv6 combines the admission control phase with the route finding phase, and our routing protocol has been designed in a way to work alongside DiffServ based networks. The Differentiated Services Based Admission Control and Routing Algorithm for IPv6 constructs label switched paths in order to provide rigorous QoS provisioning. We have conducted extensive simulations to validate the effectiveness and efficiency of our proposed admission control and routing algorithm. Simulation Results show that the Differentiated Services Based Admission Control and Routing Algorithm for IPv6 provides an excellent packet delivery ratio, reduces the control packets' overhead, and makes use of the resources present on multiple paths to the destination network, while almost each admitted flow shows compliance with its Service Level Agreement.

• The Korean Journal of Health Service Management
• /
• v.6 no.2
• /
• pp.179-191
• /
• 2012

The study thus examined and analyzed 1,478 people aged 65 or older in the Korea National Health and Nutrition Examination Survey of 2010 to investigate the effects of differences in the elderly's general characteristics and depression & suicide ideation and in their subjective health perceptions and quality of life on their depression and suicide ideation. As a result, Significant differences in their suicide ideation were also caused by such quality of life variables as ill in bed, exercise capacity, self-management, daily activity, pain and uncomfortableness, and anxiety. The logistic analysis results of depression and suicide ideation according to the degree of subjective health perception show a significant finding that the better health perception they had compared with their very poor subjective health perception, the lower the odds ratio became. In the category of quality of life, only experience of uncomfortableness caused significant results on suicide ideation and depression. The results of the study will be of great use as basic data to intervene in the suicide route of the elderly and take measures to prevent suicide.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.14 no.2
• /
• pp.45-55
• /
• 2006

Air transportation industry becomes more competitive because that the restrictions on new access to market were eased and related enough for each airline to choose the freight rate and the route without rein. New competitors are pursuing convergence strategy which focuses on low freight rate as a niche strategy for increasing market share by stimulating low cost demand. This strategy is now spreading all over the world such places as Europe, Asia, Oceania and etc. As of December 1, 2004, hundreds of low cost carriers are participating actively in the market and finding their level as a new strategic group in the air transportation industry with expanding their market. In case of USA, however, many airlines, which had newly entered to the market, went into bankruptcy in the mid-1980s. People Express in USA established in 1980 is one of the examples of failure. In case of Japan, Hokkaido International Airline, a typical low cost carrier which established in 1997, filed for bankruptcy. This study is for examining the strategic implication closely through the study on management strategy and cases of failure of low cost carriers.

• 한국문화재보존과학회:학술대회논문집
• /
• 2004.10a
• /
• pp.131-134
• /
• 2004

A lot of foreign objects(ceramics, pottery, bronze, glassware and coins, etc.) have been found in the archaeological sites in Korea. These foreign objects are the evidences of the cultural exchanges of that time, whose scale and routes are an important part of the studies in ancient history. So it is crucial to accumulate basic reference information such as the raw materials and the production method of these objects through scientific researches, along with archeological researches. These scientific research materials provide a basis for finding the importing route and the origin of these objects. Besides, we can find out extraordinary and distinctive production technique by comparison with tile domestic objects. This article reports the result of an analysis, performing on 36 samples of the glassware fragments excavated from the South Tomb of the Hwangnamdaechong, to verify their components and note peculiar features. We have analyzed the major and minor components of 10 elements, and then by using these data examined the differences in the composition of components, varying with the origin and color of glassware. We used the PCA(principal component analysis) as the statistical method to classify the sample in order to find out how the samples formed groups.

• The KIPS Transactions:PartC
• /
• v.9C no.6
• /
• pp.945-952
• /
• 2002

For a successful inter-system handoff, several important issues must be handled and additional new features must be considered. This paper focuses on the cellular structure of small cells which are required for the high density of population and a handoff scheme designed between two heterogenous networks. Incase of inter-system handoff (ISHO), the time required to complete the handoff can vary and depends on the structure of networks. And also the transmission of additional signals can increase the probability of failure for ISHO. Here we propose the sub-boundary cell base station (Sub-BBS) to alleviate the role of the BBS. The Sub-BBS is adjacent to BBS in the same regional mobile network. 쪼en the mobile terminal enters Sub-BBS, the network starts finding a new route and after entering BBS, it initiates the transformation process. The proposed scheme significantly reduces the ISHO failure rate compared to the existing one which is the most recent and known as efficient.