• 제목/요약/키워드: message synchronization

검색결과 106건 처리시간 0.025초

재구성된 마이크로 커널의 실시간 특성 분석 (Real-time Characteristic Analysis of A Micro Kernel for Supporting Reconfigurability)

  • 박종현;임강빈;정기현;최경희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
    • /
    • pp.121-124
    • /
    • 2000
  • Goal of this Paper is to design and develop core kernel components f3r single processor real-time system, which include real-time schedulers, synchronization mechanism, IPC, message passing, and clock & timer. The goal also contains the basic researches on dynamic load balancing and scheduling which provide mechanism for the distributed information processing and efficient resource sharing among various information appliances based on network.

  • PDF

An Efficient Software Defined Data Transmission Scheme based on Mobile Edge Computing for the Massive IoT Environment

  • Kim, EunGyeong;Kim, Seokhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.974-987
    • /
    • 2018
  • This paper presents a novel and efficient data transmission scheme based on mobile edge computing for the massive IoT environments which should support various type of services and devices. Based on an accurate and precise synchronization process, it maximizes data transmission throughput, and consistently maintains a flow's latency. To this end, the proposed efficient software defined data transmission scheme (ESD-DTS) configures and utilizes synchronization zones in accordance with the 4 usage cases, which are end node-to-end node (EN-EN), end node-to-cloud network (EN-CN), end node-to-Internet node (EN-IN), and edge node-to-core node (EdN-CN); and it transmit the data by the required service attributes, which are divided into 3 groups (low-end group, medium-end group, and high-end group). In addition, the ESD-DTS provides a specific data transmission method, which is operated by a buffer threshold value, for the low-end group, and it effectively accommodates massive IT devices. By doing this, the proposed scheme not only supports a high, medium, and low quality of service, but also is complied with various 5G usage scenarios. The essential difference between the previous and the proposed scheme is that the existing schemes are used to handle each packet only to provide high quality and bandwidth, whereas the proposed scheme introduces synchronization zones for various type of services to manage the efficiency of each service flow. Performance evaluations show that the proposed scheme outperforms the previous schemes in terms of throughput, control message overhead, and latency. Therefore, the proposed ESD-DTS is very suitable for upcoming 5G networks in a variety of massive IoT environments with supporting mobile edge computing (MEC).

다중 홉 네트워크를 위한 디지털 및 아날로그 협동 전송 시간 동기화 프로토콜 (Cooperative Analog and Digital (CANDI) Time Synchronization for Large Multihop Network)

  • 조성환
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1084-1093
    • /
    • 2012
  • 멀티홉 네트워크에서 TPSN, RBS, FTSP와 같은 기존의 시간 동기화(TS : Tims Synchronization) 방법들은 네트워크의 홉수가 증가 할 경우 TS 오류 또한 증가하게 된다는 단점을 가지고 있다. 이는 멀티홉 네트워크를 통해 구현되는 passive multistatic 레이더 시스템 및 무선 센서 네트워크 노드들 간의 시간 동기화 오류를 증가시켜 시스템 정확도를 저하시키는 중요한 원인이 된다. 따라서 이 논문에서는 동시 협동 전송(CCT : Concurrent Cooperative Transmission)과 반협동 스펙트럼 융합 전송(SCSF : Semi-Cooperative Spectrum Fusion)의 두 종류의 CT (Cooperative Transmission)을 이용한 시간 동기화 방법을 제안하고자 한다. CT를 이용하면 시간 정보가 전달되는 데에 필요한 홉수를 줄여 결과적으로 TS 오류를 줄일 수 있다는 장점을 가지게 된다. CCT는 협동하고 있는 노드들이 디지털하게 인코딩된 동일한 메시지를 각각의 직교한(orthogonal) 채널을 통해서 동시에 전송하면, 수신노드는 이를 수신하여 통합하여 디코딩함으로써 diversity gain을 얻는 전송방식이다. 반면 SCSF는 각각의 노드들이 상관성 있는 아날로그 데이터를 스펙트럼에 실어 동시에 전송하는 방식이다. 이 논문에서는 이 두 가지의 전송방식을 융합한 아날로그 및 디지털 협동 전송 시간 동기화 프로토콜, 즉 CANDI 프로토콜을 제안하고, 이 프로토콜이 멀티홉 네트워크에서 기존의 시간 동기화 방식인 TPSN과 비교하여 상당히 큰 격차로 시간 오류를 줄이는 것을 시뮬레이션을 통해서 증명하고자 한다.

