arXiv subjects

Hesham ElSawy

Publications and source records attributed to Hesham ElSawy.

At least 55 records · Page 3Linked to original sources

arXiv2018

Spatiotemporal Model for Uplink IoT Traffic: Scheduling & Random Access Paradox

The Internet-of-things (IoT) is the paradigm where anything will be connected. There are two main approaches to handle the surge in the uplink (UL) traffic the IoT is expected to generate, namely, Scheduled UL (SC-UL) and random access uplink (RA-UL) transmissions. SC-UL is perceived as a viable tool to control Quality-of-Service (QoS) levels while entailing some overhead in the scheduling request prior to any UL transmission. On the other hand, RA-UL is a simple single-phase transmission strategy. While this obviously eliminates scheduling overheads, very little is known about how scalable RA-UL is. At this critical junction, there is a dire need to analyze the scalability of these two paradigms. To that end, this paper develops a spatiotemporal mathematical framework to analyze and assess the performance of SC-UL and RA-UL. The developed paradigm jointly utilizes stochastic geometry and queueing theory. Based on such a framework, we show that the answer to the "scheduling vs. random access paradox" actually depends on the operational scenario. Particularly, RA-UL scheme offers low access delays but suffers from limited scalability, i.e., cannot support a large number of IoT devices. On the other hand, SC-UL transmission is better suited for higher device intensities and traffic rates.

cs.IT↗

arXiv2018

Integrating UAVs into Existing Wireless Networks: A Stochastic Geometry Approach

The integration of unmanned aerial vehicles (UAVs) into wireless networks has opened a new horizon to meet the capacity and coverage requirements foreseen in future wireless networks. Harnessing UAVs as flying base stations (BSs) has helped to achieve a cost-effective and on-the-go wireless network that may be used in several scenarios such as to support disaster response and in temporary hotspots. Despite the extensive research on the application side of UAVs, the integration of UAVs as BSs into existing wireless networks remains an open challenge. While UAV BSs can help to increase the area spectral efficiency, the added network heterogeneity and BS densification may diminish the capacity gains due to increased handover rates. In this work, we shed some light on this tradeoff by studying a three tier network architecture consisting of macro, small, and UAV BSs and analyze its coverage and rate performance. In particular, we consider joint control/data and split architectures and express the rate performance for stationary and mobile users, using an analytical approach based on stochastic geometry. While both joint and split architectures offer similar performance for stationary users, the numerical results suggest the splitting of control and data plane for mobile users.

cs.NI↗

arXiv2018

On Minimizing Energy Consumption for D2D Clustered Caching Networks

We formulate and solve the energy minimization problem for a clustered device-to-device (D2D) network with cache-enabled mobile devices. Devices are distributed according to a Poisson cluster process (PCP) and are assumed to have a surplus memory which is exploited to proactively cache files from a library. Devices can retrieve the requested files from their caches, from neighboring devices in their proximity (cluster), or from the base station as a last resort. We minimize the energy consumption of the proposed network under a random prob- abilistic caching scheme, where files are independently cached according to a specific probability distribution. A closed-form expression for the D2D coverage probability is obtained. The energy consumption problem is then formulated as a function of the caching distribution, and the optimal probabilistic caching distribution is obtained. Results reveal that the proposed caching distribution reduces energy consumption up to 33% as compared to caching popular files scheme.

cs.DC↗

arXiv2018

Handover Rate Characterization in 3D Ultra-Dense Heterogeneous Networks

Ultra-dense networks (UDNs) envision the massive deployment of heterogenous base stations (BSs) to meet the desired traffic demands. Furthermore, UDNs are expected to support the diverse devices e.g., personal mobile devices and unmanned ariel vehicles. User mobility and the resulting excessive changes in user to BS associations in such highly dense networks may however nullify the capacity gains foreseen through BS densification. Thus there exists a need to quantify the effect of user mobility in UDNs. In this article, we consider a three-dimensional N-tier downlink network and determine the association probabilities and inter/intra tier handover rates using tools from stochastic geometry. In particular, we incorporate user and BSs' antenna heights into the mathematical analysis and study the impact of user height on the association and handover rate. The numerical trends show that the intra-tier handovers are dominant for the tiers with shortest relative elevation w.r.t. the user and this dominance is more prominent when there exists a high discrepancy among the tiers' heights. However, biasing can be employed to balance the handover load among the network tiers.

