IEEE Transactions on Intelligent Transportation Systems · 2016 · 17 citations · 13 references
ManagementComputer ScienceComputer SystemsSchedulingTransportTransportationDistributed SchedulingEvent Management SystemsIntelligent Transportation SystemsNotification SystemsVehicle Communication NetworksVehicle SchedulingData Dissemination In Vehicular NetworksSchedule PlanningScheduling ModelsService ProviderVehicular Ad Hoc NetworksWireless Vehicle Networks
Many future vehicular ad hoc network (VANET) applications will be event driven and will require events of different types to be delivered to moving vehicles within some specified time. In this paper, we propose a publish-subscribe based event notification framework that uses roadside units (RSUs) to deliver events to vehicles that subscribe to them within the validity periods of both the subscriptions and the events. Each RSU can disseminate only a finite number of events at a time and has a cost associated with it. Two scheduling problems to schedule the dissemination of events from RSUs are formulated. The first problem aims to maximize only the number of subscriptions that are matched to some events. The second problem, in addition to maximizing the number of subscriptions matched, also aims to minimize the total cost of disseminating the events. We have designed offline and online algorithms for the problems that a service provider can execute to schedule event disseminations from the RSUs. Detailed simulation results are presented to show that the algorithms are able to match a high percentage of subscriptions with low average event dissemination cost for some realistic city traffic scenarios.
13
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Knowledge-Based Opportunistic Forwarding in Vehicular Wireless Ad Hoc Networks
Jason LeBrun, Chen‐Nee Chuah, Dipak Ghosal et al. · 2005 · 410 citations
GeOpps: Geographical Opportunistic Routing for Vehicular Networks
Ilias Leontiadis, Cecilia Mascolo · 2007 · 386 citations
Fan Bai, Hariharan Krishnan, Tamer ElBatt et al. · International Journal of Vehicle Autonomous Systems · 2012 · 223 citations · Full text