• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제37B권9호
• /
• pp.734-740
• /
• 2012

In this paper, we propose a method for throughput improvement in multirate multihop wireless networks with intra-session network coding. A multirate transmission supports several rates so that it has a tradeoff between transmission rate and transmission range, therefore multirate can cope with the performance degradation. We present the rate selection method with intra-session network coding in multirate nodes. The effective transmission rate is calculated by using intra-session network coding, and then its maximum effective transmission rate is selected. Concurrent transmission set is determined by selected transmission rate and then the linear programming is formulated for throughput calculation in multihop wireless networks. We evaluate the performance by using MATLAB and lp_solve programs in two topologies. It is shown that the throughput of the proposed method is improved.

• KIISE Transactions on Computing Practices
• /
• 제20권11호
• /
• pp.604-609
• /
• 2014

Decoding processes in portable media players have a high computational cost, resulting in high power consumption by the CPU. If decoding computations are reduced, the power consumed by the CPU is also be reduced, but such a choice generally results in a degradation of the video quality for the users, so it is essential to address this tradeoff. We proposed a new CPU power management scheme that can make use of the scalability property available in the H.164/SVC standard. We first proposed a new video quality model that makes use of a video quality metric(VQM) in order to efficiently take into account the different quantization factors in the SVC. We then propose a new dynamic voltage scaling(DVS) scheme that can selectively combine the previous decoding times and frame sizes in order to accurately predict the next decoding time. We then implemented a scheme on a commercial smartphone and performed a user test in order to examine how users react to the VQM difference. Real measurements show that the proposed scheme uses up to 34% fewer energy than the Linux DVFS governor, and user tests confirm that the degradation in the quality is quite tolerable.

• Journal of Korean Society of Transportation
• /
• 제18권3호
• /
• pp.55-76
• /
• 2000

We propose a general solution methodology for identifying the optimal aggregation interval sizes as a function of the traffic dynamics and frequency of observations for four cases : i) link travel time estimation, ii) corridor/route travel time estimation, iii) link travel time forecasting. and iv) corridor/route travel time forecasting. We first develop statistical models which define Mean Square Error (MSE) for four different cases and interpret the models from a traffic flow perspective. The emphasis is on i) the tradeoff between the Precision and bias, 2) the difference between estimation and forecasting, and 3) the implication of the correlation between links on the corridor/route travel time estimation and forecasting, We then demonstrate the Proposed models to the real-world travel time data from Houston, Texas which were collected as Part of the Automatic Vehicle Identification (AVI) system of the Houston Transtar system. The best aggregation interval sizes for the link travel time estimation and forecasting were different and the function of the traffic dynamics. For the best aggregation interval sizes for the corridor/route travel time estimation and forecasting, the covariance between links had an important effect.

• Journal of Korean Society of Transportation
• /
• 제26권5호
• /
• pp.175-184
• /
• 2008

Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제34권5A호
• /
• pp.414-420
• /
• 2009

In this paper, we investigate throughput performance of OFDMA-based relay systems according to the "sub-cell coverage configuration" of the base station (RS) and the relay station (RS). RS is exploited for improved quality of the received signal with a tradeoff of additional radio resource consumption which may result in degradation of the throughput performance of the system. Therefore, "radio resource reuse" may be necessary for high performance in relay systems. However, it also causes system performance degradation since resource reuse between RSs incurs channel interference. Therefore, effective resource reuse also should be considered for "high throughput coverage configuration" when relays are employed. We relate the resource reuse patterns of neighboring RSs to sub-cell coverage configuration. We determine the sub-cell coverage of the system depending on the ratio of received signal-interference-noise-ratio (SINR) of the mobile station (MS) from the BS and RS, respectively. Simulations illustrate the throughput performance as the function of SINR ratio, and it has different optimal point depending on the resource reuse patterns. Therefore, the "resource reuse pattern" and the "effective sub-cell coverage configuration" should be considered together for the high throughput performance of the relay system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제34권3B호
• /
• pp.247-254
• /
• 2009

Over the last decade multiple-input and multiple-output (MIMO) systems have been actively researched and started to be deployed in wireless communications owing to the significant increase in channel capacity. In this paper, we propose a energy saving MAC protocol in systems by focusing on energy efficiency instead of capacity maximization. We considers the energy consumption together with the tradeoff between reliability (i.e., diversity) and throughput (i.e., multiplexing gain), and dynamically chooses an appropriate number of antennas for transmission. In computing the total energy consumption, we counts circuit energy as well as transmission energy. Naturally the circuit energy consumption is directly proportional to the number of active antennas. Through numerical analysis, we confirm that our power saving MAC scheme for MIMO considerably saves energy consumption compared to conventional capacity maximization schemes that use a fixed number of MIMO channels, for a given outage constraint. Our finding is that the capacity maximizing communication which possibly can be regarded best in terms of energy efficiency gives a different solution from the energy minimizing communication.

