• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권1호
• /
• pp.123-140
• /
• 2011

In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

• 인터넷정보학회논문지
• /
• 제3권5호
• /
• pp.31-39
• /
• 2002

인터넷의 초고속 성장과 멀티미디어 데이터의 급격한 증가로 고속의 전송 매체와 인터페이스 시스템이 요구되고 있다. 이러한 고속의 네트워크 대역폭을 지원하기 위한 대안으로 다중(Multiple) NIC가 개발되고 연구되어 왔다. 다중 NIC를 사용함으로써 기존 네트워크 환경의 큰 변화 없이 고속의 LAN 환경을 구축할 수 있으므로 고성능. 저비용의 효과를 얻을 수 있다. 그러나 대용량 다중 NIC에 SPOF(Singe Point Of Failure) 결함으로 시스템 중단이 생기면, 대용량의 멀티미디어 데이터를 서비스하는 시스템인 만큼 커다란 손실을 가져오게 된다. 따라서 본 논문에서는 결함으로 오는 손실을 방지하기 위해 결함 허용 기법을 사용하여 '결함 허용 다중 NIC'에 대해서 연구한다. 기존의 TMR, Primary-Standby 기법. Watchdog Timer 기법에서 발생되는 자원에 대한 가용성과 내구성의 비효율적인 부분을 고려하여, 동적으로 검출 주기를 변환하여 다운타임을 최소화 할 수 있는 효율적인 결함 허용 메커니즘을 설계하여 제안한다. 결과적으로 본 논문에서 제안한 결함 허용 기법은 결함이 발생하여 생기는 오버헤드 시간을 줄이고자, Fault Detection에서 소요되는 Timeout 시간을 감소시켜 시스템 전반적으로 다운타임을 최소화시킬 수 있다.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2088-2096
• /
• 2009

본 논문은 수중음향통신망을 위한 TDMA(Time Division Multiple Access) 기반의 비경쟁모드 방식의 MAC 프로토콜과 경쟁모드 방식의 MAC 프로토콜을 동시에 사용하는 하이브리드 MAC 프로토콜을 제안하고 있다. 제안된 MAC 프로토콜은 네트워크 전반적인 관리를 위한 비콘 패킷, 시간슬롯 사이의 충돌방지를 위한 Guard Period, 시간 태그(time tag)를 이용한 마스터 노드와의 전송지연 계산, 노드간 시간동기, 네트워크 진입 및 탈퇴, 노드간 통신방식 등의 기능을 제공한다. 수중음향통신망의 대표적 이동노드인 자율무인잠수정(AUV)을 대상으로 제안된 하이브리드 MAC프로토콜을 적용하였고, 제안된 MAC 프로토콜이 실제 수중음향통신망 환경에서 적용 가능함을 검증하였다.

• 대한산업공학회지
• /
• 제24권1호
• /
• pp.157-165
• /
• 1998

This paper considers the single-product production and transportation problem with discrete time, dynamic demand and finite time horizon, an extension of classical dynamic lot-sizing model. In the model, multiple freight container types are allowed as the transportation mode and each order (product) placed in a period is shipped immediately by containers in the period. Moreover, each container has type-dependent carrying capacity restriction and at most one container type is allowed in each shipping period. The unit freight cost for each container type depends on the size of its carrying capacity. The total freight cost is proportional to the number of each container type employed. Such a freight cost is considered as another set-up cost. Also, it is assumed in the model that production and inventory cost functions are dynamically concave and backlogging is not allowed. The objective of this study is to determine the optimal production policy and the optimal transportation policy simultaneously that minimizes the total system cost (including production cost, inventory holding cost, and freight cost) to satisfy dynamic demands over a finite time horizon. In the analysis, the optimal solution properties are characterized, based on which a dynamic programming algorithm is derived. The solution algorithm is then illustrated with a numerical example.

• Journal of applied mathematics & informatics
• /
• 제1권1호
• /
• pp.55-74
• /
• 1994

We consider an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as composite of delay cycle. As results we present the exact Laplace-Stieltjecs(L.S) transforms of residence time and completion time in the system.

• 한국조경학회지
• /
• 제31권3호
• /
• pp.74-82
• /
• 2003

