• 제목/요약/키워드: Beacon node

검색결과 77건 처리시간 0.07초

모바일 센서네트워크에서 다중 이동 노드를 위한 간섭회피 기반 위치인식 (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기법이 위치인식 작업시 간섭을 방지함을 보인다.

균등거리비율을 적용한 위치인식 보정 알고리즘 설계 및 성능분석 (Performance Analysis of Compensation Algorithm for Localization using Equivalent Distance Rate)

  • 권성기;이동명
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1248-1253
    • /
    • 2010
  • 본 논문은 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)의 Ranging 오차를 보정하기 위하여 균등거리비율 개념을 적용한 위치인식 보정 알고리즘인 AEDR(Algorithm for localization using the concept of Equivalent Distance Rate)을 제안하고, 위치인식 실험을 통해 위치인식 측정 성능을 분석하였다. SDS-TWR의 Ranging 오차는 실험에 의하면 비콘노드와 이동노드의 특정 거리구간에서 평균 1m~8m로 측정되었다. 그러나 제안한 AEDR에 의한 위치인식 성능은 실험을 통해 전체적으로 교내 강당과 복도 모두에서 SDS-TWR 보다 4배 정도 우수하였으며, 측정된 3~10m 이상의 위치인식 오차를 평균 2m 내외로, 3m 이내의 위치인식 오차를 평균 1m 내외로 각각 감소시킬 수 있음을 확인하였다. 특히 AEDR은 LOS(Line Of Sight) 보다 NLOS(Non Line Of Sight)에서 훨씬 더 위치인식 보정 성능이 우수함을 나타내며, 대부분의 센서 네트워크의 환경이 NLOS임을 고려할 때 AEDR이 실제환경에서의 위치인식에 큰 도움을 줄 수 있다고 판단된다.

수중음향통신망을 위한 하이브리드 MAC 프로토콜 설계 (Hybrid MAC Protocol Design for an Underwater Acoustic Network)

  • 박종원;고학림;조아라;윤창호;최영철;임용곤
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2088-2096
    • /
    • 2009
  • 본 논문은 수중음향통신망을 위한 TDMA(Time Division Multiple Access) 기반의 비경쟁모드 방식의 MAC 프로토콜과 경쟁모드 방식의 MAC 프로토콜을 동시에 사용하는 하이브리드 MAC 프로토콜을 제안하고 있다. 제안된 MAC 프로토콜은 네트워크 전반적인 관리를 위한 비콘 패킷, 시간슬롯 사이의 충돌방지를 위한 Guard Period, 시간 태그(time tag)를 이용한 마스터 노드와의 전송지연 계산, 노드간 시간동기, 네트워크 진입 및 탈퇴, 노드간 통신방식 등의 기능을 제공한다. 수중음향통신망의 대표적 이동노드인 자율무인잠수정(AUV)을 대상으로 제안된 하이브리드 MAC프로토콜을 적용하였고, 제안된 MAC 프로토콜이 실제 수중음향통신망 환경에서 적용 가능함을 검증하였다.

A Cross-layer Link Adaptive HD Video Transmission Scheme in WiMedia D-MAC based UWB Systems

  • Joo, Yang-Ick
    • 한국멀티미디어학회논문지
    • /
    • 제15권12호
    • /
    • pp.1464-1474
    • /
    • 2012
  • In this paper, we propose a QoS (Quality of Service)-aware and cooperative resource reservation scheme using cross-layer link adaptation for wireless high definition video transmission through UWB (Ultra Wide Band) network with D-MAC (Distributed Medium Access Control). A wireless high definition video transmission system usually requires stable high throughput even without line-of-sight, e.g., a destination device in another room separated by a wall. Since the WiMedia D-MAC supporting DRP (Distributed Reservation Protocol) scheme causes lots of DRP resource reservation conflicts due to failure of beacon detection in wireless channel environment, overall performances of the WiMedia D-MAC can be deteriorated. And the current WiMedia MAC standard has not considered QoS provisioning even though QoS parameters such as a range of service rates are provided to each traffic stream. Therefore, we propose Relay DRP protocol with QoS-based relay node selection criterion, which makes a relay path to avoid DRP resource reservation conflicts and guarantee QoS more stably through cross-layer link adaptation of cooperative relay transmission scheme and is compliant with the current WiMedia D-MAC protocol. Simulation results demonstrate performance improvements of the proposed method for throughput and QoS provisioning.

