• 제목/요약/키워드: 노드 중심성

검색결과 241건 처리시간 0.021초

P2P를 이용한 배포 서버의 부하 분산 (Load balancing of a deployment server using P2P)

  • 손세일;이석균
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.45-52
    • /
    • 2006
  • 분산 정보 시스템의 온-라인 유지보수를 위해서는 네트워크 내의 참여 노드들에게 파일을 배포하는 작업이 필수적이다. 이때 파일 배포에 대한 사용자들의 요청이 단기간에 집중되면, 배포 서버는 과부하 상태에 빠지며, 이를 플래시 크라우드(Flash Crowds)라 부른다. 플래시 크라우드를 회피하기 위한 일반적인 해결책은 하드웨어의 용량을 증설하는 것이다. 본 논문에서는 추가 비용의 발생 없이 P2P 기반의 소프트웨어적 해결책을 제안한다. 제안된 해결책에서 네트워크의 노드들은 인접한 노드들을 중심으로 서브네트워크들로 구성된다. 각 서브네트워크 내에서 배포 파일의 복사본은 노드들 상호간에 전송될 수 있어 배포 서버의 부하를 분산시킨다. 효율성을 높이기 위해 배포 대상 파일들은 하나의 패키지로 묶여지고 전송에 앞서 패키지는 동일한 크기를 갖는 다수의 세그먼트들로 분할된다. 정상 상태에서 배포 서버는 노드가 요청한 패키지를 세그먼트 단위로 전송한다. 그러나 배포 서버의 과부하 상태에서 노드가 필요한 세그먼트가 이미 서브네트워크 내에 존재할 경우, 서브네트워크 내의 노드는 필요한 세그먼트를 인접 노드로부터 전송받을 수 있다. 본 논문에서는 이를 처리하기 위한 자료구조와 알고리즘을 제안하고 시뮬레이션을 통해 성능 개선을 확인하였다.

무선센서 네트워크에서 Routing History Cache를 이용한 라우팅 알고리즘 (Wireless Sensor Networks have Applied the Routing History Cache Routing Algorithm)

  • 이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1018-1021
    • /
    • 2009
  • 무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서노드가 자신의 RHC를 주기적으로 업데이트하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화 하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

  • PDF

IoT 네트워크의 트래픽 쉐이핑 기법 연구 (A Study on the IoT Network Traffic Shaping Scheme)

  • 최창원
    • 사물인터넷융복합논문지
    • /
    • 제9권6호
    • /
    • pp.75-81
    • /
    • 2023
  • IoT 네트워크는 다양한 기기들을 연결하는 구조로서 많은 분야에서 활용되고 있으며 대부분의 연구들은 응용 분야나 플랫폼 설계, 보안 적용 등의 분야에서 수행되었지만 IoT 네트워크의 트래픽 제어에 대한 연구는 많이 진행되지 않았다. 본 논문에서는 IoT 네트워크에서 게이트웨이(싱크 노드)가 처리하는 트래픽을 유형별로 제어할 수 있는 트래픽 쉐이핑 기법을 제안하고 이 모델을 수치해석 방법으로 분석하고 시뮬레이션을 통해 제안 기법의 적합성을 제시하였다. 제안된 트래픽 쉐이핑 기법은 실시간 트래픽을 중심으로 전송하는 게이트웨이와 비실시간 트래픽을 전송하는 게이트웨이로 구분하고 무선 방식이 대부분인 센서 네트워크의 특성을 반영하여 분석하고 전송 처리율을 구하였다. 실험 결과 수치 해석적 분석과 시뮬레이션이 유사한 결과를 보임으로써 제안된 트래픽 제어 기법의 효율성을 확인할 수 있었다.

