If you have no fixed address you can still register to vote. You need to make something called a 'declaration of local connection' to show that you are connected to and spend time at a particular place. You can normally do this only for one place.
If you want to register through a declaration of local connection you will need to do so under the new registration system. This means you will need to provide your date of birth and National Insurance number.