VANET中延时界限条件下的路边基站最优部署方法

摘要

本发明提出一种VANET中延时界限条件下的路边基站最优部署方法，通过道路图及延时界限图的定义，将路边基站有线部署问题转化为二部图的最小点覆盖级问题；通过全覆盖路边基站的定义，将路边基站无线部署问题转化为线性规划问题；证明最优路边基站问题是NP难问题，从而给出路边基站有线部署和路边基站无线部署的近似算法。本发明方法简单、执行效率高，适用于车联网环境中的基站部署，从而有效提高车辆收到消息的概率。