Wifi - Periodic "No internet connection", Reboot to Fix

Periodically, my iPhone 5s will lose its connection to Wifi. When I go into Settings, it recognizes my Wifi network, and is trying to automatically connect to it (because it is a known network). However, underneath the network name the phone displays "No Internet Connection", and will never connect. After rebooting, the phone will connect to Wifi when I unlock the phone and go back to the wifi menu in settings (It will display LTE until I physically go into the wifi menu), but the process will start all over again after a while (e.g. 24 hours).

There has been no water damage or drops. Phone is in good condition. The wifi network is working normally, because other devices are connected and receiving regular internet service (e.g. Computers, amazon echo, apple TV, etc. - devices without cellular service).

Any thoughts?