Podrías hacer que cuando un usuario se loguea, en la base de datos se active el campo conectado y otro campo que diga a que hora hizo eso.
Y que cada vez que el usuario visita una página de tu sitio, ese conectado quede en TRUE, y la hora se modifique con un update..
Entonces, corres una cron job, cada 15 minutos o lo que quieras. Y si la diferencia entre la ultima pagina vista es de mas de 15 minutos, hace que pase a FALSE.
Entonces, para decir cuantos estarían conectados, solo tendrías que decir   
Código PHP:
Ver original- $consultarconectados = mysql_query("SELECT conectado FROM usuarios WHERE usuario = usuario && conectado = TRUE"); 
-   
- /* Aquí te fijas cuantas filas devolvió eso  */ 
- /* Y aquí imprimes el número de filas, que vendría a ser el numero de conectados */ 
- echo" Hay $filas conectados"; 
Espero haberte ayudado