Adaptive network routing for power line communications

Claim 3

The method of claim 1, including following step (f), the additional steps of, by said CCU, transmitting a first message signal to be received by said plurality of remote units directly or via said relays and, by said remote units in response to a receipt of said first message signal, transmitting a second message signal to be received by said CCU directly or via said relays.

Claim 4

The method of claim 1, wherein step (f) is repeated only twice.

Claim 5

The method of claim 1, wherein step (f) designates first, second and third levels of relays at locations successively farther displaced from said CCU, including polling any remaining remote units designated as being mute, by carrying out the additional steps of (g) determining a first distance between a remote unit designated to be a first level relay and a remote unit designated as being mute, and if the first distance is less than a first predetermined distance, carrying out a first bidirectional signal transfer between said first level relay and said remote unit designated as being mute; (h) if said first bidirectional signal transfer is unsuccessful, determining a second distance between said second level relay and said remote unit designated as being mute, and if the second distance is less than a second predetermined distance, carrying out a second bidirectional signal transfer between said second level relay and said remote unit designated as being mute; and (i) if said second bidirectional signal transfer is unsuccessful, determining a third distance between said third level relay and said remote unit designated as being mute, and if the third distance is less than a third predetermined distance, carrying out a third bidirectional signal transfer between said third level relay and said remote unit designated as being mute.

Claim 6

The method of claim 4, wherein said first, second and third predetermined distances are a common reference distance.

Claim 7

The method of claim 5, including the additional step of increasing said common reference distance and then repeating steps (g)-(i).

Claim 8

The method of claim 4, including the additional step of computing a threshold number of remote units designated as being mute for carrying out polling thereof, and carrying out polling of said mute remote units in response to said computing step.

Claim 9

The method of claim 1, including the steps of (g) by one of said remote units selected by said CCU to operate as a first relay, transmitting on the power line a third interrogation signal to be received by said remote units designated as being mute on said line; (h) by each of said remote units that have received said third interrogation signal, transmitting said acknowledgement signal that is capable of being discriminated from acknowledgement signals of the other remote units; (i) by said remote unit selected by said CCU to operate as a first relay, receiving said third acknowledgement signals transmitted by said remote units that have received said third interrogation signal, associating said transmitted third acknowledgement signals with corresponding remote units and determining from which of said remote units, designated as still being mute, a fourth acknowledgement signal has not been received; (j) by said remote unit selected by said CCU to operate as a relay, selecting a second level of remote unit in proximity to at least one of said still mute remote units to operate as a second relay and transmitting via the second relay a further interrogation signal to the remote units designated as being still mute; (k) by said remote units designated as being still mute, upon receipt of said further interrogation signal transmitting on the power line a further acknowledgement signal to be relayed by said second relay to said first; and (l) repeating steps (j) and (k) in sequence until none of said remote units are designated as being still mute.

Claim 10

The method of claim 1, including the step of repeating transmissions of interrogation signals by said CCU of inquiry signals if no corresponding acknowledgements signals are received from remote units by said CCU.

Claim 11

The method of claim 1, including route learning for developing maps of sets of successful routes between said central unit and said remote units as a function of time, including the steps of storing maps of successful communications routes between said CCU and remote units, obtaining associated data and, in response, selecting a particular map for routing a transmission between said CCU and a corresponding remote unit.

Claim 12

The method of claim 10, wherein said associated data include a confidence factor for each map describing the probability that communications between said CCU and said remote unit along a path defined by said each map during a particular time period will be successful.

Claim 13

The method of claim 11, wherein a plurality of said maps corresponding to a common period of time are stored in a data base.

Claim 14

The method of claim 12, wherein said confidence factor for each map is determined by measuring the percentage of successful communications between said CCU and remote units during a particular time.

Claim 15

