Den viktigaste komponenten i ett fordonsbaserat ad hoc-nät (VANET), förutom VANET-aktiverade fordon, är vägrenar (RSU). Effekten av en VANET beror till stor del på densiteten och placeringen av dessa RSU. Under de inledande faserna av VANET kommer det inte att vara möjligt att använda ett stort antal RSU antingen på grund av den låga marknadspenetrationen för VANET-aktiverade fordon eller på grund av installationskostnaden för RSU. Det finns därför ett behov av att optimalt placera ett begränsat antal RSU i en viss region för att uppnå maximal prestanda. I denna uppsats presenterar vi två olika optimeringsmetoder för placering av ett begränsat antal RSU i en urban region: en analytisk Binary Integer Programmering (BIP) metod och en ny Balloon Expansion Heuristic (BEH) metod. BIP-metoden använder gren och bunden metod för att hitta en optimal analytisk lösning medan BEH-metoden använder ballongexpansion analogi för att hitta en optimal eller nära optimal lösning. Våra utvärderingar visar att båda metoderna fungerar optimalt eller nästan optimalt jämfört med den uttömmande metoden. Dessutom är BH-metoden mer mångsidig och fungerar bättre än BIP-metoden när det gäller beräkningskostnader och skalbarhet. Under de inledande installationsfaserna av VANET kommer det att finnas ett mycket litet antal fordon och RSU på grund av den låga marknadspenetrationen för VANET-aktiverade fordon eller på grund av installationskostnaden för RSU. Med tanke på ett litet antal RSU finns det därför ett behov av att optimalt placera dessa RSU i en given region/scenario för att uppnå maximal prestanda. Informationsflödet i de flesta VANET-tillämpningar är antingen från fordon till infrastruktur eller från infrastruktur till fordon. I detta dokument fokuserar vi på tillämpningar som är beroende av informationsflödet från fordon till infrastruktur (eller RSU), såsom insamling av information från fordon om trafik- och vägförhållanden, trafikolyckor osv. Vi presenterar två olika lösningar till RSUs placering problem med syfte att maximera
Aslam m.fl. REF beskriver den optimala placeringen av ett angivet antal RSU i ett stadsområde, samtidigt som den tid det tar för ett fordon att gå in i täckningsområdet för en RSU och rapportera en olycka.
Optimal roadside units placement in urban areas for vehicular networks
{'venue': '2012 IEEE Symposium on Computers and Communications (ISCC)', 'journal': '2012 IEEE Symposium on Computers and Communications (ISCC)', 'mag_field_of_study': ['Computer Science']}