Essencialmente, você quer transformar seu laptop Linux (Ubuntu) em um roteador de ponto de acesso. Isso pode nem sempre ser possível, dado o tipo de chipset sem fio em seu laptop. Consulte o link . (O site apontado por chunkyb2002 se concentra em fornecer serviços de roteamento usando mídia física, ou seja, vários ethernet)
Enfim, uma pergunta estúpida, mas você já considerou comprar um roteador wifi normal e conectá-lo diretamente à sua conexão de internet?
Se você descartou isso, foi porque o seu ISP restringe a conexão pelo endereço MAC? A maioria dos roteadores de nível de entrada (Linksys / Cisco I know can) permitem que você emule um endereço MAC existente para enganar os ISPs para fornecer uma conexão. Basta configurá-lo para o mesmo endereço MAC do seu laptop e, em seguida, o seu provedor irá pensar em conectar o seu laptop e não ter conhecimento dos clientes ocultos do NAT por trás do roteador.
Digamos que por qualquer motivo isso também não seja possível. Você pode adquirir um adaptador USB / ethernet secundário e conectá-lo à conexão WAN do roteador sem fio mencionado anteriormente e seguir as instruções fornecidas pelo chunkyb2002. Isso sobrecarrega a solução, já que você estaria adicionando NAT desnecessariamente entre o host linux e seu smartphone através do roteador (o mais tarde seria capaz de acessar o primeiro diretamente, mas não vice-versa).
Finalmente, como último recurso, a maioria dos smartphones suporta o Bluetooth. O Ubuntu apoiaria o compartilhamento de uma conexão bluetooth como uma interface de rede. Mesmo que seu laptop não tenha suporte para bluetooth, existem muitos adaptadores usb bluetooth disponível, mas fique longe de D-Link devido ao firmware proprietário;)
Boa sorte!