Istituto di Scienza e Tecnologie dell'Informazione     
Barsocchi P., Bertossi A. A., Pinotti M. C., Potort́ F. Data broadcasting over error-prone wireless channels. Technical report, 2007.
Abstract 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 al locating data to multiple channels is studied, assuming skewed al location of most pop- ular data items to less loaded channels, flat data scheduling per channel, and the presence of unre- coverable channel transmission errors. The objec- tive is that of minimizing the average expected de- lay experienced by clients. Two different channel error models are considered: the geometric model and the Gilbert-El liot one. In the former model, each packet transmission has the same probabil- ity to fail and each transmission error is indepen- dent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. For the geometric channel error model and uniform data item lengths, an optimal solution can be found in polynomial time when al l the channels have the same probability to fail. Heuristic algorithms are exhibited for the geometric model and non-uniform data item lengths as wel l as for the Gilbert-El liot error model and both uniform and non-uniform data lengths. Extensive simulations show that such heuristics provide good sub-optimal solutions when tested on benchmarks whose item popularities fol- low Zipf distributions.
Subject Broadcast
C.2 Computer-communication networks

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional