• 제목/요약/키워드: 모바일 앵커 노드

검색결과 8건 처리시간 0.026초

태양 에너지 수집형 무선 센서 네트워크에서 모바일 싱크의 효율적 운용을 위한 멀티라인 데이터 수집 기법 (Multi-Line Data Gathering Scheme for Efficient Operation of a Mobile Sink in Solar-Powered Wireless Sensor Networks)

  • 이승우;강민재;손영재;길건욱;정석현;배하늘;노동건
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.135-138
    • /
    • 2020
  • 무선 센서 네트워크에서 모바일 싱크의 도입은 기존의 고정된 위치의 싱크를 사용하는 WSN에서 발생하는, 싱크 주변 노드들과 외곽 노드들 간의 에너지 불균형 문제(에너지 핫스팟 문제)를 어느 정도 해결할 수 있게 하였다. 그러나 모바일 싱크의 에너지 제약으로 인해 싱크가 모든 노드를 방문하여 데이터를 수집할 수 없기 때문에, 앵커(또는 헤드)라고 불리는 특정 노드에서 데이터를 모으고, 모바일 싱크는 이러한 앵커 노드들만을 방문하는 방법이 널리 사용되고 있다. 최근 연구에서는 모바일 싱크가 보다 효율적으로 에너지 불균형 문제를 해결하기 위하여 모바일 싱크 이동 경로 및 앵커 노드 선정 최적화 방법이 활발히 연구되고 있다. 본 연구에서는 태양 에너지 기반 센서 네트워크를 위한 영역 기반 앵커 선정 기법 및 모바일 싱크 이동 경로 선택 기법을 제안한다. 제안 기법은 각 노드가 수집하는 태양 에너지의 활용을 최대화하고, 에너지 핫스팟 문제를 완화하기 위해 두 개의 라인(영역)을 설정하고 이 라인을 따라 앵커 노드가 선정된다. 모바일 싱크는 데이터 수집을 위해 이 두 라인을 왕복 이동 경로로 택하여 라인 내의 앵커 노드를 방문한다. 실험을 통해 제안 기법이 기존 기법보다 에너지 불균형 문제가 완화되어 노드의 정전 시간이 줄어들고, 이에 따라 모바일 싱크에서 수집되는 데이터의 양이 증가하는 것을 확인하였다.

  • PDF

센서 네트워크에서 모바일 싱크를 위한 8방향 앵커 시스템과 위치기반 최단거리 전송 프로토콜 (Eight-Direction Anchor system and Location-based Shortest Relay in Wireless Sensor Networks with Mobile Sinks)

  • 전현재;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.667-670
    • /
    • 2008
  • 센서노드는 무선 센서네트워크를 통해서 감지한 정보를 싱크에게 전송한다. 최근 휴대 무선장비의 이용률 증가로 센서네트워크에서 데이터를 수집하는 싱크를 휴대 무선장비로 대체하여 이동성을 보장하는 연구가 활발히 진행된다. 즉, 싱크가 이동성을 가짐으로써 센서노드가 감지한 정보를 전달하는 방법이 중요한 문제로 부각되고 있다. 따라서 모바일 싱크의 위치를 효율적으로 알리고, 다중 소스노드에서 다중 싱크로 정보를 전달하는 것이 필요하다. 특히, 고정된 싱크에서 사용하던 데이터 전송경로는 모바일 싱크 환경에서 더 이상 효율적이지 못하다. 본 논문에서는 소스노드의 위치정보를 제공하기 위한 서버로서 8방향 앵커시스템(Eight-Direction Anchor system: EDA)을 제안한다. EDA는 센서네트워크의 가장자리에 위치한 센서노드의 편중된 에너지 소모를 막고, 전체 센서노드를 균형적으로 사용함으로써 균등한 에너지 소모를 보장한다. 또한, 모바일 싱크가 소스노드로부터 데이터를 연속적으로 받기위해서 위치기반 최단거리 전송(Location-based Shortest Relay: LSR) 프로토콜을 제안한다. LSR은 소스노드에서 싱크로의 우회하는 경로를 막고, 최소 지연경로를 통하여 연속적인 데이터 전송을 보장한다. 실험결과를 통해서 제안 프로토콜은 효율적인 위치서비스의 제공뿐만 아니라, 다중 소스와 다중 모바일 싱크 환경에서 평균 데이터 전송 비용절감 효과를 얻을 수 있음을 보인다.

