Todos los modelos de Arduino cuentan con una memoria EPROM a la que es muy sencillo acceder para guardar datos, te recomiendo que te mires los ejemplos que vienen con el IDE.
Esta memoria puedes leerla en el setup() y restablecer los valores que quieras en variables que uses en tu proyecto, así cuando la placa se reinicie no habrás perdido la información.