Auto makers have outfitted new cars with a lot of technology, effectively turning them into computers on wheels. Their next challenge: refreshing the software remotely, so people don’t have to drive to the dealership for updates.

Electric car maker Tesla Inc. pioneered the concept of selling wirelessly updatable cars, demonstrating that it is possible to beam down fixes and new features to the vehicle much in the same way consumers download new software to their smartphones.

Now...