무선 센서 네트워크에서 최소연결지배집합 선출을 위한 다중시작 지역탐색 알고리즘 (A Multi-Start Local Search Algorithm Finding Minimum Connected Dominating Set in Wireless Sensor Networks)

  • 강승호;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1142-1147
    • /
    • 2015
  • 무선 센서 네트워크에서 네트워크의 확장성과 효율성을 높이기 위한 방법으로 네트워크 구조를 계층적으로 구성하는 방법에 관심이 높다. 무선 네트워크를 계층 구조로 구성하는 방법은 특정 노드들을 선별하여 이들을 백본 네트워크로 구성하는 방법을 중심으로 연구가 진행되었다. 백본을 구성하는 노드들은 연결되어 있어서 자신들 간에 통신이 직접적으로 가능해야하며, 백본에 속하지 않은 모든 노드들이 백본을 통해 통신이 가능해야한다. 이러한 조건을 만족하는 최소 크기의 노드 집합을 선출하는 문제를 최소연결지배집합선출 문제라 한다. 최소연결지배집합선출 문제는 복잡도가 NP-hard로 알려져 있으며, 현재 효율적인 알고리즘이 존재하지 않는다. 본 논문은 최소연결지배집합선출 문제를 해결하기 위한 다중시작 지역탐색 알고리즘을 제안하다. 제안 방법의 성능 측정을 위해 다양한 조건에서 실험하고 결과를 제시한다.

센서 네트워크에서 전송범위와 전송방향을 이용한 에너지 효율적인 라우팅 프로토콜 (An Energy Efficient Routing Protocol using Transmission Range and Direction for Sensor Networks)

  • 이현준;이영한;이경오
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.81-88
    • /
    • 2010
  • 센서네트워크에서 센서는 배터리에 의해 작동이 되며 배터리의 수명이 다하면 더 이상 동작을 할 수 없다. 센서가 수집한 데이터는 효과적인 경로를 통해 싱크노드로 전달되어야 하며 이를 위한 여러 라우팅 알고리즘이 제안되었다. 하지만, 기존의 알고리즘은 데이터를 전송하는데 있어서 전송범위와 전송방향을 고려하지 않기 때문에 많은 노드들이 데이터 전송에 참여하게 되고 결과적으로 많은 에너지를 소모한다. 본 논문에서는 센서 네트워크에서의 효과적인 데이터 전송을 위해 전송범위와 전송방향을 고려한 라우팅 알고리즘인 TDRP(Transmission range and Direction Routing Protocol)를 제안한다. TDRP는 클러스터 또는 그리드를 생성하지 않고, 싱크노드를 중심으로 사분면을 형성하여 패킷의 전송방향을 결정하는 방법으로 네트워크 오버헤드가 적으며, 패킷의 전송방향에 위치하는 노드들 만이 통신에 참여하므로, 에너지 효율성이 기존의 알고리즘들보다 뛰어 나다.

UAV 네트워크 환경에 적합한 위치기반 라우팅 프로토콜의 성능 분석 (Performance Analysis of Position Based Routing Protocol for UAV Networks)

  • 박영수;정재일
    • 한국통신학회논문지
    • /
    • 제37권2C호
    • /
    • pp.188-195
    • /
    • 2012
  • 네트워크 중심전의 실현을 위해 여러 체계들이 개발되고 있다. 그중에서 무인 항공기 체계는 군사적인 응용에서 가장 주목을 받고 있다. 일반적으로 무인 항공기들은 임의로 애드혹 네트워크를 형성할 수 있을 뿐만 아니라 소스 노드와 목적지 노드사이의 홉수도 많이 줄일 수 있다. 하지만 무인 항공기 네트워크 환경은 높은 이동성, 높은 데이터 전송률, 실시간 서비스를 제공해야 하는 특성이 있다. 이러한 무인 항공기 네트워크의 요구사항에 동적으로 적응할 수 있는 멀티홉 라우팅 프로토콜의 설계가 요구되고 있다. 본 논문에서는 소스 노드와 목적지 노드 사이의 제일 짧은 지리적 거리를 사용하여 효율적이고 신뢰적인 전송을 하는 Geographic Routing Protocol의 성능을 분석한다. Geographic Routing Protocol은 비디오 서비스를 제공하는 시나리오에서 TDMA 모델을 사용하여 시뮬레이션을 수행하여 평가하였다. 시뮬레이션 결과 Geographic Routing Protocol은 기존의 MANET 라우팅 프로토콜보다 패킷 수신율, 종단간 지연, 라우팅 트래픽 발생량 등 면에서 더 좋은 성능을 보였다.

