• 제목/요약/키워드: Distance metric

검색결과 263건 처리시간 0.038초

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder)

  • 전은성;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.371-376
    • /
    • 2006
  • 스피어 디코더의 초기 반지름 결정 문제는 비트 오율 (bit error rate)과 복잡도에 있어서 많은 영향을 미친다. 이런 초기 반지름은 채널의 통계적 특성을 고려함으로 설정되거나, MMSE 결정 값을 이용하여 설정할 수 있다. 채널의 통계적 특성을 이용한 방법은 초기 반지름이 송신 신호에 해당하는 격자점을 매우 높은 확률로 포함한다. MMSE 결정 값을 이용하는 방법은 먼저 수신 신호에서 MMSE 연 판정 부호(soft output information)을 얻은 후, 경 판정(hard decision)을 내린 다음, 수신 신호 공간에서 경 판정 부호에 해당하는 격자점을 찾는다. 그리고 수신 신호와 경 판정 부호에 해당하는 격자점 사이의 유클리디안 거리(Euclidean distance)를 초기 반지름으로 설정한다. 본 논문에서는 채널의 통계적 특성을 이용한 방법에 있어서 기존의 복잡한 수식에 비해 간단한 새로운 식을 유도하고, MMSE 결정값을 이용한 방법과 비교 연구 하였다. 비교를 위해 'Tightness'라는 새로운 측도를 이용하였다. 전산 실험 결과, 낮은 SNR 영역과 중간 정도의 SNR 영역에서는 MMSE를 이용한 방법의 더 많이 디코딩 복잡도 감소를 보였고, 높은 SNR 영역에서는 채널의 통계적 특성을 이용한 방법이 더 낮은 디코딩 복잡도를 보였다.

  • PDF

Gut microbiota profiling in aged dogs after feeding pet food contained Hericium erinaceus

  • Hyun-Woo, Cho;Soyoung, Choi;Kangmin, Seo;Ki Hyun, Kim;Jung-Hwan, Jeon;Chan Ho, Kim;Sejin, Lim;Sohee, Jeong;Ju Lan, Chun
    • Journal of Animal Science and Technology
    • /
    • 제64권5호
    • /
    • pp.937-949
    • /
    • 2022
  • Health concern of dogs is the most important issue for pet owners. People who have companied the dogs long-term provide the utmost cares for their well-being and healthy life. Recently, it was revealed that the population and types of gut microbiota affect the metabolism and immunity of the host. However, there is little information on the gut microbiome of dogs. Hericium erinaceus (H. erinaceus; HE) is one of the well-known medicinal mushrooms and has multiple bioactive components including polyphenol, β-glucan, polysaccharides, ergothioneine, hericerin, erinacines, etc. Here we tested a pet food that contained H. erinaceus for improvement in the gut microbiota environment of aged dogs. A total of 18 dogs, each 11 years old, were utilized. For sixteen weeks, the dogs were fed with 0.4 g of H. erinaceus (HE-L), or 0.8 g (HE-H), or without H. erinaceus (CON) per body weight (kg) with daily diets (n = 6 per group). Taxonomic analysis was performed using metagenomics to investigate the difference in the gut microbiome. Resulting from principal coordinates analysis (PCoA) to confirm the distance difference between the groups, there was a significant difference between HE-H and CON due to weighted Unique fraction metric (Unifrac) distance (p = 0.047), but HE-L did not have a statistical difference compared to that of CON. Additionally, the result of Linear discriminate analysis of effect size (LEfSe) showed that phylum Bacteroidetes in HE-H and its order Bacteroidales increased, compared to that of CON, Additionally, phylum Firmicutes in HE-H, and its genera (Streptococcus, Tyzzerella) were reduced. Furthermore, at the family level, Campylobacteraceae and its genus Campylobacter in HE-H was decreased compared to that of CON. Summarily, our data demonstrated that the intake of H. erinaceus can regulate the gut microbial community in aged dogs, and an adequate supply of HE on pet diets would possibly improve immunity and anti-obesity on gut-microbiota in dogs.

