Symbol-level reliable broadcasting of sensitive data in error-prone wireless networks

Pouya Ostovari, Jie Wu, Abdallah Khreishah

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Reliable packet transmission over error-prone wireless networks has received a lot of attention from the research community. In this paper, instead of using simple packet retransmissions to provide reliability, we consider a novel retransmission approach, which is based on the importance of bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (called symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution that maximizes the total gain has a round-robin symbol transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60%, compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15%, compared to our non-coding mechanism.

Original languageEnglish (US)
Pages (from-to)2673-2685
Number of pages13
JournalJournal of Parallel and Distributed Computing
Issue number7
StatePublished - Jul 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


  • Broadcasting
  • Error-prone channel
  • Random linear network coding
  • Reliability
  • Symbol-level coding
  • Weight
  • Wireless networks


Dive into the research topics of 'Symbol-level reliable broadcasting of sensitive data in error-prone wireless networks'. Together they form a unique fingerprint.

Cite this