Under the assumption that the temperature of one location is closely related to land use characteristics around that location, this study is carried out to assess the impact of urban land use patterns on air temperature. In order to investigate the relationship, GIS techniques and statistical analyses are utilized, after spatially connecting urban land use data in Seoul Metropolitan Area with atmospheric data observed at Automatic Weather Stations (AWS). The research method is as follows: (1) To find out important land use factors on temperature, simple linear regressions for a specific time period (pilot study) are conducted with urban land use characteristics, (2) To make a final model, multiple regressions are carried out with those factors and, (3) To verify that the final model could be appled to explain temperature variations beyond the period, the model is extensively used for 5 different time periods: 1999 as a whole; summer in 1999; 1998 as a whole; summer in 1998; August in 1998. The results of simple linear regression models in the pilot study show that transportation facilities and open space area are very influential on urban air temperature variations, which explain 66 and 61 percent of the variations, respectively. However, the other land use variables (residential, commercial, and mixed land use) are found to have weak or insignificant relationship to the air temperatures. Multiple linear regression with the two important variables in the pilot study is estimated, which shows that the model explains 75 percent of the variability in air temperatures with correct signs of regression coefficients. Thus, it is empirically shown that an increase in open space and a decrease in transportation facilities area can leads to the decrease in air temperature. After the final model is extensively applied to the 5 different time periods, the estimated models explain 68 ∼ 75 percent of the variations in the temperatures is significant regression coefficients for all explanatory variables. This result provides a possibility that one air temperature model for a specific time period could be a good model for other time periods near to the period. The important implications of this result to lessen high air temperature we: (1) to expand and to conserve open space and (2) to control transportation-related factors such as transportation facilities area, road pavement and traffic congestion.

• 산업공학
• /
• 제16권1호
• /
• pp.27-33
• /
• 2003

The maintenance cost in K Steelworks has been continuously increased in proportion to the production cost. However, there seems to be a possibility of reducing cost through the optimization of maintenance actions. The failure types of the equipment in steelworks ate various with different failure cost. Thus the failure rate and cost of each type of failures should be considered simultaneously when the optimum maintenance period is to be determined. It is considered that the equipment undergoes periodic replacement and a specified number of incomplete preventive maintenance actions are performed during a replacement period. Assuming that the time to failure follows a Weibull distribution, the parameters of the failure rate are estimated using the maximum likelihood estimation. The optimal replacement period is determined to minimize the average cost per unit time. As the result of analysis it is suggested that the existing maintenance period for a hot-rolling equipment can be extended significantly.

• IEIE Transactions on Smart Processing and Computing
• /
• 제3권4호
• /
• pp.173-180
• /
• 2014

Random access protocols feature inherent sensing functionality and distributed coordination, making them suitable for cognitive radio communication environments, where secondary users must detect the white space of the primary spectrum and utilize the idle primary spectrum efficiently without centralized control. These characteristics have led to the adoption of carrier-sensing-multiple-access/collision-avoidance (CSMA/CA) in cognitive radio. This paper proposes a new analytical framework for evaluating the performance of a CSMA/CA protocol that considers the characteristics of idle periods based on the primary traffic behavior in cognitive radio systems. In particular, the CSMA/CA-based secondary network was analyzed in the terms of idle period utilization, which is the average effective data transmission time portion in an idle period. The use of the idle period was maximized by taking its statistical features into consideration.

• 센서학회지
• /
• 제23권5호
• /
• pp.349-355
• /
• 2014

In this paper, we developed a new method to transmit multiple visible light channels in time division mode using the AC power line frequency in order to prevent the crosstalk between adjacent optical signals. Synchronizing pulses are generated from the 220 V power line, and one pulse period is subdivided into several time slots for visible light channels. Each channel transmits data in a predefined time slot without interfering adjacent channels. In experiments, synchronizing pulses with a repetition rate of 240 Hz were generated from the 60 Hz power line, and three VLC channels with a bit rate of 9.6 kbps transmitted data independently using the time slots between synchronizing pulses. This configuration is very useful in constructing time division VLC networks for multiple sensors.

• Earthquakes and Structures
• /
• 제13권3호
• /
• pp.279-288
• /
• 2017

Having the ability to keep on yielding stable solutions in problems involving high potential of instability, composite time integration methods have become very popular among scientists. These methods try to split a time step into multiple sub-steps so that each sub-step can be solved using different time integration methods with different behaviors. This paper proposes a new composite time integration in which a time step is divided into two sub-steps; the first sub-step is solved using the well-known Newmark method and the second sub-step is solved using Simpson's Rule of integration. An unconditional stability region is determined for the constant parameters to be chosen from. Also accuracy analysis is perform on the proposed method and proved that minor period elongation as well as a reasonable amount of numerical dissipation is produced in the responses obtained by the proposed method. Finally, in order to provide a practical assessment of the method, several benchmark problems are solved using the proposed method.