• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.246-254
• /
• 2007

Local search algorithms start from a certain candidate solution and probe its neighborhood to find ones with improved quality. This paper proposes a method of probabilistically filtering out bad-looking neighbors based on a simple low-cost preliminary evaluation heuristics. The probabilistic filtering enables us to save time wasted on fully evaluating those solutions that will eventually be trashed, and thus improves the search efficiency by allowing us to spend more time on examining better looking solutions. Experiments with two large-scaled real-world problems, which are a traffic signal control problem in traffic network and a load balancing problem in production scheduling, have shown that the proposed method finds better quality solutions, given the same amount of CPU time.

• Journal of Convergence for Information Technology
• /
• v.10 no.7
• /
• pp.1-6
• /
• 2020

A new resource management algorithm is proposed for 5G networks which have a coordinated network architecture. By sharing the contol information among multiple neighbor cells and managing in centralized structure, the propsed algorithm fully utilizes the benefits of network coordination to increase fairness and throughput at the same time. This optimization of network performance is achieved while operating within a tolerable amount of signaling overhead and computational complexity. Simulation results confirm that the proposed scheme improve the network capacity up to 40% for cell edge users and provide network-wise fairness as much as 23% in terms of the well-knwon Jain's Fainess Index.

• Korean Journal of Plant Taxonomy
• /
• v.47 no.1
• /
• pp.6-10
• /
• 2017

Microsatellite markers were isolated for Daphne kiusiana var. kiusiana (Thymelaeaceae), an evergreen broad-leaved shrub endemic to Korea and Japan. Because its populations in Jeju Island are morphologically controversial, and consistently threatened by anthropogenic pressures, taxonomic delimitation and conservation effort are required at the genetic level. We developed 21 polymorphic microsatellite loci from Next Generation Sequencing data. The primer set included di-, tri-, and tetra-nucleotide repeats. Variability in the markers was tested for 80 individuals of D. kiusiana from three natural populations in Jeju Island and Japan. Among the 21 loci, three were unavailable for population JKJU of Japan. The Neighbor-Joining tree based on microsatellite markers described here classified the three populations into two groups according to geographical or morphological traits. These will be a powerful genetics tool for determining the taxonomic boundary and establishing suitable conservation strategies for D. kiusiana in Jeju Island.

• The Korean Journal of Rehabilitation Nursing
• /
• v.4 no.1
• /
• pp.46-57
• /
• 2001

This study was done to investigate of instrumental activities of daily living(IADL) and quality of life and their relationships between the elderly. Data were collected from 150 elderly home residents. The data were collected from December 1st to December 20th, 2000. Structured questionnaires developed by Lawton & Brody and by Ro were adopted to measure IADL and Quality of life. Data were analyzed for percentage, means, t-test, ANOVA and Parson correlation coefficients using the SPSS program. The results were as follows: 1. The average score of the level of IADL was $20.68{\pm}2.98$ ($M{\pm}SD$) with a range of 7-26. 2. The average score of the level of Quality of life was 2. $96{\pm}0.25$ ($M{\pm}SD$). In the average score of each lower area, highest score was 3.22 for neighbor relationship and family relationship and then 3.00 for self-esteem, 2.95 for economic status, 2.86 for emotional status, and 2.85, lowest score, for physical condition and function. 3. Comparing IADL and Quality of life with general characteristics, IADL showed that there were significant difference in age(t=2.927, p=0.036) and separated children contact frequency(t=2.482, p=0.046), while Quality of life showed that there were significant difference in spouse existence(t=2.334, p=0.021), religion(t=4.089, p=0.008), family style(t=3.285, p=0.040), children number living together(t=5.332, p=0.006), communication with separated children frequency(t=4.129, p=0.003), and separated children contact frequency(t=3.908, p=0.005). 4. There was also significant positive correlation between IADL and Quality of life. The above results show that neighbor relationship and family relationship which have greatly an influence on IADL and Quality of life are very important. The elderly should be helped to satisfy their basic desire and show their potential living together with the younger generation interdependently without being isolated from family and society. Therefore, the nursing strategy that enhance IADL and Quality of life are needed and the nursing strategy that can improve IADL and Quality of life of Elderly Home Residents should be developed.

• Journal of Broadcast Engineering
• /
• v.16 no.4
• /
• pp.573-583
• /
• 2011

