Routing frame propagation in power line networks

1. A method for determining a transmission route in a network having a plurality of nodes, the method comprising:

receiving by an intermediate node of the plurality of nodes multiple route request (RREQ) packets initiated by a source node that is targeted towards a destination node within the network, in which the multiple RREQs are received from a first set of nodes in proximity to the source node;

waiting a randomized amount of wait time after first receiving the first one of the multiple RREQs;

suppressing all but a single one of the multiple RREQs received by the intermediate node during each randomized wait time; and

rebroadcasting the single one of the multiple RREQs with accumulated route information by the intermediate node after the wait time.

2. The method of claim 1 , in which the wait time is proportional to a link quality indicator for a communication channel link between a node that transmitted the RREQ and the intermediate node.

3. The method of claim 1 , in which the wait time is proportional to a number of hops between the source node that originated the RREQ and the intermediates.

4. The method of claim 1 , in which the wait time has a minimum value that is sufficient to account for all rebroadcasts of the RREQ from the source node by the first set of nodes.

5. The method of claim 1 , in which suppressing all but one RREQ selects an RREQ having a better quality accumulated route for rebroadcasting.

6. The method of claim 1 , further including determining a cluster of nodes that have similar routing characteristics to the intermediate node; and

suppressing all RREQ received by the intermediate node when the intermediate node receives a RREQ for the source node during the randomized wait time from a member node of the cluster that includes the intermediate node.

7. The method of claim 1 , in which a RREQ received by a intermediate node includes received link quality for a second node that initiated the rebroadcast RREQ; the method further including:

determining by the intermediate node that it cannot provide better routing performance than the second node; and

suppressing all RREQ received by the intermediate node.

8. A communications device comprising:

receiver logic configured to receive routing request (RREQ) packets from other communication devices in a network;

transmitter logic configured to rebroadcast a RREQ to other communication devices in the network; and

control logic coupled to the receiver and the transmitter configured to cause the communications device to:

receive one or more copies of RREQ packets originated by a source node that is targeted towards a destination node within the network;

wait a randomized amount of wait time after first receiving a first one of the one or more RREQs;

suppress all but one RREQ received by the communication device during each randomized wait time; and

rebroadcast the one RREQ with accumulated route information.

9. The communication device of claim 8 , in which:

the receiver includes an analog front end configured to receive orthogonal frequency division multiplexing (OFDM) symbols from a power line; and an OFDM demodulator; and

the transmitter includes an analog front end configured to couple OFDM symbols to the power line, and a modulator configured to produce the OFDM symbols representative of data.

10. The communication device of claim 8 , in which the wait time is proportional to a link quality indicator for a communication channel link between a node that transmitted the RREQ and the communication device.

11. The communication device of claim 8 , in which the wait time is proportional to a number of hops between the source node that originated the RREQ and the communication device.

12. The communication device of claim 8 , in which the wait time has a minimum value that is sufficient to account for all rebroadcasts of the RREQ from the source node by the first set of nodes.

13. The communication device of claim 8 , in which suppressing all but one RREQ selects an RREQ having a better quality accumulated route for rebroadcasting.

14. The communication device of claim 8 , in which the control logic is further operable to:

determine that the communication device belongs to a cluster of nodes that have similar routing characteristics; and

suppress all RREQ received by a the communication device when the communication device receives a RREQ for the source node during the randomized wait time from a member node of the cluster that includes the communication device.

15. The communication device of claim 8 , in which a RREQ received by a the communication device includes received link quality for a second node that initiated the rebroadcast RREQ;

in which the control logic is further configured to:

determine the communication device cannot provide better routing performance than the second node; and

suppress all RREQs received by the communication device.

16. A non-transitory computer-readable medium storing software instructions that, when executed by a processor, cause a method for performing transmission over a communication channel by a communication device to be performed, the method comprising:

receiving one or more copies of RREQ packets initiated by a source node that is targeted towards a destination node within the network;

waiting a randomized amount of wait time after first receiving a first one of the one or more RREQs;

suppressing all but one RREQ received by the communication device during each randomized wait time; and

rebroadcasting the one RREQ with accumulated route information after expiration of the randomized wait time.

17. The method of claim 16 , in which the wait time is proportional to a link quality indicator for a communication channel link between a node that transmitted the RREQ and the communication device.

18. The method of claim 16 , in which the wait time is proportional to a number of hops between the source node that originated the RREQ and the communication device.

19. The method of claim 16 , in which the wait time has a minimum value that is sufficient to account for all rebroadcasts of the RREQ from the source node by the first set of nodes.

20. The method of claim 16 , in which suppressing all but one RREQ selects an RREQ having a better quality accumulated route for rebroadcasting.

21. The method of claim 16 , further including:

determining that the communication device belongs to a cluster of nodes that have similar routing characteristics; and

suppressing all RREQ received by a the communication device when the communication device receives a RREQ for the source node during the randomized wait time from a member node of the cluster that includes the communication device.

22. The method of claim 16 , in which a RREQ received by the communication device includes received link quality for a second node that initiated the rebroadcast RREQ, the method further including:

determining the communication device cannot provide better routing performance than the second node; and

suppressing all RREQs received by the communication device.