무선 센서 네트워크의 고정 위치에 대한 정확도 향상 (An Accuracy Enhancement for Anchor Free Location in Wiresless Sensor Network)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.77-87
    • /
    • 2018
  • WSN에 국한하여 많은 연구가 이루어졌다. 정적 WSN에 국한된 솔루션은 모바일 WSN에 적용하기가 어렵다. 모바일 WSN에 국한된 솔루션은 네트워크에 상당한 수의 앵커 노드가 있다고 가정하고 리소스가 제한된 상황에서 이러한 솔루션은 정적 및 모바일 혼합 WSN에 적용하기가 어렵다. 앵커 노드를 사용하지 않고 정적 노드와 모바일 노드가 혼합 된 혼합형 무선 센서 네트워크에 대해 효율적이고 정확하며 신뢰할 수 있는 방법으로 국한하여 서비스를 제공 할 수 없다. 정확도는 혼합 무선 센서 네트워크에 한정하여 중요한 요소이다. 본 논문에서는 무선 센서 네트워크에서 앵커 노드가 없는 위치 파악의 정확성에 대한 요구를 만족시키는 방법을 제시하였다. 홉 좌표 측정은 앵커 프리 로컬화를 위한 정확한 방법이 사용됩니다. 동일한 범주의 동일한 데이터를 사용하는 다른 방법과 비교할 때 이 방법은 다른 방법보다 정확도가 좋다. 또한, 우리는 WSN에서 앵커 노드가 없는 지역적으로 낮은 통신 및 계산 비용과 같은 효율성에 대한 요구를 충족시키기 위해 최소 스패닝트리 알고리즘을 적용했다. Java 시뮬레이션 결과는 제안된 접근 방식을 질적인 방법으로 수정하고 다양한 게재 위치에서 실적을 이해하는데 도움이 된다.

센서 네트워크에서 모바일 앵커 노드(헬기)를 이용한 위치인식 알고리즘 (A Range-Free Localization Algorithm for Sensor Networks with a Helicopter-based Mobile Anchor Node)

  • 이병화
    • 한국항공우주학회지
    • /
    • 제39권8호
    • /
    • pp.750-757
    • /
    • 2011
  • 센서 네트워크는 보통 넓은 지역에 조밀하게 센서 노드들이 분포되어 있는 형태로 구성된다. 이런 센서 노드들은 광활한 지역에 분포되는 관계로 초기에 헬기 등 기타 항공기를 이용해서 뿌려지는 것이 일반적이다. 각 센서 노드들은 특정 임무를 수행하며 획득된 정보를 자신의 위치 정보와 함께 최종 사용자에게 전달되는 형태로 운용된다. 여기서 노드들의 위치 정보가 필요하다. 본 논문은 센서 네트워크에서 헬기의 비콘 신호를 이용하여 센서 노드 사이의 거리정보를 필요로 하지 않는 알고리즘을 제안하였다. 센서 노드들은 위치를 계산하기 위해 헬기가 보내주는 주기적인 비콘 신호를 수신한다. 비콘 신호를 메모리에 저장하고 있다가 조건에 만족하는 다른 비콘 신호가 수신되면 이를 통해 자신의 위치를 추측한다. 이를 위해 본 논문에서는 기하학적 성질(현의 수직이등분)을 이용하였다. 기존에 존재하는 range-free 방식의 알고리즘과 비교 분석을 통해 제안하는 알고리즘의 정밀성을 입증하였다.

모바일 무선 센서 네트워크에서 적응적 파워 조절 기반 효율적인 위치인식 기법 (Adaptive Power Control based Efficient Localization Technique in Mobile Wireless Sensor Networks)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.737-746
    • /
    • 2009
  • 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 라디오 주파수나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 최소화 하는 적응적 파워 조절에 기반한 위치인식 기법인 APL(Adaptive Power Control based Resource Allocation Technique for Efficient Localization Technique)기법을 제안한다. APL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드를 선점하여 점유함으로써 노드간의 간섭을 방지한다. 이를 위해 IEEE 802.11에 정의된 RTS(Ready To Send)패킷을 자원 선점을 요청하는데 사용하며 CTS(Clear To Send)패킷을 자원 선점을 확인하는데 사용한다. 반대로 이미 앵커노드가 다른 노드에 의해 선점하여 위치인식 작업을 방해할 가능성이 있는 경우 해당 앵커노드들을 임계영역으로 정의한다. 임계영역 처리를 위한 NTS(Not To Send) 패킷을 새로이 정의하여 노드 간에 간섭이 발생하지 않도록 한다. 추가적으로 거리측정 작업시 앵커노드간 동기화를 위한 STS(Start to Send)패킷을 새로이 정의한다. 최종적으로 센서노드의 전송 파워를 적응적으로 조절하여 작업이 영향을 미치는 영역을 최소화하도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 APL기법이 위치인식 작업시 간섭을 방지함을 보인다.

