Synchronizing active window boundaries used for data transmission between pairs of nodes of a wireless network

• US 9,820,246 B2
• Filed: 05/29/2015
• Issued: 11/14/2017
• Est. Priority Date: 05/29/2015
• Status: Active Grant

• Current Assignee: Gainspan Corporation (Telit Communications PLC)
• Original Assignee: Gainspan Corporation (Telit Communications PLC)
• Inventors: Purohit, Sibasis, Vyas, Pankaj
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US14/724,843
• Publication Number:
  US 20160353396A1
• Time in Patent Office: 900 Days
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04J 3/0661 using timestamps
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 56/001 Synchronization between nodes

Abstract

An aspect of the present disclosure enables each receiver node of a wireless network to synchronize active widows with those of the sender node. In an embodiment, a receiver node receives a packet from a sender node on a wireless network, with the packet including data indicating a position of the packet in an active window of the sender node. The receiver node determines the position at which the packet is received in an active window of the receiver node. The receiver node determines a difference between the two positions and adjusts a start position of the next active window (of the receiver node) based on the determined difference to synchronize the future active windows at the receiver node to respective active windows at the sender node.

Claims

1. A method performed in a first node, said method comprising:

receiving a first packet from a second node on a wireless network, said first packet including a first offset indicating a first position of said first packet in an active window of said second node;

determining a second offset representing a second position at which said first packet is received in an active window of said first node;

determining a difference between said second offset and said first offset;

adjusting a start position of next active window of said first node based on said determined difference to synchronize future active windows at said first node to respective active windows at said second node;

determining a number of levels in a hierarchy of nodes that the first node is away from a border node of said wireless network; and

reducing a default active window duration by an amount proportionate to said number of levels to form said active window of said first node.

2. The method of claim 1, wherein said first offset indicating said first position is contained in a layer-2 header of said first packet.

3. The method of claim 2, wherein said first position is specified relative to a start boundary of said active window of said second node, and said second position is specified relative to a start boundary of said active window of said first node.

4. The method of claim 3, wherein said first packet is a layer-3 broadcast packet containing said layer-2 header.

5. The method of claim 4, further comprising:

forming a sequence of packets for transmission in a second active window;

identifying whether there exists at least one layer-3 broadcast packet in said sequence of packets, which is to be transmitted before a trigger point within said second active window;

if there is at least one layer-3 broadcast packet before said trigger point, modifying the first layer-3 broadcast packet in said sequence of packets to include said first offset indicating the position of the first layer-3 broadcast packet in said second active window, and transmitting the first layer-3 broadcast packet in accordance with said sequence;

if there is no layer-3 broadcast packet before said trigger point, forming an additional packet containing said first offset indicating the position of said additional packet in said second active window, and transmitting said additional packet along with said sequence of packets in said second active window.

6. The method of claim 5, wherein said first layer-3 broadcast is an Internet Protocol (IP) Packet containing an IP header, and said additional packet does not contain said IP header.

7. The method of claim 1, wherein said default active window duration is reduced both at said start boundary and end boundary in forming said active window for said first node.

8. A non-transitory machine readable medium storing one or more sequences of instructions for enabling a first node of a wireless network to forward packets, said wireless network containing a set of access points and a set of router nodes, said set of access points and said set of router nodes being organized in a hierarchy, wherein execution of said one or more instructions by one or more processors contained in said first node enables said first node to perform the actions of:

receiving a first packet from a second node on a wireless network, said first packet including a first offset indicating a first position of said first packet in an active window of said second node;

determining a second offset representing a second position at which said first packet is received in an active window of said first node;

determining a difference between said second offset and said first offset;

adjusting a start position of next active window of said first node based on said determined difference to synchronize future active windows at said first node to respective active windows at said second node;

determine a number of levels in a hierarchy of nodes that the first node is away from a border node of said wireless network; and

reduce a default active window duration by an amount proportionate to said number of levels to form said active window of said first node.

9. The non-transitory machine readable medium of claim 8, wherein said first offset indicating said first position is contained in a layer-2 header of said first packet.

10. The non-transitory machine readable medium of claim 9, wherein said first position is specified relative to a start boundary of said active window of said second node, and said second position is specified relative to a start boundary of said active window of said first node.

11. The non-transitory machine readable medium of claim 10, wherein said first packet is a layer-3 broadcast packet containing said layer-2 header.

12. The non-transitory machine readable medium of claim 11, further comprising instructions for causing said first node to:

form a sequence of packets for transmission in a second active window;

identify whether there exists at least one layer-3 broadcast packet in said sequence of packets, which is to be transmitted before a trigger point within said second active window;

if there is at least one layer-3 broadcast packet before said trigger point, modify the first layer-3 broadcast packet in said sequence of packets to include said first offset that indicates the position of the first layer-3 broadcast packet in said second active window, and transmit the first layer-3 broadcast packet in accordance with said sequence;

if there is no layer-3 broadcast packet before said trigger point, form an additional packet containing said first offset that indicates the position of said additional packet in said second active window, and transmit said additional packet along with said sequence of packets in said second active window.

13. A first node of a wireless network, said wireless network containing a set of access points and a set of router nodes, said set of access points and said set of router nodes being organized in a hierarchy, said first node comprising:

a processing block and a memory,

said memory to store instructions which when retrieved and executed by said processing block causes said first node to perform the actions of;

receiving a first packet from a second node on a wireless network, said first packet including a first offset indicating a first position of said first packet in an active window of said second node;

determining a second offset representing a second position at which said first packet is received in an active window of said first node;

determining a difference between said second offset and said first offset;

adjusting a start position of next active window of said first node based on said determined difference to synchronize future active windows at said first node to respective active windows at said second node;

determining a number of levels in a hierarchy of nodes the first node is away from a border node of said wireless network; and

reducing a default active window duration by an amount proportionate to said number of levels to form said active window of said first node.

14. The first node of claim 13, wherein said first offset indicating said first position is contained in a layer-2 header of said first packet.

15. The first node of claim 14, wherein said first position is specified relative to a start boundary of said active window of said second node, and said second position is specified relative to a start boundary of said active window of said first node.

16. The first node of claim 15, wherein said first packet is a layer-3 broadcast packet containing said layer-2 header.

17. The first node of claim 16, wherein said processing block further performs the action of:

forming a sequence of packets for transmission in a second active window;

identifying whether there exists at least one layer-3 broadcast packet in said sequence of packets, which is to be transmitted before a trigger point within said second active window;

if there is at least one layer-3 broadcast packet before said trigger point, modifying the first layer-3 broadcast packet in said sequence of packets to include said first offset indicating the position of the first layer-3 broadcast packet in said second active window, and transmitting the first layer-3 broadcast packet in accordance with said sequence;

if there is no layer-3 broadcast packet before said trigger point, forming an additional packet containing said first offset indicating the position of said additional packet in said second active window, and transmitting said additional packet along with said sequence of packets in said second active window.