• The KIPS Transactions:PartA
• /
• v.15A no.5
• /
• pp.287-294
• /
• 2008

A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1303-1306
• /
• 2005

최근 차량에 설치된 단말기를 통해 길안내 서비스, 교통정보 서비스 등 다양한 정보를 제공하는 텔레매틱스 서비스가 활발하게 연구되고 있다. 하지만 현재 대다수의 텔레매틱스 서비스는 최대 15m의 공간 오차를 가진 GPS 기술을 이용하기 때문에 차량의 정확한 위치정보를 파악하기는 힘들다. 따라서 본 연구에서는 무선 센서 노드를 이용해 GPS보다 정확한 차량의 위치정보와 속도를 감지해 교차로에서 발생할 수 있는 차량 충돌을 예측하고 충돌 위험 정보를 교차로에 근접한 자동차에게 알려주는 텔레매틱스 교통안전시스템을 구성하고 노드 간 통신 프로토콜로서 IEEE 802.15.4[1]를 채택한 후 고정 라우팅 방식으로 차량정보를 베이스 스테이션까지 보내어 교차로 주변차량 전체에 브로드캐스트하는 방식을 취하도록 한다. 빠르게 이동하는 차량의 특성상 교차로 차량 충돌 방지 서비스 구현에 있어서 높은 실시간성과 신뢰성을 갖춘 프로토콜이 요구된다. 따라서 본 차량 충돌 예측을 위한 교통안전시스템의 신뢰성과 실시간성을 평가하기 위하여 Network Simulator 2 (NS/2)[2]를 이용하여 시뮬레이션 한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.7
• /
• pp.235-238
• /
• 2015

IEEE 802.15.4 is the well-established standard enabling wireless connectivities among wireless sensor nodes. However, the wireless sensor networks based on IEEE 802.15.4 are inherently vulnerable to hidden nodes collision because the wireless sensor nodes have very limited communication range and battery life time. In this paper, we propose the advanced method of mitigating hidden nodes collision in IEEE 802.15.4 base wireless sensor networks by clustering sensor nodes according to channel quality information. Moreover, we deal with the problem of resource allocation for each cluster.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.1
• /
• pp.126-134
• /
• 2000

Version control is an application to maintain consistency between different instances of the same document allowing operations such as navigation, differencing, and merging. Most version control systems, however, lack the support of functionality for cooperative writing environment, such as to represent and store the history of the actions of different individuals, to effectively differentiate and merge the individual actions including the text object, and to manage different access privileges for different granularity and individuals. With the help of Activity IDentification (AID) tag and its unique addressing scheme proposed in this paper, differencing and merging become simple and effective. Access and role control is improved by associating the access right table and role assignment in AID scheme also eliminates the requirements for large storage capacity for version information maintenance.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2001.05a
• /
• pp.133-133
• /
• 2001

무선 근거리 지역망(Wireless LAN;WLAN) 환경에서 다중 채널을 이용하여 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고, 컴퓨터 모의 실험을 통하여 제한된 방식의 실시간 서비스 지원 성능과 채널의 사용 효율을 분석한다. 제안한 채널 사용 구간 할당 방안은 개선된 매체 접근 제어 프로토콜 RICH-DP (Receiver-Initiated Channel-Hopping with Dual Polling)를 바탕으로 한다. 무선 환경에서 RTS-CTS를 사용하는 프로토콜은 SRMA, MACA, MACAW, IEEE 802.11, FAMA 등이 있다. 최근에 단일 채널을 환경에서 RICH(Receiver Initiated Channel-Mopping) 프로토콜이 제안되었다. RICH는 충돌 회피를 위해서 경쟁 구간에서 충돌 감지(carrier sensing)을 사용한다. RICH는 제한된 어플케이션에 국한되는 단절이 있다. 반면에 RICH-DP는 다중 채널 환경에서 충돌 감지와 특별한 코드(spreading code) 할당 없이 일반화된 충돌 회피를 제공한다. 실시간 서비스를 이용하자 차는 단말들로 하여금 RICH-DP를 사용하여 서비스를 제공할 때, 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제한된 방안의 성능 평가를 위한 모의 실험은 OPNET를 이용하여 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단발들의 이용 대역폭과 채널 처리율과 시스템 지연시간을 성능 평가 인자로 하여 수행하였다. 논문에서 제한된 방법을 적용한 개선된 RICH-DP을 모의 실험을 통하여 분석한 결과 기존의 제한된 RICH-DP는 실시간 서비스에 대한 처리율이 낮아지며 서비스 시간이 보장되지 못했다. 따라서 실시간 서비스에 대한 새로운 제안된 기법을 제안하고 성능 평가한 결과 기존의 RICH-DP보다 성능이 향상됨을 확인 할 수 있었다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.16 no.8
• /
• pp.1566-1574
• /
• 1992

