Allocating data for broadcasting over wireless channels subject to transmission errors

• Published in: Wireless networks Vol. 16; no. 2; pp. 355 - 365
• Main Authors: Barsocchi, Paolo, Bertossi, Alan A., Pinotti, M. Cristina, Potortì, Francesco
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.02.2010; Springer Nature B.V
• Subjects: Algorithms; Communications Engineering; Computer Communication Networks; Computer science; Data transmission; Electrical Engineering; Engineering; Error correction & detection; Errors; IT in Business; Networks; Probability; Schedules; Scheduling; Studies; Wireless networks; Wireless communication; Gilbert–Elliot model; Heuristics; Bernoulli model; Flat scheduling; Average expected delay; Channel transmission errors; Data broadcasting; Multiple channels
• ISSN: 1022-0038; 1572-8196
• DOI: 10.1007/s11276-008-0136-z

Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert–Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is independent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popularities follow Zipf distributions.