Various arrangements for performing navigation based on characteristics of a cellular network are provided. A quality of experience (QoE) level required for a wireless service to be performed for a networked device may be determined. A current location and a destination for a vehicle may be determined. A wireless network coverage area map may be accessed that maps network performance characteristics for the cellular network across a geographic region. A navigation route from the current location to the destination based on the wireless network coverage area map and the determined QoE may be determined. The determined navigational route may be output to a navigation system.