Ubuntu 12.04, не может найти мою домашнюю сеть Wi-Fi

Forgettaboutit! Ты ничего не сделал. Вы просто получаете NAT для своих мобильных провайдеров. С обоих концов. без контроля над маршрутизаторами.

Я рекомендую разделить вопрос на два:

Как вы можете получить какое-либо соединение между машинами. Если вы зашли так далеко, вы увидите, как получить подключение к рабочему столу.

Рекомендую начать с ssh. Подключение этих двух компьютеров, вероятно, связано с некоторыми туннелями ssh. Было бы хорошим иметь третью сторону с общедоступным интернет-адресом. То есть некоторые дешевые 2 € / месяц VServer.

Лучше всего было бы иметь решение vpn. Это немного сложнее для начинающих, но более удобно в долгосрочной перспективе.

Извините. Для вас нет простого ответа. Вам нужно либо выкопать сетевые туннели, либо получить серьезное подключение к Интернету. Выбери один. Это может показаться грубым, но поверьте мне, я просто посланник плохих новостей здесь. Пожалуйста, не проголосуйте меня.

Вот несколько лекций для дальнейшего ознакомления с вашей проблемой: http://en.wikipedia.org/wiki/Network_address_translation#Drawbacks

Обратите внимание: Фраза: Hosts behind NAT-enabled routers do not have end-to-end connectivity and cannot participate in some Internet protocols.

Любое решение, которое любой может придумать здесь, будет связано с третьей стороной. Будьте осторожны с использованием проприетарных веб-сервисов.