Sessão de login no banco de dados

Olá pessoal, eu tenho um sistema de login e queria poder mostrar aos usuários os dispositivos que estão logados na minha conta, por isso ao fazer login, o sistema cria um registro no banco de dados informando que o usuário está logado em tal dispositivo. Ao fazer logout o registro é apagado, o problema é que e se o usuário apagar os cookies do navegador ou desinstalar o navegador sem fazer logout o registro não é apagado, eu queria saber como eu poderia resolver tal problema. Desde já muito obrigado.