• Title/Summary/Keyword: spatial scheduling

Search Result 68, Processing Time 0.023 seconds

Spatial Correlation-based Resource Sharing in Cognitive Radio SWIPT Networks

  • Rong, Mei;Liang, Zhonghua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.3172-3193
    • /
    • 2022
  • Cognitive radio-simultaneous wireless information and power transfer (CR-SWIPT) has attracted much interest since it can improve both the spectrum and energy efficiency of wireless networks. This paper focuses on the resource sharing between a point-to-point primary system (PRS) and a multiuser multi-antenna cellular cognitive radio system (CRS) containing a large number of cognitive users (CUs). The resource sharing optimization problem is formulated by jointly scheduling CUs and adjusting the transmit power at the cognitive base station (CBS). The effect of accessing CUs' spatial channel correlation on the possible transmit power of the CBS is investigated. Accordingly, we provide a low-complexity suboptimal approach termed the semi-correlated semi-orthogonal user selection (SC-SOUS) algorithm to enhance the spectrum efficiency. In the proposed algorithm, CUs that are highly correlated to the information decoding primary receiver (IPR) and mutually near orthogonal are selected for simultaneous transmission to reduce the interference to the IPR and increase the sum rate of the CRS. We further develop a spatial correlation-based resource sharing (SC-RS) strategy to improve energy sharing performance. CUs nearly orthogonal to the energy harvesting primary receiver (EPR) are chosen as candidates for user selection. Therefore, the EPR can harvest more energy from the CBS so that the energy utilization of the network can improve. Besides, zero-forcing precoding and power control are adopted to eliminate interference within the CRS and meet the transmit power constraints. Simulation results and analysis show that, compared with the existing CU selection methods, the proposed low-complex strategy can enhance both the achievable sum rate of the CRS and the energy sharing capability of the network.

An Efficient Spatial Query Processing in Wireless Networks (무선 네트워크 환경에서 효율적인 공간 질의 처리)

  • Song, Doo Hee;Lee, Hye Ri;Park, Kwang Jin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.10
    • /
    • pp.239-244
    • /
    • 2019
  • In recent mobile environments, query processing costs have been rapidly increasing as users request large amounts of queries. In addition, the server's performance is increasing for many users to handle high-capacity queries, but the workload is increasing continuously. To solve these problems, we use the wireless broadcasting environment. However, in a existing wireless broadcasting environment, servers have a problem sending all the objects they manage to their clients. Therefore, we propose a new R-Bcast combining the advantages of demand-based and wireless broadcasting. R-Bcast is a technique that protects query information and reduces query processing time. Experiments have proved that R-Bcast is superior to conventional techniques.

Newton-Krylov Method for Compressible Euler Equations on Unstructured Grids

  • Kim Sungho;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.11a
    • /
    • pp.153-159
    • /
    • 1998
  • The Newton-Krylov method on the unstructured grid flow solver using the cell-centered spatial discretization oi compressible Euler equations is presented. This flow solver uses the reconstructed primitive variables to get the higher order solutions. To get the quadratic convergence of Newton method with this solver, the careful linearization of face flux is performed with the reconstructed flow variables. The GMRES method is used to solve large sparse matrix and to improve the performance ILU preconditioner is adopted and vectorized with level scheduling algorithm. To get the quadratic convergence with the higher order schemes and to reduce the memory storage. the matrix-free implementation and Barth's matrix-vector method are implemented and compared with the traditional matrix-vector method. The convergence and computing times are compared with each other.

  • PDF

Combined Opportunistic Beamforming Methodology

  • Chung, Jae-Hak;Ji, Young-Gun;Kwon, Yang-Soo;Kim, Seok-Hyun
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.128-135
    • /
    • 2007
  • A combined opportunistic multiple beamforming method is presented that the first beam is designed with an aid of channel state information using uplink mid-amble and other beams are orthogonally generated to the first beam sequentially. The power allocation with SINR feedback increases overall throughput for the decentralized systems. The advantages of the proposed scheme is that the first beam is not interfered by other beams guaranteeing quality of service (QoS) and other orthogonal beams are operated opportunistically to obtain multi user diversity. The computer simulation demonstrates that the proposed scheme is effective at a small number of users, which is common in cellular systems, and outperforms conventional spatial division multiple access (SDMA) opportunistic beamforming methods.

