• 제목/요약/키워드: 비콘노드

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

센서네트워크에서 노드중심의 다중 이동 노드 위치 인식 기법 (Localization of Multiple Mobile Nodes based on Node Centric Method in Sensor Network)

  • 이좌형;임화정;차영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1050-1053
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.

IEEE 802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃노드탐색 기법 (Fast Neighbor Discovery for IEEE 802.11s based Mobile Mesh Node)

  • 송병구;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1873-1882
    • /
    • 2009
  • IEEE 802.11 표준의 애드혹 모드에서 비콘은 각 노드들 간에 네트워크 알림과 파워 관리, PCF등과 같이 네트워크의 관리를 위한 동기화를 위해 주로 사용한다. 하지만 IEEE802.11에서의 비콘 전송 방식을 따르는 IEEE 802.11s 환경에서의 비콘은 기존의 목적 이 외에 자기 자신을 인근 노드에게 알리기 위한 목적으로도 사용하는데 이를 위한 기존의 비콘 전송 방식은 혼잡한 노드들 사이에서 충분한 역할을 수행 하지 못할 수 있다. 이에 본 논문에서는 IEEE802.11s 환경에서 비콘 전송 방식의 수정을 통해 비콘으로 인한 망의 혼잡을 줄이고 보다 빠른 인근 노드 탐색기법을 제안한다. 또한 수정된 비콘 전송 방식을 시뮬레이션과 실제 애드혹 환경에서의 실험을 통하여 주위 모든 이웃 노드를 탐색하는 시간이 기존의 비콘 전송 방식보다 빨라졌음을 보인다.

실시간 비콘 데이터 라우팅 기술에 대한 연구 (Study on the Real-Time Beacon data Routing technology)

  • 이병권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.248-250
    • /
    • 2015
  • 건물 또는 실내에서 사용자의 위치를 찾는 스마트 측위 기술은 비콘 노드에서 발생하는 신호의 세기와 식별자 정보로 위치를 검색한다. 하지만 이러한 측위에 사용되는 데이터의 이동 경로는 비콘 노드의 에너지 량, 거리 및 홉 수를 고려하지 않고 설계된다. 또한, 실외와 달리 건물 내의 비콘 노드가 설치된 상황에 따라 데이터 경로가 사라져 데이터를 유실하는 경우가 많이 발생한다. 본 연구에서는 실시간으로 변하는 환경에서 노드의 에너지양, 노드간의 거리 및 홉 수를 고려해 효율적으로 전달하는 방법을 연구했다. 이로써 기존의 고정된 데이터 경로 모델에서의 발생하는 국부적인 에너지 손실 및 데이터 유실의 문제점을 개선했다.

무선 센서 네트워크에서 개선된 DV-Hop 위치 추정 기법 (Improved DV-Hop based Localization Algorithm In Wireless Sensor Network)

  • 김재수;까오이화
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.79-81
    • /
    • 2016
  • 무선 센서 네트워크 환경에서 사건을 탐지하거나 정보를 추적하는 등의 업무를 수행하기 위해 센서 노드가 있는 곳의 위치를 측정하는 문제는 매우 중요한 문제이다. DV-Hop 알고리즘은 위치를 알 수 없는 미지 노드들이 비콘 노드가 전송한 비콘과 홉거리 정보를 이용하여 센서 노드의 위치를 찾는 방법으로 거리 오차가 크다고 할 수 있다. 본 논문에서는 비콘 노드와 미지 노드 사이의 통신 반경 측정을 통하여 DV-Hop 알고리즘을 개선하고, MATLAB을 이용하여 개선 알고리즘의 성능을 평가하였다.

  • PDF

센서 네트워크에서 다중 파워 비콘신호의 SCORE 이용한 위치추정 알고리즘 (An Algorithm of Localization by using the Score of Multiple Power Beacon Signals in Wireless Sensor Networks)

  • 안흥범;이평재;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.165-169
    • /
    • 2010
  • 무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

  • PDF

802.11 Ad­-Hoc 네트웍에서 Power Save Mechanism을 개선한 DAPSM 알고리즘 (DAPSM algorithm that improve Power Save Mechanism in 802.11 Ad­-Hoc Networks)

  • 박재현;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.109-111
    • /
    • 2003
  • 최근 무선 네트워킹 장치들이 등장 하면서 제한된 배터리에 의존하는 무선 호스트들의 전력 절감은 중요한 이슈가 되었다. 특히 Ad­Hoc에서 배터리는 제한된 에너지를 제공하기 때문에 무선 호스트에 의해서 소모되어지는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 특히 MAC 과 라우팅 에서 전력 절감을 이루기 위한 논문들이 기존에 발표 되었다. 이 논문에서는 IEEE 802.11 표준의 DCF (Distributed Coordination Function) 에서의 전력 절감 메카니즘을 향상 시킨 논문 이다. DCF를 위한 IEEE 802.11 전력 절감 메카니즘에서는 비콘 간격 이라는 시간으로 나누어지며 또한 이러한 각각의 비콘 간격이 시작될 때 각각의 노드들은 ATIM 창 동안 깨어 있어야 한다. 물론 모든 노드는 같은 시간에 깨어 있기 위해서는 동기화 되는 것이 필요하다. ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet을 교환 한다. 이러한 ATIM 창 크기는 각각의 노드들의 전력절감에 상당한 영향을 미친다. 따라서 이 논문은 ATIM 창 크기를 동적으로 증감시켜서 보다 에너지 효율을 발휘 하고자 하는 논문이다.

  • PDF

