On the Exact Asymptotic of Expected Sum of Displacement of Random Sensors for Covering a Unit Interval
arXiv:1802.010201.2h-index: 7
Originality Synthesis-oriented
AI Analysis
Incremental theoretical contribution for researchers in sensor networks and coverage problems.
The paper simplifies the proof of a known result on the expected sum of displacement of random sensors covering a unit interval and provides an exact asymptotic formula.
In this note we essentially simplify the proof of the main result in one paper from leading computer science conference 25th ACM Symposium on Parallelism in Algorithms and Architectures (see [3].) We also present direct method and give exact asymptotic result.