Ranking and Sorting in Unreliable Single Hop Radio Network

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.