Acho que você deve usar o "Conceito de compartilhamento de conexão com a Internet" link
Estou conectado à internet por meio de uma interface USB EVDO no meu laptop.
Estou tentando configurar uma conexão ad-hoc para que eu possa usar a Internet no meu smartphone também.
Para isso, cliquei no applet do gerenciador de rede e, em seguida, em Create new wireless connection
Depois de configurar a conexão, comecei a receber notificações em loop com um atraso de 2/3 seg:
[Connection name] connection established
[Connection name] Disconnected
....
As informações do meu adaptador wi-fi como lspci 05: 00.0 Controlador de rede: Intel Corporation WiFi Link 5100
Como lidar com esse problema?
Minha experiência com o nm-applet até hoje mostrou que não é possível lidar com a rede ad-hoc (nem com o IPv6, mas essa é outra questão).
O melhor conselho que posso oferecer é desligar o nm-applet com sudo NetworkManager stop e tentar configurar a rede manualmente com o iwconfig e o ifconfig.
Se isso não funcionar, consulte a documentação do driver sem fio para garantir que o driver suporte a rede ad-hoc no dispositivo. IIRC alguns drivers Linux não suportam a funcionalidade completa do dispositivo (por exemplo, nenhum modo promíscuo no meu ra2870sta.)