• 제목/요약/키워드: Multi-Beacon

검색결과 56건 처리시간 0.019초

VANET 환경에서 멀티 비콘을 적용한 충돌 회피 알고리즘에 관한 연구 (A Study of Collision Avoidance Algorithm Based on Multi-Beacon in the Vehicular Ad-hoc Network)

  • 김재완;엄두섭
    • 한국IT서비스학회지
    • /
    • 제11권4호
    • /
    • pp.195-213
    • /
    • 2012
  • In ubiquitous environments, the Intelligent Transportation System (ITS) protocol is a typical service used to improve the quality of life for humans. The Vehicular Ad-hoc Network (VANET) protocol, a part of ITS, needs further study with regards to its support for high reliability, high speed mobility, data transmission efficiency, and so on. The IEEE 802.11 standard provides a high data rate channel, but it was designed for peer-to-peer network protocols. IEEE 802.11p also provides a high data rate channel, however, it only facilitates communication between roadside and on-board equipment. A VANET has characteristics that enable its topology to change rapidly; it can also be expanded to a multi-hop range network during communication. Therefore, the VANET protocol needs a way to infer the current topology information relating to VANET equipped vehicles. In this paper, we present the Multi-Beacon MAC Protocol, and propose a method to resolve the problem of beacon collisions in VANET through the use of this Multi-Beacon MAC protocol. Evaluation of the performance of Multi-Beacon MAC protocol by means of both mathematical analyses and simulation experiments indicate that the proposed method can effectively reduce beacon collisions and improve the throughput and the delay between vehicles in VANET systems.

