• 제목/요약/키워드: HEED

검색결과 55건 처리시간 0.027초

무선센서 네트워크에서의 에너지 효율적인 클러스터링에 의한 라우팅 알고리즘 (An Energy Efficient Routing Algorithm Based on Clustering in Wireless Sensor Network)

  • 이충세
    • 융합보안논문지
    • /
    • 제16권2호
    • /
    • pp.3-9
    • /
    • 2016
  • 최근 무선 센서 네트워크에서 센서 노드의 에너지 효율성을 향상시켜 네트워크의 수명을 향상시키는 라우팅 기법의 연구가 많이 수행되고 있다. 무선 센서 네트워크는 제한된 에너지 및 하드웨어 성능 때문에 배터리, 메모리 및 프로세서 등 모든 자원을 효율적으로 사용해야 하며, 이를 위해 관련 통신 프로토콜도 저-전력 소모를 달성할 수 있도록 설계하고 구현해야 한다. 센서 네트워크에 많이 사용되는 LEACH, HEED등과 같은 클러스터 기반의 라우팅 방식들은 클러스터 헤더들과 해당 멤버 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 이 논문에서는 에너지를 효율적으로 사용할 수 있는 클러스터 라우팅 알고리즘을 제안하고 시뮬레이션을 이용하여 성능 결과를 제시한다.

A Study on English Vowel Perception and Production by Native Korean Speakers

  • Han, Yang-Ku
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 2000년도 7월 학술대회지
    • /
    • pp.332-332
    • /
    • 2000
  • The purpose of this study is to investigate the perception and production of English vowels by native speakers of Korean. In perception test, twelve English vowels /${\ae},{\;}a,{\;}{\Game},{\;}e,{\;}{\varepsilon},{\;}i,{\;}I,{\;}a,{\;}o,{\;}u,{\wedge},{\;}{\mho}$/, as in had, hard, hoard, hayed, head, heed, hid, hod, hoed, whod, Hudd, and hood produced by native speakers of English were used as perception test materials and subjects were asked to identify the vowels. Two different groups of subjects participated in the perception test. One consisted of 90 students who were taking an English phonetics course, and the other consisted of 64 who were not. The results showed that the former did better than the latter m identifYing English vowels, and that vowels in 'head' and 'had' were relatively hard to identify, while vowels in 'hayed', 'hard', and unexpectedly, 'heed' and hid' were easy to perceive. In production test, two native English speakers and 4 native Korean speakers served as subjects. The 4 native Korean speakers were divided into two groups as in the perception test, experienced and inexperienced, depending on whether they were taking an English phonetics course or not. Native English speakers generally showed significant differences both in vowel duration and in FI & F2 values between members of the vowel pairs which are of special interest of this study: /i/ vs. /I/, /${\ae}$/ vs. /$\varepsilon$/, and /u/ vs. and /$\mho$/. There was no significant difference between the two Korean groups. Native Korean speakers showed much difference in neither duration nor FI & F2 values except significant durational difference in /i/ vs. /I/ pair.

  • PDF

무선 센서 네트워크환경에서 헤드 경험정보를 이용한 에너지 효율적인 클러스터 헤드 선정 알고리즘 (An Energy Efficient Cluster-head Selection Algorithm Using Head Experience Information in Wireless Sensor Networks)

  • 김형주;김성철
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.608-614
    • /
    • 2009
  • 무선 센서 네트워크에서는 노드들이 제한적인 에너지를 가지고 있기 때문에 효율적인 에너지 사용이 요구된다. 클러스터링 방식은 클러스터를 형성하고 클러스터 멤버 노드들이 전송한 데이터를 클러스터 헤드가 병합하여 싱크 노드로 전송하는 방식을 사용한다. 본 논문에서는 무선 센서 네트워크 환경에서 클러스터 헤드를 효율적인 선정하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드 자신의 과거 헤드 경험의 세분화와 전송할 데이터의 존재 여부, 전송할 데이터를 보유하고 있는 이웃 노드들의 정보를 이용하여 헤드를 선정 함으로 네트워크 전체의 수명을 증가시킨다. 시뮬레이션을 통하여 기존의 방식인 LEACH, HEED 알고리즘에 비해 밸런싱 있는 에너지를 소모하고, 더 나은 네트워크 수명을 보장함을 보였다.

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

  • Chen, Zhihong;Lin, Hai;Wang, Lusheng;Zhao, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1238-1259
    • /
    • 2019
  • Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF

