An electronic device in a device-to-device network of a user of the electronic device communicates with a group of one or more other instances of the electronic via dynamic connections that are based on pre-established and maintained (i.e., long-lived) associations in the device-to-device network. Moreover, a given dynamic connection between the electronic device and a given instance of the electronic device in the group is setup by the electronic device without assistance of a computer in another network, which conveys the communication within the group. During operation, the electronic device: confirms that a second instance of the electronic device in the group (which is associated with a second user in the device-to-device network) is associated with a provider of the electronic device; and when the association is confirmed, communicates a message to the second instance of the electronic device at a location specified by one of the associations.