Abstract-Rendezvous är en grundläggande process i kognitiva radionätverk, genom vilken en användare etablerar en länk för att kommunicera med en granne på en gemensam kanal. De flesta tidigare lösningar använder antingen en central controller eller en Common Control Channel (CCC) för att förenkla problemet, som är oflexibel och sårbar för fel och attacker. Några blinda mötesplats algoritmer har föreslagits som förlitar sig på ingen centralisering. Channel Hopping (CH) är en representativ teknik som används i blind möte, med vilken varje användare hoppar bland de tillgängliga kanalerna enligt en fördefinierad sekvens. Inga befintliga algoritmer kan dock fungera effektivt för både symmetriska (båda parter har samma uppsättning kanaler) och asymmetriska användare. I det här dokumentet introducerar vi ett nytt begrepp som heter Dis joint Relaxed Difference Set (DRDS) och presenterar en linjär tidskonstant approximationsalgoritm för dess konstruktion. Sedan, baserat på DRDS, föreslår vi en distribuerad asynkron algoritm som kan uppnå och garantera snabb mötesplats för både symmetriska och asymmetriska användare. Vi härleder också en lägre gräns för alla algoritmer med hjälp av CH-tekniken. Denna nedre gräns visar att vår föreslagna DRDS-baserade distribuerade mötesplatsalgoritm är nästan optimal. Omfattande simuleringsresultat bekräftar vår teoretiska analys.
I REF föreslogs en effektiv mötesplatssalgoritm baserad på Dis Joint Relaxed Difference Set (DRDS), medan DRDS endast kostar en linjär tid att konstruera.
Nearly optimal asynchronous blind rendezvous algorithm for Cognitive Radio Networks
{'venue': '2013 IEEE International Conference on Sensing, Communications and Networking (SECON)', 'journal': '2013 IEEE International Conference on Sensing, Communications and Networking (SECON)', 'mag_field_of_study': ['Computer Science']}