Simplicial Homology for Future Cellular Networks

Simplicial homology is a tool that provides a mathematical way to compute the connectivity and the coverage of a cellular network without any node location information. In this article, we use simplicial homology in order to not only compute the topology of a cellular network, but also to discover the clusters of nodes still with no location information. We propose three algorithms for the management of future cellular networks. The first one is a frequency auto-planning algorithm for the self-configuration of future cellular networks. It aims at minimizing the number of planned frequencies while maximizing the usage of each one. Then, our energy conservation algorithm falls into the self-optimization feature of future cellular networks. It optimizes the energy consumption of the cellular network during off-peak hours while taking into account both coverage and user traffic. Finally, we present and discuss the performance of a disaster recovery algorithm using determinantal point processes to patch coverage holes

Multiservice UAVs for Emergency Tasks in Post-disaster Scenarios

UAVs are increasingly being employed to carry out surveillance, parcel delivery, communication-support and other specific tasks. Their equipment and mission plan are carefully selected to minimize the carried load an overall resource consumption. Typically, several single task UAVs are dispatched to perform different missions. In certain cases, (part of) the geographical area of operation may be common to these single task missions (such as those supporting post-disaster recovery) and it may be more efficient to have multiple tasks carried out as part of a single UAV mission using common or even additional specialized equipment. In this paper, we propose and investigate a joint planning of multitask missions leveraging a fleet of UAVs equipped with a standard set of accessories enabling heterogeneous tasks. To this end, an optimization problem is formulated yielding the optimal joint planning and deriving the resulting quality of the delivered tasks. In addition, a heuristic solution is developed for large-scale environments to cope with the increased complexity of the optimization framework. The developed joint planning of multitask missions is applied to a specific post-disaster recovery scenario of a flooding in the San Francisco area. The results show the effectiveness of the proposed solutions and the potential savings in the number of UAVs needed to carry out all the tasks with the required level of quality

Promoting Resiliency in Emergency Communication Networks: A Network Interdiction Modeling Approach

Emergency communication networks provide the basis for preparing for, and responding to, manmade and natural disasters. With the increasing importance of information security, emergency network operators such as non-governmental organizations (NGOs), local and national governmental agencies, and traditional network operators must deal with the possibility of sabotage and hacking of such networks. A network interdiction modeling approach is proposed that can be utilized for planning purposes in order to identify and protect critical parts of the network infrastructure. These critical nodes or links represent opportunities where investment or hardening of such infrastructure may reduce or prevent reductions in network traffic flows created by nefarious actors prior, during, or after an emergency or disaster

Drone-Assisted Wireless Communications

In order to address the increased demand for any-time/any-where wireless connectivity, both academic and industrial researchers are actively engaged in the design of the fifth generation (5G) wireless communication networks. In contrast to the traditional bottom-up or horizontal design approaches, 5G wireless networks are being co-created with various stakeholders to address connectivity requirements across various verticals (i.e., employing a top-to-bottom approach). From a communication networks perspective, this requires obliviousness under various failures. In the context of cellular networks, base station (BS) failures can be caused either due to a natural or synthetic phenomenon. Natural phenomena such as earthquake or flooding can result in either destruction of communication hardware or disruption of energy supply to BSs. In such cases, there is a dire need for a mechanism through which capacity short-fall can be met in a rapid manner. Drone empowered small cellular networks, or so-called \quotes{flying cellular networks}, present an attractive solution as they can be swiftly deployed for provisioning public safety (PS) networks. While drone empowered self-organising networks (SONs) and drone small cell networks (DSCNs) have received some attention in the recent past, the design space of such networks has not been extensively traversed. So, the purpose of this thesis is to study the optimal deployment of drone empowered networks in different scenarios and for different applications (i.e., in cellular post-disaster scenarios and briefly in assisting backscatter internet of things (IoT)). To this end, we borrow the well-known tools from stochastic geometry to study the performance of multiple network deployments, as stochastic geometry provides a very powerful theoretical framework that accommodates network scalability and different spatial distributions. We will then investigate the design space of flying wireless networks and we will also explore the co-existence properties of an overlaid DSCN with the operational part of the existing networks. We define and study the design parameters such as optimal altitude and number of drone BSs, etc., as a function of destroyed BSs, propagation conditions, etc. Next, due to capacity and back-hauling limitations on drone small cells (DSCs), we assume that each coverage hole requires a multitude of DSCs to meet the shortfall coverage at a desired quality-of-service (QoS). Hence, we consider the clustered deployment of DSCs around the site of the destroyed BS. Accordingly, joint consideration of partially operating BSs and deployed DSCs yields a unique topology for such PS networks. Hence, we propose a clustering mechanism that extends the traditional Mat\'{e}rn and Thomas cluster processes to a more general case where cluster size is dependent upon the size of the coverage hole. As a result, it is demonstrated that by intelligently selecting operational network parameters such as drone altitude, density, number, transmit power and the spatial distribution of the deployment, ground user coverage can be significantly enhanced. As another contribution of this thesis, we also present a detailed analysis of the coverage and spectral efficiency of a downlink cellular network. Rather than relying on the first-order statistics of received signal-to-interference-ratio (SIR) such as coverage probability, we focus on characterizing its meta-distribution. As a result, our new design framework reveals that the traditional results which advocate lowering of BS heights or even optimal selection of BS height do not yield consistent service experience across users. Finally, for drone-assisted IoT sensor networks, we develop a comprehensive framework to characterize the performance of a drone-assisted backscatter communication-based IoT sensor network. A statistical framework is developed to quantify the coverage probability that explicitly accommodates a dyadic backscatter channel which experiences deeper fades than that of the one-way Rayleigh channel. We practically implement the proposed system using software defined radio (SDR) and a custom-designed sensor node (SN) tag. The measurements of parameters such as noise figure, tag reflection coefficient etc., are used to parametrize the developed framework