cs.NI↗

arXiv2017

Cooperative HARQ Assisted NOMA Scheme in Large-scale D2D Networks

This paper develops an interference aware design for cooperative hybrid automatic repeat request (HARQ) assisted non-orthogonal multiple access (NOMA) scheme for large-scale device-to-device (D2D) networks. Specifically, interference aware rate selection and power allocation are considered to maximize long term average throughput (LTAT) and area spectral efficiency (ASE). The design framework is based on stochastic geometry that jointly accounts for the spatial interference correlation at the NOMA receivers as well as the temporal interference correlation across HARQ transmissions. It is found that ignoring the effect of the aggregate interference, or overlooking the spatial and temporal correlation in interference, highly overestimates the NOMA performance and produces misleading design insights. An interference oblivious selection for the power and/or transmission rates leads to violating the network outage constraints. To this end, the results demonstrate the effectiveness of NOMA transmission and manifest the importance of the cooperative HARQ to combat the negative effect of the network aggregate interference. For instance, comparing to the non-cooperative HARQ assisted NOMA, the proposed scheme can yield an outage probability reduction by $32$%. Furthermore, an interference aware optimal design that maximizes the LTAT given outage constraints leads to $47$% throughput improvement over HARQ-assisted orthogonal multiple access (OMA) scheme.

cs.IT↗

arXiv2017

Spatiotemporal Stochastic Modeling of IoT Enabled Cellular Networks: Scalability and Stability Analysis

The Internet of Things (IoT) is large-scale by nature, which is manifested by the massive number of connected devices as well as their vast spatial existence. Cellular networks, which provide ubiquitous, reliable, and efficient wireless access, are natural candidates to provide the first-mile access for the data tsunami to be generated by the IoT. However, cellular networks may have scalability problems to provide uplink connectivity to massive numbers of connected things. To characterize the scalability of cellular uplink in the context of IoT networks, this paper develops a traffic-aware spatiotemporal mathematical model for IoT devices supported by cellular uplink connectivity. The developed model is based on stochastic geometry and queueing theory to account for the traffic requirement per IoT device, the different transmission strategies, and the mutual interference between the IoT devices. To this end, the developed model is utilized to characterize the extent to which cellular networks can accommodate IoT traffic as well as to assess and compare three different transmission strategies that incorporate a combination of transmission persistency, backoff, and power-ramping. The analysis and the results clearly illustrate the scalability problem imposed by IoT on cellular network and offer insights into effective scenarios for each transmission strategy.

cs.IT↗

arXiv2016

A Hybrid Energy Sharing Framework for Green Cellular Networks

Cellular operators are increasingly turning towards renewable energy (RE) as an alternative to using traditional electricity in order to reduce operational expenditure and carbon footprint. Due to the randomness in both RE generation and mobile traffic at each base station (BS), a surplus or shortfall of energy may occur at any given time. To increase energy self-reliance and minimize the network's energy cost, the operator needs to efficiently exploit the RE generated across all BSs. In this paper, a hybrid energy sharing framework for cellular network is proposed, where a combination of physical power lines and energy trading with other BSs using smart grid is used. Algorithms for physical power lines deployment between BSs, based on average and complete statistics of the net RE available, are developed. Afterwards, an energy management framework is formulated to optimally determine the quantities of electricity and RE to be procured and exchanged among BSs, respectively, while considering battery capacities and real-time energy pricing. Three cases are investigated where RE generation is unknown, perfectly known, and partially known ahead of time. Results investigate the time varying energy management of BSs and demonstrate considerable reduction in average energy cost thanks to the hybrid energy sharing scheme.

cs.NI↗

arXiv2016

Handover Management in 5G and Beyond: A Topology Aware Skipping Approach

