• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.103-108
• /
• 2014

스마트폰과 같은 휴대용 기기에서 많이 사용되는 플래쉬 메모리는 비휘발성 저장장치로 작은 크기에 대용량 데이터를 안정적으로 저장할 수 있는 장점을 가지고 있다. 플래쉬 메모리에 저장된 대용량 데이터에 대한 질의 연산을 효율적으로 처리하기 위하여 색인을 사용해야 한다. 그러나 플래쉬 메모리는 쓰기 연산의 속도가 느리고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 색인을 평가하고 개선점을 파악할 필요가 있다. 이 논문에서는 플래쉬 메모리에 적용한 공간분할 기법의 공간 색인에 대한 성능을 평가한다. 이를 위하여 고정그리드파일을 구현하여 다양한 환경에서 질의 연산과 변경 연산의 평균 연산 수행 속도를 측정한다. 그리고 자기디스크 저장장치에서의 수행속도와 비교한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.147-150
• /
• 2008

실제 전체 도로망을 하나의 그리드로 간주하며, 그리드는 여러 개의 고정된 셀로 나누어진다. 경로 탐색 기법은 2단계 탐색으로 나누어진다. 1차 탐색은 실제 도로 네트워크와 고정 셀로부터 생성된 가상 정점과 가상 간선으로 이루어진 추상 그래프에서 우선 탐색한다 추상 그래프에서 탐색된 가상 경로를 포함하고 있는 영역을 유효 셀이라 하며, 2차 탐색은 추상 그래프에서 제공하는 유효 셀 내에서 $A^*$ 알고리즘 탐색을 한다. 즉, 유효 셀을 제외한 무효 셀을 제거함으로서 탐색 비용을 줄일 가능성이 있다. 이 논문에서는 추상 그래프 생성 방법과 탐색 영역 추출을 위한 추상 그래프 경로탐색 알고리즘을 제안한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권5호
• /
• pp.482-486
• /
• 2008

센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화하여서 네트워크 수명을 연장하는 것이다. 이를 위해서 지금까지 많은 연구들이 되어 오고 있다. 그중 센서 네트워크에서 다수의 모바일 싱크를 지원하기 위한 프로토콜로 TTDD(Two-Tier Data Dissemination approach)가 제안되었지만 그리드 구조형성과 유지를 위한 제어 패킷이 증가하는 문제를 발생시켰다. 그러므로 본 논문에서는 센서네트워크에서 여러 개의 모바일 싱크와 다수의 소스가 존재하는 네트워크에서 고정 그리드를 이용하여 사용한 패킷의 양을 줄임으로써 에너지 효율적인 라우팅 프로토콜을 제안한다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.107-117
• /
• 2006

무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

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

위치 기반 서비스는 이동체의 위치에 종속적인 결과를 얻는 위치 기반 질의를 필요로 한다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 기존의 공간 색인들(그리드 파일, R-트리, KDB-트리 등)은 정적 데이터를 검색하는데 효과적인 색인이다. 이들 색인은 연속적으로 위치 데이터가 변경되는 이동체 데이터베이스의 색인으로는 적합하지 않다. 본 논문에서는 삽입/삭제 비용이 적은 동적 해슁 색인을 제안한다. 동적 해슁 색인 구조는 해쉬와 트리를 결합한 동적 해슁 기술을 공간 색인에 적용한 것이다. 실험 결과에서 동적 해슁 색인은 $R^*$-tree와 고정 그리드 보다 성능이 우수하였다.

• 대한공간정보학회지
• /
• 제19권3호
• /
• pp.13-21
• /
• 2011

이동성을 지원하는 모바일 환경에서 위치정보의 활용에 대한 사용자 요구가 증가되고 있으며, 시간 흐름에 따라 변화가 크게 증가되는 차량 위치와 관련된 교통 정보를 효과적으로 유지 관리하기 위한 이동체 데이터베이스 시스템의 활용이 지속적으로 제기되고 있다. 이에 반해 객체의 공간적 속성이 시간에 따라 연속적으로 변하는 이동체에 대해 위치기반서비스를 위한 지도 데이터베이스와 연계된 연구가 미비한 실정이다. 이에 본 연구에서는 시간의 변화에 따른 이동체의 위치와 질의 처리가 가능한 효율적인 시공간 이동체 색인 구조와 이를 지원하는 새로운 실증적 모델의 정립을 목적으로 한다. 본 연구에서 제시한 단계별 고정 그리드 인덱스를 이용한 시공간 이동체 모델은 대용량의 위치 기반 데이터의 효율적인 필터링을 통해 검색을 위한 공간 개체 수를 줄일 수 있었다. 또한 축척별 지도 표시를 위해 레벨을 조건으로 제약시켜 계층적 데이터 접근이 허용도록 효율적으로 구성되었음을 확인할 수 있었다.

• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.39-46
• /
• 2009

일반적으로 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2 가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 탐색 비용 증가 문제점을 해결하기 위해 추상 그래프를 제안한다. 추상 그래프는 실제 도로를 단순화한 그래프로서, 전체 지도를 고정된 크기의 그리드 셀로 나누고, 셀과 도로 정보를 기반으로 생성된다. 경로 탐색은 추상 그래프 탐색, 실제 도로 네트워크 탐색 순으로 2단계로 수행된다. 106,254개의 간선으로 이루어진 실제 도로 네트워크 데이터에 대해서 성능 평가 실험을 수행한 결과와 탐색 비용 측면에서 그리드 셀 크기에 따라 그리드 기반 A* 알고리즘에 비해 최소 3%에서 최대 35% 좋은 성능을 보였다. 반면에 유효 셀을 제외한 영역에 대한 탐색이 이루어지지 않기 때문에, 생성된 경로의 이동 비용은 1.5~6.6% 증가하였다.

