On expected transmissions for wireless random linear coding

In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless channels. We show by deriving the closed form expression for an instance of the problem that previous analytical formulation does not accura...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2017 IEEE Symposium on Computers and Communications (ISCC) s. 359 - 364
Hlavní autori: Qureshi, Jalaluddin, Malik, Adeel, Chuan Heng Foh
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.07.2017
Predmet:
Analytical models
Closed-form solutions
Encoding
Expected Transmissions
Markov Chain
Markov processes
Mathematical model
Monte Carlo Method
Network coding
Random Linear Network Coding
Wireless communication
Wireless Multicasting
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper we revisit the problem of deriving the expected number of transmissions for multicasting random linear coded (RLC) packets on single-hop wireless channels. We show by deriving the closed form expression for an instance of the problem that previous analytical formulation does not accurately model the true expected number of transmissions, especially for smaller finite field size. Our understanding is that similar to the wireless multi-hop network, the problem of deriving an exact closed form expression for the expected number of transmissions for a single-hop RLC wireless network is a complex open problem. As it is unknown whether a scalable closed form expression for the problem exists, we then propose a computationally efficient Monte Carlo method to derive a good approximation of the expected number of transmissions.
DOI:10.1109/ISCC.2017.8024556