Solucionado

[dontexplain]

Usa un identificador único de sesión que se creará al iniciar sesión, este identificador puede estar basado en algún dato concreto o al azar

session_start();
if($_COOKIE['cookie'] && $_COOKIE['cookie']==$_SESSION['cookie']){
echo "sesión iniciada";
} else {
$a=rand();
setcookie("cookie", $a, time()+3600); // para que la sesión expire en una hora
$_SESSION['cookie']=$a;
echo "sesión creada";
}

Un saludo.