"Sim Failure" message on my phone

A message that says "sim failure" began popping up on my iPhone. When it does come up; I get no service on m phone and I have to reactivate my phone. The message pops up every 20-30 minutes. What is wrong with my phone?