정확도 높은 검색 엔진을 위한 문서 수집 방법

하은용,권희용,황호영,Ha, Eun-Yong,Gwon, Hui-Yong,Hwang, Ho-Yeong 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.5

인터넷상의 정보 검색 엔진들은 웹 로봇을 이용해서 인터넷에 연결되어 있는 수 많은 웹 서버들을 주기적 또는 비주기적으로 방무나여 자체적인 인텍싱 방법에 따라 자료를 추출하고 분류해서 검색 엔진의 기초가 되는 데이터 베이스를 구축하고 변겨아는 작업을 계속하고 있다. 이런 일련의 작업은 인터넷 상에 분산되어 있는 막대한 정보를 쉽고 정확하게 찾을 수 있는 게이트 사이트로서의 역할을 담당하기 위한 전략적인 목적으로 진행되고 있다. 수천만 이상의 웹 사이트들을 상대로 하는 정보 수집은 검색 엔진 사이트 중심으로 기존 데이터의 수정과 삭제 등과 같은 데이터 베이스 유지 관리와 신규 사이트들에 대한 자료 수집 작업이 이루어지고 있다. 이러한 작업은 웹 서버에 대한 사전 지식 없이 정보 추출을 위해 웹 로봇을 실행하므로 인터넷 상에 수많은 요구가 전송되고 이는 인터넷 트래픽을 증가 시키는 원인이 되고 있다. 따라서 웹 서버가 사전에 자신이 공개할 문서에 대한 변경 정보를 웹 로봇에게 통보하고 웹 로봇은 이 정보를 이용해서 웹 서버의 해당 문서에 대한 정보 수집 작업을 한다면 불필요한 인터넷 트래픽을 감소시킬 수 있을 뿐만 아니라 검색 엔진의 정보의 신뢰도도 높아지고 웹 서버의 해당 문서에 대한 정보수집 작업을 한다면 불필요한 인터넷 트래픽을 감소 시킬 수 있을 뿐만 아니라 검색 엔진의 정보의 신뢰도도 높아지고 웹 서버의 시스템 부하와 검색 엔진의 시스템 부하를 줄일 수 있는 효과를 가질 수 있을 것이다. 본 논문에서는 웹 서버상의 웹 문서 파일의 변동 사항을 자동으로 검사하고 변동 사항들을 종합 정리해서 변경 문서에 대한 정보를 통보 받기 원하는 등록된 각 웹 로봇에게 전송하는 검사 통보 시스템을 설계 구현하였다. 웹 로봇을 운영하는 검색 엔진에서는 통보된 요약 정보를 이용해서 웹 서버로부터 해당 문서를 전송 받아 필요로 하는 인덱스 정보를 추출해서 데이터베이스를 구축하는 효율적인 웹 로봇을 설계 구현하였다. Internet information search engines using web robots visit servers conneted to the Internet periodically or non-periodically. They extract and classify data collected according to their own method and construct their database, which are the basis of web information search engines. There procedure are repeated very frequently on the Web. Many search engine sites operate this processing strategically to become popular interneet portal sites which provede users ways how to information on the web. Web search engine contacts to thousands of thousands web servers and maintains its existed databases and navigates to get data about newly connected web servers. But these jobs are decided and conducted by search engines. They run web robots to collect data from web servers without knowledge on the states of web servers. Each search engine issues lots of requests and receives responses from web servers. This is one cause to increase internet traffic on the web. If each web server notify web robots about summary on its public documents and then each web robot runs collecting operations using this summary to the corresponding documents on the web servers, the unnecessary internet traffic is eliminated and also the accuracy of data on search engines will become higher. And the processing overhead concerned with web related jobs on web servers and search engines will become lower. In this paper, a monitoring system on the web server is designed and implemented, which monitors states of documents on the web server and summarizes changes of modified documents and sends the summary information to web robots which want to get documents from the web server. And an efficient web robot on the web search engine is also designed and implemented, which uses the notified summary and gets corresponding documents from the web servers and extracts index and updates its databases.

이동통신망을 위한 연결관리 기법에 대한 연구

하은용(Ha Eun Yong) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.12

