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

센서 네트워크는 온도, 습도, 무게, 화학물질 밀도 등과 같이 공간적 시간적 상관관계가 있는 데이터를 실시간으로 수집하는 응용에 적용될 수 있다. 본 논문에서는 1차원과 2차원의 센서 네트워크에서 센서 노드의 작동 확률을 고려한 경우에 데이터 왜곡을 모델링하는 수식을 제시하고 데이터 왜곡을 최소화할 수 있는 최적의 노드 개수에 대한 새로운 계산 결과를 제시한다 계산 결과는 최적의 노드 개수는 패킷의 hop 지연과 관련이 있다는 것을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.878-880
• /
• 2003

대부분의 진단 알고리즘은 PMC 모델을 바탕으로 결함의 개수가 t개를 초과하지 않는다는 t-진단가능 시스템의 특성을 이용한다. 하지만, 병렬처리 시스템의 규모가 커짐에 따라 시스템 내에서 발생되는 결함의 빈도가 높아지게 된다. 즉, 진단 알고리즘에서 가정하는 결함의 개수 t는 병렬처리 시스템 안에 있는 노드의 수에 비해 상당히 작은 개수이며, 결함의 개수가 t를 초과할 경우는 거의 고려하지 않았다. 본 논문에서는 결함의 개수가 t개를 초과하는 경우에 대하여 진단의 정확여부를 판단할 수 없는 충분히 작은 개수의 노드가 존재한다는 것을 허락함으로서, 진단 가능한 결함의 최대 수를 증가시키는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.691-693
• /
• 2004

센서 네트워크의 응용 분야 중에서 센서가 밀집되게 분포 되어야 하는 경우 적절한 개수의 노드만 활성화시켜 이 노드들 만으로 전송 경로를 구성하여 센서가 수집한 데이터를 데이터 수집 노드에 전달되도록 한다. 휴지 상태에 있는 노드를 활성화하는 기존의 모델들은 활성 노드의 개수와 전송 손실률을 이용하거나 지리 정보를 이용하여 센서 네트워크 토폴로지를 구성하였다. 이 논문에서는 활성 노드 간의 거리 정보를 이용하여 센서 네트워크 토폴로지를 구성하는 방법을 제안한다 이 방법을 사용한 결과 지역적으로 활성 노드가 균일하게 분포되었으며 센서 밀집도가 높을수록 더 좋은 에너지 효율을 얻을 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.209-216
• /
• 2005

무선 센서 네트워크에서 인접성 정보만 가지고 두 흡 이내의 노드간의 거리를 추정하는 기법을 제안한다. 이 기법은 인접성 정보만 가지고 노드들의 위치를 측정하는 기존의 알고리즘들의 성능의 한계를 대폭 극복하게 해줄 뿐만 아니라, 두 흡 떨어진 노드간의 거리를 추정하게 해주는 최초의 방법이기도 하다. 공통 이웃의 개수를 헤아림으로써 두 노드간의 거리를 추정하는데, 이는 두 노드를 중점으로 하는 두 단위디스크의 공통면적에 공통 이웃의 개수가 비례한다는 가정을 기반으로 한다. 시뮬레이션을 통해 성능을 분석한 결과 거리추정 오차율은 10$\%$에서 20$\%$정도이다. 한편 본 방법을 분산 알고리즘으로 활용하기 위해서 필요한 메시지 개수는 겨우 노드 개수의 두 배이다

• 한국산업정보학회논문지
• /
• 제3권1호
• /
• pp.79-92
• /
• 1998

일반 병렬처리 시스템(General Purpose Multiprocessors) 과는 달리, 병렬 트랜잭션(Transaction)처리 시스템의 성능은 메모리의 계층구조와 입출력 시스템의 구조 등에 크게 영향을 받는 특징을 갖는다. 본 논문은 입출력 노드의 성능 분석에 주안점을 두고 전체 시스템에서의 입출력 노드의 개수, 병렬 디스크의 개수 및 상호연결망(Interconnection Network)과의 접속을 제공하는 스위치의 처리 용량 등의 인수들이 SPAX 병렬 트랜잭션 처리 시스템의 성능에 미치는 영향에 대한 분석 내용을 기술한다. 본 연구에서는 벤치마크로는 병렬 트랜잭션 시스템의 성능 평가에 주로 사용되고 있는 TPC-C 벤치마크를 사용하며 모의 입력(Synthetic workload)을 통한 성능분석을 수행하였다. 본 연구는 입출력 노드에 부하가 많이 걸릴 경우 패킷을 크리에 따라 시스템의 성능에 큰 영향을 미치며, 반면에 입출력노드내의 상호연결망의 접속을 제공하는 XNIF 의 데이터 버퍼 개수의 증가는 시스템의 성능 향상에 전혀 기여를 하지 않음을 보여준다. 이는 시스템의 성능향상을 위해서는 패킷 전송 경로상의 모든 시스템 요소의 성능 향상이 병행되어야 함을 보여준다. 마지막으로는 프로세싱노드와 입출력노드의 처리능력의 균형이 병렬 트랜잭션시스템의 설계에 있어서 매우 중요하다는 점을 보여준다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
• /
• pp.165-180
• /
• 1997

