Coloque os comandos sem sudo em /etc/rc.local . Os comandos que você colocar lá serão executados como root durante a inicialização.
Certifique-se também de ler o comentário no arquivo já existente, que basicamente diz que você precisa colocar todas as novas linhas acima da linha exit 0 .