It is narrated from Sayyiduna Abu Ayyub al-Ansari (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) used to use the tooth-stick (miswak) two or three times during the night.
Hadith Referenceالمعجم الكبير للطبراني / باب الخاء / 4051