arXiv subjects

Amr El-Keyi

Publications and source records attributed to Amr El-Keyi.

30 records · Page 2Linked to original sources

arXiv2015

Achievable Degrees of Freedom on K-user MIMO Multi-way Relay Channel with Common and Private Messages

This paper investigates the achievable total degrees of freedom (DoF) of the MIMO multi-way relay channel that consists of K users, where each user is equipped with M antennas, and a decode-and-forward relay equipped with N antennas. In this channel, each user wants to convey K-1 private messages to the other users in addition to a common message to all of them. Due to the absence of direct links between the users, communication occurs through the relay in two phases; a multiple access channel phase (MAC) and a broadcast (BC) phase. We drive cut-set bounds on the total DoF of the network, and show that the network has DoF less than or equal to K min(N,M). Achievability of the upper bound is shown by using signal space alignment for network coding in the MAC phase, and zero-forcing precoding in the BC phase. We show that introducing the common messages besides the private messages leads to achieving higher total DoF than using the private messages only.

cs.IT↗

arXiv2015

Sensing/Decision-Based Cooperative Relaying Schemes With Multi-Access Transmission: Stability Region And Average Delay Characterization

We consider a cooperative relaying system which consists of a number of source terminals, one shared relay, and a common destination with multi-packet reception (MPR) capability. In this paper, we study the stability and delay analysis for two cooperative relaying schemes; the sensing-based cooperative (SBC) scheme and the decision-based cooperative (DBC) scheme. In the SBC scheme, the relay senses the channel at the beginning of each time slot. In the idle time slots, the relay transmits the packet at the head of its queue, while in the busy one, the relay decides either to transmit simultaneously with the source terminal or to listen to the source transmission. The SBC scheme is a novel paradigm that utilizes the spectrum more efficiently than the other cooperative schemes because the relay not only exploits the idle time slots, but also has the capability to mildly interfere with the source terminal. On the other hand, in the DBC scheme, the relay does not sense the channel and it decides either to transmit or to listen according to certain probabilities. Numerical results reveal that the two proposed schemes outperform existing cooperative schemes that restrict the relay to send only in the idle time slots. Moreover, we show how the MPR capability at the destination can compensate for the sensing need at the relay, i.e., the DBC scheme achieves almost the same stability region as that of the SBC scheme. Furthermore, we derive the condition under which the two proposed schemes achieve the same maximum stable throughput.

cs.IT↗

arXiv2014

A Probabilistic MAC for Cognitive Radio Systems with Energy Harvesting Nodes

In this paper, we consider a cognitive radio (CR) system where the secondary user (SU) harvests energy from both the nature resources and the primary user (PU) radio frequency(RF) signal. We propose an energy-based probabilistic access scheme in which SU probabilistically accesses and senses the primary channel. The decision is based on the available energy and the PU's activity. We investigate the problem of maximizing the SU's success rate provided that the PU average quality of service (QoS) constraint is satisfied. We also assume multi-packet reception (MPR) capability and sensing errors under a Rayleigh fading channel. Numerical results show the effectiveness of the proposed probabilistic access scheme.

cs.NI↗

arXiv2014

On the Stable Throughput of Cooperative Cognitive Radio Networks with Finite Relaying Buffer

In this paper, we study the problem of cooperative communications in cognitive radio systems where the secondary user has limited relaying room for the overheard primary packets. More specifically, we characterize the stable throughput region of a cognitive radio network with a finite relaying buffer at the secondary user. Towards this objective, we formulate a constrained optimization problem for maximizing the secondary user throughput while guaranteeing the stability of the primary user queue. We consider a general cooperation policy where the packet admission and queue selection probabilities, at the secondary user, are both dependent on the state (length) of the finite relaying buffer. Despite the sheer complexity of the optimization problem, attributed to its non-convexity, we transform it to a linear program. Our numerical results reveal a number of valuable insights, e.g., it is always mutually beneficial to cooperate in delivering the primary packets in terms of expanding the stable throughput region. In addition, the stable throughput region of the system, compared to the case of infinite relaying queue capacity, marginally shrinks for limited relaying queue capacity.

cs.NI↗

arXiv2014

On the Degrees of Freedom of SISO X-Channel with Alternating CSIT

In this paper, we establish the degrees of freedom (DoF) of the two-user single input single output (SISO) X-channel with alternating channel state information at the transmitters (CSIT). Three cases are considered for the availability of CSIT; perfect, delayed and no-CSIT. Each state is associated with a fraction of time denoted by $λ_P, λ_D$ and $λ_N $, respectively. We provide new results for DoF of the two-user SISO X-channel when the available CSIT alternates between these three cases under a certain distribution $Λ(λ_P, λ_D, λ_N )$. Specifically, we show that the X-channel with alternating CSIT for $Λ(1/8, 3/8, 1/2)$ can achieve $5/4$ DoF. The interesting thing about $5/4$ is that it represents a position of compromise or a middle ground between the channel knowledge that transmitters need to steer interference and the degrees of freedom that the network can achieve. Moreover, $5/4$ is strictly greater than $6/5$ which is the upper bound for the X-channel with \textit{fixed} delayed CSIT.

cs.IT↗

arXiv2014

On the Coexistence of a Primary User with an Energy Harvesting Secondary User: A Case of Cognitive Cooperation

