• 한국멀티미디어학회논문지
• /
• 제13권5호
• /
• pp.763-770
• /
• 2010

본 논문은 무리 짓기에서 공간분할 방법의 성능을 개선하는 알고리즘을 제안한다. 무리 짓기에서 여러 특성중의 하나는 두 에이전트가 공간적으로 가깝게 있다면 많은 공동 이웃들을 공유한다는 것이다. 본 논문은 이 특성을 적용하여 공간분할 방법을 개선한다. 기존의 공간분할 방법이 한 번에 하나의 에이전트에 대한 k개의 가장 가까운 이웃 에이전트들을 찾는 것에 반하여, 제안하는 방법은 에이전트들이 공간적으로 가까이 있다면 그들에 대하여 동시에 k개의 가장 가까운 이웃 에이전트들을 계산한다. 제안된 알고리즘은 구현되었으며, 그것의 성능은 기존의 공간분할 방법과 실험적으로 비교되었다. 비교의 결과로부터 제안하는 알고리즘이 기존의 방법을 평균적으로 33%정도 개선한다는 것을 알 수 있었다.

• 정보관리학회지
• /
• 제32권2호
• /
• pp.7-23
• /
• 2015

네트워크 분석이 확산되면서 매개중심성이나 연결정도중심성과 같은 다양한 중심성 지수가 개발되어 활용되고 있으나, 가중 네트워크에서 지역중심성을 측정할 수 있는 지수로는 최근접이웃중심성 이외에는 거의 알려져 있지 않다. 이 연구에서는 가중 네트워크를 위한 일반화된 지역중심성 지수인 이웃중심성 지수를 새롭게 제안한다. 이웃중심성 지수는 파라미터 ${\alpha}$를 사용하여 이진 네트워크를 위한 연결정도중심성 지수와 가중 네트워크를 위한 최근접이웃중심성 지수를 일반화한 것이다. 6가지 실제 네트워크 데이터를 대상으로 하여 제안된 지수의 특징과 적정 파라미터 값을 살펴보는 실험을 수행하고 결과를 보고하였다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.9-14
• /
• 2012

밀리미터파 대역에서의 이웃장치 탐지는 이 대역의 통신에서의 필수 선제조건이므로 아주 중요하고 또한 긴급한 문제이다. 본 논문에서는 모든 장치에 지향성 안테나가 탑재되어 있는 경우 밀리미터파 대역 개인영역 무선네트워크에서 지향성 안테나의 효과를 기반으로 한 동기식, direct, two-way 지향성 이웃장치 탐지과정을 분석한다. 주어진 시간동안 발견되는 장치의 비율과 한 방향에서 머무르는 최적의 시간 등과 같은 측도를 수학적으로 표현하였다. IEEE 802.15.3c 표준을 기반으로 한 분석결과는 지향성 안테나를 사용하는 경우의 이웃장치 탐지의 효율성을 보여준다. 본 연구는 밀리미터파 대역에서 이웃장치 탐지에 관한 이론적 기반을 제공할 것으로 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1178-1181
• /
• 2009

Geographic forwarding algorithms을 사용하는 Georouting protocol에서는 route maintenance을 위해서 고정된 주기마다 beacon message을 이웃노드에 전송하는 fixed periodical beacon based route algorithm을 사용하여 mobile node 정보를 습득한다. Fixed periodical beacon scheme에서의 기존 연구 이슈는 이웃노드 정보의 신뢰성을 유지하기 위해서 다양한 mobility environment 환경에 맞도록 beacon 전송주기를 적절히 결정하는 연구가 진행되어 왔다. 이와 같은 연구에서는 long periodical interval 사용 시 이웃노드의 위치정보 error을 발생시킬 확률이 높으며 또한 short periodical interval 의 경우 네트워크 내에 high route overhead 을 유발시키는 단점을 가지고 있다. 따라서 고정된 주기 방법은 다양한 mobility environment에 잘 적용되지 못하며 또한 mobility environment 에서 발생하는 route maintenance 내에 이웃노드 정보에 대한 불확실성 문제가 빈번이 발생하여 경로 설정에 잘못된 정보를 제공하여 경로 신뢰성(path reliability)과 낮은 전송률 (transmission rate)을 야기한다. 본 논문에서는 이런 이웃노드 정보의 불확실성 문제를 극복하기 위해서 mobile node가 스스로 자신의 위치를 체크하여 routing table을 능동적으로 갱신하는 방법을 이용하여 이 문제를 극복할 수 있도록 하였다. 모의 실험은 ns2를 이용하여 실시하였으며 결과는 low/high mobility scenario에서는 기존 방법 보다 routing overhead 을 줄이면서 높은 전송률 (transmission rate)을 보인다.

• 한국전자통신학회논문지
• /
• 제17권2호
• /
• pp.357-364
• /
• 2022

