• Title/Summary/Keyword: Energy-Efficient Routing

Search Result 422, Processing Time 0.034 seconds

A Study on Improvement of TEEN in USN Environment (USN 환경에서 TEEN 프로토콜 개선에 관한 연구)

  • Park, Sun-Hwa;Lee, Se-In
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.305-308
    • /
    • 2009
  • 무선 센서 네트워크 환경에서는 수많은 노드들이 광범위한 영역에 걸쳐 이벤트 정보를 전송한다. 센서들이 이벤트 정보를 정확하고 빠르게 전송하기 위하여 가능한 경로를 탐색하는 라우팅 프로토콜이 반드시 필요하다. 온도와 같은 주변 환경의 급격한 변화를 잘 탐지하도록 설계된 클러스터 기반 계층적 라우팅 프로토콜인 TEEN(Threshold sensitive Energy Efficient sensor Network protocol)을 채택하여 분석하고 단점을 개선하고자 하였다. 따라서 새로운 개념인 SRS(Self Rescue Signal)를 TEEN 프로세스에 적용하여 이벤트 발생 정보를 알 수 없다는 점을 개선하기 위한 방법을 연구하였다.

  • PDF

Spatial Query Processing Based on Minimum Bounding in Wireless Sensor Networks

  • Yang, Sun-Ok;Kim, Sung-Suk
    • Journal of Information Processing Systems
    • /
    • v.5 no.4
    • /
    • pp.229-236
    • /
    • 2009
  • Sensors are deployed to gather physical, environmental data in sensor networks. Depending on scenarios, it is often assumed that it is difficult for batteries to be recharged or exchanged in sensors. Thus, sensors should be able to process users' queries in an energy-efficient manner. This paper proposes a spatial query processing scheme- Minimum Bounding Area Based Scheme. This scheme has a purpose to decrease the number of outgoing messages during query processing. To do that, each sensor has to maintain some partial information locally about the locations of descendent nodes. In the initial setup phase, the routing path is established. Each child node delivers to its parent node the location information including itself and all of its descendent nodes. A parent node has to maintain several minimum bounding boxes per child node. This scheme can reduce unnecessary message propagations for query processing. Finally, the experimental results show the effectiveness of the proposed scheme.

Dynamic Tree-Based Energy-Efficient Routing Algorithm in Sensor Networks (센서 네트워크에서의 동적 트리기반의 에너지 효율적인 라우팅 알고리즘)

  • Park, Hyung-Soon;Kim, Si-Gwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.267-272
    • /
    • 2007
  • 센서 네트워크는 일반적으로 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 각 센서 노드들은 요청된 질의나 사전에 지정된 질의의 결과를 주기적으로 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 중복된 데이터는 한번만 전송하거나, 대표 센서 노드가 값을 모아서 전송함으로서 네트워크 수명을 최대로 보장하는 것이 중요하다. 본 논문에서는 동적으로 데이터 전송 노드를 선정하는 라우팅 트리인 동적 트리기반의 에너지 효율적인 라우팅 알고리즘(EDRT)을 제안한다. 기존에 제안된 질의 기반 라우팅 트리(QSRT)는 질의의 결과들이 싱크 노드로 전송할 때, 데이터를 부분 집계 및 패킷 합병을 유도하여 데이터 전송 횟수를 줄였다. 본 논문에서는 각 센서 노드가 부모 노드뿐만 아니라 형제 노드 간에도 데이터를 부분 집계 및 패킷 합병을 할 수 있도록 하여 데이터 전송 횟수를 줄이고, 센서 노드의 에너지 소모량도 감소시킨다. 수행된 실험의 결과는 제안된 EDRT가 QSRT보다 향상된 성능을 보여 준다.

  • PDF

WiBEEM : U-City 핵심 서비스 구현을 일한 최적의 USN 아키텍처

  • Jeon, Ho-In
    • Information and Communications Magazine
    • /
    • v.23 no.12
    • /
    • pp.17-36
    • /
    • 2006
  • 본 고에서는 U-City를 구현할 때 가장 핵심적인 부가 서비스를 제공할 수 있는 서비스의 종류를 소개하고 이 서비스들이 필요로 하는 공통적인 요구사항을 정리한 후 이 서비스 구현에 적용 가능한 근거리 무선 통신 기술로서 최적의 프로토콜인 WiBEEM (Wireless Beacon-enabled Energy Efficient Mesh Network) 기술에 대해 소개하였다. WiBEEM 기술은 정보통신부가 추진한 IT 839 정책 중에서 핵심 인프라기술로 인정받고 있는 USN(Ubiquitous Sensor Network)을 위한 최적의 아키텍처로, Mesh Network를 구현 시 Bluetooth나 ZigBee 기술이 해결하지 못하는 다양한 문제점들을 해결하기 위해 여러 개의 Beacon을 수용하는 새로운 Superframe 구조를 제안하였으며 여러 개의 비컨들이 충돌없이 네트워크 정보를 전송할 수 있는 최적의 Beacon Scheduling 기법을 채택하였다. 또한 WiBEEM 기술은 기기의 이동성을 제공해 주기 위해 LAA (Last Address Assigned) 기법을 이용한 새로운 Short Address 할당 기법을 채택함으로써 16-bit 주소 공간을 낭비 없이 사용할 수 있게 하였으며 이동하는 기기와의 정보 전송을 위해 고속의 Routing 기법을 제공하는 USN 최적의 아키텍처이다.

