Narrated by Hazrat Aisha Ummul Mu’minin, Transmitted by Abu Dawud
Allah’s Messenger (Sal-allahu-aleihi-wassallam) said “Ablution water and tooth-stick were placed by the side of the Prophet (Sal-allahu-aleihi-wassallam). When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick”.

Narrated by Abu Huraira, Transmitted by Sahih Bukhari
Hazrat Aisha said, “The Prophet said, ‘It (i.e. Miswak) is a purification for the mouth and it is a way of seeking Allah’s pleasures.’ [Vol 3:#154]

Narrated by Zayd ibn Khalid al-Juhani’, Transmitted by Tirmidhi, Abu Dawud. (Mishkat)
I heard Allah’s Messenger (Sal-allahu-aleihi-wassallam) saying: If it were not burdensome upon my Ummah I would have commanded them to use miswak at every prayer and to delay the night prayer till the third part of the night is over. [390]

Narrated by Hazrat Anas, Transmitted by Sahih Bukhari
Allah’s Apostle I said, “I have told you repeatedly to (use) the Miswak. (The Prophet put emphasis on the use of the Miswak). [Vol 2:#13]

Narrated by Hazrat Aisha Ummul Mu’minin, Abu Dawud transmitted it.
The Prophet (Sal-allahu-aleihi-wassallam) did not get up after sleeping by night or by day without using the tooth-stick before performing ablution.