• 제목/요약/키워드: idle nodes

검색결과 49건 처리시간 0.024초

Lifetime Maximization of Wireless Video Sensor Network Node by Dynamically Resizing Communication Buffer

  • Choi, Kang-Woo;Yi, Kang;Kyung, Chong Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.5149-5167
    • /
    • 2017
  • Reducing energy consumption in a wireless video sensor network (WVSN) is a crucial problem because of the high video data volume and severe energy constraints of battery-powered WVSN nodes. In this paper, we present an adaptive dynamic resizing approach for a SRAM communication buffer in a WVSN node in order to reduce the energy consumption and thereby, to maximize the lifetime of the WVSN nodes. To reduce the power consumption of the communication part, which is typically the most energy-consuming component in the WVSN nodes, the radio needs to remain turned off during the data buffer-filling period as well as idle period. As the radio ON/OFF transition incurs extra energy consumption, we need to reduce the ON/OFF transition frequency, which requires a large-sized buffer. However, a large-sized SRAM buffer results in more energy consumption because SRAM power consumption is proportional to the memory size. We can dynamically adjust any active buffer memory size by utilizing a power-gating technique to reflect the optimal control on the buffer size. This paper aims at finding the optimal buffer size, based on the trade-off between the respective energy consumption ratios of the communication buffer and the radio part, respectively. We derive a formula showing the relationship between control variables, including active buffer size and total energy consumption, to mathematically determine the optimal buffer size for any given conditions to minimize total energy consumption. Simulation results show that the overall energy reduction, using our approach, is up to 40.48% (26.96% on average) compared to the conventional wireless communication scheme. In addition, the lifetime of the WVSN node has been extended by 22.17% on average, compared to the existing approaches.

NOW 환경에서 개선된 고정 분할 단위 알고리즘 (Refined fixed granularity algorithm on Networks of Workstations)

  • 구본근
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.117-124
    • /
    • 2001
  • At NOW (Networks Of Workstations), the load sharing is very important role for improving the performance. The known load sharing strategy is fixed-granularity, variable-granularity and adaptive-granularity. The variable-granularity algorithm is sensitive to the various parameters. But Send algorithm, which implements the fixed-granularity strategy, is robust to task granularity. And the performance difference between Send and variable-granularity algorithm is not substantial. But, in Send algorithm, the computing time and the communication time are not overlapped. Therefore, long latency time at the network has influence on the execution time of the parallel program. In this paper, we propose the preSend algorithm. In the preSend algorithm, the master node can send the data to the slave nodes in advance without the waiting for partial results from the slaves. As the master node sent the next data to the slaves in advance, the slave nodes can process the data without the idle time. As stated above, the preSend algorithm can overlap the computing time and the communication time. Therefore we reduce the influence of the long latency time at the network and the execution time of the parallel program on the NOW. To compare the execution time of two algorithms, we use the $320{\times}320$ matrix multiplication. The comparison results of execution times show that the preSend algorithm has the shorter execution time than the Send algorithm.

  • PDF

병렬유전자알고리즘을 이용한 탐지노드 선정문제의 에너지 효율성과 수렴성 향상에 관한 해석 (Analysis of Improved Convergence and Energy Efficiency on Detecting Node Selection Problem by Using Parallel Genetic Algorithm)

  • 성기택
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.953-959
    • /
    • 2012
  • 센서네트워크에서는 다수의 유휴노드가 존재하며 네트워크의 이상행위 탐지는 이러한 유휴노드를 이용하여 구현될 수 있다. 최적화 문제로 정의된 탐지노드선정 문제에 대하여, 기존의 방법에서는 중앙처리방식의 유전자 알고리즘을 이용하였다. 본 논문에서는 최적 값으로의 수렴 성을 개선함과 동시에 에너지 효율성을 향상시키는 방법으로써 네트워크의 토폴로지 특성을 고려한 병렬유전자알고리즘을 이용한 방법을 제안하였다. 시뮬레이션을 통하여 제안한 방법이 기존의 방법에 비하여 최적 값으로의 수렴이 개선되었음과 에너지 효율적임을 확인하였다.

다수의 혼잡 노드와 멀티개스트 연결을 가지는 비동기 전송망의 ABR 서비스에 대한 혼잡 제어 (Congestion Control for the ABR Service of ATM networks with Multiple Congested Nodes and Multicast Connections)

  • 노지명;임종태
    • 제어로봇시스템학회논문지
    • /
    • 제6권8호
    • /
    • pp.629-637
    • /
    • 2000
  • Unbalance between user requirements and insufficient network resources makes a congestion. In the future since the communication networks will have very heavy traffic congestion will be more serious. The ATM networks was recommended to support the B-ISDN service for the future multimedia communication. In thie sense of congestion avoidance and recovery the ABR service category in ATM networks allows the feedback flow control mechanism to dynamically allocate the idle bandwidth of the network to users fairly and to control the network congestion rapidly In this paper we introduce a congestion control scheme using systematical approach to confirm robust stability with respect to unknown round trip delay for the network which has both unicast and multicast connections.

  • PDF

무선 센서 네트워크에서 트래픽 적응적인 wakeup 제어 메커니즘 (Traffic Adaptive Wakeup Control Mechanism in Wireless Sensor Networks)

  • 김혜윤;김성철;전준헌;김중재
    • 한국멀티미디어학회논문지
    • /
    • 제17권6호
    • /
    • pp.681-686
    • /
    • 2014
  • In this paper, we propose a traffic adaptive mechanism that controls the receiver's wakeup periods based on the generated traffic amounts. The proposed control mechanism is designed for military, wild animal monitoring, and forest fire surveillance applications. In these environments, a low-rate data transmission is usually required between sensor nodes. However, continuous data is generated when events occur. Therefore, legacy mechanisms are ineffective for these applications. Our control mechanism showed a better performance in energy efficiency compared to the RI-MAC owing to the elimination of the sender node's idle listening.