In this paper, we propose an occlusion compensation algorithm which is used for virtual view generation. In general, since occlusion region is recovered from neighboring pixels by taking the mean value or median value of neighbor pixels, the visual characteristics of a given image are not considered and consequently the accuracy of the compensated occlusion regions is not guaranteed. To solve these problem, we propose an algorithm that considers primary visual characteristics of a given image to compensate the occluded regions by using seam carving algorithm. In the proposed algorithm, we first use Sobel mask to obtain the edge map of a given image and then make it binary digit 0 or 1 and finally thinning process follows. Then, the energy patterns of original and thinned edge map obtained by the modified seam carving method are used to compensate the occlusion regions. Through experiments with many test images, we verify that the proposed algorithm performed better than conventional algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.1
• /
• pp.18-25
• /
• 2013

In this paper, we propose a self-optimization scheme for indoor femtocell coverage in heterogeneous networks. If the femtocell coverage is larger than indoor area, neighbor cell users passing by the outer area of the femtocell coverage may request an unnecessary handover which incurs wasteful signaling overhead. On the other hand, if the coverage is smaller than the indoor area, some of indoor users might not be connected to the indoor femtocell. Therefore, we propose the method by which the femtocell coverage attains the exact indoor area employing self-organized scheme. Autonomous self TX power adjustment of the femtocell is possible because the proposed method utilizes handover request events and membership information of users that can be obtained by the femtocell itself. We show that the TX power obtained by the proposed algorithm converges to the optimal TX power that can be obtained analytically to attain the indoor coverage area.

• The KIPS Transactions:PartC
• /
• v.13C no.2 s.105
• /
• pp.137-146
• /
• 2006

Because the traditional public key-based cryptosystems are unsuitable for the sensor node with limited computational and communication capability, a secure communication between two neighbor sensor nodes becomes an important challenging research in sensor network security. Therefore several session key establishment protocols have been proposed for that purpose. In this paper, we analyzed and compared the existing session key establishment protocols based on the criterions of generation strategy and uniqueness of the session key, connectivity, overhead of communication and computation, and vulnerability to attacks. Based on the analysis results, we specify the requirements for the secure and efficient protocols for establishing session keys. Then, we propose an advanced protocol to satisfy the specified requirements and verify the superiority of our protocol over the existing protocols through the detailed analysis.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.8
• /
• pp.1642-1652
• /
• 2012

Generally, a camera isn't located at the center of display in a tele-presence system and it causes an incorrect eye contact between speakers which reduce the realistic feeling during the conversation. To solve this incorrect eye contact problem, we newly propose an intermediate view reconstruction algorithm using both a color camera and a depth camera and applying for the depth image based rendering (DIBR) algorithm. In the proposed algorithm, an efficient hole filling method using the arithmetic mean value of neighbor pixels and an efficient boundary noise removal method by expanding the edge region of depth image are included. We show that the generated eye-contacted image has good quality through experiments.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.220-223
• /
• 2016

Explosive growth of smartphone-based mobile nodes has increased exponentially the mobile data traffic on the Internet. To reduce the traffic load on the network and to support the seamless mobility of the mobile nodes, the IETF and 3GPP have standardized a number of mobility management mechanisms. More recently, they are making an effort to find some schemes to distribute the networking systems that involve in the mobility management in order to assure the scalability and the reliability of the network. In IETF, DMM concept for the distributed mobility management on the Internet is being discussed. Specifically, the DMM can be classified into the partially distributed management and fully distributed management. In this paper, we propose a fully distributed mobility management scheme (FuDMM) on PMIPv6-based network by applying the extended NDP. We also present the performance of FuDMM using the comparative analysis with the existing ones.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.4
• /
• pp.292-301
• /
• 2001

IDDQ Testing is a very effective testing method to detect many kinds of physical defects occurred in CMOS VLSI circuits. In this paper, we consider the most commonly occurring bridging faults in current CMOS technologies and develop pattern generator for IDDQ testing using efficient IDDQ test algorithms. The complete set of bridging faults between every pair of all nodes(internal and external nodes) within circuit under test is assumed as target fault model. The merit of considering the complete bridging fault set is that layout information is not necessary. Implemented test pattern generator uses a new neighbor searching algorithm and fault collapsing schemes to achieve fast run time, high fault coverage, and compact test sets. Experimental results for ISCAS benchmark circuits demonstrate higher efficiency than those of previous methods.