Lo mejor suele ser cookies, si no las quieres de ninguna manera yo creo que automáticas van bien, sino te tocará escribirla en cada enlace.
Para cambiar los parámetros:
Código PHP:
ini_set('session.use_cookies', false);
ini_set('session.use_trans_sid', true);