Abstract-Neighbor upptäckt är avgörande för processen för självorganisering av ett trådlöst nätverk, där nästan alla routing och medium åtkomst protokoll behöver kunskap om en-hop grannar. I detta papper studerar vi problemet med granne upptäckt i ett statiskt och synkront nätverk, där tiden är uppdelad i slots, var och en av varaktigheten motsvarar den tid som krävs för att överföra ett hej-meddelande, och potentiellt, någon form av feedback meddelande. Våra viktigaste bidrag är i detalj hur den fysiska lagermekanismen för hur noder i mottagningsläge detekterar kanalstatus, beskriver algoritmer på högre lager som utnyttjar en sådan kunskap, och karakteriserar den betydande vinst som erhållits. I synnerhet beskriver vi en möjlig fysisk lagerarkitektur som gör det möjligt för mottagare att upptäcka kollisioner, och sedan införa en återkopplingsmekanism som gör kollisionsinformationen tillgänglig för sändare. Detta gör det möjligt för noder att sluta sända paket så snart de får information om hur de lyckas ta emot sina upptäcktsmeddelanden av de andra noderna i nätverket. Därför minskar antalet noder som behöver sända paket med tiden. Dessa noder överföra med en sannolikhet som är omvänt proportionell mot antalet aktiva noder i deras grannskap, som uppskattas med hjälp av den kollisionsinformation som finns tillgänglig vid noderna. Vi visar genom analyser och simuleringar att vår algoritm gör det möjligt för noder att upptäcka sina grannar i en betydligt mindre tid jämfört med fallet där mottagningsstatus återkoppling inte är tillgänglig för sändare.
Senare föreslogs en detaljerad fysisk lagermekanism i REF för hur noder i mottagningsläge detekterar kanalstatus, och metoder på högre lager beskrevs också baserat på information om mottagningsstatus vid sändare.
Neighbor Discovery with Reception Status Feedback to Transmitters
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}