이동형 인터넷 기기를 위한 위임 정족수 기반의 복제데이터 제어 기법 (Proxy-Quorum Based Replication Control Schemes for Mobile Internet Systems)

  • 변시우
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.51-57
    • /
    • 2004
  • 무선 인터넷을 이용하여 사용자들은 공간적 제약 없이 중요한 정보를 신속하게 제공 받을 수 있지만, 무선 통신의 특성상 불안전하고 시간 지연된 서비스에 대한 불편이 있다. 이를 개선하기 위한 방안으로 데이터 복제 기법이 제안되었으나, 복제 데이터를 유지하기 위한 부담을 극복할 필요가 있다. 본 논문은 이동형 환경에서의 거래 안정성과 데이터 가용성 증대를 위한 새로운 복제 데이터 관리 기법을 제안한다. 제안된 위임 정족수 합의(Proxy Quarum Consensus) 모델은 프락시를 이용하여 불안정한 상태의 다수의 모바일 사이트에 직접적인 투표를 하지 않는 대신이 미리 선출한 대표 정족 집단에 위임함으로써, 안정된 위임 투표(Proxy Voting)를 진행하는 제어 기법이다. 또한, 시뮬레이션과 성능 분석을 통하여 제안 기법이 기존의 복제 데이터 제어 기법에 비하여 처리 성능이 우수함을 검증하였다.

  • PDF

센서 네트워크에서의 CoAP 기반 시각 동기화 기법 (CoAP-based Time Synchronization Algorithm in Sensor Network)

  • 김낙우;손승철;박일균;유홍연;이병탁
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.39-47
    • /
    • 2015
  • 본 논문은 센서 네트워크에서의 CoAP(Constrained-Application Protocol)을 이용한 시각 동기화 기법에 관한 것으로 별도의 시각 장치를 내장하지 않은 센서 노드와 인터넷을 통해 시각 서버에 연결된 센서 노드 중계기 간 시각을 동기화하는 기술에 관한 것이다. CoAP은 전송 지연 및 패킷 손실 등 제한된 네트워크 환경에서 저수준의 성능을 갖는 센서노드를 통해 센서 데이터를 전송할 수 있도록 지원하는 프로토콜이다. 본 논문에서는 CoAP의 옵션 확장을 통해 저가의 IP기반 소형 센서 노드나 따로 IP에 연결되지 않은 센서 노드로부터 센서 노드 중계기 간의 센서 데이터 수신 시각을 정확히 동기화 설정 할 수 있도록 한다. 기존에 사용 중인 범용 프로토콜 대신, 센서 네트워크에서의 전용 프로토콜인 CoAP을 사용함으로써, 부가적인 센서 노드나 중계기에서의 서비스 부담 없이 이용 가능 하다. CoAP을 이용한 시각 동기화 기법은 NTP(Network Time Protocol) 대비 평균 2ms 내의 오차를 가지며, 저비용으로 강건한 시각 동기화 기법을 제공한다.

무선 네트워크에서 실시간 원격제어를 위한 동기화 전송 (Synchronized Transmission for Real-Time Remote Control in the Wireless Network)

  • 강홍구;김남곤;김종원
    • 융합신호처리학회논문지
    • /
    • 제22권2호
    • /
    • pp.64-70
    • /
    • 2021
  • 최근 무선 네트워크 기반 실시간 원격제어에 대한 관심이 크게 증가하고 있다. 무선 네트워크를 통하여 실시간 원격 제어를 구현하는데 있어서, 중요한 요소들 중 하나가 실시간 제어메시지의 지연시간 성능이다. 특히, 주기적으로 송신되는 실시간 제어메시지의 안정적인 수신을 위해 지연시간 지터를 줄이는 기술이 필요하다. 본 논문에서는 실시간 제어메시지를 무선 네트워크에서 운용 하는데 있어서 지연시간 지터를 감소시키는 동기화 전송을 제안한다. 제안된 동기화 전송은 송신노드와 무선통신기 간의 동기화를 바탕으로 적절한 전송시점을 제어하여 실시간 제어메시지가 항상 정해진 시간에 무선 네트워크를 통하여 전송 되도록 한다. 군용무인차량 시스템을 이용한 실험 결과에 따르면, 제안된 동기화 전송은 지연시간 지터를 일반 전송 방식의 지연시간 지터의 32% 수준으로 감소시켰다.

