• Title/Summary/Keyword: k 근접이웃

Search Result 36, Processing Time 0.035 seconds

An Efficient Flooding Algorithm with Selection of Retransmission Nodes (재전송 노드의 선택에 의한 효율적인 Flooding 알고리즘)

  • Choi, Seung-Joon;Yoo, Sang-Jo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.907-910
    • /
    • 2007
  • 본 논문에서는 Ad-hoc 네트워크에서 패킷 flooding에 의해 발생하게 되는 broadcast storm problem [1]을 해결하기 위한 크로스 레이어 기반의 flooding 기법을 제안한다. 제안된 flooding 기법은 크로스 레이어 프로토콜을 기반으로 하여 물리계층과 MAC (Medium Access Control) 계층에서 이웃 노드들에 대한 정보를 수집하고, 이를 이용하여 효율적인 재전송 노드의 수를 결정한다. 모의 실험을 통한 성능평가에서는 전체 네트워크 노드에 대한 수신 비율이 simple flooding 에 근접하며, 전송 비율 및 평균중복패킷 수에서도 좋은 성능을 보임으로서 broadcast storm problem을 해결할 수 있다.

  • PDF

Expressway Travel Time Prediction Using K-Nearest Neighborhood (KNN 알고리즘을 활용한 고속도로 통행시간 예측)

  • Shin, Kangwon;Shim, Sangwoo;Choi, Keechoo;Kim, Soohee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1873-1879
    • /
    • 2014
  • There are various methodologies to forecast the travel time using real-time data but the K-nearest neighborhood (KNN) method in general is regarded as the most one in forecasting when there are enough historical data. The objective of this study is to evaluate applicability of KNN method. In this study, real-time and historical data of toll collection system (TCS) traffic flow and the dedicated short range communication (DSRC) link travel time, and the historical path travel time data are used as input data for KNN approach. The proposed method investigates the path travel time which is the nearest to TCS traffic flow and DSRC link travel time from real-time and historical data, then it calculates the predicted path travel time using weight average method. The results show that accuracy increased when weighted value of DSRC link travel time increases. Moreover the trend of forecasted and real travel times are similar. In addition, the error in forecasted travel time could be further reduced when more historical data could be available in the future database.

Moderating Effects of Mother's Support and Community Environment on Relationships Between After School Self-Care and Problem Behavior (아동의 방과 후 자기보호와 문제행동과의 관계에서 어머니 지지 및 지역사회 환경의 중재효과)

  • Kong, You Kyoung;Kim, Hee Haw
    • Korean Journal of Child Studies
    • /
    • v.27 no.2
    • /
    • pp.153-165
    • /
    • 2006
  • This study examined moderating effects of mother's support and community environment on relationships between after school self-care and problem behaviors. Subjects were 579 3rd and 6th grade elementary school children. Major findings were positive relationships between after school self-care and problem behaviors. Neither gender differences nor grade differences were found in the relationships between after school self-care and problem behaviors. Moderating effects of care by relatives or neighbors on mother's support was shown in the relationships between after school self-care and internal problem behaviors. Moderating effects of proximity to harmful facilities were found in relationships between after school self-care and external problem behaviors.

  • PDF

A Study on Target Acquisition and Tracking to Develop ARPA Radar (ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구)

  • Lee, Hee-Yong;Shin, Il-Sik;Lee, Kwang-Il
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid) is a device to calculate CPA(closest point of approach)/TCPA(time of CPA), true course and speed of targets by vector operation of relative courses and speeds. The purpose of this study is to develop target acquisition and tracking technology for ARPA Radar implementation. After examining the previous studies, applicable algorithms and technologies were developed to be combined and basic ARPA functions were developed as a result. As for main research contents, the sequential image processing technology such as combination of grayscale conversion, gaussian smoothing, binary image conversion and labeling was deviced to achieve a proper target acquisition, and the NNS(Nearest Neighbor Search) algorithm was appllied to identify which target came from the previous image and finally Kalman Filter was used to calculate true course and speed of targets as an analysis of target behavior. Also all technologies stated above were implemented as a SW program and installed onboard, and verified the basic ARPA functions to be operable in practical use through onboard test.

Image Restoration of Remote Sensing High Resolution Imagery Using Point-Jacobian Iterative MAP Estimation (Point-Jacobian 반복 MAP 추정을 이용한 고해상도 영상복원)

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.817-827
    • /
    • 2014
  • In the satellite remote sensing, the operational environment of the satellite sensor causes image degradation during the image acquisition. The degradation results in noise and blurring which badly affect identification and extraction of useful information in image data. This study proposes a maximum a posteriori (MAP) estimation using Point-Jacobian iteration to restore a degraded image. The proposed method assumes a Gaussian additive noise and Markov random field of spatial continuity. The proposed method employs a neighbor window of spoke type which is composed of 8 line windows at the 8 directions, and a boundary adjacency measure of Mahalanobis square distance between center and neighbor pixels. For the evaluation of the proposed method, a pixel-wise classification was used for simulation data using various patterns similar to the structure exhibited in high resolution imagery and an unsupervised segmentation for the remotely-sensed image data of 1 mspatial resolution observed over the north area of Anyang in Korean peninsula. The experimental results imply that it can improve analytical accuracy in the application of remote sensing high resolution imagery.

Threatening privacy by identifying appliances and the pattern of the usage from electric signal data (스마트 기기 환경에서 전력 신호 분석을 통한 프라이버시 침해 위협)

  • Cho, Jae yeon;Yoon, Ji Won
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.5
    • /
    • pp.1001-1009
    • /
    • 2015
  • In Smart Grid, smart meter sends our electric signal data to the main server of power supply in real-time. However, the more efficient the management of power loads become, the more likely the user's pattern of usage leaks. This paper points out the threat of privacy and the need of security measures in smart device environment by showing that it's possible to identify the appliances and the specific usage patterns of users from the smart meter's data. Learning algorithm PCA is used to reduce the dimension of the feature space and k-NN Classifier to infer appliances and states of them. Accuracy is validated with 10-fold Cross Validation.

