1,423 research outputs found

    Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space

    Get PDF
    In asymptotic regimes, both in time and space (network size), the derivation of network capacity results is grossly simplified by brushing aside queueing behavior in non-Jackson networks. This simplifying double-limit model, however, lends itself to conservative numerical results in finite regimes. To properly account for queueing behavior beyond a simple calculus based on average rates, we advocate a system theoretic methodology for the capacity problem in finite time and space regimes. This methodology also accounts for spatial correlations arising in networks with CSMA/CA scheduling and it delivers rigorous closed-form capacity results in terms of probability distributions. Unlike numerous existing asymptotic results, subject to anecdotal practical concerns, our transient one can be used in practical settings: for example, to compute the time scales at which multi-hop routing is more advantageous than single-hop routing

    Sizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor Networks

    Get PDF
    We consider an important performance measure of wireless sensor networks, namely, the least number of nodes, N, required to facilitate routing between any pair of nodes, allowing other nodes to remain in sleep mode in order to conserve energy. We derive the expected value and the distribution of N for single dimensional dense networks

    A Stochastic Geometric Analysis of Device-to-Device Communications Operating over Generalized Fading Channels

    Get PDF
    Device-to-device (D2D) communications are now considered as an integral part of future 5G networks which will enable direct communication between user equipment (UE) without unnecessary routing via the network infrastructure. This architecture will result in higher throughputs than conventional cellular networks, but with the increased potential for co-channel interference induced by randomly located cellular and D2D UEs. The physical channels which constitute D2D communications can be expected to be complex in nature, experiencing both line-of-sight (LOS) and non-LOS (NLOS) conditions across closely located D2D pairs. As well as this, given the diverse range of operating environments, they may also be subject to clustering of the scattered multipath contribution, i.e., propagation characteristics which are quite dissimilar to conventional Rayeligh fading environments. To address these challenges, we consider two recently proposed generalized fading models, namely κμ\kappa-\mu and ημ\eta-\mu, to characterize the fading behavior in D2D communications. Together, these models encompass many of the most widely encountered and utilized fading models in the literature such as Rayleigh, Rice (Nakagami-nn), Nakagami-mm, Hoyt (Nakagami-qq) and One-Sided Gaussian. Using stochastic geometry we evaluate the rate and bit error probability of D2D networks under generalized fading conditions. Based on the analytical results, we present new insights into the trade-offs between the reliability, rate, and mode selection under realistic operating conditions. Our results suggest that D2D mode achieves higher rates over cellular link at the expense of a higher bit error probability. Through numerical evaluations, we also investigate the performance gains of D2D networks and demonstrate their superiority over traditional cellular networks.Comment: Submitted to IEEE Transactions on Wireless Communication

    On Space-Time Capacity Limits in Mobile and Delay Tolerant Networks

    Get PDF
    We investigate the fundamental capacity limits of space-time journeys of information in mobile and Delay Tolerant Networks (DTNs), where information is either transmitted or carried by mobile nodes, using store-carry-forward routing. We define the capacity of a journey (i.e., a path in space and time, from a source to a destination) as the maximum amount of data that can be transferred from the source to the destination in the given journey. Combining a stochastic model (conveying all possible journeys) and an analysis of the durations of the nodes' encounters, we study the properties of journeys that maximize the space-time information propagation capacity, in bit-meters per second. More specifically, we provide theoretical lower and upper bounds on the information propagation speed, as a function of the journey capacity. In the particular case of random way-point-like models (i.e., when nodes move for a distance of the order of the network domain size before changing direction), we show that, for relatively large journey capacities, the information propagation speed is of the same order as the mobile node speed. This implies that, surprisingly, in sparse but large-scale mobile DTNs, the space-time information propagation capacity in bit-meters per second remains proportional to the mobile node speed and to the size of the transported data bundles, when the bundles are relatively large. We also verify that all our analytical bounds are accurate in several simulation scenarios.Comment: Part of this work will be presented in "On Space-Time Capacity Limits in Mobile and Delay Tolerant Networks", P. Jacquet, B. Mans and G. Rodolakis, IEEE Infocom, 201

    Underlay Drone Cell for Temporary Events: Impact of Drone Height and Aerial Channel Environments

    Full text link
    Providing seamless connection to a large number of devices is one of the biggest challenges for the Internet of Things (IoT) networks. Using a drone as an aerial base station (ABS) to provide coverage to devices or users on ground is envisaged as a promising solution for IoT networks. In this paper, we consider a communication network with an underlay ABS to provide coverage for a temporary event, such as a sporting event or a concert in a stadium. Using stochastic geometry, we propose a general analytical framework to compute the uplink and downlink coverage probabilities for both the aerial and the terrestrial cellular system. Our framework is valid for any aerial channel model for which the probabilistic functions of line-of-sight (LOS) and non-line-of-sight (NLOS) links are specified. The accuracy of the analytical results is verified by Monte Carlo simulations considering two commonly adopted aerial channel models. Our results show the non-trivial impact of the different aerial channel environments (i.e., suburban, urban, dense urban and high-rise urban) on the uplink and downlink coverage probabilities and provide design guidelines for best ABS deployment height.Comment: This work is accepted to appear in IEEE Internet of Things Journal Special Issue on UAV over IoT. Copyright may be transferred without notice, after which this version may no longer be accessible. arXiv admin note: text overlap with arXiv:1801.0594
    corecore