Method for optimizing communication within a wireless network

• US 7,349,441 B2
• Filed: 06/04/2004
• Issued: 03/25/2008
• Est. Priority Date: 06/06/2003
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Belcea, John M.
• Primary Examiner(s): Rao, Seema S.
• Assistant Examiner(s): Davenport, Mon Cheri S
• Application Number:
  US10/861,668
• Publication Number:
  US 20040246986A1
• Time in Patent Office: 1,390 Days
• Field of Search: 370/252, 370/444, 370/503, 370/507, 370/508, 370/509, 370/512
• US Class Current: 370/503
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 52/46 in multi hop networks, e.g. wireless relay networks
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A system and method for providing a MAC protocol that optimizes communication within a wireless network. Specifically, the system and method operates with Mobile Terminals, Fixed References and at least one Main Control, wherein a method defines the sequence of messages exchanged between each Mobile Terminals, Fixed Reference and the Main Control for assuring the data is optimally communicated within the network.

Claims

1. A method for optimizing communication within a wireless network comprising a plurality of nodes including at least one mobile node and at least one fixed node, the method comprising:

at a fixed node;

transmitting a request signal to the plurality of mobile nodes,

recording a time of transmission of the request signal,

receiving a first reply signal from a mobile node,

recording an arrival time of the first reply signal,

receiving a second reply signal from the mobile node, wherein the second reply signal includes a time of transmission of the first reply signal and a time of reception of the request signal, and

computing a propagation time and a clock correction associated with the mobile node using the recorded arrival time of the first reply signal, the received time of transmission of the first reply signal, the recorded time of transmission of the request signal, and the received time of reception of the request signal.

2. A method for optimizing communication within a wireless network as claimed in claim 1, further comprising after the step of transmitting the request signal:

at the mobile node;

receiving the request signal,

recording the time of reception of the request signal,

transmitting the first reply signal,

recording the time of transmission of the first reply signal, and

transmitting the second reply signal including the time of transmission of the first reply signal and the time of reception of the request signal.

3. A method for optimizing communication within a wireless network as claimed in claim 2, further comprising:

at each of the plurality of mobile nodes, performing the steps of receiving the request signal, recording the time of reception of the request signal, transmitting a respective first reply signal, recording a respective time of transmission of the respective first reply signal, and transmitting a respective second reply signal including the recorded respective time of transmission of the respective first reply signal and the recorded respective time of reception of the request signal; and

at the fixed node, repeating for each of the plurality of mobile nodes the steps of receiving the respective first reply signal, recording a respective arrival time of the respective first reply signal, receiving the respective second reply signal, and computing a respective propagation time and a respective clock correction associated with each of the mobile nodes using the recorded respective arrival time of the respective first reply signal, the received respective time of transmission of the respective first reply signal, the recorded time of transmission of the request signal, and the received respective time of reception of the request signal.

4. A method for optimizing communication within a wireless network as claimed in claim 3, further comprising:

at each of the fixed nodes, transmitting a respective request signal to the plurality of nodes, recording a time of transmission of the respective request signal, and repeating for each of the plurality of mobile nodes the steps of receiving the respective first reply signal, recording a respective arrival time of the respective first reply signal, receiving the respective second reply signal, and computing a respective propagation time and a respective clock correction associated with each of the mobile nodes using the recorded respective arrival time of the respective first reply signal, the received respective time of transmission of the respective first reply signal, the recorded time of transmission of the request signal, and the received respective time of reception of the request signal.

5. A method for optimizing communication within a wireless network as claimed in claim 4, further comprising:

at each of the mobile nodes, repeating for each of the plurality of fixed nodes the steps of receiving the respective request signal, recording the time of reception of the respective request signal, transmitting a respective first reply signal, recording a respective time of transmission of the respective first reply signal, and transmitting a respective second reply signal including the recorded respective time of transmission of the respective first reply signal and the recorded respective time of reception of the respective request signal.

6. A method of optimizing communication within a wireless network as claimed in claim 5, the wireless network further comprising a main control, the method further comprising:

at the main control;

receiving a registration request from one or more of the nodes,

assigning a respective sequence number to each of the registration requesting nodes; and

at each of the registration requesting nodes;

receiving the sequence number, and

transmitting one or more messages at a transmission schedule based on the sequence number.

7. A method of optimizing communication within a wireless network as claimed in claim 6, further comprising prior to the step of receiving the registration request:

transmitting a ready to receive registration requests message from the main control to the nodes; and

transmitting the registration request message by each of the registration requesting nodes in response to receiving the ready to receive registration requests message from the main control.

8. A method of optimizing communication within a wireless network as claimed in claim 6, further comprising:

at the main control;

identifying a fixed node sequence comprising a plurality of sequential fixed node sequence numbers, and

identifying a mobile node sequence comprising a plurality of sequential mobile node sequence numbers,

wherein the step of assigning the respective sequence number to each of the registration requesting nodes comprises;

assigning a fixed node sequence number when the requesting node is a fixed node, and

assigning a mobile node sequence number when the requesting node is a mobile node.

9. A method for optimizing communication within a wireless network as claimed in claim 6, wherein:

the registering request includes a respective registration request signal to the main control after receiving a ready to receive registration requests signal from the main control.

10. A method for optimizing communication within a wireless network as claimed in claim 7, further comprising:

transmitting respective registration acknowledgement signals, each including a respective sequence number of a node, to the mobile nodes and the fixed nodes in response to the respective registration request signals received from the mobile nodes and fixed nodes.

11. A method for optimizing communication within a wireless network as claimed in claim 10, further comprising:

recording by each of the fixed nodes, a respective corrected arrival time based on its own clock upon receipt of its respective registration acknowledgement signal.

12. A method for optimizing communication within a wireless network as claimed in claim 11, wherein:

the respective corrected arrival time is based on the arrival time of the respective registration acknowledgement signal and an autocorrelation function associated with a modem in the respective fixed node.

13. A method for optimizing communication within a wireless network as claimed in claim 11, further comprising:

transmitting by each of the fixed nodes, a respective fixed reference range signal to the main control including data representing its respective corrected arrival time.

14. A method for optimizing communication within a wireless network as claimed in claim 13, further comprising:

storing by the main control each respective corrected arrival time data for each respective fixed node from which a respective fixed reference range signal was received.

15. A method for optimizing communication within a wireless network as claimed in claim 7, wherein the step of transmitting the registration request signal comprises:

transmitting by each node its respective registration request signal based on a value of a random number generated by a random number generator in the node.

16. A method for optimizing communication within a wireless network as claimed in claim 7, wherein the step of transmitting the registration request message comprises:

transmitting by each node its respective registration request signal over a same frequency.