• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.764-767
• /
• 2005

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

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.363-368
• /
• 2012

클러스터 기반의 라우팅 프로토콜은 네트워크 내의 노드들의 에너지를 균등하게 소비하나 고립 노드가 발생하여 에너지 효율을 저해하며, 홉 기반의 라우팅 프로토콜은 대규모 네트워크나 동적으로 변경되는 환경에는 적당하나, 정기적인 플러딩과 싱크 주변 노드들의 급격한 에너지 손실로 인해 네트워크 생존 시간을 줄어들게 한다. 따라서 본 논문에서는 무선 센서 네트워크 내의 노드들의 제한된 에너지 자원을 균등하게 소모하기 위해 클러스터링 기반의 라우팅 방법을 사용하고 클러스터에 포함되지 않은 고립 노드들을 근접 클러스터에 홉 방식을 적용하였다. 참여 못한 고립 노드들을 클러스터에 포함시킬 때 노드들의 에너지 부하를 균등하게 하기 위해 피보나치수열을 이용하여 클러스터에 참여하는 노드 수를 조절하였다. 본 논문에서 제안한 프로토콜이 기존의 방법에 비해 고립 노드의 수를 줄여 에너지 효율이 높아짐을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.539-540
• /
• 2009

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.141-144
• /
• 2007

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.95-97
• /
• 2019

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

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.13-15
• /
• 2006

다층퍼셉트론을 패턴인식 문제에 적용하는 경우 대부분 하나의 클래스 당 하나의 출력노드를 할당한다. 이 논문에서는 class 당 출력노드 수를 증가시키는 경우에 다층퍼셉트론의 성능이 향상되는 지 고립단어 인식 문제의 시뮬레이션을 통하여 고찰하였다. 시뮬레이션 결과 출력노드 수가 하나인 경우보다 증가시킨 경우 더 나은 성능을 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.33-38
• /
• 2006

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.439-441
• /
• 2005

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

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2008년도 춘계학술발표논문집
• /
• pp.282-285
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.349-351
• /
• 2001

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