• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.39 no.11
• /
• pp.44-52
• /
• 2002

Since memory technology has been developed fast, test complexity and test time have been increased simultaneously. In practice, March algorithms are used widely for detecting various faults. However, March algorithms cannot detect NPSFs(Neighborhood Pattern Sensitive Faults) which must be considered for DRAMs. This paper proposes an effective algorithm for high fault coverage by modifying the conventional March algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.7
• /
• pp.1308-1313
• /
• 2008

Neighbor knowledge in wireless ad hoc networks provides important functionality for a number of protocols. The neighbor knowledge is acquired via Hello packets. Hello packets are periodically broadcasted by the nodes which want to advertise their existence. Usage of periodic Hello packet, however, is a big burden on the wireless ad hoc networks. This paper deals with an approach where each node acquires neighbor knowledge by observing not only Hello packets but also broadcasting packets. Analysis and computer simulation results show that the method using broadcast packets offers significant improvement over the method using Hello packet only. When the required hello packet transmission interval and the average broadcasting interval are equal, the overhead reduction is about 42%.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.602-604
• /
• 2012

무선센서네트워크에서 센서노드가 에너지를 적게 사용하여 네트워크 시간을 연장하는 것은 중요한 이슈이다. 센서노드의 에너지 소비를 줄이기 위해 듀티사이클이 제안되었고 낮은 비동기식 듀티사이클에서 각 센서노드는 독립적으로 활성화되며 트래픽이 적은 경우에 에너지를 효율적으로 줄인다. 하지만 전송할 데이터가 증가하면 낮은 듀티사이클로 인해 송신노드는 수신노드의 활성화시간까지 많은 시간을 기다려야 한다. 이때 사용하는 에너지는 데이터 전송에 사용되는 에너지보다 크다는 문제점이 있다. 이를 해결하기 위해 전송노드는 자신보다 잔여 에너지가 큰 이웃노드에게 데이터를 전송하고 비활성상태로 전환되고 데이터를 모아 전송하는 OC-MAC 기법이 제안되었다. 하지만 OC-MAC 기법은 데이터를 위임할 이웃노드 선택시 자신보다 잔여 에너지가 큰 노드들 중 잔여 에너지가 제일 적은 노드를 선택한다. 이에 따라 센서노드들이 에너지를 균형있게 사용하지 못하는 문제점이 발생한다. 따라서 본 논문이 제안하는 기법은 이웃노드 중 잔여 에너지가 큰 이웃노드에게 데이터를 전송함으로 센서노드의 에너지를 균형 있게 사용하고 무센서네트워크 수명을 연장한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.5
• /
• pp.1080-1086
• /
• 2014

In this paper, we analyze the tradeoff performance of a consensus algorithm when it is applied to the CSMA/CA-based distributed wireless network. The consensus algorithm has a faster convergence speed as the number of cooperating neighbors increases, but the transmission delay on the wireless network increases due to access collisions as the number of cooperating neighbors increases. Therefore, there exists a tradeoff relationship between these two performances and so there exists an optimal number of cooperating neighbors that minimizes the consensus time. The result for the optimal number of neighbors according to the number of nodes that participate in the consensus shows that it is optimal for all nodes to cooperate together in the small-scale network but it is optimal to limit the number of neighbors to a fixed value in the large-scale network with nodes greater than a certain value.

• Journal of KIISE:Software and Applications
• /
• v.31 no.6
• /
• pp.829-839
• /
• 2004

Methods based on integer programming have been shown to be very effective in solving various crew pairing optimization problems. However, their applicability is limited to problems with linear constraints and objective functions. Also, those methods often require an unacceptable amount of time and/or memory resources given problems of larger scale. Heuristic methods such as neighborhood search, on the other hand, can handle large-scaled problems without too much difficulty and can be applied to problems having any form of objective functions and constraints. However, neighborhood search often gets stuck at local optima when faced with complex search spaces. This paper presents ,i hybrid algorithm of neighborhood search and integer programming, which nicely combines the advantages of both methods. The hybrid algorithm has been successfully tested on a large-scaled crew pairing optimization problem for a real subway line.

