A novel insight into beaconless geo-routing

Ahmed Bader, Karim Abed-Meraim, Mohamed-Slim Alouini

TL;DR

This paper introduces a more realistic analytical framework for beaconless geo-routing protocols by accounting for the difference in communication range between data and control packets, which is often overlooked. They develop this framework to evaluate end-to-end performance and apply it to analyze two prominent protocols, GeRaF and BOSS, across various application scenarios.

What Problem Does This Paper Address?

Beaconless geo-routing protocols, popular in wireless sensor networks and mobile ad hoc networks, allow nodes to make forwarding decisions locally without relying on explicit topology information. This offers efficiency, especially in dynamic environments. However, existing analyses often simplify a crucial aspect: the communication range of control packets (like RTS/CTS) versus data packets. In reality, control packets are typically shorter and thus have a different effective communication range than data packets. This discrepancy can lead to inaccuracies in performance predictions. Furthermore, most prior work focuses on single-hop performance, neglecting the cumulative effect on end-to-end delay and energy consumption, which are critical for practical applications. This paper aims to bridge this gap by developing a more accurate analytical model that considers these factors.

Methods

The authors propose a practical link model that captures the dependency of the communication range on packet length. This is achieved by incorporating packet detection criteria that account for the Signal-to-Noise-and-Interference Ratio (SINR) thresholds required for successful reception of control and data packets, respectively.

To address the range discrepancy, they introduce two modified versions of the GeRaF protocol:

  • GeRaF-PC (Power Control): Nodes transmit control packets at a lower power level to match the range of data packets.
  • GeRaF-MRC (Maximal Ratio Combining): This version uses Maximal Ratio Combining (MRC) techniques and retransmits data packets to bridge the range gap.

They then develop a detailed analytical framework to evaluate the end-to-end delay and energy performance of these protocols, as well as the BOSS protocol. This framework allows for the analysis of various network parameters and application scenarios.

Datasets

Not discussed in the paper. The paper focuses on developing an analytical framework and evaluating it through theoretical analysis and simulations based on modeled network conditions and parameters.

Key Insights and Ideas

  • Packet length matters for range: The communication range of a wireless node is not fixed but depends on the packet length due to varying SINR requirements for successful detection. This is a fundamental insight that impacts the accuracy of traditional models.
  • Bridging the range gap is crucial: Protocols like GeRaF-PC and GeRaF-MRC demonstrate that actively managing the range difference between control and data packets can significantly improve performance.
  • End-to-end analysis is essential: Moving beyond single-hop metrics to analyze end-to-end delay and energy consumption provides a more realistic picture of protocol performance in real-world applications.
  • Protocol suitability varies by application: Different beaconless geo-routing protocols excel in different scenarios. For instance, BOSS is better for VANETs due to its delay performance, while GeRaF-PC is preferred for rescue operations and smart utility networks due to its energy efficiency.
  • Parameter optimization is key: The analytical framework allows for optimizing protocol parameters, such as the number of forwarding subareas (N) in GeRaF-PC, to achieve better performance based on network density.

Key Results

The paper presents extensive analysis and simulation results comparing GeRaF-PC, GeRaF-MRC, and BOSS across various scenarios:

  • VANETs: BOSS shows superior delay performance, especially at medium to high node densities, making it the protocol of choice.
  • Rescue Field Networks: GeRaF-PC is identified as the best option, effectively handling video communication requirements and offering the lowest composite cost metric.
  • Smart Utility Networks: GeRaF-PC is again favored due to its excellent energy performance, crucial for battery-powered devices.
  • Environmental Monitoring: GeRaF-MRC often provides the best performance, particularly at low node densities, due to its ability to achieve larger hop distances.
  • Parameter Optimization: The study shows that the optimal number of forwarding subareas (N) for GeRaF-PC increases with node density, and shorter packet durations generally favor GeRaF-PC for delay performance.

Limitations and Future Work

  • Assumptions: The analysis relies on several assumptions, such as specific channel models (e.g., frequency non-selective for WSNs), node density distributions (Poisson Point Process), and asynchronous sleeping schedules. The practical applicability of the framework might be affected by deviations from these assumptions.
  • Protocol Scope: While the framework is presented for GeRaF and BOSS, adapting it to other beaconless geo-routing protocols might require further effort.
  • Future Work: The authors suggest that the developed analytical framework can be used to optimize protocol parameters and explore trade-offs for various application scenarios. They also imply that further research could investigate the impact of more complex channel models or different network topologies.

Summary updated

Abstract

Beaconless geo-routing protocols have been traditionally analyzed assuming equal communication ranges for the data and control packets. This is not true in reality, since the communication range is in practice function of the packet length. As a consequence, a substantial discrepancy may exist between analytical and empirical results offered in beaconless geo-routing literature. Furthermore, performance of beaconless geo-routing protocols has typically considered using single-hop metrics only. End-to-end performance is considered in literature only occasionally and mainly in terms of simulation only. In this paper, we re-examine this class of protocols. We first incorporate practical packet detection models in order to capture the dependency of the communication range on the packet's length. We then develop a detailed analytical framework for the end-to-end delay and energy performance of beaconless geo-routing protocols. Finally, we present two different application scenarios and study various tradeoffs in light of the framework developed.
BibTeX
@inproceedings{bader2012novel,
  author = {Ahmed Bader and Karim Abed-Meraim and Mohamed-Slim Alouini},
  title = {{A novel insight into beaconless geo-routing}},
  booktitle = {Workshops @ GLOBECOM},
  year = {2012},
  url = {https://openreview.net/forum?id=_kcWSPdrLe},
}
Figure