A method includes, at a first device of a first portion of an ad hoc network, receiving, from a second device of a second portion of the ad hoc network, information relating to a second set of addresses of the ad hoc network locally stored at the second device, the first and second portions of the ad hoc network having been disconnected prior to receiving the information about the second set of addresses; determining that the second set of addresses is different from a first set of addresses locally stored at the first device; requesting from the second device the second set of addresses; receiving a response from the second device including the second set of addresses; and generating a set of addresses of the coalesced first and second portions of the ad hoc network as a reunion of the first and second sets of addresses.