Systems and methods described herein provide location-based routing for edge networks. A network device receives routing rules associating geohash tiles, for a region of interest, with one or more virtual Road Side Units (vRSUs). The network device receives a message from a vehicle client in the region of interest. The message includes a message header that identifies geospatial coordinates of a vehicle. The network device calculates a geohash based on the geospatial coordinates in the message header and associates, based on the routing rules, the geohash with one of the vRSU. The network device routes the message to the one of the vRSUs based on the associating.