System and method for communicating in a time division multiple access (TDMA) mesh network having minimized end-to-end latency

• US 7,894,416 B2
• Filed: 01/08/2007
• Issued: 02/22/2011
• Est. Priority Date: 01/08/2007
• Status: Active Grant

• Current Assignee: Stingray IP Solutions LLC (Acacia Research Corporation)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: RUDNICK, William M., Clark, David A.
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): HAMMONDS, MARCUS C
• Application Number:
  US11/620,756
• Publication Number:
  US 20080165745A1
• Time in Patent Office: 1,506 Days
• Field of Search: 370/406, 370315-330, 370336-338, 370343-350, 370431-463, 455/445, 455/428, 455/465, 455446-455
• US Class Current: 370/347
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for communicating includes a plurality of wireless nodes forming a Time Division Multiple Access (TDMA) mesh network. Each wireless node includes a transmitter and receiver and is operative for transmitting data packets across the TDMA mesh network from a source node through intermediate nodes to a destination node using a TDMA epoch such that a slot of channel time is allocated in both time and TDMA epoch prior to a wireless node transmitting the data packet.

Claims

1. A system for communicating, comprising:

a plurality of wireless nodes configurable to form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network;

each wireless node of the plurality of wireless nodes comprising a transmitter, and a receiver,

wherein said each wireless node is configured to transmit data packets across said first TDMA mesh network or said second TDMA mesh network from a source node through intermediate neighboring nodes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency;

said each wireless node configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network,

wherein a slot of channel time is allocated in both time and in TDMA epoch prior to a wireless node of the plurality of wireless nodes transmitting the data packets;

said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network, such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network; and

said plurality of wireless nodes refigure-out a lowest latency after detecting changes in a route.

2. The system according to claim 1, wherein each TDMA channel time slot of a wireless node is positioned in sequential route-transversal order in the TDMA epoch from a source node through intermediate nodes to a destination node.

3. The system according to claim 1, wherein each wireless node within a route for a data packet has an allocated time slot in the TDMA epoch following the allocated time slot of its preceding neighbor in the route.

4. The system according to claim 1, wherein each wireless node within a route for a data packet has an allocated time slot in the TDMA epoch immediately following the allocated time slot of its preceding neighbor in its route.

5. A system for communicating, comprising:

a plurality of wireless nodes configurable to form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network;

each wireless node of the plurality of wireless nodes comprising a transmitter, and a receiver,

wherein said each wireless node is configured to transmit data packets across said first TDMA mesh network or said second TDMA mesh network from a source node through intermediate neighboring nodes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency;

said each wireless node configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network,

wherein a slot of channel time is allocated in both time and in TDMA epoch prior to a wireless node of the plurality of wireless nodes transmitting the data packets;

said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network, such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network;

each data packet stream has a different ordering of channel allocation in each direction for full duplex communications; and

said plurality of wireless nodes refigure-out a lowest latency after detecting changes in a route.

6. The system according to claim 5, wherein each TDMA channel time slot of a wireless node is positioned in sequential route-traversal order in the TDMA epoch from a source node through intermediate nodes to a destination node.

7. The system according to claim 5, wherein each wireless node within a route for a data packet has an allocated time slot in the epoch following the allocated time slot of its preceding neighbor in the route.

8. The system according to claim 5, wherein each wireless node within a route for a data packet has an allocated time slot in the TDMA epoch immediately following the allocated time slot of its preceding neighbor in its route.

9. A method for communicating, which comprises:

transmitting a data packet across a plurality of wireless nodes that form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network from a source node through intermediate neighboring routes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency,

wherein said each wireless node is configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network; and

allocating in both time and TDMA epoch a slot of channel time prior to a wireless node of the plurality of wireless nodes transmitting the data packets,

wherein said plurality of wireless nodes of said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network; and

refigure refiguring out a lowest latency after detecting changes in a route.

