Как я могу препятствовать тому, чтобы обычные пользователи соединились с новыми беспроводными сетями?

Я уверен, что существует более легкий путь, чем это, но первая вещь, которая приходит на ум, состоит в том, чтобы настроить статический IP в беспроводном интерфейсе. Сделайте это чем-то странным.

1. сделайте программу, которая не берет аргументов и подключения к Интернету с набором suid (это может быть простая программа, просто выполняющая команду оболочки с помощью системы () ;)
2. отключите их использование iwconfig/other беспроводных инструментов/и т.д. вообще
3. позвольте им запускать suid программу

не звучит очень безопасным мне, но вероятно делает задание...