• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.475-482
• /
• 2007

이동 무선 애드-혹 네트워크에서 이동 노드들은 일반적인 호스트 기능뿐만 아니라 이동 노드의 위치 변화에 따른 네트워크 토폴로지가 변화는 상태에서 데이타 패킷 전달의 역할도 수행하는 라우팅 기능을 수행한다. 이런 애드-혹 네트워크를 위한 라우팅 프로토콜이 여러 가지 있다. 본 논문에서는 여러 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 경로 축소 방법을 제안했다. 기존 경로 축소 방법은 소스 경로 상에 있는 노드만이 경로 축소에 참여하는데 반해, 본 논문에서 소스 경로 밖에 있는 인접 노드들도 청취한 패킷으로부터 수집한 정보를 경로 캐쉬로 관리해서. 저장된 캐쉬 경로 정보를 토대로 진행 중인 연결에 대해 더 짧은 경로를 발견한 경우에 기존 경로 대신 새 경로를 사용하도록 경로 축소 작업을 수행하는 방법을 제시했다. ns2를 이용한 시뮬레이션 결과, 제안한 방법이 이동 노드의 위치 변화가 활발한 경우에 기존 방법보다 경로 축소 횟수가 많이 발생했고, 또한 토폴로지의 변화에 대해 신속한 경로 축소를 수행해서 패킷 전송 성공률도 높아졌음을 확인했다. 즉, 약간의 프로토콜 오버헤드를 치루고 노드의 이등성에 따라 두 배에서 다섯 배 정도의 경로 축소로 신속한 패킷 전송과 전체적인 노드의 에너지 소모를 줄일 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1828-1834
• /
• 2004

무선 통신 및 모바일 기술의 급속한 발전으로 인해 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구가 증가하게 되었다. 이를 위해, 본 논문에서는 모바일 응용에서 이동 객체에 대한 다양한 질의 중에서 특히 궤적-기반 질의에 대한 성능을 향상시킬 수 있는 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 궤적-기반 질의를 위해 제안되었던 기존의 TB-tree의 삽입 및 검색 성능의 효율성을 높이기 위해 연결테이블(LinkTable:L-Table)을 유지한다. L-Table은 선행 노드를 한번에 직접 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 디스크에서의 페이지를 가리키는 페이지 번호를 저장한다. 아울러 시스템의 가용메모리가 제약을 받는 경우에도 일정한 크기의 버퍼를 유지해 색인의 일부만을 메모리에 상주시킬 수 있도록 설계한다. 마지막으로 제안하는 색인 구조의 성능을 평가하기 위하여 다양한 실험 데이타를 이용해 성능 평가를 수행한 결과, 삽입 및 궤적-기반 질의 측면에서 기존의 색인 구조들에 비해 더 나은 성능을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권6호
• /
• pp.292-299
• /
• 2010

최근 플래시 메모리가 디지털 기기의 저장장치로 널리 사용됨에 따라 플래시 메모리에서 디지털 증거를 분석하기 위한 디지털 포렌식의 필요성이 증가하고 있다. 이를 위해 플래시 메모리에 저장되어 있는 파일을 효율적으로 복구하는 것이 매우 중요하다. 그러나 기존의 하드 디스크 기반 파일 복구 기법을 플래시 메모리에 그대로 적용하기에는 너무나 비효율적이다. 덮어쓰기 불가능과 같이 플래시 메모리는 하드 디스크와 전혀 다른 특성을 가지기 때문이다. 본 논문에서 디지털 포렌식을 지원하기 위한 플래시 메모리를 잘 이해하는 파일 복구 기법을 제안한다. 첫째, 플래시 메모리 저장장치로부터 복구 가능한 모든 파일들을 효과적으로 검색하는 방법을 제안한다. 이것은 플래시 메모리의 쓰기 연산을 담당하는 FTL(Flash Translation Layer)의 메타데이터를 최대한 활용한다. 둘째, 복구 대상 파일들 중에서 특정 파일을 효율적으로 복구할 수 있는 기법을 제안하며, 이를 위해 FTL의 사상 테이블의 위치 정보를 이용한다. 다양한 실험을 통해 본 논문에 제안하는 기법이 기존의 하드 디스크 기반 파일 복구 기법보다 우수함을 보인다.

• 한국지리정보학회지
• /
• 제1권1호
• /
• pp.3-7
• /
• 1998

