• Title/Summary/Keyword: collision resolution

Search Result 115, Processing Time 0.024 seconds

Services Collision Resolution Applying Game Theory between Users in Ubiquitous Environment (유비쿼터스 환경에서 게임이론을 적용한 사용자 간 서비스 충돌문제 해결)

  • Nam, Sang-Koo;Ryu, Ki-Yeol
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2008.11a
    • /
    • pp.551-554
    • /
    • 2008
  • 현재 우리나라에서는 유비쿼터스 환경에서 소비자들에게 실직적인 서비스를 제공하기 위한 연구가 활발히 진행 중이다. 그러나 서비스를 구현하고 소비자들에게 제공할 때에 여러 가지 문제들이 발생할 수 있는데, 그 중 하나가 서비스 충돌 문제이다. 본 논문에서는 게임이론을 적용하여 여러 사용자 간의 서비스 충돌문제를 합리적으로 해결하는 방법을 제안한다.

  • PDF

Design of CAN-based System for Distributed Control

  • Park, Jin-Woo;Noh, Dong-Gyu;Lee, Jang-Myung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.600-603
    • /
    • 2000
  • In this paper, we propose the design method of distributed control system using Controller Area Network (CAN). CAN is an advanced serial communication protocol for distributed real-time control systems. It is a contention-based multi-master network whose timeliness properties come from its collision resolution algorithm which gives a high schedulable utilization and guaranteed bus access latency. With proposed method using CAN, we apply to robot controller. The effectiveness of proposed method is demonstrated by the simulation and experiment.

  • PDF

Analysis of Three-Phase Multiple Access with Continual Contention Resolution (TPMA-CCR) for Wireless Multi-Hop Ad Hoc Networks

  • Choi, Yeong-Yoon;Nosratinia, Aria
    • Journal of Communications and Networks
    • /
    • v.13 no.1
    • /
    • pp.43-49
    • /
    • 2011
  • In this paper, a new medium access control (MAC) protocol entitled three-phase multiple access with continual contention resolution (TPMA-CCR) is proposed for wireless multi-hop ad hoc networks. This work is motivated by the previously known three-phase multiple access (TPMA) scheme of Hou and Tsai [2] which is the suitable MAC protocol for clustering multi-hop ad hoc networks owing to its beneficial attributes such as easy collision detectible, anonymous acknowledgment (ACK), and simple signaling format for the broadcast-natured networks. The new TPMA-CCR is designed to let all contending nodes participate in contentions for a medium access more aggressively than the original TPMA and with continual resolving procedures as well. Through the systematical performance analysis of the suggested protocol, it is also shown that the maximum throughput of the new protocol is not only superior to the original TPMA, but also improves on the conventional slotted carrier sense multiple access (CSMA) under certain circumstances. Thus, in terms of performance, TPMA-CCR can provide an attractive alternative to other contention-based MAC protocols for multi-hop ad hoc networks.

Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments (잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘)

  • Yoo, Sang-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.905-915
    • /
    • 2007
  • This paper proposes a filter-based algorithm to adaptively adjust the contention window in IEEE 802.11 DCF. The proposed mechanism is focused on the general and realistic environments that have various conditions regarding to noise, media types and network load. For this flexible adaptation, Filter-based DCF(FDCF) takes a more realistic policy such as median filter concept in the image processing technologies. We can handle these various environments by adjusting the contention window size according to the result of filtering based on history-buffer. We can ignore temporarily and randomly occurred transmission failures due to noise errors and collisions in noisy environments. In addition, by changing the reference number and history-buffer size, FDCF can be extended as a general solution including previous proposed mechanism. We have confirmed that the proposed mechanism can achieve the better performance than those of previous researches in aspects of the throughput and the delay in the realistic environments.

Development of Fast-Time Simulator for Aircraft Surface Operation (항공기 지상 이동 Fast-Time 시뮬레이터 개발)

  • Kim, Tae Young;Park, Bae-Seon;Lee, Hywonwoong;Lee, Hak-Tae
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.1
    • /
    • pp.1-7
    • /
    • 2019
  • Thisstudy presentsthe development of a fast-time airport surface simulator. The simulator usesthe output from a first-come first-served (FCFS) scheduler and has adopted one-dimensional dynamic model to simulate the movement of the aircraft on the surface. Higher collision risks situations in the airport surface traffic are analyzed to classify those situations into six cases. A conflict detection and resolution algorithm is implemented to maintain separation distance and to prevent deadlock. The simulator was tested with a scenario at the Incheon International Airport that contains 72 aircraft. Without the conflict detection and resolution, various conflict situations are identified. When the conflict detection and resolution algorithm is managing the traffic, it is confirmed that the conflicts are removed at the price of additional delays. In the conflict resolution algorithm, three prioritization strategies are implemented, and delayed aircraft count and average additional delays are compared. Prioritization based on remaining time or distance showed smaller total additional delay compared to choosing minimum delay priority for each situation.

