• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.3
• /
• pp.107-114
• /
• 2017

In beacon-enabled mode, beacon collision is a significant problem for the scalability of cluster-tree wireless sensor networks. In this paper, multi-channel time division scheduling (MCTS) is proposed to prevent beacon collisions and provide scalability. A coordinator broadcasts a beacon frame, including information on allocated channels and time-slots, and a new node determines its own channel and time-slot. The performance of the proposed method is evaluated by comparing the proposed approach with a typical ZigBee. MCTS prevents beacon collisions in cluster-tree wireless sensor networks. It enables large-scale wireless sensor networks based on a cluster tree to be scalable and effectively constructed.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.6 s.22
• /
• pp.170-178
• /
• 2004

Public construction companies have strictly followed a rule that they should not work in the wet area such as structural frame for a certain period during the winter season. It is usually known that the non-working period during the winter causes increase of the project duration, and the project cost escalation. Also, it makes negative effects on national economy because it reduces workers income. Therefore, the site work for the structural frame should be performed even during the whiter season. But the site work for the structural frame during that period cannot proceeds in the same way as during other periods, and requires a different method for estimating project duration. Through an analysis of time scheduling mechanism, actual working days are obtained for 1 cycle of typical floors in the structural frame during these periods, and non-working days of 5 years average are calculated based on calendar day using data of 5 years weather forecasts for that season. This study proposes an optimized way of estimating project duration for 1 cycle of typical floors in the structural frame during these periods. This estimating method uses the combined actual working days and non-working days of 5 years' average, and the estimated results are confirmed by being compared with field data. This study is expected to be used in estimating the construction duration of the structural frame during the winter season.

• Proceedings of the IEEK Conference
• /
• 2000.06a
• /
• pp.275-278
• /
• 2000

Recently ATM(Asynchronous Transfer Mode) technology is facing challenges from Integrated Service IP(Internet Protocol), IP router, Gigabit Ethernet. Although ATM is approved by ITU-T as the standard technology in B-ISDN, its survival is still in question. In the ATM networks, the Guaranteed Frame Rate(GFR) service has been designed to accommodate non-real-time applications, such as TCP(Transmission Control Protocol)/IP based traffic. The GFR service not only guarantees a minimum throughput at the frame level, but also supports a fairshare of available resources. We have studied different discarding and scheduling schemes, and compared their throughput and fairness when TCP/IP Traffic is carried. Through simulations, we know that only per-VC queueing with weighted Round Robin(WRR) can guarantee Minimum Cell Rate Among all the Schemes that have been experimented, we recommend DT-EPD(Dynamic Threshold-Early Packet Discard) integrated with MCRplus(Minimum Cell Rate) to support the GFR service.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.10
• /
• pp.720-726
• /
• 2004

The data transmission over MVB(Multifunction Vehicle Bus) of TCN(Train Communication Network) is divided into the periodic transmission phase and the sporadic transmission phase. TCN standard recommends the event-polling method as the message transfer in the sporadic phase. However, since the event-polling method does not use pre-scheduling to the priority of the messages, it is inefficient for the real-time systems. To schedule message transmission, a master node should know the priority of message to be transmitted by a slave node prior to the sporadic phase, but the existing TCN standard does not support any protocol for this. This paper proposes the slave frame bit-stuffing algorithm, with which a master node gets the necessary information for scheduling and includes the simulation results of the event-polling method and the proposed algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.59
• /
• pp.21-36
• /
• 2000

The drum-buffer-rope(DBR) system is a finite scheduling mechanism that balances the flow of the production system. DBR controls the flow of materials through the plant in order to produce products in accordance with market demand, with a minimum of manufacturing lead time, inventory, and operating expenses. This paper integrates the best of MRP push system and JIT pull system with DBR system, efficiently adapts these logics to capacity constraint resources, and contributes to the evolution of synchronous manufacturing. The purpose of this paper is, thus, threefold. The first objective is to identify the frame of theory of constraints(TOC) and the logic of DBR scheduling. The second objective is to formulate the DBR constraint scheduling problems(DBRCSP) in a job shop environments. Finally, the paper is to suggest the solution procedure of DBRCSP for embedding TOC into MRP/JIT along with an numerical expression. In addition, illustrative numerical example is given.

