En las FAQs de PHP está explicado como crear, cambiar o leer una cookie
http://www.forosdelweb.com/showthrea...513#post312513
yo te diría que al autenticar el usuario cargues una cookie con el nombre del usuario y cada vez que se ingresa al sitio compruebes si la cookie está activa, si no lo está lo hacés autenticar.