이동 단말기를 위한 Three-Tier 상황정보 수집 기법 (TTCG : Three-Tier Context Gathering Technique for Mobile Devices)

  • 소수환;김승훈
    • 한국산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.64-72
    • /
    • 2009
  • 기존의 센서네트워크의 연구는 센서에서 센싱된 데이터가 무선 센서네트워크를 통해서 효율적으로 정지싱크노드로 전달되는 연구가 주를 이루었다. 최근 이동성을 갖는 싱크노드의 연구가 활발히 진행되고 있지만 정지 싱크노드와 이동 싱크노드가 혼재하는 환경에 대한 연구는 미비한 실정이다. 본 논문에서는 기 구축된 클러스터 기반 다중홉 센서네트워크 환경에서 이동싱크들이 정지 싱크를 이용하여 데이터 수집이 가능한 기법을 제안한다. 이를 위해서 이동싱크들이 기존에 구축되어진 센서네트워크의 정지 싱크를 중심으로 클러스터링 되고 해당 정지 싱크를 이용하여 상황정보 수집이 가능하도록 하였다. 기존에 모바일 싱크를 위해 제안되었던 TTDD 라우팅 프로토콜과 비교하여 수학적 분석을 통해, 이동싱크의 수가 많아지거나 이동싱크의 이동횟수가 많아 질수록 더 우수한 성능을 보임을 확인하였다

DEA와 SNA를 이용한 효율적인 컨테이너 터미널의 영향력에 관한 연구 (The Influence of Efficient Container Terminals Using DEA and SNA)

  • 손용정
    • 한국항만경제학회지
    • /
    • 제31권3호
    • /
    • pp.155-166
    • /
    • 2015
  • 본 논문은 효율적인 컨테이너 터미널의 영향력을 평가하기 위해 광양항과 부산항 컨테이너 터미널을 분석대상으로 선정하였다. 연구방법은 DEA분석(CCR, BCC모형) 후 DMU를 노드로 하고, DEA(BCC모형)의 참조집단과 람다값을 이용하여 사회 네트워크를 생성하고 아이겐벡터 중심성 분석에 의해 효율적인 DMU들의 영향력을 분석하였다. 분석결과는 첫째, DEA분석 결과 CCR효율성은 부산항의 PNC, HJNC, HPNT 컨테이너 터미널이 효율성 1이고, BCC효율성은 부산항의 신감만부두, 우암부두, PNC, HJNC, HPNT, BNCT 컨테이너 터미널이 효율성 1이다. 둘째, SNA분석 결과 아이겐벡터 중심성 분석에 의하면 HJNC터미널이 0.515로 가장 많이 참조되고 있는 컨테이너 터미널로 영향력이 가장 높은 것으로 볼 수 있다. PNC터미널이 0.512, 우암부두가 0.379, 순이고 광양항의 CJ대한통운 전체 영향력에서는 4위이나, 광양항 컨테이너 터미널 중에서는 0.256으로 가장 영향력있는 컨테이너 터미널이다.

