Abstract-Vi anser att ett visst antal spridningspunkter (DP) måste användas för att sprida information till fordon som färdas i ett stadsområde. Vi formulerar vårt problem som ett maximal täckningsproblem (MCP) för att maximera antalet fordon som kommer i kontakt med DPs och som ett andra steg med en tillräcklig tid. Eftersom MCP är NP-hård löser vi det genom heuristiska algoritmer. Utvärdering av de föreslagna lösningarna i en realistisk stadsmiljö visar hur kunskap om fordonsrörlighet spelar en viktig roll för att uppnå en optimal täckning av mobila användare, och att enkla heuristiker ger nära optimala resultat även i storskaliga scenarier.
REF presenterar en girig heurism för problemet med maximal täckning för att lokalisera spridningspunkterna.
A Max Coverage Formulation for Information Dissemination in Vehicular Networks
{'venue': '2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications', 'journal': '2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications', 'mag_field_of_study': ['Computer Science']}