의사난수 생성기(PRNG)는 많은 양의 난수가 필요할 때 사용되는 프로그램이다. 대칭 키 암호시스템에서 대칭 키를 생성, 공개 키 암호나 디지털 서명에서 공개 키 쌍의 생성, 일회용 패드로 패딩에 사용되는 열을 생성하는 데 사용한다. 다양한 과학 분야에서 비선형 동역학계를 구체적으로 표현하는데 유용한 셀룰라 오토마타(CA)는 이산적이고 추상적인 계산 시스템으로 하드웨어 구현이 가능하여 암호시스템에서 키를 생성하는 PRNG로 응용되고 있다. 본 논문에서는 이웃 셀의 반경을 2로 증가한 5-이웃 CA를 이용하여 비선형 수열을 효과적으로 생성할 수 있는 프로그램 가능한 5-이웃 CA기반의 PRNG를 합성하는 알고리즘을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 춘계학술발표대회
• /
• pp.420-423
• /
• 2020

스카이라인 질의는 객체의 속성을 기준으로 사용자의 선호에 적합한 대상을 탐색하는 기법이다. 기존 스카이라인 질의는 일괄처리 방식으로 탐색 결과를 반환하지만 대화형 앱이나 모바일 환경과 같이 잦은 위치이동 발생 시 일괄처리 방식으로 스카이라인 질의 결과를 신속하게 받기 어렵다. 최근접 이웃(Nearest Neighbor) 알고리즘은 사용자와 상호 작용이 필요한 대화형 앱에서 실시간으로 선호 객체를 탐색하여 사용자에게 전달함으로써 객체의 반환 속도를 향상시켰다. 그러나 최근접 이웃 알고리즘은 객체 탐색 과정에서 반복적인 비교 연산을 수행하여 불필요한 탐색 시간이 소요된다. 본 논문은 대화형 앱에서 신속한 스카이라인 결과를 산출하고자 연산 대상 객체의 범위를 축소함으로써 최근접 이웃 스카이라인 질의 알고리즘의 성능을 향상시킨 전처리 기법을 제안한다. 데이터 객체는 최대 40,000 개의 실험에서 제안 기법은 최근접 이웃 알고리즘보다 50% 빠른 성능을 나타내어 본 연구의 가용성이 증명되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.661-663
• /
• 2021

이동통신 시스템에서 기지국에 Outage가 발생하면 해당 기지국에 접속된 단말의 연결 단절로 전체적인 네트워크 성능이 저하된다. 그러므로 Outage를 감지하고 복구하는 것이 중요하다. 본 논문에서는 기지국의 KPI와 이웃 기지국의 네트워크 스캐닝을 이용하여 Outage 기지국을 검출하고, Outage 기지국의 이웃 기지국의 송신전력과 주파수 대역을 변경하여 Outage를 복구하는 기법에 대해 연구하였다. 제안된 기법은 기지국의 KPI 뿐만 아니라 이웃 기지국의 네트워크 스캐닝을 이용하여 Outage 기지국을 검출하기 때문에 기존보다 더 정확한 Outage 기지국을 검출하여 오작동을 줄일 수 있다. 추가적으로, Outage가 발생하면 이웃 기지국의 송신전력과 주파수 대역 변경을 통해 적은 신호 간섭으로 Outage를 복구할 수 있다.

• 건강소식
• /
• 제15권6호통권151호
• /
• pp.2-5
• /
• 1991

이웃에 대한 사랑을 말로 하기는 쉽지만 몸으로 실천하기는 정말 어렵다. 간혹 거리의 동냥꾼들에게 동전을 던지기는 쉽지만 자신의 시간을 쪼개어 이웃을 위해 할애하기란 더욱 어렵다. 그것도 한때의 치기가 아니라 꽤 오랜 세월을 변함없이 그렇게 하는 일은 더더욱 쉽지 않은 일이다. 그러나 영락교회 의료봉사회는 이 어려운 일을 10년도 훨씬 넘는 지금까지 변함없이 해오고 있다. 무의촌 의료봉사, 도시 영세민 무료진료 등 가난한 이웃과 함께 하기를 선택한 이들은 하나님께서 주신 사랑을 새롭게 나누는 것일뿐 결코 장한 일을 하는 것이 아니라고 강조한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.121-123
• /
• 2002

인터넷의 발달과 인터넷 이용자수의 급격한 증가로 정보 검색 시스템의 필요성이 커지고 있다. 또한 대용량의 문서에서 사용자가 원하는 정보를 정확하게 찾기가 점점 어려워지고 있다. 대부분의 사용자들이 입력한 질의어에 대해서 이웃한 단어를 찾아주기를 원하는 사용자가 많이 있다. 본 논문에서는 KRISTAL2000 DBMS을 이용하여 이웃하는 어절한의 위치 정보를 이용하여 다양한 가중치 방법에 대해서 실험하고 그 결과 가장 우수한 가중치 계산 방식을 적용하여 KRISTAL2000 DBMS의 성능을 향상시키도록 하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.375-376
• /
• 2021

본 연구는 G광역시 영구임대아파트에 거주하는 저소득 수급노인조사(2019년) 데이터를 활용하여 저소득 노인의 사회보장급여 수준이 우울에 미치는 영향에 대한 건강상태와 이웃관계가 보호효과로 작용하는지에 대한 다중매개효과를 검증하고자 한다.