Network densification is found to be a potential solution to meet 5G capacity standards. Network densification offers more capacity by shrinking base stations' (BSs) footprints, thus reduces the number of users served by each BS. However, the gains in the capacity are achieved at the expense of increased handover (HO) rates. Hence, HO rate is a key performance limiting factor that should be carefully considered in densification planning. This paper sheds light on the HO problem that appears in dense 5G networks and proposes an effective solution via topology aware HO skipping. Different skipping techniques are considered and compared with the conventional best connected scheme. To this end, the effectiveness of the proposed schemes is validated by studying the average user rate in the downlink single-tier and two-tier cellular networks, which are modeled using Poisson point process and Poisson cluster process, respectively. The proposed skipping schemes show up to 47% gains in the average throughput that would maximize the benefit of network densification.

cs.NI↗

arXiv2016

Modeling Cellular Networks with Full Duplex D2D Communication: A Stochastic Geometry Approach

Full-duplex (FD) communication is optimistically promoted to double the spectral efficiency if sufficient self-interference cancellation (SIC) is achieved. However, this is not true when deploying FD-communication in a large-scale setup due to the induced mutual interference. Therefore, a large-scale study is necessary to draw legitimate conclusions about gains associated with FD-communication. This paper studies the FD operation for underlay device-to-device (D2D) communication sharing the uplink resources in cellular networks. We propose a disjoint fine-tuned selection criterion for the D2D and FD modes of operation. Then, we develop a tractable analytical paradigm, based on stochastic geometry, to calculate the outage probability and rate for cellular and D2D users. The results reveal that even in the case of perfect SIC, due to the increased interference injected to the network by FD-D2D communication, having all proximity UEs transmit in FD-D2D is not beneficial for the network. However, if the system parameters are carefully tuned, non-trivial network spectral-efficiency gains (64 shown) can be harvested. We also investigate the effects of imperfect SIC and D2D-link distance distribution on the harvested FD gains.

cs.IT↗

arXiv2016

Mobility-Aware Modeling and Analysis of Dense Cellular Networks with C-plane/U-plane Split Architecture

The unrelenting increase in the population of mobile users and their traffic demands drive cellular network operators to densify their network infrastructure. Network densification shrinks the footprint of base stations (BSs) and reduces the number of users associated with each BS, leading to an improved spatial frequency reuse and spectral efficiency, and thus, higher network capacity. However, the densification gain come at the expense of higher handover rates and network control overhead. Hence, users mobility can diminish or even nullifies the foreseen densification gain. In this context, splitting the control plane (C-plane) and user plane (U-plane) is proposed as a potential solution to harvest densification gain with reduced cost in terms of handover rate and network control overhead. In this article, we use stochastic geometry to develop a tractable mobility-aware model for a two-tier downlink cellular network with ultra-dense small cells and C-plane/U-plane split architecture. The developed model is then used to quantify the effect of mobility on the foreseen densification gain with and without C-plane/U-plane split. To this end, we shed light on the handover problem in dense cellular environments, show scenarios where the network fails to support certain mobility profiles, and obtain network design insights.

cs.IT↗

arXiv2016

Tractable Stochastic Geometry Model for IoT Access in LTE Networks

The Internet of Things (IoT) is large-scale by nature. This is not only manifested by the large number of connected devices, but also by the high volumes of traffic that must be accommodated. Cellular networks are indeed a natural candidate for the data tsunami the IoT is expected to generate in conjunction with legacy human-type traffic. However, the random access process for scheduling request represents a major bottleneck to support IoT via LTE cellular networks. Accordingly, this paper develops a mathematical framework to model and study the random access channel (RACH) scalability to accommodate IoT traffic. The developed model is based on stochastic geometry and discrete time Markov chains (DTMC) to account for different access strategies and possible sources of inter-cell and intra-cell interferences. To this end, the developed model is utilized to assess and compare three different access strategies, which incorporate a combination of transmission persistency, back-off, and power ramping. The analysis and the results showcased herewith clearly illustrate the vulnerability of the random access procedure as the IoT intensity grows. Finally, the paper offers insights into effective scenarios for each transmission strategy in terms of IoT intensity and RACH detection thresholds.