Performance evaluation of Scheduling Algorithms according to the Channel models in Multi-cell Networks (멀티 셀 네트워크에서 채널 모델에 따른 스케줄링 알고리듬 성능 평가)

  • Min, Gyeong-Baek;Hwan, Gyu-Yeon;So, Jae-U;Lee, Seung-Beom;Kim, Gyeong-Ho;Lee, Seong-Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.265-267
    • /
    • 2013
  • 본 논문에서는 멀티 셀 셀룰러 네트워크에서 채널 환경에 따른 스케줄링 알고리듬의 성능을 평가한다. 무선 통신 환경에서 대표적인 채널모델인 가우시안 채널, 레일리 페이딩 채널, SCME(Spatial Channel Model Extended) 채널 모델에 PF(Proportional Fair)와 MR(Maximum Rate) 스케줄링 기법을 적용했을 때, 시스템 성능을 평가하고 비교한다. 기지국에서 송신된 신호는 채널을 통과하며 변화하고 이는 채널 모델에 따라 달라진다. 채널 모델에 따른 스케줄링 알고리듬 성능 평가 결과 가우시안 채널모델과 레일리 페이딩 채널모델 SCME보다 좋은 성능을 보인다.

An Efficient Range Query Processing of Distributed Moving Object (분산 이동 객체 데이터베이스의 효율적인 범위 질의 처리)

  • Jeon, Se-Gil;Woo, Chan-Il
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.1
    • /
    • pp.35-40
    • /
    • 2005
  • Recently, the location based service for moving customers is becoming one of the most important service in mobile communication area and for moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries and to improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structure, which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

An Efficient Distributed Shared Memory System for Parallel GIS (병렬 GIS를 위한 효율적인 분산공유메모리 시스템)

  • Jeong, Sang-Hwa;Ryu, Gwang-Yeol;Go, Yun-Yeong;Gwak, Min-Seok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.6
    • /
    • pp.700-707
    • /
    • 1999
  • 본 논문에서는 GIS 관련 연산을 실시간에 효율적으로 처리하기 위한 분산공유메모리 기반 병렬처리 시스템을 제안한다. 본 논문의 분산공유메모리 시스템은 메시지전달 방식의 분산메모리 MIMD 컴퓨터 상에 소프트웨어 기반 분산공유메모리 모듈을 탑재함으로써 구현되었다. 또한 GIS 연산의 기본이 되는 공간 객체를 공유의 기본 단위로 설정하고, GIS 데이타의 특성을 반영하여 읽기전용 공유데이타 타입을 추가하였으며, 네트워크 오버헤드를 줄이기 위하여 복수의 객체를 한번에 읽어오는 bulk access가 가능하도록 하였다. 본 시스템에서는 GIS 데이타의 효율적인 분배를 위하여 부하균등화 기법으로 guided self scheduling을 사용하였다. 실험결과 본 시스템은 네트워크 캐쉬의 효율적인 활용을 통하여 소프트웨어 기반 분산메모리 시스템의 오버헤드에도 불구하고 MPI 기반 메시지전달 방식에 비하여 향상된 성능을 얻을 수 있었다.Abstract In this paper, we propose a distributed shared memory(DSM) based parallel processing system to process GIS related computations efficiently in real time. The system is based on a software DSM module implemented on top of a distributed MIMD computer. In the DSM system, spatial object, which is a fundamental structure to represent GIS data, is used as a basic unit for sharing, and a read-only shared data type is added to reflect the characteristics of GIS data. In addition, a bulk access to multiple shared data is made possible to reduce the network overhead. A guided self scheduling method is devised for efficient load balancing in distributing GIS data to parallel processors. The experimental results show that the DSM system performs better than an MPI based message-passing system through the efficient utilization of network cache in spite of the system's software overhead.

