Abstract-I detta dokument överväger vi problemet med schemaläggning för energieffektiv väginfrastruktur. I vissa scenarier kan man med stor noggrannhet förutsäga var fordonet befinner sig, och denna information kan användas för att minska kostnaderna för energikommunikation mellan infrastruktur och fordon. Offline schemaläggning resultaten presenteras först som ger lägre gränser på den energi som behövs för att uppfylla ankommande fordons kommunikationskrav. Vi visar att det paketbaserade schemaläggningsfallet kan formuleras som en generalisering av det klassiska schemaläggningsproblemet för en maskin med ett försenat straff, som kallas α-Early-Tardiness. Ett bevis ges som visar att även under en enkel avståndsberoende exponentiell radiobana förlust antagande, problemet är NP-fullständig. Återstoden av tidningen fokuserar sedan på tids-lot-baserad schemaläggning. Vi formulerar detta problem som en Mixed-Integer Linear Program (MILP) som visas vara lösbar i polynom tid med hjälp av en föreslagen minimal kostnad flöde graf konstruktion. Tre energieffektiva algoritmer för trafikplanering online införs sedan för vanliga fordonsscenarier där fordonets position är starkt deterministisk. Den första, dvs. Greedy Minimum Cost Flow (GMCF), motiveras av vår lägsta kostnad flöde graf formulering. De andra två algoritmerna har minskat komplexiteten jämfört med GMCF. Den Närmaste Fastest Set (NFS) schemaläggaren använder fordonets läge och hastighetsingångar för att dynamiskt schemalägga kommunikationsaktiviteten. Statisk schemaläggare (SS) utför samma uppgift med hjälp av en enkel positionsbaserad viktningsfunktion. Resultaten från en rad olika experiment visar att de föreslagna schemaläggningsalgoritmerna fungerar bra jämfört med de lägre energigränserna i fordon där banförluster har en dominerande deterministisk komponent så att energikostnaderna kan uppskattas. Våra resultat visar också att nästan optimala resultat är möjliga men kommer med ökade beräkningstider jämfört med våra heuristiska algoritmer.
Hammad m.fl. REF använder denna information för att minska energikostnaden för informationsspridning via nedlänk mellan infrastruktur och fordon.
Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure
{'venue': 'IEEE Transactions on Vehicular Technology', 'journal': 'IEEE Transactions on Vehicular Technology', 'mag_field_of_study': ['Computer Science']}