the first step (or should I say step 0) in a thesis to to do a comprehensive literature survey (look at recent conference papers for example) and identify unsolved problems and pick some of interest to you.

check out Prof. Albrecht Schmidt, e.g., on Google Scholar