CL.pdf (370.11 kB)
Download file

A Threshold-Based Sorting Algorithm for Dense Wireless Communication Networks

Download (370.11 kB)
posted on 2022-02-10, 05:28 authored by Shahriar Shirvani MoghaddamShahriar Shirvani Moghaddam, Kiaksar Shirvani Moghaddam,
This letter proposes a time-efficient algorithm applicable for time-varying wireless networks, which sorts a predefined number of elements in a large data set that are larger or smaller than the other or located between two parts. Based on the mean and standard deviation, a theoretical analysis for Gaussian, uniform, negative exponential, Rayleigh, and unknown distributions is presented, which finds exact and approximate thresholds. Then, the theoretical and numerical analyses show the superiority of the proposed algorithm to the well-known Merge, Quick, and K-S mean-based sorting algorithms in terms of the time complexity, the running time, and the similarity measure.


Email Address of Submitting Author

ORCID of Submitting Author


Submitting Author's Institution

Shahid Rajaee Teacher Training University

Submitting Author's Country

  • Iran