• 제목/요약/키워드: 멀티 홉

검색결과 378건 처리시간 0.027초

센서 네트워크에서 Event-driven 데이터의 신뢰성 있는 전송 및 버퍼 관리 기법 (A Reliable Transmission and Buffer Management Techniques of Event-driven Data in Wireless Sensor Networks)

  • 김대영;조진성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.867-874
    • /
    • 2010
  • 무선 센서 네트워크에서는 멀티 홉 전송동안 높은 패킷 손실률이 발생하기 때문에 신뢰성 있는 데이터 전송방안이 필요하다. 특히, 화재 경보 시스템과 같은 event-driven 데이터가 발생하는 경우, 신뢰성 있는 데이터 전송을 위해서는 손실된 패킷을 복원하기 위한 재전송 방안이 제공되어야 한다. 손실된 데이터의 재전송은 데이터를 캐쉬하고 있는 노드에 요청이 되기 때문에, 데이터를 캐쉬하고 있는 노드는 모든 데이터 패킷을 버퍼에서 유지하고 있어야 한다. 그러나 일반적으로 센서 네트워크의 노드들은 제한된 자원을 가지 있다. 따라서 신뢰성 있는 데이터 전송을 위해서는 손실 패킷의 재전송 방안과 노드의 버퍼 관리 기법이 함께 제공되어야 한다. 본 논문에서는 전송 데이터의 신뢰도에 따라 데이터의 캐쉬지점을 결정하여 손실된 데이터를 복원하는 손실 복원 기법을 사용하는 데이터 전송에서의 효율적인 버퍼 관리기법을 제안하고, 컴퓨터 시뮬레이션을 통하여 제안하는 방안의 우수성을 검증하였다.

멀티 홉 Unattended WSN에서 가변 키 슬롯 기반 μTESLA의 운영 (Operating μTESLA based on Variable Key-Slot in Multi-Hop Unattended WSN)

  • 최진춘;강전일;양대헌;이경희
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.223-233
    • /
    • 2014
  • 무선 센서 네트워크에서 브로드캐스트 인증 방법 중 하나인 ${\mu}$TESLA는 안전한 센서 네트워크의 운영을 위해 BS(base station)로부터 센서 노드로 전달하는 브로드캐스트 메시지의 인증을 가능하게 한다. 하지만 UWSN 환경에서 매우 짧은 키 슬롯 값을 갖는 ${\mu}$TESLA를 사용할 경우, 센서 노드들은 공개된 비밀키 검증을 위하여 많은 양의 해시값을 계산하여야 한다. 반대로, 센서 노드의 해시 연산량을 줄이기 위하여 ${\mu}$TESLA의 키 슬롯 길이를 지나치게 길게 잡는다면, BS는 키를 공개하기 위하여 그 지나치게 긴 슬롯 길이만큼의 시간을 기다려야 한다. 이 논문에서는 이러한 점을 개선하기 위하여 가변 길이의 키 슬롯을 갖는 ${\mu}$TESLA에 대하여 제안하였으며, 이를 모의 실험한 결과를 보임으로써, 우리의 기법이 센서 노드의 응답 시간을 향상시키고 센서 노드에서 수행되는 해시 연산의 수를 효과적으로 줄였음을 증명한다.

무선 메쉬 네트워크를 위한 캐시 적중률 기반 파워 소모 모델 (A Cache Hit Ratio based Power Consumption Model for Wireless Mesh Networks)

  • 전승현;서용준
    • 산업융합연구
    • /
    • 제18권2호
    • /
    • pp.69-75
    • /
    • 2020
  • 산업용 IoT는 비용 효율적이고 넓은 커버리지를 제공하는 무선 메쉬 네트워크에 관심이 많았다. 하지만, 무선 메쉬 네트워크는 멀티홉 환경의 심각한 성능 절하를 겪는다. 이를 극복하기 위해 메쉬 라우터에 캐시를 장착하는 연구가 많았으나 캐시 파워 소모 모델 연구는 적었다. 최근 캐시 파워 효율 기반 모델은 캐시까지 콘텐츠 전달 파워를 모두 측정했기 때문에 무선 메쉬 네트워크에서 쓰기에 부적절합니다. 본 논문은 CPU의 동작속도가 캐시 크기에 비례한다는 사실을 이용하여 캐시 적중률 기반 파워 소모 모델을 제안하고, 기존 캐시 파워 효율 기반 소모 모델과 비교하여 정확하게 측정되었다. 제안된 캐시 적중률 기반 파워 소모 모델은 산업용 IoT에서 무선 메쉬 네트워크를 구성할 시 에너지 효율적인 캐시 운용을 위한 참조 모델로 활용되길 기대합니다.

