De flesta mekanismer för medium åtkomst (MAC) kasserar kolliderade paket och anser att störningar är skadliga. Det senaste arbetet med Analog Network Coding (ANC) tyder på ett annat tillvägagångssätt, där flera störande sändningar är strategiskt planerade. Mottagande noder samla resultaten av kollisioner och sedan använda en avkodningsprocess, såsom ZigZag avkodning, för att extrahera paket som är inblandade i kollisionerna. I detta dokument presenterar vi en algebraisk representation av kollisioner och beskriver ett allmänt tillvägagångssätt för att återhämta kollisioner med ANC. För att studera effekterna av att använda ANC på prestandan hos MAC-lager utvecklar vi en ANC-baserad MAC-algoritm, CMAC, och analyserar dess prestanda i form av probabilistiska latensgarantier för lokal paketleverans. I synnerhet bevisar vi att CMAC genomför en abstrakt MAC-lagertjänst, enligt definitionen i [14, 13]. Denna studie visar att ANC kan avsevärt förbättra prestandan hos den abstrakta MAC-lagertjänsten jämfört med konventionella probabilistiska överföringsmetoder. Vi illustrerar hur denna förbättring i MAC-skiktet kan översätta till snabbare högre nivåer algoritmer, genom att analysera tids komplexiteten i en multi-message nätverk-omfattande sändningsalgoritm som använder CMAC.
Författarna i REF föreslår ZigZag avkodning, för att extrahera paketen som är inblandade i kollisionerna.
MAC design for analog network coding
{'venue': "FOMC '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}