Evaluation of the Use of Guard Nodes for Securing the Routing in VANETs

  • Martinez, Juan A.;Vigueras, Daniel;Ros, Francisco J.;Ruiz, Pedro M.
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.122-131
    • /
    • 2013
  • We address the problem of effective vehicular routing in hostile scenarios where malicious nodes intend to jeopardize the delivery of messages. Compromised vehicles can severely affect the performance of the network by a number of attacks, such as selectively dropping messages, manipulating them on the fly, and the likes. One of the best performing solutions that has been used in static wireless sensor networks to deal with these attacks is based on the concept of watchdog nodes (also known as guard nodes) that collaborate to continue the forwarding of data packets in case a malicious behavior in a neighbor node is detected. In this work, we consider the beacon-less routing algorithm for vehicular environments routing protocol, which has been previously shown to perform very well in vehicular networks, and analyze whether a similar solution would be feasible for vehicular environments. Our simulation results in an urban scenario show that watchdog nodes are able to avoid up to a 50% of packet drops across different network densities and for different number of attackers, without introducing a significant increase in terms of control overhead. However, the overall performance of the routing protocol is still far from optimal. Thus, in the case of vehicular networks, watchdog nodes alone are not able to completely alleviate these security threats.

802.11에서 네트워크 특성을 고려한 전력 감소 기법 (Efficient Power Management Mechanism considering Network Characteristic in 802.11)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.475-477
    • /
    • 2010
  • IEEE 802.11에 정의된 전력 절약 메카니즘에서 모든 노드들은 동일한 ATIM(Ad hoc Traffic Indication Map) 윈도우 크기와 동일한 비이콘(beacon) 간격을 사용한다. ATIM 윈도우 크기는 처리율과 에너지 소모에 크게 영행을 미치기 때문에 고정된 ATIM 윈도우 크기는 좋은 성능을 나타내지 못한다. 본 논문에서는 네트워크 상태에 따라 ATIM 윈도우 크기를 조절하는 기법을 제시한다. 제시된 기법은 네트워크 특성을 반영하기 위해 (m,k)-firm 스트림 기법을 적용하였다. 제시된 기법의 성능을 평가하기 위해 ns-2 시뮬레이터를 이용한 성능 평가를 수행했다. 수행된 결과를 보면 제시된 프로토콜은 기존의 프로토콜 보다 많은 양의 에너지 절약을 하고 있음을 볼 수 있다.

  • PDF

무선 센서 네트워크에서 IEEE 802.15.4 MAC의 이동성 지원 (Mobility Support of IEEE 802.15.4 MAC in Wireless Sensor Networks)

  • 황성호
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2185-2191
    • /
    • 2007
  • 전통적인 센서 네트워크는 고가의 센서와 케이블로 연결되어 있어, 센싱 데이터를 수집할 때 유연성이 떨어지는 단점을 가지고 있다. WSN은 저가의 장비를 사용하고, 임무를 여러 노드에서 나누어서 수행하기 때문에 다각도에서 세밀한 데이터를 수집할 수 있다. 본 논문에서는 대한석탄공사의 작업현장에서 IEEE802.15.4 MAC을 이용하여, 채탄 작업환경을 그대로 적용한 채탄토폴로지를 구성하였다. 채탄 작업시에 작업 관리자의 이동성 지원을 위한 모델들을 제안하였고, 시뮬레이션을 수행하여 최적의 모델을 선정하였다. 본 논문의 결과는 대한석탄공사와 다른 광업소에서 WSN을 적용할 때 중요 자료로 사용할 수 있을 것이다.

