• 제목/요약/키워드: energy-efficient routing

Search Result 421, Processing Time 0.032 seconds

Energy-Efficient Gradient Based Routing in Wireless Sensor Network (무선 센서 네트워크에서의 에너지 효율적인 그라디언트 기반 라우팅 기법)

  • Yoon, Sung-Ro;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.320-323
    • /
    • 2006
  • 무선 센서 네트워크의 센서 노드들은 한번 배치되면 다시 회수되지 않으며, 외부 전원의 공급 없이 배터리만을 사용하여 작동하게 된다. 따라서 각 센서 노드는 매우 제한된 자원을 사용하여 환경을 감지하거나 주변 노드들과 통신을 해야 한다. 결국 무선 센서 네트워크에서 가장 중요한 요소는 센서 노드가 소모하는 에너지를 최대한 절약하여 네트워크의 수명을 늘리는 것이라고 할 수 있다. 본 논문에서는 에너지 효율적인 그라디언트 기반의 라우팅 기법을 제안한다. 이 기법은 패킷 발생 및 전달 횟수를 새로운 메트릭으로 사용하여 주변 노드의 에너지 사용량을 추정한다. 이를 통하여 에너지 소모가 특정 노드에게 집중되지 않도록 기존의 그라디언트 라우팅을 개선하였으며, 패킷 듣기(Packet Overhearing) 방식을 통하여 별도로 메시지를 주고받는 일 없이 메트릭을 측정할 수 있도록 하였다.

  • PDF

Energy Efficient Routing Protocol of Underwater Sensor Networks in the Deep Ocean (에너지 효율을 고려한 수중 센서 네트워크 라우팅 기법)

  • Kim, Eun-Jo;Kim, Dae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.294-299
    • /
    • 2007
  • 수중 센서 네트워크에서는 물 속이라는 환경적 특성으로 인해 네트워크 구성에 있어서 많은 어려움이 있다. 무엇보다도 배터리를 지속적으로 공급받거나 충전시킬 수 없기 때문에 배터리 고갈로 인한 센서노드의 손실이 발생하고 이는 전체 센서 네트워크 연결을 방해하는 요소로 작용하게 된다. 따라서 본 논문에서는 지역적으로 소스 라우팅 기법을 적용하여 에너지 소비를 줄이는 라우팅 기법을 제안하였다. 먼저 수중 통신에 사용되는 음파와 에너지와의 관계식을 유도한 뒤에 에너지 소비에 중요하게 작용하는 변수들을 이끌어 냈다. 깊은 바다에 설치된 센서 네트워크에서는 깊이에 따른 환경 변수들의 값이 달라질 수 있기 때문에 링크 메트릭에 영향을 줄 수 있음을 확인했고 이를 바탕으로 에너지 소비에 미치는 환경변수들의 영향도와 제안된 라우팅 기법이 에너지 소비에 미치는 영향을 시뮬레이션을 통해 확인하였다.

  • PDF

Energy Efficient Routing Protocol in Wireless Sensor Network (무선 센서 망에서 에너지 효율적 라우팅 프로토콜)

  • 김중규;손병락
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2004.06a
    • /
    • pp.8-13
    • /
    • 2004
  • 무선 센서 망을 구성하는 각 노드는 크기가 작고 가진 에너지 또한 매우 적기 때문에 오랜 시간 동안 노드가 활동하기 위해서는 에너지 소모를 최소로 하는 것이 관건이다. 무선 센서 망은 애드 혹 망과 매우 유사하지만, 통신, 전력소모 그리고 계산능력 측면에서 제약을 받는다. 각 노드들은 응용계층에서는 적은 양의 데이터를 생성하고, 느린 속도로 전송되는 특징을 가진다. 각각의 노드들은 소스(source)와 싱크(sink)가 될 수 있는 일반적인 애드 혹 환경과는 달리 하나의 기지국(base station)이 싱크의 역할을 하고 싱크를 제외한 노드들은 소스의 역할을 하게 된다. 또한 무선 센서 망은 설치된 후 지속적으로 주변을 관찰하고 고정된 상태로 있는 것이 대부분이다. 기존 애드 혹 망에서 라우팅 프로토콜은 이러한 무선 센서 망의 특징을 만족할 수 없다. 본 논문에서는 무선 센서 망의 통신 형태의 특징을 고려하여 트리 기반 라우팅 프로토콜을 확장한 에너지 측면에서 효율적인 라우팅 프로토콜을 제안한다.

  • PDF

