• Title/Summary/Keyword: assignment efficiency

Search Result 198, Processing Time 0.033 seconds

Dynamic Channel Assignment Scheme Based on the Number of Success and Collision of Random Channel in HIPERLAN/2 (HIPERLAN/2에서 랜덤채널의 성공수와 충돌수에 기반한 동적 채널할당 방안)

  • Lim, Seog-Ku
    • Journal of Digital Contents Society
    • /
    • v.12 no.3
    • /
    • pp.347-353
    • /
    • 2011
  • In HIPERLAN/2, the radio channels are assigned by AP(Access Point) that is centrally operated and the MAC protocol is based on TDMA/TDD. Mobile terminal that data transmission is necessary to uplink requests radio resource to AP through RCH channel. The changing number of RCHs in each MAC frame is important because too many RCHs may result in a waste of radio resources and too few RCHs may result in many access collisions and prolong time that connect to AP. Hence the number of RCH should be allocated properly according to traffic. From these point, this paper proposes an scheme that dynamically assigned the number of RCH which is based on the number of success and collision of message in previous MAC frame. To prove efficiency of proposed scheme, lots of simulations are conducted and analyzed.

Capacity design by developed pole placement structural control

  • Amini, Fereidoun;Karami, Kaveh
    • Structural Engineering and Mechanics
    • /
    • v.39 no.1
    • /
    • pp.147-168
    • /
    • 2011
  • To ensure safety and long term performance, structural control has rapidly matured over the past decade into a viable means of limiting structural responses to strong winds and earthquakes. Nonlinear response history analysis requires rigorous procedure to compute seismic demands. Therefore the simplified nonlinear analysis procedures are useful to determine performance of the structure. In this investigation, application of improved capacity demand diagram method in the control of structural system is presented for the first time. Developed pole assignment method (DPAM) in structural systems control is introduced. Genetic algorithm (GA) is employed as an optimization tool for minimizing a target function that defines values of coefficient matrices providing the placement of actuators and optimal control forces. The ground acceleration is modified under induced control forces. Due to this, performance of structure based on improved nonlinear demand diagram is selected to threshold of nonlinear behavior of structure. With small energy consumption characteristics, semi-active devices are especially attractive solutions for limiting earthquake effects. To illustrate the efficiency of DPAM, a 30-story steel moment frame structure employing the semi-active control devices is applied. In comparison to the widely used linear quadratic regulation (LQR), the DPAM controller was shown to be just as effective and better in the reduction of structural responses during large earthquakes.

A Study on Demand Assignment Multiple Access Algorithm based on Seperated Reservation Channel (분리된 예약채널에 의한 요구할당 다중접근방법에 관한 연구)

  • 한정항;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.696-708
    • /
    • 1992
  • In this study, we have several objectives. First, In spite of a fixed bandwidth waste of reservation channel, we maximize the efficiency of transmission channel by the multiple access algorithm that performs channel reservation and data transmission independently, eliminating the frame structure of transmission channel and reserving it by the slot unit . Second, In order to improve the entire system performance, we accommodate the variation of traffic at each earth station more effectively, and accomplish the stable delay characteristics and the equlity of service #or users. For this purpose, we design the satellite channel that consists of reservation channel and transmission channel which are logically separate and operate Independently. We also design a demand assignment multiple access algorithm based on the satellite channel structure.

  • PDF

Heuristic Algorithms for Constructing Interference-Free and Delay-Constrained Multicast Trees for Wireless Mesh Networks

  • Yang, Wen-Lin;Kao, Chi-Chou;Tung, Cheng-Huang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.2
    • /
    • pp.269-286
    • /
    • 2011
  • In this paper, we study a problem that is concerning how to construct a delay-constrained multicast tree on a wireless mesh network (WMN) such that the number of serviced clients is maximized. In order to support high-quality and concurrent interference-free transmission streams, multiple radios are implemented in each mesh node in the WMNs. Instead of only orthogonal channels used for the multicast in the previous works, both orthogonal and partially overlapping channels are considered in this study. As a result, the number of links successfully allocated channels can be expected to be much larger than that of the approaches in which only orthogonal channels are considered. The number of serviced subscribers is then increased dramatically. Hence, the goal of this study is to find interference-free and delay-constrained multicast trees that can lead to the maximal number of serviced subscribers. This problem is referred as the MRDCM problem. Two heuristics, load-based greedy algorithm and load-based MCM algorithm, are developed for constructing multicast trees. Furthermore, two load-based channel assignment procedures are provided to allocate interference-free channels to the multicast trees. A set of experiments is designed to do performance, delay and efficiency comparisons for the multicast trees generated by all the approximation algorithms proposed in this study.

Comparative Analysis of Operation Policies for a Zone Picking System (구역 피킹 시스템 운영 방안 비교 분석)

  • Mi Lim Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.47 no.2
    • /
    • pp.190-197
    • /
    • 2024
  • By the recent fast growth of e-commerce markets, it has been stimulated to study order picking systems to improve their efficiency in distribution centers. Many companies and researchers have been developed various types of order picking systems and pursued the corresponding optimal operation policies. However, the performances of the systems with the optimal policies often depend on the structures of the centers and the operation environments. Based on a simulation model that mimics a unique zone picking system operated by a real company in the Republic of Korea, this study compares several operation policies and finds the most appropriate order selection rule and worker assignment policy for the system. Under all scenarios considered in this study, simulation results show that it is recommendable to assign more efficient workers to the zones with heavier workload. It also shows that selecting the order with the maximum number of non-repeatedly visited zones from the order list provides the most consistent and stable performances with respect to flow time, makespan, and utilization of the system even under the scenario with the breakdown zones. On the other hand, selecting the order with the minimum ratio of penalty to the number of zones performs the worst in all scenarios considered.

