Detta papper studerar problemet med granne upptäckt i trådlösa nätverk, nämligen, varje nod vill upptäcka och identifiera nätverksgränssnitt adresser (NIA) av dessa noder inom ett enda hopp. Ett nytt paradigm, som kallas komprimerad granne upptäckt föreslås, vilket gör det möjligt för alla noder att samtidigt upptäcka sina respektive stadsdelar med en enda ram av överföring, som är typiskt för några tusen symbol epoker. Nyckeltekniken är att tilldela varje nod en unik on-off signatur och låta alla noder samtidigt överföra sina signaturer. Trots att radioapparaterna är halva duplex, observerar varje nod en superposition av sina grannars signaturer (delvis) genom sina egna off-slots. För att identifiera sina grannar ut ur en stor nätverksadress utrymme, varje nod löser en komprimerad avkänning (eller sparsam återhämtning) problem. Två praktiska planer studeras. Den första använder slumpmässiga on-off signaturer, och varje nod upptäcker sina grannar med hjälp av en icke-sammanhängande detektionsalgoritm baserad på grupptester. Det andra systemet använder on-off signaturer baserade på en deterministisk andra ordningen Reed-Muller kod, och tillämpar en chirp avkodning algoritm. Det andra systemet behöver mycket lägre signal-till-brusförhållande (SNR) för att uppnå samma felprestanda. Komplexiteten i chirp avkodningsalgoritmen är sublinjär, så att den i princip är skalbar till nätverk med miljarder noder med 48-bitars IEEE 802.11 MAC-adresser. De komprimerade granne upptäckt system är mycket effektivare än konventionell slumpmässig-access upptäckt, där noder måste återtransmittera över många ramar med slumpmässiga förseningar för att framgångsrikt upptäckas.
I REF föreslår författarna ett mer specifikt system som använder signaturer baserade på Reed-Muller-kod och en chirp-avkodningsalgoritm för att uppnå en bättre prestanda.
Neighbor Discovery for Wireless Networks via Compressed Sensing
{'venue': None, 'journal': 'arXiv: Networking and Internet Architecture', 'mag_field_of_study': ['Computer Science', 'Mathematics']}