fai un form che abbraccia tutta la tabella.
al check dai un nome del tipo
name="n<? echo $riga[iddellariga]; ?>"

dove la variabile riga non è altro che il risultato del ciclo while che avrai fatto per generare ogni riga della tua tabella