Reliable Packet Detection for Random Access Networks: Analysis, Benchmark, and Optimization
Yuyang Du, Soung Chang Liew

TL;DR
This paper improves the Schmidl-and-Cox packet detection algorithm by introducing a new autocorrelation metric, benchmarking with Pareto principles, and extending to multi-antenna systems with optimized weighting schemes.
Contribution
It presents a new compensated autocorrelation metric, a Pareto-based benchmarking method, and an extension of the algorithm to multi-antenna scenarios with optimized detection weights.
Findings
The real-part S&C (RP-S&C) outperforms the original algorithm.
Optimal weights for false alarms yield better performance than for missed detections.
The proposed methods significantly improve packet detection reliability in wireless networks.
Abstract
This paper reexamines and fundamentally improves the Schmidl-and-Cox (S&C) algorithm, which is extensively used for packet detection in wireless networks, and enhances its adaptability for multi-antenna receivers. First, we introduce a new "compensated autocorrelation" metric, providing a more analytically tractable solution with precise expressions for false-alarm and missed-detection probabilities. Second, this paper proposes the Pareto comparison principle for fair benchmarking packet-detection algorithms, considering both false alarms and missed detections simultaneously. Third, with the Pareto benchmarking scheme, we experimentally confirm that the performance of S&C can be greatly improved by taking only the real part and discarding the imaginary part of the autocorrelation, leading to the novel real-part S&C (RP-S&C) scheme. Fourth, and perhaps most importantly, we utilize the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed Sensor Networks and Detection Algorithms · Cooperative Communication and Network Coding · Wireless Communication Security Techniques
