• Title/Summary/Keyword: synchronization protocols

검색결과 78건 처리시간 0.039초

Power Consumption Analysis of Prominent Time Synchronization Protocols for Wireless Sensor Networks

  • Bae, Shi-Kyu
    • Journal of Information Processing Systems
    • /
    • 제10권2호
    • /
    • pp.300-313
    • /
    • 2014
  • Various Time Synchronization protocols for a Wireless Sensor Network (WSN) have been developed since time synchronization is important in many time-critical WSN applications. Aside from synchronization accuracy, energy constraint should also be considered seriously for time synchronization protocols in WSNs, which typically have limited power environments. This paper performs analysis of prominent WSN time synchronization protocols in terms of power consumption and test by simulation. In the analysis and simulation tests, each protocol shows different performance in terms of power consumption. This result is helpful in choosing or developing an appropriate time synchronization protocol that meets the requirements of synchronization accuracy and power consumption (or network lifetime) for a specific WSN application.

무선 센서 네트워크용 시각 동기화 프로토콜의 고찰 (A Survey on Time Synchronization Protocols for Wireless Sensor Networks)

  • 배시규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.61-69
    • /
    • 2014
  • 무선 센서 네트워크 응용에서도 다른 유선 네트워크나 애드혹 네트워크의 응용과 마찬가지로 시간 관계를 유지하는 것이 중요하기 때문에 무선 센서네트워크의 특성을 고려한 다양한 시각 동기화 프로토콜이 개발되어 왔다. 특히, 무선센서네트워크 환경에서는 동기화 정확도뿐 아니라 전력 소모도 함께 고려되어야 한다. 본 논문에서는 지금까지 개발된 무선센서네트워크용 시각 동기화 프로토콜들을 새로운 기준(즉, 전력 소모)으로 분류하고 분석하였다. 따라서 이 방법은 무선센서네트워크용 시각 동기화 프로토콜들을 전력 소모 관점에서 평가하거나 비교할 때 유용할 것이다.

강력한 패스워드 상호인증 프로토콜 취약점 분석 (Vulnerability Analysis on the Strong-Password Mutual Authentication Protocols)

  • 이경률;임강빈
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.722-728
    • /
    • 2011
  • 네트워크 환경에서 사용자에 대한 인증은 반드시 필요한 요소이며, 이를 위하여 많은 사용자 인증기술이 연구되고 발전되어 왔다. 그 중 SPMA, I-SPMA 프로토콜은 과거 프로토콜이 가지는 상호인증 결여, 재전송 공격 등 취약점에 대하여 지적하고, 이를 보완한 안전한 사용자 인증 프로토콜을 제안하였다. 하지만 이들 프로토콜은 서버와 사용자가 공유한 비밀정보가 동기화되지 않을 경우 심각한 문제를 발생하며, 이를 복구할 수 있는 대안이 없어 그 실효성을 입증하지 못한다. 따라서 본 논문은 상기 프로토콜이 비동기 문제로 인한 서비스 거부 공격에 대하여 고려하고 있지 않음을 증명함으로써 제안된 프로토콜의 안전성을 분석하였다.

qPALS: Quality-Aware Synchrony Protocol for Distributed Real-Time Systems

  • Kang, Woochul;Sha, Lui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3361-3377
    • /
    • 2014
  • Synchronous computing models provided by real-time synchrony protocols, such as TTA [1] and PALS [2], greatly simplify the design, implementation, and verification of real-time distributed systems. However, their application to real systems has been limited since their assumptions on underlying systems are hard to satisfy. In particular, most previous real-time synchrony protocols hypothesize the existence of underlying fault tolerant real-time networks. This, however, might not be true in most soft real-time applications. In this paper, we propose a practical approach to a synchrony protocol, called Quality-Aware PALS (qPALS), which provides the benefits of a synchronous computing model in environments where no fault-tolerant real-time network is available. qPALS supports two flexible global synchronization protocols: one tailored for the performance and the other for the correctness of synchronization. Hence, applications can make a negotiation flexibly between performance and correctness. In qPALS, the Quality-of-Service (QoS) on synchronization and consistency is specified in a probabilistic manner, and the specified QoS is supported under dynamic and unpredictable network environments via a control-theoretic approach. Our simulation results show that qPALS supports highly reliable synchronization for critical events while still supporting the efficiency and performance even when the underlying network is not stable.

