• 제목/요약/키워드: 밀집된 무선 센서네트워크

검색결과 29건 처리시간 0.023초

밀집된 무선센서네트워크를 위한 클러스터 기반의 멀티티어 MAC 프로토콜 (Cluster Based Multi-tier MAC Protocol for Dense Wireless Sensor Network)

  • 문지환;장태무
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.101-111
    • /
    • 2011
  • 본 논문에서는 밀집된 무선센서네트워크에서 노드의 밀집도를 고려하고 에너지 효율적으로 동작하는 클러스터 기반의 새로운 MAC 프로토콜을 제안한다. 제안한 프로토콜은 인접노드의 밀집도가 높으면 발생하는 에너지 낭비 요인들을 줄이기 위해 클러스터 헤더가 인접 노드의 밀집도를 고려하도록 디자인 되었다. 클러스터 헤더가 인접노드의 밀집도를 파악하고 밀집도가 높을 경우 2개 이상의 티어로 분리하여 동작하도록 ACK 메시지를 수정하였다. 그리하여 같은 티어에 있는 노드들간의 통신을 하도록 구현하여 에너지 낭비요소를 줄이고 네트워크의 수명을 연장하였다. 본 논문에서는 NS-2 네트워크 시뮬레이터를 사용하여 기존의 MAC 프로토콜인 S-MAC과 비교하였으며, 패킷전송률, 처리량, 에너지 소모 부분에서 S-MAC보다 우수함을 보였다.

무선 센서네트워크의 에너지 효율적 배치에 관한 연구 (A Study on Energy-Efficient Deployment for Wireless Sensor Networks)

  • 문준수;이상학;이승관;정태충
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.10-12
    • /
    • 2004
  • 무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크 환경에서 헤더 노드의 과부하를 줄이기 위한 클러스터 헤드 선출 알고리즘 (Cluster Head Selection Algorithm for Reducing overload of Head Node in Wireless Sensor Network)

  • 이종성;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.612-615
    • /
    • 2012
  • 무선 센서 네트워크는 제한된 에너지를 사용하기 때문에 에너지 효율성을 증가시키는 것이 매우 중요하다. 일반적인 무선 센서 네트워크에서 특정 지역에 무작위로 배포된 센서노드는 배포 방법 및 환경에 영향을 받아 불균형하게 분포되어 센서 노드 밀집 지역이 발생되며 이는 네트워크의 전체적 수명을 단축시키는 단점이 된다. 따라서 본 논문에서는 센서 노드 밀집 지역에 클러스터 헤드를 추가적으로 선출하여 무선 센서 네트워크의 수명을 연장시키는 알고리즘을 제안한다. 클러스터링의 대표적인 LEACH(Low Energy Adaptive Clustering Hierarchy) 클러스터링을 이용하여 네트워크를 구성하였을 때와 제안한 알고리즘을 이용하여 네트워크를 구성하였을 때 본 논문에서 제안한 알고리즘을 이용한 네트워크가 전체적으로 균등한 에너지를 유지하고 있음을 알 수 있다.

  • PDF

자율 주행 로봇을 이용한 환경 모니터링 시스템 (Environment Monitoring System Using Autonomous Mobile Robot)

  • 정혜진;김원중;손철수;조병록;양수영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1038-1041
    • /
    • 2009
  • 온도, 습도, 조도 또는 토양 센서 등을 탑재한 무선 센서 노드들을 네트워크로 구성하여 자연 환경 정보를 획득하고 분석하여 다양하게 활용하고 있다. 이러한 무선 센서 네트워크는 저전력 무선트랜시버를 탑재한 다수의 노드들이 근거리 무선 통신과 멀티-홉 기법으로 구성된다. 따라서 무선센서 네트워크를 통하여 수집된 데이터의 특징은 한정된 범위 내에 밀집된 노드들로부터 얻어진다는 것이다. 그러나 넓은 범위에 흩어져있는 무선 센서 노드들로부터 데이터를 얻기 위해서는 장거리로 데이터를 송신할 수 있도록 고전력을 소비하는 무선 트랜시버를 사용하거나 중계 노드를 많이 필요로 하여, 무선 센서 네트워크 가지고 있는 장점인 저전력과 저비용이라는 특징이 희석된다. 본 논문에서는 이러한 문제를 해결하기 위하여 넓게 산재되어 있는 각각의 센서 네트워크 그룹 들을 순회하여 데이터를 수집하는 자율 주행 로봇을 이용한 환경 모니터링 시스템을 제안한다.

  • PDF

