• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.973-980
• /
• 2009

무선 센서 네트워크의 효율적인 설비 및 운용을 위한 네트워크 구축과 관련하여 에너지 소비나, key 관리 기술, 센서배치 등 다양한 부문에서 연구가 진행되고 있으며, 그 중에서도 센서 배치는 시스템 구축비용과 성능에 직접적으로 관련되는 중요한 이슈 중 하나이다. 본 고에서는 센서 네트워크에 요구사항을 만족하면서 센서 네트워크 구축 비용을 절감하는 센서 배치 방안을 제시한다. 센서 배치에 주로 이용되는 담금질 기법(simulated annealing, SA)을 적용하되, 지리정보시스템(graphical information system, GIS)을 활용하여 노드간 연결성(Connectivity)과 센싱 반경(Coverage)을 만족하면서 센서 노드의 수를 최소화하고 이를 초기 센서 배치에 적용한다. 모의실험을 통해 기존 임의 초기 배치 방법에 비해 제안된 방법이 센서의 초기 배치 시 뿐만 아니라 최종 배치 단계에서도 시스템 구축비용을 절감하는 효과를 가짐을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.10-12
• /
• 2004

무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.466-468
• /
• 2000

J2EE(JavaTM 2 Platform, Enterprise Edition)의 클라이언트 애플리케이션, 웹 컴포넌트, Enterprise JavaBeans 컴포넌트와 같은 앤터프라이즈 애플리케이션은 개발된 후 컨테이너에 배치되어 실행된다. 이러한 앤터프라이즈 애플리케이션(enterprise application)은 다양한 EIS(Enterprise Information System)에 접근하여 관련된 기능과 데이터를 사용할 필요가 있다. J2EE 커넥터 아키텍처(Connector Architecture)는 J2EE 플랫폼을 다양한 EIS와 연결하기 위한 표준을 정의하는 API 이며, 각 EIS 벤더는 이러한 커넥터 아키텍처의 설계서를 따르는 EISF의 시스템 레벨 소프트웨어 드라이버인 표준 리소스 어댑터(Resource Adaptor)를 제공한다. 커넥터 아키텍처를 구현한 리소스 어댑터를 사용함으로써 특정 벤더의 J2EE 플랫폼에 종속되지 않도록 EIS를 통합할 수 있다. 본 논문에서는 이러한 J2EE 커넥터 아키텍처를 구현한 리소스 어댑터를 애플리케이션 서버를 배치하기 위하여 배치기가 수행해야 하는 배치 단계를 크게 네 단계로 구분하고, 배치구성 활동을 다섯 가지로 분류 및 정의한다,

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.633-635
• /
• 1998

RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석, 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하는 알고리즘과 이를 구현한 프로그램을 소개한다. 이 알고리즘은 vector와 vector space를 이용하여 RNA 분자의 구조 요소가 배치될 방향과 공간을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향과 공간을 효율적으로 찾기 위하여, 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 기존의 시각화 알고리즘이 구조요소를 순차적으로 배치하면서 겹침 현상이 발생하면, 이를 제거 하기 위하여 이미 배치한 구조 요소들을 재배치 하거나 변형하는 것에 반하여, 이 알고리즘은 사용자의 판단이나 수작업에 의존하지 않고 겹침 현상이 거의 없는 이차 구조를 효율적으로 생성한다는 점에서 기존 방법을 많이 개선하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.18-19
• /
• 2023

최근 상품의 특성을 고려하지 않은 박스 크기 선택과 박스 공간 내 비효율적인 상품 배치로 인하여 박스의 파손 문제가 지속적으로 제기되고 있다. 이는 적재하고자 하는 상품의 특성을 고려하지 않고 상품을 대략적으로 배치하기 때문이다. 따라서 본 논문에서는 면적과 무게와 같은 상품의 특성을 고려한 상품 배치 최적화 알고리즘을 제안하여 공간 배치의 비효율성 문제를 최소화하고자 한다. 제안한 상품 배치 최적화 알고리즘은 검색 트리 (search tree)와 상품 특성 기반 평가 함수(evaluation function)로 구성되어 있다. 상품 특성 기반 평가 함수는 면적, 무게 및 바닥에 닿는 면적을 고려하여 설계되었다.

• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1515-1524
• /
• 2008