무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법 (Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks)

  • 이좌형;조영태;정인범
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.169-180
    • /
    • 2009
  • 무선 센서네트워크에서 데이터 수집을 담당하는 싱크를 일정한 장소에 고정시켜 놓는 것은 데이터 수집의 안정성을 보장할 수 있지만 싱크노드 주변으로 집중되는 네트워크 트래픽이 에너지를 과도하게 소모시켜 네트워크의 수명을 단축시키는 문제점이 있다. 이러한 문제를 해결하기 위해 싱크에 이동성을 부여하여 싱크 주변 노드로 집중되는 네트워크 트래픽을 분산시키는 모바일 싱크 기법이 새로운 대안으로 제시되고 있다. 하지만 모바일 싱크를 사용하면 네트워크 트래픽의 집중화 문제는 해결할 수 있으나 이동성으로 인하여 데이터 수집의 안정성이 떨어지는 문제점이 발생할 수 있다. 데이터를 안정적으로 수집하기 위해서는 센서 노드와 모바일 싱크 간 통신 가능한 시간 안에 각 센서 노드들로부터 균등하게 데이터를 수집할 수 있는 데이터 수집 스케줄링에 대한 고려가 필요하다. 본 논문에서는 모바일 싱크에 기반한 센서 네트워크에서 센서 노드들로부터 균등하게 데이터를 수집하기 위한 센서노드의 가용성 기반 스케줄링기법인 ASF(Availability based Scheduling scheme for Fair data collection)를 제안한다. ASF는 모바일 싱크의 이동경로와 센서노드 간의 거리를 기준으로 판단되는 센서노드의 가용성에 따라 스케줄링의 우선순위와 타임슬롯을 할당한다. 모바일 싱크의 이동경로와 멀리 떨어져 있어 데이터 수집의 가용성이 낮은 센서노드에 높은 우선순위와 긴 타임슬롯을 할당함으로써 노드간 데이터 수집의 균등성을 보장한다. 실험을 통하여 제안된 기법이 기존의 다른 기법들에 비해 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등하게 데이터를 수집함을 보인다.

사고등급별 고속도로 교통사고 처리시간 예측모형 개발 (Development of Freeway Traffic Incident Clearance Time Prediction Model by Accident Level)

  • 이숭봉;한동희;이영인
    • 대한교통학회지
    • /
    • 제33권5호
    • /
    • pp.497-507
    • /
    • 2015
  • 고속도로의 비반복 혼잡은 주로 돌발상황에 의해 발생된다. 돌발상황의 주요 원인은 교통사고로 알려져 있다. 따라서 교통사고 시 사고처리시간을 정확하게 예측하는 것은 돌발상황 관리에서 매우 중요하다. 본 연구에서는 전국고속도로의 2008-2014년 총 7년치(60,473건)의 사고 자료를 이용하였다. 사고처리시간 예측모형은 과거의 교통사고 이력자료를 바탕으로 비모수모형인 KNN (K-Nearest Neighbor) 알고리즘을 활용하였다. 사고자료 현황 분석결과 사고등급별로 사고처리시간에 미치는 영향이 매우 큰 것으로 분석되었다. 따라서 사고처리시간은 사고등급별로 분류하여 모형을 구축하였다. 그리고 현재 발생한 사고의 교통상황과 도로 기하구조를 반영하기 위하여 교통량, 차로수, 시간대를 구분하여 데이터를 추출하였다. 추출된 데이터 중 현재 교통사고와 유사한 사고를 검색하기 위하여 사고처리시간에 영향을 미치는 요인들을 분석하였다. 마지막으로, 상태간 거리 산정을 위해서 세부항목별 가중치를 산정하였다. 가중치산정은 정규분포 표준화방법을 적용하였고, 이를 통해 사고처리시간을 예측하였다. 본 연구에서 개발된 모형의 예측결과는 기존의 연구들의 결과에 비해 낮은 예측오차(MAPE)를 보여 모형의 우수성을 입증할 수 있다고 판단된다. 본 연구를 통해 고속도로의 돌발상황 발생 시 효율적인 고속도로의 운영관리에 기여할 수 있고, 기존의 모형들이 갖고 있던 한계를 개선 및 보완할 수 있을 것으로 판단된다.