센서 네트워크 환경에서 위치 정보 기반의 클러스터링 기법 (A Clustering Method based on Location Information in Sensor Network Environment)

  • 현상훈;김병관;김진환;이광모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.866-869
    • /
    • 2007
  • 센서 네트워크(Sensor network)는 주변 데이터를 수집하기 위해 널리 퍼뜨려진 작고, 값싼 센서들이 밀집된 무선 네트워크이다. 또한 센서 네트워크는 특수한 활동을 수행하기 위하여 상호 협동하는 센서 노드들의 모임으로 나타낼 수 있으며, 무선 센서 네트워크는 멀리 떨어진 위치에서 물리적인 환경의 감시와 제어를 용이하게 한다. 그러므로, 센서 네트워크는 기후가 혹독한 위치에서 감지한 정보를 모으거나 군사 목적, 주변 환경 감시와 같은 다양한 분야에서 응용되고 있다. 그러나, 일반적으로 저전력 센서들을 이용하는 센서 네트워크는 에너지 효율성을 고려하여 전체 네트워크 성능을 저하시키지 않고 데이터를 수집하는 것이 가장 큰 목적이다. 따라서, 본 논문에서는 위치 측정으로 인한 상대적인 위치 정보에 기반한 클러스터링 기법인 홉 트리(Hop-tree)를 제안한다. 제안된 클러스터링 기법은 위치 측정으로 인해 각 센서 노드들의 상대적인 위치를 알 수 있다는 것과 각 센서 노드들의 에너지를 효율적으로 이용할 수 있다는 장점을 가진다.

