• Journal of Computing Science and Engineering
• /
• 제2권4호
• /
• pp.321-338
• /
• 2008

This paper presents a Modified Multiple Depth First Search algorithm for the exploration of the indoor environments occupied with obstacles in random distribution. The proposed algorithm was designed and implemented to employ one or a team of Khepera II mini robots for the exploration process. In case of multi-robots, the BlueCore2 External Bluetooth module was used to establish wireless networks with one master robot and one up to three slaves. Messages are sent and received via the module's Universal Asynchronous Receiver/Transmitter (UART) interface. Real exploration experiments were performed using locally developed teleworkbench with various autonomy features. In addition, computer simulation tool was also developed to simulate the exploration experiments with one master robot and one up to ten slaves. Computer simulations were in good agreement with the real experiments for the considered cases of one to one up to three networks. Results of the MMDFS for single robot exhibited 46% reduction in the needed number of steps for exploring environments with obstacles in comparison with other algorithms, namely the Ants algorithm and the original MDFS algorithm. This reduction reaches 71% whenever exploring open areas. Finally, results performed using multi-robots exhibited more reduction in the needed number of exploration steps.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 추계학술대회
• /
• pp.367-369
• /
• 2022

웹 기술이 발전함에 따라 웹은 사용자의 요구에 맞는 맞춤 정보들을 제공하게 된다. 클릭 이벤트나 사용자의 질의어에 따라 정보가 제공되며 검색엔진으로는 검색이 어려운 정보가 제공되는 웹 서비스를 심층웹이라 한다. 이러한 심층웹은 표면웹보다 많은 정보를 포함하고 있지만, 방문 당시의 정보를 수집하는 일반적인 크롤링으로는 정보 수집이 어렵다. 심층웹은 javascript와 같은 스크립트언어를 브라우저에서 실행함으로 서버의 정보를 사용자에게 제공한다. 본 논문에서는 심층웹 수집을 위해 스크립트를 분석하여 동적으로 변화되는 웹사이트의 탐색 및 정보 수집이 가능한 알고리즘을 제안한다. 본 논문에서는 실험을 위해 질병관리청의 게시판의 스크립트를 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.871-874
• /
• 2007

스트림 데이터들은 매우 용량이 크며, 짧은 보고 주기, 비동기적인 보고 시간을 가진다. 이러한 시스템의 질의는 최신의 값을 검색하는 현재질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 슬라이딩 윈도우 질의 등이 있다. 이 논문에서는 소규모 운영체제에서 파일 구조화된 데이터베이스를 이용하여 스트림 데이터들을 효율적으로 관리하는 기법을 제안하고자한다. 그리고 스트림 데이터에 대한 슬라이딩 윈도우 질의를 포함한 다양한 질의를 수용하는 질의 모델을 제안한다. 제안한 기법들을 원자로 안전 운전원 모듈에 적용하여 그 유용성을 검증하고자 한다. 운전원 모듈(COM)은 QNX 운영체제를 기반으로 하며, 파일 데이터베이스는 QNX COM의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버젼과 버퍼링 등의 방법을 도입한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.461-465
• /
• 2006

최근 다수의 외부 장치를 제어하는 운전원 모듈에서는 빈번하게 변하는 신호를 자동적으로 관리하는 시스템을 이용하고 있다. 이러한 모듈들은 높은 신뢰성과 실시간 처리를 필요로 한다. 데이터 들은 매우 용량이 크며, 짧은 보고 주기, 비동기적인 보고 시간을 가진다. 시스템에 가장 일반적으로 사용되는 질의는 최신의 값을 검색하는 현재질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 이력 질의 등이 있다. 이 논문에서는 QNX 운영체제에서 파일 구조화된 데이터베이스를 이용하여 위와 같은 신호들을 효율적으로 관리하는 기법을 제안하고자한다. 장치들 간의 데이터 통신은 Profibus-FMS 프로토콜을 이용하며, 모니터 주기를 자유롭게 설정하거나 데이터를 저장하기 위해 파일 데이터베이스를 이용한다. 파일 데이터베이스는 QNX COM의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버젼과 주기적 백업 등의 방법을 도입한다.

• 한국산업정보학회논문지
• /
• 제14권5호
• /
• pp.11-18
• /
• 2009

자바스크립트 기반의 Ajax는 ActiveX 기술의 대안으로 주목받고 있는데, 대부분의 웹 브라우저에서 기본으로 지원되고, 비동기 상호작용을 통한 빠른 속도와 뛰어난 트래픽 절감 효과, 그리고 화려한 인터페이스 등의 장점들로 인해, 현재 국내 대형 포털 사이트들에서도 이 기술을 접목시켜 기존의 서비스를 재오픈 하는 추세이기도 하다. 본 연구에서는 이러한 Ajax 기술과 국내외 주요 사이트에서 제공하는 오픈 API들을 이용하여 다국어 메타검색 시스템을 모델링하고 구현하였다. 사용자로부터 입력받은 한국어 질의어를 구글 번역 API를 이용하여 저 세계 54개국 언어 중 하나의 언어로 번역한 후, 대표적인 소셜 웹 사이트(Flickr, Youtube, Daum, Naver 등)의 정보를 통합 검색한다. 검색된 결과는 Ajax 기술을 통해 화면의 일부분만 동적 로딩하여 빠른 속도로 출력해주는 동시에, 불필요한 정보의 중복 전송을 방지하여 서버의 트래픽과 패킷당 통신 요금을 절감하는 효과를 가져왔다.

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