Efficient Energy Conserving Routing for Increasing System Lifetime of Wireless Ad-hoc Networks (Ad-hoc 네트워크의 시스템 활동시간 증가를 위한 효과적인 전력소비 라우팅)

  • 김영남;박숙영;이상규;이주영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.31-33
    • /
    • 2002
  • 전력이나 유선망 등의 기반시설 없이 임의의 장소에서 필요에 의해 일시적으로 구성되었다가 해체한 수 있는 네트워크 형태의 필요성이 대두됨에 따라 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리 게이트웨이나 라우터 등의 도움 없이 모바일 기기들 간의 통신이 가능해야 한다. 이러한 임의성과 휴대성, 그리고 이동성 때문에 야기되는 여러 가지 문제들을 해결해야,안정적이고 효율적인 통신을 보장할 수 있다. Ad-hoc 네트워크에서는 대부분의 경우 배터리가 에너지원인 모바일 기기들을 사용하므로 효율적인 에너지 자원 관리가 중요한 고려대상이 된다. 본 논문에서는 Ad-hoc 네트워크의 시스템 활동시간을 최대화시키려는데 중점을둔 효율적인 라우팅방법을 제안한다. 제안된 방법에서는 데이터 전송에 따른 에너지 소비뿐만 아니라 제어신호의 전송에 따른 에너지 소비를 함께 고려하였다.

  • PDF

Ant Behavior Based Energy Efficient Routing Protocol in Heterogeneous WSNs for IoT Service (사물인터넷 서비스를 위한 이종무선센서네트워크에서의 개미 행동양식 기반 에너지 효율적 라우팅 기법)

  • Jung, Soon-gyo;Yeom, Sanggil;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.939-942
    • /
    • 2016
  • 무선센서네트워크는 사물인터넷을 구성하는 중요한 요소 중 하나로 향후 다양한 센서 노드로 구성된 이종무선센서네트워크의 활용이 증가할 것으로 예상하고 있다. 사물인터넷 사용자가 증가할수록 이종무선센서네트워크에 가해지는 데이터 요청 및 요구 또한 증가할 것이다. 한정된 에너지 자원을 가진 센서 노드로 구성된 무선센서네트워크에서 사물인터넷 서비스를 제공하기 위해서는 효율적 에너지 사용은 반드시 고려되어야 한다. 본 논문에서는 에너지 효율적인 방법으로 사물인터넷 서비스가 제공 가능한 라우팅 기법을 제안한다. 제안 기법에는 에너지 효율성을 제공하기 위해 대표적 군집지능인 개미 행동양식을 적용했다. 본 연구를 통해 개미 행동양식이 간단한 방법으로 에너지 효율적 라우팅을 가능하게 함을 확인했다. 또한, 성능평가를 통해 제안 기법의 에너지 효율성을 확인했다.

Energy-efficient Routing Protocol in Wireless Sensor Networks (센서 네트워크에서의 효율적 에너지 소비를 위한 라우팅 프로토콜)

  • Song, Yasong-A;Kim, Jeong-Genm;Lee, Jae-Hyun
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.358-363
    • /
    • 2005
  • 본 논문에서는 전력 제어를 통해 에너지 소비를 최소화하여 네트워크 수명을 극대화 시킬 수 있는 효율적인 라우팅 방안을 제안하였다. 제안한 프로토콜에서 센서 노드들은 여러 개의 단위 전력을 가지고 있어 독립적인 라우팅 테이블을 형성하게 된다. 이를 토대로 가장 에너지 소비가 적은 경로를 설정하여 데이터를 전송하게 된다. 또한 특정 노드가 더 이상 기능을 하지 못하는 경우에도 적응적으로 경로를 재설정하여 데이터를 전송할 수 있도록 설계하였다. 이렇게 제안한 프로토콜과 기존의 방식과의 비교 실험을 통해 제안한 라우팅 방식의 성능을 효율적 에너지 소비 측면에서 분석하였다. 그 결과 논문에서 제안한 프로토콜의 성능이 기존의 방식과 비교하여 향상되었음을 확인하였다.

  • PDF

