• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.589-596
• /
• 2007

플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

• 한국컴퓨터정보학회지
• /
• 제14권2호
• /
• pp.159-164
• /
• 2006

제조실행시스템(MES: Manufacturing Execution System)은 현장(shop floor)에서 작업을 수행하기 위한 제반 활동 (스케줄링, 작업 프로세스, 품질관리, 등)을 지원하기 위한 관리 시스템이다. 특히, MES는 생산계획과 실행의 차이를 줄이기 위한 시스템으로 현장상태의 실시간 정보제공을 통하여 관리자와 작업자의 의사결정을 지원하는 기능을 수행한다. 실시간 정보처리를 위한 MES는 최근 많은 관심을 가지고 있는 RFID의 Data를 모델링하고, 제조부터 판매까지 각 프로세스 내의 제품을 모니터링 하는 기능이 필요하다. 그러나, RFID가 부착된 제품이 프로세스 과정에 있어서, tag, reader의 오작동, 고의적 파손, 분실, 주변 영향으로 인해, 리더기가 tag를 읽지 못하는 경우, 제품의 위치를 모니터링 할 수 없다. 이러한 경우, 불확실한 정보를 가지고 제품의 경로를 추적하여야만 한다. 본 논문은 신속하게 제품을 찾기 위해, RFID와 Bayesian Network을 이용한 MES를 제안하고 성능을 평가하였다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2533-2540
• /
• 2013

멀티홉 셀룰러 네트워크 환경에서 노드의 이동성은 이동 노드와 액세스 노드 사이에 안정적인 경로를 찾고 유지하는데 악영향을 미친다. 따라서 본 논문에서는 멀티홉 셀룰러 네트워크 환경에서 단말의 이동성을 고려하여 빠르고 신뢰할 수 있는 이웃노드 탐색 프로토콜을 제안한다. 제안하는 이웃노드 탐색 프로토콜은 적합한 이웃노드를 신속하게 찾기 위해 각 링크 간 품질을 비교하여 불필요한 제어 메시지의 송수신을 막고, 선택 가능성이 높은 이웃노드 순으로 충돌 없이 제어 메시지를 전달 할 수 있도록 우선순위 기반 접속 제어를 수행한다. 시뮬레이션 결과, 제안한 이웃노드 탐색 프로토콜은 기존 방식보다 빠른 시간 내에 이웃노드를 찾을 수 있으며, 검색해야 하는 이웃노드 수가 증가하거나 노드의 이동성이 증가함에도 불구하고 더 좋은 중계 노드를 선택할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.157-159
• /
• 2015

대부분의 중소기업 화물 트럭운전사들은 운송 관련 정보가 담긴 종이로 된 문서를 사용하여 작업을 처리하는 경우가 많다. 그러나 이러한 문서는 경로를 계획하거나 화물 내역을 확인함에 있어 분실과 훼손 등의 문제점으로 인해 불편함을 있다. 또한 종이가 아닌 기기를 사용하여 관리하기에는 중소기업으로써는 예산이 부족할 가능성이 있다. 이러한 문제점을 해결하기 위해서 본 논문에서는 스마트폰 애플리케이션과 관리자 프로그램을 통한 화물 운송 관리시스템을 구현하였다. 본 시스템은 기본적으로 데스크 탑 애플리케이션을 통해 관리자에게 쉬운 인터페이스를 통한 운송 정보 관리와 안드로이드 애플리케이션을 통해 화물트럭 운전사가 할당받은 화물 운송 정보, 길 찾기, 전화걸기, 운송할 물품의 수량 관리 등을 제공하여 화물 운송에 효율을 높이기 위해 구현하였다.

• 전자공학회논문지SC
• /
• 제47권2호
• /
• pp.55-59
• /
• 2010

현재 움직이는 물체의 운동을 제어하기 위해 하중이라는 개념의 사용이 시도되고 있다. 하중이라는 제어 개념으로 불확실성으로 인한 비선형성을 포함한 시스템에서 보다 신뢰성 있는 제어값을 찾기 위해, 기존의 선형화 방법에 의한 상태방정식에서 제어값을 찾는 문제와 달리 비선형 하중 모델에서 직접 제어 값을 찾는 방법이다. 본 논문에서는 동력이 없고 제어되지 않는 자유 낙하 물체를 비선형 하중모델로 구현해보고, 외란에 따라 낙하하는 물체에 작용하는 하중값을 분석해 본다. 또한 이러한 외란에 의해 발생한 하중값에 따른 낙하 경로를 구한다. 본 논문의 연구결과는 비선형 모델 예측 제어 시스템에 적용하여 다 연장로켓, 추진력을 갖지 않은 GPS 유도탄 그리고 우주비행체의 지상귀환 제어시스템의 정밀도 향상을 위해 이용될 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.55-64
• /
• 2007

