Nella pagina per il Logout metti semplicemente queste due righe di codice, recuperi tutte le sessioni dell'utente, le elimini e fai un redirect alla pagina iniziale.

Codice PHP:
<?php
session_start();
$_SESSION = array();
session_destroy();
//redirect alla pagina iniziale...
exit(header('Location: index.php'));
?>