무선 센서 네트워크에서 효율적인 에너지 사용을 위한 클러스터링 알고리즘 (Clustering Algorithm for Efficient Energy Consumption in Wireless Sensor Networks)

  • 나성원;최승권;이태우;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.49-59
    • /
    • 2014
  • 최근 무선 센서 네트워크(WSN)이 침입 탐지와 생태, 환경, 대기, 산업, 교통, 화재 감시 등에 다양하게 적용되어 사용되고 있다. 본 논문에서는 에너지 효율적인 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 수신전력을 바탕으로 하여 최적위치의 클러스터헤드를 선출하고 이를 통해 균일한 클러스터사이즈를 가지도록 한다. 또한 최대 깊이가 제한된 MST를 이용한 라우팅 트리를 구성하고 멀티 홉 전송을 통해 센서 노드의 위치에 관계없이 균일한 에너지 소모를 유도하도록 하였다. 이를 통해 제안 알고리즘은 기존의 LEACH나 HEED에 비해 노드의 에너지 소모를 감소시키고 균등한 에너지 소모를 유도하여 네트워크 수명을 증대시킬 수 있다. 시뮬레이션 결과 제안 알고리즘이 공평한 에너지 소모를 통해 네트워크 수명을 증대시킬 수 있음을 확인하였다.

무선센서네트워크에서 부하 균등화를 위한 클러스터링 최적화 프로토콜 (Optimization Protocol using Load Balancing for Hierarchical Wireless Sensor Network)

  • 최해원;김상진;피수영;장주석
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.419-429
    • /
    • 2013
  • 무선센서네트워크(WSN)는 다양한 환경에서 정보수집을 목적으로 하는 응용분야에 널리 사용된다. WSN을 구성하는 센서노드는 저 전력 배터리를 기반으로 동작하므로 이를 고려한 WSN 수명연장은 중요한 연구목표이다. 본 논문은 효율적인 WSN을 구성하기 위해 노드의 에너지 소비는 적으면서도 클러스터 부하 균등화를 이룰 수 있는 최적화된 클러스터링 프로토콜을 제시한다. 프로토콜의 핵심 아이디어는 센서노드가 저장할 수 있는 정보용량의 한계치를 이용해서 클러스터 멤버노드와 클러스터 밀집도가 균등분포(load balancing)되도록 하는 것이다. 또한 최적 클러스터 헤드 확률모델을 도입해서 WSN을 분할하는 클러스터가 최적화 되도록 한다. 이를 통해서 네트워크 부하의 적절한 분산과 에너지 소비 효율을 극대화하는 성능개선을 이끌어 낼 수 있다. 성능평가 결과 제안하는 프로토콜은 대표적인 계층형 프로토콜인 LEACH와 최근에 제안된 클러스터 기반 지역 멀티 홉 라우팅 프로토콜(CBLM)보다 더 수명이 연장되고 안정화 될 수 있었다.

지하철 역사에서 실시간 안전 모니터링 위한 비컨 기반의 무선 센서 네트워크 설계 및 구현 (Design and Implementation of Beacon based Wireless Sensor Network for Realtime Safety Monitoring in Subway Stations)

  • 김영덕;강원석;안진웅;이동하;유재황
    • 한국철도학회논문집
    • /
    • 제11권4호
    • /
    • pp.364-370
    • /
    • 2008
  • 최근 무선통신 및 USN(Ubiquitous Sensor Network) 기술의 확대로 다양한 환경에서 정보를 수집, 가공 할 수 있게 되었다. 특히 센서들의 크기가 소형화되면서 노드의 개수도 많아짐에 따라 이웃노드와의 채널간섭 및 충돌, 에너지 소모 등의 문제가 대두되었다. 본 논문에서는 지하공간에서 효율적인 통신을 위하여 비컨을 사용하고 TinyOS기반으로 설계 및 구현하여, 멀티홉 메쉬 구조에 적합한 무선 센서 네트워크를 구축하였다. 구현한 프로토콜은 비컨 간의 충돌방지를 위한 스케줄링을 제공하여 안정적인 Association이 가능하도록 하였으며, NAA(Next Address Assignment) 기법을 이용하여 동적인 주소할당과 재사용을 지원한다. 또한 실시간 정보처리를 위한 지식정보 서버를 구축하였다. 끝으로 실제 테스트베드 구축을 통하여 화재, 대기오염 등 다양한 환경에서의 높은 전송률을 가짐을 보인다.

