• 제목/요약/키워드: Redundant Message

검색결과 35건 처리시간 0.021초

차량간 인증 기반 메시지 집계 프로토콜 관리시스템 설계 (A Design of Protocol Management System for Aggregating Messages based on Certification between Vehicles)

  • 이병관;정은희
    • 한국산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.43-51
    • /
    • 2013
  • 본 논문에서는 차량 간의 메시지 전송 시에 차량 메시지를 인증함으로서 Sybil 공격에 의해 메시지가 위 변조되는 것을 막고, 동시에 전송 시에 빈번하게 발생하는 중복되는 차량 메시지를 집계하여 효율적인 통신을 제공하는 차량간 인증 기반 메시지 집계 프로토콜 관리시스템 설계를 제안한다. 이를 위하여 제안 시스템은 첫째, 세션 키 기반 로컬인증서인 SKLC(Session Key based Local Certificate)를 설계하고, 둘째, 중복되는 차량 메시지를 집계하는 MAP(Message Aggregation Protocol) 설계를 제안한다. 따라서 제안 시스템은 차량의 인증서를 확인할 때, 해시함수 연산으로 메시지 무결성을 검증하여 신뢰성이 높은 정보를 안전하게 제공할 뿐만 아니라, 연산 처리 시간을 줄여 통신 효율도 향상시킨다.

결함 허용을 제공하는 원격 프로시듀어 호출 기법 (Remote Procedure Call Scheme to Support Fault-Tolerance)

  • 한석진;구용완
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.453-465
    • /
    • 1995
  • 원격 프로시듀어 호출은 좀 더 효율적이며 신뢰성이 가미된 분산 프로그램을 프로 그래머가 작성하기 쉽도록 하기 위하여 연구 되어 왔다. 본 연구에서는 하드웨어 결함 에 대한 신뢰성 있는 결함 허용 원격 프로시듀어 호출 기법을 제시한다. 결합 허용은 chain이라 불리는 노드의 그룹으로 프로시듈어를 복제 하여 제공하며, chain내의 사본 들은 선형적인 순서로 되어 있다. 프로시듀어에 대한 호출은 chain내의 첫 번째 사본 (primary copy)으로 보내지며, 나머지 사본에게는 내부적으로 전파된다. 결함이 발생 한 경우, 결함이 발생하지 않은 chain 내의 첫 번째 사본이 caller에게 결과를 반환하 게 된다. 특히, 제한적으로 ack message을 사용함으로써 중복된 call message와 result message의 처리를 피하였다. 이 기법은 기존의 원격 프로시듀어 호출에 비하여 효율적 이고 신뢰성 있는 결함 허용을 제공하게 된다.

  • PDF

다중처리기를 갖는 고성능 범용제어기의 개발과 여유자유도 로봇 제어에의 응용 (Development of high performance universal contrller based on multiprocessor)

  • 박주이;장평훈
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.227-235
    • /
    • 1993
  • In this paper, the development of a high performance flexible controller is described. The hardware of the controller, based on VME-bus, consists of four M68020 single-board computers (32-bit) with M68881 numerical coprocessors, two M68040 single board donputers, I/O devices (such as A/D and D/A converters, paraller I/O, encoder counters), and bus-to-bus adaptor. This software, written in C and based on X-window environment with Unix operating system, includes : text editor, compiler, downloader, and plotter running in a host computer for developing control program ; device drivers, scheduler, and mathemetical routines for the real time control purpose ; message passing, file server, source level debugger virtural terminal, etc. The hardware and software are structured so that the controller might have both flexibility and extensibility. In papallel to the controller, a three degrees of freedom kinematically redundant robot has been developed at the same time. The development of the same time. The development of the robot was undertaken in order to provide, on the one hand, a computationally intensive plant to which to apply the controller, and on the other hand a research tool in the field of kinematically redundant manipulator, which is, as such, an important area. By using the controller, dynamic control of the redundant manipulator was successfully experimented, showing the effectiveness and flexibility of the controller.

  • PDF