A Stackelberg-game approach for disaster-recovery communications utilizing cooperative D2D

In this paper, we investigate disaster-recovery com- munications utilizing two-cell cooperative D2D communications. Specifically, one cell is in a healthy area while the other is in a disaster area. A user equipment (UE) in the healthy area aims to assist a UE in the disaster area to recover wireless information transfer (WIT) via an energy harvesting (EH) relay. In the healthy area, the cellular BS shares the spectrum with the UE, however, both of them may belong to different service providers. Thus, the UE pays an amount of price as incentive to the BS as part of two processes: energy trading and interference pricing. We formulate these two processes as two Stackelberg games, where their equilibrium is derived as closed- form solutions. The results help provide a sustainable framework for disaster recovery when the involving parties juggle between energy trading, interference compromise and payment incentives in establishing communications during the recovery process

Network virtualization in next-generation cellular networks: a spectrum pooling approach

The hardship of expanding the cellular network market results from the tremendous high cost of mobile infrastructure, i.e. the capital expenditures (CAPEX) and the operational expenditures (OPEX). Spectrum Sharing is one of the proposed solution for the high-cost of scalability of cellular networks. However, most of the proposed spectrum pooling frameworks in the literature are mostly approached from a technical view besides there are no good cost models based on real datasets for quantifying the circumstances under which sharing the spectrum and network resources would be beneficial to mobile operators. In this thesis, by studying different sharing scenarios in a fiber-based backhaul mobile network, we assess the incentives for service providers (SPs) to share spectrum/infrastructure in different cellular market areas/economic areas (CMA/BEAs) with different population density, allocated bandwidth (BW), spectrum bid values and considering different network topologies. Moreover, we look at the technical problem of sharing the spectrum between two SPs sharing the same basestation (BS), yet they have different traffic demand as well as different QoS constraints. We design a resource allocation scheme to provision real-time (RT), non-real-time (NRT) as well as Ultra-reliable Low Latency Communications (URLLC) traffic in a single shared BS scenario such that SPs achieve isolation, fairness and enforce their QoS constraints. Finally, we exploit spectrum pooling to develop an approach for dynamically re-configuring the base stations that survive a disaster and are powered by a microgrid to form a multi-hop mesh network in order to provide local cellular service

Device-to-device based path selection for post disaster communication using hybrid intelligence

Public safety network communication methods are concurrence with emerging networks to provide enhanced strategies and services for catastrophe management. If the cellular network is damaged after a calamity, a new-generation network like the internet of things (IoT) is ready to assure network access. In this paper, we suggested a framework of hybrid intelligence to find and re-connect the isolated nodes to the functional area to save life. We look at a situation in which the devices in the hazard region can constantly monitor the radio environment to self-detect the occurrence of a disaster, switch to the device-to-device (D2D) communication mode, and establish a vital connection. The oscillating spider monkey optimization (OSMO) approach forms clusters of the devices in the disaster area to improve network efficiency. The devices in the secluded area use the cluster heads as relay nodes to the operational site. An oscillating particle swarm optimization (OPSO) with a priority-based path encoding technique is used for path discovery. The suggested approach improves the energy efficiency of the network by selecting a routing path based on the remaining energy of the device, channel quality, and hop count, thus increasing network stability and packet delivery

Drone Empowered Small Cellular Disaster Recovery Networks for Resilient Smart Cities

Resilient communication networks, which can continue operations even after a calamity, will be a central feature of future smart cities. Recent proliferation of drones propelled by the availability of cheap commodity hardware presents a new avenue for provisioning such networks. In particular, with the advent of Google’s Sky Bender and Facebook’s internet drone, drone empowered small cellular networks (DSCNs) are no longer fantasy. DSCNs are attractive solution for public safety networks because of swift deployment capability and intrinsic network reconfigurability. While DSCNs have received some attention in the recent past, the design space of such networks has not been extensively traversed. In particular, co-existence of such networks with an operational ground cellular network in a post-disaster situation has not been investigated. Moreover, design parameters such as optimal altitude and number of drone base stations, etc., as a function of destroyed base stations, propagation conditions, etc., have not been explored. In order to address these design issues, we present a comprehensive statistical framework which is developed from stochastic geometric perspective. We then employ the developed framework to investigate the impact of several parametric variations on the performance of the DSCNs. Without loss of any generality, in this article, the performance metric employed is coverage probability of a down-link mobile user. It is demonstrated that by intelligently selecting the number of drones and their corresponding altitudes, ground users coverage can be significantly enhanced. This is attained without incurring significant performance penalty to the mobile users which continue to be served from operating ground infrastructure