• 제목/요약/키워드: Low-Energy Algorithm

검색결과 519건 처리시간 0.029초

WBAN 환경에서 에너지 효율을 고려한 트래픽 적응형 전송 알고리즘 (Traffic Adaptive Transmission Algorithm for Energy Efficiency in WBAN)

  • 김진혁;홍창기;최상방
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.315-327
    • /
    • 2013
  • Wireless Body Area Network (WBAN)은 인체 주변 3~5m 이내의 영역에서 의료 및 비의료 장치들로 구성된 네트워크이다. 다양한 서비스를 제공해야 하는 WBAN은 저전력, 다양한 전송률, 데이터 우선순위 등의 요구사항들을 만족시켜야 한다. 특히, 생체 정보 모니터링을 위한 노드들은 배터리 교체가 어렵고 따라서 한정된 배터리로 동작해야 하기 때문에 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 에너지 효율적인 전송을 위하여 노드의 전송해야 하는 데이터양에 따른 전송주기 조절 알고리즘을 제안한다. 또한 데이터 우선순위에 따른 전송보장을 위하여 에너지검출 구간을 추가하여 우선순위를 보장할 수 있는 구조를 제안하며, 서로 다른 전송주기를 갖는 같은 우선순위 기반 데이터 전송에서 충돌을 줄이기 위하여 전송에 실패한 노드의 우선순위를 높여줌으로써 충돌을 줄일 수 있는 방법을 제안한다. 제안하는 알고리즘의 성능 비교를 위하여 IEEE 802.15.6 표준 Slotted Aloha 전송 방식과 비교한 결과 충돌 회피율의 상승으로 최대 채널 효율이 높아지고, 에너지 소모량이 적어지는 것을 확인하였다.