무선 센서 네트워크 환경에서 센싱 반경 조절을 이용한 위치 측정 기법 (A Positioning Scheme Using Sensing Range Control in Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권2호
    • /
    • pp.52-61
    • /
    • 2013
  • 무선 센서 네트워크에서 재난, 환경 모니터링 등에 대한 응용으로써 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 무선 센서 네트워크 분야는 Range-free 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 중심 극한 정리와 정규 분포에 근거한 위치 측정 기법인 밀집 확률 기법이 제안되었다. 밀집 확률 기법의 경우 노드 통신을 통해 거리를 추정 후 최종 위치를 측정하지만 거리 추정 시 주위 인근 모든 노드가 동일한 1-홉 추정 거리를 갖는 문제점이 발생한다. 따라서 본 논문에서는 이러한 오차를 최소화하기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법은 밀집 확률 기법에 비해 9% 더 높은 정확도를 보였다. 또한 대표적인 Range-free 위치 측정 기법인 DV-HOP에 비해 48% 더 우수한 위치 정확도를 보였다.

고정 노드와 이동 노드가 상존하는 센서 네트워크에서 이동 노드 몰림 현상으로 인한 폭주 현상 해결을 위한 펌핑 노드 구조 (The Pumping Node Architecture to Solve the Traffic Congestion Problem due to the Crowds of Mobile Nodes in Wireless Sensor Networks)

  • 이동규;김병철;박성호;강순주
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.777-785
    • /
    • 2009
  • 고정형 무선 센서 노드(고정 노드)와 이동형 우선 센서 노드(이동 노드)가 상존하는 무선 센서 네트워크에서 이동 노드들의 위치 변화는 네트워크 재구성을 유발하여 무선 센서 네트워크의 통신 환경을 변화시킨다. 특히 다수의 이동 노드들이 특정 지역에 밀집하여 위치하는 경우 이동 노드들이 다량의 통신량을 발생시킬 수 있다. 통신량 폭주가 발생하면 센서 노드들은 다른 센서 노드들과 통신용 무선 채널을 점유하기 위한 경쟁이 증가하게 되고 전송 데이터 손실 등의 문제가 발생한다. 이러한 문제를 해결하기 위하여 본 논문에서는 무선 센서 네트워크에서 광대역 네트워크를 지원하는 새로운 형태의 고정 노드인 펌핑 노드를 제안한다. 펌핑 노드는 무선 센서 네트워크내의 데이터를 광대역 네트워크로 펌핑 하여 무선 센서 네트워크의 통신량을 감소시키는 역할을 한다. 본 논문에서는 무선 센서 네트워크에 펌핑 노드를 참여시켜 네트워크를 구성함으로써 전송 데이터 손실이 줄어들어 무선센서 네트워크의 신뢰성을 향상시킬 수 있음을 증명하였다.

비 균일 무선 센서 네트워크 환경에서 밀집 확률 모델링을 이용한 센서 위치 인식 기법 (Sensor Positioning Scheme using Density Probability Models in Non-uniform Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.55-66
    • /
    • 2012
  • 무선 센서 네트워크에서 위치 측위 기술은 재난 감시, 환경 모니터링 등과 같은 응용에서 매우 필수적이다. 대표적인 Range-free 기반 위치 측위 기법인 DV-HOP은 균일한 네트워크 환경을 기반으로 위치를 측위하기 때문에 실제 배포 환경을 고려하지 않는다. 따라서 실제 배포 환경인 비 균일 네트워크에서는 위치 정확도가 낮다. 이러한 환경에서 정확도를 향상시키기 위해서는 많은 수의 앵커 노드를 필요로 하기 때문에, 많은 구축비용이 소모되는 문제점이 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위해 비균일 환경을 고려한 위치 인식 기법을 제안한다. 제안하는 기법은 노드 배포 특성을 이용한 밀집 확률 방법과 정확도 향상을 위해 노드 간 거리를 보정하는 기법으로 구성된다. 이를 통해, 비 균일 무선 센서 네트워크 환경에서도 높은 정확도의 센서 측위가 가능하다. 성능평가 결과, 비 균일한 배포 환경에서도 제안하는 기법이 기존 기법에 비해 위치 측위 정확도가 평균 44% 상승하였다.

대규모 무선 센서 네트워크에서 적응적 링크 품질 측정 및 경로 설정 기법 (Adaptive Link Quality Estimation and Routing Scheme in Large-scale Wireless Sensor Networks)

  • 이정욱;정광수
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.68-77
    • /
    • 2010
  • 무선 센서 네트워크는 다양한 환경에 분산되어 설치되며 무선 링크를 통하여 센싱된 데이터를 수집한다. 무선센서 네트워크에서 무선 링크의 품질은 환경적 요인이나 하드웨어의 성능에 따라 변화하는 특성을 갖는다. 링크 품질의 변화는 데이터의 손실을 야기 시킬 수 있으므로 링크 품질의 변화를 적응적으로 측정할 수 있어야 하며, 상위 계층인 경로 설정 프로토콜에서는 이를 고려해야 한다. 본 논문에서는 대규모 무선 센서 네트워크에서의 적응적 링크 품질 측정 및 경로 설정 기법을 제안한다. 제안한 기법은 링크의 품질이 불안정할 때 민첩하게 링크의 품질을 측정하여 새로운 경로를 선택하고 링크의 품질이 안정할 때 간헐적으로 링크 품질을 측정하여 에너지 소모를 줄인다. 또한 높은 밀집도의 네트워크에서는 오버헤드를 줄이기 위해 적은 수의 비컨을 사용하며, 낮은 밀집도에서는 많은 수의 비컨을 사용하여 품질이 좋은 링크를 경로로 설정함으로써 패킷 손실률을 개선한다. 실험을 통하여 제안한 방법이 신뢰성 및 에너지효율성 향상시킬 수 있음을 확인하였다.

비 균일 무선 센서 네트워크에서 지역 거리 평가 기반의 센서 위치 측정 기법 (A Sensor Positioning Scheme using Region Distance Evaluation in Non-Uniform Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.33-34
    • /
    • 2012
  • 무선 센서 네트워크의 다양한 응용에 있어 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 비-거리(Range-Free) 기반 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 밀집 확률 기반의 위치 측정 기법이 제안되었다. 밀집 확률 기반의 위치 측정 기법에서 추정 거리 산출 시 노드 통신 반경 내 1-홉 거리는 모두 동일한 값을 갖는데 이는 반경 내 가까운 이웃 노드와 먼 이웃 노드가 있어도 모두 같은 거리로 추정하기 때문에 위치 측정 시 오차가 발생 할 수 있다. 따라서 본 논문에서는 이러한 오차를 줄이기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 측위 정확도가 크게 향상되었다.

  • PDF