O roteamento é apenas parte do problema. verifique esta documentação sobre o compartilhamento de conexão com a Internet no link do ubuntu isso exigirá configuração do DNSMasq e de alguns IPTables, ou você pode fazê-lo através da interface do NetworkManager. Observe que, de acordo com a documentação, o ICS para Adhoc sem fio não suporta WPA, portanto, você deve confiar no WEP.