Cyanogenmod tiene tcpdump instalado. Puedes ejecutarlo desde la terminal, solo asegúrate de seleccionar la interfaz correcta:
tcpdump -i tiwlan0 -vv
O bien, puedes escribir la captura en un archivo en tu tarjeta SD y analizarlo con Wireshark en tu escritorio más tarde:
tcpdump -i tiwlan0 -w /mnt/sdcard/tcpdump.out
También existe software como Shark for Root, que capturará los paquetes como tcpdump (requiere acceso root, pero no requiere tcpdump, que está disponible en mi Cyanogenmod 7.1, pero no estoy seguro de si está disponible en todas las versiones de Cyanogenmod).