• Journal of Korea Multimedia Society
• /
• v.8 no.2
• /
• pp.279-286
• /
• 2005

As the mobile environment has been generalized, data synchronization with mobile devices or mobile device and PC/server is required. To deal with the problem, the consortium was established by the companies, such as Motorola, Ericsson, and Nokia, and released SyncML(Synchronization Markup Language) as a standard of industrial area for interoperating with data synchronization and various transmission protocol. But, in synchronization process, when more than two clients requested data synchronization, data conflict can be happened. This paper studies the various conflict reasons that can happen in data synchronization processes and groups them systematically Through the analyzed information, we compose the Change Log Information(CLI) that can keep track of the chased information about synchronization. And we suggest an operation policy using CLI. Finally, we design an algorithm and adapt the policy as a method for the safety and consistency of data.

• Journal of KIISE:Software and Applications
• /
• v.36 no.7
• /
• pp.560-570
• /
• 2009

RFID, Radio Frequency Identification, is a technology of automated identification replacing bar-code. RFID technology has advantages that it recognizes fast and it is strong to contamination using wireless communication. However, there are difficult problems that should be solved for popularization of RFID. Among of these, tag anti-collision problem is dealed in this paper. It affected the performance of RFID system directly. This paper analyzes conventional algorithms and proposes new algorithms of tag anti-collision. The algorithm proposed was composed of appropriate properties to each phase of distribution and recognition as hybrid between ALOHA-based algorithm and QT-based algorithm. At phase of distribution, the number of tags recognizing at a frame was reduced using ALOHA-based algorithm. It addressed the delay problem because of deep depth of tree. At phase of recognition, it solved ALOHA-based chronic problem that couldn't recognize all the tags sometimes. Moreover, QTR algorithm that recognize by reversed tag IDs was adopted for the performance. The FQTR algorithm proposed in this paper showed brilliant performance as compared with convention algorithms by simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.259-261
• /
• 2002

본 논문에서 제안하는 방식은 멀티미디어 공동 작업 환경에서 다중 세션을 잘 유지하기 위하여 미디어 오류 제어를 위한 시스템을 제안한다. 다중 세션의 동시 진행은 각 세션이 사용하는 세션 ID로써 세션을 구분할 수 있고 서로 다른 통신 채널을 이용하여 데이터의 충돌을 피함으로써 허용될 수 있다. 멀티미디어 공동작업 환경에서의 다중 멀티미디어 세션 관리란 멀티미디어 공동작업 환경에서 동일한 또는 서로 다른 응용 프로토콜 이용하는 세션의 동시 진행을 할 수 있는 시스템을 말한다. 각 세션의 생성에 따라 서비스 제공자는 생성된 서비스 제공자 인스턴스(Instance)를 생성하게 되고 이 인스턴스는 부모(Parent)인 서비스 제공자의 자원을 이용하여 다수 세션을 지원한다. 즉, 응용 공유의 다중 인스턴스 처리를 위한 이벤트 분배를 보이고 있다. 이러한 환경에서의 미디어 오류 제어 시스템을 기술한다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.91-96
• /
• 2000

차세대 무선 통신 서비스의 응용은 다양한 형태로 발전하고 있다. 그 중에서 응급상황이나 학내망 같이 특수한 경우에 제공될 수 있는 시나리오로 다중 홉(Multi-hop) 다중 링크(Multi-link) ad-hoc 망을 들 수 있다. Ad-hoc망은 한정된 자원 문제와 변화가 심한 링크 용량문제가 있으며, 다중 홉상의 노드가 이동함으로 토폴로지의 동적 변화문제도 발생한다. 이러한 망의 노드는 송·수신단 역할을 할 뿐만 아니라 패킷을 전달하는 중간 노드의 역할도 하기 때문에 파워의 절약 매카니즘이 절실히 필요하게 된다. 본 논문은 PAMAS에 기반하여, 별도의 제어 채널에 버퍼를 두어 송·수신자 주소와 전송할 데이터의 크기의 정보를 버퍼에 기록하여 예약하고 제어 채널에서 데이터 채널의 파워를 제어할 수도 있으므로 데이터 전송에서 충돌을 예방하고 효율적으로 파워를 절약할 수 있다. 데이터 전송 발생율을 바꿔가며 시뮬레이션 결과 일반적인 방법을 사용한 노드들보다 훨씬 좋은 파워 절약을 이루고 있음을 알 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.1
• /
• pp.33-41
• /
• 2008

