We pasken that if one puts on a new pair of tzitzis at night, they do not make a brachah. Therefore, if one gets up early in the morning, lechatchila they should only recite the bracha from the time of misheyakir (when one can see a person they recognize from four amos away). However, bidieved one can recite the bracha at alos hashachar.