GIS 데이타의 정확도 문제는 DEM과 같은 데이터의 유용성과 적용에 대한 서로 다른 견해를 불러 일으킨다. 데이터의 정확성은 좌표의 정확한 위치와 속성정보를 무작위적으로 검색하여 결정할 수 있다. DEM은 과거 보다는 손쉽게 취득할수 있고 이를 처리할수 있는 소프트웨어도 다양해 졌으나 GIS의 응용은 이미 만들어진 데이터에 따라 그 결과가 달라질수 있으므로 데이터의 정확도와 에러에 대한 주의를 기울일 필요가 있다. 본 연구의 목적은 1:24,000과 1:250,000 DEM 데이터를 이용하여 DEM의 정확도를 검색하고 데이터가 지닌 에러를 찾아내는 방법을 모색하는데 있다. GRASS와 Arc/Info를 이용하여 DEM을 레이어로 만들어내는 과정 또한 연구 되었다. 연구지역은 250 $km^2$의 면적을 지녔으며 연구 결과 1:250,000 DEM에서는 실제 등고값이 정상적으로 처리 되었으나 1:24,000 DEM에서는 실제의 등고값이 아닌 0으로 표현된 에러가 발견되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.240-243
• /
• 2007

Geographic routing has been considered as an efficient simple, and scalable routing protocol for wireless sensor networks since it exploits pure location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of the sinks. In this paper, we propose a scheme named Sink Location Service for geographic routing in wireless Sensor Networks, in which the source nodes can get and update the location of sinks with low overhead. In this scheme, a source and a sink send data announcement and query messages along two paths respectively by geographic routing. The node located on the crossing point of the two paths informs the source about the location of the sink. Then the source can send data packet to the sink by geographic routing. How to guarantee that these two paths have at least one crossing point in any irregular profile of sensor network is the challenge of this paper.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권9호
• /
• pp.407-415
• /
• 2007

병렬 클러스터 컴퓨팅 시스템에서는 노드간의 효율적인 통신이 시스템의 전체 성능을 좌우하는 중요한 요소로 인식되어 왔다. 따라서 지금까지의 많은 연구들은 노드간 통신(inter-node communication)의 성능 향상에 초점을 맞췄다. 하지만 최근 등장한 멀티 코어 프로세서(multi-core processor)는 노드간 통신 외에도 노드내 통신(intra-node communication)의 중요성을 크게 부각시키고 있다. 이와 같이 그 중요성이 점점 더 증가하고 있는 노드내 통신의 성능을 향상시키기 위해서 여러 가지 노드내 통신향상 기법들이 제안되어 왔다. 본 논문에서는 운영체제 커널의 도움으로 노드내 통신 시 발생하는 데이터 복사를 최소화하는 기법을 제안한다. 제안된 기법은 프로세스의 통신 버퍼를 상대 프로세스의 메모리 영역에 매핑하여 데이타 복사가 한번만 발생하도록 한다. 특히 제안된 기법은 리눅스 커널 버전 2.6을 위해서 설계된다. 성능 측정은 멀티 코어 프로세서를 장착한 시스템에서 이루어 졌으며, 기존 구현과 비교하여 본 논문에서 구현된 커널 모듈이 중간 및 작은 데이타 크기에 대해서 지연시간과 처리율을 각각 최대 62%와 144% 향상시킴을 보인다. 또한 프로세스가 수행되는 코어의 위치에 따라서 다른 성능을 보일 수 있음을 보인다.

• 한국위성정보통신학회논문지
• /
• 제2권2호
• /
• pp.41-47
• /
• 2007

2009년 발사예정인 우리나라가 개발한 최초의 정지궤도위성 COMS에는 기상센서, 해양센서 및 Ka대역 통신탑재체등 세개의 탑재체가 실리며 해양센서 및 기상센서의 측정데이타를 전송하기위한 L대역 통신중계기가 있다. 또한 S대역의 원격 측정 및 원격명령서브시스템과 Ka대역 비콘등이 있다. Ka대역 통신탑재체는 스위칭 중계기로서 부품의 우주인증 및 재난통신서비스에 활용될 전망이다. 또한 Ka대역 비콘은 지상국 안테나의 포인팅 및 강우감쇠 실험을 포함한 Ka대역 전송실험에 활용될 예정이다. 본 논문은 L대역 센서데이타 전송용 중계기 및 S 대역 원격명령/측정 서브시스템의 RF 복사가 Ka 대역 중계기 및 비콘에 어떤 영향을 주며, Ka밴드 비콘이 L 대역 및 S 대역 중계기에 어떤 영향을 주는지 조사하였다. 중계기들의 상향/하향 링크시 출력, 안테나들의 기하학적 위치 및 거리 및 중계기들에 포함되어 있는 필터들의 rejection 그리고 편파에 의한 degradation factor등을 포함하여 coupling factor를 고려하여 상호 호환성을 고려하였다. 분석결과 L대역 및 S대역 중계기에 의한 Ka대역 탑재체에 대한 영향은 미미한 것으로 계산되었으며, Ka대역 비콘의 영향도 무시할 정도임을 밝혔다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.283-294
• /
• 1996

