-
Large-Scale Evaluation of Mobility, Technology and Demand Scenarios in the Chicago Region Using POLARIS
Authors:
Joshua Auld,
Jamie Cook,
Krishna Murthy Gurumurthy,
Nazmul Khan,
Charbel Mansour,
Aymeric Rousseau,
Olcay Sahin,
Felipe de Souza,
Omer Verbas,
Natalia Zuniga-Garcia
Abstract:
Rapid technological progress and innovation in the areas of vehicle connectivity, automation and electrification, new modes of shared and alternative mobility, and advanced transportation system demand and supply management strategies, have motivated numerous questions and studies regarding the potential impact on key performance and equity metrics. Several of these areas of development may or may…
▽ More
Rapid technological progress and innovation in the areas of vehicle connectivity, automation and electrification, new modes of shared and alternative mobility, and advanced transportation system demand and supply management strategies, have motivated numerous questions and studies regarding the potential impact on key performance and equity metrics. Several of these areas of development may or may not have a synergistic outcome on the overall benefits such as reduction in congestion and travel times. In this study, the use of an end-to-end modeling workflow centered around an activity-based agent-based travel demand forecasting tool called POLARIS is explored to provide insights on the effects of several different technology deployments and operational policies in combination for the Chicago region. The objective of the research was to explore the direct impacts and observe any interactions between the various policy and technology scenarios to help better characterize and evaluate their potential future benefits. We analyze system outcome metrics on mobility, energy and emissions, equity and environmental justice and overall efficiency for a scenario design of experiments that looks at combinations of supply interventions (congestion pricing, transit expansion, tnc policy, off-hours freight policy, connected signal optimization) for different potential demand scenarios defined by e-commerce and on-demand delivery engagement, and market penetration of electric vehicles. We found different combinations of strategies that can reduce overall travel times up to 7% and increase system efficiency up to 53% depending on how various metrics are prioritized. The results demonstrate the importance of considering various interventions jointly.
△ Less
Submitted 4 March, 2024;
originally announced March 2024.
-
Event Detection on Twitter
Authors:
Ozlem Ceren Sahin,
Nesime Tatbul,
Pinar Karagoz
Abstract:
Detecting events by using social media has been an active research problem. In this work, we investigate and compare the performance of two methods for event detection in Twitter by using Apache Storm as the stream processing infrastructure. The first event detection method is based on identifying uncommonly common words inside tweet blocks, and the second one is based on clustering tweets to dete…
▽ More
Detecting events by using social media has been an active research problem. In this work, we investigate and compare the performance of two methods for event detection in Twitter by using Apache Storm as the stream processing infrastructure. The first event detection method is based on identifying uncommonly common words inside tweet blocks, and the second one is based on clustering tweets to detect a cluster as an event. Each of the methods has its own characteristics. Uncommonly common word based method relies on the burst of words and hence is not affected from concurrency problems in distributed environment. On the other hand, clustering based method includes a finer grained analysis, but it is sensitive to the concurrent processing. We investigate the effect of stream processing and concurrency handling support provided by Apace Storm on event detection by these methods.
△ Less
Submitted 8 November, 2023;
originally announced November 2023.
-
Reinforcement Learning Based Self-play and State Stacking Techniques for Noisy Air Combat Environment
Authors:
Ahmet Semih Tasbas,
Safa Onur Sahin,
Nazim Kemal Ure
Abstract:
Reinforcement learning (RL) has recently proven itself as a powerful instrument for solving complex problems and even surpassed human performance in several challenging applications. This signifies that RL algorithms can be used in the autonomous air combat problem, which has been studied for many years. The complexity of air combat arises from aggressive close-range maneuvers and agile enemy beha…
▽ More
Reinforcement learning (RL) has recently proven itself as a powerful instrument for solving complex problems and even surpassed human performance in several challenging applications. This signifies that RL algorithms can be used in the autonomous air combat problem, which has been studied for many years. The complexity of air combat arises from aggressive close-range maneuvers and agile enemy behaviors. In addition to these complexities, there may be uncertainties in real-life scenarios due to sensor errors, which prevent estimation of the actual position of the enemy. In this case, autonomous aircraft should be successful even in the noisy environments. In this study, we developed an air combat simulation, which provides noisy observations to the agents, therefore, make the air combat problem even more challenging. Thus, we present a state stacking method for noisy RL environments as a noise reduction technique. In our extensive set of experiments, the proposed method significantly outperforms the baseline algorithms in terms of the winning ratio, where the performance improvement is even more pronounced in the high noise levels. In addition, we incorporate a self-play scheme to our training process by periodically updating the enemy with a frozen copy of the training agent. By this way, the training agent performs air combat simulations to an enemy with smarter strategies, which improves the performance and robustness of the agents. In our simulations, we demonstrate that the self-play scheme provides important performance gains compared to the classical RL training.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Digital Twin Based Disaster Management System Proposal: DT-DMS
Authors:
Özgür Dogan,
Oguzhan Sahin,
Enis Karaarslan
Abstract:
The damage and the impact of natural disasters are becoming more destructive with the increase of urbanization. Today's metropolitan cities are not sufficiently prepared for the pre and post-disaster situations. Digital Twin technology can provide a solution. A virtual copy of the physical city could be created by collecting data from sensors of the Internet of Things (IoT) devices and stored on t…
▽ More
The damage and the impact of natural disasters are becoming more destructive with the increase of urbanization. Today's metropolitan cities are not sufficiently prepared for the pre and post-disaster situations. Digital Twin technology can provide a solution. A virtual copy of the physical city could be created by collecting data from sensors of the Internet of Things (IoT) devices and stored on the cloud infrastructure. This virtual copy is kept current and up to date with the continuous flow of the data coming from the sensors. We propose a disaster management system utilizing machine learning called DT-DMS is used to support decision-making mechanisms. This study aims to show how to educate and prepare emergency center staff by simulating potential disaster situations on the virtual copy. The event of a disaster will be simulated allowing emergency center staff to make decisions and depicting the potential outcomes of these decisions. A rescue operation after an earthquake is simulated. Test results are promising and the simulation scope is planned to be extended.
△ Less
Submitted 31 March, 2021;
originally announced March 2021.
-
A Tree Architecture of LSTM Networks for Sequential Regression with Missing Data
Authors:
S. Onur Sahin,
Suleyman S. Kozat
Abstract:
We investigate regression for variable length sequential data containing missing samples and introduce a novel tree architecture based on the Long Short-Term Memory (LSTM) networks. In our architecture, we employ a variable number of LSTM networks, which use only the existing inputs in the sequence, in a tree-like architecture without any statistical assumptions or imputations on the missing data,…
▽ More
We investigate regression for variable length sequential data containing missing samples and introduce a novel tree architecture based on the Long Short-Term Memory (LSTM) networks. In our architecture, we employ a variable number of LSTM networks, which use only the existing inputs in the sequence, in a tree-like architecture without any statistical assumptions or imputations on the missing data, unlike all the previous approaches. In particular, we incorporate the missingness information by selecting a subset of these LSTM networks based on "presence-pattern" of a certain number of previous inputs. From the mixture of experts perspective, we train different LSTM networks as our experts for various missingness patterns and then combine their outputs to generate the final prediction. We also provide the computational complexity analysis of the proposed architecture, which is in the same order of the complexity of the conventional LSTM architectures for the sequence length. Our method can be readily extended to similar structures such as GRUs, RNNs as remarked in the paper. In the experiments, we achieve significant performance improvements with respect to the state-of-the-art methods for the well-known financial and real life datasets.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Semantic-Effectiveness Filtering and Control for Post-5G Wireless Connectivity
Authors:
Petar Popovski,
Osvaldo Simeone,
Federico Boccardi,
Deniz Gunduz,
Onur Sahin
Abstract:
The traditional role of a communication engineer is to address the technical problem of transporting bits reliably over a noisy channel. With the emergence of 5G, and the availability of a variety of competing and coexisting wireless systems, wireless connectivity is becoming a commodity. This article argues that communication engineers in the post-5G era should extend the scope of their activity…
▽ More
The traditional role of a communication engineer is to address the technical problem of transporting bits reliably over a noisy channel. With the emergence of 5G, and the availability of a variety of competing and coexisting wireless systems, wireless connectivity is becoming a commodity. This article argues that communication engineers in the post-5G era should extend the scope of their activity in terms of design objectives and constraints beyond connectivity to encompass the semantics of the transferred bits within the given applications and use cases. To provide a platform for semantic-aware connectivity solutions, this paper introduces the concept of a semantic-effectiveness (SE) plane as a core part of future communication architectures. The SE plane augments the protocol stack by providing standardized interfaces that enable information filtering and direct control of functionalities at all layers of the protocol stack. The advantages of the SE plane are described in the perspective of recent developments in 5G, and illustrated through a number of example applications. The introduction of a SE plane may help replacing the current "next-G paradigm" in wireless evolution with a framework based on continuous improvements and extensions of the systems and standards.
△ Less
Submitted 4 July, 2019;
originally announced July 2019.
-
Comparison of Classification Algorithms Used Medical Documents Categorization
Authors:
Durmus Ozkan Sahin,
Erdal Kilic
Abstract:
Volume of text based documents have been increasing day by day. Medical documents are located within this growing text documents. In this study, the techniques used for text classification applied on medical documents and evaluated classification performance. Used data sets are multi class and multi labelled. Chi Square (CHI) technique was used for feature selection also SMO, NB, C4.5, RF and KNN…
▽ More
Volume of text based documents have been increasing day by day. Medical documents are located within this growing text documents. In this study, the techniques used for text classification applied on medical documents and evaluated classification performance. Used data sets are multi class and multi labelled. Chi Square (CHI) technique was used for feature selection also SMO, NB, C4.5, RF and KNN algorithms was used for classification. The aim of this study, success of various classifiers is evaluated on multi class and multi label data sets consisting of medical documents. The first 400 features, while the most successful in the KNN classifier, feature number 400 and after the SMO has become the most successful classifier.
△ Less
Submitted 2 November, 2018;
originally announced November 2018.
-
A Text Classification Application: Poet Detection from Poetry
Authors:
Durmus Ozkan Sahin,
Oguz Emre Kural,
Erdal Kilic,
Armagan Karabina
Abstract:
With the widespread use of the internet, the size of the text data increases day by day. Poems can be given as an example of the growing text. In this study, we aim to classify poetry according to poet. Firstly, data set consisting of three different poetry of poets written in English have been constructed. Then, text categorization techniques are implemented on it. Chi-Square technique are used f…
▽ More
With the widespread use of the internet, the size of the text data increases day by day. Poems can be given as an example of the growing text. In this study, we aim to classify poetry according to poet. Firstly, data set consisting of three different poetry of poets written in English have been constructed. Then, text categorization techniques are implemented on it. Chi-Square technique are used for feature selection. In addition, five different classification algorithms are tried. These algorithms are Sequential minimal optimization, Naive Bayes, C4.5 decision tree, Random Forest and k-nearest neighbors. Although each classifier showed very different results, over the 70% classification success rate was taken by sequential minimal optimization technique.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.
-
Ultra-Reliable Cloud Mobile Computing with Service Composition and Superposition Coding
Authors:
Seyyed Mohammadreza Azimi,
Osvaldo Simeone,
Onur Sahin,
Petar Popovski
Abstract:
An emerging requirement for 5G systems is the ability to provide wireless ultra-reliable communication (URC) services with close-to-full availability for cloud-based applications. Among such applications, a prominent role is expected to be played by mobile cloud computing (MCC), that is, by the offloading of computationally intensive tasks from mobile devices to the cloud. MCC allows battery-limit…
▽ More
An emerging requirement for 5G systems is the ability to provide wireless ultra-reliable communication (URC) services with close-to-full availability for cloud-based applications. Among such applications, a prominent role is expected to be played by mobile cloud computing (MCC), that is, by the offloading of computationally intensive tasks from mobile devices to the cloud. MCC allows battery-limited devices to run sophisticated applications, such as for gaming or for the "tactile" internet. This paper proposes to apply the framework of reliable service composition to the problem of optimal task offloading in MCC over fading channels, with the aim of providing layered, or composable, services at differentiated reliability levels. Inter-layer optimization problems, encompassing offloading decisions and communication resources, are formulated and addressed by means of successive convex approximation methods. The numerical results demonstrate the energy savings that can be obtained by a joint allocation of computing and communication resources, as well as the advantages of layered coding at the physical layer and the impact of channel conditions on the offloading decisions.
△ Less
Submitted 15 January, 2016;
originally announced January 2016.
-
Cloud Radio Access Network: Virtualizing Wireless Access for Dense Heterogeneous Systems
Authors:
Osvaldo Simeone,
Andreas Maeder,
Mugen Peng,
Onur Sahin,
Wei Yu
Abstract:
Cloud Radio Access Network (C-RAN) refers to the virtualization of base station functionalities by means of cloud computing. This results in a novel cellular architecture in which low-cost wireless access points, known as radio units (RUs) or remote radio heads (RRHs), are centrally managed by a reconfigurable centralized "cloud", or central, unit (CU). C-RAN allows operators to reduce the capital…
▽ More
Cloud Radio Access Network (C-RAN) refers to the virtualization of base station functionalities by means of cloud computing. This results in a novel cellular architecture in which low-cost wireless access points, known as radio units (RUs) or remote radio heads (RRHs), are centrally managed by a reconfigurable centralized "cloud", or central, unit (CU). C-RAN allows operators to reduce the capital and operating expenses needed to deploy and maintain dense heterogeneous networks. This critical advantage, along with spectral efficiency, statistical multiplexing and load balancing gains, make C-RAN well positioned to be one of the key technologies in the development of 5G systems. In this paper, a succinct overview is presented regarding the state of the art on the research on C-RAN with emphasis on fronthaul compression, baseband processing, medium access control, resource allocation, system-level considerations and standardization efforts.
△ Less
Submitted 24 December, 2015;
originally announced December 2015.
-
Joint Interference Alignment and Bi-Directional Scheduling for MIMO Two-Way Multi-Link Networks
Authors:
A. M. Fouladgar,
O. Simeone,
O. Sahin,
P. Popovski,
S. Shamai
Abstract:
By means of the emerging technique of dynamic Time Division Duplex (TDD), the switching point between uplink and downlink transmissions can be optimized across a multi-cell system in order to reduce the impact of inter-cell interference. It has been recently recognized that optimizing also the order in which uplink and downlink transmissions, or more generally the two directions of a two-way link,…
▽ More
By means of the emerging technique of dynamic Time Division Duplex (TDD), the switching point between uplink and downlink transmissions can be optimized across a multi-cell system in order to reduce the impact of inter-cell interference. It has been recently recognized that optimizing also the order in which uplink and downlink transmissions, or more generally the two directions of a two-way link, are scheduled can lead to significant benefits in terms of interference reduction. In this work, the optimization of bi-directional scheduling is investigated in conjunction with the design of linear precoding and equalization for a general multi-link MIMO two-way system. A simple algorithm is proposed that performs the joint optimization of the ordering of the transmissions in the two directions of the two-way links and of the linear transceivers, with the aim of minimizing the interference leakage power. Numerical results demonstrate the effectiveness of the proposed strategy.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
Signal and Interference Leakage Minimization in MIMO Uplink-Downlink Cellular Networks
Authors:
Tariq Elkourdi,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
Linear processing in the spatial domain at the base stations (BSs) and at the users of MIMO cellular systems enables the control of both inter-cell and intra-cell interference. A number of iterative algorithms have been proposed that allow the BSs and the users to calculate the transmit-side and the receive-side linear processors in a distributed manner via message exchange based only on local cha…
▽ More
Linear processing in the spatial domain at the base stations (BSs) and at the users of MIMO cellular systems enables the control of both inter-cell and intra-cell interference. A number of iterative algorithms have been proposed that allow the BSs and the users to calculate the transmit-side and the receive-side linear processors in a distributed manner via message exchange based only on local channel state information. In this paper, a novel such strategy is proposed that requires the exchange of unitary matrices between BSs and users. Specifically, focusing on a general both uplink- and downlink-operated cells, the design of the linear processors is obtained as the alternating optimization solution of the problem of minimizing the weighted sum of the downlink and uplink inter-cell interference powers and of the signal power leaked in the space orthogonal to the receive subspaces. Intra-cell interference is handled via minimum mean square error (MMSE) or the zero-forcing (ZF) precoding for downlink-operated cells and via joint decoding for the uplink-operated cells. Numerical results validate the advantages of the proposed technique with respect to existing similar techniques that account only for the interference power in the optimization.
△ Less
Submitted 22 August, 2014;
originally announced August 2014.
-
Multihop Backhaul Compression for the Uplink of Cloud Radio Access Networks
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
In cloud radio access networks (C-RANs), the baseband processing of the radio units (RUs) is migrated to remote control units (CUs). This is made possible by a network of backhaul links that connects RUs and CUs and that carries compressed baseband signals. While prior work has focused mostly on single-hop backhaul networks, this paper investigates efficient backhaul compression strategies for the…
▽ More
In cloud radio access networks (C-RANs), the baseband processing of the radio units (RUs) is migrated to remote control units (CUs). This is made possible by a network of backhaul links that connects RUs and CUs and that carries compressed baseband signals. While prior work has focused mostly on single-hop backhaul networks, this paper investigates efficient backhaul compression strategies for the uplink of C-RANs with a general multihop backhaul topology. A baseline multiplex-and-forward (MF) scheme is first studied in which each RU forwards the bit streams received from the connected RUs without any processing. It is observed that this strategy may cause significant performance degradation in the presence of a dense deployment of RUs with a well connected backhaul network. To obviate this problem, a scheme is proposed in which each RU decompresses the received bit streams and performs linear in-network processing of the decompressed signals. For both the MF and the decompress-process-and-recompress (DPR) backhaul schemes, the optimal design is addressed with the aim of maximizing the sum-rate under the backhaul capacity constraints. Recognizing the significant demands of the optimal solution of the DPR scheme in terms of channel state information (CSI) at the RUs, decentralized optimization algorithms are proposed under the assumption of limited CSI at the RUs. Numerical results are provided to compare the performance of the MF and DPR schemes, highlighting the potential advantage of in-network processing and the impact of CSI limitations.
△ Less
Submitted 26 December, 2013;
originally announced December 2013.
-
Performance Evaluation of Multiterminal Backhaul Compression for Cloud Radio Access Networks
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
In cloud radio access networks (C-RANs), the baseband processing of the available macro- or pico/femto-base stations (BSs) is migrated to control units, each of which manages a subset of BS antennas. The centralized information processing at the control units enables effective interference management. The main roadblock to the implementation of C-RANs hinges on the effective integration of the rad…
▽ More
In cloud radio access networks (C-RANs), the baseband processing of the available macro- or pico/femto-base stations (BSs) is migrated to control units, each of which manages a subset of BS antennas. The centralized information processing at the control units enables effective interference management. The main roadblock to the implementation of C-RANs hinges on the effective integration of the radio units, i.e., the BSs, with the backhaul network. This work first reviews in a unified way recent results on the application of advanced multiterminal, as opposed to standard point-to-point, backhaul compression techniques. The gains provided by multiterminal backhaul compression are then confirmed via extensive simulations based on standard cellular models. As an example, it is observed that multiterminal compression strategies provide performance gains of more than 60% for both the uplink and the downlink in terms of the cell-edge throughput.
△ Less
Submitted 25 November, 2013;
originally announced November 2013.
-
Multi-Layer Transmission and Hybrid Relaying for Relay Channels with Multiple Out-of-Band Relays
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
In this work, a relay channel is studied in which a source encoder communicates with a destination decoder through a number of out-of-band relays that are connected to the decoder through capacity-constrained digital backhaul links. This model is motivated by the uplink of cloud radio access networks. In this scenario, a novel transmission and relaying strategies are proposed in which multi-layer…
▽ More
In this work, a relay channel is studied in which a source encoder communicates with a destination decoder through a number of out-of-band relays that are connected to the decoder through capacity-constrained digital backhaul links. This model is motivated by the uplink of cloud radio access networks. In this scenario, a novel transmission and relaying strategies are proposed in which multi-layer transmission is used, on the one hand, to adaptively leverage the different decoding capabilities of the relays and, on the other hand, to enable hybrid decode-and-forward (DF) and compress-and-forward (CF) relaying. The hybrid relaying strategy allows each relay to forward part of the decoded messages and a compressed version of the received signal to the decoder. The problem of optimizing the power allocation across the layers and the compression test channels is formulated. Albeit non-convex, the derived problem is found to belong to the class of so called complementary geometric programs (CGPs). Using this observation, an iterative algorithm based on the homotopy method is proposed that achieves a stationary point of the original problem by solving a sequence of geometric programming (GP), and thus convex, problems. Numerical results are provided that show the effectiveness of the proposed multi-layer hybrid scheme in achieving performance close to a theoretical (cutset) upper bound.
△ Less
Submitted 13 April, 2013;
originally announced April 2013.
-
Joint Precoding and Multivariate Backhaul Compression for the Downlink of Cloud Radio Access Networks
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
This work studies the joint design of precoding and backhaul compression strategies for the downlink of cloud radio access networks. In these systems, a central encoder is connected to multiple multi-antenna base stations (BSs) via finite-capacity backhaul links. At the central encoder, precoding is followed by compression in order to produce the rate-limited bit streams delivered to each BS over…
▽ More
This work studies the joint design of precoding and backhaul compression strategies for the downlink of cloud radio access networks. In these systems, a central encoder is connected to multiple multi-antenna base stations (BSs) via finite-capacity backhaul links. At the central encoder, precoding is followed by compression in order to produce the rate-limited bit streams delivered to each BS over the corresponding backhaul link. In current state-of-the-art approaches, the signals intended for different BSs are compressed independently. In contrast, this work proposes to leverage joint compression, also referred to as multivariate compression, of the signals of different BSs in order to better control the effect of the additive quantization noises at the mobile stations (MSs). The problem of maximizing the weighted sum-rate with respect to both the precoding matrix and the joint correlation matrix of the quantization noises is formulated subject to power and backhaul capacity constraints. An iterative algorithm is proposed that achieves a stationary point of the problem. Moreover, in order to enable the practical implementation of multivariate compression across BSs, a novel architecture is proposed based on successive steps of minimum mean-squared error (MMSE) estimation and per-BS compression. Robust design with respect to imperfect channel state information is also discussed. From numerical results, it is confirmed that the proposed joint precoding and compression strategy outperforms conventional approaches based on the separate design of precoding and compression or independent compression across the BSs.
△ Less
Submitted 10 April, 2013;
originally announced April 2013.
-
Multi-Layer Hybrid-ARQ for an Out-of-Band Relay Channel
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
This paper addresses robust communication on a fading relay channel in which the relay is connected to the decoder via an out-of-band digital link of limited capacity. Both the source-to-relay and the source-to-destination links are subject to fading gains, which are generally unknown to the encoder prior to transmission. To overcome this impairment, a hybrid automatic retransmission request (HARQ…
▽ More
This paper addresses robust communication on a fading relay channel in which the relay is connected to the decoder via an out-of-band digital link of limited capacity. Both the source-to-relay and the source-to-destination links are subject to fading gains, which are generally unknown to the encoder prior to transmission. To overcome this impairment, a hybrid automatic retransmission request (HARQ) protocol is combined with multi-layer broadcast transmission, thus allowing for variable-rate decoding. Moreover, motivated by cloud radio access network applications, the relay operation is limited to compress-and-forward. The aim is maximizing the throughput performance as measured by the average number of successfully received bits per channel use, under either long-term static channel (LTSC) or short-term static channel (STSC) models. In order to opportunistically leverage better channel states based on the HARQ feedback from the decoder, an adaptive compression strategy at the relay is also proposed. Numerical results confirm the effectiveness of the proposed strategies.
△ Less
Submitted 19 March, 2013;
originally announced March 2013.
-
Robust and Efficient Distributed Compression for Cloud Radio Access Networks
Authors:
Seok-Hwan Park,
Osvaldo Simeone,
Onur Sahin,
Shlomo Shamai
Abstract:
This work studies distributed compression for the uplink of a cloud radio access network where multiple multi-antenna base stations (BSs) are connected to a central unit, also referred to as cloud decoder, via capacity-constrained backhaul links. Since the signals received at different BSs are correlated, distributed source coding strategies are potentially beneficial, and can be implemented via s…
▽ More
This work studies distributed compression for the uplink of a cloud radio access network where multiple multi-antenna base stations (BSs) are connected to a central unit, also referred to as cloud decoder, via capacity-constrained backhaul links. Since the signals received at different BSs are correlated, distributed source coding strategies are potentially beneficial, and can be implemented via sequential source coding with side information. For the problem of compression with side information, available compression strategies based on the criteria of maximizing the achievable rate or minimizing the mean square error are reviewed first. It is observed that, in either case, each BS requires information about a specific covariance matrix in order to realize the advantage of distributed source coding. Since this covariance matrix depends on the channel realizations corresponding to other BSs, a robust compression method is proposed for a practical scenario in which the information about the covariance available at each BS is imperfect. The problem is formulated using a deterministic worst-case approach, and an algorithm is proposed that achieves a stationary point for the problem. Then, BS selection is addressed with the aim of reducing the number of active BSs, thus enhancing the energy efficiency of the network. An optimization problem is formulated in which compression and BS selection are performed jointly by introducing a sparsity-inducing term into the objective function. An iterative algorithm is proposed that is shown to converge to a locally optimal point. From numerical results, it is observed that the proposed robust compression scheme compensates for a large fraction of the performance loss induced by the imperfect statistical information. Moreover, the proposed BS selection algorithm is seen to perform close to the more complex exhaustive search solution.
△ Less
Submitted 15 June, 2012;
originally announced June 2012.
-
Interference Channel with an Out-of-Band Relay
Authors:
Onur Sahin,
Osvaldo Simeone,
Elza Erkip
Abstract:
A Gaussian interference channel (IC) with a relay is considered. The relay is assumed to operate over an orthogonal band with respect to the underlying IC, and the overall system is referred to as IC with an out-of-band relay (IC-OBR). The system can be seen as operating over two parallel interference-limited channels: The first is a standard Gaussian IC and the second is a Gaussian relay channel…
▽ More
A Gaussian interference channel (IC) with a relay is considered. The relay is assumed to operate over an orthogonal band with respect to the underlying IC, and the overall system is referred to as IC with an out-of-band relay (IC-OBR). The system can be seen as operating over two parallel interference-limited channels: The first is a standard Gaussian IC and the second is a Gaussian relay channel characterized by two sources and destinations communicating through the relay without direct links. We refer to the second parallel channel as OBR Channel (OBRC). The main aim of this work is to identify conditions under which optimal operation, in terms of the capacity region of the IC-OBR, entails either signal relaying and/or interference forwarding by the relay, with either a separable or non-separable use of the two parallel channels, IC and OBRC. Here "separable" refers to transmission of independent information over the two constituent channels. For a basic model in which the OBRC consists of four orthogonal channels from sources to relay and from relay to destinations (IC-OBR Type-I), a condition is identified under which signal relaying and separable operation is optimal. When this condition is not satisfied, various scenarios are identified in which interference forwarding and non-separable operation are necessary to achieve optimal performance. In these scenarios, the system exploits the "excess capacity" on the OBRC via interference forwarding to drive the IC-OBR system in specific interference regimes (strong or mixed). The analysis is then turned to a more complex IC-OBR, in which the OBRC consists of only two orthogonal channels, one from sources to relay and one from relay to destinations (IC-OBR Type-II). For this channel, some capacity resuls are derived that parallel the conclusions for IC-OBR Type-I.
△ Less
Submitted 1 July, 2010;
originally announced July 2010.
-
Interference Channel with a Half-Duplex Out-of-Band Relay
Authors:
Onur Sahin,
Osvaldo Simeone,
Elza Erkip
Abstract:
A Gaussian interference channel (IC) aided by a half-duplex relay is considered, in which the relay receives and transmits in an orthogonal band with respect to the IC. The system thus consists of two parallel channels, the IC and the channel over which the relay is active, which is referred to as Out-of-Band Relay Channel (OBRC). The OBRC is operated by separating a multiple access phase from the…
▽ More
A Gaussian interference channel (IC) aided by a half-duplex relay is considered, in which the relay receives and transmits in an orthogonal band with respect to the IC. The system thus consists of two parallel channels, the IC and the channel over which the relay is active, which is referred to as Out-of-Band Relay Channel (OBRC). The OBRC is operated by separating a multiple access phase from the sources to the relay and a broadcast phase from the relay to the destinations. Conditions under which the optimal operation, in terms of the sum-capacity, entails either signal relaying and/or interference forwarding by the relay are identified. These conditions also assess the optimality of either separable or non-separable transmission over the IC and OBRC. Specifically, the optimality of signal relaying and separable coding is established for scenarios where the relay-to-destination channels set the performance bottleneck with respect to the source-to-relay channels on the OBRC. Optimality of interference forwarding and non-separable operation is also established in special cases.
△ Less
Submitted 12 May, 2010;
originally announced May 2010.