• 한국전자통신학회논문지
• /
• 제9권7호
• /
• pp.767-772
• /
• 2014

임시망으로서 애드-혹 네트워크는 네트워크가 설치된 환경이나 구조에 의하여 많은 영향을 받는다. 본 논문에서는 센서 네트워크나 IoT(Internet of Things)와 같은 특수한 통신 환경에서 사용될 것으로 예상되는 격자구조 애드-혹 네트워크의 전송성능을 정보침해가 발생되는 측면에서 분석하고 대응 방안으로 모색하여 본다. 본 논문은 NS-2를 기반으로 한 컴퓨터 시뮬레이션을 사용하여 수행하였으며, 성능측정은 응용 서비스로 널리 사용되는 VoIP(Voice over Internet Protocol) 서비스를 대상으로 하였다. 성능 파라미터로는 MOS(Mean Opinion Score)와 호연결율을 사용하였다. 성능분석 결과 침해가 발생되는 애드-혹 네트워크에서 MOS의 경우 랜덤구조가 격자구조에 비하여 성능이 다소 높았고, 호연결율의 경우는 격자구조가 랜덤구조에 비하여 우수한 성능을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권3호
• /
• pp.138-146
• /
• 2010

생체네트워크는 여러 종류의 환경 변화에 매우 강건하다고 알려져 있지만 그 메커니즘은 아직 밝혀지지 않고 있다. 본 논문에서는 랜덤 네트워크에 비해 생체네트워크에 되먹임 루프가 매우 많이 존재한다는 구조적 특징을 발견하고 그것이 네트워크의 강건성에 어떤 영향을 미치는지를 살펴보았다. 이를 위해 불리언 네트워크 모델을 이용하여 네트워크 강건성을 적절하게 측정하는 방법을 정의하고 많은 불리언 네트워크에 대해서 시뮬레이션하였다. 그 결과, 불리언 네트워크에서 되먹임 루프의 개수가 증가하면 고정점 끌개의 개수는 거의 변화가 없지만 유한순환 끌개의 개수는 크게 줄어든다는 사실을 밝혔다. 또한, 되먹임 루프의 개수가 증가함에 따라 고정점 끌개로 수렴하는 거대한 끌개 영역이 생성됨을 보였다. 이러한 사실들은 매우 많은 수의 되먹임 루프가 네트워크의 강건성을 높이는 데 중요한 요인임을 설명한다.

• 지질공학
• /
• 제33권1호
• /
• pp.201-211
• /
• 2023

본 연구에서는 산사태 발생시 붕괴토사량을 산정하기 위하여 산사태 발생면적과 붕괴토사량의 상관관계를 활용하고, 붕괴토사량의 총 이동거리를 예측하기 위하여 붕괴토사량과 붕괴사면의 높이 및 붕괴토사의 도달거리를 활용하였다. 그리고 토석류의 이동경로를 예측하기 위하여 붕괴토사량의 유동 및 퇴적특성을 경사도의 인자로 단순화시킨 랜텀워크 모델을 적용하였다. 산사태 발생지점에서 이동경로 및 피해범위를 산정하기 위하여 토석류 이동 확률계산을 몬테카를로 시뮬레이션을 통하여 10,000회 반복적으로 수행하였다. 이때 계산된 다양한 랜텀워크의 궤적을 피해영역으로 제시하였다. 제안된 랜텀워크 모델을 이용한 산사태 피해범위 산정기법의 정확도를 확인하기 위하여 지리산 천왕봉 일대에서 발생된 산사태 발생이력을 적용하였다. 제안된 모델의 적용성을 검토한 결과 비교적 정확하게 피해범위를 산정하는 것으로 나타났으며, 10 m × 10 m 크기의 셀을 활용하는 것이 실제 피해범위에 대한 정확한 재현이 가능한 것으로 확인되었다.

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

스마트 폰의 보급과 함께, 무선 네트워크에서의 데이터 사용량이 급격하게 증가하고 있다. 이로 인해 발생하는 서버의 과부하와 그로 인한 속도 저하를 해결하기 위하여, 본 논문에서는 Wi-Fi 에드혹 네트워크를 이용한 통신을 3G 통신망에 효율적으로 접목하는 기법을 제안한다. 본 논문에서는 하나의 파일을 다수의 파일 블록으로 나누어 받는 방식을 이용하며, Wi-Fi 애드혹 네트워크를 이용해 주변에 있는 다른 이용자에게 파일 블록을 요청함과 동시에 자신이 가진 파일 블록 테이블을 다른 이용자에게 전달해주는 기법을 제안한다. 이를 이용하여 상대가 가지고 있을 것이라고 추측되는 파일 블록을 알아내어, 요청할 수 있다. 그 결과, 제안된 알고리즘이 3G와 Wi-Fi 에드혹 네트워크를 랜덤으로 이용하는 방법 대비 73%의 속도 향상과 43%의 3G 사용량 감소 효과를 보임을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.641-644
• /
• 2016

