IPhone 5 stuck on searching?

Please help! Randomly last night my phone said searching out of no where in my own house. And I thought it was just a network thing, so i gave it a night and saw that it still said searching this morning. What do i do to fix this?

Added (1). I have restarted it about 3 times… Has not helped

Try refreshing it or shutting it down

Just wait until the battery runs out which will happen eventually. When it runs out charge it and after it will probably be fine.

A few times it has happened to me, moving the phone in a figure 8 will help reset it, or turn off and back on, but it could really just be a carrier problem in your area.