• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.765-768
• /
• 2006

센서 네트워크에서 데이터 병합 시 타임아웃 스케줄링은 각 센서노드가 자식노드로부터 메시지를 받기 위해 기다려야하는 시간을 조절하는 것이다. 본 논문에서는 데이터 패턴의 변화에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법인 ATS-DA(Adaptive Timeout Scheduling for Data Aggregation)를 제안한다. ATS-DA는 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 파워 소모가 감소하고 전송 지연도 짧아진다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 늘린다. 시뮬레이션 결과에서 제안하는 ATS-DA 기법이 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 데이터 정확도와 파워 소모 측면에서 우수한 성능을 보여주었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.5B
• /
• pp.326-333
• /
• 2008

In wireless sensor networks, a sensor node with in-network aggregation adjusts the timeout which is a waiting time to receive messages from child nodes. This paper proposes a novel timeout scheduling scheme for data aggregation in wireless sensor networks, which adaptively configures its timeout according to changing data patterns in order to improve energy efficiency and data accuracy during data aggregation. The proposed scheme decreases the timeout when the temporal difference of collected data(data variation) from children is lower than a pre-defined threshold because there is no occurrence of critical events. Conversely, it increases the timeout when the data variation is higher than the pre-defined threshold in order to fulfill more accurate data aggregation. Extensive simulation reveals that the proposed scheme outperforms the cascading-based scheme in terms of energy consumption and data accuracy.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.7
• /
• pp.1393-1398
• /
• 2003

In this paper, we propose a new switch architecture with one schedule at k-time slots, which k means the allocated time slots for each schedule. A conventional switch system uses a single time slot per each schedule but the proposed switch system uses multiple time slots per each schedule. Both the conventional switch md the proposed switch have same throughput but our switch system occupies multiple cell time slots per each schedule and hence can be implemented in scheduler of simple circuitry compared to the conventional switch. The proposed scheduling method for switch system will be applicable in switch system with high-speed data link rate.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.353-356
• /
• 2004

본 논문에서는 광대역 위성 네트워크에서 각 단말에서의 패킷 손실량 기대값을 분석하고, 패킷 손실량 기대값의 총합을 최소화하는 타임슬롯 스케줄링 방법을 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 구하는 방법을 제시하고, 타임슬롯 스케줄링을 위한 최적화 모형을 정형화하고, 정형화된 모형을 해결하기 위한 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.597-600
• /
• 2006

항공운항 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순 스케줄링을 통한 방법으로는 항공운항 스케줄링에서 매우 중요한 승무원(운항승무원, 객실승무원)들의 운항스케줄 만족도를 향상시키기 어렵다. 객체기반 항공운항 스케줄링 기법은 제약만족문제(CSP;Constraint Satisfaction Problem)와 객체지향개념을 운항관리 스케줄링 문제에 적용하여 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정한다. 승무원들의 운항 스케줄 만족도를 높이기 위해서 승무원의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

• 베이커리
• /
• no.6 s.347
• /
• pp.90-93
• /
• 1997

• Journal of Korea Multimedia Society
• /
• v.12 no.7
• /
• pp.962-970
• /
• 2009

This paper presents a data gathering and scheduling scheme for wireless sensor networks. We use a data gathering tree for sending the data from the sensor node to the base station. For an energy efficient operation of the sensor networks in a distributed manner, a time tree is built in order to reduce the collision probability and to minimize the total energy required to send data to the base station. A time tree is a data gathering tree where the base station is the root and each sensor node is either a relaying or a leaf node of the tree. Each tree operates in a different time schedule with possible different activation rate. Through the simulation, we found that the proposed scheme that uses time trees shows better characteristics in energy and data arrival rate when compared with other schemes such as SMAC and DMAC.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.214-215
• /
• 2015

최근의 무선 센서 네트워크 분야에서는 노드의 배터리 수명을 늘리기 위하여 에너지 소모를 줄이는 연구가 진행되고 있다. 이러한 연구 중 같은 노드에서 수신 받는 링크는 전부 인접한 타임 슬롯에 스케줄링 하여 노드의 상태 변화를 최소화 할 수 있는 스케줄링 알고리즘이 존재한다. 이 알고리즘은 기존 스케줄링 알고리즘에 비해 에너지 소모율이 좋다는 장점이 있지만, 패킷 처리량이나 시간 지연 등 다른 부분에서는 기존 알고리즘에 비해 떨어진다는 단점을 가지고 있다. 본 논문에서는 높은 에너지 효율을 보이는 인접한 타임 슬롯 스케줄링 알고리즘을 기반으로, 링크 수를 일정하게 분할 처리하여 처리량 및 시간 지연 문제를 해결할 수 있는 알고리즘을 제안한다. 제안 기법에 의해 구축된 네트워크는 기존의 스케줄링 알고리즘에 비해 전력 효율, 처리량, 시간 지연의 효율성이 향상될 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.185-187
• /
• 2014

멀티채널 무선 센서 네트워크에서 기존의 스케줄링 방법들은 각 노드마다 다른 채널과 타임슬롯을 할당하는 방법을 채택하여 연구하였다. 하지만 여러 채널과 타임슬롯을 사용함으로써 채널가의 간섭, 채널과 타임슬롯의 할당, 채널 변경에 소모되는 에너지와 딜레이 등 추가로 고려해야할 사항들이 발생하였다. 센서 노드는 저전력의 배터리를 사용하기 때문에 효율적인 채널과 타임슬롯 할당 이외에도 채널 변경에 대해 고려되어야 한다. 본 논문에서는 멀티채널 무선센서네트워크 환경에서 최소한의 채널 변경을 지향하는 효율적인 채널과 타임슬롯을 할당하는 방법을 제안한다.

• Journal of the Korea Computer Industry Society
• /
• v.8 no.2
• /
• pp.89-96
• /
• 2007

The object-based reservation scheduling techniques are to solve complex scheduling problems using constraint satisfaction problems and object-oriented concepts. We have tried to apply the object-based reservation scheduling techniques to the flight operation scheduling problems. For crew's satisfaction, we have considered the total crew's preferences board in the flight operation scheduling. To consider the over all satisfaction, the events of every object are alloted to the board along its priority. Constraints to reservation scheduling are classified to global and local. The definition of board and information of every event are global constraints and the preferences to object's board slots are local constraints. Actually, we have made an experiment on flight operation scheduling in order to raise crew's satisfaction.