10. The method according to claim 9, which further comprises placing each TDMA channel time slot for a wireless node in sequential route-traversal order in the TDMA epoch from a source node through the intermediate nodes to a destination node.

11. The method according to claim 9, which further comprises allocating a time slot in the TDMA epoch following the allocated time slot of its preceding neighboring node in the route.

12. The method according to claim 9, which further comprises ordering a channel time allocation in the epoch of a wireless node to match the order in a source-to-destination traversal route.

13. The method according to claim 9, which further comprises detecting changes in a route for the data packet and changing an allocation.

14. The method according to claim 9, which further comprises making an allocation request while previous requests are active.

15. The method according to claim 9, which further comprises allocating a slot of channel time in which a wireless node may transmit a data packet.

16. The method according to claim 15, which further comprises allocating the slot of channel time in which a wireless node may transmit a data packet from a data stream to recur in each successive epoch.

17. The method according to claim 9, which further comprises transmitting the data packets as an isochronous data stream.

18. A method for communicating, which comprises:

transmitting a data packet across a plurality of wireless nodes that form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network from a source node through intermediate neighboring routes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency,

wherein said each wireless node is configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network; and

allocating in both time and TDMA epoch a slot of channel time prior to a wireless node of the plurality of wireless nodes transmitting the data packets,

wherein said plurality of wireless nodes of said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network; and

ordering channel allocations for a full duplex communication; and

refiguring out a lowest latency after detecting changes in a route.

19. The method according to claim 18, which further comprises placing each wireless node'"'"'s TDMA channel time slot in sequential route-traversal order in the TDMA epoch from a source node through the intermediate nodes to a destruction node.

20. The method according to claim 18, which further comprises allocating a time slot in the TDMA epoch following the allocated time slot of its preceding neighboring node in the route.

21. The method according to claim 18, which further comprises ordering a channel time allocation in the epoch of a wireless node to match the order in a source-to-destination traversal route.

22. The method according to claim 18, which further comprises detecting changes in a route for the data packet and changing an allocation.

23. The method according to claim 18, which further comprises making an allocation request while previous requests are active.

24. The method according to claim 18, which further comprises allocating a slot of channel time in which a wireless node may transmit a data packet.

25. The method according to claim 24, which further comprises allocating the slot of channel time in which a wireless node may transmit a data packet from a data stream to recur in each successive epoch.

26. The method according to claim 18, which further comprises transmitting the data packets as an isochronous data stream.

27. A method for communicating, which comprises:

transmitting a data packet across a plurality of wireless nodes that form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network from a source node through intermediate neighboring routes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency,

wherein said each wireless node is configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network; and

allocating in both time and TDMA epoch a slot of channel time prior to a wireless node of the plurality of wireless nodes transmitting the data packets,

wherein said plurality of wireless nodes of said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network; and

making an allocation request while previous requests are active.

28. A method for communicating, which comprises:

transmitting a data packet across a plurality of wireless nodes that form a first time division multiple access (TDMA) mesh network and a second TDMA mesh network from a source node through intermediate neighboring routes to a destination node on a primary frequency and at least one secondary frequency using a TDMA epoch that is divided into at least a beacon interval using the primary frequency and a digital data interval using the primary frequency and the at least one secondary frequency,

wherein said each wireless node is configured to overlap frequency usage on the at least one secondary frequency between said first TDMA mesh network and said second TDMA mesh network; and

allocating in both time and TDMA epoch a slot of channel time prior to a wireless node of the plurality of wireless nodes transmitting the data packets,

wherein said plurality of wireless nodes of said first TDMA mesh network and said second TDMA mesh network allocate an unused portion of the at least one secondary frequency to the second TDMA mesh network such that the digital data interval for the second TDMA mesh network does not fall into a used portion of the at least one secondary frequency allocated to the first TDMA mesh network; and

making an allocation request while previous requests are active; and

ordering channel allocations for a full duplex communication.