IEEE 802.15.4 기반 센서 네트워크에서 LPL 구현 (Low Power Listening Implementation on IEEE 802.15.4-based Sensor Nodes)

  • 문성현;김택주;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.14-17
    • /
    • 2006
  • 본 논문은 센서 네트워크에서 일반적으로 사용되고 있는 B-MAC의 저전력 기법인 LPL(low power listening)이 갖고 있는 하드웨어 의존성을 지적하고 이러한 의존성이 없는 LPL 구현 기법을 제안한다. preamble과 listening interval 간의 관계를 만족하기 위해 요구되는 기존 LPL의 조건들을 가상 프리앰블 패킷과 크로스 첵킹 방식을 이용하여 해결하였다. 본 논문이 제안하는 기법은 IEEE 802.15.4 기반의 CC2420 RF칩에서의 실험을 통하여 기존의 LPL과 유사한 성능을 보여주었으며, idle listening을 최소화하여 RF칩의 duty cycle이 최대 10.6%까지 감소하였다.

  • PDF

An Energy Efficient MAC Protocol Providing Guaranteed Service for Wireless Sensor Network

  • Kim, Dong-Won;Park, Tae-Geon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.123-140
    • /
    • 2011
  • In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

Mobile IPv6에서 효율적인 동적 페이징 방식 (An Efficient Dynamic Paging Scheme in Mobile IPv6)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.544-550
    • /
    • 2006
  • 차세대 무선/이동 네트워크는 IP 기반 구조로 진화하고 있다. 차세대 IP 기반의 네트워크에서 효율적인 이동성 관리는 필수적이다. 최근에 Internet Engineering Task Force(IETF)에서 효율적인 이동성 관리를 위해 Hierarchical Mobile IPv6(HMIPv6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역 안에 지역 등록을 통하여 상당히 시그널링을 줄일 수 있고 핸드오프 지연시간도 줄이면서 MIPv6의 성능향상을 가져왔다. 그러나 단일 MAP에 집중적인 부하가 발생하는 문제점을 가지고 있다. 또한 HMIPv6는 idle 상태에서도 이동노드의 불필요한 위치 등록으로 인하여 시그널링 오버헤드가 발생한다. 따라서 이동노드의 이동성 및 트래픽을 고려하여 동적으로 최적의 MAP 영역을 구성하고, IP 페이징 기법을 통하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 페이징 기법을 제안한다. 본 논문에서는 평균적인 위치 등록비용과 패킷 전달비용의 수학적인 모델을 수립하고 성능을 평가한다. 결론적으로, 기존 기법에 비하여 제안된 기법이 보다 효율적임을 보여주고 있다.

무선센서네트워크에서 QoS 지원을 위한 다중계층 MAC 프로토콜 (A QoS Aware multi-layer MAC(QAML-MAC) Protocol for Wireless Sensor Networks)

  • 김성철;박현주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.111-117
    • /
    • 2011
  • 본 논문에서는 무선센서 네트워크에서 전송될 데이터의 QoS를 인지하여 이를 지원하는 다중 계층 QAML-MAC(QoS Aware Multi-layer MAC) 프로토콜을 제안한다. 제안된 프로토콜은 노드들의 에너지를 효율적으로 사용함으로 전체 네트워크의 수명을 늘이는 방법 중의 하나인 sleep-awake 구조를 기반으로 한다. 이를 위하여 노드에 입력되는 데이터를 전송 응급성에 따라 우선순위 클래스로 나누어 저장한다. 또한 cross-layer 개념을 도입하여 동일한 목적지로 향하는 데이터를 재정돈한다. 제안된 MAC 프로토콜은 기존 관련 프로토콜의 문제점인 지연(delay)을 줄이는 동시에 실시간의 멀티미디어 트래픽 혹은 미리 정해진 필드 모니터링과 같은 응용에서 임계값을 초과하는 데이터와 같은 우선순위가 높은 데이터를 빠르게 전송함으로써 전송에 응급한 데이터를 먼저 전송할 수 있는 장점을 가진다. 뿐만 아니라 각 노드에서 전송할 우선순위 데이터가 존재하지 않을 경우 idle listen에 있어서 다중의 계층을 사용함으로 데이터전송에서의 충돌을 줄임으로 노드에서 소모하는 에너지를 줄이며, 결국 전체 네트워크 수명을 늘일 수 있는 장점을 가진다.

무선 센서망의 에너지 효율적 MAC(S-MAC/T-MAC) 성능 분석 (Analysis of the S-MAC/T-MAC Protocol for Wireless Sensor Networks)

  • 이우철;이유태;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.99-103
    • /
    • 2006
  • 본 논문에서는 무선 센서망에서 에너지 효율적인 MAC 프로토콜의 효율적인 설계에 대해 살펴보고 그중 S(Sensor)MAC과 T(Time-out)-MAC에 대해 자세히 고찰한다. S-MAC은 listen/sleep의 주기를 사용한다. 이것은 데이터가 전송될 때 store-and-forward 기법이 필요한 센서 네트워크의 어플리케이션의 충돌을 줄일 수 있다. 그러나 이렇게 고정되어진 duration field를 가진 S-MAC과는 상이하게 T-MAC은 적응적인 duty cycle을 제공한다. 이는 수신되어질 메시지를 잠재적으로 기다려야 하는 idle 상태에서의 에너지 소비를 줄일 수 있다. 본 논문에서는 두 가지 MAC 프로토콜을 OMNeT++ 시뮬레이션 환경에서 실험하여 latency, throughput, 전력 소비의 측면에서 각각 비교함으로써 그 효율성을 증명하였다.

  • PDF