• 제목/요약/키워드: 고정 노드

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

무선 센서 네트워크의 이동노드간 비동기 메시지 전송 성공률을 높이기 위한 미들웨어 설계 (Middleware Design for enhancing the success rate of Asynchronous Message Delivery among Mobile nodes in WSN)

  • 김우정;정설영;조형곤;강순주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.217-221
    • /
    • 2010
  • 최근 무선 센서 네트워크는 고정형 센서 노드(고정노드)와이동형 센서 노드(이동노드)가 상존하여 네트워크를 구성하고 각종 다양한 서비스를 제공하기 위한 어플리케이션이 활발하게 연구되고 있다. 이동노드의 위치인식 서비스가 그 중에 하나인데, 이동노드의 위치정보가 보장이 되고 이동노드간 메시지 전송을 하는 서비스도 요구되고 있다. 하지만 이동노드의 이동성을 예측하기는 쉽지가 않고 빠르게 움직이는 이동노드일 경우 이러한 서비스는 실패할 확률이 높다. 그리하여 본 논문에서는 이러한 문제점을 해결하기 위해 상위 라우터에서 메시지를 관리할 수 있는 미들웨어 구조를 제안하고 이 시스템을 검증하였다.

  • PDF

벡터 예측 알고리즘과 칼만 필터를 이용한 다변측량법 개선 (Improvement of Multilateration using Vector Prediction Algorithm and Kalman Filter)

  • 김정하;주양익;이성근;박상국;서동환
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2792-2799
    • /
    • 2012
  • 3개 혹은 그 이상의 고정노드로 구성된 다변측량법은 실내의 실시간 위치 인식 시스템 분야에서 현재 널리 사용되고 있다. 하지만 이 고정노드 중 일부가 장애물 및 고정노드의 불안정에 따라 통신도달성이 결여된 상황에서는 효율적 위치 정보를 획득하기가 어렵다. 이러한 환경에서 위치측정 결여 및 변동을 개선하기위하여 본 논문에서는 TOF(Time of Flight)기반으로 이동노드의 변위 추정을 위한 벡터예측알고리즘과 효율적인 거리평균을 위한 칼만필터를 이용하여 기존의 다변측량법에서 발생하는 내재적 위치측정오차를 줄일 수 있는 새로운 알고리즘을 제안한다. 보행자가 이동노드와 함께 이동하고 임의의 고정노드로부터 거리측정이 실패하더라도, 현재 및 이전 거리측정 값을 이용하는 제안한 알고리즘은 이동노드와 거리측정에 실패한 고정노드 사이의 거리를 예측할 수 있다. 실험결과 기존의 방법 대비 위치추정 성능과 효율이 향상됨을 확인하였다.

Mobile IPv6에서의 향상된 티켓 기반 바인딩 갱신 프로토콜에 관한 연구 (A Study on Enhanced Binding Update based on Ticket for Mobile IPv6)

  • 이중희;이종혁;한영주;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1053-1056
    • /
    • 2006
  • Mobile IPv6의 바인딩 갱신 메커니즘은 이동 노드가 새로운 링크로 이동하여 처음으로 시행되는 바인딩 갱신과 같은 링크 내에 머물고 있을 때, 혹은 바인딩의 수명으로 인하여 시행되는 바인딩 갱신으로 나눌 수 있다. 하지만 이 모든 과정을 모두 동일한 메커니즘으로 시행하기 때문에 비효율적이다. 이러한 단점을 해결하기 위한 방안으로 티켓 기반의 바인딩 갱신 프로토콜[4]이 제안되었다. 그렇지만 이것은 대응 노드가 고정 노드라는 가정 하에 만들어졌기 때문에 대응 노드가 이동 노드일 경우 바인딩 갱신이 비효율적인 경로를 통해 이루어진다. 이에 본 논문에서는 티켓을 이용하여 첫 번째 바인딩 갱신 이후에 이동 노드와 대응 노드가 홈 에이전트의 도움 없이 바인딩을 갱신하며 대응 노드가 이동성을 갖는 경우에도 효과적으로 해결할 수 있는 프로토콜을 제시한다. 본 논문에서 제안하는 프로토콜은 대응 노드가 이동성을 갖는 경우 기존의 티켓 기반의 바인딩 갱신 프로토콜에 비해 적합하며 대응 노드를 고정 노드로 가정하고 진행된 다른 많은 연구에도 적용될 수 있다.

  • PDF