A power line communication system for communications between a central control unit (CCU) and a plurality of remote units distributed on a power line, comprising: means controlled by said CCU for applying on said power line inquiry signals to be received by said plurality of remote units; means controlled by said remote units and responsive to a receipt of said inquiry signals for applying on said power line corresponding acknowledgement signals; at least some of said remote units each further including means for relaying on the power line said inquiry signals from said central unit and said acknowledgement signals from the other ones of said remote units; and said CCU including routing control means for establishing a communication path for said inquiry signals between said central unit and all of said plurality of remote units, said routing control means including means for (a) controlling said CCU to apply on said power line a first inquiry signal to be received by said plurality of remote units; (b) controlling each one of said plurality of remote units that has received said first inquiry signal to transmit a first acknowledgement signal on said power line to said CCU; (c) determining whether said first acknowledgement signal from each of said remote units has been received by said CCU, wherein each remote unit from which said first acknowledgement signal has not been received is designated as "mute"; (d) controlling said CCU to select one of said remote units which is near a mute remote unit and is not "mute" to operate as a relay remote unit; (e) controlling said relay remote unit to transmit a second inquiry signal to be received by the other ones of said remote units; (f) controlling said remote units that have received said second inquiry signal to transmit second acknowledgement signals on said power line to be received by said relay remote unit; (g) controlling said relay remote unit to relay said second acknowledgement signals to said CCU; (h) determining whether said second acknowledgement signal from each of said "mute" remote units has been received by said CCU, wherein each remote unit from which said second acknowledgment signal has not been received is designated again as being "mute"; (i) repeating (e)-(h) while controlling other ones of said remote units that are not "mute" to transmit said second acknowledgement signal to said CCU until none of said plurality of remote units are "mute"; and (j) establishing, directly or through said relay remote units, a set of power line communication paths between said CCU and each of said remote units.

Claim 16

A power line communication system for communications between a central control unit (CCU) and a plurality of remote units distributed on a power line, comprising: means controlled by said CCU for applying on said power line inquiry signals to be received by said plurality of remote units; means controlled by said remote units and responsive to a receipt of said inquiry signals for applying on said power line corresponding acknowledgement signals; at least some of said remote units each further including means for relaying on the power line said inquiry signals from said central unit and said acknowledgement signals from the other ones of said remote units; and said CCU including routing control means for establishing a communication path for said inquiry signals between said central unit and all of said plurality of remote units, said routing control means including means for (a) controlling said CCU to apply on said power line a first inquiry signal to be received by said plurality of remote units; (b) controlling each one of said plurality of remote units that has received said first inquiry signal to transmit a first acknowledgement signal on said power line to said CCU; (c) determining whether said first acknowledgement signal from each of said remote units has been received by said CCU, wherein each remote unit from which said first acknowledgement signal has not been received is designated as "mute"; (d) controlling said CCU to select one of said remote units which is near a mute remote unit and is not "mute" to operate as a relay remote unit; (e) controlling said relay remote unit to transmit a second inquiry signal to be received by the other ones of said remote units; (f) controlling said remote units that have received said second inquiry signal to transmit second acknowledgement signals on said power line to be received by said relay remote unit; (g) controlling said relay remote unit to relay said second acknowledgement signals to said CCU; (h) determining whether said second acknowledgement signal from each of said "mute" remote units has been received by said CCU, wherein each remote unit from which said second acknowledgment signal has not been received is designated again as being "mute"; (i) repeating (e)-(h) while controlling other ones of said remote units that are not "mute" to transmit said second acknowledgement signal to said CCU until none of said plurality of remote units are "mute"; and (j) establishing, directly or through said relay remote units, a set of power line communication paths between said CCU and each of said remote units.

Claim 17

The system of claim 14, wherein said other ones of said remote units controlled by said routing control means in (i) are located logically or electrically near remote units determined to be mute.

Claim 18

The system of claim 15, wherein said first acknowledgement signals applied to said power line by said remote units are time-division multiplexed and wherein said second acknowledgement signals applied to said power line by said remote units are also time-division multiplexed.

Claim 19

