• Title/Summary/Keyword: Interference constraint

Search Result 121, Processing Time 0.024 seconds

Resource and Sequence Optimization Using Constraint Programming in Construction Projects

  • Kim, Junyoung;Park, Moonseo;Ahn, Changbum;Jung, Minhyuk;Joo, Seonu;Yoon, Inseok
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.608-615
    • /
    • 2022
  • Construction projects are large-scale projects that require extensive construction costs and resources. Especially, scheduling is considered as one of the essential issues for project success. However, the schedule and resource management are challenging to conduct in high-tech construction projects including complex design of MEP and architectural finishing which has to be constructed within a limited workspace and duration. In order to deal with such a problem, this study suggests resource and sequence optimization using constraint programming in construction projects. The optimization model consists of two modules. The first module is the data structure of the schedule model, which consists of parameters for optimization such as labor, task, workspace, and the work interference rate. The second module is the optimization module, which is for optimizing resources and sequences based on Constraint Programming (CP) methodology. For model validation, actual data of plumbing works were collected from a construction project using a five-minute rate (FMR) method. By comparing actual data and optimized results, this study shows the possibility of reducing the duration of plumbing works in construction projects. This study shows decreased overall project duration by eliminating work interference by optimizing resources and sequences within limited workspaces.

  • PDF

Capacity of Spectrum Sharing Cognitive Radio with MRC Diversity under Delay Quality-of-Service Constraints in Nakagami Fading Environments

  • Zhang, Ping;Xu, Ding;Feng, Zhiyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.632-650
    • /
    • 2013
  • The paper considers a spectrum sharing cognitive radio (CR) network coexisting with a primary network under the average interference power constraint. In particular, the secondary user (SU) is assumed to carry delay-sensitive services and thus shall satisfy a given delay quality-of-service (QoS) constraint. The secondary receiver is also assumed to be equipped with multiple antennas to perform maximal ratio combining (MRC) to enhance SU performance. We investigate the effective capacity of the SU with MRC diversity under aforementioned constraints in Nakagami fading environments. Particularly, we derive the optimal power allocation to achieve the maximum effective capacity of the SU, and further derive the effective capacity in closed-form. In addition, we further obtain the closed-form expressions for the effective capacities under three widely used power and rate adaptive transmission schemes, namely, optimal simultaneous power and rate adaptation (opra), truncated channel inversion with fixed rate (tifr) and channel inversion with fixed rate without truncation (cifr). Numerical results supported by simulations are presented to consolidate our studies. The impacts on the effective capacity of various system parameters such as the number of antennas, the average interference power constraint and the delay QoS constraint are investigated in detail. It is shown that MRC diversity can significantly improve the effective capacity of the SU especially for cifr transmission scheme.

Cooperative Relaying Protocol using Fountain Codes under Interference Constraint Networks (간섭 제약 네트워크에서 파운틴 코드를 사용한 협동 릴레이 프로토콜 설계)

  • Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.39-45
    • /
    • 2013
  • In this paper, we propose a cooperative relaying protocol using Fountain codes for secondary network under interference constraint. In the proposed protocol, a secondary source uses Fountain codes to transmit its message to a secondary destination with help of a secondary relay. The secondary source and relay operate in the underlay model, in which they must adapt their transmit power so that the interference caused at a primary user is lower than an allowable threshold. To evaluate performance of the proposed protocol, we derive the expressions of average number of transmission times over Rayleigh fading channel. Various Monte-Carlo simulations are presented to verify the derivations.

Best-Effort Interference Alignment for K Users Quasi-Static MIMO Interference Channels

  • Jiang, Lijing;Song, Rongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2859-2872
    • /
    • 2019
  • Interference alignment (IA) has been a powerful approach to achieve the maximum degree of freedom (DoF) for K users multiple-input-multiple-output (MIMO) interference channels. However, due to the feasibility constraint, aligning all the interference signals at each receiver is impractical for large K without symbol extension. In this paper, we propose two best-effort interference alignment (BEIA) schemes that the network selects the maximum number of interfering transmitters to align their signals given the feasibility conditions when each transmitter-receiver pair has a constant number of data streams. Besides, in case of not all interfering signals aligned at each receiver, an upper bound of the average throughput is derived. Simulation results show that the proposed schemes have superiority over the traditional methods, such as time division multiple access (TDMA) and cluster IA(CIA), in low and moderate signal-to-noise ratio (SNR) region in terms of average user throughput. In addition, the proposed max-min relative interference distance alignment scheme outperforms the proposed scheme of equal interfering transmitters number alignment in terms of both average user throughput and minimum user throughput.

Multitrack run-length limited codes for intertrack interference channels (트랙간 간섭 채널을 위한 다중트랙 RLL(Run-length Limited) 코드)

  • 이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1559-1565
    • /
    • 1997
  • A new multitrack RLL codes with immunity to intertrack interference (ITI) is proposed. This code takes aim at a high density storage channels by reducing the track width and/or guard bands between tracks since it prevents transition in neighboring tracks at the same time epoch. The capacities of the codes are found for each maximum and minimum constraint pair.

  • PDF