Privacy Controller using XACML for Internet Identity Management System (인터넷 Identity 관리 시스템 환경에서 XACML을 이용한 프라이버시 컨트롤러)

  • Roh, Jong-Hyuk;Jin, Seung-Hun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7B
    • /
    • pp.438-447
    • /
    • 2007
  • In the Internet, an identity service must to obtain permission from a user to allow them to share data with requesting service. For that, the privacy policy, which reflects legal regulations and preferences made by the user, is needed. Also, the management interface that aids the user to make the privacy policy and the PDP system that makes admission control and policy decisions in response to a request from an entity wanting to access the personal information are needed. In this paper, the privacy controller system model handled under the internet Identity management system environment is proposed. The system has the easy interface of policy generation and the efficient policy decision process. The system applies and modifies to the XACML of OASIS group. We propose that the privacy policy is divided into the three policies, which are the user policy, the domain policy and the basic offering policy. To resolve the collision between the policies, we also propose the collision resolution policy.

The Access Method for a Collision Prevent from the Wireless Network (무선네트워크에서 충돌예방을 위한 접근방법)

  • Kim, Dong-Ok;Lee, Kee-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.119-126
    • /
    • 2009
  • In this paper propose a method to reduce data for collision resolution. It is to reduce a damage of the back off algorithm to apply in both wire and wireless networks. Double back off size can be work in the first and the last movement point service as a same time in IEEE 802.16. It propose of the algorithm to be suited to IEEE 802.16 for increasing network access percentage in increase a data treat, delay error range and random access over fuller condition. In the result of the computer simulation, the proposal algorism give a increasing speed more than under the this paper. From this computer simulation result, we can get the confirmation of the small loss in saturated and saturated could be a longer in last network.

Adaptive CFAR implementation of UWB radar for collision avoidance in swarm drones of time-varying velocities (군집 비행 드론의 충돌 방지를 위한 UWB 레이다의 속도 감응형 CFAR 최적화 연구)

  • Lee, Sae-Mi;Moon, Min-Jeong;Chun, Hyung-Il;Lee, Woo-Kyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.3
    • /
    • pp.456-463
    • /
    • 2021
  • In this paper, Ultra Wide-Band(UWB) radar sensor is employed to detect flying drones and avoid collision in dense clutter environments. UWB signal is preferred when high resolution range measurement is required for moving targets. However, the time varying motion of flying drones may increase clutter noises in return signals and deteriorates the target detection performance, which lead to the performance degradation of anti-collision radars. We adopt a dynamic clutter suppression algorithm to estimate the time-varying distances to the moving drones with enhanced accuracy. A modified Constant False Alarm Rate(CFAR) is developed using an adaptive filter algorithm to suppress clutter while the false detection performance is well maintained. For this purpose, a velocity dependent CFAR algorithm is implemented to eliminate the clutter noise against dynamic target motions. Experiments are performed against flying drones having arbitrary trajectories to verify the performance improvement.

Structural determination of triterpenic acids in Prunellae Spica by fast atom bombardment tandem mass spectrometry (하고초의 생리활성 성분 Triterpenic Acids의 FAB-MS를 이용한 구조 규명)

  • Ahn, Young Min;Lee, Kang Ro;Hong, Jongki
    • Analytical Science and Technology
    • /
    • v.21 no.4
    • /
    • pp.245-258
    • /
    • 2008
  • Five triterpenic acids as marker compounds were extracted and isolated from Prunellae Spica by column chromatography and reversed-phase high-performance liquid chromatography (HPLC), and their purity was determinated by HPLC (purity ${\geq}90%$). Molecular weight and elemental compositions of the five marker compounds were determined by fast atom bombardment high-resolution mass spectrometry (FAB-HRMS). The structural determination of the five marker compounds was carried out fast atom bombardment collision-induced dissociation tandem mass spectrometry (FAB-CID-MS/MS). The collision-induced dissociation (CID) of protonated molecules $[M+H]^+$ and deprotonated molecules $[M-H]^-$ produced diverse product ions due mainly to retro Diels-Alder reaction (RDA), dehydration and decarboxylation. Moreover, the CID-MS/MS spectra of the $[M-H]^-$ ions were observed charge-remote fragmentation (CRF) patterns. On the basis of interpretation of CID-MS/MS spectra, structural elucidation of triterpenic acids isolated from Prunellae Spica was clearly performed.