협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델 (Analytical model for mean web object transfer latency estimation in the narrowband IoT environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제1권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 본 논문은 TCP 혼잡제어 메커니즘의 슬로우-스타트 단계에서 웹 객체의 평균전송 시간을 추정하기 위한 수학적 모델을 제안한다. 평균 지연은 네트워크의 종단 사용자가 필요로 하는 중요한 서비스 품질이다. 제안하는 모델의 적용대상은 작은 윈도우 크기로 인해 패킷손실이 슬로우-스타트 구간에서만 발생하는 멀티-홉 무선 네트워크와 대역폭이 작은 사물 인터넷을 대상으로 한다. 모델은 초기 윈도우 크기와 패킷 손실률을 고려하여 지연시간을 구한다. 제안한 모델은 주어진 패킷손실에 대해 라운드 트립 타임과 초기 윈도우 크기에 따라 주로 영향을 받게 되며, 종단 사용자가 사물 인터넷 응용 서비스에 요구하는 응답시간을 추정하는 데 적용될 수 있다.

무선 센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지원 방안 (A Method to Support Mobile Sink Node in a Hierarchical Routing Protocol of Wireless Sensor Networks)

  • 김대영;조진성
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.48-57
    • /
    • 2008
  • 센서 네트워크는 수많은 센서 노드로 구성되어 있으며, 주변 환경을 감시하는 용도로 사용된다. 현재까지 수행되어 온 센서 네트워크에 대한 연구는 대부분 고정된 상태의 싱크 노드를 고려하고 있기 때문에, 싱크 노드의 이동성을 바탕으로 한 유비쿼터스 응용에서는 센서 필드에서 수집된 데이터가 이동 싱크 노드가지 끊김없이 전송되는데 어려움이 존재한다. 센서 데이터가 손실되지 않고 이동 싱크 노드에 전달되기 위해서는 라우팅 경로가 싱크 노드의 이동에 따라 갱신되어야 하는데, 본 논문에서는 센서 네트워크의 계층적 멀티 홉 라우팅 프로토콜에서 이동 싱크 노드로 향한 라우팅 경로가 손실되지 않고 계속해서 갱신되도록 하는 방안을 제안한다. 컴퓨터 시뮬레이션을 통해 제안한 방안의 우수성을 검증하였으며, 위치 기반 라우팅 프로토콜을 사용하여 이동 싱크 노드로 향한 경로를 갱신하는 기존 방법과 성능을 비교하여 제안된 방안이 기존 방안 보다 우수함을 보였다.

무선 센서 네트워크에서 적응적인 링크 품질 측정 (Adaptive Link Quality Estimation in Wireless Sensor Networks)

  • 이정욱;원광호;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.556-560
    • /
    • 2010
  • 멀티 홉을 이용하는 무선 센서 네트워크에서는 환경적 요인과 노드의 하드웨어적 제약으로 인해 링크의 품질변화가 불규칙하게 일어난다. 이러한 불규칙성에 대응하여 적절한 경로를 선택하지 못한다면 데이터의 손실이 빈번하게 일어날 수 있다. 기존에는 비컨을 주기적으로 브로드캐스팅하여 링크의 품질을 측정하였지만, 이 기법은 불규칙하게 변화하는 링크의 품질을 효율적으로 측정할 수 없다. 본 논문에서는 네트워크의 상태에 따라 링크의 품질 측정 주기를 적응적으로 측정하는 기법을 제안한다. 링크의 품질이 변화할 때 민첩하게 변화에 대응하여 패킷 손실을 줄이고 변화가 없을 때는 긴 주기로 링크 품질을 측정하여 에너지 소모를 줄이고자 한다. 실험을 통하여 제안된 기법이 기존에 제안된 기법보다 에너지 효율 및 패킷 수신율을 향상시킬 수 있음을 확인하였다.

이동 애드혹 네트워크에서 생존시간 최대화를 위한 전력절감과 라우팅 결합 알고리즘 (Joint Power-Saving and Routing Algorithm for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2826-2834
    • /
    • 2013
  • 이동 애드혹 네트워크에서 단말의 전력절감과 관련된 기술은 송신전력제어(transmit power control; TPC), 전력절감모드(power-saving mode; PSM), 라우팅(routing)으로 나뉠 수 있다. TPC와 PSM은 주로 하위 물리 및 데이터링크 계층에서 담당하는 반면 라우팅은 상위 네트워크 계층에서 담당하므로 이들 알고리즘들이 하나의 목적을 위해 보다 나은 성능을 제공하기 위해서는 통합된 관점에서의 알고리즘 설계가 필요하다. 따라서 본 논문에서는 애드혹 네트워크에서 주어진 종단간 전송률을 만족시키면서 전송 경로의 생존시간을 최대화하는 것을 목적으로 전력절감과 라우팅의 결합 알고리즘을 제안한다. 제안 방안은 먼저 단말의 송신전력을 줄이기 위하여 TPC 또는 PSM을 적용하여 개별 단말의 생존시간을 증가시키고, 이후 결정된 노드 생존시간을 고려하여 라우팅을 수행함으로써 멀티홉 전체 경로의 생존시간을 극대화한다. 시뮬레이션 결과 제안방식은 네트워크의 단말 수 및 간섭량의 변화에 따라 요구 전송률을 만족시키면서 생존시간을 극대화시킨다.