• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.588-594
• /
• 2010

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.357-360
• /
• 2022

본 논문에서는 대용량 데이터에서 빠르게 주변 데이터를 접근하기 위한 자료구조인 최근접 이웃 탐색(Nearest neighbor search, NNS) 문제를 빠르게 풀 수 있는 바이토닉 정렬(Bitonic sort) 기반 해시 테이블을 GPU기반에서 설계하는 방법과 이를 통해 입자 기반 물리 시뮬레이션을 고속화할 수 있는 방법에 대해 살펴본다. 본 논문에서는 CUDA 아키텍처를 이용하여 해시 테이블을 설계하였으며, 계산양이 가장 큰 데이터 정렬부분을 최적화함으로써 NVIDIA에서 제공하는 CUDA 해시 테이블보다 빠른 결과를 얻을 수 있으며, 이 자료구조를 입자 기반 시뮬레이션에 통합함으로써 고성능 시뮬레이션을 쉽게 제작할 수 있다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.19-33
• /
• 2008

본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제13권9호
• /
• pp.1873-1882
• /
• 2009

IEEE 802.11 표준의 애드혹 모드에서 비콘은 각 노드들 간에 네트워크 알림과 파워 관리, PCF등과 같이 네트워크의 관리를 위한 동기화를 위해 주로 사용한다. 하지만 IEEE802.11에서의 비콘 전송 방식을 따르는 IEEE 802.11s 환경에서의 비콘은 기존의 목적 이 외에 자기 자신을 인근 노드에게 알리기 위한 목적으로도 사용하는데 이를 위한 기존의 비콘 전송 방식은 혼잡한 노드들 사이에서 충분한 역할을 수행 하지 못할 수 있다. 이에 본 논문에서는 IEEE802.11s 환경에서 비콘 전송 방식의 수정을 통해 비콘으로 인한 망의 혼잡을 줄이고 보다 빠른 인근 노드 탐색기법을 제안한다. 또한 수정된 비콘 전송 방식을 시뮬레이션과 실제 애드혹 환경에서의 실험을 통하여 주위 모든 이웃 노드를 탐색하는 시간이 기존의 비콘 전송 방식보다 빨라졌음을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.911-914
• /
• 2004

본 논문에서는 주어진 영상으로부터 보다 빠르고 효율적인 의미정보 추출을 위하여 블록분할 및 영역구성에 의한 기본영역 및 확장영역을 제안하며, 각 영역들을 구성하는 블록들의 구성관계에 의한 블록탐색 기법도 제안하고 있다. 기본영역은 영상의 중심을 기반으로 구성되는 중심영역과 이웃영역으로 구성되며, 확장영역은 기본영역들의 결합에 의해 생성된다. 블록탐색은 영역을 구성하는 블록간의 구성관계를 기반으로 블록들이 가질 수 있는 특징들의 유사도와 영역정보에 따라 탐색할 수 있는 방법이다. 얼굴추출은 분할된 블록들로부터 피부색상 존재여부를 판별하여 피부색이 존재하는 블록들로부터 얼굴 후보영역들을 획득한 후, 추출된 후보영역들로부터 얼굴을 구성하는 지역적 특성을 비교평가하여 얼굴을 추출할 수 있다. 또한 추출된 얼굴 영역정보는 연속적인 영상이 주어졌을 때, 해당영역들의 블록들에 대한 정합을 통하여 이동경로와 얼굴영역을 탐색할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.26-35
• /
• 2010

본 논문에서는 이동 P2P 환경에서 피어의 콘텐츠와 이동성을 고려한 데이터 전송을 이용한 피어 색인 기법을 제안한다. 제안하는 기법은 콘텐츠 검색을 위한 데이터 전송 비용 및 검색 정확성과 탐색 비용을 보장하기 위해 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성한다. 제안하는 기법에서 이동 피어는 수신 신호 변화 함수를 통해 이웃 피어를 인식하고 타임스탬프 메시지를 통해 데이터 전송 비용을 감소시킨다. 전송된 데이터는 시간과 관심항목 가중치를 고려한 피어 색인 구조에 저장되어 검색 정확도를 향상 시키고 탐색 비용을 감소시킨다.

• 지능정보연구
• /
• 제29권3호
• /
• pp.1-17
• /
• 2023

