• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.764-767
• /
• 2005

그래프가 주어져 있고 각 노드에 가중치가 주어져 있다고 가정하자. 두 노드가 에지로 연결되어 있는 경우에 두 노드는 인접한다고 정의한다. 주어진 그래프의 부분그래프 중에서 k개의 노드로 이루어지고 부분그래프의 각 노드별로 하나 이상의 인접하는 노드가 부분그래프에 존재하면 이러한 부분그래프를 고립된 노드가 없는 k-노드 부분그래프라고 부른다. 본 논문에서는 고립된 노드가 없는 k-노드 부분그래프 중에서 부분그래프에 포함된 노드들의 가중치의 합이 최대가 되는 부분그래프를 선택하는 문제를 다룬다. 이 문제는 CDMA를 기반으로 하는 멀티캐스트 네트워크 설계에 응용 예를 갖고 있다. 본 논문에서는 대상문제의 복잡성을 규명하고, 상한과 하한을 구하는 해법을 개발한다.

• Journal of Digital Convergence
• /
• v.10 no.9
• /
• pp.363-368
• /
• 2012

The Cluster-based routing protocol is consumed the energy consumption efficiently, but there are many isolated nodes while clustering, so these are impeding energy efficiency. Hop-by-hop based routing protocol is suitable large-scaled network or dynamic environment. However, with the periodic flooding signal and rapid energy loss of near sink nodes, the network life time become shorter. In this paper, We propose the hybrid routing protocol that combine the cluster based routing method for energy efficiency of nodes and hop-by-hop method for re-joining the isolated nodes and load balance of nodes in the near cluster using fibonacci sequence. Based on the analysis, it is proved that the hybrid routing protocol provided higher energy efficiency and less the isolated nodes than previous methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.539-540
• /
• 2009

본 논문에서는 무선 메쉬 네트워크에 기반한 공정제어 시스템에서의 노드 고장에 따르는 통신 시스템의 특성을 파악하기 위하여 시뮬레이션 환경을 설정하고 노드의 고장 수와 그리드의 차원에 따르는 고립노드의 수를 측정하였다. 실험 환경에서 좌상단의 노드를 제어포인트로 설정하고 각 무선링크의 오류율이 주어졌을 때 노드들에 고장을 발생시켜 제어포인트로부터의 도달가능성을 측정하였다. 실험 결과는 25 % 보다 많은 노드들의 고장은 정상적인 노드를 고립시키기 시작하며 그리드의 차원이 클수록 동일한 비율의 노드 고장에도 더 영향을 받음을 보이고 있다. 이는 노드들의 고장율이 높은 시스템인 경우 노드 수리의 시간과 비용의 요구사항을 추정할 수 있도록 하며 그리드의 차원이 8 이상인 경우 또다른 제어포인트, 즉 싱크노드 도입의 필요성을 나타낸다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.141-144
• /
• 2007

이동 애드 혹 네트워크(MANET)는 지리적, 환경적인 요인으로 기존의 네트워크를 설치할 수 없는 산악과 같은 고립된 지역에 설치할 수 있는 이동 노드들로 구성된 네트워크이다. 또한 인포스테이션은 전송지연에 민감하지 않는 정보들을 적은 비용으로 효율적으로 전송할 수 있는 시스템이다. 본 논문에서는 등산객이 무선 이동 노드를 휴대함으로서 이동 애드 혹 네트워크를 구성하고, 또한 인포스테이션이 결합된 등산객 조난 구조 시스템을 제안한다. 등산객은 이동 중에 만나는 다른 등산객과 위치정보를 공유하고, 이를 인포스테이션에 전송함으로써 다른 노드들의 위치 추적을 가능하게 한다. 이 시스템은 노드들간의 연결이 지속적이지 않은, 노드의 이동성을 통한 간헐적인 네트워크를 구성하게 된다. 따라서 시스템 구축비용이 적게 들고, 또한 인포스테이션을 통해 노드에 저장되어 있는 위치정보를 전송함으로서 필요한 메모리 용량을 감소시키는 효과도 있다. 그러므로 제안된 시스템을 활용한다면, 조난된 등산객의 위치를 신속히 파악할 수 있어, 효율적인 구조 활동이 가능하게 할 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.95-97
• /
• 2019

