Biologer har länge visat att rörlighetsmönster hos många födosökare och insekter liknar Levy promenader och Levy promenader är en optimal sökstrategi när målobjekt (dvs. matkällor) är glesa och deras platser inte är kända i förväg. I den här artikeln tillämpar vi Levy gångmönster för routing i fördröjningstoleranta nätverk (DTN). I DTNs, meddelande vidarebefordra noder ofta inte har full information om var om meddelande destinationer. Med hjälp av den optimala egenskapen Levy promenader, vi utformar två stilar av routing strategier. Den ena är en aktiv strategi med hjälp av meddelandefärjor (MF) där förflyttningen av MFs kan styras för att ha ett Levy gångmönster för att de ska kunna maximera möjligheten att möta destinationerna och den andra är en passiv strategi där rörelser av noder inte kan styras, men meddelanden vidarebefordras på ett sådant sätt att deras vidarebefordrande mönster efterliknar Levy gångmönster. Vi visar genom simulering att (1) båda strategierna är mycket effektiva när kunskap om destinationer (dvs. kontakthistorik, rutt eller platser för destinationer) är mycket begränsad och (2) de kompletterar befintlig bruksbaserad routing som utmärker sig när sådan kunskap är tillgänglig.
I DTN föreslås Levy meddelandefärjor i REF.
DTN routing strategies using optimal search patterns
{'venue': "CHANTS '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}