Waveguide Spatial Interference Filtering in Adaptive Matched Field Processing (적응 정합장처리에서 도파관 공간간섭 필터링)

  • 김재수;김성일;신기철;김영규;박정수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.4
    • /
    • pp.288-295
    • /
    • 2004
  • Detection and localization of a slow and quiet target in shallow water environments is a challenging problem for which it is well known that snapshot is deficient because of a fast and strong interferer. This paper presents waveguide interference filtering technique that mitigate strong interferer problems in adaptive matched field processing. MCM (multiple constraint method) based on NDC (null direction constraint) has been proposed for new spatial interferer filter. MCM-NDC using replica force a interferer component to be filtered through CSDM (cross-spectral density matrix). This filtering have an effect on sidelobe reduction and restoring of signal gain of a quiet target. This technique was applied to a simulation on Pekeris waveguide and vertical array data from MAPLE03 (matched acoustic properties and localization experiment) in the East Sea and was shown to improve SBNR (signal-to-background-and-noise ratio) over the standard MVDR (minimum-variance distortionless response) and NSP (null space projection) technique.

Performance of a Modified Composite Array Processor (복합 적응 어레이 처리기의 성능)

  • 장병건
    • The Journal of Engineering Geology
    • /
    • v.5 no.1
    • /
    • pp.95-103
    • /
    • 1995
  • This paper concerns the use of derivative null constraint in an adaptive array pmcessor in the spatial and frequency domains with respect to a composite array processor to obtain a modified composite array processor. It is assumed that the frequency of interference signals is the same as that of a desired signal, interference directions are different from the desired signal, and interference directions and frequencies are known. Simulation results demonstrate that a higher-order derivative null broadens the null width which is appropriate for eleminating a broadband interference and a zero-order derivative null (i.e., a simple point null) with respect to frequency reduces the residual error inherent in the composite array precessor.

  • PDF

Joint Subcarrier and Bit Allocation for Secondary User with Primary Users' Cooperation

  • Xu, Xiaorong;Yao, Yu-Dong;Hu, Sanqing;Yao, Yingbiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3037-3054
    • /
    • 2013
  • Interference between primary user (PU) and secondary user (SU) transceivers should be mitigated in order to implement underlay spectrum sharing in cognitive radio networks (CRN). Considering this scenario, an improved joint subcarrier and bit allocation scheme for cognitive user with primary users' cooperation (PU Coop) in CRN is proposed. In this scheme, the optimization problem is formulated to minimize the average interference power level at the PU receiver via PU Coop, which guarantees a higher primary signal to interference plus noise ratio (SINR) while maintaining the secondary user total rate constraint. The joint optimal scheme is separated into subcarrier allocation and bit assignment in each subcarrier via arith-metric geo-metric (AM-GM) inequality with asymptotical optimization solution. Moreover, the joint subcarrier and bit optimization scheme, which is evaluated by the available SU subcarriers and the allocated bits, is analyzed in the proposed PU Coop model. The performance of cognitive spectral efficiency and the average interference power level are investigated. Numerical analysis indicates that the SU's spectral efficiency increases significantly compared with the PU non-cooperation scenario. Moreover, the interference power level decreases dramatically for the proposed scheme compared with the traditional Hughes-Hartogs bit allocation scheme.

Constraint Analysis and Reduction of Over-Constraints for Tolerance Design of Assemblies - A Case Study of Ball Valve Design (조립체 공차설계를 위한 제약해석과 과잉제약 개선 - 볼밸브 설계 사례연구)

  • Park, Jun Il;Yim, Hyunjune
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.33 no.8
    • /
    • pp.669-681
    • /
    • 2016
  • Mechanical designers often make mistakes that result in unwanted over-constraints, causing difficulty in assembly operations and residual stress due to interference among parts. This study is concerned with detection and elimination of over-constraints. Screw theory is a general method that is used for constraint analysis of an assembly and motion analysis of a mechanism. Mechanical assemblies with plane-plane, pin-hole, and pin-slot constraint pairs are analyzed using screw theory to illustrate its utility. As a real-world problem, a ball valve design is analyzed using the same method, and several unwanted over-constraints are detected. Elimination measures are proposed. Nominal dimensions of some parts are adjusted, and dimensions and tolerances of the pins and holes are modified using the virtual condition boundary concept. The revised design is free of over-constraints. General procedure for applying screw theory to constraint analysis is established and demonstrated; it will contribute to improving quality of assembly designs.

Pronunciation of Sonorant Clusters in English for Korean Speakers: A Constraint-based Approach

  • Chung, Chin-Wan
    • English Language & Literature Teaching
    • /
    • v.13 no.3
    • /
    • pp.23-40
    • /
    • 2007
  • This paper discusses why Korean speakers have problems in pronouncing some medial sonorant clusters in English. We argue that the main reasons lie in the sonority sequence requirement difference between the two languages. English does not have any specific sonority sequence preference between the medial sonorant sequences while Korean has a strict requirement between the two sonorants over a syllable boundary. This sonority sequence requirement difference between the two languages acts as an interference for Korean speakers in learning English pronunciation. This barrier for Korean speakers in acquiring correct pronunciation is implemented in a constraint ranking difference in the Optimality Theory, which is not familiar for Korean speakers. Understanding the details of sonorant production mechanisms along with the different constraint ranking will facilitate the learning process of Korean speakers learning English.

  • PDF