Institute of Electrical and Electronics Engineers
The success of a real-time sensing application with a vehicular network highly depends on the spatiotemporal coverage of sensing data that can be collected from the vehicular network. Deploying broadband wireless base stations is an effective way to collect vehicular sensing data and the deployment of base stations has a great impact on delay-constrained coverage. This paper considers the critical problem of base stations for maximizing delay-constrained coverage of an urban area achieved by the vehicular network. This is particularly challenging. The authors theoretically prove that the optimal deployment of base stations is NP-hard even when the future vehicular traces are assumed as a priori.