An Efficient Dynamic Routing Algorithm trough Distributing Energy for Wireless Sensor Network (유비쿼터스 센서 네트워크에서 효율적인 에너지 분산을 위한 동적인 다중 라우팅 기법에 관한 연구)

  • Lee Kwangkyum;Yoon Miyoun;Son Sangchul;Shin Yongtae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.520-522
    • /
    • 2005
  • 본 논문은 센서 네트워크에서 효율적인 에너지 분산을 위한 동적인 다중 라우팅 기법을 제안한다. 센서 노드는 수집된 데이터의 처리에 사용되는 에너지에 비해서 데이터를 전송하는데 대부분의 에너지를 소비한다. 또한, 환경적인 영향 및 에너지의 고갈로 인한 센서 노드의 고장이 전체 네트워크의 통신에 영향을 주지 않아야 한다. 따라서 본 논문은 일정 노드에 수집된 데이터의 전송이 가중되어 센서 네트워크 노드의 활용성이 떨어지는 것을 지양하기 위해서 이웃 노드의 잔존 에너지량을 고려하고 데이터의 이동을 위해 싱크까지의 방향성 벡터 정보를 사용한 에너지 분산 라우팅 기법을 제안한다.

  • PDF

An Energy-Efficient Multiple Path Data Routing Scheme in Sensor Networks (센서 네트워크 환경에서 에너지 효율적인 다중 경로 데이터 라우팅 기법)

  • Kwon, Hyun-Ho;Yeo, Myung-Ho;Park, Jun-Ho;Yoo, Jae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.571-572
    • /
    • 2009
  • 결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 레이블을 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 레이블의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 레이블 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 단위 질의당 데이터 전송량을 최대 22% 감소 시켰다.

Cluster Based Energy Efficient 2 stages PEGASIS Routing Protocol for Wireless Sensor Network (USN 환경에서의 클러스터 기반 에너지 효율적인 2단계 PEGASIS 라우팅 규약)

  • Lee, Young-Han;Lee, Kyung-Oh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.437-438
    • /
    • 2009
  • 다양한 환경에서 쓰이고 있는 무선 센서 네트워크 기술은 센서 노드들을 이용하여 정보 수집을 하고 있다. 하지만, 무선 센서 네트워크에서의 센서 노드들은 전력을 유선으로 공급받는 것이 아니라, 제한적인 배터리 용량을 사용하기 때문에 효율적인 배터리 관리가 필요하다. 무선 센서네트워크에서는 이러한 센서 노드들의 에너지 효율을 향상시키기 위해서 현재까지 수많은 라우팅 기법들이 제안되어 왔다[1]. 그중에서 보다 에너지 효율적인 기법인 PEGASIS 기법을 이용하여, PEGASIS기법이 가지고 있는 단점과 그 내용을 보완한 방법을 제시하려한다. 제안된 기법은 기존의 클러스터 기반에서 PEGASIS 기법을 이용하는 방법으로 구성하였다. 이로 인해 기존에 제안되었던, LEACH, LEACH-C, PEGASIS와 비교하였을 때, 센서 노드들의 수명이 전체적으로 증가할 것으로 보고 있다.

An Efficient Path Maintaining Scheme in the Grid Based Wireless Sensor Networks with a Mobile Sink Node (모바일 싱크를 갖는 무선 센서 네트워크에서 효율적인 데이터 전송경로 유지 방법)

  • Yoon, Young-Sub;Cho, Sung-Hyun;Park, Sung-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.8
    • /
    • pp.53-60
    • /
    • 2010
  • This paper proposes an efficient path maintaining scheme in the grid based wireless sensor networks. The proposed scheme provides the shortest path from a source node to a mobile sink node in a re-established dissemination path. The shortest path can save energy consumption to deliver data to the destination. The proposed scheme can also reduce the cost for path maintenance by reusing the existing path. The simulation results show that the proposed scheme reduces the path maintenance cost by 60% compared to the conventional schemes.