• Journal of KIISE:Information Networking
• /
• v.37 no.1
• /
• pp.1-7
• /
• 2010

Network Centric Warfare(NCW) is becoming a prominent concept in the current trend of warfare. To support high quality communication between strategic/tactical units in the concept of NCW, Tactical Airborne Networks are likely to be constructed in the near future to take part in the NCW. In these Tactical Airborne Networks with dynamic topology variations due to very high mobility of participants nodes, more efficient and reliable neighbor discovery protocols are needed. This paper presents the adaptive HELLO message scheduling algorithm for Tactical Airborne Network using directional antennas. The purposed algorithm can reduce the overhead of periodic HELLO message transfer, while guaranteeing successful data transmission. We concluded a mathematical analysis and simulation studies using Qualnet 4.5 for evaluation the performance and efficiency of the proposed scheme.

• The KIPS Transactions:PartD
• /
• v.14D no.3 s.113
• /
• pp.347-354
• /
• 2007

It is not easy for the customers to search the valuable information on the goods among countless items available in the Internet. In order to save time and efforts in searching the goods the customers want, it is very important for a recommender system to have a capability to predict accurately customers' preferences. In this paper we present a refined neighbor selection algorithm for clustering based collaborative filtering in recommender systems. The algorithm exploits a graph approach and searches more efficiently for set of influential customers with respect to a given customer; it searches with concepts of weighted similarity and ranked clustering. The experimental results show that the recommender systems using the proposed method find the proper neighbors and give a good prediction quality.

• The Korean Journal of Zoology
• /
• v.39 no.1
• /
• pp.89-97
• /
• 1996

Songs of the Yellow-throated Bunting (Emberiza elegans) and the Gray-headed Bunting (Emberiza fucata) in allopatric populations in Gangnae-meon, Cheongwon-gun, Chungbuk in Korea, were recorded during the breeding season and analyzed in sound spectroraphs. Males of E. elegans and E. fucata were tested to investigate whether territorial males can discriminate between neighbor and stranger based on playback of natural and artificial song repertoires. In addition, E. fucata was stimulated by playback of only the individually specific section as well as of only the posterior portion of the song. Males of E. elegans were able to discriminate individually between neighbor and stranger in response to natural song repertoires, but they did not respond to playback of the artificial song repertoires of neighbor and stranger. Males of E. fucata were able to discriminate individually between neighbor and stranger in response to natural, artificial song repertoires, and the anterior section of the song, while males did not respond to playback of the posterior section of the song.

• KIISE Transactions on Computing Practices
• /
• v.21 no.4
• /
• pp.327-332
• /
• 2015

Constructing a k-nearest neighbor (k-NN) graph is a primitive operation in the field of recommender systems, information retrieval, data mining and machine learning. Although there have been many algorithms proposed for constructing a k-NN graph, either the existing approaches cannot be used for various types of similarity measures, or the performance of the approaches is decreased as the number of nodes or dimensions increases. In this paper, we present a novel algorithm for k-NN graph construction based on "balanced" canopy clustering. The experimental results show that irrespective of the number of nodes or dimensions, our algorithm is at least five times faster than the brute-force approach while retaining an accuracy of approximately 92%.

• Korean Journal of Social Welfare Studies
• /
• v.47 no.4
• /
• pp.43-69
• /
• 2016

This study explored whether there are differences in the lives of the poor when they reside in areas with different socioeconomic conditions. Especially the poor living in areas with high poverty are the main focus here, so this study demonstrated their levels of neighborship and mental health. In order to analyze it, 2012 Korean General Society Survey(94 areas, 1,396 individuals) was used and the interaction effect between area poverty and individual poverty was found. As a result, the poor living in deprived areas reported higher social ties with neighbors than the poor living in wealthy areas. Furthermore, double poverty status also increased their psychological well-being level so that it suggested the poor community could be the supportive base for the poor in terms of mental health as well. The meanings of relationships the poor have in poor areas were discussed, and the implications were followed.