Method for routing data in a wireless sensor network

• US 9,237,505 B2
• Filed: 11/20/2012
• Issued: 01/12/2016
• Est. Priority Date: 12/22/2011
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: GlobalFoundries, Inc.
• Inventors: Munari, Andrea, Schott, Wolfgang Hans
• Primary Examiner(s): HO, DUC CHI
• Application Number:
  US14/364,330
• Publication Number:
  US 20140328240A1
• Time in Patent Office: 1,148 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 76/28 Discontinuous transmission [DTX]; Discontinuous reception [DRX]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The present invention relates to a method for routing at least a data packet in a wireless sensor network (10), the wireless sensor network (10) comprising: at least a source node (S) that is configurable to transmit at least a data packet; at least a destination node (D) that is configurable to receive the data packet transmitted by the source node (S), and interconnectable network nodes (s_i) between the source node (S) and the destination node (D) that are configurable to receive and forward the data packet, the method comprising the steps of: operating the network nodes (s_i) according to a sleep-active schedule comprising at least a sleep mode and an active mode, and configuring the network nodes (s_i) to have information on their own geographic location and the geographic location of the destination node (D), the method further comprising the steps of: dividing the wireless sensor network (10) into a plurality of disjoint areas (A₀, A_M-1, A₁, A₂) that are separated by boundaries; separating each area (A₀, A_M-1, A₁, A₂) into at en least two regions, the regions being an inner boundary region (I), a central region (C) and an outer boundary region (O); selecting forwarding nodes out of the network nodes (s_i) to route the data packet from the source node (S) to the destination node (D), such forwarding nodes being selected on the basis of their geographic location relative to the destination node (D) and the network nodes being synchronized relative to each other, and configuring the sleep-active schedule such that only those forwarding nodes that are selected to route the data packet in a given time window are operable in the active mode and all the other network nodes (s_i) are operable in the sleep mode.

Claims

1. A method for routing a data packet in a wireless sensor network, the method comprising the steps of:

operating network nodes according to a sleep-active schedule, wherein the sleep-active schedule comprises a sleep mode and an active mode;

configuring the network nodes to include information on geographic locations of the network nodes and the geographic location of a destination node;

dividing the wireless sensor network into a plurality of disjoint areas that are separated by boundaries;

separating each area into at least two regions, wherein the at least two regions include an inner boundary region, a central region, and an outer boundary region;

selecting forwarding nodes from the network nodes to route the data packet from a source node to the destination node, wherein the forwarding nodes are selected based on the geographic location of the forwarding nodes relative to the destination node, and wherein the network nodes are synchronised relative to each other; and

configuring the sleep-active schedule so that only the forwarding nodes that are selected to route the data packet in a time window are operable in the active mode and all other network nodes are operable in the sleep mode.

2. The method as claimed in claim 1, further comprising configuring the sleep-active schedule so that a pair of adjacent areas are separated by a boundary so that an outer boundary region of one area of the pair of adjacent areas and the inner boundary region of the other area of the pair of adjacent areas abut the boundary that separates the pair of adjacent areas to create an overlap between the active modes of the forwarding nodes in the outer boundary region of the one area of the pair of adjacent areas and the inner boundary region of the other area of the pair of adjacent areas.

3. The method as claimed in claim 1, further comprising configuring the sleep-active schedule so that there is an overlap between the active modes of the forwarding nodes corresponding to the regions in a respective area.

4. The method as claimed in claim 1, wherein the active mode configured to comprises:

an incoming data phase corresponding to when the data packet is received at the outer boundary region of an area;

forwarding data phase corresponding to when the data packet traverses through the area; and

an outgoing data phase corresponding to when the data packet is transmitted from the inner boundary region of the area to another adjacent-lying area.

5. The method as claimed in claim 4, further comprising configuring the sleep-active schedule so that there is overlap between the outgoing data phase of the forwarding nodes in the inner boundary region of one area of the pair of adjacent areas and the incoming data phase of the forwarding nodes in the outer boundary region of the other area of the pair of adjacent areas.

6. The method as claimed in claim 4, wherein if the data packet is received before the end of a forwarding phase in one area of a pair of adjacent areas and an active period of the other area of the pair of adjacent areas has not commenced, the forwarding of the data packet from the one area to the other area of the adjacent pair of areas is deferred until an active period commences.

7. The method as claimed in claim 4, further comprising configuring the sleep-active schedule so that there is an overlap between the forwarding phases of the forwarding nodes in the regions of an area.