Routing for Location Privacy in the Presence of Dormant Sources (휴면 소오스들이 존재하는 환경에서의 위치 보호 라우팅)

  • Yang, G.;Shin, S.;Kim, D.;Park, S.;Lim, H.;Tscha, Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.164-165
    • /
    • 2008
  • 전장에서 임무 수행중인 병력이나 탱크 등을 지원하거나 보호 동물의 활동을 모니터링 하는 센서 네트워크에서는 전송 정보뿐만 아니라 그러한 대상들의 위치를 악의적 추적자로부터 보호할 수 있어야 한다. 본 논문에서는 활동 소오스 노드처럼 메시지 전송은 진행하고 있지 않지만 위치가 보호되어야 할 대상과 근접한 휴면(dormant) 소오스 노드들을 고려한 소오스 위치 보호 라우팅 기법 GSLP(GPSR-based Source-Location Privacy)를 제안한다. GSLP는 알고리즘의 간결성과 신장성(scalability)이 뛰어난 GPSR(greedy perimeter stateless routing)을 확장하여 메시지 전달 노드를 선정할 때 일정 확률로 임의의 이웃 노드를 선택하는 한편, perimeter 라우팅을 적용하여 소오스 노드들을 우회하도록 하여 위치를 보호하도록 하였다. 시뮬레이션 결과, 기존의 대표적인 소오스 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing-Single Path)에 비해 GSLP는 휴면 소오스 노드들의 수에 거의 관계없이 높은 안전 기간(전송 메시지 수)을 일정하게 제공하면서도 전달 지연(경로의 평균 홉(hop) 수)은 도착지와의 최단 홉 수의 약 두 배 이내에 머물러 대규모 센서 네트워크에서의 소오스의 위치를 보호하기 위한 방안으로 적합한 것으로 평가되었다.

  • PDF

SHORT-TERM COMPARISON OF SEVERAL SOLUTIONS OF ELLIPTIC RELATIVE MOTION (타원 상대운동 여러 궤도 해의 단주기 비교)

  • Jo, Jung-Hyun;Lee, Woo-Kyoung;Baek, Jeong-Ho;Choe, Nam-Mi
    • Journal of Astronomy and Space Sciences
    • /
    • v.24 no.4
    • /
    • pp.315-326
    • /
    • 2007
  • Recently introduced, several explicit solutions of relative motion between neighboring elliptic satellite orbits are reviewed. The performance of these solutions is compared with an analytic solution of the general linearized equation of motion. The inversion solution by the Hill-Clohessy-Wiltshire equations is used to produce the initial condition of numerical results. Despite the difference of the reference orbit, the relative motion with the relatively small eccentricity shows the similar results on elliptic case and circular case. In case of the 'chief' satellite with the relatively large eccentricity, HCW equation with the circular reference orbit has relatively larger error than other elliptic equation of motion does.

An Advanced Scheme for Searching Spatial Objects and Identifying Hidden Objects (숨은 객체 식별을 위한 향상된 공간객체 탐색기법)

  • Kim, Jongwan;Cho, Yang-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1518-1524
    • /
    • 2014
  • In this paper, a new method of spatial query, which is called Surround Search (SuSe) is suggested. This method makes it possible to search for the closest spatial object of interest to the user from a query point. SuSe is differentiated from the existing spatial object query schemes, because it locates the closest spatial object of interest around the query point. While SuSe searches the surroundings, the spatial object is saved on an R-tree, and MINDIST, the distance between the query location and objects, is measured by considering an angle that the existing spatial object query methods have not previously considered. The angle between targeted-search objects is found from a query point that is hidden behind another object in order to distinguish hidden objects from them. The distinct feature of this proposed scheme is that it can search the faraway or hidden objects, in contrast to the existing method. SuSe is able to search for spatial objects more precisely, and users can be confident that this scheme will have superior performance to its predecessor.

Comparison of Reproduction Systems of Genus Potentilla, Potentilla discolor in Korea and P. conferta in Mongol (Potentilla속 내 한국의 솜양지꽃(Potentilla discolor)과 몽골의 P. conferta 생식계의 비교)

  • Huh, Man-Kyu
    • Journal of Life Science
    • /
    • v.17 no.9 s.89
    • /
    • pp.1217-1223
    • /
    • 2007
  • I investigated the reproduction system of nine natural populations of P. discolor in Korea and two Mongolian P. conferta populations. The measurements of 19 quantitative or qualitative morphological characters were taken on each of total individuals directly from their natural habitats. Multivariate principal component analyses (PCA) were conducted to detect differences among populations consid-ering several characters simultaneously of variances using the statistical analysis system. 19 morpho-logical characteristics between Korean Potentilla species and Mongolian Potentilla species showed a slight heterogeneity of variance. The length of internodes (LFL and LSI) and characteristics of root (LLR and NOR) were shown a significant difference between two species (P<0.05). The number of ra-mets in P. conferta decreased with increasing geographic distance from viviparity. However, P. discolor has most ramets at distance intervals $60{\sim}80$ cm. In light conditions, P. discolor was significantly less resilience than P. conferta. In drought conditions, although there was not shown significant difference, P. conferta was less resilience than P. discolor. The core analysis indicates that P. conferta is the more resistant species than P. discolor and usually propagates by clonal growth during several strong envi-ronmental disadvantages such as drought events.