• Journal of Industrial Technology
• /
• v.27 no.A
• /
• pp.69-76
• /
• 2007

The body of an excavator, one sort of the construction equipment, consists of mainframe part, track frame part, boom part and arm part. The all parts are manufactured in the body welding operation. The scheduling in the body welding operation of a construction equipment manufacturing is to take all the various constraints into consideration. The offset time, due date, daily capacity of operations, daily jig's capacity, precedence relation, outsourcing, alternative resource and all of the shop floor environment should be considered. An APS(Advanced Planning & Scheduling) system is a proper and efficient system in such circumstance. In this paper, we present an APS system, the optimal scheduling system for the construction equipment manufacturing specifically for the body welding operation, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives.

• The KIPS Transactions:PartC
• /
• v.10C no.1
• /
• pp.45-50
• /
• 2003

Guaranteed Frame Rate (GFR) service category is one of the most recent ATM service categories. The GFR specification was recently finalized by the ATM Forum and is expected to become an important service category which can efficiently support TCP/IP traffic in ATM network. In GFR switch implementation, it is important to guarantee MCR (minimum cell rate) and improve fairness. In this paper, we propose a new scheduling algorithm for the GFR service. Proposed algorithm provides priority to VC (virtual circuit)s and high Priority given to a VC which has fewer untagged cells in buffer. High priority VCs are serviced before low priority VCs. Proposed algorithm can guarantee MCR and improve fair sharing of the remaining bandwidth between GFR VCs. From computer simulation results, we demonstrate the proposed scheduling algorithm provide much better performance in TCP goodput and fairness than previous schemes.

• Journal of the Korea Institute of Building Construction
• /
• v.11 no.3
• /
• pp.301-309
• /
• 2011

Apartment housings that adopt a bearing wall structure design, which account for a majority of the housing units available in Korea, are not free from structural constraints that limit the extension of their service life. The resulting need for reconstruction from the ground up requires a massive consumption of resources and energy, and triggers environmental pollution resulting from construction wastes. As a solution to such issues, the government enforces incentive schemes to promote a remodeling-friendly rahmen structure design. Green Frame, which is a novel concept of composite precast concrete structure to support rahmen structure apartment housing buildings, can address the constraints of bearing wall structure and conventional rahmen structure designs that limit the potential for remodeling projects, while reducing the term of construction. Therefore, this study aims to analyze the characteristics of Green Frame and its absolute term of construction, and compare the terms of frame work construction in apartment housing projects adopting different structural design approaches to illuminate their differences. In the end, Green Frame is found to be capable of reducing the term of construction in apartment housing projects. As the term of construction is a very critical element of a construction project, Green Frame will ultimately prove to be one of the key enablers to ensure the success of apartment housing construction projects.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.7B
• /
• pp.1292-1300
• /
• 2000

본 논문에서는 연결지향적인 ATM 네트워크에서 비연결지향적인 데이터 전송을 효율적으로 하기 위한 방법으로 Frame-Weighted(FW) 스케줄링 기법을 제시한다. 본 방법은 기존의 GPS 계열이 갖는 셀 단위에서의 스케줄링으로 인한 낮은 효율 및 높은 셀 손실을 프레임 단위에서의 스케줄링으로 극복한다. 이를 이용하면 네트워크 내의 버퍼 점유율을 낮춤으로써 프로엠 지연을 단축하고 셀 손실을 최소화할 수 있어 데이터 전송에 효과적으로 쓰일 수 있다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.2
• /
• pp.29-40
• /
• 2005

In this research, we propose packet scheduling algorithm considering different QoS characteristics of real-time traffic and non-real-time traffic in the next generation wireless communication system serving the multimedia traffic and a new efficient framing method cooperated with this packet scheduler. When the selected traffic classes of the selected users are transmitted, our proposed framing method can increase the number of serviced traffic classes by mixing the many different traffic classes within one frame considering data rate decided by the allocated AMC (Adaptive Modulation and Coding) option. Using this proposed method, the fairness among the traffic classes can be achieved and the system performance for total throughput and delay can be enhanced. Simulations are performed to analyze the performance of the proposed framing method. Our proposed packet scheduler and framing method will be applied to the next generation multimedia wireless communication system serving many traffic classes.