Optimization of Coverage Extension in OFDMA Based MMR System (OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장)

  • Kim, Seung-Yeon;Kim, Se-Jin;Ryu, Seung-Wan;Lee, Hyong-Woo;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.567-574
    • /
    • 2008
  • In this paper, we propose an optimal coverage extension scheme in the OFDMA based mobile multi-hop relay system. First, we propose an optimal frequency and time assignment scheme for maximizing system throughput and analyze the frame efficiency of schemes. Then, under the given BS capacity, we find the maximum number of relay hops that can be used to estimate the maximum coverage area of a BS in a multi-hop relay system. Analytical results show that the proposed scheme is efficient in coverage extension and throughput maximization in OFDMA based multi-hop relay system. Our work may be a rough guideline to control the parameters for multi-hop relay system optimization.

Packet Scheduling in Interactive Satellite Return Channels for Mobile Multimedia Services Using Hybrid CDMA/TDMA

  • Lee Ki-Dong;Kim Ho-Kyom;Lee Ho-Jin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.744-748
    • /
    • 2003
  • Developing an interactive satellite multi­media system, such as a digital video broadcasting (DVB) return channel via satellite (RCS) system, is gaining popularity over the world To accommodate the increasing traffic demand we are motivated to investigate an alternative for improving return channel utilization We develop an efficient method for optimal packet scheduling in an interactive satellite multimedia system using hybrid CDMA/TDMA channels. We formulate the timeslot-code assignment problem as a binary integer programming (BIP) problem, where the throughput maximization is the objective, and decompose this BIP problem into two sub-problems for the purpose of solution efficiency. With this decomposition, we promote the computational efficiency in finding the optimal solution of the original BIP problem Since 2001, ETRI has been involved in a development project where we have successfully completed an initial system integration test on broadband mobile Internet access via Ku-band channels using the proposed resource allocation algorithm.

  • PDF

Two-level Key Pool Design-based Random Key Pre-distribution in Wireless Sensor Networks

  • Mohaisen, Abedelaziz;Nyang, Dae-Hun;AbuHmed, Tamer
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.5
    • /
    • pp.222-238
    • /
    • 2008
  • In this paper, the random key pre-distribution scheme introduced in ACM CCS'02 by Eschenauer and Gligor is reexamined, and a generalized form of key establishment is introduced. As the communication overhead is one of the most critical constraints of any successful protocol design, we introduce an alternative scheme in which the connectivity is maintained at the same level as in the original work, while the communication overhead is reduced by about 40% of the original overhead, for various carefully chosen parameters. The main modification relies on the use of a two-level key pool design and two round assignment/key establishment phases. Further analysis demonstrates the efficiency of our modification.

SAR Variation by EMI Paint Distribution on Front Case of Mobile Handsets

  • Lee Won Kew;Son Ji Myoung;Yang Woon Geun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.339-342
    • /
    • 2004
  • In this paper, we investigated methods to reduce SAR(Specific Absorption Rate) value with EMI(Electromagnetic Interference) paint distribution on front case of mobile handset. Simulations for several different EMI patterns were carried out. For the purpose of modeling, we used 3 dimensional CAD(Computer Aided Design) program, `Pro-engineering'. SAR simulation was done with SEMCAD, simulation platform for electromagnetic compatibility antenna design and dosimetry. In order to distinguish the individual pieces and to enable an assignment of the different material properties, each subfile was imported separately. In simulation, folding angle was set to $142^{\circ}.$ If we vary folding angle, different SAR value will be obtained. Among the tested EMI paint patterns, the hairpin pattern showed the best performance, i.e. the decrease efficiency of $16.5\%$ and horizontal-direction zigzag pattern showed the decrease efficiency of $12.2\%$ when we set the completely removed pattern as reference.

  • PDF

SIMULATION EFFICIENCY FOR MULTI-PRODUCTION MODEL

  • Kwon, Chi-Myung
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.8-8
    • /
    • 1992
  • Through a simulation experiment, often an experimenter is concerned with estimating the system parameters of the linear model consisting of m design points from the outputs oft the simulation model. To improve the estimation of the system parameters and reliability of these estimators, appropriate simulation techniques have been developed. For the first order linear model, Schruben and Margolin (1978) exploited the random number assignment rules which uses a combination of common random numbers and antithetic streams in a simulation experiment designed to estimate the system parameters when the design matrix of simulation model admits orthogonal blocking into two blocks. Nozari, Arnold and Pegden (1984) developed a method for appliying the method of control variates to the situation of the linear model having multiple design points. This talk deals with a different way of utilizing controls under the correlation induction strategy of Schruben and Margolin's to improve the simulation efficiency, and presents a procedure for obtaining the estimators of the system parameters analytically. Simulation results on a selected simulation model indicate a promising evidence that a proposed method may yield better results than Schruben and Margolin's method.

  • PDF