• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.113-119
• /
• 2009

본 논문에서는 클러스터링 무선 센서 네트워크 환경에서 효율적으로 TDMA 스케줄링을 할 수 있는 알고리즘을 제안하였다. 기존의 연구에서는 유휴(idle) 구간과 스케줄(schedule) 구간을 매 프레임 수행해야하는 오버헤드가 발생하는데 이러한 오버헤드로 인하여 불필요한 에너지 소모가 일어나고, 전송 지연이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위하며 클러스터를 구성하고 있는 멤버 노드들의 수와 멤버 노드들이 가지고 있는 트래픽 부하(Traffic Load)를 사용하여 프레임을 동적으로 스케줄링 하는 알고리즘이 제안되었다. 본 논문에서 제안된 DS-MAC(Dyamic Sceheduling MAC) 프로토콜은 에너지 효율적이고, 전송 지연을 줄일 수 있는 장점을 가진다. 수학적 분석 방법을 사용하여 기존의 연구들과의 성능을 비교가 이루어졌다.

• 한국정보통신학회논문지
• /
• 제22권4호
• /
• pp.670-675
• /
• 2018

센서네트워크의 전력문제를 해결할 수 있는 에너지 수집형 무선 센서네트워크 (EH-WSN)에 대한 관심이 증가하고 있다. EH-WSN에서는 에너지 수집과 소비의 균형을 맞추기 위한 on-off 듀티싸이클링에 관한 연구가 많이 진행되고 있다. 그러나 환경감시를 위한 EH-WSN에서 센싱된 데이터의 긴급성과 에너지 수집율은 네트워크의 성능을 결정하는 중요한 요소가 된다. 따라서 단순히 전력의 균형 상태를 유지하는 것 이외에 센싱된 데이터의 중요도 및 에너지 수집율에 따라 듀티싸이클 주기를 조절할 필요성이 대두된다. 본 논문에서는 환경감시를 위한 EH-WSN에서 기존의 전력만을 고려한 on-off 듀티싸이클링의 문제점을 분석하고, 센싱값의 변화율 및 크기값에 의한 센싱 데이터의 우선순위 및 에너지 수집율 등을 고려하여 적응적으로 on-off 주기를 결정하는 듀티싸이클 스케줄링 기법을 제안한다. 시뮬레이션을 통해 제안된 듀티싸이클 스케줄링의 성능을 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.172-174
• /
• 2006

무선 센서 네트워크에서는 네트워크 크기가 한정되어 있기 때문에 모든 센서 노드들이 활성화되지 않아도 네트워크 서비스를 제공할 수 있다. 불필요한 전력 소모를 줄이기 위하여 최소수의 센서 노드들을 활성상태로 전환한다. 그러나 예상하지 못한 센서 노드의 오작동으로 인하여 감지 및 전송기능을 수행하지 못하는 경우, 네트워크 서비스를 안정적으로 제공해줄 수 없다. 따라서 감지수준을 일정하게 유지하는 것은 신뢰할 수 있는 감지환경을 제공하는데 있어 매우 중요하다. 본 논문에서는 기존의 센서 노드 스케줄링방법보다 적은 오버헤드를 가지면서 센서 노드의 결함으로 인한 부작용을 극복하는 새로운 센서 노드스케줄링을 제안하며. ANS(An Adaptable Node Scheduling scheme)로 명명한다. 성능평가를 통해 ANS의 신뢰성과 안정성에서의 개선점을 네트워크 감지영역과 제어 패킷 전송 개수 측면에서 확인한다.

• 한국정보통신학회논문지
• /
• 제13권4호
• /
• pp.774-784
• /
• 2009

제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.1432-1435
• /
• 1996

