DocumentCode :
597525
Title :
A publish-subscribe based framework for event notification in vehicular environments
Author :
Mukherjee, Joy Chandra ; Gupta, Arpan
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, Kharagpur, India
fYear :
2013
fDate :
7-10 Jan. 2013
Firstpage :
1
Lastpage :
10
Abstract :
In this work, we consider a vehicular environment in which vehicles moving along roads in a city are interested in different types of information or events generated at different parts of the city. We investigate the use of the publish-subscribe framework for such environments in which vehicles subscribe to a service provider for specific types of events through roadside units; the events are also reported to the service provider. The service provider delivers the events to the subscribed vehicles within the validity periods of both the subscriptions and the events through roadside units placed along the trajectory of a vehicle. We propose a problem called the Minimum Cost Event Placement Problem which addresses the issue of delivering all the events to all the subscribed vehicles within the validity periods while incurring minimum cost of utilization of the roadside units. We first prove that the problem is NP-complete. We then propose three heuristic algorithms to solve the problem. A lower bound on the cost of utilization of the roadside units for a given set of subscriptions and events is presented next. Detailed simulation results in different city traffic scenarios are presented to show that the costs achieved by two of the heuristics proposed are close to the lower bound proved.
Keywords :
computational complexity; message passing; optimisation; vehicular ad hoc networks; NP-complete problem; VANET; city traffic scenario; event notification; heuristic algorithms; minimum cost event placement problem; publish-subscribe based framework; roadside units; service provider; subscribed vehicles; vehicle trajectory; vehicular environments; Cities and towns; Heuristic algorithms; Publish-subscribe; Silicon; Simulation; Subscriptions; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4673-5330-4
Electronic_ISBN :
978-1-4673-5329-8
Type :
conf
DOI :
10.1109/COMSNETS.2013.6465550
Filename :
6465550
Link To Document :
بازگشت