Privacy-Preserving Arbitrary Hollow Polygon Geometric Range Query Scheme in Fog Computing-Based IoVs

Geometric range query is an essential operation in many applications, including location-based service, querying on sensor networks, and computational geometry. In the Internet of Vehicles (IoVs) environment, the range query operations allow for retrieving vehicles or events within a specific spatial range, enabling applications such as traffic monitoring, incident detection, and task outsourcing. However, with the issues of latency, location and query range privacy, and geometric query range limits, the application of range query in IoVs still faces a number of serious challenges to its prosperity. In this paper, we design arbitrary hollow polygon preprocessing and points in polygon judgment strategies that support arbitrary hollow polygon range query. Furthermore, by integrating fog computing into IoVs, the low latency of the overall process is met. Finally, the theoretical analysis and experimental results show that the proposed scheme is secure and efficient.