Mira, cada x minutos guardaría en una tabla el tiempo actual (time())
     
luego, cuando quieras mostrar los usuarios en linea;    
Código PHP:
Ver original- $t=time()-$x*60;//$x=cantidad de minutos para considerar al usuario ofline 
-   
-   
- echo "Hay $enlinea usuarios en linea";