• 제목/요약/키워드: 노드지수

검색결과 102건 처리시간 0.028초

무선 센서네트워크에서 다중 경로 선정에 기반한 에너지 인식 소스 라우팅 프로토콜 (An Energy Aware Source Routing with Disjoint Multipath Selection for Wireless Sensor Networks)

  • 황도연;임재성
    • 한국통신학회논문지
    • /
    • 제31권1A호
    • /
    • pp.23-29
    • /
    • 2006
  • 무선 센서네트워크(Sensor Network)에서는 많은 수의 센서 노드를 영구적으로 사용하기 보다는 일회성의 목적으로 사용하기 때문에 센서 네트워크를 구성하는 노드들의 수명을 장시간 유지시키는 것이 매우 중요하다. 이를 위해서 본 논문에서는 무선 센서네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위한 EASR(Energy Aware Source Routing) 프로토콜을 제안한다. 제안하는 EASR 기법은 기존의 EAR(Energy Aware Routing)처럼 다중 경로 중에 확률에 의해 결정되는 단일 경로로만 데이터 트래픽을 전송하여 에너지 소비를 분산시키는 방법을 사용한다. 하지만 제안하는 EASR 기법에서는 기존의 SMR(Split Multipath Routing)에서 사용되는 다중 경로 선정 기법을 개선한 방법으로서 센서 노드들의 에너지 소비를 최소화 하기 위하여 다중 경로간의 overhearing 지수를 정의하고 이를 근거로 overhearing 현상에 의한 에너지 소비를 최소로 하는 다중 경로를 설정하는 기법이다. 제안하는 EASR기법이 무선 센서네트워크 환경에서 노드의 수명을 장시간 유지시키고 합리적인 데이터 전송 지연시간을 갖는다는 것을 시뮬레이션 분석을 통해 확인하였다.