cs.IT↗

arXiv2016

Cooperative Handover Management in Dense Cellular Networks

Network densification has always been an important factor to cope with the ever increasing capacity demand. Deploying more base stations (BSs) improves the spatial frequency utilization, which increases the network capacity. However, such improvement comes at the expense of shrinking the BSs' footprints, which increases the handover (HO) rate and may diminish the foreseen capacity gains. In this paper, we propose a cooperative HO management scheme to mitigate the HO effect on throughput gains achieved via cellular network densification. The proposed HO scheme relies on skipping HO to the nearest BS at some instances along the user's trajectory while enabling cooperative BS service during HO execution at other instances. To this end, we develop a mathematical model, via stochastic geometry, to quantify the performance of the proposed HO scheme in terms of coverage probability and user throughput. The results show that the proposed cooperative HO scheme outperforms the always best connected based association at high mobility. Also, the value of BS cooperation along with handover skipping is quantified with respect to the HO skipping only that has recently appeared in the literature. Particularly, the proposed cooperative HO scheme shows throughput gains of 12% to 27% and 17% on average, when compared to the always best connected and HO skipping only schemes at user velocity ranging from 80 km/h to 160 Km/h, respectively.

cs.IT↗

arXiv2016

In-Band $α$-Duplex Scheme for Cellular Networks: A Stochastic Geometry Approach

In-band full-duplex (FD) communications have been optimistically promoted to improve the spectrum utilization and efficiency. However, the penetration of FD communications to the cellular networks domain is challenging due to the imposed uplink/downlink interference. This paper presents a tractable framework, based on stochastic geometry, to study FD communications in cellular networks. Particularly, we assess the FD communications effect on the network performance and quantify the associated gains. The study proves the vulnerability of the uplink to the downlink interference and shows that the improved FD rate gains harvested in the downlink (up to $97\%$) comes at the expense of a significant degradation in the uplink rate (up to $94\%$). Therefore, we propose a novel fine-grained duplexing scheme, denoted as $α$-duplex scheme, which allows a partial overlap between the uplink and the downlink frequency bands. We derive the required conditions to harvest rate gains from the $α$-duplex scheme and show its superiority to both the FD and half-duplex (HD) schemes. In particular, we show that the $α$-duplex scheme provides a simultaneous improvement of $28\%$ for the downlink rate and $56\%$ for the uplink rate. Finally, we show that the amount of the overlap can be optimized based on the network design objective.

cs.IT↗

arXiv2016

Handover Management in Dense Cellular Networks: A Stochastic Geometry Approach

Cellular operators are continuously densifying their networks to cope with the ever-increasing capacity demand. Furthermore, an extreme densification phase for cellular networks is foreseen to fulfill the ambitious fifth generation (5G) performance requirements. Network densification improves spectrum utilization and network capacity by shrinking base stations' (BSs) footprints and reusing the same spectrum more frequently over the spatial domain. However, network densification also increases the handover (HO) rate, which may diminish the capacity gains for mobile users due to HO delays. In highly dense 5G cellular networks, HO delays may neutralize or even negate the gains offered by network densification. In this paper, we present an analytical paradigm, based on stochastic geometry, to quantify the effect of HO delay on the average user rate in cellular networks. To this end, we propose a flexible handover scheme to reduce HO delay in case of highly dense cellular networks. This scheme allows skipping the HO procedure with some BSs along users' trajectories. The performance evaluation and testing of this scheme for only single HO skipping shows considerable gains in many practical scenarios.

cs.NI↗

arXiv2016

Flexible Design for $α$-Duplex Communications in Multi-Tier Cellular Networks

