Определяют по "отпечатку компа", называется этот метод CBF - Cross-Browser Fingerprinting.
Отслеживают по многим параметрам, таким как - создание уникального «отпечатка» пользовательского компьютера с учётом всех открытых параметров: версии ОС, версии браузера, набора плагинов и расширений к браузеру, списка установленных шрифтов, разрешения экрана, установленных драйверов и т.д.
Что же касаемо MAC адреса роутера, так тут всё просто - надолбить несколько десятков точек, и с переодичностью менять местоположение.
PS. своей линией не пользуюсь более 5-лет, всё устраивает.