The U.S. Secret Service has begun protecting Democratic Senator and presidential candidate Barack Obama - a full 18 months before the country 's next presidential election .