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

검색결과 101건 처리시간 0.026초

무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구 (A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks)

  • 원대호;양연모
    • 전자공학회논문지SC
    • /
    • 제48권4호
    • /
    • pp.40-46
    • /
    • 2011
  • 최근 저전력 경량 운영체계 및 다양한 기능을 수행하는 베터리 기반 소형 노드들의 발전 덕분에 센서네트워크(WSNs)는 많은 응용 가능성을 보고 주고 있다. 센서네트워크 환경에서는 종단 센서 노드에서 수집한 데이터를 싱크 노드까지 적절하게 전송하기위하여 계층 2 및 계층 3 사이 혼성 매체 제어 알고리즘을 개발하는 것이 중요하다. 본 논문에서는 IEEE 802.15.4 표준을 기반으로 UC Berkely에서 제공한 TinyOS 환경에서 동작하는 MAC 계층과 NWK 계층을 혼합한 Cross-layer 기반의 우선 순위 기법을 제안하고자 한다. 제안한 비콘 구간 우선순위 경로 설정(BPR) 기법은 센싱 데이터 전송 시 비콘 구간을 이용한 Wibeem protocol을 이용하였고, 데이터 전송 시 제시한 평가 항목 범위에서 기존의 비컨 전송 방식과 비교하여 상대적으로 우수한 성능을 보여 주고 있다. 평가 항목은 패킷 처리량, 전송률, 지연시간 및 에너지 소비 값이다. TOSSIM 환경에서 모의실험 결과는 제안한 BPR을 이용할 경우 기존 AODV방식과 비교하여 개선된 성능을 보고 주고 있다.

SIP 프록시에서 우선순위를 가지는 INVITE 메시지의 우회 방법 (A Bypass Scheme for INVITE Messages With Priority in SIP Proxies)

  • 권오준;장희숙;이종민
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.51-58
    • /
    • 2010
  • SIP는 인터넷에서 사용되는 다른 프로토콜과 결합하여 음성 통신과 같은 다양한 서비스를 할 수 있는 유연성과 확장성이 있는 호 설정 프로토콜이다. 이러한 음성 통신은 사용자 간 통화를 목적으로 사용되는 일반 호와, 공중 안전망을 통하여 이루어지는 112, 119 등의 서비스를 해주는 긴급 호로 구분할 수 있다. 이러한 일반 호와 긴급 호를 인터넷과 같은 공중망을 통하여 효과적으로 처리해주기 위한 연구가 필요하다. 본 논문에서는 일반 호에 비하여 긴급 호를 보다 빠르게 처리할 수 있도록 INVITE 메시지에 우선순위를 부여하고 이를 SIP 프록시 큐에서 우선적으로 처리하는 방식을 제안한다. 성능 평가를 위하여 ns-2를 사용하여 시뮬레이션 연구를 수행하였다. 제안한 방법에 의하여 긴급 호 처리가 일반 호 처리에 비하여 빠르게 처리되며, 따라서 기존의 인터넷을 사용하여 국가 재난망과 같은 특수 목적의 망을 효과적으로 구축할 수 있을 것으로 기대된다.

원격의료지원을 위한 USN 라우팅 알고리즘에 대한 연구 (A study of Routing algorithm of USN for the Telemedicine)

  • 윤찬영
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.716-720
    • /
    • 2006
  • 본 논문에서는 원격의료지원을 위한 Ubiquitous Sensor Network에서 생체신호를 효율적으로 전송하기 위하여 생체신호의 데이터 종류에 따라 전송 전력의 크기와 경로설정 빈도수를 변화시키는 새로운 라우팅 방안을 제안한다. 제안한 라우팅 알고리즘에서는 위급한 생체신호 트래픽에 대해서는 경로 설정 지연을 줄일 수 있도록 전송전력의 크기를 크게 설정하여 경유하는 흡수를 줄이고 경로 설정에 우선순위를 주며, 위급하지 않은 생체신호 트래픽에 대해서는 전송전력의 크기를 작게 설정하고, 경로설정 빈도수를 적응적으로 감소시킨다 따라서 위급한 생체신호 트래픽에 대해서는 평균 흡수 및 호 블로킹 확률을 줄일 수 있어서 기존의 획일적인 전송전력의 크기를 사용하는 방안에 비해 복잡한 USN에서 위급한 생체신호의 QoS를 만족할 수 있을 것이다.

  • PDF

초경량 실시간 운영체제 TMO-eCos를 위한 TMO 지원 라이브러리 및 BCC 스케줄러 (A TMO Supporting Library and a BCC Scheduler for the Microscale Real-time OS, TMO-eCos))

  • 주현태;김정국
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권7호
    • /
    • pp.505-509
    • /
    • 2009
  • 실시간 처리의 가장 큰 목적은 시스템에서 동작 하는 실시간 태스크들이 주어진 데드라인을 잘 지키도록 하는 것이다. 본 논문에서는 임베디드 시스템을 위한 운영체제인 TMO-eCos의 실시간 태스크 스케줄링 성능 개선을 위하여, TMO(Time-triggered Message-triggered Object) 모델에 필수 요소로 규정된 BCC(Basic Concurrency Control) 스케줄러의 구현과, 실시간 객체 TMO의 객체 기반 프로그래밍을 제공하는 TMO 지원 라이브러리의 설계 및 구현에 관하여 기술한다. BCC 스케줄러는 보장성 컴퓨팅 설계를 위한 것으로, 비동기적 사건 구동 태스크의 스케줄을 사전에 스케줄이 정의된 시간 구동 태스크의 구동 시간을 제외한 여유 시간이 충분할 때에만 허용하는 실시간 스케줄러이다.

