Vi formulerar problemet med robotar färja meddelanden mellan statiskt placerade källa och sjunka par som de kan kommunicera med trådlöst. Vi analyserar först kapacitetsregionen för detta problem under både idealiska (bitrativt hög hastighet, långa schemaläggningsperioder) och realistiska förhållanden. Vi anger hur robotar kan schemaläggas optimalt för att tillfredsställa alla ankomsthastigheter i kapacitetsregionen med tanke på tidigare kunskap om ankomstpriser. Vi betraktar sedan inställningen där ankomsthastigheterna är okända och presenterar en grovkornig backpressure färja algoritm (CRMF) för det. I CBCF matchas robotarna med källor och sjunker en gång varje epok för att maximera en kö-differentiell-baserad vikt. Matchningen styr både rörelse och överföring för varje robot: om en robot matchas med en källa, rör den sig mot den källan och samlar in data från den; och om den matchas med en diskho, går den mot den diskbänken och överför data till den. Vi visar genom analyser och simuleringar under vilka förhållanden CBCF kan stabilisera nätverket. Vi visar att maximal uppnåelig stabil genomströmning med denna politik tenderar att ideal kapacitet som schema varaktighet och robot hastighet ökar.
Shangxing m.fl. REF formulerar problemet med robotar färja meddelanden för att kommunicera mellan statiskt placerade källor och sjunka par.
Robotic message ferrying for wireless networks using coarse-grained backpressure control
{'venue': '2013 IEEE Globecom Workshops (GC Wkshps)', 'journal': '2013 IEEE Globecom Workshops (GC Wkshps)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}