자전거 시뮬레이터에서 블록 시간을 최소화하기 위한 통신 프로토콜의 설계 (Design of Communication Protocols with Minimum Blocked Time for an Interactive Bicycle Simulator)

  • 이경노;이두용
    • 제어로봇시스템학회논문지
    • /
    • 제6권12호
    • /
    • pp.1099-1105
    • /
    • 2000
  • The interactive bicycle simulator presented in this paper consists of a Stewart platform manipulator, magneto-rheological steering and braking devices, and a visual simulator. To provide a rider with reality, these devices should be controlled in real-time and motions of the devices and the visual should be also synchronized. If any of the devices and the visual gets unsynchronized due to significant blocking of control signals, the reality of the simulator is no longer secured. This paper presents communication protocols that minimize the blocked time of the control processes to guarantee the synchronization. The protocols are designed based on IPC (InterProcess Communications) of QNX, TCP/IP, and serial communication. The performance of the designed communication protocols is evaluated with the implemented bicycle simulator, and found satisfactory.

  • PDF

젖소에서 배란동기화 프로그램 적용 후 임신율에 영향을 미치는 요인 분석 연구 (Risk Factors for the Probability of Pregnancy Following Synchronization Protocols in Dairy Cows)

  • 정재관;강현구;정영훈;허태영;김일화
    • 한국임상수의학회지
    • /
    • 제31권5호
    • /
    • pp.382-388
    • /
    • 2014
  • 본 연구는 젖소에서 배란동기화 프로그램 적용 후 임신율에 영향을 미치는 요인을 분석하기 위하여 실시하였다. 분석에 포함된 자료는 젖소 목장 22개소내 사육 젖소 1,952두에 정시 인공수정을 위하여 실시한 배란동기화 프로그램(PG+EB, Ovsynch, CIDR-ovsynch), 젖소의 산차, 신체상태지수(BCS), 전 산차 분만일, 인공 수정일 및 임신 진단 결과를 포함하였으며, 통계분석은 SAS 로지스틱 회기분석을 이용하였다. 분석 결과, 목장(p = 0.005), 산차(p = 0.0001), BCS(p < 0.005) 및 인공수정 계절(p < 0.05)이 유의적으로 임신율에 영향을 미쳤으며, 공태기간은 경향성을 나타내었다(p < 0.1). 배란동기화 프로그램에 따른 임신율의 유의적인 차이는 인정되지 않았으나, 산차와 배란동기화 프로그램 사이에 교호관계가 성립되었다(p < 0.005). PG+EB 프로그램을 사용 시에는 초산 차에 비해 2산 이상의 경산우에서 임신율의 감소(odds ratio [OR]: 0.60, p < 0.0001)가 있었으나, Ovsynch 프로그램을 사용 시에는 초산 차에 비해 2산 이상의 경산우에서 임신율이 증가하는 경향이 있었으며(OR: 1.44, p < 0.1), CIDR-ovsynch 프로그램을 사용 시에는 초산 차와 2산 이상의 경산우에서 임신율의 차이가 없었다(p > 0.05). BCS가 3.00을 이상일 때가 2.75 이하일 때 보다 1.41배 임신 가능성이 증가되었으나, 인공수정을 여름에 실시할 때가 봄에 실시할 때에 비해 임신 가능성이 0.73배로 감소되었다. 인공 수정 시 공태기간이 150일을 경과 할 때가 150일 미만일 때 보다 임신 가능성이 1.20배 증가 경향이 있었다. 결론적으로, 젖소에서 배란동기화 프로그램 적용 후, 목장, 젖소의 산차, BCS, 공태기간 및 인공수정 계절이 임신율에 영향을 미치는 중요한 요인이었다. 또한 배란동기화 프로그램과 산차 사이 교호관계가 성립되었으며, PG+EB 프로그램 사용 시 초산 차에 비해 2산 이상의 경산우에서 임신율의 감소가 있었다.