As RFID technology is developing and increasingly being used in many applications, the implementation is changing from single reader to multiple readers even dense readers. Since the number of readers is increasing, there are more collisions between readers and much interference between readers and tags. Therefore, to avoid interference or collision, many algorithms have being proposed, such as Gen2 dense mode, LBT(listen before talk), TDMA based method. In this paper, we propose a null frame algorithm, which calculates the collision probability in frame slotted aloha scheme and use this information to avoid the possible collisions. Comparing with conventional scheme, our proposed algorithm has some advantages in terms of reader collision number and required frame numbers.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.11
• /
• pp.87-97
• /
• 2013

In the RFID system, multiple tags respond in the process of identifying multiple tags in the reader's interrogation zone, resulting in collisions. Tag collision occurs when two or more tags respond to one reader, so that the reader cannot identify any tags. These collisions make it hard for the reader to identify all tags within the interrogation zone and delays the identifying time. In some cases, the reader cannot identify any tags. The reader needs the anti-collision algorithm which can quickly identify all the tags in the interrogation zone. The proposed algorithm efficiently divides tag groups through an efficient separation to respond, preventing collisions. Moreover, the proposed algorithm identifies tags without checking all the bits in the tags. The prediction with efficient separation reduces the number of the requests from the reader.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10a
• /
• pp.497-501
• /
• 1990

본 논문에서는 다중로보트의 제어를 위하여 비젼 센서 등 여러 가지 센서신호를 처리할 수 있고 로봇의 충돌회피 및 협조제어를 할 수 있는 제어시스템을 개발하였다. 본 제어장치는 시스템 전체를 관리하며 언어 및 로보트 동작의 교시 그리고 자기진단 등의 기능을 하는 Supervisory Processor, vision에 대한 정보를 담당하는 로보트 제어 processor 등 여러개의 프로세서로 나누어 분산처리 구조를 갖도록 하여 확장성 및 유연성이 높은 시스템이 되도록 하였다. 실험적으로 본 시스템을 이용하여 로보트로 하여금 puzzle을 맞추는 작업을 수행시킴으로써 본 시스템의 우수성을 입증하였다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.4
• /
• pp.500-507
• /
• 1999

다중 데이터베이스 시스템에서 지역 사이트의 자치성을 유지하면서 전통적인 전역 직렬가능성을 보장하는 일은 지역 트랜잭션에 의한 간접 충돌로 인하여 전역 트랜잭션의 동시 실행 정도의 저하를 초래하게 된다. 본 논문에서는 동시성 정도를 향상시킬수 있도록 전역 직렬가능성 기준을 완화하고 이를 기초로하는 전역 동시성 알고리즘을 제안한다. 제안된 알고리즘은 트랜잭션의 연산 유형을 이용하고 있으므로 특히 읽지 전용 트랜잭션의 경우 동시성 정도의 향상을 기대할 수 있다.

• Proceedings of the Optical Society of Korea Conference
• /
• 2001.02a
• /
• pp.172-173
• /
• 2001

다중 광접속 방법 중 CDMA는 많은 수의 주소(개별 사용자를 위한 채널)를 제공하고 광 패킷 전송 방법에 있어서는 패킷들의 충돌을 피하기 위한 복잡한 장치를 필요로 하지 않는다는 장점을 가지고 있다. LED와 같은 Incoherent 광원을 이용하는 광 CDMA를 위한 여러 가지 광 코드와 암호화 방식이 제안되어 왔으며, 파장/시간 이차원 광 코드를 이용하는 방식은 AWG mux/demux 또는 AWG 라우터를 이용하여 광 코드가 용이하게 구현될 수 있음이 보고된 바 있다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.97-99
• /
• 2003

대칭형 다중프로세서 (SMP: Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 태스크 클러스터링과 스케줄링 기법은 시스템의 성능에 큰 영향을 미친다. 본 논문에서는 버스 기반의 SMP에서 사용할 수 있는 태스크 중복 기반의 클러스터링과 스케줄링 기법을 소개한다. 본 논문에서 제안한 클러스터링 기법에서는 휴리스틱을 사용하여 중복할 태스크를 선택한 후 프로세서에 할당하고, 스케줄링 기법에서는 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 새로운 클러스터링과 스케줄링 기법의 성능을 확인하기 위하여 시뮬레이션에서는 통신비용의 변화에 대한 병렬연산시간을 비교하였다.