Stepwise 동기화 지원을 위한 CMOS 이미지 센서 Firmware 설계 및 개발 (Firmware Design and system of stepwise synchronization for CMOS image sensor)

  • 박현문;박수현;이명수;서해문;박우출;장윤정
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.199-208
    • /
    • 2008
  • 최근 CMOS 이미지 센서가 저전력, 저가격, 소형화를 이루면서 이를 이용한 하드웨어 및 응용 소프트웨어 연구가 활발하게 이루어지고 있다. 하지만CMOS이미지 센서 제품들은 하드웨어에 비해 아직 응용 소프트웨어 및 펌웨어의 완성도에서 여러 가지 문제를 가진다. CMOS 이미지 센서 기반 폴링 기법은 불필요한 메시지 교환으로 인해 비효율적인 동기화 문제 및 전송 지연이 일정 수준으로 높아지면 데이터 재전송에 대한 오버헤드가 크다. 이러한 이유로 폴링 방식의 구조적 안정성(structural stability)에 문제점을 가진다. 본 논문에서는 MCU를 통한 펌웨어 기반의 고속 동기화 기법으로 폴링 주기를 세분화하여 Stepwise 동기화 기법을 제안하고, 인터럽트 방식을 적용하여 재접속 및 데이터 전송을 개선하였다. 결과적으로 제안한 기법이동기화 시간 및 에러 커넥션에서 20% 이상 뛰어난 성능을 보여주는 것으로 나타났다. 또한 CMOS 이미지 센서 기반의 C328R 보드와 저전력 MCU인 ATmega128L을 이용한 보드를 개발하고, 제공 소프트웨어와 제안된 펌웨어의 카메라 모듈과 동기화 시간 및 에러 커넥션(Error Connection) 등을 비교, 분석하였다.

  • PDF

클럭 표류율과 기준 신호를 이용한 두 센서 노드간 시간 동기 알고리즘 (Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes)

  • 김현수;전중남
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.51-56
    • /
    • 2009
  • 무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.

A Technique to Exploit Cooperation for Packet Retransmission in Wireless Ad Hoc Networks

  • Kim, Hae-Soo;Buehrer, R. Michael
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.148-155
    • /
    • 2008
  • In wireless data communication systems, retransmission of an erroneous packet is inevitable due to the harsh communication environment. In this paper, an efficient retransmission scheme using cooperation from neighboring nodes is investigated. In the cooperative retransmission scheme, an erroneous packet is transmitted to the destination by cooperative nodes which have favorable channels. This cooperative retransmission scheme requires no a priori information of neighboring nodes and has no limitation on the number of cooperating nodes. Distributed beamforming is used to accommodate multiple cooperating nodes. Phase and frequency offsets of cooperating signals are extracted from the NACK message and used to co-phase retransmitted data packets. The outage probability of the cooperative retransmission scheme is analyzed for the case of perfect synchronization and when the offsets are estimated. To reduce the impact of the residual phase and frequency offsets in cooperating signals, a low-rate feedback scheme is also investigated. It is shown that improved outage probability and reduced packet error rate (PER) performance can be achieved even for long data packets. The proposed cooperative retransmission scheme is found to outperform simple retransmission by the source as well as decode-and-forward cooperation.

안드로이드 플랫폼 상에서 동기화가 고려된 통합 커서의 설계 및 구현 (Design and Implementation of an Unified Cursor Considering Synchronization on the Android Mobile Platform)

  • 김경환;하주호;원종필;이의성;김주민;손진호
    • 대한임베디드공학회논문지
    • /
    • 제6권3호
    • /
    • pp.190-200
    • /
    • 2011
  • Android platform provides a content provider and a cursor mechanism to access the internal SQLite engine. Content providers not only store and retrieve data but also make it accessible to applications. Applications can only share data through content provider, since there's no common storage area that Android packages can access. Cursor is an interface that provides random read-write access to the result set returned by a database query. However, this cursor possesses two major limitations. First, a cursor does not support a join clause among cursors, since the cursor can only access a single table in the content provider. Second, the cursor is not capable of creating user-customized field in the predefined content providers. In this paper, we propose the unified cursor architecture that merges several cursors into a single virtual cursor. Cursor translation look-aside buffer (TLB), column windowing mechanism and virtual data management are the three major techniques we have adopted to implement our structure. And we also propose a delayed synchronization method between an application and a proposed unified cursor. An application can create a user-customized field and sort multiple tables using a unified cursor on Android platform.