Summary
Roadside units (RSUs) have a crucial role in maintaining vehicular ad hoc networks (VANETs) connectivity and coverage, especially, for applications gathering or disseminating nonsafety information. In big cities with complex road network topology, a huge number of costly RSUs must be deployed to collect data gathered by all moving vehicles. In this respect, several research works focusing on RSUs deployment have been proposed. The thriving challenge would be to (1) reduce the deployment cost by minimizing as far as possible the number of used RSUs and (2) to maximize the coverage ratio. In this paper, we introduce a spatiotemporal RSU deployment framework including three methods, namely, SPaCov, SPaCov+, and HeSPic. SPaCov starts by mining frequent mobility patterns of moving vehicles from their trajectories; then, it computes the best RSU locations that cover the extracted patterns. Nonetheless, SPaCov+ extracts the frequent mobility patterns as well as the rare ones to enhance the coverage ratio. HeSPiC is a budget‐constrained spatiotemporal coverage method that aims to maximize the coverage ratio subject to a budget constraint, which is defined in terms of RSU number. Performed simulations highlight the efficiency and the effectiveness of the proposed RSU deployment framework in terms of coverage ratio, deployment cost, network latency and overhead.