PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Barsocchi P., Bertossi A. A., Pinotti M. C., Potort́ F. Data broadcasting algorithms on error-prone wireless channels. In: International Workshop on Information Security in Wireless Networks (Suceava, Romania, 4-8 September 2006). Proceedings, IOS Press, 2007.
 
 
Abstract
(English)
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 objec- tive 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 oth- ers. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. For both channel error models, optimal solu- tions can be found in polynomial time when all data items have unit lengths, while heuristics are presented when data items have non-unit lengths. Extensive simula- tions, performed on benchmarks whose item popularities follow Zipf distributions, show that good sub-optimal solutions are found.
Subject Wireless communication
Data broadcasting
Multiple channels
Average expected delay
Channel transmission errors
Bernoulli model
Gilbert-Elliot model
Heuristics
Flat scheduling
C.2 Computer-Communication Networks
F.2 Analysis of Algorithms and Problem Complexity


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