Methods and systems are described for determining a physical address for a device connected to a network via a network access point. Associations between one or more physical addresses and network access points may be stored in a profile associated with the device. If the device is connected to a particular network access point, the profile and associations may be used to determine a current physical address for the device.