Wireless Network Topology Inference: A Markov Chains Approach
JAMES MARTIN 2, TRISTAN PRYER 1,2, AND LUCA ZANETTI 1,2 · 2025
Read Wireless Network Topology Inference: A Markov Chains Approach by JAMES MARTIN 2, TRISTAN PRYER 1,2, AND LUCA ZANETTI 1,2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17532.txt.
Description
James Martin and co-authors wrote a 2025 paper on guessing the layout of a wireless network from sparse sightings. They assume only one fact is observable: when a node is sending. No message content is available. The team recasts the task as learning a Markov chain from anonymous visits.
Many copies of the chain run at once, and only the visited states are seen. Their estimator rebuilds the transition matrix with proven consistency. Sample needs grow about linearly with the state count. Tests on wireless settings beat a rival information measure across settings. The method could map networks that cannot be probed directly.
Catalog record
| CREATOR | JAMES MARTIN 2, TRISTAN PRYER 1,2, AND LUCA ZANETTI 1,2 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-17532