RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        무선 센서네트워크에서 네트워크 수명을 최대화하기 위한 에너지 추정 기반의 라우팅 프로토콜

        홍난경(Rankyung Hong),권기석(Kisuk Kweon),김호진(Hojin Ghim),윤현수(Hyunsoo Yoon) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.3

        Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures - network lifetime and routing complexity. 우리는 센서 네트워크의 전체적인 수명을 최대화하기 위한 라우팅 알고리즘을 제안한다. 우리는 매우 복잡한 환경의 센서네트워크를 대상으로 한다. 복잡한 환경은 빌딩 내부 또는 복잡한 도심에 센서 네트워크가 배치될 수 있다는 점에서 실생활에 바로 적용 가능한 환경이다. 복잡한 환경에서는 한정된 공간에 많은 장애물이 놓이기 때문에 장애물들 사이에 낀 좁은 공간들이 있다는 특징을 가진다. 좁은 공간에 놓인 센서 노드는 매우 빈번히 라우팅 경로로 선택되기 때문에 에너지 소비가 많이 예상된다. 이러한 연결노드(relay node)는 주변에 자신이 수행하는 역할을 대신해줄 대안의 노드가 적기 때문에 에너지 고갈 시 네트워크 분할(partition)의 문제로 이어질 수 있다. 네트워크 분할은 네트워크에 다른 센서 노드들의 에너지가 아직 충분하다 할지라도 분할로 인해 데이타를 전송할 수 없는 문제를 야기한다. 따라서 우리의 목적은 이러한 문제를 해결하기 위하여 네트워크 분할과 직결된 연결노드의 에너지를 고려하여 네트워크가 최대한의 수명을 가질 수 있게 하는 라우팅 프로토콜을 제한한다. 우리가 제안하는 라우팅 알고리즘은 크게 가중 그래프(weighted graph)를 통한 네트워크 추상화(abstraction)과정과 에너지 추정(estimation) 알고리즘을 거친다. 가중 그래프는 전체 토폴로지를 고려하여 목적지까지 이르는 모든 길에 대한 정보를 알려주고, 에너지 추정 알고리즘을 통해 추가적인 통신 비용 없이 라우팅 정보를 유지할 수 있다. 본 논문에서는 전체적 지형의 추상화된 정보를 기반으로 사용 빈도가 높은 노드의 에너지를 관찰, 보호함으로써 전체적인 네트워크의 수명을 연장 및 라우팅 복잡도를 낮추는 라우팅 프로토콜을 제안한다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