• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.153-158
• /
• 2016

다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

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

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.956-963
• /
• 2008

다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

• 로봇학회논문지
• /
• 제17권4호
• /
• pp.407-416
• /
• 2022

Multiple AMRs have been proved to be effective in improving warehouse productivity by eliminating workers' wasteful walking time. Although Multi-agent Path Finding (MAPF)-based solution is an optimal approach for this task, its deployment in practice is challenging mainly due to its imperfect plan-execution capabilities and insufficient computing resources for high-density environments. In this paper, we present a MAPF-based fleet management system architecture that robustly manages multiple robots by re-computing their paths whenever it is necessary. To achieve this, we defined four events that trigger our MAPF solver framework to generate new paths. These paths are then delivered to each AMR through ROS2 message topic. We also optimized a graph structure that effectively captures spatial information of the warehouse. By using this graph structure we can reduce computational burden while keeping its rescheduling functionality. With proposed MAPF-based fleet management system, we can control AMRs without collision or deadlock. We applied our fleet management system to the real logistics warehouse with 10 AMRs and observed that it works without a problem. We also present the usage statistic of adopting AMRs with proposed fleet management system to the warehouse. We show that it is useful over 25% of daily working time.

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.43-52
• /
• 2007

공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.1-12
• /
• 2022

해양조난사고 발생 시 해상 익수자의 안전과 생명 보장을 위해 구조자산을 활용한 신속한 탐색 및 구조작전은 매우 중요하다. 본 연구는 해양관측부이에서 수집되는 기상정보에 다중선형회귀분석, 의사결정나무, 서포트벡터머신, 벡터자기회귀, 순환신경망의 LSTM을 활용하여 울릉도 북서해역의 표층해류를 분석하고 유향과 유속에 대한 각각의 예측모형을 구축하여 예측된 유향과 유속정보를 통해 해상 익수자의 이동경로를 예측하는 모형들을 제안한다. 본 연구에서 적용한 다양한 기계학습 모형을 MAE와 RMSE의 성능 평가척도로 비교해 볼 때 LSTM이 가장 우수한 성능을 보였다. 또한, 익수자 이동지점과 예측모형의 예측지점 간 거리 차이에 있어서도 LSTM이 다른 모형들에 비해 탁월한 성능을 나타내었다.

• 한국음향학회지
• /
• 제37권6호
• /
• pp.437-442
• /
• 2018

본 논문에서는 환형배열을 이용하여 단일음원이 코히어런트 분산 분포를 가지는 경우 닫힌 형태로 음원의 위치를 추정하는 기법을 제안한다. 음원이 다중경로를 거쳐 센서에 도달하는 경우 분산음원으로 보이며 이때 음원의 위치는 대표 방위, 대표 고각, 대표 방위의 분포, 대표 고각의 분포 네 가지 변수로 표현될 수 있다. 이러한 경우 DSPE(Distributed Source Parameter Estimator) 기법과 같은 탐색 기법으로 네 변수를 찾기 위해서는 매우 많은 탐색과정을 필요로 한다. 본 논문에서는 빠른 위치 추정을 위해 센서간의 상관함수와 최소자승기법을 이용하여 닫힌 형식으로 대표 방위와 고각을 추정하는 기법을 제안한다. 특히 음원이 대표적인 분포 모델인 가우시안 분포를 따를 경우 방위와 고각의 표준편차 또한 닫힌 형식으로 추정한다. 시뮬레이션에서는 DSPE 기법과 비교하여 제안 기법의 타당성을 확인하였다.

• 노동경제논집
• /
• 제27권3호
• /
• pp.25-52
• /
• 2004

1998~2000년에 신규로 장해등급이 판정된 남성 산재근로자를 대상으로하여 산재보상 수급자 데이터베이스와 고용보험 피보험자 데이터베이스를 결합함으로써 취업력(labor history)을 재구성하였다. 이 자료에 기초한 분석 결과에 따르면, 먼저 원직장복귀가 산재근로자의 주요한 직장복귀 경로이며 고용유지에도 유효하였던 반면, 요양종결 이후의 취업자들은 상대적으로 높은 이직률을 보였다. 그리고 직장복귀자의 약 6할은 이직을 경험하는 것으로 나타났으며, 이직자 가운데 77%는 이전 직장의 취업기간이 1년 미만이었다. 한편 다중위험모형을 이용한 취업기간 분석에서 사업장 규모가 작을수록 그리고 비자발적 이직의 경우에는 직업탐색기간이 길수록 산재근로자의 취업기간이 짧아진다는 사실을 확인하였다. 뿐만 아니라 요양종결 이후의 첫 직장에서 일자리를 유지하는 기간이 길수록 이후의 취업과 고용유지에도 긍정적인 효과를 보였다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.261-266
• /
• 2003

단백질은 아미노산의 선형 중합체(linear polymer)로서 생체의 조직을 구성하고 각종 생화학 반응을 조절하는 역할을 하는 가장 중요한 생체 분자에 속한다. 이러한 단백질의 특성과 기능은 해당 단백질을 구성하는 아미노산의 서열에 의해 결정되기 때문에, 주어진 단백질의 서열을 알아내는 것은 단백질 기능 연구의 출발점이다. 본 논문은 기존의 생화학적 단백질 서열 결정 방법의 단점을 극복할 수 있는 데이터 마이닝 기반 단백질 서열 예측 기법을 제안한다. 복수개의 단백질 절단효소(protease)를 적용함으로써, 서로 중첩된 단백질 조각을 얻어내고, 각 조각의 질량 정보와 단백질 데이타베이스를 이용하여 후보 서열을 식별한다. 얻어진 후보 서열의 조립을 통해 전체 서열을 결정하기 위한, 다중 분할 그래프(multi-partite graph) 구축 및 경로 탐색 기법을 제안한다. 아울러, 대표적인 단백질 서열 데이타베이스인 SWISS-PROT을 이용한 실험을 통해 제안한 방법의 성능을 평가한다.

• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.25-34
• /
• 2006

본 논문에서는 중첩된 모바일 에드혹 네트워크들로 구성된 IPv6기반 멀티홈드된 이동형 네트워크 아키텍쳐로서 DynaMoNET을 제안한다. 각 모바일 에드혹 네트워크는 무선 개인영역 네트워크를 통해서 동적으로 구성된다. 고정된 모바일 라우터 대신에 각 에드혹 네트워크는 DynaMoNET 내에서 루트 모바일 라우터로서 동작할 수 있는 모바일 라우터를 보유하며 루트 모바일 라우터는 전체 이동형 네트워크를 위하여 외부 인터넷과의 안정적인 연결성을 제공한다. 본 논문은 멀티홈드 이동형 네트워크를 위한 새로운 핸드오버 프로토콜, 다중 판단요소를 고려한 망 전환 판단 알고리즘, 토큰 기반의 루트 모바일 라우터 선출 알고리즘, 고속 모바일 라우터 경로 탐색 알고리즘 및 안정적인 인터넷 접속을 지원하는 통신 장애 회피 메카니즘 등을 포함한다. 마지막으로 모바일 라우터의 시스템 아키텍쳐를 자세히 소개한다.