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

Lingyu Chen, Wenbin Luo, Chen Liu, Xuemin Hong, Jianghong ShiSensors 2017 · DOI

TL;DR

This paper introduces a novel analytical framework for understanding the capacity-delay trade-off in hybrid ad-hoc networks (combining D2D and small cells). By integrating queueing theory with physical interference models, it provides a more realistic assessment of performance, accounting for interference accumulation and queueing delays, and offers insights into optimizing network parameters for better performance.

What Problem Does This Paper Address?

The paper tackles the challenge of designing future mobile communication networks that can meet ever-increasing capacity demands while managing latency. Specifically, it focuses on "hybrid ad-hoc networks," which merge device-to-device (D2D) communication with small cellular base stations (BSs). While existing research often uses "scaling law analysis" to study these networks, this approach can be overly optimistic by neglecting interference accumulation and queueing delays. Furthermore, these studies typically focus on average delay, missing crucial information about the distribution of delays, which can be highly skewed in real-world scenarios. The authors aim to provide a more accurate and detailed understanding of the capacity-delay trade-off by developing a new analytical framework.

Methods

The core contribution of this paper is a novel analytical framework that combines queueing theoretic models with physical interference models. This approach moves beyond the simplified "protocol models" used in prior work.

  • Queueing Model: The framework models packet transmission as a two-phase process:
  • Phase I (Broadcast): Users broadcast packets in a D2D band. This phase is modeled using a G/D/1 queue, with an M/D/1 approximation for tractability.
  • Phase II (Deliver): Packets are transmitted to BSs. This phase uses an M/G/1 priority queue, where coverage outage has higher priority than effective traffic.
  • Physical Interference Model: Instead of idealized interference ranges, the paper uses a physical interference model that accounts for the accumulation of interference from multiple transmitters, reflecting real-world signal interactions.
  • Coverage Sensing: The model incorporates "coverage sensing," where users actively monitor for BS coverage, influencing transmission opportunities.
  • Delay Distribution Analysis: The framework allows for the characterization of delay distributions in the "transform domain" (using Laplace transforms), enabling a deeper understanding of performance beyond just average values.

Datasets

Not discussed in the paper. The paper focuses on theoretical modeling and simulation-based results derived from the proposed framework.

Key Insights and Ideas

  • Beyond Average Delays: The most significant insight is the necessity of analyzing delay distributions rather than just averages. Skewed delay distributions can lead to misleading performance assessments, and this framework provides the tools to understand these nuances.
  • Interference Matters: The physical interference model highlights that neglecting interference accumulation can lead to over-optimistic capacity estimates, especially in dense networks.
  • Coverage Sensing Impact: The framework effectively quantifies how coverage sensing, user and BS densities, transmit power, mobility, and packet size influence the capacity-delay trade-off.
  • Fundamental Capacity Limit: The paper derives a fundamental upper bound on the per-device throughput capacity, showing it scales linearly with the ratio of base station to mobile user densities ($\lambda_b / \lambda_u$).
  • Mobility as a Performance Enhancer: User mobility, especially when combined with collaboration, significantly reduces delays, suggesting its importance in future network design.
  • Collaboration Benefits: User collaboration (two-hop relaying) provides substantial delay reduction, particularly for lower-speed users, and can relax coverage requirements.

Key Results

  • Capacity Limit: The maximum throughput capacity per device is bounded by $0.7239 \lambda_b / \lambda_u$ bits/s/Hz, where $\lambda_b$ and $\lambda_u$ are the densities of base stations and mobile users, respectively. This confirms scaling law findings but provides an exact coefficient.
  • Delay Sensitivity:
    • User Speed: A ten-fold increase in user speed can reduce delay by about 90%.
  • Coverage Outage: Delay performance degrades quickly with increasing coverage outage fraction ($\epsilon_o$).
  • Packet Size: Larger packet sizes lead to slightly increased delays, suggesting a need for careful optimization.
  • Heuristic Optimization: The paper proposes heuristic algorithms for optimizing broadcast rate ($R_1$) and delivery rate ($R_{II}$), as well as transmit power ($P_1$ and $P_{II}$), to achieve optimized capacity-delay performance. For instance, optimizing $R_1$ involves maximizing the average number of collaborating devices.

Limitations and Future Work

  • Assumptions: The analysis relies on several assumptions, including Poisson arrivals for effective traffic and coverage outages, fixed packet sizes, and constant broadcast rates. While approximations like M/D/1 for Phase I are used for tractability, they might not perfectly capture all real-world scenarios.
  • Heuristic Algorithms: The optimization algorithms are described as "heuristic," implying they might not guarantee global optimality in all cases, as noted in the discussion of small $C$ values.
  • Future Work: The authors suggest that the analytical framework can be extended beyond cellular communications to other networking paradigms, such as multi-hop sensor networks. Further research could explore more complex mobility models, dynamic packet sizes, and adaptive rate/power control strategies. The paper also notes that its results can be extended to preemptive-repeat queueing policies.

Summary updated

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.
BibTeX
@inproceedings{chen2017capacity,
  author = {Lingyu Chen and Wenbin Luo and Chen Liu and Xuemin Hong and Jianghong Shi},
  title = {{Capacity-Delay Trade-Off in Collaborative Hybrid Ad-Hoc Networks with Coverage Sensing}},
  booktitle = {Sensors},
  year = {2017},
  doi = {10.3390/s17020232},
}
Figure