정보통신기술의 발전과 디지털 기기의 대중화로 인해, 온라인 시장의 규모가 커지고 있다. 그 결과 고객들은 상품을 선택하는데 많은 시간과 비용이 소요되는 정보 과부하(Information Overload) 문제에 직면하고 있다. 따라서 고객이 선호할만한 상품을 추천해 주는 추천 시스템은 필수적인 도구가 되었으며 협업 필터링(Collaborative Filtering) 기법은 가장 널리 쓰이는 추천 방법이다. 전통적인 추천 시스템은 평점과 같은 정량적인 데이터만을 사용하기 때문에 추천의 정확도는 높지 않다. 이와 같은 문제를 해결하기 위해 요즘에는 사용자 리뷰와 같은 정성적 데이터를 반영하는 연구가 활발히 진행되고 있다. 협업 필터링의 일반적인 절차는 사용자-상품 행렬 생성, 이웃 집단 탐색, 추천 목록 생성 3단계로 구성되며 코사인 같은 사용자 유사도를 사용하여 목표 고객의 이웃을 탐색하며, 추천 상품 목록을 생성한다. 본 연구에서는 이웃 집단 탐색 및 추천 목록 생성 단계에서 사용하는 사용자 간의 유사도를 기존의 사용자 평점을 이용한 유사도에 고객의 리뷰 데이터를 사용하는 확장된 사용자 유사도를 제시한다. 리뷰를 정량화 하기 위해 본 연구에서는 텍스트 마이닝을 활용한다. 즉, 리뷰 데이터에 TF-IDF, Word2Vec, 그리고 Doc2Vec 기법을 사용하여 두 사용자 간의 리뷰 유사도를 구한 후 사용자 평점을 사용한 유사도와 리뷰 유사도를 결합한 확장된 유사도를 생성하는 것이다. 이를 검증하기 위해 전자상거래 사이트인 Amazon의 'Health and Personal Care'의 사용자 평점과 리뷰 데이터를 사용하였다. 실험 결과, 사용자 간 유사도를 산출할 때 기존의 평점에 기반한 유사도만을 사용하는 것보다, 사용자 리뷰의 유사도를 추가로 반영한 확장된 유사도를 사용하면 추천의 정확도가 높아진다는 것을 확인했다. 또한, 여러 텍스트 마이닝 기법 중에서 TF-IDF 기법을 사용한 확장된 유사도를 이웃 집단 탐색 및 추천 목록 생성단계에서 사용할 때의 성능이 가장 좋게 나타났다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
• /
• pp.315-322
• /
• 1998

It is discussed how to route yard-side equipment during the loading operation in port container terminals. The number of containers to be picked up at each yard-bay, as well as the route of a yard-side equipment (for example, transfer crane or straddle carrier) in a yard, are determined. The objective of the problem is to minimize the total container handling time in the yard. An encoding method to represent nodes in the search space is introduced utilizing inherent properties of the optimal solution by which the search space is greatly reduced. A beam search algorithm is suggested. A numerical experiment is carried out to compared the performance of the beam search algorithm with those of other approaches.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권5호
• /
• pp.189-196
• /
• 2022

스카이라인 질의(Skyline Query)는 객체의 다중 속성을 기준으로 사용자 선호에 적합한 대상을 탐색하는 기법이다. 기존 스카이라인 질의는 탐색 결과를 일괄처리(batch processing)로 반환하지만, 대화형 앱이나 모바일 환경의 등장으로 실시간 탐색 결과의 필요성이 증가하였다. 스카이라인을 위한 온라인 알고리즘(online algorithm)은 객체의 반환 속도를 향상해 실시간으로 선호 객체를 제공한다. 하지만 객체 탐색 과정에서 기존에 탐색한 영역을 재방문하여 반복 비교하는 불필요한 연산 시간이 소요된다. 본 논문은 온라인 알고리즘에서 불필요한 탐색 시간을 제거하여 스카이라인 질의 결과를 실시간으로 제공하기 위한 스카이라인 온라인 전처리 알고리즘을 제안한다. 제안 기법은 기존의 온라인 알고리즘에서 전처리를 수행함으로써 반복적으로 재탐색 되는 영역을 미리 제거하여 탐색 성능을 향상하였다. 실험 결과, 기존 온라인 알고리즘과 비교 시 이산 데이터 집합의 표준 분포, 편향 분포, 양의 상관 및 음의 상관분포에서 향상된 성능을 보였다. 제안 기법은 비교 대상을 최소화하여 탐색 성능을 향상하므로 모바일 장치의 사용이 증가하는 현실에서 사용자들에게 신속한 서비스를 제공할 수 있는 새로운 기준이 될 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.153-158
• /
• 2016

다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.