일반 병렬 처리 시스템(General Purpose Multiprocessors)과는 달리, 병렬 트랜잭션(Transaction) 처리 시스템의 성능은 메모리의 계층구조와 입출력 시스템의 구조 등에 크게 영향을 받는 특징을 갖는다. 본 논문은 입출력 노드의 성능 분석에 주안점을 두고 전제 시스템에서의 입출력 노드의 개수, 병렬 디스크의 개수 및 상호연결망(Interconnection Network)과의 접속을 제공하는 스위치의 처리 용량 등의 인수들이 SPAX 병렬 트랜잭션처리 시스템의 미치는 성능의 평가 및 분석에 대한 연구 내용 기술한다. 본 연구에서는 벤치마크로는 병렬 트랜잭션 시스템의 성능 평가에 주로 사용되고 있는 TPC-C 벤치마크를 사용하며 모의 입력(Synthetic workload)을 통한 성능분석을 수행하였다. 본 연구는 입출력노드에 부하가 많이 걸릴 경우 패킷의 크기에 따라 시스템의 성능에 큰 영향을 미치며, 반면에 입출력 노드내의 상호연결망의 접속(Interface)을 제공하는 XNIF의 데이터 버퍼 개수의 증가는 시스템의 성능 향상에 기여를 하지 않음을 보여준다. 이는 시스템의 성능향상을 위해서는 패킷 전송 경로상의 모든 시스템 요소의 성능 향상이 병행되어야 함을 보여준다. 마지막으로 프로세싱노드와 입출력노드의 처리능력의 균형이 병렬 트랜잭션 시스템의 설계에 있어서 매우 중요함을 보여준다.

• 전자공학회논문지CI
• /
• 제44권1호
• /
• pp.41-48
• /
• 2007

본 논문은 2.4GHz 무선 채널 특성을 가진 센서 노드의 손실 없는 데이터 전송을 위한 최적의 배치 방법을 제안한다. 제안한 방식은 무선 환경에서 log-normal path loss 모델을 구성하여 최적의 송수신 거리를 결정하고, 센서 노드의 밀도 계산을 통해서 최적의 센서 노드 개수를 구한다. 데이터 손실이 없는 전송을 위해 송수신 가능 거리와 센서 노드의 개수를 이용하여 공간에 최적으로 배치할 수 있는 위치를 SOM(Self-Organizing Feature Maps)으로 탐색한다. 논문에서 실험한 건물에서는 센서노드의 송수신 거리는 20m이고, 최적의 센서 노드 개수는 8개가 되었으며, 시뮬레이션을 통해서 센서 노드의 최적의 위치 탐색과 센서 노드의 연결 상태를 확인하였다.

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

이동센서 네트워크에서 관심영역 내로부터 최소의 노드 개수로 중복 없이 최대의 센싱 값을 얻기 위해서는 관심영역 내에 노드를 균일하게 그리고 이탈 없이 배치시키는 것이 중요하다. 기존 배치 알고리즘들은 관심영역 내 균일하지 못한 분포와 노드이탈 현상이 발생할 수 있으며 많은 에너지소모를 야기하는 부적절한 배치가 이루어질 수 있다. 본 연구에서는 이동 센서네트워크 환경에서 관심영역 내 노드를 균일하게 분포시키며 노드 이탈을 최소화하는 배치알고리즘을 제안한다. 관심영역에 대한 크기 정보를 바탕으로 노드가 이동하여 배치할 수 있는 방향을 여섯 방향으로 분할하여 각 단일 방향영역 파티션에 따라 배치에 필요한 최소 노드의 개수를 예측한다. 각 방향에 대한 파티션별 노드 집단들은 독립적으로 동시에 배치된다. 본 알고리즘은 중심 루트노드를 기준으로 시작하여 각 여섯 방향에 대하여 노드의 수를 미리 예측하고 배치되기 때문에 노드의 이탈을 최소화할 수 있으며 균일한 배치뿐만 아니라 배치시간 및 이동거리 단축시킬 수 있는 에너지 효율적인 배치알고리즘의 특성을 갖는다.

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

딥러닝에서는 기본 층을 겹겹이 쌓아 올려 구성한 신경망이라는 모델을 사용하여 데이터를 학습한다. 신경망 모델에서 층(layer)은 신경망의 핵심 구성 요소로서 입력된 데이터로부터 주어진 문제에 더 의미 있는 표현을 추출하고 표현할 수 있다. 이러한 층의 개수와 층 내에 노드의 개수는 신경망 설계에서 가장 기본적인 문제 중에 하나이다. 본 논문에서는 층의 개수와 노드의 개수가 신경망 학습에 어떠한 영향을 미치는지 실험을 통하여 평가해본다.

• 대한전자공학회논문지TC
• /
• 제44권8호
• /
• pp.62-67
• /
• 2007

센서네트워크 중에는 센서노드들이 넓은 지역에 걸쳐 정해진 위치에 산재되어야 하는 경우가 있다. 이런 경우 센서노드들을 interconnect하기 위한 최소개수의 연결노드들을 추가하는 문제가 대두되며, 이는 The Minimum number of Steiner Points라는 추상화된 문제로 귀결된다. 이 문제는 NP-hard 문제이므로, 본 논문에서는 문제가 내포하는 기하학적인 성질을 이용하여 연결노드의 최소개수에 근접하는 방안을 제시한다. 센서네트워크에서 노드의 개수를 줄임으로써 네트워크 내부에서 오가는 메시지의 교환량이 대폭 감소하게 된다.