A Hierarchical Routing Protocol for Supporting Energy-efficient Data Dissemination in Wireless Sensor Network (센서 네트워크에서 효과적인 데이터 보급을 위한 계층적 라우팅 프로토콜)

  • Cho, Ji-Eun;Choe, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.145-149
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 현재 까지 연구 되어온 센서 네트워크에 대한 연구의 중요한 이슈중 하나는 센서 노드가 제한 자원을 가지기 때문에 한정된 에너지를 최대한으로 사용하여 네트워크의 수명을 연장하는 것이다, 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 본 연구에서는 이동성을 가진 싱크노드가 다수가 존재하는 경우 센서 필드에서 수집된 데이터가 이동 싱크 노드까지 끊임없이 전송 될 수 있으며 효율적인 데이터 보급을 제공하는 계층적 라우팅 프로토콜을 제안한다.

  • PDF

Energy Efficient Routing Mechanism for Mobile Sink Sensor Networks (모바일 싱크 노드를 가진 센서 네트워크를 위한 에너지 효율적인 라우팅 기법)

  • Lee, Chi-Young;Lee, Shin-Hyoung;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.181-184
    • /
    • 2008
  • 근래에 센서 네트워크 내의 싱크 노드 이동에 대한 많은 연구가 이루어지고 있다. 이들 연구의 대부분은 싱크 노드의 이동으로 인한 데이터 손실을 최소화하거나 싱크 노드가 소스 노드의 위치를 인식하는 것에 초점을 맞추고 있다. 그러나 센서 네트워크는 그 특성 상 노드의 에너지 공급이 매우 어렵기 때문에 에너지 절약이 데이터 손실 방지 못지 않게 중요하다. 본 논문에서는 모바일 싱크 노드를 가진 센서 네트워크에서 에너지 소모량을 최소화할 수 있는 라우팅 기법을 제안하고, NS2를 이용하여 이 기법을 구현한다. 또한, 이 시뮬레이션을 통해 센서 네트워크의 에너지 소모량을 측정한다. 그 결과, 기존의 에너지 효율적인 라우팅 프로토콜인 Pulse 프로토콜과 에너지 효율 면에서 유사함을 보인다.

  • PDF

Beacon Scheduling for Energy-efficient Routing based on Hierarchical Address allocation in IEEE 802.15.4 (IEEE 802.15.4 에서의 에너지 효율적인 라우팅을 위한 계층적 주소할당에 기반한 비콘 스케쥴링)

  • Kim, Soo-Joong;Eom, Doo-Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1213-1216
    • /
    • 2007
  • 본 논문에서는 IEEE 802.15.4 LR-WPAN 네트워크에서 계층화된 주소 할당방식을 통한 TDMA 방식의 비콘 스케쥴링 기법을 제안한다. 본 제안은 각 노드가 데이터를 전달할 다음 노드의 active 구간을 비콘 추적 없이도 알 수 있어 데이터 전송시에 다음 노드의 경쟁구간(Contention Access Period, CAP)에 바로 참여할 수 있는 있는 형태로 되어 있다. 또한 계층적 주소 할당 방식을 사용하므로 다중 홉(multi-hop) 센서 네트워크에서 에너지 효율적인 라우팅이 가능해진다.

  • PDF

An efficient Clustering Node Life Time management Technique in MANET algorithm (MANET에서 클러스터링 노드의 효율적인 수명 관리 기법)

  • Lee, Jong-Seung;Kim, Yeong-Sam;Oh, Young-Jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.746-748
    • /
    • 2011
  • MANET(Mobile Ad-hoc Network) is a self-configuration network or wireless multi-hop network based on inference topology. The proposed ATICC(Adaptive Time Interval Clustering Control) algorithm for hierarchical cluster based MANET. The proposed ATICC algorithm is time interval control technique for node management considering the attribute of node and network traffic. ATICC could be made low the network traffic. Also it could be improving the network life time by using timing control method.

  • PDF

Efficient Routing Scheme Considering Energy in Wireless Sensor Network (무선 센서 네트워크에서 에너지를 고려한 효율적 라우팅 기법)

  • Jin, Jung-Woo;Cho, Chi-Woo;Han, Ki-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1609-1612
    • /
    • 2005
  • 무선 센서 네트워크에서 각 센서 노드들은 에너지가 제한되기 때문에 에너지 소비는 중요한 이슈다. 센서 네트워크에서 최단경로를 찾거나 이웃들의 에너지 정보를 알기 위한 주기적인 제어 메시지의 교환은 불필요하게 에너지를 소모하게 만든다. 본 논문에서는 불필요한 전송과 오버헤더를 줄이기 위해 제어 메시지의 교환 없이 에너지를 고려한 효율적 라우팅 기법을 제안한다. 시뮬레이션 결과 별도의 제어 메시지 교환이 없을 때 에너지가 더 절약되었다.

  • PDF