File naming convention for SharePoint Sites

Any thoughts on a file naming convention that would prevent multiple departments from accidentally overwriting on a collaborative project?  This is a 7 month long project involving many departments, general business.  We are using metadata which means every filename needs to be unique.  I've read about adding the yyyymmdd to the beginning of every file or adding 3 character department ID to the filename.   Any other thoughts?