• 한국통신학회논문지
• /
• 제31권5C호
• /
• pp.540-547
• /
• 2006

본 논문에서는 900 MHz RFID 표준 프로토콜 중 하나인 ISO/IEC 18000-6 type B 프로토콜의 충돌방지 알고리즘의 성능을 분석하고, 이에 대한 성능 향상 방법을 제안한다. 제안된 방법은 ISO/IEC 18000-6 type B 프로토콜의 충돌방지 알고리즘에서 명령 전송 횟수 및 전송 데이터의 양을 줄임으로써 태그 인식 속도를 개선한다. 시뮬레이션 결과를 통해 제안된 방법이 리더 인식 영역 내의 태그 개수와 관계없이 태그 인식 속도를 기존 방법에 비해 21.7% 향상시킬 수 있음을 보인다.

• 한국전자파학회논문지
• /
• 제20권8호
• /
• pp.784-790
• /
• 2009

전방 감시 차량용 레이다에서 표적 거리와 속도 정보를 얻기 위해서는 일반적으로 주파수 변조된 연속파형(FMCW)이나 펄스 도플러(PD) 파형을 사용하고 있다. 그러나 고해상도의 표적 정보를 얻기 위해서는 펄스 폭이 매우 좁고 넓은 대역폭을 사용하여야 하므로 상대적으로 높은 첨두 전력이 필요하고 고속의 디지털 변환 처리속도가 요구된다. 본 논문에서는 계단 주파수 변조된 펄스 도들러 파형을 이용하여 고해상도의 표적 정보를 획득할 수 있는 SFPD(Stepped-frequency Pulsed-Doppler) 처리 기법을 제시한다. 제안된 SFPD 기법은 시뮬레이션을 통하여 기존의 FMCW 및 펄스 도플러 파형 방식과 비교 분석하였다. 본 기법은 필요에 따라서 거리 및 도플러 해상도를 가변할 수 있는 장점이 있기 때문에 이론적으로 고해상도의 표적 영상 형성이 가능하여 향후 정밀한 차량 충돌 방지를 위한 표적 식별에 활용할 수 있을 것으로 기대한다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.313-324
• /
• 2005

The success of the IEEE 802.11 standard has prompted research into efficiency of the different medium access methods and their support for different traffic types. A modified version of the point coordination function (PCF) called modified PCF has been introduced as a way to improve the efficiency over the standard method. It has been shown through a simulation study and a mathematical analysis that channel utilization can be much improved compared to the standard, in case there is no so-called hidden station problem. However, under the hidden station problem, the efficiency of the modified PCF would obviously decrease. In this paper, some enhancements of the modified PCF are introduced. Firstly, we propose a retransmission process to allow frames involved in collisions to be retransmitted. Then, we propose a collision resolution mechanism to reduce the frame collision probability due to the hidden station problem. In addition, we propose a priority scheme to support prioritization for different traffic types such as interactive voice and video, and real-time data traffic in the modified PCF. To prevent the starvation of one low priority traffic, minimum transmission period is also guaranteed to each traffic type via an admission control algorithm. We study the performance of the modified PCF under the hidden station problem and the performance of the modified PCF with priority scheme through simulations. To illustrate the efficiency of the priority scheme, we therefore compare its simulation results with those of some standardized protocols: The distributed coordination function (DCF), the enhanced distributed channel access (EDCA), the PCF, and our previously proposed protocol: The modified PCF without priority scheme. The simulation results show that the increment of delay in the network due to the hidden station problem can be reduced using the proposed collision resolution mechanism. In addition, in a given scenario the modified PCF with priority scheme can provide better quality of service (QoS) support to different traffic types and also support a higher number of data stations than the previous proposals.

• International Journal of Computer Science & Network Security
• /
• 제21권9호
• /
• pp.339-345
• /
• 2021

The rapid development of various applications in networking system, business, medical, education, and other domains that use basic data access operations such as insert, edit, delete and search makes data structure venerable and crucial in providing an efficient method for day to day operations of those numerous applications. One of the major problems of those applications is achieving constant time to search a key from a collection. A number of different methods which attempt to achieve that have been discovered by researchers over the years with different performance behaviors. This work evaluated these methods, and found out that almost all the existing methods have non-constant time for adding and searching a key. In this work, we designed a multi-indexes hashing algorithm that handles a collision in a hash table T efficiently and achieved constant time O(1) for searching and adding a key. Our method employed two-level of hashing which uses pattern extraction h₁(key) and h₂(key). The second hash function h₂(key) is use for handling collision in T. Here, we eliminated the wasted slots in the search space T which is another problem associated with the existing methods.

• International Journal of Aeronautical and Space Sciences
• /
• 제10권1호
• /
• pp.37-45
• /
• 2009

A method of conflict detection and resolution is described by using simple geometric approach. Two VAVs are dealt with and considered as point masses with constant velocity. This paper discusses en route aircraft which are assumed to be linked by real time data bases like ADS-B. With this data base, all DAVs share the information each other. Calculating PCA (Point of Closest Approach), we can evaluate the worst conflict condition between two VAVs. This paper proposes one resolution maneuvering logic, which can be called 'Vector Sharing Resolution'. In case of conflict, using miss distance vector in PCA, we can decide the directions for two VAVs to share the conflict region. With these directions, VAVs are going to maneuver cooperatively. First of all, this paper describes some '2-D' conflict scenarios and then extends to '3-D' conflict scenarios.

• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.750-759
• /
• 2012

본 논문은 IEEE 802.15.4 slotted CSMA/CA기반 무선센서네트워크의 성능 향상을 위한 충돌 해결 문제를 다룬다. 기존 연구에서는 센서 노드의 Backoff Exponent (BE) 값의 설정이나 Backoff Period (BP)를 조절하여 센서 노드 간 충돌을 줄이고자 하였다. 기존 논문의 해결책과 달리 본 논문에서 제안하는 기법은 Preamble Address (PA)를 이용해 충돌의 가능성을 제거함으로써 시스템 전체 throughput을 향상시킬 뿐만 아니라 동시에 센서 노드의 소모 에너지를 효율적으로 절감하는 효과를 얻는다. 이를 위해 제안 기법에서는 노드가 data 패킷을 전송하기 전, PA 경쟁 단계를 수행함으로써 오직 한 노드만이 패킷을 전송하도록 한다. 실험 결과를 통해 제안 기법이 보다 효율적으로 에너지를 소모함과 동시에 시스템의 throughput을 향상시키는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권1A호
• /
• pp.1-10
• /
• 2006

Home Phoneline Networking Alliance(HomePNA) 2.0 기술은 기존의 댁내 전화 선로를 사용하여 홈 네트워크를 구축하는 기술로서, 4-32 Mbps의 고속 데이터 전송 속도를 제공한다. 이러한 HomePNA 2.0의 Medium Access Control(MAC) 프로토콜은 IEEE 802.3 Carrier Sense Multiple Access with Collision Detection(CSMA/CD) 방식을 사용하면서, Quality of Service(QoS) 알고리즘을 제공하고, 충돌 해결 알고리즘은 Distributed Fair Priority Queuing(DFPQ) 알고리즘을 사용한다. 본 논문은 HomePNA 2.0 MAC 프로토콜의 성능 분석 결과와 HomePNA 2.0 MAC Controller의 요구 사항을 기술하고, 우리가 설계한 HomePNA 2.0 MAC Controller 회로의 구조를 제시하며, HomePNA 2.0 MAC Controller를 구성하는 각 블록의 모의 실험 결과를 제공하고, 우리가 구현한 HomePNA 2.0 Transceiver 칩을 제시한다.

• 한국HCI학회논문지
• /
• 제1권1호
• /
• pp.45-52
• /
• 2006

본 논문은 GPU를 활용한 이미지 공간 실시간 충돌 검사 기법을 설명한다. 닫힌 물체들이 충돌하지 않는 경우, 뷰잉 레이를 따라 물체의 앞면과 뒷면이 번갈아 가며 나타나는 것을 확인 할 수 있다. 그러나 물체 간 충돌이 일어나는 경우 이 현상이 깨어지게 된다. 이러한 특성에 기반하여 본 논문은 충돌 검사에 필요한 최소한의 표면 정보만 텍스쳐에 기록하여 충돌 검사를 수행하는 기법을 제안한다. 이 기법은 GPU의 framebuffer object 와 vertex buffer object, 그리고 occlusion query 등의 기능을 활용한다. 이러한 GPU의 기능을 이용하면 통상적인 이미지 기반 충돌검사에서 사용하는 multi-pass rendering 과 context switch 부하를 줄일 수 있다. 즉 기존의 이미지 기반 충돌 검사에 비해 적은 렌더링 횟수와 적은 렌더링 부하를 가진다. 본 논문에서 제안된 알고리즘은 변형체나 복잡한 물체에도 적용이 가능하며, 3D 게임이나 가상현실과 같은 실시간 어플리케이션에 적용될 수 있는 성능을 발휘한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• 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.

• 한국자동차공학회논문집
• /
• 제20권1호
• /
• pp.39-45
• /
• 2012

In the standard CFD code, Lagrangian-Eulerian method is very popular to simulate the liquid spray penetrating into gaseous phase. Though this method can give a simple solution and low computational cost, it have been reported that the Lagrangian spray models have numerical grid dependency, resulting in serious numerical errors. Many researches have shown the grid dependency arise from two sources. The first is due to unaccurate prediction of the droplet-gas relative velocity, and the second is that the probability of binary droplet collision is dependent on the grid resolution. In order to solve the grid dependency problem, the improved spray models are implemented in the KIVA-3V code in this study. For reducing the errors in predicting the relative velocity, the momentum gain from the gaseous phase to liquid particles were resolved according to the gas-jet theory. In addition, the advanced algorithm of the droplet collision modeling which surmounts the grid dependency problem was applied. Then, in order to validate the improved spray model, the computation is compared to the experimental results. By simultaneously regarding the momentum coupling and the droplet collision modeling, successful reduction of the numerical grid dependency could be accomplished in the simulation of the high-pressure injection diesel spray.