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";