Ranking and Sorting in Unreliable Single Hop Radio Network
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.
KeywordsTime Slot Ranking Algorithm Successful Reception Reliable Network Full Level
Unable to display preview. Download preview PDF.
- 6.Nakano, K.: An Optimal Randomized Ranking Algorithm on the k-channel Broadcast Communication Model. In: ICPP 2002, pp. 493–500 (2002)Google Scholar
- 9.Singh, M., Prasanna, V.K.: Optimal Energy Balanced Algorithm for Selection in Single Hop Sensor Network. SNPA ICC (May 2003)Google Scholar
- 10.Singh, M., Prasanna, V.K.: Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Sensor Network. PERCOM (March 2003)Google Scholar