• Title/Summary/Keyword: Multi-Beacon

Search Result 56, Processing Time 0.021 seconds

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

  • Kim, Jae-Wan;Eom, Doo-Seop
    • Journal of Information Technology Services
    • /
    • v.11 no.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 (표적의 자세 변화를 고려한 계측 레이더의 비콘 추적 성능 분석)

  • Ryu, Chung-Ho;Ye, Sung-Hyuck;Hwang, Gyu-Hwan;Seo, Il-Hwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.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 (클러스트-트리 무선센서네트워크에서 비콘 프레임 충돌 회피를 위한 멀티채널 시분할 스케줄링)

  • Kim, Dongwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.3
    • /
    • pp.107-114
    • /
    • 2017
  • In beacon-enabled mode, beacon collision is a significant problem for the scalability of cluster-tree wireless sensor networks. In this paper, multi-channel time division scheduling (MCTS) is proposed to prevent beacon collisions and provide scalability. A coordinator broadcasts a beacon frame, including information on allocated channels and time-slots, and a new node determines its own channel and time-slot. The performance of the proposed method is evaluated by comparing the proposed approach with a typical ZigBee. MCTS prevents beacon collisions in cluster-tree wireless sensor networks. It enables large-scale wireless sensor networks based on a cluster tree to be scalable and effectively constructed.

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
    • /
    • v.11 no.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.

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

  • Kim, Jinpyung;Ahn, Taeki;Kim, Sanghoon;Ahn, Chi-Hyung
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.5
    • /
    • pp.585-591
    • /
    • 2016
  • Recently, indoor location detection has become an important area in the IoT (Internet of Things) environment for various indoor location-based services. In this paper, our proposed method shows that a virtual region can be divided electromagnetically according to specific facilities or services in various IoT application areas called zones. The MLP (Multi-Layer Perceptron) method is applied to recognize the service zone at the current position. The MLP utilized an RSSI (Received Signal Strength Indicator) signal of the BLE (Bluetooth Low Energy) Beacon as input data and made decisions to affiliate the zone of the current region as output. In order to verify the proposed method, we constructed an experimental environment similar in size to an actual rail station using four of the beacon and two zones.

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

  • Park, Jae-Hyun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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)
    • /
    • v.13 no.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 (고속 도플러 편이 환경에서 최적 시간지연을 갖는 다중모드 모노펄스 신호처리에 관한 연구)

  • Lee, Jaemoon;Lim, Jaesung;Ahn, Huisoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.19 no.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.

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

  • Eom, We-Sub;Seo, Dae-Geun;Park, Jae-Hyun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.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.

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

  • Kwon, Yong-Ho;Rhee, Byung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.15 no.3
    • /
    • pp.63-69
    • /
    • 2014
  • For the safety messages in IEEE 802.11p vehicles network environment(WAVE), strict periodic beacon broadcasting requires status advertisement to assist the driver for safety. WAVE standards apply multiple radios and multiple channels to provide open public road safety services and improve the comfort and efficiency of driving. Although WAVE standards have been proposed multi-channel multi-radio, the standards neither consider the WAVE multi-radio environment nor its effect on the beacon broadcasting. Most of beacon broadcasting is designed to be delivered on only one physical device and one control channel by the WAVE standard. also conflict-free channel assignment of the fewest channels to a given set of radio nodes without causing collision is NP-hard, even with the knowledge of the network topology and all nodes have the same transmission radio. Based on the latest standard IEEE 802.11p and IEEE 1609.4, this paper proposes an interference aware-based channel assignment algorithm with Nash bargaining solution that minimizes interference and increases throughput with wireless mesh network, which is deigned for multi-radio multi-cahnnel structure of WAVE. The proposed algorithm is validated against numerical simulation results and results show that our proposed algorithm is improvements on 8 channels with 3 radios compared to Tabu and random channel allocation algorithm.