무선 센서 네트워크에서의 노드 이동을 지원하는 자가 구성 라우팅 프로토콜 (Self-Organization Routing Protocol supporting Node moving in Wireless Sensor Network)

  • 김용;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1035-1037
    • /
    • 2009
  • 고정노드를 사용하는 일반적인 센서 네트워크와 달리 최근의 무선 센서 네트워크에서는 노드의 이동이 빈번히 일어난다. 이러한 무선 센서 네트워크에서는 센서노드의 이동성을 고려하여 동적으로 자가구성이 가능한 라우팅 프로토콜이 요구된다. 본 논문에서는 고정 노드에서의 자가구성과 에너지효율성이 유용한 LEACH 프로토콜을 기반으로 하여 노드의 이동에 따라 클러스터가 동적으로 자가 구성되는 M-LEACH 라우팅 프로토콜을 제안한다.

  • PDF

Chord 시스템에서 이동장비의 이동성 지원 방안 연구 (A Study on Supporting Mobility of Mobile Device in Chord System)

  • 김진홍;조인준
    • 공학논문집
    • /
    • 제8권1호
    • /
    • pp.97-106
    • /
    • 2006
  • 분산해쉬테이블 기반의 구조적 P2P 시스템의 대표적인 예로 Chord 시스템은 이동성에 대한 고려가 없다. 이로 인해 이동 노드가 이동하여 새로운 IP를 갖게 된다면 이동 노드뿐만 아니라 네트워크 자체에도 성능 저하를 유발할 수 있다. Chord 뿐만 아니라 대부분의 P2P 시스템 모델에서 이동 노드의 이동성에 대한 고려 없이 고정 노드만으로 구성되는 시스템으로 연구되어 왔고 최근 들어 P2P 시스템에서 이동성에 대한 연구가 이루어지고 있는 실정이다. 본 논문에서는 구조적 P2P 시스템의 하나인 Chord 시스템에서 이동성을 지원하기 위한 방안을 제안한다. 이동 노드는 네트워크에 이미 존재하는 고정 노드를 부모 노드로 하여 네트워크에 참여하고, 부모 노드를 통해 서비스를 요구 혹은 제공하도록 한다.

  • PDF

Solar-CTP : 모바일 싱크 기반 태양 에너지 수집형 무선 센서 네트워크를 위한 향상된 CTP (Solar-CTP : An Enhanced CTP for Solar-Powered Wireless Sensor Networks Using a Mobile Sink)

  • 정석현;강민재;노동건
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권4호
    • /
    • pp.77-82
    • /
    • 2020
  • 무선 센서 네트워크(WSN)는 제한된 배터리 자원으로 인해 수명이 짧다는 근본적인 문제뿐 아니라, 고정된 위치의 싱크로 인한 싱크 주변 노드의 에너지 소비가 비정상적으로 증가하는 에너지 불균형 문제도 가지고 있다. 이를 해결하고자, 최근에는 태양 에너지 수집형 노드를 사용하여 에너지를 지속적으로 수집함으로써 배터리 자원 제약 문제를 해결하고, 또한 모바일 싱크를 활용하여 고정된 싱크 노드 근처의 에너지 불균형 문제를 해결하려는 연구들이 활발히 진행되고 있다. 기존의 고정된 싱크 및 배터리 기반의 WSN을 위하여 제안된 유명한 데이터 수집 기법인 CTP(Collection Tree Protocol)도 이와 같은 에너지 제약 및 에너지 사용 불균형 문제는 고려하지 않고 설계되었는데, 따라서 정전 노드 발생 및 트리 구조의 루프화와 같은 네트워크의 안정성(Reliablilty)이 심각하게 저하되는 문제를 내포하고 있었다. 이를 해결하고자, 본 논문에서는 모바일 싱크와 태양에너지 수집형 노드로 구성된 WSN을 위한 향상된 CTP 기법(Solar-CTP)을 제안한다. 제안된 Solar-CTP기법에서는 수집 에너지 및 사용 에너지양 예측을 통해 노드 동작 모드를 결정한다. 아울러 싱크의 주기적인 이동으로 싱크 주변 노드의 에너지 불균형 문제를 해결한다. 성능검증을 통해 기존 CTP에 비해 Solar-CTP의 정전 노드의 수가 줄어들고, 싱크의 데이터 수집량이 향상된 것을 확인하였다.

신경회로망을 이용한 RSSI 기반 위치인식 시스템 설계 및 구현 (Design And Implementation of RSSI Based Location Recognition System Using Neural Networks)

  • 정경권;조형국;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.742-745
    • /
    • 2009
  • 본 논문에서는 신경회로망을 이용한 RSSI(Received Signal Strength Indication) 기반 위치인식 시스템을 제안하였다. 위치를 지정한 다수의 고정노드를 구성하고, 이동노드로부터 수신되는 RSSI를 측정한다. LVQ(Learning Vector Quantization) 네트워크의 학습을 위해 정해진 위치 정보를 목표값으로 하여 고정노드에서 측정된 RSSI를 입력으로 사용하여 학습을 진행한다. 실내에 고정노드를 배치하고, 실험을 통해서 삼각측량법과 위치 추적 성능을 검토하였다.

  • PDF