본 논문에서는 ZigBee 기반의 WSN과 노드 연결을 위한 새로운 기법을 제안한다. 이 기법은 통신 노드 간에 격리된 노드의 수를 최소화하기 위해 수신신호강도(RSSI) 샘플에 적용된 딕슨 테스트(Dixon's test)를 사용하여 ZigBee 기반의 WSN을 위한 새로운 노드 연결 구조로써 특이점(outlier)을 제거하여 적은 수의 RSSI 값으로도 정확한 노드 연결이 가능하다. 본 논문에서는 시뮬레이션을 통하여 제안하는 기법이 기존의 RSSI 기반의 기법보다 더 높은 정확도를 유지하면서 처리 시간은 줄어든 것을 증명하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.11a
• /
• pp.13-15
• /
• 2006

When we use multilayer perceptron model for pattern classification probmems, we allocate one output node for each class. In this paper, we increase the number of output nodes for each class and investigate the performance of multilayer perceptrons through the simulation of isolated-word recognition problems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.33-38
• /
• 2006

인프라가 필요 없는 특성을 갖고 있어 임시 구성용 네트워크나 군사용 망에서 많이 개발되어온 애드 혹 네트워크는 산악과 같은 고립된 지역에 설치하여 산불과 같은 재난의 조기 경보 시스템에 이용한다면 효과적이다. 그러나 넓은 산악지역을 모두 커버할 수 있는 애드 혹 노드들을 설치 운영하는 것은 경제적으로 불가능하다. 또한 인포스테이션은 전송지연에 민감하지 않는 정보들을 적은 비용으로 효율적으로 전송할 수 있는 시스템이다. 우리는 본 논문에서 동물들에 애드 혹 노드들을 탑재한 이동 애드 혹 네트워크와 인포스테이션을 결합하여 화재와 같은 재난에 조기 대처할 수 있는 재난 조기 경보 시스템을 제안한다. 동물들의 이동성이 노드들간의 연결성을 향상시키므로서, 합리적인 수의 동물 노드로서 원하는 조기 경보의 효과를 만들어 낼 수 있다. 우리는 또한 제안된 시스템의 성능을 수식으로 분석하여 이를 시뮬레이션과 비교해 보았고, 실제 시스템 구축시 필요한 비용을 분석해 보았다. 이는 시스템 구축 시 필요한 파라미터를 제공할 것이다. 이 제안된 시스템을 실제 환경에 적용하면 산악지역에서의 화재등의 재난에 조기대응을 할 수 있을 것이며, 또한 피해를 최소화 할 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.439-441
• /
• 2005

지리학적으로 고립된 지역에서 발생하는 산불과 같은 자연재해는 네트워크 설치의 어려움으로 외부에 빠르게 알려지기 어렵다. 본 연구에서는 infestation 모델을 응용하여 기존 네트워크에서 단절된 지역에서 발생할 수 있는 자연재해를 빠르고 효과적으로 전달할 수 있는 bio-ad hoc 모델을 설계하고자 한다. Infestation이란 기존 네트워크 infrastructure와 연결된 정보기지로서, 각 노드가 좁은 대신 빠른 대역폭을 가지는 infostation의 통신가능 반경에 인접했을 때 고속데이터 전송이 가능하게 설계한 통신 모델이다. 본 연구에서는 동물에게 이식된 센서로부터 데이터를 생성하고, 각 동물들에게 무선 태그를 설치하여 그 데이터를 효율적으로 목적지까지 전송수 있는 모델을 설계하기 위하여 infestation에 도달하기 전의 데이터가 각 노드사이에서 서로 공유될 수 있는 sparse ad-hoc infostation model을 제안하였다. 이 모델의 가능성을 알아보기 위해 동물의 최대 속도를 이용하여 동물의 이동성 및 체류시간을 결정한 후에 동물의 수 및 infostation의 수에 따른 도달시간을 시뮬레이션하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.282-285
• /
• 2008

최근 실시간 상황 정보를 제공할 뿐만 아니라 상황 정보를 파악하여 필요한 행위를 제안하거나 수행하는 서비스가 필요하다. 특히 대중 시설에서 긴급한 상황이 발생할 경우 사람들에게 위험 상황을 알리거나 대처 행위를 위한 안내가 요구된다. 이에 본 논문에서는 고립된 다층 건물에서 화재 발생 시 최대한 빠른 탈출 경로를 제시하고 3차원 대피 유도 방안을 설계하고 구현한다. 이를 위하여 건물의 정보를 입력할 수 있는 건물 층 정보 입력 모듈, 건물 내부의 유도등, 비상구등을 표시하는 건물 노드입력 모듈, 이 노드 간 연결 정보를 생성하는 연결 정보 생성 모듈을 설계하고 구현한다. 제시한 3차원 대피 유도 방안으로 건물 어느 층에서나 현재 건물의 상태 정보를 알아내어 최종 탈출구로의 올바른 유도 경로를 표시 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.349-351
• /
• 2001

워크플로우 시스템을 위한 이동 에이전트 시스템에서 네트웍의 분리는 워크플로우 수행을 어렵게 하며, 특히 시간제약이 부여된 워크플로우의 경우 문제의 심각성을 더욱 크게 한다. 본 논문에서는 워크플로우를 위한 이동 에이전트시스템에서 발생할 수 있는 네트웍 분리문제에 대처하기 위한 방안을 제시한다. 네트웍 분리에 의해 발생할 수 있는 문제를 에이전트 고립과 노드의 고립으로 나누었으며, 각각의 문제에 대한 해결책으로 에이전트의 복제와 에이전트 속성에 기반한 이동경로변경을 사용하였다.