Ad Hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤더 및 보조 헤더 선출 기법 (An Efficient Scheme for Electing Cluster Header and Second Header Using Remaining Electric Energy in Ad Hoc Networks)

  • 박혜란;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.27-30
    • /
    • 2012
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 클러스터 헤더를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 높은 노드를 클러스터 헤더로 선출하고 잔여전력량이 두 번째로 높은 노드를 보조 헤더로 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 이웃 멤버 노드들에게 알림 메시지를 전송하여 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 하게 한다. 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 헤더 재선출로 인한 문제점을 줄이고 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

  • PDF

CBRP 기반 잔여전력량을 이용한 개선된 클러스터 라우팅 기법 (Improved Cluster Routing Algorithm Using Remaining Electric Energy Based on CBRP)

  • 박혜란;김우완;장상동
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.63-71
    • /
    • 2013
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더가 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 각 노드의 잔여 전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 잔여전력량을 고려하여 헤더 재선출로 인한 라우팅 지연을 줄이고, 클러스터뿐만 아니라 전체 네트워크의 수명을 연장시키는 새로운 헤더 선출기법을 제안한다. 제안 기법에서는 잔여전력량을 고려하여 헤더와 보조 헤더를 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 수행하도록 함으로써 빈번한 헤더 재선출로 인한 문제점을 줄인다. 또한 잔여전력량이 높은 노드가 헤더로 선출되기 때문에 각 클러스터의 모든 노드는 전력이 균등하게 소비되어 네트워크 전체의 수명을 연장시킨다.

USN 기반 실시간 주행 상황 정보 제공을 위한 MAC 설계 및 성능 분석 (Design and Performance Analysis of a new MAC Protocol for Providing Real-time Traffic Information using USN)

  • 박만규;소상호;이재용;임재한;손명희;김병철
    • 전자공학회논문지CI
    • /
    • 제44권5호
    • /
    • pp.38-48
    • /
    • 2007
  • 유비쿼터스 환경에서는 사람이 개입하지 않은 상태에서 주위의 데이터를 센싱하고 전송해주는 센서 네트워크 시스템의 중요성이 날로 커지게 될 것이다. 유비쿼터스 환경에서 도로에 센서를 설치하고, 이를 통해 사전 차량 감지 및 속도를 측정하여 실시간 주행 상황 정보를 제공하면 도로에서의 안전성 개선과 교차로에서의 효율적인 트래픽 제어 효과를 얻을 수 있다. 본 논문에서는 USN 기반의 실시간 주행 상황 정보 제공을 위해 센서 노드와 AP간의 신뢰성 있고 실 시간성을 보장하는 MAC을 제안한다. 본 논문에서 제안하는 MAC은 IEEE 802.15.4를 기반으로 한 채널 구조에 TDMA 슬롯을 각 센서 별로 할당하고, AP와 센서의 거리가 먼 경우를 위해 Relay를 통한 통신 방법을 도입하였으며, 무선 채널 오류 발생 시 이를 재전송 할 수 있는 프레임 구조를 제안하였다. 또한, Beacon을 이용하여 AP와의 동기화를 수행하는데 있어서, 다양한 교통 트래픽에 따라 가장 효율적으로 전력을 소모할 수 있도록 센서의 Sleep mode를 제어하는 hybrid tracking mode를 제안하였다. 제안된 MAC 프로토콜을 sim++를 이용하여 시뮬레이터를 구현하였으며, 다양한 시스템 파라미터 하에서 성능 분석을 수행하였다. 이를 통해 제안된 방안이 전력소모를 줄이며, 신뢰성을 요구하는 실시간 응용 시스템에서 우수한 성능을 나타냄을 보였다.