• 제목/요약/키워드: Interference Constraint

검색결과 121건 처리시간 0.029초

Resource and Sequence Optimization Using Constraint Programming in Construction Projects

  • Kim, Junyoung;Park, Moonseo;Ahn, Changbum;Jung, Minhyuk;Joo, Seonu;Yoon, Inseok
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • 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)
    • /
    • 제7권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)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.39-45
    • /
    • 2013
  • 본 논문에서는, 간섭 조건의 2차 네트워크에서 파운틴 코드를 사용하는 협력 릴레이 프로토콜을 제안한다. 제안된 프로토콜에서 2차 소스는 2차 릴레이의 도움으로 2차 목적지까지 파운틴 코드로 메시지를 전송한다. 2차 소스와 릴레이는 언더레이 모델에서 작동하며, 1차 사용자에 의해 발생된 간섭의 경우, 허용된 임계 값보다 낮기 때문에 2차 소스와 릴레이의 전송 전력에 적응해야한다. 제안된 프로토콜의 성능 평가를 위해, 레일리히 페이딩 채널환경에서 평균 전송 시간의 식을 유도한다. 또한, 몬테-카를로 시뮬레이션을 통하여 유도된 식을 검증 하였다.

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

  • Jiang, Lijing;Song, Rongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권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.

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

  • 이재진
    • 한국통신학회논문지
    • /
    • 제22권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)

  • 김재수;김성일;신기철;김영규;박정수
    • 한국음향학회지
    • /
    • 제23권4호
    • /
    • pp.288-295
    • /
    • 2004
  • 천해는 속도가 빠르고 강한 간섭표적으로 인하여 신호단편 (snapshot) 수가 제한되어 인접한 느리고 약한 표적을 탐지하기 어려운 환경이다. 천해환경에서 적응정합장처리에 적용하여 고소음의 간섭표적의 효과를 줄일 수 있는 도파관 공간의 간섭표적 필터링 기법을 제안하였다. 이를 위하여 NDC (null direction constraint)를 적용한 MCM (multiple constraint method) 기법을 새로운 공간간섭 필터로 제안하였다. NDC는 복제음장을 이용하여 CSDM (cross-spectral density matrix)에 포함되어있는 강한 소음원 성분을 강제적으로 걸러줌으로서, 부엽 준위가 낮아지고 저소음표적 신호의 이득을 복원시킨다. 이 기법을 Pekeris 도파관에서의 시뮬레이션 및 동해에서 수행한 정합장처리 실험인 HAPLE03 (matched acoustic properties and localization experiment)의 수직선배열 자료에 적용하였으며, 그 결과 인접한 저소음 표적의 SBNR (signal-to-background-and-noise ratio)이 MVDR (minimum variance distortionless response)과 NSP (null space projection) 보다 향상되었다.

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

  • 장병건
    • 지질공학
    • /
    • 제5권1호
    • /
    • pp.95-103
    • /
    • 1995
  • 이 논문은 적응 복합 어레이 처리기에 공간과 주파수 영역에 미분 영점 조건을 사용한 개조복합 어레이 처리기에 대하여 서술한다. 방해신호와 원하는 신호의 주파수는 같으나 방향은 서로 다르며, 방해신호의 방향가 주파수는 알고 있다고 가정하였다. 컴퓨터 실험 결과, 고계의 미분영점은 영점 폭을 넓게 하여 광대역 방해신호를 제거하는데 적합하며, 주파수 영역에서의 영계의 미분영점 (단순점 영점)은 복합어레이 처리기에 내재하는 여분의 오류 신호를 줄여 어레이의 성능을 향상시킬 수 있음이 판명되었다.

  • 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)
    • /
    • 제7권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)

  • 박준일;임현준
    • 한국정밀공학회지
    • /
    • 제33권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
    • 영어어문교육
    • /
    • 제13권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