A picocellular network consists of picocells whose radius is of the order of ten meters. The smaller cell size causes frequent handoffs mobile hosts. In order to support seamless communication service to mobile users, we need a new handoff scheme. In this paper, we propose a multicast-connection-based handoff scheme, called SGMH(SubGroup Multicast-based Handoff), which minimizes buffer overhead for seamless connection service as well as handoff processing delay. We show the performance in terms of blocking probability through analysis and simulations.

애드혹 네트워크를 위한 DSR 프로토콜에 대한 연구

하은용 ( Eun-yong Ha ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

애드혹 네트워크용으로 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 ARS(automatic route shortening) 방법을 제안했다. 기존 ARS 방법은 소스 경로 상에 있는 노드만이 ARS 에 참여하는데 반해, 제안한 새로운 ARS 방법은 소스 경로 밖에 있는 이동 노드들도 ARS 작업에 참여해서 가능한 경우에 모든 ARS를 수행해서 애드-혹 네트워크 내에 데이터 연결에 대해 가능한 짧은 거리의 경로를 유지해서 데이터 전송을 신속하게 처리하도록 하였다. 시뮬레이션 결과를 볼 때, 새로운 ARS 방법은 약간의 부가적인 프로토콜 오버헤드를 치루고, 대신 패킷 성공 전송 비율을 기존보다 많이 향상시켰고, 또한 ARS 횟수도 기존의 2-5배 정도 향상시켜 경로 단축에 따른 신속한 패킷 전송을 할 수 있는 등 여러 좋은 성능 향상을 얻을 수 있었다.

USN을 적용한 강의실 조명 전원 관리 시스템

하은용(Eun-Yong Ha),홍성모(Sung-Mo Hong),이은철(Eun-Chul Lee),최현진(Hyun-Jin Choi),손혁(Hyuk Son) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.2D

CPMS(Classroom Power Management System)는 유비쿼터스 센서네트워크 기술을 적용한 층별 강의실 조명 전원을 관리하는 시스템이다. 강의실에는 조도를 센싱하는 모트와 조명 전원을 제어하는 모트가 설치되어 있어, 주기적으로 센서 데이터 및 강의실 전원 상태를 주기적으로 CPMS서버에 보고한다. CPMS 서버는 베이스 모트를 통해 각 강의실의 방의 제어 모트들과 통신하고 전원을 제어하고, 윈도우즈 GUI 소프트웨어를 통해 모트의 상태를 표시하고, 강의실 사용에 대한 스케줄을 입력하여 관리한다. 본 논문에서 CPMS는 모트간의 통신은 IEEE 802.15.4/Zigbee 모듈을 사용하여 구현했고, 서버 소프트웨어는 윈도우즈 시스템을 기반으로 C#언어와 MS SQL Server로 구현하였다. 본 시스템은 장치들 간의 통신이 모두 무선으로 이루어지므로 설치가 쉽고, 유선 공사에 드는 비용을 절감할 수 있을 뿐 아니라 유선 공사가 난감한 기존 빌딩에서도 구축할 수 있는 장점이 있다.

USN과 RFID 기술이 적용된 디지털 도어락 및 출입통제 시스템

하은용 ( Eun-yong Ha ),손혁 ( Hyuk Son ),성수현 ( Su-hyun Sung ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.2

본 논문에서는 RFID 기술과 유비쿼터스 센서네트워크 기술이 적용된 도어락과 출입에 필요한 카드 및 무선 도어락 정보를 관리하고 모니터링 하는 출입 통제 시스템(EMS:Entrance Management System)을 개발하였다. 근거리 무선통신 표준인 Zigbee와 비접촉식 RFID 기술이 적용된 도어락 그리고 무선 도어락과 Zigbee로 통신하는 ARM코어 기반의 도어락 제어 모듈을 개발하였고 출입통제에 사용되는 응용프로램을 웹기반으로 개발함으로써 출입통제 시스템의 접근과 관리가 용의하도록 하였다.

멀티캐스트에 기초한 핸드오프 방법의 성능 평가

하은용(Eun-Yong Ha),최양희(Yanghee Choi),김종상(Chong Sang Kim) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.8

미래의 통합 이동 통신망은 멀티미디어 데이타 서비스를 하기 위해 작은 셀로 망이 구성될 것이다. 셀이 작은 경우, 이동 호스트의 셀간 이동이 상대적으로 증가해서 잦은 핸드오프 처리로 서비스 중단이 빈번히 발생할 수 있을 뿐만 아니라 자원의 낭비도 많아지게 된다. 따라서 이런 문제를 해결하기 위해 이동 호스트의 이동성을 예측해서 멀티캐스트 연결을 구성해서 사전 핸드오프 처리를 하는 SGMH방법을 제안한다. SGMH방법의 성능 평가를 위해 핸드오프 처리과정의 데이타 및 제어 정보의 흐름을 분석하고, 망 종속 인자들을 도입해서 버퍼 오버헤드와 서비스 중단 시간 면에서 기존 핸드오프 방법들과 비교했다. 비교 분석한 결과는 제안한 방법이 기존의 방법보다 기지국에서의 버퍼 오버헤드뿐만 아니라 서비스 중단 시간을 줄일 수 있음을 보였다. For mobile multimedia data services, future mobile communication networks will consist of small cells. In case of smaller cell size, the number of user movements between cells will increase and more network resources will be consumed for processing frequent handoffs. This processing delay will cause frequent connection service disruptions. To solve these problems, a multicast-based handoff method, called SGMH(Sub-Group Multicast-based Handoff), is suggested. SGMH method estimates future movements of mobile hosts and setups a dynamic multicast connection tree for procesing handoffs. For performance evaluation, we represent flows of data and control messages as timing diagrams and introduce several network related factors. In terms of buffer overhead and service disruption time we compared the SGMH method to other methods. The results show that SGMH method has better performance in that it can reduce consumption of network resources and minimize service disruption time.

핸드오프 방법의 버퍼 오버헤드 분석

하은용(Eun-Yong Ha) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A

향후 이동 통신망은 ATM 기반으로 하는 광대역 고속 통신망과 연계해서 사용자에게 멀티미디어 데이타 서비스를 제공할 것이다. 멀티미디어 통신을 지원하기 위해서는 셀(cell)의 크기가 수십미터 내외인 피코셀로 구성되는 셀룰라망이 될 것이다. 작은 셀의 경우 사용자 이동 빈도가 증가해서 핸드오프 처리로 인한 망내의 자원의 낭비가 커질 뿐만 아니라 서비스 중단이 빈번히 발생할 것이다. 따라서 자원의 낭비를 줄이고, 핸드오프 처리로 인한 서비스 중단 시간을 최소로 할 수 있는 새로운 핸드오프 방법이 필요하다. 본 논문에서는 여러가지 핸드오포 방법에 대해 버퍼 오버헤드와 서비스 중단시간에 대해 분석하고, 기존의 방법보다 나은 성능을 갖는 핸드오프 방법을 제안한다.

이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법

하은용(Eun Yong Ha) 한국정보과학회 2007 정보과학회논문지 : 정보통신 Vol.34 No.6

이동 무선 애드-혹 네트워크에서 이동 노드들은 일반적인 호스트 기능뿐만 아니라 이동 노드의 위치 변화에 따른 네트워크 토폴로지가 변화는 상태에서 데이타 패킷 전달의 역할도 수행하는 라우팅 기능을 수행한다. 이런 애드-혹 네트워크를 위한 라우팅 프로토콜이 여러 가지 있다. 본 논문에서는 여러 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 경로 축소 방법을 제안했다. 기존 경로 축소방법은 소스 경로 상에 있는 노드만이 경로 축소에 참여하는데 반해, 본 논문에서 소스 경로 밖에 있는 인접 노드들도 청취한 패킷으로부터 수집한 정보를 경로 캐쉬로 관리해서, 저장된 캐쉬 경로 정보를 토대로 진행 중인 연결에 대해 더 짧은 경로를 발견한 경우에 기존 경로 대신 새 경로를 사용하도록 경로 축소 작업을 수행하는 방법을 제시했다. ns2를 이용한 시뮬레이션 결과, 제안한 방법이 이동 노드의 위치 변화가 활발한 경우에 기존 방법보다 경로 축소 횟수가 많이 발생했고, 또한 토폴로지의 변화에 대해 신속한 경로 축소를 수행해서 패킷 전송 성공률도 높아졌음을 확인했다. 즉, 약간의 프로토콜 오버헤드를 치루고 노드의 이동성에 따라 두 배에서 다섯 배 정도의 경로 축소로 신속한 패킷 전송과 전체적인 노드의 에너지 소모를 줄일 수 있음을 확인하였다. Mobile nodes in ad-hoc wireless networks play roles of router as well as host. Movement of nodes causes network topology changes, which make existing routing information be modified. Therefore many routing protocols for ad-hoc networks were suggested in the literature. In this paper, we suggest an enhanced automatic route shortening method for dynamic source routing(DSR) protocol. DSR is a request/response based protocol which has low routing overhead owing to node movement. The current automatic route shortening is performed on the only nodes which belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal shortened routes of ongoing data connections. Simulation results with ns2 show that our method pays small extra protocol overhead for ARS, but increases the ratio of successful packet transmissions and the number of ARSs performed in our mechanism is from 2 to 5 times higher than in original ARS mechanism and therefore it will improve the network-wide energy consumption in wireless ad-hoc networks.

USN 기술을 이용한 홈 오토메이션 시스템의 구현

하은용 ( Eun-yong Ha ),윤상준 ( Sang-jun Yoon ),유동호 ( Dong-ho You ),홍성모 ( Sung-mo Hong ),김윤구 ( Yun-gu Kim ),최호림 ( Ho-rim Choi ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.1

Home Automation System은 가정에서 사용되는 여러 가전기기들을 통합하여 제어함으로써 가정을 안락하고, 편리하게 해주는 동시에 에너지 효율을 극대화하여 인간의 생활수준을 향상시키는 기술을 말한다. 본 논문에서는 PXA255기반의 임베디드 시스템 보드에 Linux 커널을 포팅하고 웹서버를 탑재하여 홈 오토메이션 서버를 개발하였다. 또한 확장 입출력 포트에 에어컨, 환풍기, 가스 센서 등을 연결하여, Zigbee 센서 모듈을 직렬 포트에 연결하였다. 보드에 연결된 장치들은 인터넷 상에서 제어하도록 디바이스 드라이버 및 제어 프로그램을 설계 구현하였다.

정확도 높은 검색 엔진을 위한 문서 수집 방법

하은용(Eun-Yong Ha),최선완(Sun-Wan Choi) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅲ

인터넷상의 정보 검색 엔진들은 웹 로봇을 실행해서 인터넷에 연결되어있는 수많은 웹 서버들을 방문해서 웹 문서를 획득하고, 인덱싱 기법을 써서 자료를 추출하고 분류해서 검색 엔진의 기초가 되는 데이터 베이스를 구축한다. 정보 추출을 위해 웹 로봇을 운영할 때 웹 서버에 대한 사전 지식 없이 진행된다면 수많은 불필요한 요구가 전송돼서 인터넷 트래픽을 증가시키는 요인이 된다. 하지만 웹 서버가 사전에 자신이 공개할 문서에 대한 요약 정보를 웹 로봇에게 통보하고, 웹 로봇은 이 정보를 이용해서 웹 서버의 해당 문서에 대한 정보 수집 작업을 처리한다면 불필요한 인터넷 트래픽을 줄일 수 있을뿐만 아니라 검색 엔진의 정보의 정확도를 높이고, 웹 서버와 검색 엔진의 부하도 줄일 수 있는 효과를 가질 수 있을 것이다. 따라서, 본 논문에서는 웹 서버상의 웹 문서 파일의 변동 사항을 자동으로 검사하고 변동된 사항들을 종합 정리해서 등록된 각 웹 로봇에게 전송하는 문서 감시 통보 시스템과 통보된 요약 정보를 토대로 웹 서버로부터 해당 문서를 전송받아 필요한 인덱스 정보를 추출하는 효율적인 웹 로봇을 제안한다.