토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법 (Localization algorithm by using location error compensation through topology constructions)

  • 유진호;권영구
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2243-2250
    • /
    • 2014
  • 무선센서 네트워크에서, 위치기반의 라우팅 알고리즘은 네트워크의 성능을 향상 시킬 수 있다. 따라서 많은 위치 추적 알고리즘이 제안되고 있다. 하지만, 실제 상황의 무선센서 네트워크에서 각각의 노드가 자신의 위치를 인지할 시 오차가 수반된다. 특히 실내 환경은 콘크리트 벽이나 가구와 같은 NLOS환경을 만드는 장해물을 가지고 있기 때문에 위치 추적 시 심각한 오차가 발생한다. 이러한 문제를 해결하기 위해서, 앵커노드로부터 얻어지는 위치정보로 구축한 토폴로지와 모바일 노드간의 연결을 가중치로 하는 MST 토폴로지 정보의 차이점을 이용해서 위치 오차를 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 NLOS환경이 존재하는 네트워크에서, 위치 오차를 보정하여 위치기반 네트워크의 성능을 개선할 수 있다.

프록시 모바일 IPv6 네트워크에서 저비용의 글로벌 이동성관리 기법 (LC-GM2: Low-Cost Global Mobility Management Scheme in Proxy Mobile IPv6 Networks)

  • 김종연;박종선;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권3호
    • /
    • pp.193-204
    • /
    • 2012
  • 본 논문에서는 PMIPv6를 기반으로 하는 LC-$GM^2$라는 저비용의 글로벌 이동성관리 아키텍처와 프로토콜 절차를 제안한다. LC-$GM^2$의 구성은 여러PMIPv6 의 로컬 도메인과 계층적 구조로 코어 네트워크로 연결되어 있다. LC-$GM^2$에서 이동성 관리는 도메인 내에서의 모바일 노드(MN)의 이동은 PMIPv6의 이동성관리 방법으로 수행되며 도메인간으로 이동할 때는 홈 네트워크 모바일 액세스 게이트웨이(MAG)가 이동 네트워크의 지역 모바일 앵커(LMA)에 직접 프록시 바인딩 업데이트(PBU)를 수행하여 코어 네트워크(CN)의 게이트웨이를 통한 패킷 전송을 수행하는 네트워크 엔티티 관점으로 수행된다. 분석 모델로 유체 흐름 이동성 모델을 기반으로 위치 업데이트 비용, 패킷 전달 및 총 비용 함수의 다양한 시스템 매개변수의 영향 이용하여 계층적 모바일 IPv6(HMIPv6) 이동성관리 프로토콜과 GPMIP 아키텍처와 비교 분석한다. 수학적 분석의 결과는 다른 글로벌 이동성관리 기법들 간의 비용 분석의 결과를 통하여 제안된 글로벌 이동성관리 기법(LC-$GM^2$)이 전체적인 비용측면에서 상당히 우수하다는 것을 보여준다.

모바일 센서네트워크에서 다중 이동 노드를 위한 간섭회피 기반 위치인식 (Interference-Avoidance Based Localization for Multiple Mobile Nodes in Mobile Wireless Sensor Networks)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.91-100
    • /
    • 2009
  • 최근 유비쿼터스 환경에 대한 관심이 증대되면서 이를 위한 센서네트워크에 관한 연구가 활발하게 진행되고 있다. 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 비콘이나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 IAL기법을 제안한다. IAL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드들로부터 허가를 받도록 하여 노드간의 간섭을 방지한다. 이를 위해 허가를 요청하는 LIP패킷과 요청을 인가하는 LGP패킷을 정의한다. 추가적으로 다른 노드의 위치인식 작업을 방해할 가능성이 있는 경우에는 LRP 패킷을 사용하여 노드 간에 간섭이 발생하지 않도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 IAL기법이 위치인식 작업시 간섭을 방지함을 보인다.