16개 시 도 교육청의 누리집의 학교 정보 서비스는 대부분 정적인 지도 이미지에서 지역을 클릭 했을 때 해당 지역의 학교 정보를 제시하거나 검색에 의한 텍스트 위주의 결과 정보를 나열한다. 그리고 동기적 전송에 의한 검색으로 서버 부하 및 느린 전송 속도 등 여러 문제점을 내포하고 있다. 이에 본 연구에서는 위치기반의 학교 정보를 제공하기 위해 구글 지도의 Open API를 이용하고 검색 시 서버 부하 감소 및 전송 속도 향상을 위해 비동기적 전송 방식의 Ajax 프로그램을 이용하여 학교 정보 매쉬업 서비스를 구현 하였다. 이 서비스는 학생, 교사, 학부모 등 다양한 계층의 교육 가족에게 동적 지도상에 위치기반의 학교 정보를 서비스함으로써 효율성과 편리함을 줄 수 있다.

• 한국산업정보학회논문지
• /
• 제4권4호
• /
• pp.60-70
• /
• 1999

웹 서비스를 기반으로 한 인터넷은 비약적으로 발전하고 있으며, 차세대 웹 표준화를 위한 노력이 전세계적으로 진행 중에 있다. 처음 개발된 당시 웹은 텍스트 기반의 구조에 맞추어 HTTP, HTML, URL이 제안되어 이를 통해 비동기적인 형태의 검색과 단순하고 단일한 방식의 표현 방식을 사용해 왔다. 그러나 최근 인터넷 상의 상당수의 데이터들은 보다 복잡해지고 구조화되어 가고 있으며 동기적인 멀티미디어 정보를 포함하는 등 새로운 구조 및 표현 방식을 요구하게 되었다. W3C의 사용자 인터페이스 도메인 중 멀티미디어 동기화 그룹에서 현재 표준화 작업중인 언어는 SMIL SMIL은 웹 상에서 멀티미디어 요소들이 잘 통합되어 어느 위치에서 얼마동안 표현되는지를 기술하는 XML-기반 언어이다. 본 논문에서는SMIL 관련 표준화 동향 및 주요 이슈들을 연구 분석하고 기술 개발 내용에 대하여 논의한다.

• 한국산업정보학회논문지
• /
• 제6권3호
• /
• pp.1-19
• /
• 2001

웹 서비스를 기반으로 한 인터넷은 비약적으로 발전하고 있으며, 차세대 웹 표준화를 위한 노력이 전세계적으로 진행 중에 있다. 처음 개발된 당시 웹은 텍스트 기반의 구조에 맞추어 HTTP, HTML, URL이 제안되어 이를 통해 비동기적인 형태의 검색과 단순하고 단일한 방식의 표현 방식을 사용해 왔다. 그러나 최근 인터넷 상의 상당수의 데이터들은 보다 복잡해지고 구조화되어 가고 있으며, 동기적인 멀티미디어 정보를 포함하는 등 새로운 구조 및 표현 방식을 요구하게 되었다. W3C의 사용자 인터페이스 도메인 중 멀티미디어 동기화 그룹에서 현재 표준화 작업중인 언어는 SMIL로 SMIL은 웹 상에서 멀티미디어 요소들이 잘 통합되어 어느 위치에서 얼마동안 표현되는지를 기술하는 XML-기반 언어이다. 본 논문에서는 SML 관련 표준화 동향 및 주요 이슈들을 연구 분석하고 기술 개발 내용에 대하여 논의한다.

• 한국멀티미디어학회논문지
• /
• 제7권11호
• /
• pp.1556-1563
• /
• 2004

본 논문에서는 PNNI망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였고 이를 full mesh 토폴로지 요약에 적용하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교ㆍ분석하였다. 시물레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.215-218
• /
• 2012

반도체 기술 및 방송통신기술의 발달에 따라 소비자는 복잡하고 다양한 서비스 환경을 접하고 있으며, 개인당 소비되는 콘텐츠의 양은 기하급수적으로 증가 되고 있다. 스마트폰과 같은 멀티미디어기기의 발전으로 기존의 단순 시청에서 벗어나 멀티미디어 검색과 추천과 같은 다양한 서비스들이 제공되고 있으며, 웹과 인터넷을 기반으로 하는 정보기술은 모바일 전자 기술의 발달에 따라 데스크톱이라는 공간적인 한계를 벗어나 유기적인 유비쿼터스 환경으로 변화하고 있다. 이와 같이 소비자들이 접하는 멀티미디어의 양이 증가됨에 따라, 멀티미디어를 검색하기 위한 다양 서비스들이 사업자들을 통해 제공되고 있다. 그러나 사업자들이 구축한 서버들은 공유되어지지 못하며, 공유되더라도 공유하기 위한 방법이 제각각이다. 이에 MPEG에서는 멀티미디어 콘텐츠를 검색하기 위한 질의 구조를 표준화 하여, 서비스 제공자 및 소비자들에게 유용한 검색 인터페이스를 제공하였다. 이에 본 논문에서는 MPEG Query Format에 기반 하여 임베디드 환경에서 광대한 양의 음악 콘텐츠에서 사용자가 원하는 허밍 질의를 편리하게 검색하기 위한 방법을 성계 및 구현한다.