• 한국전자거래학회지
• /
• 제17권2호
• /
• pp.105-114
• /
• 2012

최근 지구 온난화와 에너지 고갈 및 환경파괴로 인한 환경 문제에 대하여 세계 각국에서 심각하게 고민하고 있으며, 전기자동차의 상용화를 앞두고 이산화탄소 배출의 저감 및 효율적인 에너지 사용이 중요시 되고 있다. 또한, IT 기술의 발달과 함께 독점적인 전력공급에서 수요자가 참여하는 양방향 커뮤니케이션의 스마트 그리드의 개념이 도입되었다. 주요 국가들에서는 스마트 미터의 보급과 함께 에너지 사용의 효율성 개선을 위하여, 전력 경쟁시장에서 소비자의 수요반응의 활성화를 위한 인센티브의 지급 등의 정책도입이 요구되고 있다. 이에, 본 연구에서는 머지않아 등장할 소매전력시장에서 소비자의 수요반응을 증진하여 소비자의 전기 사용 비용을 절감하며 소매사업자의 이익을 최대화하는 전력 가격결정 모델을 제시하였다. 소비자 수요반응 참여율과 가격 탄성률에 따른 시뮬레이션을 시행하여 수요 반응을 나타내는 소비자 별 탄성률을 모든 소비자가 시간대별 고정 값을 사용하는 것과 소비자 별 탄성률을 예측하는 것을 비교하였다. 이를 통하여 전력 소매 시장에서 소비자의 에너지 사용을 줄이고 소매업자의 이익을 최대화할 수 있음을 밝혔다.

• 디지털융복합연구
• /
• 제11권7호
• /
• pp.141-148
• /
• 2013

스마트그리드는 정보통신기술을 이용하여 전력공급자와 소비자의 양방향통신을 가능하게 한다. 또한 동적인 전력 공급이 가능하기 때문에 전기 자동차 기술과 접목시킬 경우 전기 자동차 충전 인프라를 활성화시키고 전기 자동차의 배터리를 가정용 축전지로 활용하여 재판매할 수도 있다. 이러한 전기 자동차 충전 인프라는 가정, 아파트, 건물, 기타 충전소 등에 고정적으로 위치하여 있고 사용자만 유동적으로 서비스를 이용한다. 만약 유동적으로 서비스를 이용하는 사용자에 대해 인증이 이루어지지 않을 경우 전력 서비스의 불법적인 사용, 전력 정보 유출, 불법적인 전력 요금 변경 등의 피해가 발생할 수 있다. 본 논문에서는 스마트그리드 환경에서 안전하게 전기 자동차 관련 서비스를 이용하기 위해 스마트카드 및 동적 ID 기반 사용자 인증 스킴을 제안한다.

• 한국방사선학회논문지
• /
• 제17권5호
• /
• pp.725-733
• /
• 2023

본 연구의 목적은 가상 그리드 소프트웨어(VGS)의 유효성을 평가하기 방법으로 이동형 그리드를 사용하지 않은 상태에서 VGS를 사용할 때와 사용하지 않을 때(Without-VGS)로 구분하여 에너지와 피사체 두께에 변화를 주고 흉부 팬텀과 대퇴부 팬텀을 이용하여 영상을 획득하고, SNR과 CNR을 분석하여 VGS의 유효성을 알아보고자 하였다. 흉부 팬텀과 대퇴부 팬텀에서 관전류는 2.5 mAs로 고정하고, 관전압을 60 ~ 100 kVp에서 10kVp 씩 변화하여 X선 조사한 후 SNR과 CNR을 측정한 결과 흉부 팬텀에서 SNR은 Without-VGS 보다 VGS에서 약 1.09 ~ 8.86% 높게 나타났고, CNR은 Without-VGS 보다 VGS에서 4.18 ~ 14.56% 높게 나타났다. 그리고 대퇴부 팬텀에서는 SNR이 Without-VGS 보다 VGS에서 약 9.78 ~ 18.05% 높게 나타났고, CNR은 Without-VGS 보다 VGS에서 21.07 ~ 44.44% 높게 나타났다. 흉부 팬텀과 대퇴부 팬텀에서 관전압을 70 kVp로 고정하고, 관전류량은 2.5 ~ 16 mAs에서 각각 변화하여 X선 조사한 후 SNR과 CNR을 측정한 결과 흉부 팬텀에서 SNR은 Without-VGS 보다 VGS에서 약 1.49 ~ 11.11% 높게 나타났고, CNR은 Without-VGS 보다 VGS에서 4.76 ~ 13.40% 높게 나타났다. 그리고 대퇴부 팬텀에서는 SNR은 Without-VGS 보다 VGS에서 약 2.22 ~ 17.38% 높게 나타났고, CNR은 Without-VGS 보다 VGS에서 13.85 ~ 40.46% 높게 나타났다. 결론적으로 Without-VGS 보다 VGS를 사용할 때 SNR과 CNR이 높게 나타났다. 그러므로 이동형 X선 촬영장치로 검사를 해야 하는 경우 이동형 그리드를 사용하기 어려운 환경에서 VGS를 사용함으로써 좋은 영상의 화질을 얻을 수 있어 검사에 유용하게 사용될 것으로 판단되고, 이동형 X선 장치의 활용성을 증대시킬 수 있을 것으로 판단된다.