Automatic serialization of an array of wireless nodes based on coupled oscillator model

• US 6,144,900 A
• Filed: 04/17/1998
• Issued: 11/07/2000
• Est. Priority Date: 04/17/1998
• Status: Expired due to Term

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Ali, Irfan, Weir, Michael Paul, Welles, Kenneth Brakeley II
• Primary Examiner(s): LOUIS JACQUES, JACQUES H
• Application Number:
  US09/062,018
• Time in Patent Office: 935 Days
• Field of Search: 701/19, 701/20, 340/933, 340/825.06, 340/531, 340/825.02, 340/438, 340/536, 340/538, 246/1 C, 246/122 R, 246/167 R, 246/6, 246/2 E, 246/2 R, 246/4, 246/169 R, 246/187 R, 370/346, 370/321, 713/323, 713/324
• US Class Current: 701/19
• CPC Class Codes: B61L 15/0027 Radio-based, e.g. using GSM-R
• CPC Class Codes: B61L 15/0054 Train integrity supervision, e.g. end-of-train [EOT] devices

Abstract

A linking process allows a head-end unit (HEU) of a railroad train to determine the sequence of cars in the train using wireless links between nodes on the cars, and requires no physical connection between the nodes or cars. Each car in the train is equipped with a wireless communication device which models an oscillator i. Each oscillator is phase-variable, the phase θ_i linearly increasing from 0 to 1 such that, when the i^th oscillator "fires", transmitting a packet, and phase θ_i then jumps back to zero. When a car receives the transmission of another car, it changes the phase of its oscillator according to a phase-response curve function, setting up a wave pattern of transmission from nodes, from one end of the train to the other end. The wave pattern, along with protocol logic, enables each car to determine the sequence in which cars are arranged in its vicinity. The protocol logic also enables each car to forward or relay this "local map" from all cars to the HEU, allowing the HEU to construct the entire train map which is the sequence of cars in the train. The compiled train map is compared with consist information and the operator is notified of any discrepancy.

Claims

1. A linking process for establishing a sequence of linked nodes at a head-node of an array of nodes, each of said nodes being equipped with a wireless communication device of limited range, the linking process comprising the steps of:

transmitting packets including a unique identification from each of said nodes, each said communication device modeling a phase-variable oscillator i such that when phase θ

_i =1, the i^th oscillator "fires", transmitting the packet, and θ

_i jumps back to zero and, on receiving a packet, changes phase according to a phase-response curve, thereby setting up a wave pattern of transmission of packets;

updating a local map at each node based on received packets from adjacent nodes;

periodically transmitting from each node a current local map; and

compiling, at the head node, a network map of the sequence of the nodes in the network from the local maps received.

2. The linking process of claim 1 wherein the limited range of the wireless links is K-nearest-neighbors (K≧

1), and wherein K>

1 provides robustness of communication in case one or more transmitters fails.

3. The linking process of claim 1 wherein the array of nodes comprises a linear array.

4. The linking process of claim 3 wherein the limited range of the wireless links is K-nearest-neighbors (K≧

1), and wherein K>

1 provides robustness of communication in case one or more transmitters fails.

5. A linking process for establishing a sequence of cars in a train in which a locomotive is equipped with a head end unit (HEU) and each car in the train is equipped with a receiver and a transmitter as part of an electro-pneumatic braking system using wireless links of limited range to convey information up and down the train, the linking process comprising the steps of:

transmitting packets including a unique identification from each of said cars, each said transmitter modeling a phase-variable oscillator i such that when θ

_i =1, the i^th oscillator "fires", transmitting the packet, and θ

_i jumps back to zero and, on receiving a packet, changes phase according to a phase-response curve, thereby setting up a wave pattern of transmission of packets;

updating a local map at each car based on received packets from adjacent cars;

periodically transmitting from each car a current local map; and

compiling, at the HEU, a train map of the sequence of the cars in the train from the local maps received.

6. The linking process of claim 5 wherein the limited range of the wireless links is K-nearest-neighbors (K≧

1), and wherein K>

1 provides a robustness of communication in case one or more transmitters fails.

7. The linking process of claim 5 further comprising the step of initializing the linking process by the HEU.

8. The linking process of claim 7 wherein the step of initializing comprises sending from the HEU a pressure pulse in a train brake pipe to cars in the train, cars in the train which observe the pressure pulse transmitting packets.

9. The linking process of claim 5 further comprising the steps of comparing the compiled train map with consist information, and notifying an operator of any discrepancy between the train map and the consist information.

10. A method for determining the serial location of cars in a train equipped with wireless communication devices having a limited range allowing communication with its K-nearest-neighbors (K≧

1), comprising the steps of;

modeling transmitters of the wireless communication devices as coupled oscillators, each of said oscillators being of variable phase θ

which increases linearly from 0 to 1 such that, when θ

=1, the oscillator "fires";

establishing a wave pattern of transmissions by the communication devices, each of said transmissions including a unique identification of the respective associated communication device; and

building at each communication device on a respective one of said cars a local map of the respective car relative to K-nearest-neighbors of the respective car.

11. The method for determining the serial location of cars in a train recited in claim 10 further comprising the steps of:

designating a head end unit (HEU) in a lead locomotive of the train;

polling, by the HEU, each of the communication devices in the train to obtain a local map from each respective car; and

constructing at the HEU a map of the train showing a serial location for each car in the train.

12. The method for determining the serial location of cars in a train recited in claim 11 wherein K>

1 provides a robustness of communication in case one or more transmitters fails.

13. The method for determining the serial location of cars in a train recited in claim 10 further comprising the steps of:

comparing the map of the train with consist information of the train; and

notifying an operator of any discrepancy between the consist information and the map of the train.

14. Apparatus for determining serial location of cars in a train, comprising:

wireless communication devices attached to each car in the train, the wireless communication devices having a limited range allowing communication with its K-nearest-neighbors (K≧

1), transmitters of the wireless communication devices being modeled as coupled oscillators, each of said oscillators being of variable phase θ

which increases linearly from 0 to 1 such that, when θ

=1, the oscillator "fires"; and

a head end unit (HEU) mounted in a lead locomotiveof said train and adapted to initialize a linking process, the wireless communication devices being adapted to respond to the initializing of the linking process by setting up a wave pattern of transmissions by the communication devices, each respective communication device being adapted to generate a local map of its K-nearest-neighbors, said HEU being adapted to thereafter poll the communication devices and construct a map of the train based on the local maps at each of the cars.

15. The apparatus for determining serial location of cars in a train recited in claim 14 wherein the train includes an electro-pneumatic braking system and the communication devices comprise radios that are part of the electro-pneumatic braking system.

16. The apparatus for determining serial location of cars in a train recited in claim 14 wherein K>

1 precludes failure of one or more of the wireless communication devices from disrupting the constructing of the map.

17. A linking process for establishing a sequence of linked nodes at a head-node of an array of nodes, each of said nodes being equipped with a wireless communication device having a range that extends to less than all of the nodes of said array, the linking process comprising the steps of:

transmitting packets including a unique identification from each of said nodes, each said communication device modeling a phase-variable oscillator i such that when phase θ

_i =1, the i^th oscillator "fires", transmitting the packet, and θ

_i jumps back to zero and, on receiving a packet, changes phase according to a phase-response curve, thereby setting up a wave pattern of transmission of packets;

updating a local map at each node based on received packets from adjacent nodes;

periodically transmitting from each node a current local map; and

compiling, at the head node, a network map of the sequence of the nodes in the network from the local maps received.