I och med att lagringskapaciteten, databehandlingen och det trådlösa nätverket av fordonsinbäddade enheter ökar kan fordonsnätverken möjliggöra nya tillämpningar för förare och passagerare i fordonen. På grund av den oöverkomliga kostnaden för utbyggnad och förvaltning av en väganläggning (RSU) är det svårt att täcka vägar med ett stort antal RSU så att varje fordon alltid kan hålla en förbindelse med den närliggande RSU. I detta dokument studerar vi problemet med att distribuera RSU för att ge önskad konnektivitet prestanda samtidigt minimera antalet utplacerade RSUs. Den viktigaste idén med vår lösning är att utnyttja det tidsstabila mobilitetsmönstret för att hitta de optimala installationsplatserna. Vi analyserar ett realistiskt fordonsspår, observerar mobilitetsmönstret och föreslår en grafmodell för att karakterisera det. Baserat på grafmodellen, vi omvandlar gateway installationsproblem till ett vertex urvalsproblem i en graf. Genom att minska det till minsta vertex täckning problem, visar vi att RSU utplaceringsproblem är NP-fullständig. Sedan föreslås en heuristisk algoritm RoadGate att girigt söka de optimala positionerna. Omfattande simuleringar baserade på de syntetiska och realistiska scenarierna utförs för att utvärdera prestandan. Resultaten visar att RoadGate överträffar andra metoder när det gäller antalet nödvändiga RSU och den faktiska uppnådda täckningsprestandan.
I REF föreslås en grafmodell för att karakterisera mönstret för spårrörlighet över en uppsättning icke-överlappade jämnt fördelade zoner.
RoadGate: Mobility-Centric Roadside Units Deployment for Vehicular Networks
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}