• 제목/요약/키워드: Geographic Multicasting

검색결과 4건 처리시간 0.014초

무선 센서 망에서 이동싱크 지원을 위한 지역 수정 기반 멀티캐스팅 기법 (Local Update-based Multicasting Scheme for Mobile Sinks in Wireless Sensor Networks)

  • 이정철;박호성;오승민;정주현;박수창;이의신;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.80-84
    • /
    • 2010
  • 한 소스로부터 다수의 싱크로의 데이터 멀티캐스팅은 통신 비용 절약 뿐 아니라 효율적인 에너지의 사용을 위해 이루어진다. 무선 센서 네트워크에서, 지금까지의 멀티캐스팅 위한 방안들은 대부분 하나의 소스와 다수의 고정적인 싱크들 사이의 최적화된 멀티캐스트 트리로 만들어진다. 하지만 전쟁 지역에서의 적군 감지 시스템, 재난지역 구조 시스템 등의 실질적인 응용들에서, 싱크는 자신의 미션을 수행하기 위해 이동성을 가지고 센서 네트워크를 돌아다닐 것이다. 불행히도 싱크의 이동성은 전체 멀티캐스트 트리의 빈번한 재구성을 초래하고 이것은 제한된 배터리를 가진 센서들의 에너지 고갈을 야기시킨다. 그러므로, 우리는 지역적인 멀티캐스트 트리의 재구성을 통해 다수의 이동 싱크를 지원하는 에너지 효율적인 멀티캐스트 프로토콜을 제안한다. 또한 시뮬레이션을 통해 제안된 방안이 기존 연구들 보다 에너지 자원 관리 측면에서 더 효과적임을 보인다.

무선 센서 망에서 이동 싱크를 위한 위치기반 멀티캐스팅 프로토콜 (Sink-Initiated Geographic Multicasting Protocol for Mobile Sinks in Wireless Sensor Networks)

  • 이정철;박호성;오승민;정주현;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.377-385
    • /
    • 2010
  • 무선 센서 네트워크에서, 대부분의 위치 기반 멀티캐스팅 프로토콜들은 하나의 소스가 모든 싱크들의 위치 정보를 얻어온 후 그 정보를 기반하여 데이터 전달 트리를 만든다. 하지만, 이러한 프로토콜들은 모든 싱크들이 자신의 위치 정보를 하나의 소스에 알려주기 때문에 소스 주변 노드들의 집중된 에너지 소비가 나타난다. 이것은 결과적으로 센서 망의 수명을 크게 감소시키게 되며, 만일 싱크가 이동성을 가진다면 이러한 문제는 더욱 심각해 진다. 또한 이러한 싱크들의 비동기적인 위치 정보 등록은 멀티캐스트 데이터의 지연 문제를 야기한다. 따라서, 본 논문은 각각의 싱크가 소스까지 독립된 데이터 전달 경로를 형성하고 이들의 비동기적인 병합 메카니즘을 통해 멀티캐스트 트리를 구성하는 싱크 중심 위치기반 멀티캐스팅 프로토콜을 제안한다. 제안된 프로토콜은 트리를 재구성이 지역적으로 이루어질 수 있어 싱크의 이동으로 인한 통신 오류에 강인하며, 다수의 싱크의 업데이트 메시지들을 효과적으로 병합하여 소스 주변의 업데이트 패킷의 집중 문제를 해결한다. 시뮬레이션은 제안된 프로토콜이 기존 연구들에 비하여 평균 데이터 전달 딜레이 및 평균 에너지 소비 측면에서 우월함을 보였다.

Ad-Hoc 네트워크에서 위치와 에너지를 고려한 지오캐스팅 알고리즘 (Geographic and Energy Aware Geocasting in Ad-Hoc Networks)

  • 이주영
    • 인터넷정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.75-84
    • /
    • 2004
  • 지오캐스팅(geocasting)이란 멀티캐스팅의 특별한 한 종류로서, 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태를 말하며, location-based multicasting(LBM) 이라고 부르기도 한다(1). Ad-hoc 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스 없이 배터리를 에너지원으로 사용하는 휴대용 기기들이 동적으로 연결되어 구성되는 임시적인 망이다. 따라서, 제한된 에너지 자원을 효율적으로 관리하는 것은 네트워크 활동시간(lifetime)을 최대화하기 위한 중요한 문제가 된다. 본 논문에서는 Ad-hoc 네트워크 환경에서 라우팅 설정시 에너지 값을 고려하여 중간 노드를 선택하는 LBPA(Location-Based Power Aware) 지오캐스팅 알고리즘을 제안한다. 전송 에너지를 균형있게 소비하여 각 이동 호스트의 잔여 에너지의 비율을 일정하게 유지시키는 방법으로 네트워크 활동시간 측면에서 볼 때 기존의 LBM 알고리즘보다 평균적으로 49%, 더 좋은 결과를 실험을 통하여 보여주었다.

  • PDF

애드 혹 네트워크에서 클러스터 기반 지오캐스팅 프로토콜 (Cluster-based Geocasting Protocol in Ad-hoc Networks)

  • 이정환;유상조
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.407-416
    • /
    • 2005
  • 본 논문에서는 MANET 환경에서 모바일 노드의 위치 정보를 이용하여 특정 영역에 데이터를 효율적으로 전송하는 새로운 지오캐스팅 (geocasting) 프로토콜을 제안한다. 지오캐스트 라우팅 프로토콜은 기존의 멀티캐스트 라우팅 프로토콜과는 다르게 그룹의 등록, 유지 관리를 근본적으로 하지 않는다. 즉, 지오캐스팅 프로토콜은 모바일 노드들의 위치 정보를 활용한 새로운 멀티캐스트 라우팅 프로토콜의 한 분야이다. 본 논문에서 제안하는 CBG (Cluster-Based Geocasting)은 기존의 지오캐스팅 프로토콜들이 가지고 있는 우회 경로의 존재에도 불구하고 목적지 영역 안의 일부 노드들에게 데이터를 전달할 수 없는 경우가 생기는 단점과 노드의 수가 늘어날수록 적응성과 효율이 떨어지는 문제점들을 해결한다. CBG는 위와 같은 문제점들을 해결하기 위해서 주기적 라우팅 전략과 모바일 호스트의 위치 정보를 통한 클러스터링 기법을 사용한다. 이를 통해 목적지 영역 안의 노드들에게 데이터를 전송하는 성공 횟수를 높이고 전달 비용을 줄일 수 있다.