모바일 센서 망에서 효율적인 에너지 사용과 전송지연 감소를 위한 노드 스케쥴링 알고리즘 (Node scheduling algorithm for energy efficiency and delay reduction in mobile sensor networks)

  • 손재현;변희정
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.111-118
    • /
    • 2014
  • 모바일 센서 망 시스템에서는 모바일 노드들이 무작위로 배치되고, 랜덤한 경로를 통해 이동 하면서 데이터를 수집하고, 이웃노드에게 전달한다. 따라서 노드가 이동함에 따라 자동으로 노드간 연결을 유지하며 주위의 노드들과 데이터를 송수신 하는 방법이 필요하다. 하지만 대부분의 연구는 노드가 고정된 상태에서 에너지 소모를 줄이기 위한 방법을 중심으로 제안되어져 왔다. 모바일 센서망에서는 모바일 기기의 이동성이라는 특징을 고려한 알고리즘이 필수적으로 제시되어야 한다. 또한 고정된 노드간의 데이터 전송보다 모바일 노드와의 데이터 전송에서 발생하는 전송지연이 더욱 크기 때문에 전송지연 최소화를 위한 방안과 센서 노드가 갖는 기본적인 에너지 소비 최소화의 문제도 함께 고려되어야 한다. 본 논문에서는 데이터 전송중인 노드의 전송범위에 모바일 노드가 들어 왔을 때 기존의 노드와 모바일 노드가 자율적으로 토폴로지를 구성하는 동기방법과 에너지와 전송지연을 줄이는 노드 스케쥴링 알고리즘을 제시한다. 시뮬레이션을 통해 기존 방법에 비해 제안한 방법이 모바일 센서망에서 효과적으로 전송지연을 줄이면서 에너지 소비를 최소화함을 보인다.

퍼지 모델링과 유전자 알고리즘을 이용한 무선 센서 네트워크에서 위치추정 (Localization Method in Wireless Sensor Networks using Fuzzy Modeling and Genetic Algorithm)

  • 윤숙현;이제헌;정우용;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.530-536
    • /
    • 2008
  • 무선 센서 네트워크에서 노드들의 위치 측정 문제는 다양한 위치인식 기법을 적용하기 위해 기본적으로 해결해야 한다. 위치측정 문제는 위치가 알려진 일부 고정 노드들을 기준으로 나머지 노드들의 위치를 결정하는 문제이다. 기존의 대부분의 위치측정 기법은 고정 노드들로부터의 각도나 거리 측정값을 기반으로 삼각기법(triangulation) 이나 multilateration 방법을 사용한다. 본 논문에서는 노드들 간의 연결성이 알려져 있을 때 퍼지 모델링과 유전자 알고리즘을 사용하여 서로 전송범위 내에 있는 노드 쌍에 대해 가중치를 주어 미지 노드의 위치를 계산하는 향상된 중점 기법을 제안한다. 또한 시뮬레이션을 통해 제안된 중점 기법이 단순히 연결성만을 사용하는 중점 기법에 비해 정확한 위치측정이 가능함을 확인하였다.

WSN환경에서 센서노드의 생명주기 연장을 위한 고정 분할 기법 (Fixed Partitioning Methods for Extending lifetime of sensor node for Wireless Sensor Networks)

  • 한창수;조영복;우성희;이상호
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.942-948
    • /
    • 2016
  • WSN은 센서 노드에 의해 구성된 네트워크로, 센서 노드는 한번 배치되면 재충전하거나 위치적으로 재배치가 불가능하다. 또한 센서노드들은 제한된 에너지를 가지고 통신에 참여하게 된다. 그러나 기존 제안되었던 클러스터링 기법들은 불균일한 분포로 배치된 WSN환경에 적용 시 지역적 특징으로 통신 단절이 발생되는 문제점으로 네트워크의 신뢰성에 문제점을 갖는다. 따라서 제안 알고리즘에서는 WSN환경에서 센서노드의 불균형 배치를 고려해 센서필드를 분할하고 분할영역의 센서노드 밀집도에 따라 고정, 정적, 동적 클러스터링 알고리즘을 선별적으로 적용함으로 센서노드의 통신 참여율을 25% 향상시켰다. 그리고 전체 네트워크 생명주기는 14%연장하여 네트워크의 신뢰성을 보장하였다.