표적의 자세 변화를 고려한 계측 레이더의 비콘 추적 성능 분석 (An Analysis of Instrumentation Radar's Beacon Tracking Performance Considering a Target Attitude)

  • 류충호;예성혁;황규환;서일환
    • 한국군사과학기술학회지
    • /
    • 제13권4호
    • /
    • pp.561-568
    • /
    • 2010
  • Instrumentation radar in a test range has an important role to measure target's TSPI(time, space, position, information). It is well known that it tracks a target stably using a beacon mode. But it may fail to track a target in a certain region using a beacon mode. In this paper, we modeled a simple missile shape similar to ATCMS with two beacon antenna and analyzed an antenna radiation pattern using MLFMM(Multi Level Fast Multipole Method) method. Using the analyzed result of the radiation pattern of the antenna and the attitude data of target, we simulated beacon tracking performance of an instrumentation radar. As a result of simulation, we showed that an instrumentation radar may lose the target because it tracks a area of the beacon antenna pattern.

클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링 (Multi-Channel Time Division Scheduling for Beacon Frame Collision Avoidance in Cluster-tree Wireless Sensor Networks)

  • 김동원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.107-114
    • /
    • 2017
  • 클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

An Adaptive Superframe Duration Allocation Algorithm for Resource-Efficient Beacon Scheduling

  • Jeon, Young-Ae;Choi, Sang-Sung;Kim, Dae-Young;Hwang, Kwang-il
    • Journal of Information Processing Systems
    • /
    • 제11권2호
    • /
    • pp.295-309
    • /
    • 2015
  • Beacon scheduling is considered to be one of the most significant challenges for energy-efficient Low-Rate Wireless Personal Area Network (LR-WPAN) multi-hop networks. The emerging new standard, IEEE802.15.4e, contains a distributed beacon scheduling functionality that utilizes a specific bitmap and multi-superframe structure. However, this new standard does not provide a critical recipe for superframe duration (SD) allocation in beacon scheduling. Therefore, in this paper, we first introduce three different SD allocation approaches, LSB first, MSB first, and random. Via experiments we show that IEEE802.15.4e DSME beacon scheduling performs differently for different SD allocation schemes. Based on our experimental results we propose an adaptive SD allocation (ASDA) algorithm. It utilizes a single indicator, a distributed neighboring slot incrementer (DNSI). The experimental results demonstrate that the ASDA has a superior performance over other methods from the viewpoint of resource efficiency.

BLE Beacons의 RSSI를 이용한 실내 Zone인식 시스템 (Indoor Zone Recognition System using RSSI of BLE Beacon)

  • 김진평;안태기;김상훈;안치형
    • 한국철도학회논문집
    • /
    • 제19권5호
    • /
    • pp.585-591
    • /
    • 2016
  • 최근 IoT환경에서 다양한 위치기반의 서비스의 확산으로 인해 실내측위는 중요한 영역으로 자리잡고 있다. 이에 본 논문에서는 특정 공간에 시설물, 서비스 등을 고려한 가상의 영역을 Zone으로 설정하였고, 다층퍼셉트론(MLP: Multi-Layer Perceptron)을 사용하여 Zone을 인식하는 방법을 제안하였다. 제안방법의 다층퍼셉트론은 입력으로 BLE(Bluetooth Low Energy) Beacon의 RSSI(Received Signal Strength Indicator)신호를 입력으로 활용하였고 현재 위치의 소속된 Zone을 출력하였다. 제안방법의 검증을 위해서 실제 역사와 유사한 크기의 실험환경을 구축하였으며 4개의 Beacon을 설치하였고 2개의 Zone영역을 설정하였다.

다 개체 로봇의 위치인식을 위한 비컨 컬러 코드 스케줄링 (Beacon Color Code Scheduling for the Localization of Multiple Robots)

  • 박재현;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.433-439
    • /
    • 2010
  • This paper proposes a beacon color code scheduling algorithm for the localization of multiple robots in a multi-block workspace. With the developments of intelligent robotics and ubiquitous technology, service robots are applicable for the wide area such as airports and train stations where multiple indoor GPS systems are required for the localization of the mobile robots. Indoor localization schemes using ultrasonic sensors have been widely studied due to its cheap price and high accuracy. However, ultrasonic sensors have some shortages of short transmission range and interferences with other ultrasonic signals. In order to use multiple robots in wide workspace concurrently, it is necessary to resolve the interference problem among the multiple robots in the localization process. This paper proposes an indoor localization system for concurrent multiple robots localization in a wide service area which is divided into multi-block for the reliable sensor operation. The beacon color code scheduling algorithm is developed to avoid the signal interferences and to achieve efficient localization with high accuracy and short sampling time. The performance of the proposed localization system is verified through the simulations and the real experiments.

The Security DV-Hop Algorithm against Multiple-Wormhole-Node-Link in WSN

  • Li, Jianpo;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.2223-2242
    • /
    • 2019
  • Distance Vector-Hop (DV-Hop) algorithm is widely used in node localization. It often suffers the wormhole attack. The current researches focus on Double-Wormhole-Node-Link (DWNL) and have limited attention to Multi-Wormhole-Node-Link (MWNL). In this paper, we propose a security DV-Hop algorithm (AMLDV-Hop) to resist MWNL. Firstly, the algorithm establishes the Neighbor List (NL) in initialization phase. It uses the NL to find the suspect beacon nodes and then find the actually attacked beacon nodes by calculating the distances to other beacon nodes. The attacked beacon nodes generate and broadcast the conflict sets to distinguish the different wormhole areas. The unknown nodes take the marked beacon nodes as references and mark themselves with different numbers in the first-round marking. If the unknown nodes fail to mark themselves, they will take the marked unknown nodes as references to mark themselves in the second-round marking. The unknown nodes that still fail to be marked are semi-isolated. The results indicate that the localization error of proposed AMLDV-Hop algorithm has 112.3%, 10.2%, 41.7%, 6.9% reduction compared to the attacked DV-Hop algorithm, the Label-based DV-Hop (LBDV-Hop), the Secure Neighbor Discovery Based DV-Hop (NDDV-Hop), and the Against Wormhole DV-Hop (AWDV-Hop) algorithm.

고속 도플러 편이 환경에서 최적 시간지연을 갖는 다중모드 모노펄스 신호처리에 관한 연구 (Study on Multi-Mode Monopulse Signal Processing System Providing Optimal Time Delay under High Doppler Condition)

  • 이재문;임재성;안희수
    • 한국군사과학기술학회지
    • /
    • 제19권5호
    • /
    • pp.582-589
    • /
    • 2016
  • Multi-mode monopulse system is widely used for satellite terminal like UAV because of high tracking accuracy and low size/weight profile. In order to calculate tracking error, Multi-mode monopulse system utilizes high-order mode signal, and it should have enough C/N(carrier to noise) level therefore tracking system needs narrow band filtering of received satellite beacon signal as much as possible. However, UAV suffers for beacon frequency drift derived from Doppler effect due to satellite figure 8 movement and UAV maneuvering. Therefore wideband signal processing needs to be considered in advance for exact doppler compensation and consequent time delay. In this paper, we propose the multi-stage Digital Signal processing system for beacon signal, which could minimize the signal delay under high Doppler and low C/N condition.

Auto-Calibration을 이용한 Unstructured Environment에서의 실내 위치추정 기법 (Localization of Mobile Robot In Unstructured Environment using Auto-Calibration Algorithm)

  • 엄위섭;서대근;박재현;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.211-217
    • /
    • 2009
  • This paper proposes a way of expanding the use area of localization technique by using a beacon. In other words, we have developed the auto-calibration algorithm that recognizes the location of this beacon by attaching the beacon on an arbitrary position and by using the information of existing beacon under this situation. By doing so, the moving robot can overcome the limitation that the localization of moving robot is only possible within the area that has installed the existing beacon since the beacon cannot be installed on the accurate location when passing through a danger zone or an unknown zone. Accordingly, the moving robot can slowly move to the unknown zone according to this auto-calibration algorithm and can recognize its own location at a later time in a safe zone. The localization technique is essentially needed in using a moving robot and it is necessary to guarantee certain degree of reliability. Generally, moving robots are designed in a way to work well under the situation that the surroundings is well arranged and the localization techniques of using camera, laser and beacon are well developed. However due to the characteristics of sensor, there may be the cases that the place is dark, interfering radio waves, and/or difficult to install a beacon. The effectiveness of the method proposed in this paper has been proved through an experiment in this paper.

802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당 (Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution)

  • 권영호;이병호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.63-69
    • /
    • 2014
  • IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.