유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드들에게 데이터를 한 번에 송신할 수 있다. 즉, 무선 네트워크에서 특정 노드의 전방향적 브로드캐스팅은 인접한 모든 노드들에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드간의 거리로 구성된 거리 행렬과 인접 노드의 수를 갖는 인접 행렬을 이용한다. 데이터를 수신한 노드 중 인접 노드를 가장 많이 가지고 있는 노드가 우선적으로 데이터를 전송한다. 제안된 알고리즘의 성능평가는 컴퓨터 시뮬레이션을 이용하여 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력 관점에서 랜덤 방식과 비교하며, 실험 결과에서 제안된 알고리즘은 랜덤 방식보다 성능이 우수함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.820-823
• /
• 2011

무선 센서 네트워크는 제한적인 H/W의 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터의 헤드노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 본 논문에서 제안하는 네트워크 구성 알고리즘은 베이스 스테이션이 전체 네트워크를 통제하는 계층형 클러스터링 구조로, 초기 네트워크 구성시 노드의 통신영역내에 있는 노드를 검색하여 네트워크를 구성한다. 제안한 알고리즘은 초기 노드 배치시 구성될 수 있는 가장 빠른 네트워크 연결 구조로 네트워크 트래픽의 오버헤드를 줄일 수 있다.

• 한국통신학회논문지
• /
• 제19권11호
• /
• pp.2160-2169
• /
• 1994

동기식통신망의 클럭들에서 발생되는 위상시간에러(phase time error)의 성분은 주로 플리커잡음(flicker noise)및 랜덤워크잡음(random-walk noise)이다. 본 논문에서는 먼저 주파수 안정도에 대한 측정표준을 설명하였다. 그리고 백색잡음으로부터 플리커잡음 및 랜덤워크잡음을 디지털 컴퓨터상에서 생성시킬 수 있는 알고리즘을 소개하였는데, 특히 플리커잡음에 대해서는 단수(stage number) N, 시정수비(time constant ratio) K와 플리커잡음생성대역폭의 관계를 예를 들어 규명하였다. 동기식망에서 발생되는 위상시간에러를 실제 측정한 결과에 따라서 이 알고리즘을 이용하여 컴퓨터로 클럭의 위상시간에러를 시뮬레이션하였다.

• 한국통신학회논문지
• /
• 제36권12C호
• /
• pp.738-743
• /
• 2011

고해상도 3차원 깊이 영상은 고품질의 3차원 방송을 위해 필요한 중요한 정보이다. 깊이 카메라는 정확한 깊이 정보를 실시간으로 얻을 수 있지만, 카메라 물리적 한계로 인해 저해상도의 깊이 영상만 이용한다. 본 논문에서는 저해상도의 깊이 영상과 색상 영상을 이용하여 색상 영상을 보간 하는 방법을 제안한다. 제안하는 방법은 랜덤워크 확률 모델을 이용하여 각 화소들이 초기 깊이값과 같을 확률값을 정의하여 가장 높은 확률을 가지는 초기 깊이값을 나머지 화소들에 복사한다. 제안한 방법은 인접한 화소들만을 이용하는 것이 아니라 경로를 따라 비용을 계산함으로써, 여러 화소에 걸친 색상의 변화율이 고려되어 물체의 경계 주변에서 색상 영역과 깊이 영상간의 경계가 일치하는 향상된 깊이 영상을 얻을 수 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.476-481
• /
• 2015

NIST통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1895-1896
• /
• 2008

지능형 빌딩 환경 모니터링 시스템과 같이 실내에서 센서 네트워크를 이용하여 환경 데이터를 수집하는 네트워크가 점점 확산되고 있다. 이와 같은 건축물 내에서의 무선 센서 네트워크는 랜덤하게 센서 노드들이 뿌려지는 것이 아니라, 사람의 의지대로 배치가 된다. 따라서 위치정보를 모르는 상황의 무선 센서 네트워크들이 가지는 라우팅 방법을 사용하는 것이 아니라 더 간결하면서 강한 네트워크 유지 능력을 가지는 라우팅 방법이 사용되게 된다. 본 논문에서는 트리 라우팅을 이용한 건물 환경 모니터링 시스템에 에너지 효율을 높이기 위하여 네트워크의 상황을 고려한 SVM을 이용한 동적 라우터 선택기법을 포함한 동적 트리 라우팅 기법에 대한 연구와 이의 구현을 보이고 있다.