Capacity-Delay Trade-Off in Collaborative Hybrid Ad-Hoc Networks with Coverage Sensing

Abstract

Abstract:The integration of ad hoc device-to-device (D2D) communications and open-access small cells can result in a networking paradigm called hybrid the ad hoc network, which is particularly promising in delivering delay-tolerant data. The capacity-delay performance of hybrid ad hoc networks has been studied extensively under a popular framework called scaling law analysis. These studies, however, do not take into account aspects of interference accumulation and queueing delay and, therefore, may lead to over-optimistic results. Moreover, focusing on the average measures, existing works fail to give finer-grained insights into the distribution of delays. This paper proposes an alternative analytical framework based on queueing theoretic models and physical interference models. We apply this framework to study the capacity-delay performance of a collaborative cellular D2D network with coverage sensing and two-hop relay. The new framework allows us to fully characterize the delay distribution in the transform domain and pinpoint the impacts of coverage sensing, user and base station densities, transmit power, user mobility and packet size on the capacity-delay trade-off. We show that under the condition of queueing equilibrium, the maximum throughput capacity per device saturates to an upper bound of 0.7239 λ b /λ u bits/s/Hz, where λ b and λ u are the densities of base stations and mobile users, respectively.

Flexible Wi-Fi Communication among Mobile Robots in Indoor Industrial Environments

“…ese studies mostly focused on the capacity improvement when an infrastructure network is used next to mesh capabilities [9][10][11]. More recent ones also include the delay performance and delay-throughput tradeoff for such networks [12,13]. In [9], they prove theoretically that hybrid wireless networks have greater throughput capacity and smaller average packet delay than pure ad hoc networks.…”

“…In [12], authors propose a multichannel ad hoc network with infrastructure support that offers a lower average delay compared to ad hoc network or infrastructure only. In [13], authors propose an analytical framework to characterize the communication delay distribution of the network.…”

Capacity and Delay Tradeoff of Secondary Cellular Networks With Spectrum Aggregation

“…However, this framework is better suited for the study of streaming traffic instead of elastic traffic, and does not provide a detailed characterization of delay distribution. Recent attempts to integrate stochastic geometry and queueing models was reported in [46]- [48]. In [46], the spatial-temporal dependence of a cellular system is captured by some cell-load equations and eventually resolved via static simulations.…”

“…Although this framework is mathematically rigorous, it lacks the analytical tractability to reveal closed-form insights. In our previous work [47], [48], stochastic geometric and queueing models are combined to study the uplink capacity of hybrid ad-hoc networks with user collaboration. However, these work focused on a different type of network and did not fully address the issue of multi-user access, which is a critical feature of cellular systems.…”

“…However, these work focused on a different type of network and did not fully address the issue of multi-user access, which is a critical feature of cellular systems. Moreover, [47], [48] did not explain how spatial-temporal dependencies in cellular networks can be decoupled to offer analytical insights. To our best knowledge, full integration of stochastic geometry and queueing theory in cellular networks is an unsolved and challenging problem due to complex coupling of network behavior in spatial and temporal domains [46].…”