액티브 네트워크 환경에서 실행 코드 교체를 위한 ANC 캐싱 기법 (ANC Caching Technique for Replacement of Execution Code on Active Network Environment)

  • 장창복;이무훈;조성훈;최의인
    • 한국통신학회논문지
    • /
    • 제30권9B호
    • /
    • pp.610-618
    • /
    • 2005
  • 인터넷과 컴퓨터의 성능이 발달함에 따라 사용자들은 네트워크를 통해 많은 정보를 얻고 있다. 이에 따라 네트워크를 이용하는 사용자의 요구도 다양해지고 빠르게 증가하고 있다. 하지만 이러한 다양한 사용자 요구를 현재의 네트워크에서 수용하기에는 많은 시간이 걸리기 때문에, 액티브 네트워크와 같은 기술들이 연구되고 있다. 이런 액티브 네트워크 환경에서 액티브 노드는 이전 네트워크에서처럼 단순하게 패킷을 전달하는 기능뿐 만아니라 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에 전달된 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드가 실행하려는 액티브 노드 내에 존재하지 않을 경우 이전 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 바로 액티브 노드에서 실행하지 않고, 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 네트워크의 트래픽 증가와 실행 시간 증가를 가져올 수 있다. 따라서 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가시키고 이전 액티브 노드로의 코드 요청 횟수를 감소시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐싱함으로써 실행코드 요청의 횟수를 줄이고, 코드 실행 시간을 감소시킬 수 있는 ANC(Active Network Cache) 캐싱 기법을 제안 하였다. 본 논문에서 제안한 캐싱 기법은 이전 노드로부터 실행 코드의 요청을 줄임으로써 코드의 실행시간을 단축시키고, 네트워크의 트래픽을 감소시킬 수 있다.널길이를 가진 완전공핍 C-MOSFET는 stained Si SGOI 구조로 제작하여야 함을 확인 했다되었으며, 이는 치근관 감염이 여러 세균에 의해 발병 및 진행된다는 기존의 연구 결과와 동일함을 알 수 있었다. 또한 본 연구 결과 분리 동정된 균주들은 치근관질환과 이와 관련된 세균간의 역학조사에 중요한 자원으로 이용될 수 있을 것으로 생각된다.의 중심 이동률은 6 mm 지점에서 H군이 R군에 비해 유의하게 컸지만 다른 모든 위치에서는 차이가 없었다(p < 0.05). 본 실험결과를 토대로 할 때, 각 평가 항목에서 측정 위치에 따라 약간씩 차이가 있었으나, 중심 이동률은 대부분의 위치에서 유의한 차이가 없었다. 따라서 만곡 근관을 성형시에는 세 가지 방법 중 어느 것이 더 유용하다고 보기 어렵다고 판단된다.야 하겠다. 안정 생산을 위한 재식거리는 $12{\times}11$ cm라고 생각되어 진다. 갖거나 기능기를 가짐으로써 독특한 물성을 지니는 신규의 MCL-PHAs 개발에 유용할 수 있음을 보여준다.X>와 올리고당 $20\~25\%$를 첨가하여 제조한 curd yoghurt는 저장성과 관능적인 면에서 우수한 상품적 가치가 인정되는 새로운 기능성 신제품의 개발에 기여할 수 있을 것으로 사료되었다. 여자의 경우 0.8이상이 되어서 심혈관계 질환의 위험 범위에 속하는 수준이었다. 삼두근의 두겹 두께는 남녀 각각 $20.2\pm8.58cm,\;22.2\pm4.40mm$으로 남녀간에 유의한 차이는 없었다. 조사대상자의 식습관 상태는 전체 대상자의 $84.4\%$가 대부분이 하루 세끼

무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위한 혼잡 탐지와 회피 (Congestion Detection and Avoidance for Reliable Data Transmission in Wireless Sensor Networks)

  • 박홍진;장재복
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.343-350
    • /
    • 2010
  • 무선 센서 네트워크는 소형의 수많은 마이크로 센서 노드들이 모여서 정보를 주고받는 이벤트 기반 시스템이다. 이벤트가 발생하면 수많은 센서 노드가 정보를 센싱하여 싱크 노드로 전송하기 때문에 기존의 유선 네트워크에 비해 혼잡이 쉽게 발생될 수 있다. 현재 인터넷 전송 프로토콜은 TCP/UDP이나 이벤트 기반의 무선 센서 네트워크에서는 적합하지 않다. 무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위해 ESRT, STCP, CODA 등이 연구되고 있다. 이들의 기법은 지역 버퍼나 채널 부하 중심으로 혼잡을 탐지하고 있다. 혼잡 발생시 주로 브로드캐스팅을 이용하여 혼잡을 회피하는 방식을 사용한다. 본 논문에서 제안하는 방식은 지역 버퍼와 채널 부하 정보를 혼합하여 혼잡을 탑지하며, 혼잡 발생 시 브로드캐스팅 횟수를 줄이기 위해, 버퍼를 3가지 상태로 구분하여 혼잡이 발생되기 전에 채널 부하가 많은 노도에게 혼잡 제어에 대한 메시지를 전송시킨다. 이에 따라 네트워크의 부하를 줄일 수 있는 장점이 있다.