Auto-connect in a peer-to-peer network

A computer storage device comprising computer executable instructions that, when executed, perform a method of operating a wireless device, wherein the computer storage device is not a signal, the method comprising:

• communicating with a remote device to establish a wireless first connection between the remote device and the device, including receiving an indication of a power characteristic of the remote device;
• sending a message, via the first connection, from the device to the remote device, the message causing the remote device to store an indication that the remote device is to, at future times, automatically request a connection with the wireless device, wherein the indication is conditionally sent based on the received indication of the power characteristic of the remote device, and wherein the message is sent to the remote device with the indication when the power characteristic of the remote device corresponds to whether the remote device is powered from an internal battery;
• after the first connection has ended, receiving a request from the remote device to form a connection, the request having been made by the remote device as a result of the indication stored on the remote device;
• and
• in accordance with the request, automatically forming a wireless second connection between the remote device based on the request, wherein the second connection is formed without an express user command to the wireless device or the remote device, wherein the first and second connections are formed in accordance with an ad hoc or peer-to-peer protocol.