이동 무선망의 경로 붕괴시간에 대한 통계적 분석 (Statistical Analysis for Path Break-Up Time of Mobile Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.113-118
    • /
    • 2015
  • 이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

모돈 생체 반응 신호의 주파수 영역 Feature selection을 통한 DNN 모델링 연구 (Research on DNN Modeling using Feature Selection on Frequency Domain for Vital Reaction of Breeding Pig)

  • 조진호;오종우;이동훈
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.166-166
    • /
    • 2017
  • 모돈의 건강 상태를 정량 지수화 하기 위한 연구를 수행 중이다. 지제이상, 섭식 불량, 수면 패턴 등의 운동 특성 분석을 위하여 복수의 초음파 센서를 이용하였다. 시계열 계측 신호를 분석하여 정량 지수화를 수행하는 과정에서 주파수 도메인 분석을 시도하였다. 이 과정에서 주파수 도메인의 분해능에 따른 편차 극복을 위한 비선형 모델링을 수행하였다. 또한 인접한 시계열 데이터 구간 간의 상관성 분석이 가능하면 대용량 데이터의 실시간 처리로 인한 지연 시간 극복 및 기대되는 예후에 대한 조기 진단이 가능할 것이다. 본 연구에서는 구글에서 제공하는 Tensorflow와 NVIDIA에서 제공하는 CUDA 엔진을 동시 적용한 심층 학습 시스템을 이용하였다. 전 처리를 위하여 주파수 분해능 (2분, 3분, 5분, 7분, 11분, 13분, 17분, 19분)에 따른 데이터 집합을 1단계로 두고, 상위 10 순위 안에 드는 파워 스펙트럼 밀도의 크기를 2단계로 하여, 총 2~10개의 입력 노드를 순차적으로 선정하였고, 동일한 방식으로 인접한 시계열의 파워 스펙터럼 밀도를 순위를 변화시켜 지정하였다. 대표적인 심층학습 모델인 Softmax regression with a multilayer convolutional network를 이용하여 Recursive feature selection 경우의 수를 $8{\times}9{\times}9$로 총 648 가지 선정하고, Epoch는 10,000회로 지정하였다. Calibration 모델링의 경우 Cost function이 10% 이하인 경우 해당 경우의 학습을 중단하였으며, 모델 간 상호 교차 검증을 수행하기 위하여 $_8C_2{\times}_8C_2{\times}_8C_2$ 경우의 수에 대한 Verification test를 수행하였다. Calibration 과정 상 모든 경우에 대하여 10% 이하의 Cost function 값을 보였으나, 검증 테스트 과정에서 모든 경우에 대하여 $r^2$ < 0.5 인 결정 계수 값이 나타났다. 단적으로 심층학습 모델의 과도한 적합(Over fitting) 방식의 한계를 보인 것이라 판단할 수 있다. 적합한 Feature selection 및 심층 학습 모델에 대한 지속적이고 추가적인 고려를 통해 과도적합을 해소함과 동시에 실효적이고 활용 가능한 Classification을 위한 입, 출력 노드 단의 전후 Indexing, Quantization에 대한 고려가 필요할 것이다. 이를 통해 모돈 생체 정보 정량화를 위한 지능형 현장 진단 기술 연구를 지속할 것이다.

  • PDF

교통물류거점의 네트워크 연계성 개선효과 분석 방법론 (A Methodology for Assessing the Network Connectivity Improvement for Transport Hubs)

  • 박준식;강성철;김거중
    • 대한교통학회지
    • /
    • 제28권6호
    • /
    • pp.167-177
    • /
    • 2010
  • 본 연구에서는 교통물류거점의 네트워크 연계성 개선효과를 분석하기 위한 방법론을 제시하였다. 기존에 개발된 노드의 연계성 산출 모형을 사용하여 공급 연계성과 체감 연계성을 정의하였고, 교통물류거점의 네트워크 연계성 분석 범위와 분석 대상 노드 설정 알고리즘을 제시하였다. 또한 교통물류거점의 네트워크 연계성 개선효과 분석 과정을 체계화하였으며, 연계성 개선사업의 효과평가 방법 및 기준을 제시하였다. 방법론을 사례 연구에 적용한 결과 적절한 결과를 도출하였으며 전국 도로 네트워크에 실제 적용 가능하다고 판단된다. 교통물류거점의 네트워크 연계성 분석 결과 값들이 어느 정도 축적된 이후에는 네트워크 연계성의 서비스수준을 판단하기 위한 추가 연구가 필요하다.

Visualizing Geographical Contexts in Social Networks

  • Lee, Yang-Won;Kim, Hyung-Joo
    • Spatial Information Research
    • /
    • 제14권4호
    • /
    • pp.391-401
    • /
    • 2006
  • 이 논문에서는 지리적 표현이 보강된 사회네트워크 모형을 제시하고, 이 모형을 통해 사회네트워크의 지리적 맥락을 시각화하는 3D 웹서비스를 구현한다. 이 연구에서 제안하는 사회네트워크 그래프 개선의 핵심요소는 (i) 네트워크 노드들의 상호작용 강도 및 공간적 인접성이 반영된 '지리적 가중치가 부여된 중심화 지수' 그리고 (ii) 이러한 중심화 지수를 3차원 심볼을 이용하여 표현함과 동시에 네트워크 노드들을 단계 구분도와 중첩하여 시각화하는 '지도와 결합된 사회네트워크 그래프'이다 개선된 사회네트워크 그래프는 X3D (Extensible 3D)를 이용하여 구현하였으며, 시도간 R&D 협력의 사례분석을 통해 그 적용가능성이 확인되었다. 이 논문에서 제시하는 방법론은 사회네트워크에 내재하는 공간적 집중화의 경향 등 기존의 네트워크 분석에서 간과되었던 사회네트워크의 지리적 맥락에 대한 시각적 단서를 제공한다.

  • PDF

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

인지무선시스템을 위한 전송 손실 지수 추정 기반의 기 사용자 위치 검출 기법 (Localization of primary user for cognitive radios based on estimation of path-loss exponent)

  • 황안;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.55-63
    • /
    • 2013
  • 인지무선네트워크에서 기 사용자(primary user)의 위치를 정확하게 파악하는 것은 2차 사용자(secondary user)들의 스펙트럼 이용 효율 향상 및 적절한 전력제어를 통한 기 사용자에 대한 간섭을 야기하는 것을 회피하는데 사용될 수 있기 때문에 인지무선네트워크에서 매우 중요한 연구 주제이다. 노드의 위치를 추정하는 다양한 기법들 중, 수신신호세기(RSS) 기반의 위치 추정 기법은 추가적인 하드웨어 자원 없이 쉽게 구현할 수 있어 일반적으로 가장 많이 사용되는 기법으로 인지무선네트워크에서도 사용될 수 있다. 하지만, 수신신호세기 기반의 위치 추정에서 노드간 거리 측정은 수신된 신호 세기를 기반으로 이루어져 무선 채널 환경의 페이딩, 쉐도잉 그리고 장애물 등으로 인해서 거리 추정의 오차가 생긴다. 따라서 본 논문에서는 수신신호세기 기반으로 기 사용자의 위치 측정의 정확도를 향상시키기 위하여 전송 손실 지수(path loss exponent) 추정기반의 기 사용자 위치 검출 기법을 제안한다. 시뮬레이션 결과를 통해 제안된 방식이 기존 방식보다 기 사용자 위치 측정의 오차를 줄어 기 사용자에 대한 간섭률을 더 줄일 수 있음을 보였다.

MANET 기반 원타임 패스워드 키교환 인증기법 (One time password key exchange Authentication technique based on MANET)

  • 이철승;이준
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1367-1372
    • /
    • 2007
  • 본 논문은 MANET의 무선 보안의 취약성과 현재 활용되고 있는 인증기법을 분석하여, MANET 기반 강력한 인증을 위해 원타임 패스워드 키교환 인증기법을 제안한다. 제안기법은 라우팅, 등록, 실행 단계로 구성하며, 라우팅 단계에서는 AODV 프로토콜을 이용하였다. 등록 및 실행 단계에서는 적법한 소스노드 인증을 위해 원타임 패스워드 S/key와 패스워드 기반 DH-EKE를 적용하였다. 제안 인증 기법의 안전한 패킷 데이터 전송과 데이터 암호화를 위한 세션키 설정 시 H(pwd) 검증자로 암호화하여 키교환을 수행하고, 원타임 패스워드는 소스노드의 패스워드 소유 검증과 효율성 향상을 위해 사용한다. EKE는 식별자를 해쉬함수에 모듈라 지수승 하는 DH-EKE 방식을 이용하여 단대단 세션키를 설정하고 키교환 단계에서는 H(pwd) 검증자로 암호화함으로써 안전한 세션키 교환을 한다. 제안 기법은 지수승 연산이 소요되고 키 공유를 위한 데이터를 한꺼번에 전송하기 때문에 무선 환경에 활용 가능성이 높으며, 안전한 MANET 기반의 강력하고 신뢰성 있는 인증기법 이다.

무선 센서 네트워크에서 반복적인 Path-Loss Exponent 추정을 통한 위치추정 기법 (Positioning Scheme Based on Iterative Path-Loss Exponent Estimation in WSNs)

  • 최준호;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.889-900
    • /
    • 2012
  • 무선 센서 네트워크에서 수신 신호 세기를 이용한 위치추정 방식은 다수의 저전력 노드로 구성된 센서네트워크에 적합한 방법 중의 하나로 고려되고 있다. 수신 신호 세기를 이용한 위치추정 방식의 오차를 줄이기 위해서는 적절한 경로 감쇄 지수 (path-loss exponent, PLE)의 추정이 요구된다. 기존의 위치 추정 방식은 자신의 위치를 알고 있는 각각의 앵커가 인접한 앵커들을 참조하여 PLE를 측정하고, 자신의 위치를 알고자 하는 센서 노드는 수신 신호 세기를 기반으로 가장 인접한 앵커를 판별한 후, 해당 앵커가 측정한 PLE를 자신의 위치 추정에 이용하는 방식을 취하고 있다. 이때의 PLE는 인접한 앵커의 위치에서 측정된 것이기 때문에 실제 측정한 위치에서만 높은 신뢰성을 가지며, 그 외의 위치에서는 다른 값을 갖는 경우가 일반적이다. 따라서 인접한 앵커들을 참조하여 추정한 PLE를 센서 노드의 위치 추정에 직접적으로 이용하는 것은 위치 추정 시 오차를 발생 시키는 주요 원인이 된다. 본 논문에서는 센서 노드 스스로가 각각의 인접한 앵커들에 대한 PLE를 추정하고, 이를 이용하여 센서 노드의 위치를 추정하는 기법을 다루며, 특히, 추정된 센서 노드의 위치에서 각 앵커들까지의 거리를 기반으로 PLE를 반복적으로 재추정하도록 하여 위치 추정 오차를 줄이도록 하는, 반복 PLE 추정을 통한 위치 추정 기법을 제안한다. 성능평가에서는 제안된 기법이 기존의 방법보다 위치 추정 오차를 줄일 수 있음을 보였다.

8진트리로 표현된 3차원 영상의 빠른 기학학적 변환 (Fast Geometric Transformations of 3D Images Represented by an Octree)

  • 허영남;박승진;김응곤
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.831-838
    • /
    • 1995
  • 움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다.

  • PDF