Local heat transfer characteristics for a round air jet impinging normally on a heated flat plate were experimentally investigated. The problem parameters investigated were jet Reynolds number, Re=4000,10000, and 20000, and nozzle-to-plate spacing(L/D) of 2,6, and 10. The temperature variations on the flat uniform heat flux surface were mapped using a thermo-sensitive liquid crytal sheet. The isochromatic images corresponding to the characteristic temperature of liquid crystal were analyzed with the help of a digital image processing system. The local Nusselt number, Nu decreased rapidly in the impingement region and exhibited a similar profiles in the wall jet region independent of the nozzle-to-plate spacing L/D. In the case of large Reynolds number, heat transfer rate (Nu) was proportional to 0.5 power of the Reynolds number. For L/D=2, a secondary peak in the heat transfer rate was seen in the region of X/D=1.5~3 due to the transition from laminar to turbulent boundary layer.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.393-395
• /
• 2015

IEEE 802.11 무선 랜은 단말들 간의 채널을 공유하기 위해 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 기반의 DCF(Distributed Coordination Function) 프로토콜을 제공한다. DCF는 네트워크상의 단말수가 증가할수록 충돌 확률이 증가하여 전체적인 성능 감소를 야기한다. 이는 네트워크에 있는 모든 단말이 동시에 채널 경쟁을 하기 때문이다. 충돌 확률을 줄이고 성능을 향상시키기 위해 단말을 여러 그룹으로 나누고 각 그룹에 속하는 단말들간 채널 경쟁을 수행하는 가상 그룹 방법이 제안되었다. 그러나 가상 그룹 방법은 각 단말이 독립적으로 그룹 수를 결정하고 자신이 어느 그룹에 속해 동작할지 결정한다. 따라서 단말마다 서로 그룹 수가 다를 수 있고 단말이 하나도 포함되지 않은 그룹이 존재할 수 있다. 즉, 가상 그룹 방법은 단말간 공평성 문제가 있고 오동작 가능성이 있다. 이 문제를 해결하기 위해 본 논문에서는 비지톤과 타이머를 이용하여 단말간 동기화를 맞춰 그룹 수 및 자신의 그룹 번호를 독립적으로 결정하는 방법을 제안한다. 그룹 수는 현재 채널 경쟁 수준을 고려하여 결정한다. 단말들의 그룹화를 통해 충돌확률을 줄이고 네트워크 성능을 향상시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1191-1194
• /
• 2007

이동 애드혹 네트워크 (MANET)는 기지국과 같은 인프라 없이 구성된 무선 네트워크로 멀티 홉 무선통신을 수행할 수 있다. MANET에서 경로 끊김이 발생하는 이유는 일반적으로 경로를 설정하고 있는 노드들의 이동이나 hidden terminal 과 같은 무선 채널 충돌 때문이다. 무선 채널 충돌처럼 노드들의 위상과 상관없이 패킷들의 충돌 때문에 경로 끊김이 발생하는 현상은 불필요한 경로 재설정이 유발된다. 그리고 이에 따른 제어 메시지의 과도한 생성은 전체 네트워크의 오버헤드를 증가시켜 성능 감소로 이어진다. 특히 일반적으로 MANET에서 사용하는 reactive 방식의 라우팅 프로토콜을 사용하는 네트워크에서는 더 많은 성능 감소가 일어나게 된다. 본 논문에서는 MANET의 이러한 불필요한 경로 재설정을 방지하여 자원을 보다 효율적으로 사용할 수 있는 노드 이동 감지 기법을 제안한다. 이 기법은 HELLO 메시지와 이웃 노드 테이블을 이용하여 무선 채널 충돌과 같은 현상을 예측하고 효율적으로 대처할 수 있게 한다. 성능 분석 결과, 본 논문에서 제안한 노드 이동 감지 기법이 기존 방법들에 비해 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

• Journal of Advanced Navigation Technology
• /
• v.7 no.2
• /
• pp.199-205
• /
• 2003

In this paper, CSMA/CA protocol is modified for aeronautical VHF communication through collision alleviation and the change of retransmission slot selection method in flag used transmission. When collision occurred in the contention period of CSMA/CA process, it is generally waiting for retransmission delay and it has the double size of CW(Contention Window). To solve this problem, this paper modifies the change procedure of original contention window size and reduces the state transition in collision among the whole of it. Also, in this paper we reduces the second collision probability through the station has to enter Backoff mode with increased contention window in the first collision. In the result of simulation, it is verified that it has good property in throughput and delay, So the proposed protocol is suitable for aeronautical VHF communication.

• The KIPS Transactions:PartA
• /
• v.16A no.4
• /
• pp.289-298
• /
• 2009

Generally, RFID systems are composed of one reader and several passive tags, and share the single wireless channel. For this reason, collisions occurwhen more than two tags simultaneously respond to the reader's inquiry. To achieve this problem, many papers, such as QT[8], HCT[10], BSCTTA[2], and QT-BCS[9], have been proposed. In this paper, we propose the tree-based anti-collision algorithm using a bit change sensing unit (TABCS) based on BSCTTA algorithm. The proposed algorithm can identify bits returned from tags through bit change sensing unit, even if multi collisions occur. So, it rapidly generates the unique prefix to indentify each tag, and reduce the total of bits. As the result, the cost of identifying all tag IDs is relatively reduced as compared with existing algorithms. It is verified through simulations that the proposed algorithm surpass other existing algorithms.