무선 센서 네트워크를 위한 전역 시각 동기 기법 (Global Time Synchronization for Wireless Sensor Networks)

  • 황소영;유동희;주재흠;원성현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.84-86
    • /
    • 2010
  • 센서 네트워크에서 이동체 트래킹, 상태 정보 관리 및 이벤트 순서화와 같은 기본적인 응용 서비스를 제공하기 위해서 시각 정보 제공 및 시각 동기는 기본적으로 요구되는 요소 중 하나이다. 제한된 자원과 에너지를 갖는 센서 네트워크의 특성을 고려하여 다양한 시각 동기 기법이 제시되어 왔으나, 시각 표현 방법에 대한 고려를 한 사례는 거의 없는 실정이다. UTC TOD와 같은 전역 시각 표현 방식은 센서 네트워크의 응용을 위해 매우 유용한 방식으로 볼 수 있다. 본 논문에서는 센서 네트워크에서 전역 시각 정보를 제공할 수 있는 시각 정보 관리 및 동기 기법에 대해 제시한다.

  • PDF

Cluster Based Clock Synchronization for Sensor Network

  • Rashid Mamun-Or;HONG Choong Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.415-417
    • /
    • 2005
  • Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

  • PDF

수중 음향 네트워크를 위한 시간 동기화 기술 동향 분석에 대한 연구 (A Survey of Time Synchronization Techniques in Underwater Acoustic Networks)

  • 조아라;윤창호;임용곤
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.264-274
    • /
    • 2014
  • 수중음향 네트워크를 이용한 다양한 수중 어플리케이션에서 노드들은 서로 통신을 통하여 협업 또는 자율 독립적으로 동작하기 때문에 노드들 간 시간 동기화 문제는 중요한 이슈가 되고 있다. 또한, 수중 음향네트워크에서는 육상 네트워크에서와 달리 GPS 사용불가, 긴 전파지연, 해류에 의한 노드의 이동, 제한적 전력소비, 낮은 전송속도 등의 고유의 제약 사항이 있어 수중 노드들의 시간 동기화를 위해서는 이러한 제약 들이 반드시 고려된다. 본 논문에서는 수중음향 네트워크를 위해 보다 효율적인 시간 동기화 프로토콜 개발을 위해, 현재까지 개발되었던 수중 동기화 프로토콜의 특징을 비교 분석하여 현재 (state-of-the-art) 수중 음향 네트워크 동기화 연구 동향의 흐름을 정리한다.

경량 RFID 상호인증 프로토콜 LMAP, $M^2AP$, EMAP에 대한 향상된 취약성 분석 (Improved cryptanalysis of lightweight RFID mutual authentication Protocols LMAP, $M^2AP$, EMAP)

  • 권대성;이주영;구본욱
    • 정보보호학회논문지
    • /
    • 제17권4호
    • /
    • pp.103-113
    • /
    • 2007
  • 최근 P. Peris-Lopez 등에 의하여 제안된 일련의 RFID 상호인증 프로토콜 LMAP[10], $M^2AP$[11], EMAP[12]은 간단한 논리 연산에 기반하여 경량 환경에서 높은 구현 효율성을 제공하도록 설계되었다. 그런데, T. Li 등은 [8,9]에서 전송 메시지를 변조하는 능동적 공격으로 위 프로토콜들에 대한 비동기화공격이 높은 확률로 적용됨을 보이고, 태그의 ID를 포함한 일부 비밀 정보를 얻을 수 있음을 보였다. 본 논문에서는 [9]의 일부 오류를 수정하여 비동기화공격이 항상 가능함을 보이고 LMAP에 대한 대폭 개선된 능동적 공격을 제시한다. 한편, $M^2AP$, EMAP에 대한 새로운 분석으로서, $2{\sim}3$개 연속 세션의 도청으로 태그의 ID를 포함한 일부 비밀 정보를 얻을 수 있음을 보인다. 이들 정보는 태그 추적 외에, $M^2AP$의 경우 태그 위장에도 사용될 수 있어 본고의 공격은 $M^2AP$와 EMAP의 치명적인 결함을 드러낸다고 하겠다.