본 논문에서는 복잡한 배경이 나타나는 자동차 영상에서 다중색상 모델과 문자배치 정보를 이용한 번호판 추출 방법을 제안한다. 녹색 번호판과 흰색 번호판에 나타나는 문자의 배치 형태가 다르기 때문에, 먼저 번호판 색상을 추정한 후 해당 색상 번호판의 문자배치 정보를 최대한 활용하는 접근 방식을 사용하였다. RGB 색상 모델에 HSI와 YIQ 색상 모델을 결합한 다중색상 모델을 이용하여 녹색 영역이 추출되면, 해당 영역에서 추출된 연결요소를 분석하여 녹색 번호판의 문자배치 형태를 탐색한다. 이때 번호판이 추출되지 않으면, 전체 영역에서 추출된 연결요소를 분석하여 흰색 번호판의 문자배치 형태를 탐색한다. 마지막으로 번호판 문자배치 형태와 유사한 연결요소들을 묶어 번호판을 추출한다. 4개 영상에 대한 실험 결과 98.1%의 번호판 추출 성공률을 얻었으며, 제안된 방법이 빛의 세기, 그림자, 그리고 날씨의 변화에도 강건함을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.608-618
• /
• 2000

본 논문에서는 병렬 및 분산 시스템에서 자원을 배치함에 있어서 최소한의 자원 복사(copy)만을 사용하면서 임의의 노드 및 링크 상에서 고장이 발생하더라도 주어진 성능 요건을 만족하게 하는 자원의 최적 배치 방법을 모색하고자 한다. 이러한 성능 요건의 만족과 시스템의 고가용성을 위하여, 모든 노드들에 대하여 최소한의 자원 복사를 사용하여 그 노드나 혹은 인접한 노드 중 적어도 두 개 이상에 자원 복사가 존재해야 하는데, 이것을 본 논문에서는 고장 허용 자원 배치 문제라고 부른다. 병렬 및 분산 시스템은 그래프로 표현할 수가 있다. 여기에서 고장 허용 자원 배치 문제는 그래프 상에서 가장 작은 고장 허용 dominating set을 찾는 문제로 변환이 된다. Dominating set 문제는 NP-complete로 증명이 되어 있으며, 본 논문에서는 A* 알고리즘을 사용하여 상태 공간 탐색 방법으로 최적 배치를 구한다. 또한, 최적 배치를 찾는 데에 걸리는 시간을 단축시키기 위하여, 고장 허용 dominating set의 특성들을 분석하여 유용한 휴리스틱 정보들을 도출한다. 또한 여러가지 정형 그래프와 임의 그래프 상에서의 실험을 통하여, 이들 휴리스틱 정보들을 사용하여 최적 고장 허용 자원 배치를 찾는 데에 걸리는 시간을 상당히 줄일 수 있음을 보인다.

• ETRI Journal
• /
• 제9권1호
• /
• pp.49-56
• /
• 1987

본고에서는 트랜지스터의 게이트 크기, 연결관계를 표현하는 입력 회로 정보와 트랜지스터가 배치될 규격을 표시하는 78개의 rule을 이용해 효과적인 배치를 행하는 rule based 배치 프로그램에 대해 기술했다. 본 연구의 결과는 이후 진행될 배선 연구에 이용되어 트랜지스터 회로의 레이아웃 시스팀을 구축하기 위해 응용될 것이다. 프로그램은 VAX-II/750 UNIX 4.2 BSD하의 Franzlisp으로 개발되었다.

• 한국산업정보학회논문지
• /
• 제14권3호
• /
• pp.98-105
• /
• 2009

기업이 매출을 신장하고 자신의 웹싸이트에 접속하는 고객들의 재방문 횟수를 늘리기 위하여, 고객이 원하는 제품정보를 효과적으로 전달해야 하는 필요성이 대두되고 있다. 그러므로, 웹싸이트상의 올바른 제품정보 배치에 대한 중요성은 강조되어야 한다. 이 논문에서는, 제품 비교 서비스에서 정보 배치의 형태에 따라 고객의 정보검색 패턴이 어떻게 바뀌는지를 연구하였다. 분석결과로 제품 비교 웹서비스의 수직적 배치 형태에서는 사람들은 특성 정보 경로를 따르는 경향을 보였으며, 수평적 배치 형태에서는 제품 정보 경로를 따르는 경향을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.60-62
• /
• 2000

본 논문에서는 수녀원의 인사관리에서 인원을 효율적으로 배치할 수 있는 새로운 의사결정 시스템에 대하여 알아본다. 현재 수녀원의 인원배치는 수 작업으로 처리를 해야하므로 적절한 시기에 적합한 인원을 소임지에 배치하지 못하는 문제점을 가지고 있다. 이를 해결하기 위하여 본 논문에서는 휴리스틱한 방법과 신경망의 PCA(Principal Component Analysis)를 이용한 의사결정 시스템을 설계하고 구현하였다. 이 시스템을 통하여 산출되는 정보는 수녀원 인사관리업무를 보다 체계적일 뿐만 아니라 효율적으로 계획하고 조정하며 통제할 수 있는 기초자료로 활용될 수 있을 것이다.