생산 공정에서 공동의 작업 범위 지역에 위치한 단위 제어 기기들에 대한 효율 적인 운영과 자원을 공유하기 위하여 네트워크 기술이 적용되어 운영되고 있다. 본 연구에 서는 발포 벽지 공정 관리의 효율화를 위하여 컴퓨터 통합 생산 방식의 표준을 기반으로 공정 라인의 이기종 PLC들의 그룹 관리를 위한 셀(cell) 시스템을 설계하고 시험운영 하였다. 본 연구에서 설계된 이기종 PLC 그룹 운영 해석은 PLC 래더 로직 프로그램에 서 데이타 패킷 크기와 노드 수의 변화로 파라미터를 선정하였으며, 이에 따른 시스템의 운영을 위한 토큰 로테이션 시간과 대기 시간의 대응된 변화값을 해석하였다. 이의 해석적 방법은 PLC 네트워크 연결의 인식 패킷의 서비스 시간, 전송 안정 여유의 오버 헤드를 고려한 M/G/1의 큐 모델로서 해석식을 유도하였으며, 셀 시스템과 PLC 그룹 관리에 적용하여 운영하였다. PLC의 스캔 타임(scan time)을 고려하여 10-20 msec 정도의 응답 하한선을 가지고 있으며 데이타 패킷의 크기는 50 바이트를 넘지 않고, 노드의 수가 40 이하이면 Jayasumana, Browaka 의 결과보다 확장되고 개선된 결과로서 네트워크가 안정되고 실시 간 처리가 가능함을 알 수 있었다.

• 한국공간정보시스템학회 논문지
• /
• 제8권3호
• /
• pp.1-14
• /
• 2006

최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스(Location Based Service : LBS)와 텔레매틱스(Telematics) 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서는 시스템 장애가 발생하였을 경우 메인 메모리상의 모든 공간 데이타를 잃어버릴 수 있으므로 데이타베이스의 안정성을 위한 회복 시스템은 매우 중요하다. 회복 시스템에서 로그와 체크포인트 수행 과정 중 발생하는 디스크 입출력은 전체 시스템 성능을 저하하는 중요한 요인이 되고 있다. 그러므로, 공간 메인 메모리 DBMS에서 디스크 입출력을 줄일 수 있는 효율적인 회복 시스템에 대한 연구가 절실히 필요하다. 본 논문에서는 공간 메인 메모리 DBMS를 위한 효율적인 회복 시스템에 대해서 연구하였다. 먼저 로그 기법으로는 디스크 입출력을 줄이고 트랜잭션의 동시성 향상을 위해 사전 완료 기법을 사용하였고, 전체 시스템 성능을 향상시키기 위해 기존의 퍼지-핑퐁 체크포인트 기법에서 발생하는 동일 페이지에 대한 중복 디스크 입출력 문제를 해결한 퍼지-쉐도우 체크포인트 기법을 제안하여 회복 시스템 구현 시 사용하였다. 그리고 마지막으로 본 논문에서 개발한 회복 시스템의 성능 평가를 수행하여 효율성을 입증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.73-83
• /
• 2009

본 논문에서는 영상 내의 객체의 형태(shape)에 기반한 객체 유사성 매칭(matching) 방법을 제안한다. 제안한 방법에서는 객체의 윤곽선(edge)에서 점들(edge points)을 추출하고, 추출된 점들의 위치 관계를 나타내기 위하여 각 점을 기준으로 로그 원형 히스토그램(log polar histogram)을 생성하였다. 객체의 윤곽을 따라가며 각 점에 대한 원형 히스토그램을 순차적으로 비교함으로써 객체간의 매칭이 이루어지며, 데이타베이스로부터 유사한 객체를 검색하기 위하여 사용한 매칭 방식은 널리 알려진 k-NN(nearest neighbor) 질의 방식을 사용하였다. 제안한 방법을 검증하기 위하여 기존의 형태 문맥 기법(Shape Context method)과 제안한 방법을 비교하였으며, 객체 유사성 매칭 실험에서 k=5일 때 기존 방법의 정확도가 0.37, 제안한 방법이 0.75-0.90이며, k=10일 때 기존 방법이 0.31, 제안한 방법이 0.61-0.80로서 기존의 방법에 비해 정확한 매칭 결과를 보여 주었다. 또한 영상의 회전 변형 실험에서 기존 방법의 정확도가 0.30, 제안한 방법이 0.69로서 기존 방법보다 회전 변형에 강인한(robust) 특성을 가짐을 관찰할 수 있었다.