Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909294014758912 |
|---|---|
| author | Erfaniantaghvayi, Negar Zhao, Zhongyuan Chan, Kevin Verma, Gunjan Swami, Ananthram Segarra, Santiago |
| author_facet | Erfaniantaghvayi, Negar Zhao, Zhongyuan Chan, Kevin Verma, Gunjan Swami, Ananthram Segarra, Santiago |
| contents | A mixture of streaming and short-lived traffic presents a common yet challenging scenario for Backpressure routing in wireless multi-hop networks. Although state-of-the-art shortest-path biased backpressure (SP-BP) can significantly improve the latency of backpressure routing while retaining throughput optimality, it still suffers from the last-packet problem due to its inherent per-commodity queue structure and link capacity assignment. To address this challenge, we propose Ant Backpressure (Ant-BP), a fully distributed routing scheme that incorporates the multi-path routing capability of SP-BP into ant colony optimization (ACO) routing, which allows packets of different commodities to share link capacity in a first-in-first-out (FIFO) manner. Numerical evaluations show that Ant-BP can improve the latency and delivery ratio over SP-BP and ACO routing schemes, while achieving the same throughput of SP-BP under low-to-medium traffic loads. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_12702 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns Erfaniantaghvayi, Negar Zhao, Zhongyuan Chan, Kevin Verma, Gunjan Swami, Ananthram Segarra, Santiago Networking and Internet Architecture A mixture of streaming and short-lived traffic presents a common yet challenging scenario for Backpressure routing in wireless multi-hop networks. Although state-of-the-art shortest-path biased backpressure (SP-BP) can significantly improve the latency of backpressure routing while retaining throughput optimality, it still suffers from the last-packet problem due to its inherent per-commodity queue structure and link capacity assignment. To address this challenge, we propose Ant Backpressure (Ant-BP), a fully distributed routing scheme that incorporates the multi-path routing capability of SP-BP into ant colony optimization (ACO) routing, which allows packets of different commodities to share link capacity in a first-in-first-out (FIFO) manner. Numerical evaluations show that Ant-BP can improve the latency and delivery ratio over SP-BP and ACO routing schemes, while achieving the same throughput of SP-BP under low-to-medium traffic loads. |
| title | Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2408.12702 |