One thing that's not clear: Must the target device be connected to a particular wi-fi network, or can devices even be tracked while wi-fi is on, but not connected (or connected to a different network)?
It's not the actual connection itself that matters. If your phone ever transmits a packet, it can be detected and associated with your phone's radio id.