Probably on every connect, there are ways to randomize your IMEI on every boot on certain phones though (that might be not very legal in some countries)