• 제목/요약/키워드: cluster heads

검색결과 135건 처리시간 0.031초

무선 센서네트워크에서 노드의 에너지와 연결성을 고려한 클러스터 기반의 백본 생성 알고리즘 (On Generating Backbone Based on Energy and Connectivity for WSNs)

  • 신인영;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.41-47
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

  • PDF

2014년 국내 발생 HPAI(고병원성 조류인플루엔자)의 시·공간 군집 분석 (Spatio-Temporal Clustering Analysis of HPAI Outbreaks in South Korea, 2014)

  • 문운경;조성범;배선학
    • 한국지리정보학회지
    • /
    • 제18권3호
    • /
    • pp.89-101
    • /
    • 2015
  • 본 연구는 질병역학의 관점에서 2014년 발생한 HPAI(H5N8)의 시간적 분포와 공간적 분포 그리고 시 공간을 동시에 고려한 분포를 지리정보시스템과 연계하여 분석함으로써 2014년 발생한 HPAI의 전파 및 확산 특징을 알아보고자 한다. 분석 결과 2014년 HPAI는 시간적으로는 모두 3 번의 파동을 형성하였으며, 공간적으로는 경기도 충청북도 충청남도가 인접하는 지역, 전라북도의 곰소만 일대, 전라남도의 영암과 나주 등 영산강과 인접한 지역에서 높은 밀도를 보였다. 시 공간적으로도 공간 밀도가 높은 충청북도 음성지역, 전라북도 부안 고창지역, 나주지역에서 군집이 형성되었다. 다만, 충청북도 음성 진천, 충청남도 천안, 경기도 안성 이천 지역과 전라남도 영암 지역에서는 공간적인 밀도는 높음에도 불구하고 시간적인 범위가 넓음으로써 시 공간 군집이 형성되지 못하였다. 이는 이들 지역의 방역에 문제가 있음을 의미한다. 반면에 곰소만과 인접하고 있는 전라북도 부안 고창 장수 지역은 시 공간 군집이 형성됨으로써, 상대적으로 효과적인 방역이 수행되었다고 볼 수 있다.

오리엔탈과실파리 유전변이 - 대만 지역 집단변이 (Geographical Variation of the Oriental Fruit Fly, Bactrocera dorsalis, Occurring in Taiwan)

  • 김용균;김효일;마히이맘몰라;압둘라알바키
    • 한국응용곤충학회지
    • /
    • 제58권2호
    • /
    • pp.133-142
    • /
    • 2019
  • 본 연구는 국내 금지급 과실파리인 오리엔탈과실파리(Bactrocera dorsalis)에 대한 유전적 변이를 분석하였다. 이를 위해 오리엔탈과실파리가 자생하는 대만 지역을 대상으로 2019년 동일한 시기(3일간: 7월 30일~8월 1일)에 서로 다른 세 지역(타이페이, 타이중, 카오슝)에서 과실파리류를 채집하여 나이 변이 및 미토콘드리아 서열 변이를 각각 비교하였다. 세 지역에서 채집된 오리엔탈과실파리는 1,085마리로서 메틸유제놀 유인제에 모두 유인되었으며, 큐루어 유인제에는 30마리의 오이과실파리(Zeugodacus cucurbitae) 및 1마리의 타우과실파리(Bactrocera tau)만 채집되었다. 단백질먹이 유인제에는 총 6마리가 포획되었으며 이 가운데 오리엔탈과실파리는 1마리가 포함되었으며 나머지는 오이과실파리였다. 오리엔탈과실파리 수컷의 머리에는 테린이 포함되었으며 나이가 증가함에 따라 각 머리에는 $32{\mu}g$에서 $59{\mu}g$까지 테린 함량이 증가하였다. 대만 세 지역의 수컷 집단들은 테린 양에 차이를 나타냈으며, 카오슝 집단이 타이페이와 타이중 집단에 비해 적은 테린 양을 보유하였다. 이들 세 지역 사이에 유전적 거리가 RAPD (random amplified polymorphic DNA)를 이용하여 분석되었으며 타이페이 집단이 타이중 및 카오슝 집단들과 차이를 나타내는 것으로 나타났다. 유전적 변이는 미토콘드리아의 cytochrome oxidase I (CO-I)과 NADH dehydrogenase I (ND-I)을 각각 비교하였다. CO-I 영역 가운데 360개 염기서열을 비교한 결과 7.8%의 염기서열 변이를 나타냈다. ND-I 영역을 비교한 결과 213개 염기서열 가운데 6.6%의 염기서열 변이를 보였다. 이들 변이 서열을 대만 지역에 발생하는 오리엔탈과실파리의 특이적 SNP (single nucleotide polymorphism) 마커로 개발하는 데 추천한다.