에너지 효율적인 셀룰러 네트워크를 위한 플로킹 모델 기반 분산 송신전력제어 알고리즘 (Distributed Transmit Power Control Algorithm Based on Flocking Model for Energy-Efficient Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1873-1880
    • /
    • 2016
  • 셀룰러 네트워크를 운용하는데 드는 에너지의 대부분은 기지국에 의해서 소비되므로 에너지 효율적인 셀룰러 네트워크를 위하여 기지국의 송신 전력을 줄이는 것이 필요하다. 본 논문에서는 셀룰러 네트워크의 에너지 효율을 향상시키기 위한 목적으로 플로킹(flocking) 모델에 기반한 분산 송신전력제어 알고리즘을 제안한다. 새 무리에서 각각의 새가 자신의 속도를 인접한 이웃 새들의 평균 속도로 맞춰 날아가는 것과 같이, 제안 방안에서는 각 셀의 단말의전송률이 인접 셀의 같은 채널을 사용하는 단말의 평균 전송률과 같도록 서빙 기지국의 송신 전력을 제어한다. 모의실험 결과 제안한 분산 송신전력제어 알고리즘은 플로킹 모델과 같은 수렴 속성을 가지며, 셀 간 간섭이 증가함에 따라 낮은 아웃티지 확률을 유지하면서도 기지국의 전력 소모를 효과적으로 줄일 수 있음을 보여준다. 이를 통하여 제안 방안은 기지국 수가 20개 이상일 때 셀룰러 네트워크의 에너지 효율을 기존 방식 대비 두 배 이상 향상시킨다.

6LoWPAN의 계층적 라우팅 기법에서 이웃 노드 리스트를 이용한 Short-cut 라우팅 알고리즘 (Short-cut Routing Algorithm Using Neighbor Node List in Hierarchical Routing for 6LoWPAN)

  • 강문경;진교홍
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.296-305
    • /
    • 2007
  • 6LoWPAN에서 사용되는 계층적 라우팅 프로토콜인 HiLow는 적은 메모리 사용과 낮은 에너지 소모율을 보이지만 최적의 경로를 제공하지 못하는 단점이 있다. 본 논문에서는 HiLow 라우팅 알고리즘의 성능을 개선하기 위해서 계층적 라우팅 경로정보 뿐만 아니라 소스 노드 주위의 이웃 노드의 정보를 활용하여 데이터가 전달될 최적의 다음 홉(Next hop)을 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 통해 성능을 분석하였으며, 그 결과 홉 수, 전송되는 메시지 수 측면에서 많은 개선이 있음을 알 수 있었다.

  • PDF

무선 센서 네트워크에서 에너지 임계값을 활용한 헤드 선정 (A Head Selection Algorithm with Energy Threshold in Wireless Sensor Networks)

  • 권순일;노일순
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.111-116
    • /
    • 2009
  • LEACH(Low Energy Adaptive Clustering Heirarchy)는 한정된 에너지를 가지는 무선 센서 네트워크에서 에너지 소비를 최소화하기 위한 대표적인 계층적 프로토콜이다. LEACH 에서는 노드들의 균형적인 에너지 소비를 위해 확률적으로 랜덤(Random)하게 클러스터 헤드를 결정한다. 이를 개선한 LEACH-C에서는 평균에너지 잔량을 구해 이를 넘는 노드를 중심으로 헤드를 선정하여 네트워크의 전체 주기를 늘리고자 하였다. 그러나 라운드가 지속될수록 에너지 평균잔량 및 네트워크 환경이 변화하기 때문에 이를 고려한 프로토콜 개선이 필요하다. 본 논문에서는 LEACH, LEACH-C에서 소모되는 에너지를 고려하지 않은 라운드타임 때문에 낭비되는 에너지를 줄이기 위한 새로운 라운드타임 설정을 제시하였다. 또한 클러스터 헤드 선정을 위해 임계값을 선정하여 이를 기준으로 라운드 설정 및 헤드 설정을 하였다. 실험결과를 통해 기존 프로토콜에 비해 향상된 성능을 보였고, 향후 이를 더 확대하여 다양한 환경에 적용해 보고자 한다.

  • PDF

무선 센서 네트워크 환경에서 헤더 노드의 과부하를 줄이기 위한 클러스터 헤드 선출 알고리즘 (Cluster Head Selection Algorithm for Reducing overload of Head Node in Wireless Sensor Network)

  • 이종성;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.612-615
    • /
    • 2012
  • 무선 센서 네트워크는 제한된 에너지를 사용하기 때문에 에너지 효율성을 증가시키는 것이 매우 중요하다. 일반적인 무선 센서 네트워크에서 특정 지역에 무작위로 배포된 센서노드는 배포 방법 및 환경에 영향을 받아 불균형하게 분포되어 센서 노드 밀집 지역이 발생되며 이는 네트워크의 전체적 수명을 단축시키는 단점이 된다. 따라서 본 논문에서는 센서 노드 밀집 지역에 클러스터 헤드를 추가적으로 선출하여 무선 센서 네트워크의 수명을 연장시키는 알고리즘을 제안한다. 클러스터링의 대표적인 LEACH(Low Energy Adaptive Clustering Hierarchy) 클러스터링을 이용하여 네트워크를 구성하였을 때와 제안한 알고리즘을 이용하여 네트워크를 구성하였을 때 본 논문에서 제안한 알고리즘을 이용한 네트워크가 전체적으로 균등한 에너지를 유지하고 있음을 알 수 있다.

  • PDF

향상된 수렴속도와 근달화자신호 검출능력을 갖는 적응반향제기기 (A New Adaptive Echo Canceller with an Improved Convergence Speed and NET Detection Performance)

  • 김남선;박상택;차용훈;윤일화;윤대희
    • 전자공학회논문지B
    • /
    • 제30B권12호
    • /
    • pp.12-20
    • /
    • 1993
  • In a conventional adaptive echo canceller, an ADF(Adaptive Digital Filter) with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to compute the coefficients, and NET detector using energy comparison method prevents the ADF to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yields more accurate detection of the start point of the NET signal.

  • PDF

향상된 수렴 속도와 근단 화자 신호 검출능력을 갖는 적응 반향 제거기 (On Improving Convergence Speed and NET Detection Performance for Adaptive Echo Canceller)

  • 김남선
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1992년도 학술논문발표회 논문집 제11권 1호
    • /
    • pp.23-28
    • /
    • 1992
  • The purpose of this paper is to develop a new adaptive echo canceller improving convergence speed and near-end-talker detection performance of the conventional echo canceller. In a conventional adaptive echo canceller, an adaptive digital filter with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to cote the coefficients, and NET detector using energy comparison method prevents the adaptive digital filter to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF(Adaptive Digital Filter) output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yield more accurate detection of the start point of the NET signal.

  • PDF

에드 혹 네트워크에서 에너지 효율성과 네트워크 수명 연장을 위한 지역적 경로 선택 알고리즘 (Localized Path Selection Algorithm for Energy Efficiency and Prolonging Lifetime in Ad-Hoc Networks)

  • 이주영
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.65-72
    • /
    • 2010
  • 에드 혹 네트워크의 각 무선 단말기는 배터리 기반의 제한된 에너지로 동작하기 때문에 효율적인 에너지 사용에 관한 문제는 아주 중요하다. 시스템 수명을 연장하기 위해서는 단말 노드의 에너지 소비를 균형있게 유도하여 어느 특정 단말기의 에너지가 먼저 고갈되어 통신 단절을 초래하는 상황을 지연시켜야 한다. 또한 단말기 노드의 빈번한 이동 등으로 인해 신뢰성이 낮은 링크는 경로 설정시 고려해야 할 요소이다. 본 논문에서 제안하는 CMLR 방법은 잔여 에너지와 링크 에러율, 전송 소비 에너지를 고려한 새로운 비용 관계식을 이용하여 에너지 사용의 효율성을 증가시킨다. 이 방법은 전송 에너지 소모의 최소화와 노드 수명의 최대화 사이의 값을 절충하여 에너지 효율성을 높이고 균형있는 에너지 소비를 유도하여 네트워크 수명을 연장시키도록 하는 방법이다. 또한, 본 논문에서는 시뮬레이션을 통해 제안하는 CMLR의 성능을 검증하였으며, 네트워크 수명과 경로의 효율성 측면에서 볼 때 기존의 알고리즘보다 우수한 결과를 보여주었다.

Energy-Efficient Scheduling with Delay Constraints in Time-Varying Uplink Channels

  • Kwon, Ho-Joong;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.28-37
    • /
    • 2008
  • In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

잡음환경에서 Teager Energy 기반의 전역 음성부재확률을 이용하는 음성검출 (Voice Activity Detection Using Global Speech Absence Probability Based on Teager Energy in Noisy Environments)

  • 박윤식;이상민
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.97-103
    • /
    • 2012
  • 본 논문에서는 잡음환경에서 효과적인 음성을 검출하기 위한 새로운 음성 검출 (VAD, voice activity detection) 알고리즘을 제안한다. 통계적 모델에 기반의 Likelihood ratio (LR)를 통하여 도출되는 전역 음성부재확률 (GSAP, global speech absence probability)은 음성검출을 위한 피쳐 (feature) 파라미터로 널리 적용되고 있다. 하지만 신호 대 잡음 비 (SNR, signal-to-noise ratio)가 낮은 잡음환경에서는 정확한 GSAP 추정이 어려운 문제점을 가지고 있다. 따라서 제안된 방법에서는 잡음환경에서 강인한 VAD 알고리즘을 위하여 Teager energy (TE) 기반의 GSAP를 피쳐 파라미터로 적용한다. 제안된 알고리즘은 기존의 방법과 객관적인 실험을 통해 비교 평가한 결과 다양한 배경잡음 환경에서 향상된 성능을 보였다.