• 한국전자통신학회논문지
• /
• 제10권11호
• /
• pp.1225-1230
• /
• 2015

WBAN을 위한 MAC 프로토콜은 의료용 센서 노드의 가변적인 데이터를 효율적으로 처리하기 위해서 응급상황에서 발생하는 트래픽을 가장 높은 우선순위로 처리하는 CSMA/CA(: Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 수행하게 된다. 노드가 전송하는 응급 메시지는 충돌이 발생하게 되고 응급 메시지 재전송으로 인한 전송 지연이 발생할 수 있으며 재전송으로 인한 에너지 낭비를 가져올 수 있다. 본 논문에서는 이러한 문제점들을 개선하기 위해서 우선순위 큐잉을 적용한 CSMA/CA 알고리즘의 경우 MAC 명령어 프레임과 데이터 프레임의 우선순위를 정하여 서로 다른 백오프 파라미터를 적용하고 충돌로 인한 프레임 손실을 최소화하는 알고리즘을 제안하였다. 성능평가 결과 제안한 MAC 프로토콜을 사용했을 때가 IEEE 802.15.6을 사용했을때 보다 충돌 확률이 감소하여 패킷 전송 처리율이 증가하고 패킷 손실량이 감소함을 보였다.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.153-161
• /
• 2005

파장 분할 다중화 (WDM) 기반의 다중 채널 망에서는 송신 노드와 수신 노드가 메시지 전송 기간동안 동일한 파장으로 동조될 수 있도록 하는 효율적인 프로토콜이 필수적이다. 이 논문에서는 서로 다른 QoS를 요구하는 가변 길이의 메시지를 우선순위 기반으로 전송할 수 있는 메시지 예약 프로토콜을 제안한다. 제안된 프로토콜에서는 높은 우선순위를 갖는 트래픽이 우선적으로 데이터 채널을 점유한다. 그렇지만 일단 송신 노드가 하나의 데이터 채널을 점유하면, 그 노드는 자신의 우선순위에 상관없이 점유한 데이터 채널을 독점적으로 사용할 수 있다. 또한 제안된 프로토콜은 망에 접속되어 있는 노드의 수의 변화에 무관하게 동작하며 어떠한 새로운 노드도 망의 초기화 요구 없이 언제든지 망에 접속할 수 있다. 제안된 프로토콜은 유한 노드 수의 모델에서 분석되었으며 처리율-지연 특성이 성능 측정을 위한 파라미터로서 조사되었다.

• Communications for Statistical Applications and Methods
• /
• 제5권3호
• /
• pp.809-817
• /
• 1998

In this paper we consider a polling system where the token is passed according to a general service order table. We derive an exact and explicit formula to compute the mean waiting time for a message when the arrivals of messages are modeled by batch Poisson processes.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권10호
• /
• pp.714-719
• /
• 2004

The Controller Area Network (CAN) is being widely used in real-time control applications such as automobiles, aircraft, and automated factories. Unfortunately, CAN, in its current form, is not able to either share out the system bandwidth among the different devices fairly or to grant an upper bound on the transmission times experienced by the nodes connected to the communication medium as it happens, for instance, in the token-based networks. In this paper. we present the message scheduling for CAN, based on the distributed control scheme to integrate actuators and sensors in a humanoid robot. Besides introducing the new algorism, this paper also presents some performance figures obtained using a specially developed software simulator, while the behavior of the new algorism is compared with the traditional CAN systems, in order to see how effective they are.

• 한국멀티미디어학회논문지
• /
• 제9권7호
• /
• pp.827-834
• /
• 2006

참여자의 수가 대규모화되고 있는 분산가상환경에서 사용자의 행위에 대한 응답성은 시스템의 만족도를 결정하는 중요한 요소 중의 하나이다. 시스템의 응답성은 서버에서 이벤트 처리 알고리즘의 효율성에 의하여 영향을 받으며 대부분의 가상환경은 이벤트 메시지를 발생순서에 따라 순차적으로 처리하는 FCFS알고리즘을 사용한다. FCFS방식은 이벤트의 우선순위는 고려하지 않고 발생시간에만 전적으로 의존함으로써 일반 이벤트 메시지의 처리로 인해 사용자의 상호작용에 의해 생성된 긴급 이벤트의 처리가 지연되어 시스템 응답성을 저하시키는 문제점을 가지고 있다. 본 연구에서는 기존의 FCFS 이벤트 처리방식의 문제점을 개선하기 위하여 이벤트에 우선순위를 부여하고 이에 기반하여 서버에서 다중 메시지의 병행 처리가 가능한 이벤트 스케줄링 알고리즘을 제안한다. 본 알고리즘은 서버에서 처리충돌을 일으키는 이벤트에 대하여 발생시간과 우선순위 정보를 상호절충하여 처리함으로써 시스템의 일관성과 응답성의 목표를 동시에 만족시키는 효과가 있다.

• 한국항행학회논문지
• /
• 제13권2호
• /
• pp.224-230
• /
• 2009

최근, Medical Body Area Networks (MBAN)는 사람의 인체를 진단하기 위한 새로운 기술로서 주목받고 있다. MBAN은 소형, 저 전력, 단거리 무선통신 기술을 의료(medical)분야에 적용한 의료 네트워크 이다. 본 논문은 MBAN에서 긴급 메시지 전송시 패킷 간 충돌과 IEEE 802.15.3이 가지는 전송대기 시간에 의해 발생하는 전송지연을 개선하기 위해 Carrier Sense Multiple Access/Time Division Multiple Access를 이용한 프로토콜을 제안하였다. 제안하는 프로토콜은 전력의 효율성 및 신뢰성을 개선하기 위해, IEEE 802.15.3의 MCTA를 MBAN에서 적용 가능한 SR-MCTA로 변형하여 전송의 신뢰성 및 전력 사용의 효율성을 높였다. 제안하는 프로토콜에서 SR-MCTA 슬롯은 단말 디바이스의 요청에 의해 MBAN 코디네이터가 할당하며, 할당하는 방법은 현재 슬롯에서 긴급 패킷이 발생할 때 임의의 충돌 패킷을 발생시켜 패킷을 획득하는 방법을 사용한다. 제안하는 프로토콜의 성능을 평가하기 위해 전송대기 시간을 평가할 수 있는 수식을 유도하고, 또한 이러한 결과를 이용하여 시뮬레이션 하였다. 시뮬레이션의 결과는 우리가 제안하는 프로토콜에서는 전송지연이 개선됨을 보였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.716-720
• /
• 2006

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

• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.60.1-60
• /
• 2001

In recent years, distributed control systems(DCS) using fieldbus such as CAN have been being applied to process systems but it is very difficult to design the DCS in order to guarantee the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of ...

• ETRI Journal
• /
• 제26권4호
• /
• pp.321-331
• /
• 2004

In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.