국내 승용마의 체형상관에 따른 품종별 비교 분석 (A comparative analysis of the related body compositions by riding-horse breed in Korea)

  • 오운용;도경탁;조병욱;박경도;김성훈;이학교;신영수;조영석
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권3호
    • /
    • pp.515-521
    • /
    • 2011
  • '말산업육성법' 제정에 따라 국내 승마산업의 저변확대를 위해 자질이 우수한 국내산 승용마 생산 및 개량에 대한 연구가 절실히 필요한 실정이다. 따라서 본 논문에서는 국내에서 승용마로 활용되고 있는 3품종 (웜블러드, 더러브렛, 제주산마) 32두에 대해 12항목의 체형을 측정하여, 측정자료를 바탕으로 판별분석을 실시한 결과 81.3%가 정확하게 분류되는 것을 확인 할 수 있었다. 본 연구의 결과는 향후 체구성 분석을 통한 말의 유형 (경주마, 승용마, 재활치료마, 역용마, 비육마) 및 승용마 외모 심사를 판단하는 모형 개발에 기초자료로 활용될 것이며 이는 향후 3D 영상촬영측정치를 활용한 한국형 승용마 생산 및 개량화 연구에 활용될 것으로 사료된다.

진보된 유전자 알고리즘 이용하여 센서 네트워크의 에너지 소모를 최소화하는 클러스터링 기법 (A Clustering Technique to Minimize Energy Consumption of Sensor networks by using Enhanced Genetic Algorithm)

  • 서현식;오세진;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.27-37
    • /
    • 2009
  • 센서 네트워크를 구성하는 센서 노드들은 제한된 배터리 용량을 가지고 있으며 한번 배치되면 추가적인 에너지 공급이 어렵기 때문에 노드의 소비 전력을 최소화하기 위한 연구가 중요하다. 많은 연구 중 클러스터링 기법은 센서 네트워크에서 에너지 소비를 줄이기 위한 효과적인 기법중의 하나로 각광 받아왔다. 하지만, 클러스터링 기법은 클러스터의 수와 크기, 데이터전송에 참여하는 노드간의 거리등에 따라 에너지 절감 효과가 달라진다. 따라서 이러한 요인들을 최적화해야 클러스터링에 의한 에너지 절감 효과를 최대화할 수 있다. 본 연구에서는 확률적 최적해 탐색 기법인 유전자 알고리즘을 사용하여 센서 노드의 에너지 소비를 줄일 수 있는 최적의 클러스터를 찾는 것을 목적으로 한다. 유전자 알고리즘은 클러스터를 구성할 수 있는 수많은 경우의 수중에서 최적의 클러스터를 찾기 위해 진화의 과정을 거쳐 탐색을 수행한다. 따라서 진화 과정이 없는 LEACH와 같은 클러스터링 알고리즘보다 효과적일 수 있다. 본 연구에서 제안하는 2차원 염색체 유전자 알고리즘은 염색체내에 존재하는 각 노드에게 고유한 위치정보를 부여함으로써 기존 유전자 알고리즘보다 효율적인 유전자 진화를 수행할 수 있다. 그 결과, 센서 네트워크의 수명을 최대화 할 수 있는 최적의 클러스터를 빠르고 효과적으로 찾을 수 있다.