Delay Analysis of Random Network Coding Enabled ad-hoc M-to-N broadcast network
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910859553406976 |
|---|---|
| author | Lu, Zhaohong Zeng, Haibo |
| author_facet | Lu, Zhaohong Zeng, Haibo |
| contents | In this paper, we analyze the delay performance of an ad-hoc dynamic network where random network coding and broadcast are used in combination to distribute the messages. The analysis is comprehensive for that we consider M-to-N broadcast instead of 1-to-N, which allows both different messages and same messages to be transmitted by several sources at the same time. Although the routes between source-destination pairs are subject to change when some nodes have large backlogs, we derive fixed equivalent routes to provide a upper bound of delay. For some special cases, an detour method is also provided to increase the estimation accuracy. Different network topologies are tested in numeric simulation. The results demonstrate the accuracy of our delay performance approximation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_03341 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Delay Analysis of Random Network Coding Enabled ad-hoc M-to-N broadcast network Lu, Zhaohong Zeng, Haibo Networking and Internet Architecture In this paper, we analyze the delay performance of an ad-hoc dynamic network where random network coding and broadcast are used in combination to distribute the messages. The analysis is comprehensive for that we consider M-to-N broadcast instead of 1-to-N, which allows both different messages and same messages to be transmitted by several sources at the same time. Although the routes between source-destination pairs are subject to change when some nodes have large backlogs, we derive fixed equivalent routes to provide a upper bound of delay. For some special cases, an detour method is also provided to increase the estimation accuracy. Different network topologies are tested in numeric simulation. The results demonstrate the accuracy of our delay performance approximation. |
| title | Delay Analysis of Random Network Coding Enabled ad-hoc M-to-N broadcast network |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2503.03341 |