Java/VRML기반 3차원 GIS의 기본 구조와 프로토타입 모델 개발 (Development of Java/VRML-based 3D GIS's Framework and Its Prototype Model)

  • 김경호;이기원;이종훈
    • 대한공간정보학회지
    • /
    • 제6권1호
    • /
    • pp.11-17
    • /
    • 1998
  • 3차원 지리정보처리와 관련하여 인터넷 환경에 기반을 둔 3차원 GIS는 최근의 중요 GIS 기술개발 분야 중 하나로 간주되고 있다. 3차원 GIS를 설계하고 구현하기 위해 자바와 VRML의 전략적인 연계를 고려하였다. 3차원 피쳐 포맷을 정의하였는데 이는 비공간 속성, 3차원 벡터 데이터, 멀티미디어 데이터, 그리고 3차원 가시화 정보를 포함한다. 3차원 피쳐에 대한 검색과 버퍼링 연산, 근접 분석, 거리 분석 등의 기능을 구현하였고 'Lantern operator'라는 새로운 3차원 공간 연산자를 고안하였다 지형고도 데이터와 위성영상 데이터를 가상공간에 표현하였으며 3차원 피쳐에 대한 영상이나 사운드 등의 멀티미디어 정보 검색 기능을 구현하였다. 결론적으로 본 논문에서는 WWW에서 구동되는 3차원 GIS의 프로토타입을 개발함으로서 현재 개념 정립 단계에 있는 3차원 GIS의 향후 기반연구 개발 및 응용연구 모델 개발에 기여할 것으로 생각된다.

  • PDF

새로운 움직임 예측기법 기반의 에러 내성이 있는 영상 부호화 (Novel Motion Estimation Technique Based Error-Resilient Video Coding)

  • 황민철;김준형;고성제
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.108-115
    • /
    • 2009
  • 본 논문에서는 에러에 강인한 동영상 압축을 위해서 효과적인 에러 은닉을 제공하는 새로운 움직임 예측기법을 제안한다. 일반적으로 전송 에러에 의해 손실된 프레임을 효율적으로 복원하기 위해서는 영상 내에서 객체의 실제 움직임을 정확하게 아는 것이 중요하다. 하지만 현재 블록과 움직임 보상된 블록에 있는 화소의 차의 절대값의 합 (sum of absolute different, SAD)을 기준으로 이용하는 기존의 움직임 예측 (motion estimation, ME)기법이 객체의 실제 움직임을 항상 정확하게 반영하는 것은 아니다. 이러한 문제를 해결하기 위해서, 본 논문에서 현재 블록과 움직임 보상된 블록의 움직임 벡터들의 차이의 절대값 (absolute different of motion vectors, ADMV)을 새로운 부가적인 기준으로 소개한다. 본 논문에서 제안하는 ME 기법은 SAD와 ADMV의 가중 합을 최소화시킴으로써 실제 움직임과 거리가 먼 움직임 벡터들을 효과적으로 제거할 수 있다. 또한, 제안하는 ADMV을 이용하면 영상의 전송 과정에서 손실된 프레임의 정보를 전혀 사용하지 않고도 손실된 움직임 정보를 효과적으로 복원할 수 있으므로 복호기에서의 에러 은닉 성능을 크게 향상시킬 수 있다. 실험을 통하여 본 논문에서 제안하는 기법이 기존의 ME기법과 유사한 압축 효율을 갖으면서 기존의 에러 내성 기법보다 성능이 더 우수하다는 것을 확인하였다.

Reliable multi-hop communication for structural health monitoring

  • Nagayama, Tomonori;Moinzadeh, Parya;Mechitov, Kirill;Ushita, Mitsushi;Makihata, Noritoshi;Ieiri, Masataka;Agha, Gul;Spencer, Billie F. Jr.;Fujino, Yozo;Seo, Ju-Won
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.481-504
    • /
    • 2010
  • Wireless smart sensor networks (WSSNs) have been proposed by a number of researchers to evaluate the current condition of civil infrastructure, offering improved understanding of dynamic response through dense instrumentation. As focus moves from laboratory testing to full-scale implementation, the need for multi-hop communication to address issues associated with the large size of civil infrastructure and their limited radio power has become apparent. Multi-hop communication protocols allow sensors to cooperate to reliably deliver data between nodes outside of direct communication range. However, application specific requirements, such as high sampling rates, vast amounts of data to be collected, precise internodal synchronization, and reliable communication, are quite challenging to achieve with generic multi-hop communication protocols. This paper proposes two complementary reliable multi-hop communication solutions for monitoring of civil infrastructure. In the first approach, termed herein General Purpose Multi-hop (GPMH), the wide variety of communication patterns involved in structural health monitoring, particularly in decentralized implementations, are acknowledged to develop a flexible and adaptable any-to-any communication protocol. In the second approach, termed herein Single-Sink Multi-hop (SSMH), an efficient many-to-one protocol utilizing all available RF channels is designed to minimize the time required to collect the large amounts of data generated by dense arrays of sensor nodes. Both protocols adopt the Ad-hoc On-demand Distance Vector (AODV) routing protocol, which provides any-to-any routing and multi-cast capability, and supports a broad range of communication patterns. The proposed implementations refine the routing metric by considering the stability of links, exclude functionality unnecessary in mostly-static WSSNs, and integrate a reliable communication layer with the AODV protocol. These customizations have resulted in robust realizations of multi-hop reliable communication that meet the demands of structural health monitoring.

16S 앰플리콘 시퀀싱 기반 한라마 출생시와 이유기의 분변 미생물 비교 분석 (Comparison of Fecal Microbiota between Birth and Weaning of Halla Horses Using 16S rRNA Gene Amplicon Sequencing)

  • 이종안;강용준;최재영;신상민;신문철
    • 생명과학회지
    • /
    • 제32권12호
    • /
    • pp.1005-1012
    • /
    • 2022
  • 본 연구는 한라마 출생시와 이유기의 분변 미생물 조성과 다양성 차이에 대해 16S 앰플리콘시퀀싱 데이터 분석을 통해 수행하였다. 출생시에 Proteobacteria (35.7%)가, 이유기에는 Firmicutes (45.6%)가 문 수준에서 가장 우점하는 미생물로 확인되었다. 속 수준에서는 출생시에 Escherichia (19.7%), Clostridium (14.0%)가 우점종으로 관측되었으며, 이유기에는 Fibrobacter (6.6%)가 가장 높게 분포하고 있었다. 다양성(α-diversity) 분석 결과 이유기에 풍부도와 균등도 지표들이 통계적으로 유의한 수준에서 높게 나타났다. PCoA 분석을 수행한 결과 출생시와 이유기 미생물 군집 특성(β-diversity)은 속 수준과 종 수준에서 두개의 그룹으로 명확히 구분되었다. 미생물 분포에 대한 통계적 유의성 검증을 위해 세 가지 Jensen-Shannon, Bray-Curtis, Unifrac의 distance metric를 이용해 PERMANOVA 분석을 수행한 결과 통계적 유의성(q<0.001)을 보이며 조성 차이가 있었다. 출생시와 이유기 특성을 대표하는 미생물 마커 선발을 위해 LEfSe 분석을 수행하였다. 속 수준에서 출생시에 장내 질환을 유발할 가능성이 있는 Escherichia, Bacteroides, Clostridium, Methylobacterium 등이 우점하였으며, 이유기에는 섬유소 분해에 관여하는 Fibrobacter가 상대적으로 많이 분포하였다. 본 연구를 통해 승용마로 가치가 높은 한라마의 출생시와 이유기의 미생물 조성 및 다양성 차이에 대한 결과를 제시하였으며 성장단계별 질병예방 및 영양소 흡수에 관여하는 미생물 구명을 위한 기초자료로 활용될 수 있을 것으로 기대한다.

국내 시판 김치와 묵은지의 이화학적 특성 및 미생물 군집 구조 비교 (Comparative Physicochemical Characteristics and Microbial Communities in Commercial Kimchi and Mukeunji Products)

  • 이수영;정수지;류명선;하광수;노윤정;정도연;양희종
    • 생명과학회지
    • /
    • 제33권4호
    • /
    • pp.325-333
    • /
    • 2023
  • 본 연구에서는 김치와 묵은지의 미생물 군집 구조와 이화학적 특성을 비교 분석하였다. 김치와 묵은지의 이화학적 특성 분석 결과 묵은지 시료들의 pH가 김치보다 더 낮았으며, 산도는 더 높은 것으로 나타났다. 김치와 묵은지 간의 염도에는 차이가 없는 것으로 나타났으며, 김치에서 당도가 묵은지보다 높은 것으로 나타났다. α-diversity 분석 결과 김치와 묵은지 사이에 종 추정치와 종 풍부도 지수는 차이가 없는 것으로 나타났으나, 계통발생학적 차이를 반영한 phylogenetic diversity 지수는 묵은지에서 김치보다 유의한 수준으로 높은 것으로 나타났다. 김치와 묵은지의 미생물 군집을 생물학적 분류수준에 따라 분석한 결과 두 그룹 모두 공통적으로 과(family) 수준에서 Lactobacillaceae가 가장 우점하였으나, 높은 내산성을 갖거나 김치 내에서 높은 성장 경쟁력을 갖는 것으로 알려진 Pediococcus 속과 Lactobacillus 속 유산균의 상대적인 분포가 묵은지에서 높은 것으로 나타났다. 김치와 묵은지의 전체 미생물 군집 구조에 통계학적으로 차이가 있는지 분석하기 위해 beta set-significance 분석을 수행한 결과 김치와 묵은지 두 그룹의 전체 미생물 군집구조가 통계학적으로 신뢰수준에서 매우 다른 것으로 나타났으며, 김치에서 상대적으로 높은 Weissella kandleri의 분포와 묵은지에서 상대적으로 높은 Pediococcus inopinatus의 높은 분포가 김치와 묵은지의 전체 미생물 군집 구조 차이에 가장 큰 영향을 미치는 것으로 나타났다.