Isso depende da capacidade de registro do roteador que atende à rede. Depois de ter encontrado como ver esse registro, capture-o e, em seguida, estude-o como quiser.
Existe uma maneira de visualizar o histórico de navegação de uma rede Wi-Fi? (provavelmente usando a linha de comando) Existe um pacote que serve esse propósito? Meu sistema operacional é Ubuntu 13.10
Isso depende da capacidade de registro do roteador que atende à rede. Depois de ter encontrado como ver esse registro, capture-o e, em seguida, estude-o como quiser.
Uma solução mais "baseada em rede" seria usar tcpdump para estudar pacotes HTTP de saída:
sudo tcpdump 'port 80' -i wlan0 # [Some parsing pipes here...]
Isso se aplica apenas à sua máquina local, mas todo o resto dependerá das capacidades do seu roteador, o que seria muito bem apreciado em sua pergunta;)