• Journal of Ecology and Environment
• /
• 제35권3호
• /
• pp.177-188
• /
• 2012

We analyzed crown development in Aucuba japonica Thunb. var. japonica resulting from the responses of phytoelements to habitat light conditions over a long period of time. Over the years, the degree of extension unit (EU) dimorphism and the degree of anisophylly were higher under shaded conditions than in brighter conditions. An overall temporally increasing pattern in the degree of EU dimorphism was found while no clear-cut trend was found in the case of anisophylly. EU length and number of leaves per EU co-varied in a spatio-temporal context. The number of terminal buds and their sizes acted as the key initiators of morphological differences of phytoelements which were further amplified following bud break. Leaf area density was displayed mostly in the apex peripheral layer of the crown and the apex layer received most of the incident light. There was a tradeoff between annual leaf production and mean leaf size. Depending on the heterogeneity of irradiance level within a crown, correlative growth inhibition caused higher EU mortality at brighter sites. Due to high mortality, shorter EUs had a mere role in the construction of structural framework of the crown except for the formation of some gaps. There was a strong convergence of EU dimorphism, anisophylly, EU extension growth and variations in leaf size towards formation of functional crown to reduce potential self-shading. Depending on the irradiance level, Aucuba japonica Thunb. var. japonica showed two different modes of crown expansion. At the brighter sites, individual crown expansion was progressive while at the darker sites, individual crown expanded in a diminishing manner and maintained a stable size. A plant's "growth diminishing phase" appeared earlier at shaded sites than brighter sites.

• Journal of the Ergonomics Society of Korea
• /
• 제29권3호
• /
• pp.365-373
• /
• 2010

Many studies on safety issues of human-machine interaction are being conducted, especially taking emergency situations into consideration. In light of this view, the importance of objective and reliable measurement of users' reactions under emergency situations is becoming more important than ever in reflecting such issues in the design of everyday things. However, despite the need to consider the human-machine interactions and human performances at the design stage, there were few studies which considered human performances and behaviors under emergency situations. This study is about an evaluation method and design guide to include such human performances under emergency situations during human-machine interactions. This is achieved through an experiment where operators are instructed to press the emergency button at an experimentally designed location under a random emergency situation. By analyzing the results in a human factors perspective, the response time and the accuracy of the operators' behaviors are explained. Analysis revealed that in designing the center fascia for automobiles, there is a tradeoff between response time and accuracy, and the optimal size of buttons differ in each part of the center fascia. This method is expected to be applicable to industrial situations to derive optimal position for emergency buttons.

• Journal of the Korea Society for Simulation
• /
• 제17권3호
• /
• pp.27-34
• /
• 2008

Wireless sensor networks are comprised of sensor nodes with resource-constrained hardware. Nodes in the sensor network without adequate protection may be compromised by adversaries. Such compromised nodes are vulnerable to the attacks like false reports injection attacks and false data injection attacks on legitimate reports. In false report injection attacks, an adversary injects false report into the network with the goal of deceiving the sink or the depletion of the finite amount of energy in a battery powered network. In false data injection attacks on legitimate reports, the attacker may inject a false data for every legitimate report. To address such attacks, the probabilistic voting-based filtering scheme (PVFS) has been proposed by Li and Wu. However, each cluster head in PVFS needs additional transmission device. Therefore, this paper proposes a fuzzy logic-based false report detection method (FRD) to mitigate the threat of these attacks. FRD employs the statistical en-route filtering scheme as a basis and improves upon it. We demonstrate that FRD is efficient with respect to the security it provides, and allows a tradeoff between security and energy consumption, as shown in the simulation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권3호
• /
• pp.976-995
• /
• 2016

Workflow scheduling is one of the challenging problems in cloud computing, especially when service reliability is considered. To improve cloud service reliability, fault tolerance techniques such as fault recovery can be employed. Practically, fault recovery has impact on the performance of workflow scheduling. Such impact deserves detailed research. Only few research works on workflow scheduling consider fault recovery and its impact. In this paper, we investigate the problem of workflow scheduling in clouds, considering the probability that cloud resources may fail during execution. We formulate this problem as a multi-objective optimization model. The first optimization objective is to minimize the overall completion time and the second one is to minimize the overall execution cost. Based on the proposed optimization model, we develop a heuristic-based algorithm called Min-min based time and cost tradeoff (MTCT). We perform extensive simulations with four different real world scientific workflows to verify the validity of the proposed model and evaluate the performance of our algorithm. The results show that, as expected, fault recovery has significant impact on the two performance criteria, and the proposed MTCT algorithm is useful for real life workflow scheduling when both of the two optimization objectives are considered.