The system of claim 14, wherein said routing control means includes further means for controlling said CCU to transmit a relay designation signal to a remote unit designated to be a relay remote unit, means responsive to said relay designation signal for controlling said remote unit to operate as a relay remote unit and means for controlling said last named relay remote unit to transmit a confirmation signal to said CCU to confirm operation of said last named remote unit as a relay remote unit.

Claim 20

The system of claim 14, wherein said routing control means includes means for controlling said CCU to repeat transmissions of inquiry signals therefrom if no corresponding first or second acknowledgement signal is thereafter received by said CCU.

Claim 21

The system of claim 14, including route learning means for developing maps of sets of successful paths between said CCU and said remote units, means for storing said maps together with associated reference data, means for receiving real time data and means for selecting particular maps for routing transmissions between said CCU and said remote units in accordance with said stored reference data and real time data.

Claim 22

The system of claim 19, wherein said real time data include a confidence factor for each map describing the probability that communications between said CCU and said remote units along a path defined by said each map during a particular time period will be successful.

Claim 23

The system of claim 20, wherein a plurality of said maps corresponding to different periods of time are stored in a data base.

Claim 24

The system of claim 20, wherein said confidence factor for each map is determined by measuring the percentage of successful communications between said CCU and said remote units during a particular period of time.

Claim 25

The system of claim 20, wherein data transmitted by a remote unit or relay remote unit to said CCU has a format different from that of data transmitted between relay remote units.

Claim 28

The system of claim 24, including seventh means connected with said CCU for transmitting a first message signal to be received by said plurality of remote units directly or via said relays, and means connected with said remote units and responsive to a receipt of said first message signal for transmitting a second message signal to be received by said CCU directly or via said relays.

Claim 29

The system of claim 25, including eighth means, connected with said CCU, for polling remaining remote units designated as being mute by (a) designating selected ones of said remote units as first, second and third level relays; (b) determining a first distance between a remote unit designated to be a first level relay and a remote unit designated as being mute, and if the first distance is less than a first predetermined distance, carrying out a first bidirectional signal transfer between said first level relay and said remote unit designated as being mute; (c) if said first bidirectional signal transfer is unsuccessful, determining a second distance between a remote unit designated to be a second level relay and said remote unit designated as being mute, and if the second distance is less than a second predetermined distance, carrying out a second bidirectional signal transfer between said second level relay and said remote unit designated as being mute; and (d) if said second bidirectional signal transfer is unsuccessful, determining a third distance between said a remote unit designated to ba a third level relay and said remote unit designated as being mute, and if the third distance is less than a third predetermined distance, carrying out a third bidirectional signal transfer between said third level relay and said remote unit designated as being mute.

Claim 30

The system of claim 26, wherein said first, second and third predetermined distances are a common reference distance.

Claim 31

The system of claim 27, including ninth means connected with said CCU for increasing said common reference distance and then repeating functions (b)-(d).

Claim 32

The system of claim 28, including tenth means for computing a threshold number of remote units designated as being mute for carrying out polling thereof, and for carrying out polling of said mute remote units in response to said computing means.

Claim 33

The system of claim 29, including eleventh means for repeating transmissions of interrogation signals by said CCU if no corresponding acknowledgements signals are received from remote units by said CCU.

Claim 34

The system of claim 24, including route learning means for developing maps of sets of successful paths between said CCU and said remote units as a function of time, including means for storing maps of sets of successful communications paths between said CCU and remote units, means for obtaining associated reference data, and means based on said associated reference data for selecting particular maps for routing transmissions between said CCU and said remote units.

Claim 35

The system of claim 31, wherein said associated reference data include a confidence factor for each map describing the probability that communications between said CCU and said remote units along a path defined by said each map during a particular time period will be successful.

Claim 36

The system of claim 32, including data base means for storing a plurality of said maps corresponding to different periods of time.

Claim 37

The system of claim 33, including means for determining said confidence factor for each map by measuring the percentage of successful communications between said CCU and said remote units during a particular time period.