센서 네트워크상의 센서 노드들은 싱크 노드의 ADV(Advertisement) 메시지를 통해 질의에 해당하는 정보를 싱크 노드에게로 전송하며 싱크 노드는 수신한 정보를 사용자에게 제공한다. 그러나 센서 네트워크를 위한 각종 라우팅 알고리즘들은 싱크노드가 요청하는 해당 질의에 맞는 정보를 가지고 있는 센서 노드의 위치를 알기 위하여 매번 전체 네트워크로 ADV 메시지를 퍼뜨리는 방법을 사용하기 때문에 전체 네트워크의 수명과 직접적인 관련이 없는 센서 노드들의 에너지 소비량을 극심하게 증가시킨다. 본 논문에서는 싱크 노드의 질의에 해당하는 소스 노드를 찾기 위한 초기 경로 설정 시, 방향성 정보를 가진 ADV 메시지를 제한된 방향으로만 전파함으로써 관련 없는 노드들의 메시지 송수신으로 인한 불필요한 에너지 소비를 줄이도록 하는 새로운 메시징 기법을 제안하고 이의 효율성을 실험을 통하여 나타내 보인다.

• 한국항공우주학회지
• /
• 제36권7호
• /
• pp.666-673
• /
• 2008

정확도 높은 위성전파항법 시스템의 구축을 위해서는 지상국과 우주궤도 상의 각 전파항법 위성 간의 데이터 통신을 통하여 각 위성 시스템의 상태 모니터링, 궤도 보정, 상호 무결성 판정 작업 등이 필수적이다. 제한된 소수의 지상국 안테나로 다수의 위성을 추적해야 하기 때문에 지상국 안테나의 효율적인 사용을 위한 방위각과 앙각의 시간계획이 필요하다. 중궤도를 돌고 있는 전파항법 위성은 일정한 궤도를 공전하고 있지만 지구가 자전하고 있는 관계로 지구상을 동일한 궤적으로 통과하지 않기 때문에 매 순간 지상국 안테나의 추적 경로계획을 새롭게 짜야한다. 본 연구에서는 다중위성 추적을 위한 지상국 안테나의 최적 방위각 및 앙각 스케쥴을 찾기 위해서 강화학습 기법 중의 하나인 Q 학습 기법과 유전자 기법을 이용하여 최적 알고리즘을 개발하고, 컴퓨터 시뮬레이션을 통하여 알고리즘의 최적성을 검증하는 연구를 수행하였다.

• 정보처리학회논문지D
• /
• 제12D권4호
• /
• pp.569-582
• /
• 2005

인터넷을 통한 정보의 교류와 비즈니스가 활발해지면서 웹 기반 소프트웨어도 확대되고 있고 그만큼 품질 측면의 노력이 중요하다. 웹 컨텐츠의 링크나 웹 기반 프로그램을 검증하는 연구가 시도되었으나 다양한 웹 기반 구성 방법들을 커버하는 방법은 찾기 어려웠고 또한 적용 실험이 부족하다. 이 논문에서는 다양한 동적인 웹 기반 소프트웨어들을 타입별로 나누어 보고 동일한 방법으로 모델링 한 후 테스트 케이스를 생성하는 방법을 제안한다. 웹 기반 소프트웨어를 구성하는 개체들을 파악한 후 이를 개체 제어흐름 그래프(Object Control of Flow Graph)와 개체 관계 다이어그램(Object Relationship Diagram)으로 모델링 한다. 모델에서 테스트 경로를 파악하고 테스트 키 포인트를 구동하는 테스트 케이스를 찾는다. 제안한 방법으로 다섯 가지 타입의 웹 기반 소프트웨어를 적용하여 실용성을 보였으며 이제까지 제안된 방법과 어떤 차이를 보이는지 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.100-109
• /
• 2005

이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

• 정보처리학회논문지C
• /
• 제17C권1호
• /
• pp.61-68
• /
• 2010

모바일 기술이 발전함에 따라 모바일 장치들간의 파일 검색 문제가 더욱 중요한 문제로 부각되었다. 본 논문에서는 2계층 구조를 갖는 모바일 애드혹 네트워크에서 파일을 효율적으로 검색하기 위한 uniform grid, greedy, MIS P2P 시스템들을 제안한다. 이 시스템들에서 피어들은 슈퍼 피어와 서브 피어 2가지로 분류되고, 각 슈퍼 피어는 주변의 서브피어들을 관리한다. 제안하는 시스템들에서 피어가 파일 검색을 요청할 때, 검색 쿼리 메시지는 네트워크의 슈퍼 피어들을 통해서 전달되며, 이를 위해 각 슈퍼 피어는 이웃 슈퍼 피어를 연결하는 경로 역할을 하는 서브 피어들을 유지한다. 따라서 제안하는 시스템들은 멀티 브로드캐스팅을 피할 수 있고 네트워크 오버헤드를 줄일 수 있다. 실험 결과 제안하는 시스템들은 원하는 파일을 찾기 위한 평균 메시지 수를 통하여 1계층 P2P 시스템보다 좋은 성능을 보였다. 특히, 그 중 MIS는 동일한 탐색 정확도를 유지하면서 평균 메시지 수가 48.9% 줄어드는 성능 향상을 보였다.