Potresti fare in modo che con la votazione dell'utente senza login parta una sessione registrando una variabile a cui attribuisci una session_id()

$utente = session_id();
session_register('utente');

facendo poi i controlli sulla variabile $utente saprai se l'utente ha appena votato oppure no.