Spatiotemporal chronographical modeling of procurement and material flow for building projects

  • Francis, Adel;Miresco, Edmond;Le Meur, Erwan
    • Advances in Computational Design
    • /
    • v.4 no.2
    • /
    • pp.119-139
    • /
    • 2019
  • Planning and management building projects should tackle the coordination of works and the management of limited spaces, traffic and supplies. Activities cannot be performed without the resources available and resources cannot be used beyond the capacity of workplaces. Otherwise, workspace congestion will negatively affect the flow of works. Better on-site management allows for substantial productivity improvements and cost savings. The procurement system should be able to manage a wider variety of materials and products of the required quality in order to have less stock, in less time, using less space, with less investment and avoiding multiple storage stations. The objective of this paper is to demonstrate the advantages of using the Chronographic modeling, by combining spatiotemporal technical scheduling with the 4D simulations, the Last Planner System and the Takt-time when modeling the construction of building projects. This paper work toward the aforementioned goal by examining the impact that material flow has on site occupancy. The proposed spatiotemporal model promotes efficient site use, defines optimal site-occupancy and workforce-rotation rates, minimizes intermediate stocks, and ensures a suitable procurement process. This paper study the material flow on the site and consider horizontal and vertical paths, traffic flows and appropriate means of transportation to ensure fluidity and safety. This paper contributes to the existing body of knowledge by linking execution and supply to the spatial and temporal aspects. The methodology compare the performance and procurement processes for the proposed Chronographic model with the Gantt-Precedence diagram. Two examples are presented to demonstrate the benefits of the proposed model and to validate the related concepts. This validation is designed to test the model's graphical ability to simulate construction and procurement.

Assessment of temperature-dependent water quality reaction coefficients and monthly variability of residual chlorine in water distribution networks (수온 변화에 따른 상수관망 내 수질반응계수 추정 및 월별 잔류염소농도 분포 변화 분석)

  • Jeong, Gimoon;Choi, Taeho;Kang, Doosun;Lee, Juwon;Hwang, Taemun
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.11
    • /
    • pp.705-720
    • /
    • 2023
  • In South Korea, ongoing incidents related to drinking water quality have eroded consumer trust. Specifically, beyond quality incidents, there have been complaints about taste, odor, and other issues stemming from the presence of chlorine. To address this, water service operators are employing various management strategies from both temporal (scheduling) and spatial (rechlorination) perspectives to ensure uniform and safe distribution of chlorine residuals. In this study, we focus on the optimal monthly management of chlorine residuals, based on water distribution network analysis. Water quality reaction coefficients, including bulk fluid and wall reaction coefficients, were estimated through lab-scale tests and EPANET water quality simulations, respectively, accounting for temperature variations in a large-scale water distribution network. Utilizing these estimated coefficients, we examined the monthly variations in chlorine residual distribution under different chlorine injection conditions. The results indicate that the efficient concentration for chlorine injection, which satisfies the residual chlorine limit range, varies with temperature changes. Consequently, it is imperative to establish a specific and quantitative chlorine injection plan that considers the accurate spatial distribution of monthly chlorine residuals.

An Exposed-Terminal-Eliminated Dual-Channel MAC Protocol for Exploiting Concurrent Transmissions in Multihop Wireless Networks

  • Liu, Kai;Zhang, Yupeng;Liu, Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.3
    • /
    • pp.778-798
    • /
    • 2014
  • This paper proposes a novel exposed-terminal-eliminated medium access control (ETE-MAC) protocol by combining channel reservation, collision avoidance and concurrent transmissions to improve multi-access performance of the multihop wireless networks. Based on the proposed slot scheduling scheme, each node senses the control channel (CCH) or the data channel (DCH) to accurately determine whether it can send or receive the corresponding packets without collisions. Slot reservation on the CCH can be simultaneously executed with data packet transmissions on the DCH. Therefore, it resolves the hidden-terminal type and the exposed-terminal type problems efficiently, and obtains more spatial reuse of channel resources. Concurrent packet transmissions without extra network overheads are maximized. An analytical model combining Markov model and M/G/1 queuing theory is proposed to analyze its performance. The performance comparison between analysis and simulation shows that the analytical model is highly accurate. Finally, simulation results show that, the proposed protocol obviously outperforms the link-directionality-based dual-channel MAC protocol (DCP) and WiFlex in terms of the network throughput and the average packet delay.