In this paper, we consider a cognitive scenario where an energy harvesting secondary user (SU) shares the spectrum with a primary user (PU). The secondary source helps the primary source in delivering its undelivered packets during periods of silence of the primary source. The primary source has a queue for storing its data packets, whereas the secondary source has two data queues; a queue for storing its own packets and the other for storing the fraction of the undelivered primary packets accepted for relaying. The secondary source is assumed to be a battery-based node which harvests energy packets from the environment. In addition to its data queues, the SU has an energy queue to store the harvested energy packets. The secondary energy packets are used for primary packets decoding and data packets transmission. More specifically, if the secondary energy queue is empty, the secondary source can neither help the primary source nor transmit a packet from the data queues. The energy queue is modeled as a discrete time queue with Markov arrival and service processes. Due to the interaction of the queues, we provide inner and outer bounds on the stability region of the proposed system. We investigate the impact of the energy arrival rate on the stability region. Numerical results show the significant gain of cooperation.

cs.IT↗

arXiv2014

The asymmetric DoF Region for the 3-user MxN Interference Channel

In this paper, the 3-user Gaussian MIMO interference channel is considered. The asymmetric distribution of the DoF, where different users have different number of DoF, is studied. Two cases are presented, the first is when all transmitters and receivers have equal number of antennas $M$, the other when the transmitters have $M$ antennas each, while the receivers have $N$ antennas each. It is assumed that the channel coefficients are constant and known to all transmitters and receivers. The region of the achievable DoF tuple $(d_1; d_2; d_3)$ is presented.

cs.IT↗

arXiv2014

Maximum Secondary Stable Throughput of a Cooperative Secondary Transmitter-Receiver Pair: Protocol Design and Stability Analysis

In this paper, we investigate the impact of cooperation between a secondary transmitter-receiver pair and a primary transmitter (PT) on the maximum stable throughput of the primary-secondary network. Each transmitter, primary or secondary, has a buffer for storing its own traffic. In addition to its own buffer, the secondary transmitter (ST) has a buffer for storing a fraction of the undelivered primary packets due to channel impairments. Moreover, the secondary destination has a relaying queue for storing a fraction of the undelivered primary packets. In the proposed cooperative system, the ST and the secondary destination increase the spectrum availability for the secondary packets by relaying the unsuccessfully transmitted packets of the PT. We consider two multiple access strategies to be used by the ST and the secondary destination to utilize the silence sessions of the PT. Numerical results demonstrate the gains of the proposed cooperative system over the non-cooperation case.

cs.IT↗

arXiv2014

A DoF-Optimal Scheme for the two-user X-channel with Synergistic Alternating CSIT

In this paper, the degrees of freedom (DoF) of the two-user single input single output (SISO) X-channel are investigated. Three cases are considered for the availability of channel state information at the transmitters (CSIT); perfect, delayed, and no-CSIT. A new achievable scheme is proposed to elucidate the potency of interference creation-resurrection (IRC) when the available CSIT alternates between these three cases. For some patterns of alternating CSIT, the proposed scheme achieves $4/3$ DoF, and hence, coincides with the information theoretic upper bound on the DoF of the two-user X-channel with perfect and instantaneous CSIT. The CSIT alternation patterns are investigated where the patterns that provide extraordinary synergistic gain and dissociative ones are identified.

cs.IT↗

arXiv2013

Coverage Probability Analysis for Wireless Networks Using Repulsive Point Processes

The recent witnessed evolution of cellular networks from a carefully planned deployment to more irregular, heterogeneous deployments of Macro, Pico and Femto-BSs motivates new analysis and design approaches. In this paper, we analyze the coverage probability in cellular networks assuming repulsive point processes for the base station deployment. In particular, we characterize, analytically using stochastic geometry, the downlink probability of coverage under a Matern hardcore point process to ensure minimum distance between the randomly located base stations. Assuming a mobile user connects to the nearest base station and Rayleigh fading, we derive two lower bounds expressions on the downlink probability of coverage that is within 4% from the simulated scenario. To validate our model, we compare the probability of coverage of the Matern hardcore topology against an actual base station deployment obtained from a public database. The comparison shows that the actual base station deployment can be fitted by setting the appropriate Matern point process density.

cs.NI↗

arXiv2011

A New Achievable DoF Region for the 3-user MxN Symmetric Interference Channel

In this paper, the 3-user multiple-input multiple-output Gaussian interference channel with M antennas at each transmitter and N antennas at each receiver is considered. It is assumed that the channel coefficients are constant and known to all transmitters and receivers. A novel scheme is presented that spans a new achievable degrees of freedom region. For some values of M and N, the proposed scheme achieve higher number of DoF than are currently achievable, while for other values it meets the best known upperbound. Simulation results are presented showing the superior performance of the proposed schemes to earlier approaches.

cs.IT↗

arXiv2010

Power Control for Maximum Throughput in Spectrum Underlay Cognitive Radio Networks

We investigate power allocation for users in a spectrum underlay cognitive network. Our objective is to find a power control scheme that allocates transmit power for both primary and secondary users so that the overall network throughput is maximized while maintaining the quality of service (QoS) of the primary users greater than a certain minimum limit. Since an optimum solution to our problem is computationally intractable, as the optimization problem is non-convex, we propose an iterative algorithm based on sequential geometric programming, that is proved to converge to at least a local optimum solution. We use the proposed algorithm to show how a spectrum underlay network would achieve higher throughput with secondary users operation than with primary users operating alone. Also, we show via simulations that the loss in primary throughput due to the admission of the secondary users is accompanied by a reduction in the total primary transmit power.

cs.IT↗