8. The method as claimed in claim 1, further comprising arranging the areas to include:

an inner area comprising the destination node, one or more outer areas surrounding the inner area, and the outermost area of the outer areas which includes the source node.

9. The method as claimed in claim 8, wherein the outermost area which includes the source node, is separated to include at least a central region and an inner boundary region.

10. The method as claimed in claim 8, wherein the inner area includes the destination node which is separated to include at least an outer boundary region and a central region.

11. The method as claimed in claim 8, further comprising separating an outer area to include an inner boundary region, central region, and an outer boundary region.

12. The method as claimed in claim 1, further comprising separating each area so that the network nodes corresponding to the outer boundary region, central region, and the inner boundary region, are allocated to be outer boundary nodes, central region nodes, and inner boundary nodes respectively.

13. The method as claimed claim 1, wherein a global positioning system configures the network nodes to include information of the geographic location of the network nodes.

14. A wireless sensor network comprising:

a source node for transmitting a data packet;

a destination node for receiving the data packet transmitted by the source node;

network nodes for configuring to a sleep-active schedule, wherein the sleep-active schedule comprises at least a sleep mode and an active mode and the network nodes are configured to include information on a geographic location of the network nodes and a geographic location of the destination node;

a plurality of disjoint areas that are separated by boundaries, wherein at least

two regions in an area include an inner boundary region, a central region and an outer boundary region; and

forwarding nodes comprising a subset of the network nodes, wherein the subset of network nodes are selected based on the geographic location of the network nodes relative to the destination node;

wherein the network nodes are synchronised relative to each other to route the data packet from the source node to the destination node; and

wherein only those forwarding nodes that are selected to route the data packet in a time window are operable in the active mode and the other network nodes are operable in the sleep mode.

15. The wireless sensor network as claimed in claim 14, wherein a pair of adjacent areas are separated by a boundary, so that the outer boundary region of one area out of the pair of areas and the inner boundary region of the other area of the pair of areas abut the boundary that separates the pair of adjacent areas so that at least the forwarding nodes in the outer boundary region of the one area out of the pair of adjacent areas and the inner boundary region of the other area out of the pair of adjacent areas are operable such that there is an overlap between the respective active modes.

16. The wireless sensor network as claimed in claim 14, wherein the forwarding nodes correspond to the regions in an area so that there is an overlap between their respective active modes.

17. The wireless sensor network as claimed in claim 14, wherein the active mode in the sleep-active schedule comprises:

an incoming data phase corresponding to when the data packet is received at an outer boundary region of an area;

forwarding data phase corresponding to when the data packet traverses through the area; and

an outgoing data phase corresponding to when the data packet is transmitted from the inner boundary region of the area to another adjacent-lying area.

18. The wireless sensor network as claimed in claim 17, wherein the forwarding nodes in a pair of adjacent areas are separated so that there is an overlap between the outgoing data phase of the forwarding nodes in the inner boundary region of one area of the pair of adjacent areas and the incoming data phase of the forwarding nodes in the outer boundary region of the other area of the pair of adjacent areas.

19. The wireless sensor network as claimed in claim 17, wherein the forwarding nodes in a pair of adjacent areas are separated by a boundary so that, if the data packet is received before the end of a forwarding phase in one area of a pair of adjacent areas and the active period of the other area of the given pair of adjacent areas has not commenced, forwarding the data packet from the one area to the other area of the pair of adjacent areas is deferred until such an active period commences.

20. A non-transitory computer readable storage medium tangible embodying a computer readable program code having computer readable instructions which, when implemented, cause a computer device to carry out the steps of a method for routing a data packet in a wireless sensor network comprising:

operating network nodes according to a sleep-active schedule, wherein the sleep-active schedule comprises a sleep mode and an active mode;

configuring the network nodes to include information on geographic locations of the network nodes and the geographic location of a destination node;

dividing the wireless sensor network into a plurality of disjoint areas that are separated by boundaries;

separating each area into at least two regions, wherein the at least two regions include an inner boundary region, a central region, and an outer boundary region;

selecting forwarding nodes from the network nodes to route the data packet from a source node to the destination node, wherein the forwarding nodes are selected based on the geographic location of the forwarding nodes relative to the destination node, and wherein the network nodes are synchronised relative to each other; and

configuring the sleep-active schedule so that only the forwarding nodes that are selected to route the data packet in a time window are operable in the active mode and all other network nodes are operable in the sleep mode.