• 제목/요약/키워드: beacon collision

검색결과 32건 처리시간 0.014초

이동 무선 센서 네트워크에서 상호배제 기반 위치인식 기법 (Mutual Exclusion based Localization Technique in Mobile Wireless Sensor Networks)

  • 이좌형;임동선;정인범
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1493-1504
    • /
    • 2010
  • 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 라디오 주파수나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 LME기법을 제안한다. LME기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드를 선점하여 점유함으로써 노드간의 간섭을 방지한다. 이를 위해 IEEE 802.11에 정의된 CTS패킷을 자원 선점을 요청하는데 사용하며 RTS패킷을 자원 선점을 확인하는데 사용한다. 반대로 이미 앵커노드가 다른 노드에 의해 선점하여 위치인식 작업을 방해할 가능성이 있는 경우 해당 앵커노드들을 임계영역으로 정의한다. 임계영역 처리를 위한 NTS 패킷을 새로이 정의하여 노드 간에 간섭이 발생하지 않도록 한다. 추가적으로 거리측정 작업시 앵커노드간 동기화를 위한 STS패킷을 새로이 정의한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 LME기법이 위치인식 작업시 간섭을 방지함을 보인다.

LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘 (The Dynamic Channel Allocation Algorithm for Collision Avoidance in LR-WPAN)

  • 임정섭;윤완오;서장원;최한림;최상방
    • 대한전자공학회논문지TC
    • /
    • 제47권6호
    • /
    • pp.10-21
    • /
    • 2010
  • 많은 노드와 넓은 지역을 커버하기 위해 클러스터-트리 형태로 구성된 모니터링 네트워크는 싱크 주변에 트래픽이 집중된다. IEEE 802.15.4가 이러한 센서 네트워크에 적용 되었을 때 싱크 주변지역에서의 트래픽 집중으로 인하여 데이터의 전송지연이 길어지고, 데이터를 잃어버릴 가능성이 높다. 본 논문에서는 LR-WPAN에서 채널을 동적으로 할당하여 채널 사용률을 높이고, 데이터 전송 성공률을 높이는 알고리즘을 제안한다. 본 논문에서는 제안한 알고리즘의 성능평가를 위하여 IEEE 802.15.4의 액티브 구간길이를 다양하게 설정하여 실험하였다. 실험 환경은 클러스터-트리 형태의 모니터링 네트워크를 가정하고, 트래픽이 집중되는 지역인 싱크와 1홉 거리에서 발생하는 트래픽을 분석했다. 실험결과 트래픽이 많을수록 DCA가 우수한 성능을 보였다. 트래픽이 가장 적은 상황에 대한 실험에서 IEEE 802.15.4는 최소한의 액티브길이인 14.40ms로 동착하여 90.3%의 데이터 전송 성공률을 보이고, DCA는 11.8ms의 액티브 구간을 유지하며 98.9%의 데이터 전송 성공률을 보였다.