This paper obtains maximum allowable delay bounds for stability of network-based control systems and presents a network scheduling method which makes the network-induced delay be less than the maximum allowable delay bound. The maximum allowable delay bounds are obtained using the Lyapunov theorem. Using the network scheduling method, the bandwidth of a network can be allocated to each node and the sampling period of each sensor and controller can be determined. The presented method can handle three kinds of data (periodic, real-time asynchronous, and non real-time asynchronous data) and guarantee real-time transmissions of real-time synchronous data and periodic data, and possible transmissions of non real-time asynchronous data. The proposed method is shown to be useful by examples in two types of network protocols such as the token control and the central control.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.311-314
• /
• 2003

In recent years, distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing 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 considering aperiodic, periodic and non-real-time message and task simultaneously. 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 sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.79-81
• /
• 2019

Collecting data in wireless sensor networks in minimum time is a traditional problem which is known NP-hard. Previous studies built the schedule using the node-based or link-based metrics to prioritize the transmissions. In this work, we combine the effect of both metrics to obtain a smaller aggregation time. We compare our work with state of the art schemes and report the improvement.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.1-7
• /
• 2014

무선센서 네트워크(WSNs)는 일반적으로 수많은 센서노드들이 배치되어 데이터를 전송하며, 불필요한 데이터 전송으로 인해 에너지 낭비를 초래한다. 기존의 연구들은 주로 에너지 소모문제를 해결하는데 집중되었다. 하지만 실시간으로 정보전송이 필요한 어플리케이션에 대해서는 지연 보장 역시 고려되어야 한다. 본 논문은 생체시스템을 모방하여 무선센서망에서 에너지의 소모와 연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅경로를 탐색하고 다중채널을 이용해 데이터 전송경로를 다중화함으로써 데이터 전송을 위한 에너지소모와 지연시간을 최소화한다. 실험결과를 통해 제안한 알고리즘의 기존방식 보다 적은 에너지를 사용하며 동시에 요구지연 시간을 보장함을 확인한다.

• 한국정보통신학회논문지
• /
• 제15권10호
• /
• pp.2171-2180
• /
• 2011

센서네트워크의 다양한 응용분야에서 보안성은 대단히 중요하다. 침입탐지는 공격에 대한 방어기법 중의 하나 이지만 기존의 정형화된 침입탐지기술은 제한된 자원으로 운영되는 센서네트워크에는 적절하지 않다. 본 논문에서는 전송되는 패킷의 이상행위를 관찰하는 침입탐지시스템에서 탐지노드의 선정 및 운영에 관한 방법과 함께 침입탐지시스템의 수명을 최대화하는 노드 스케줄링 방안을 제안하였다. 제안된 최적화식에 대하여 유전자 알고리즘을 이용한 해를 개발하고 시뮬레이션을 수행하여 효율성을 확인하였다.

• 한국통신학회논문지
• /
• 제41권2호
• /
• pp.206-214
• /
• 2016

최근들어 무선 센서망에서 센서 노드에 대한 전력 공급을 위한 무선 에너지 전송(radio frequency energy transfer: RFET)에 대한 관심이 높아지고 있다. 기존의 센서망에서는 센서 노드들의 에너지 소비를 줄이는 것이 중요한 연구주제 중의 하나였지만 무선 에너지 전송 센서망에서는 센서 노드들이 계속해서 에너지를 공급받을 수 있기 때문에 에너지 소모를 줄이는 것이 상대적으로 그리 중요한 이슈는 아니다. 하지만 센서 노드들 사이에 가용 에너지양의 차가 발생하게 되기 때문에 무선 에너지 전송 센서망의 성능 향상을 위해서는 이와 같은 성질을 고려하여 프로토콜을 설계하는 것이 중요하게 된다. 이에 본 논문에서는 이를 고려하여 무선 에너지 전송 무선 센서망에서 라우팅, 스케줄링, 전력제어 기법을 'Max-min'과 'Max-min fairness' 두가지의 관점에서 제안을 한다. 또한 본 논문에서 제안한 기법들이 무선 에너지 전송 센서망의 성능을 크게 향상시킴을 보이며 이와 더불어 'Max-min'과 'Max-min fairness' 사이의 차이에 대해서도 논의를 한다.