城市VANET中路边广告传播的近似最优概率覆盖
网络与互联网体系结构
2015-07-21 v2 社会与信息网络
摘要
基于路侧接入点（RAP）的广告传播在车载自组织网络（VANETs）中引起了广泛关注，并具有广阔前景。本文聚焦于路边广告传播，包括三个基本要素：RAP服务提供者（RSP）、移动车辆和商店。RSP在城市中不同位置部署了许多RAP。商店希望租用某些RAP，这些RAP可以以一定概率向车辆传播广告。然后，商店试图选择最少数量的RAP来完成广告传播，以节省开支。同时，所选RAP需要确保每辆车成功接收广告的概率不低于阈值。我们证明该RAP选择问题是NP难的。为解决该问题，我们提出了一种贪心近似算法，并给出了相应的近似比。进一步，我们在真实数据集上进行了大量仿真以证明该算法的良好性能。
引用
@article{arxiv.1504.03824,
title = {Nearly Optimal Probabilistic Coverage for Roadside Advertisement Dissemination in Urban VANETs},
author = {Yawei Hu and Mingjun Xiao and Liusheng Huang and Ruhong Cheng and Hualin Mao},
journal= {arXiv preprint arXiv:1504.03824},
year = {2015}
}
备注
This paper has been withdrawn by the author due to a crucial error in the proof of theorem 2