무선 센서 네트워크 환경에서 노드의 에너지 소비 절감을 위한 파워 제어 프로토콜 (Power control protocol for reduction of energy consumption in Wireless Sensor Netoworks)

  • 한정안;김윤형;김병기
    • 한국통신학회논문지
    • /
    • 제30권1A호
    • /
    • pp.28-36
    • /
    • 2005
  • 무선 센서 네트워크(Wireless Sensor Networks)는 일상 환경 또는 인간의 직접적인 통제가 미치지 못하는 곳의 감시, 정보 수집 등의 다양한 응용이 가능한 기술로써 유비쿼터스 네트워크 환경의 적용을 위해 많은 연구가 진행중이다. 센서 네트워크 연구의 중요한 이슈 중의 하나는 에너지의 효율적인 사용을 통한 노드의 생존시간의 연장을 위한 연구인데, mac, routing 계층에서의 다양한 알고리즘이 제안되고 있다. 본 논문에서는 무선 센서 네트워크 를 구성하는 노드들의 중복 메시지 송, 수신으로 인한 에너지의 불필요한 낭비를 줄이기 위하여 active 시그널을 이용한 Mac 프로토콜을 제안하고 시뮬레이션을 통하여 그 성능을 분석하였다.

무선 센서 네트워크에서 중복 메세지 순신 회피를 통한 에너지 소비절감 매체 접근 제어 (A Medium Access Control Scheme for Reducing Energy Consumption through Avoiding Receipt of Redundant Messages in Wireless Sensor Networks)

  • 한정안;이문호
    • Journal of Information Technology Applications and Management
    • /
    • 제12권4호
    • /
    • pp.13-24
    • /
    • 2005
  • The sensor network is a key component of the ubiquitous computing system which is expected to be widely utilized in logistics control, environment/disaster control, medical/health-care services, digital home and other applications. Nodes in the sensor network are small-sized and exposed to adverse environments. They are demanded to perform their missions with very limited power supply only. Also the sensor network is composed of much more nodes than the wireless ad hoc networks are. In case that some nodes consume up their power capacity, the network topology should change, and rerouting/retransmission is necessitated. Communication protocols studied for conventional wireless networks or ad hoc networks are not suited for the sensor network resultantly. Schemes should be devised to control the efficient usage of node power in the sensor network. This paper proposes a medium access protocol to enhance the efficiency of energy consumption in the sensor network node. Its performance is analyzed by simulation.

  • PDF

차량 간 통신 환경에서 효과적인 위험 경고 메시지 전송 방안 (Effective Emergency-Warning Message Transmission in the Vehicle-to-Vehicle Communication Environment)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.1-8
    • /
    • 2012
  • 차량 사용이 증가함에 따라 교통안전에 관한 문제가 심각해지고 있다. 이러한 문제점을 해결하기 위해 근래에는 차량에 통신 기술을 접목한 ITS (Intelligent Transportation System)기술로 차량의 안전성을 강화하려는 연구가 진행되고 있다. 차량 안전 네트워크 규격인 WAVE는 방송형 멀티홉으로 전송하고 다중접속방법으로 CSMA/CA를 사용하므로 차량 수가 증가하면 빈번한 전송 시도로 인해 성능이 급격히 저하되는 특징이 있다. 본 연구에서는 이러한 문제를 해결하기 위해 메시지 전송차량과 수신차량의 위치관계를 이용하여 불필요한 메시지 전송을 줄이는 양방향 묵시적 수신확인 방안(TWIA: Two-Way Implicit Acknowledgement)을 제안한다. 제안한 TWIA는 전방과 후방의 차량으로부터 같은 메시지를 받으면 메시지 전달이 성공적인 것으로 간주하여 더 이상 재전송하지 않으므로 불필요한 메시지 전송을 줄인다. 실험을 통해 기존의 위험 경고 메시지 전송방안과 성능비교를 하였으며, 100대 차량을 기준으로 맨 뒤 차량까지의 전송 지연은 9%의 성능 개선이 되었고, 일정 구간 내에 모든 차량의 메시지 수신 성능은 0.7초 이내 수신 성공률이 12%가 개선되었다.

