A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks
The emergence of self-driving automobiles has drawn great attention to VANETs, where vehicles can interact with each other through wireless communications. A variety of interesting applications thus have been developed to enable vehicles to monitor traffic/congestion, and share information/files rea...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8289367/ |
| _version_ | 1818927696428662784 |
|---|---|
| author | Yanfei Lu Zihan Zhao Bowu Zhang Liran Ma Yan Huo Guanlin Jing |
| author_facet | Yanfei Lu Zihan Zhao Bowu Zhang Liran Ma Yan Huo Guanlin Jing |
| author_sort | Yanfei Lu |
| collection | DOAJ |
| description | The emergence of self-driving automobiles has drawn great attention to VANETs, where vehicles can interact with each other through wireless communications. A variety of interesting applications thus have been developed to enable vehicles to monitor traffic/congestion, and share information/files real-time. One of most promising services over Vehicular ad hoc networks (VANETs) is the advertisements dissemination that provides users (drivers and passengers) with commercial ads, such as tourism/shopping/restaurant promotions. Owing to the mobility of vehicles, advertisements can spread to anywhere as the vehicles move through vehicle-to-vehicle communications. In this paper, we address the problem of advertisements (ads) dissemination in VANETs with a budget constraint, where ads are first sent from road side units to a selected set of vehicles (seed vehicles), then forwarded to nearby vehicles as seed vehicles moving. We aim to maximize the number of vehicles that receive ads during the dissemination process and prove that this optimization problem is NP-hard. We then propose a heuristic algorithm based on genetic methods to solve the problem. In particular, we consider the user preferences when advertising making sure that a perfect message reaches the perfect audience at the perfect time. Simulation results demonstrate that the proposed algorithm outperforms existing methods by delivering ads to more vehicles under different traffic scenarios. |
| first_indexed | 2024-12-20T03:17:07Z |
| format | Article |
| id | doaj.art-f5391c5b7a614e9095597e1bcd592168 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T03:17:07Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-f5391c5b7a614e9095597e1bcd5921682022-12-21T19:55:20ZengIEEEIEEE Access2169-35362018-01-0168704871310.1109/ACCESS.2018.28051068289367A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular NetworksYanfei Lu0Zihan Zhao1Bowu Zhang2Liran Ma3Yan Huo4https://orcid.org/0000-0003-0647-1009Guanlin Jing5School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, ChinaSchool of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, ChinaDepartment of Computer Science, Marist College, Poughkeepsie, NY, USADepartment of Computer Science, Texas Christian University, Fort Worth, TX, USASchool of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, ChinaSchool of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, ChinaThe emergence of self-driving automobiles has drawn great attention to VANETs, where vehicles can interact with each other through wireless communications. A variety of interesting applications thus have been developed to enable vehicles to monitor traffic/congestion, and share information/files real-time. One of most promising services over Vehicular ad hoc networks (VANETs) is the advertisements dissemination that provides users (drivers and passengers) with commercial ads, such as tourism/shopping/restaurant promotions. Owing to the mobility of vehicles, advertisements can spread to anywhere as the vehicles move through vehicle-to-vehicle communications. In this paper, we address the problem of advertisements (ads) dissemination in VANETs with a budget constraint, where ads are first sent from road side units to a selected set of vehicles (seed vehicles), then forwarded to nearby vehicles as seed vehicles moving. We aim to maximize the number of vehicles that receive ads during the dissemination process and prove that this optimization problem is NP-hard. We then propose a heuristic algorithm based on genetic methods to solve the problem. In particular, we consider the user preferences when advertising making sure that a perfect message reaches the perfect audience at the perfect time. Simulation results demonstrate that the proposed algorithm outperforms existing methods by delivering ads to more vehicles under different traffic scenarios.https://ieeexplore.ieee.org/document/8289367/Vehicular ad hoc networks (VANETs)advertisingpoint centralityrecommender systems |
| spellingShingle | Yanfei Lu Zihan Zhao Bowu Zhang Liran Ma Yan Huo Guanlin Jing A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks IEEE Access Vehicular ad hoc networks (VANETs) advertising point centrality recommender systems |
| title | A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks |
| title_full | A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks |
| title_fullStr | A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks |
| title_full_unstemmed | A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks |
| title_short | A Context-Aware Budget-Constrained Targeted Advertising System for Vehicular Networks |
| title_sort | context aware budget constrained targeted advertising system for vehicular networks |
| topic | Vehicular ad hoc networks (VANETs) advertising point centrality recommender systems |
| url | https://ieeexplore.ieee.org/document/8289367/ |
| work_keys_str_mv | AT yanfeilu acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT zihanzhao acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT bowuzhang acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT liranma acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT yanhuo acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT guanlinjing acontextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT yanfeilu contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT zihanzhao contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT bowuzhang contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT liranma contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT yanhuo contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks AT guanlinjing contextawarebudgetconstrainedtargetedadvertisingsystemforvehicularnetworks |