Methods of reassembling a mesh network which has been disrupted by the unavailability of a node or a link are disclosed. Nodes continuously receive beacon messages originating from a leader node. These beacon messages may be transmitted directly by the leader node, or may have been retransmitted by an intermediate node. When a node determines that it has not received a beacon message in a certain time period, it concludes that it is now disconnected from that leader node. At this point, it may choose to act as a leader node and form a new network, or may join with another network. The determination of which network to join may be based on some indicia associated with the leader node of that network.