Ad-hoc, Mobile and Wireless Networks

Volume 5198 of the series Lecture Notes in Computer Science pp 333-344

Ranking and Sorting in Unreliable Single Hop Radio Network

  • Marcin KikAffiliated withInstitute of Mathematics and Computer Science, Wrocław University of Technology

* Final gross prices may vary according to local VAT.

Get Access


We propose simple and efficient sorting algorithm for unreliable single hop radio network. (In such network each listening station receives transmitted message with some probability p < 1.) We also propose a method of periodic transmission of a sorted sequence that allows for efficient and energetically safe ranking in this sequence.