More Efficient k-Modes Clustering Algorithm

  • Kim, Dae-Won;Chae, Yi-Geun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.549-556
    • /
    • 2005
  • A hard-type centroids in the conventional clustering algorithm such as k-modes algorithm cannot keep the uncertainty inherently in data sets as long as possible before actual clustering(decision) are made. Therefore, we propose the k-populations algorithm to extend clustering ability and to heed the data characteristics. This k-population algorithm as found to give markedly better clustering results through various experiments.

  • PDF

노드간 에너지 소비를 효율적으로 분산시킨 PRML 메커니즘 (Security Scheme for Prevent malicious Nodes in WiMAX Environment)

  • 정윤수;김용태;박남규;박길철
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.774-784
    • /
    • 2009
  • 제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.

무선 센서 네트워크에서 효율적인 에너지 사용을 위한 클러스터링 알고리즘 (Clustering Algorithm for Efficient Energy Consumption in Wireless Sensor Networks)

  • 나성원;최승권;이태우;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.49-59
    • /
    • 2014
  • 최근 무선 센서 네트워크(WSN)이 침입 탐지와 생태, 환경, 대기, 산업, 교통, 화재 감시 등에 다양하게 적용되어 사용되고 있다. 본 논문에서는 에너지 효율적인 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 수신전력을 바탕으로 하여 최적위치의 클러스터헤드를 선출하고 이를 통해 균일한 클러스터사이즈를 가지도록 한다. 또한 최대 깊이가 제한된 MST를 이용한 라우팅 트리를 구성하고 멀티 홉 전송을 통해 센서 노드의 위치에 관계없이 균일한 에너지 소모를 유도하도록 하였다. 이를 통해 제안 알고리즘은 기존의 LEACH나 HEED에 비해 노드의 에너지 소모를 감소시키고 균등한 에너지 소모를 유도하여 네트워크 수명을 증대시킬 수 있다. 시뮬레이션 결과 제안 알고리즘이 공평한 에너지 소모를 통해 네트워크 수명을 증대시킬 수 있음을 확인하였다.

Efficient Computation of Fixed and Mixed Polarity Reed-Muller Function Vector over GF(p)

  • Kim Young Gun;Kim Jong O;Kim Heung Soo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.503-508
    • /
    • 2004
  • This paper proposes an efficient computation method for fixed and mixed polarity Reed -Muller function vector over Galois field GF(p). Function vectors of fixed polarity Heed Muller function with single variable can be generated by proposed method. The n-variable function vectors can be calculated by means of the Kronecker product of a single variable function vector corresponding to each variable. Thus, all fixed and mixed polarity Reed-Muller function vectors are calculated directly without using a polarity function vector table or polarity coefficient matrix.

  • PDF

Alexander the Great's Life-Threatening Thoracic Trauma

  • Apostolakis, Efstratios;Papakonstantinou, Nikolaos A.;Baikoussis, Nikolaos G.;Apostolaki, Georgia
    • Journal of Chest Surgery
    • /
    • 제51권4호
    • /
    • pp.241-246
    • /
    • 2018
  • Alexander the Great was a world-class leader with tremendous courage. He paid no heed to the dangers of the battlefield, so he was always in the front lines. However, his excessive courage put his life in danger. Herein, we present an analysis of the information contained in the chronicles about a very severe, life-threatening thoracic trauma that nearly killed the great stratelates. The detailed descriptions made by Arrianus allow us to conclude that Alexander the Great experienced a nearly fatal case of tension pneumothorax. Information on how he was managed is also presented.