Fai salvare nel database ogni SESSION_ID di ogni utente ($_SERVER['HTTP_COOKIE']) e crei una condizione:

Nel caso sia gia presente aggiorna i dati.

Tra i dati da aggiungere e\o aggiornare dovrai inserire anche un timestamp:

Codice PHP:
time()+60*15; 
Intanto esegui una query tipo questa

Codice PHP:

mysql_query("DELETE * from utenti_online WHERE time_field <=" . time() . ""); 
In questo modo,Dopo 15 minuti d'inattività del relativo utente,verranno cancellati i corrispondenti dati che appunto non hanno eseguito alcuna azione durante i 15 minuti. E' ovvio che puoi cambiare le impostazioni del tempo.

Tuttavia questo è un metodo che puo essere utilizzato per una pagina singola, altrimenti puoi inserire lo stesso codice in tutte le pagine con un include..

Spero di essere stato chiaroo
Fammi Sapere

Buona fortuna,Ciauz