무선 센서 네트워크에서의 에너지 효율을 위한 짧은 프리앰블을 가지는 MAC프로토콜에 대한 연구 (Research of Short Preamble MAC Protocol for Energy Efficient in Wireless Sensor Network)

  • 나경흠;이상빈;고두현;안순신
    • 전기학회논문지
    • /
    • 제59권1호
    • /
    • pp.204-209
    • /
    • 2010
  • Idle listening is very critical source of energy dissipation in wireless sensor networks. To reduce idle listening, we propose preamble sampling MAC that is named EESP-MAC. The main idea of EESP-MAC is to add control information into the short preamble frame. So the stream of short preambles is used not only for preamble sampling but also for avoiding overhearing, decreasing control packet overhead and reducing the listening of the redundant message, caused by message-flooding.

이동통신망을 위한 멀티캐스트 메시지 전달 알고리즘의 설계 및 평가 (Design and Evaluation of Multicast Message Delivery Algorithm for Mobile Networks)

  • 장익현
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.537-545
    • /
    • 2009
  • 본 논문에서는 이동통신망을 위한 효율적인 멀티캐스트 인과순서 알고리즘과 채널전환 프로토콜을 제안하였다. 메시지 전달 순서를 유지하기 위한 제어정보의 크기는 이동통신망에서의 채널전환과 메시지 전송성능에 큰 영향을 주므로 제어정보의 크기를 최소화할 필요가 있다. 이를 위해 모든 유효한 통신패턴을 분석하여 인과순서를 유지하는데 필수적이지 않은 중복정보를 가능한 이른 시기에 찾아내어 제거하고, 전송되는 제어정보를 최소화하는 채널전환 프로토콜을 사용하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘보다 더 좋은 성능을 보임을 보였다.

방향성 안테나를 이용하는 애드 혹 네트워크에서의 저비용 브로드캐스팅을 위한 메시지 전달 노드 선정 (A Selecting Message Forwarding Nodes for Low-Cost Broadcasting in Ad Hoc Networks using Directional Antennas)

  • 박정운;차영환
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.94-101
    • /
    • 2007
  • 애드 혹 네트워크 상에서 브로드캐스팅 시에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 수신된 브로드캐스트 메시지를 전달하는 노드들을 일정한 노드들에게만 허용하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수도 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수가 증가함에 따라 선정되는 전달 노드의 수는 PDP를 사용하는 경우에 비해 다소 증가하지만 수반되는 안테나요소 수와 노드당 메시지 중복 수신 수에 있어서 기존의 PDP 기법을 적용하는 경우에 비해 언제나 우수함을 확인하였다.

  • PDF

실시간 환경을 위한 효율적인 인과순서 알고리즘 (An Efficient Causal Order Algorithm for Real-Time Environment)

  • 장익현
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.23-30
    • /
    • 2005
  • 인과순서 메시지 전달 알고리즘은 모든 전송되는 메시지가 인과순서로 전달되도록 한다. 인과순서를 유지하기 위해서는 전송되는 모든 메시지가 제어정보를 가지고 다녀야 하고, 제어정보의 크기는 관련된 프로세스의 수에 비례하여 커지게 되므로 제어정보의 크기를 줄이는 것은 분산시스템의 주요한 관심사가 되어 왔다. 본 논문에서는 실시간 성질을 가지는 멀티미디어 자료를 위한 효율적인 ${\Delta}$-인과순서 알고리즘을 제안하고 평가하였다. 제안된 알고리즘은 전송 부하를 줄이기 위하여 인과순서를 유지하는데 필수적이지 않은 정보를 가능한 이른 시기에 찾아내어 제거하며, 기존 알고리즘보다 훨씬 적은 전송부하를 가지게 된다.