• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.257-262
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

• 스마트미디어저널
• /
• 제4권1호
• /
• pp.25-32
• /
• 2015

Powering wireless sensors with energy harvested from the environment is coming of age due to the increasing power densities of both storage and harvesting devices and the electronics performing energy efficient energy conversion. In order to maximize the functionality of the wireless sensor network, minimize missing packets, minimize latency and prevent the waste of energy, problems like congestion and inefficient energy usage must be addressed. Many sleep-awake protocols and efficient message priority techniques have been developed to properly manage the energy of the nodes and to minimize congestion. For a WSN that is operating in a strictly energy constrained environment, an energy-efficient transmission strategy is necessary. In this paper, we present a novel transmission priority decision scheme for a heterogeneous body sensor network composed of normal nodes and an energy harvesting node that acts as a cluster head. The energy harvesting node's decision whether or not to clear a normal node for sending is based on a set of metrics which includes the energy harvesting node's remaining energy, the total harvested energy, the type of message in a normal node's queue and finally, the implementation context of the wireless sensor network.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.119-124
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

• 한국통신학회논문지
• /
• 제37B권12호
• /
• pp.1195-1207
• /
• 2012

VANET에서 제공하는 운전자 및 승객의 안전을 위한 응용 서비스는 서비스의 긴급함과 중요성 때문에 신속하고 신뢰성 높은 메시지 전파가 매우 중요하다. 메시지 전파의 신뢰성을 향상시키기 위해서는 메시지의 수신 여부를 판단하여 필요한 경우에 재전송을 해주는 방법이 필요하다. 특히 차량 밀도가 큰 도시 도로에서는 메시지 충돌 가능성이 높아 비콘과 같은 제어 오버헤드 발생이 적은 방안이 필요하고, 교차로 근처에서는 주변 건물 등의 장애물에 의한 전파 방해로 원활한 메시지 전달이 힘들기 때문에 교차로에서의 효율적인 메시지 전파 방안이 필요하다. 이에 본 논문에서는 도시 도로의 특성을 고려하여 주기적 비콘 교환에 의존하지 않으면서도 효율적으로 브로드캐스트 메시지를 전파하는 방안을 제안한다. 제안 방안은 묵시적 수신 확인 방법을 이용해 메시지 수신 여부를 확인하고, 교차로 근처에서는 인접한 모든 도로로 메시지가 전파되었는지 확인하며, 교차로에서 재전송이 필요하다고 판단되는 경우에는 주변 장애물에 의한 신호 쇠약의 영향을 덜 받는 교차로 구역 내에 위치한 차량이 메시지를 재전송하도록 함으로써 교차로에 인접한 모든 도로로의 메시지 전파가 용이하도록 한다. 시뮬레이션을 통해 제안하는 방안이 기존 연구에 비해 무선 자원을 적게 사용하면서도 메시지 전파의 신뢰성을 향상시킴을 확인하였다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제55권1호
• /
• pp.24-30
• /
• 2006

The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. When the stuff bits are generated by bit-stuffing mechanism in the CAN network, it causes jitter including variations in response time and delay In order to eliminate this jitter, stuff bits must be controlled to minimize the response time and to reduce the variation of data transmission time. This paper proposes the method to reduce the stuff bits by restriction of available identifier and bit mask using exclusive OR operation. This da manipulation method are pretty useful to the real-time control strategy with respect to performance. However, the CAN may exhibit unfair behavior under heavy traffic conditions. When there are both high and low priority messages ready for transmission, the proposed precedence priority filtering method allows one low priority message to be exchanged between any two adjacent higher priority messages. In this way, the length of each transmission delays is upper bounded. These procedures are implemented as local controllers for the ISHURO(Inha Semvung Humanoid Robot).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3572-3593
• /
• 2015

This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

• 한국산학기술학회논문지
• /
• 제9권4호
• /
• pp.929-935
• /
• 2008

