A higher federal minimum wage would solve this problem. Employers are required by law to make up the difference between the base wage and the federal minimum wage ($7.25/hr) if nobody tips.
But obviously $7.25 isn't a living wage either, so any tipped employee that actually makes the federal minimum is living almost entirely on tips.