Abstract-WiFi-aktiverade bussar och hållplatser kan utgöra ryggraden i ett nätverk för fördröjningstoleranta i storstaden, som utnyttjar närliggande kommunikationer, tillfällig lagring vid hållplatser och förutsägbar bussrörlighet för att leverera icke-realtidsinformation. I detta dokument studeras problemet med routing i ett sådant nätverk. Om vi antar att bussschemat är känt, maximerar vi leveranssannolikheten med en given deadline för varje paket. Vår strategi tar hänsyn till slumpmässigheten, som härrör från trafikförhållanden, passagerare ombordstigning och avstigning, och andra faktorer som påverkar bussrörlighet. I denna mening är detta dokument ett av de första att ta itu med kvasideterministiska rörlighetsscenarier. Vi föreslår en enkel stokastisk modell för busspassagerare vid hållplatser, med stöd av en studie av verkliga spår som samlats in i ett stort urbant nätverk. En koncis graf representation av denna modell gör att vi kan utforma en optimal (enligt vår modell) encopy routing algoritm och sedan utvidga den till fall där flera kopior av samma data är tillåtna. Genom en omfattande simuleringsstudie jämför vi den optimala routingalgoritmen med tre andra metoder: 1) att minimera den förväntade traversala tiden över vår graf; 2) att maximera leveranssannolikheten över en oändlig tidshorisont; och 3) en nyligen föreslagen heuristisk baserad på bussfrekvenser. Vi visar att vår optimala algoritm visar bästa prestanda, men det minskar i huvudsak till att minimera den förväntade traversal tiden. När överföringar ofta misslyckas (mer än hälften av gångerna), beter sig algoritmen på samma sätt som en heuristisk som maximerar leveranssannolikheten över en oändlig tidshorisont. För tillförlitliga sändningar och värden av deadlines nära den förväntade leveranstiden, kräver multicopy utvidgningen bara tio kopior för att nästan nå resultatet av den kostsamma översvämningen tillvägagångssätt.
En realistisk buss försening tolerant nätverk har en DTN routing med ett paket med en deadline relaying på spåren av schemat för ett stort kollektivtrafiksystem så att under en stokastisk modell det maximerar leverans sannolikheten för buss ankomster på hållplatser REF.
Timely Data Delivery in a Realistic Bus Network
{'venue': 'IEEE Transactions on Vehicular Technology', 'journal': 'IEEE Transactions on Vehicular Technology', 'mag_field_of_study': ['Computer Science']}