UPnP 기반 로봇 미들웨어 (UPnP based Robot Middleware)

  • 안상철;이정우;김형곤
    • 전자공학회논문지SC
    • /
    • 제43권2호
    • /
    • pp.20-27
    • /
    • 2006
  • 본 논문은 최근 Device용 미들웨어로 부각되고 있는 UPnP를 로봇 미들웨어로 사용하는 것을 제안한다. 본 논문에서는 UPnP의 장점을 보이기 위해서 현재 몇몇 로봇개발에 사용된 TAO CORBA와 비교분석을 하였다. 또한, 하나의 sample 로봇 아키텍처를 잡고, 여기에 UPnP를 로봇 미들웨어로 사용하는 것을 실험하여, 소프트웨어 아키텍처, message mapping, realtime 이슈, 우선순위, 네트웍, 성능, 메모리 용량, 그리고 소프트웨어 배치(deployment) 등의 관점에서 UPnP가 로봇 미들웨어로 사용될 수 있음을 보였다.

신호 증감 량을 이용한 CAN 기반 선박 엔진 모니터링 시스템의 동적인 대역폭 할당 (Dynamic Bandwidth Allocation of CAN-based Network using increments of signal applied to Marine Engine Monitoring System)

  • 이현;이준석;임현섭;이장명
    • 전기학회논문지
    • /
    • 제61권6호
    • /
    • pp.838-844
    • /
    • 2012
  • This paper proposes the effective monitoring method for marine engine system, which is implemented based upon Controller Area Network (CAN). As the marine engine monitoring system requires various kind of information, a lot of sensor nodes are distributed to several places. The CAN supports huge numbers of message IDs for the sensor nodes and provides a stable communication channel in a wide area such as a 12,000 TEU container ship. Since the CAN is priority-based communication system, some of hard real-time messages like alarm messages which are time-critical to the operation of the vessel cannot be communicated within the dead-time. Therefore it is desirable to distinguish the bandwidth of the CAN for static state messages and transition-state messages not to be harmful to the engine operations. Using the features of message arbitration ability of the CAN, it is proposed in this paper that the bandwidth allocation is dynamically adjusted to cope with the increment of input signal to improve the performance of monitoring system. Effectiveness and validity of the proposed scheme have been demonstrated through real experiments.

데이터/음성 공용 LAN에서의 CS/MLBP 예약제어방식 (A CS/MLBP Reservtion Control Scheme in Integrated Data/Voice Local Area Networks)

  • 이재진;최흥문
    • 한국통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.160-167
    • /
    • 1987
  • 데이터와 音聲 共用의 近距離 通信網에서 메시지의 種類와 局의 位置에 따라 優先權을 , 局의 數에 관계없이 단지 2비트만으로 傳送豫的 可能한 CS/MLBP(carrier sense/message and location based proiority)豫的制御方式을 提案하였다. 提案된 方式에서는 局數에 관계없이 예약비트가 단지 2비트이므로 예약시간이 짧아 網의 delay-throughtput特性이 좋아지고, 高負荷에서 音聲패킷의 棄却率도 적을 뿐만 아니라 局數의 增加가 delay-throughput特性에 影響을 주지 않는 長點이 있다. 시뮬레이션을 토하여 本 方式의 傳送性能을 評價하고 DSMA(distributed schedulign multiple access)를 利用한 方式$^(6)$과 비교하였다.

  • PDF

Image Completion using Belief Propagation Based on Planar Priorities

  • Xiao, Mang;Li, Guangyao;Jiang, Yinyu;Xie, Li;He, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4405-4418
    • /
    • 2016
  • Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

CAN 네트워크상의 효율적인 대역 할당을 위한 분산 선행대기 열 기법 (A Distributed Precedence Queue Mechanism to Assign Efficient Bandwidth in CAN Networks)

  • 최호식;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제10권11호
    • /
    • pp.1058-1064
    • /
    • 2004
  • This paper presents a distributed precedence queue mechanism to resolve unexpected transmission delay of a lower priority transaction in a CAN based system, which keeps a fixed priority in data transaction. The mechanism is implemented in the upper sub-layer of the data link layer(DLL), which is fully compatible with the original medium access control layer protocol of CAN. Thus the mechanism can be implemented dynamically while the data transactions are going on without any hardware modification. The CAN protocol was originally developed to be used in the automotive industry, and it was recently applied for a broader class of automated factories. Even though CAN is able to satisfy most of real-time requirements found in automated environments, it is not to enforce either a fair subdivision of the network bandwidth among the stations or a satisfactory distribution of the access delays in message transmission. The proposed solution provides a superset of the CAN logical link layer control, which can coexist with the older CAN applications. Through the real experiments, effectiveness of the proposed mechanism is verified.

A Dynamic Precedence Queue Mechanism to Improve Transmission Efficiency in CAN Networks

  • Yun, Jae-Mu;Choi, Ho-Seek;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.761-766
    • /
    • 2005
  • This paper presents a dynamic precedence queue mechanism to resolve unexpected transmission delay of a lower priority transaction in a CAN based system which keeps a fixed priority in data transactions. The mechanism is implemented in the upper sub-layer of the data link layer (DLL), which is fully compatible with the original medium access control layer protocol of CAN. Thus the mechanism can be implemented dynamically while the data transactions are going on without any hardware modification. The CAN protocol was originally developed to be used in the automotive industry and it was recently applied for a broader class of automated factories. Even though CAN is able to satisfy most of real-time requirements found in automated environments, it is not to enforce either a fair subdivision of the network bandwidth among the stations or a satisfactory distribution of the access delays in message transmissions. The proposed solution provides a superset of the CAN logical link layer control, which can coexist with the older CAN applications. Through the real experiments, effectiveness of the proposed mechanism is verified.

  • PDF