Mobility

Longest Edge Routing on the Spatial Aloha Graph

Download Now Free registration required

Executive Summary

The Multihop Spatial Reuse Aloha (MSR-Aloha) protocol was recently introduced by Baccelli et al., where each transmitter selects the receiver among its feasible next hops that maximizes the forward progress of the head of line packet towards its final destination. They identify the optimal Medium Access Probability (MAP) that maximizes the spatial density of progress, defined as the product of the spatial intensity of attempted transmissions times the average per-hop progress of each packet towards its destination. The authors propose a variant called longest edge routing where each transmitter selects its longest feasible edge, and then identifies a packet in its backlog whose next hop is the associated receiver.

  • Format: PDF
  • Size: 521.48 KB