무선 센서 네트워크에서 개선된 고속링크설정 알고리즘 (Efficient Multicasting Mechanism for Mobile Computing Environment)

  • 김변곤;정경택;정동수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.798-799
    • /
    • 2015
  • 무선 센서네트워크는 센서에 의해 생성되는 데이터를 효율적으로 전송하기 위해서 가장 적합한 채널을 선택하는 것이 중요하다. 본 논문에서는 두 노드가 서로 사용 가능한 채널을 찾기 위한 방식을 도입하여 무선 센서네트워크의 채널을 효율적으로 이용하고자 한다. 기존 방식에서는 사용하는 채널수가 늘어나고 이웃 노드와의 채널 간섭이 커지는 경우 성능이 현저하게 저하됨을 보이고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 수신노드에서 비콘 대기 시간 동안에 채널 간섭으로 인하여 채널을 이용할 수 없는 경우에 수신 대기 시간을 줄일 수 있는 알고리즘을 제안한다. 수신노드에서는 사용되지 않은 채널에서 비콘 신호를 일정 시간 대기하는데, 이러한 시간동안에 다른 채널의 간섭의 영향으로 해당 채널을 사용할 수 없는 경우가 발생할 수 있다. 이러한 경우에 기존 알고리즘에서는 처음에 정해진 시간을 대기 하지만 제안된 알고리즘에서는 이러한 경우를 감지하여 비콘 대기 시간을 줄임으로써 채널 설정 시간을 기존의 알고리즘보다 개선할 수 있다.

  • PDF

센서네트워크 기반의 실내 위치인식 시스템에서 효율적인 비콘 관리 기법 (An Efficient Beacon Management Technique for Senor Network-Based Indoor Location Systems)

  • 김종현;김광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.330-338
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 시대로 진입하면서 사물의 위치 정보를 기반으로 다양한 응용이 개발되고 있다. 무선 센서 네트워크는 저전력, 저가, 배치의 용이성 등이 주된 특징으로서 실내 위치 인식 시스템에 적합하다. 크리켓과 같은 실내 위치 인식 시스템에서는 노드간의 거리를 인식하기 위해서 초음파 신호와, 라디오 신호를 주기적으로 전송한다. 하지만 배치되는 센서 노드의 수가 증가할수록 신호간의 간섭 및 충돌 횟수가 증가하여 위치 인식 시스템의 정확도가 저하된다. 본 논문에서는 On-demand 비콘 관리 기법을 제안하여 리스너와 물리적으로 근접한 비콘 노드가 비콘 신호를 전송하여 간섭 및 충돌 현상을 최소화 시키고, 초음파 신호의 특성으로 인한 오차율을 감소시키는 알고리즘을 제안한다.

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

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

무선 센서 네트워크에서 수신신호세기와 전력손실지수 추정을 활용하는 비콘 노드 기반의 위치 추정 기법 (Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks)

  • 강형서;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.15-21
    • /
    • 2011
  • 무선 센서 네트워크(WSN)에서 센서 노드의 위치 추정 기술 중 거리 기반의 위치 추정 기술은 거리 측정에 따라 센서 노드의 위치 추정의 정확성이 달라진다. 거리 기반의 위치 추정 기술에서 거리를 측정하는 많은 기술 중에 추가적인 장비 없이 쉽게 구현이 가능한 기술 중 하나는 수신 신호 세기이다. 그러나 수신신호세기 기반의 위치 추정 기법은 몇 가지 문제점을 고려해야 한다. 하나는 수신된 신호는 채널 환경에서 페이딩, 쉐도잉 그리고 장애물 등으로 인해서 거리 추정의 오차가 생긴다. 이로 인해서 센서 노드의 위치 추정의 정확성은 낮게 된다. 또 다른 하나는 거리 기반의 위치 추정 기술은 대부분 센서 노드에 의해서 자신의 위치를 추정한다는 것이다. 하지만 센서 노드의 한정된 배터리 용량 때문에 무선 센서 네트워크의 동작 시간이 감소하게 된다. 반면에 비콘 노드는 센서 노드보다 처리 능력과 배터리 용량이 더 높기 때문에 비콘 노드 기반 위치 추정 기법은 무선 센서 네트워크의 동작 시간을 연장 할 수 있다. 본 논문에서는 비콘 노드에서 수신 신호 세기와 전력손실지수 추정을 활용하여 센서 노드의 위치를 추정하는 알고리즘을 제안함으로써 위의 문제점을 극복한다. 시뮬레이션을 통해서 제안한 기법을 검증한다.