Backward compatibility is an essential ingredient for the success of new technologies. In the context of in-band full-duplex (FD) communication, FD base stations (BSs) should support half-duplex (HD) users' equipment (UEs) without sacrificing the foreseen FD gains. This paper presents flexible and tractable modeling framework for multi-tier cellular networks with FD BSs and FD/HD UEs. The presented model is based on stochastic geometry and accounts for the intrinsic vulnerability of uplink transmissions. The results show that FD UEs are not necessarily required to harvest rate gains from FD BSs. In particular, the results show that adding FD UEs to FD BSs offers a maximum of $5\%$ rate gain over FD BSs and HD UEs case if multi-user diversity is exploited, which is a marginal gain compared to the burden required to implement FD transceivers at the UEs' side. To this end, we shed light on practical scenarios where HD UEs operation with FD BSs outperforms the operation when both the BSs and UEs are FD and we find a closed form expression for the critical value of the self-interference attenuation power required for the FD UEs to outperform HD UEs.

cs.IT↗

arXiv2016

Modeling and Analysis of Cellular Networks using Stochastic Geometry: A Tutorial

This paper presents a tutorial on stochastic geometry (SG) based analysis for cellular networks. This tutorial is distinguished by its depth with respect to wireless communication details and its focus on cellular networks. The paper starts by modeling and analyzing the baseband interference in a basic cellular network model. Then, it characterizes signal-to-interference-plus-noise-ratio (SINR) and its related performance metrics. In particular, a unified approach to conduct error probability, outage probability, and rate analysis is presented. Although the main focus of the paper is on cellular networks, the presented unified approach applies for other types of wireless networks that impose interference protection around receivers. The paper then extends the baseline unified approach to capture cellular network characteristics (e.g., frequency reuse, multiple antenna, power control, etc.). It also presents numerical examples associated with demonstrations and discussions. Finally, we point out future research directions.

cs.IT↗

arXiv2016

Unified Stochastic Geometry Model for MIMO Cellular Networks with Retransmissions

This paper presents a unified mathematical paradigm, based on stochastic geometry, for downlink cellular networks with multiple-input-multiple-output (MIMO) base stations (BSs). The developed paradigm accounts for signal retransmission upon decoding errors, in which the temporal correlation among the signal-to-interference plus-noise-ratio (SINR) of the original and retransmitted signals is captured. In addition to modeling the effect of retransmission on the network performance, the developed mathematical model presents twofold analysis unification for MIMO cellular networks literature. First, it integrates the tangible decoding error probability and the abstracted (i.e., modulation scheme and receiver type agnostic) outage probability analysis, which are largely disjoint in the literature. Second, it unifies the analysis for different MIMO configurations. The unified MIMO analysis is achieved by abstracting unnecessary information conveyed within the interfering signals by Gaussian signaling approximation along with an equivalent SISO representation for the per-data stream SINR in MIMO cellular networks. We show that the proposed unification simplifies the analysis without sacrificing the model accuracy. To this end, we discuss the diversity-multiplexing tradeoff imposed by different MIMO schemes and shed light on the diversity loss due to the temporal correlation among the SINRs of the original and retransmitted signals. Finally, several design insights are highlighted.

cs.IT↗

arXiv2016

Can Uplink Transmissions Survive in Full-duplex Cellular Environments?

In-band full-duplex (FD) communication is considered a potential candidate to be adopted by the fifth generation (5G) cellular networks. FD communication renders the entire spectrum simultaneously accessible by uplink and downlink, and hence, is optimistically promoted to double the transmission rate. While this is true for a single communication link, cross-mode interference (i.e., interference between uplink and downlink) may diminish the full-duplexing gain. This paper studies FD operation in large-scale cellular networks with real base stations (BSs) locations and 3GPP propagation environment. The results show that the uplink is the bottleneck for FD operation due to the overwhelming cross-mode interference from BSs. Operating uplink and downlink on a common set of channels in an FD fashion improves the downlink rate but significantly degrades (over 1000-fold) the uplink rate. Therefore, we propose the $α$-duplex scheme to balance the tradeoff between the uplink and downlink rates via adjustable partial overlap between uplink and downlink channels. The $α$-duplex scheme can provide a simultaneous $30\%$ improvement in each of the uplink and downlink rates. To this end, we discuss the backward compatibility of the $α$-duplex scheme with half-duplex user-terminals. Finally, we point out future research directions for FD enabled cellular networks.

cs.IT↗