인터넷 전화 서비스가 시장성 있는 기술로 각광 받게 되면서 SIP를 기반으로 많은 제품들이 개발되고 있으며, 개발된 인터넷 전화 시스템은 홈 네트워크 전화서비스 및 일반 사무실 전화서비스로 이용되고 있다. 인터넷 전화에서 호 연결 방법에는 단일전화 호 연결과 그룹 호 연결로 구분할 수 있는데, 그룹 호 연결은 하나의 요청 메시지를 그룹 안에 포함된 모든 전화기에게 병렬적으로 전달하는 메시지의 포킹 기능으로 인하여 호 연결을 위한 메시지 처리에서 하가 많이 발생하여 네트워크에 많은 트래픽을 유발시킨다. 이러한 인터넷 전화의 시스템 모델은 호 연결 기능에 대한 메시지가 프록시 서버에게 집중되게 되어 있다. 따라서 짧은 시간 동안에 다량의 호 연결 메시지가 프록시 서버에 입력되는 경우 호 연결을 위한 메시지 처리가 지연되기 때문에 정상적인 전화 서비스가 이루어질 수 없게 된다. 본 논문은 기존 시스템 모델의 메시지 처리 지연 문제를 해결하기 인해 프록시 서버의 호 연결 요청 메시지를 단순화하켜, 특정그룹 호 연결 요청 메시지의 포킹 기능을 분산 처리하여, 프록시 서버의 부하를 최소화하는 시스템 모델을 제안하고, 이의 구현을 통하여 성능개선을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제19권5호
• /
• pp.910-917
• /
• 2016

Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권1호
• /
• pp.29-37
• /
• 2009

동기/비동기 방식을 통한 메시지 송수신은 근래에 들어 많은 분야의 기업 환경에서 실시간 메시지 전송을 위해 널리 사용되고 있는 실정이다. 특히 JMS(Java Message Service) 메시지 플랫폼은 가장 많이 활용되고 있는 메시지 송수신 미들웨어로서 내부 및 외부의 정보시스템 통합을 위한 기반기술로 각광받고 있다. JMS는 실시간/배치 작업 지원, 안정성 보장 및 분산 환경 지원 등 매우 효율적인 기능을 지원하는 반면에, JMS가 갖는 신뢰성 보장 기능과 메시지 단위의 송수신 특징은 인터넷과 같은 분산된 환경에서 논리적으로 매우 거리가 먼 두 시스템간의 대용량 메시지 송수신을 위해 활용할 경우에는 일반 단위 트랜잭션 처리와는 다른 고려요소가 필요하다. 특히 송수신할 단위 메시지 크기는 총 메시지 송수신시간을 좌우하는 매우 중요한 요소가 된다. 따라서 본 논문에서는 JMS 메시지 플랫폼의 환경에 따른 최적화된 단위 메시지 크기를 산출하는 기법과 이를 실현할 수 있는 시스템을 제안하고자 한다. 이는 JMS 응용 시스템으로서 대용량 메시지 전송을 위한 JMS 기반의 메시지 송수신 시스템 개발 시 최적화된 단위 메시지 크기를 산출하여 적용함으로써 총 메시지 송수신시간을 최소화 할 수 있도록 한다. 마지막으로 이를 실제 환경에서 테스트하고 기존의 JMS 처리 방식과 비교 평가함으로써 본 논문에서 제안하는 기법과 구현 시스템에 대한 검증을 수행하였다.

• 한국시뮬레이션학회논문지
• /
• 제18권4호
• /
• pp.1-8
• /
• 2009

현재 복잡한 가상전장 환경을 표현하기 위해 많은 수의 시뮬레이터들을 연결한 분산 컴퓨팅 기반의 워게임 시뮬레이션이 이용되고 있다. 모의 결과를 도출하기 위해 네트워크상의 각 시뮬레이터들은 중앙 모의 서버에 주기적으로 메시지를 송수신하게 된다. 이러한 네트워크 트래픽은 전체 시스템 성능저하의 직접적인 원인이 된다. 따라서 본 논문에서는 분산 워게임 시뮬레이션 시 발생되는 네트워크 트래픽을 제어하기 위한 시스템 및 방법을 제안한다. 제안된 시스템은 메시지 수신 시 해당 모의 개체의 이동거리를 측정하고 이를 거리 임계값과 비교하여 해당 메시지를 필터링한다. 거리 임계값은 네트워크 트래픽 및 위치 오차와 같은 시스템 조건에 따라 조절된다. 그리고 모의 개체의 위치를 예측함으로써 메시지 필터링 시 발생되는 위치오차를 최소화한다. 실험 결과는 제안된 시스템이 분산 시뮬레이션 시스템의 네트워크 트래픽을 감소시키고 메시지 필터링에 따른 모의 개체의 위치 오차를 줄이는 데 매우 효과적이라는 것을 입증한다.