A method of conveying data on a network that includes a cellular portion and a multi-hop, non-cellular portion, the method comprising: determining, in a first relay cellular device (103A,B), that the first relay cellular device (103A,B) will make itself available as a relay for other cellular devices (103C,D) in the network wherein, in the non-cellular portion, wireless devices are capable of forming wireless connections to other wireless devices independent of a cellular base station; in response to determining that the first relay cellular device (103A,B) will make itself available as a relay, transmitting, from a non-cellular interface of the first relay cellular device (103A,B), a first node-state signal indicating the availability of the first relay cellular device (103A,B) as a relay for other cellular devices (103C,D) in the network; receiving, with a non-cellular interface of an originating cellular device (103C,D), the first node-state signal transmitted from the first relay cellular device (103A,B), wherein the originating cellular device (103C,D) includes the non-cellular interface and a cellular interface, and wherein the non-cellular interface of the originating cellular device (103C,D) is coupled to a first transceiver of the originating cellular device (103C,D) and the cellular interface of the originating cellular device (103C,D) is coupled to a second transceiver of the originating cellular device (103C,D); determining, in the originating cellular device (103C,D), based on the first node-state signal that the originating cellular device (103C,D) will wirelessly connect to a base station of a cellular network via the first relay cellular device (103A,B) in the network; and in response to determining that the originating cellular device (103C,D) will wirelessly connect to the base station of the cellular network via the first relay cellular device (103A,B): transmitting uplink data, for transmission to the base station, from the originating cellular device (103C,D) via the first relay cellular device (103A,B); or receiving downlink data, from the base station, at the originating cellular device (103C,D) via the first relay cellular device (103A,B). determining, in a first relay cellular device (103A,B), that the first relay cellular device (103A,B) will make itself available as a relay for other cellular devices (103C,D) in the network wherein, in the non-cellular portion, wireless devices are capable of forming wireless connections to other wireless devices independent of a cellular base station; in response to determining that the first relay cellular device (103A,B) will make itself available as a relay, transmitting, from a non-cellular interface of the first relay cellular device (103A,B), a first node-state signal indicating the availability of the first relay cellular device (103A,B) as a relay for other cellular devices (103C,D) in the network; receiving, with a non-cellular interface of an originating cellular device (103C,D), the first node-state signal transmitted from the first relay cellular device (103A,B), wherein the originating cellular device (103C,D) includes the non-cellular interface and a cellular interface, and wherein the non-cellular interface of the originating cellular device (103C,D) is coupled to a first transceiver of the originating cellular device (103C,D) and the cellular interface of the originating cellular device (103C,D) is coupled to a second transceiver of the originating cellular device (103C,D); determining, in the originating cellular device (103C,D), based on the first node-state signal that the originating cellular device (103C,D) will wirelessly connect to a base station of a cellular network via the first relay cellular device (103A,B) in the network; and in response to determining that the originating cellular device (103C,D) will wirelessly connect to the base station of the cellular network via the first relay cellular device (103A,B): transmitting uplink data, for transmission to the base station, from the originating cellular device (103C,D) via the first relay cellular device (103A,B); or receiving downlink data, from the base station, at the originating cellular device (103C,D) via the first relay cellular device (103A,B). transmitting uplink data, for transmission to the base station, from the originating cellular device (103C,D) via the first relay cellular device (103A,B); or receiving downlink data, from the base station, at the originating cellular device (103C,D) via the first relay cellular device (103A,B).