English

Rateless-Coding-Assisted Multi-Packet Spreading over Mobile Networks

Networking and Internet Architecture 2014-02-25 v1 Information Theory math.IT

Abstract

A novel Rateless-coding-assisted Multi-Packet Relaying (RMPR) protocol is proposed for large-size data spreading in mobile wireless networks. With this lightweight and robust protocol, the packet redundancy is reduced by a factor of n\sqrt n, while the spreading time is reduced at least by a factor of ln(n)\ln (n). Closed-form bounds and explicit non-asymptotic results are presented, which are further validated through simulations. Besides, the packet duplication phenomenon in the network setting is analyzed for the first time.

Keywords

Cite

@article{arxiv.1402.5486,
  title  = {Rateless-Coding-Assisted Multi-Packet Spreading over Mobile Networks},
  author = {Huazi Zhang and Zhaoyang Zhang and Huaiyu Dai},
  journal= {arXiv preprint arXiv:1402.5486},
  year   = {2014}
}
R2 v1 2026-06-22T03:13:35.519Z