Geographic location aware routing for wireless sensor networks

• US 10,264,511 B2
• Filed: 05/25/2017
• Issued: 04/16/2019
• Est. Priority Date: 05/25/2017
• Status: Active Grant

• Current Assignee: King Fahd University Of Petroleum And Minerals
• Original Assignee: King Fahd University Of Petroleum And Minerals
• Inventors: Baroudi, Uthman, Haque, Md. Enamul
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US15/605,089
• Publication Number:
  US 20180343602A1
• Time in Patent Office: 691 Days
• CPC Class Codes: H04B 7/155 Ground-based stations H04B7/204 takes precedence
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• 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

Aspects of the disclosure provide a method for selecting a relay node at a first node for transmitting a packet from the first node to a destination node in a wireless sensor network that includes a plurality of nodes. The method can include establishing a transmission angle within which the relay node is preferentially selected, wherein a bounding box surrounding the destination node is between a first side and a second side of the transmission angle, and selecting a second node having a highest remaining energy level among energy levels of neighbor nodes of the first node within the transmission angle to be the relay node. In one example, the candidate nodes for selecting the second node have a remaining energy level above a threshold.

Claims

1. A method for selecting a relay node at a first node for transmitting a packet from the first node to a destination node in a wireless sensor network including a plurality of nodes, comprising:

determining a size of a bounding box surrounding the destination node based on a distance between the first node and the destination node, and/or a density of the plurality of nodes of the wireless sensor network;

establishing a transmission angle at the first node based on the bounding box, wherein a location of the first node is the vertex of the transmission angle, and the transmission angle is a minimum angle to include the bounding box within two sides of the transmission angle;

selecting a second node as the relay node, wherein the second node has a highest remaining energy level among energy levels of neighbor nodes of the first node within the transmission angle; and

transmitting the packet from the first node to the destination node via the relay node.

2. The method of claim 1, wherein selecting the second node as the relay node includes:

selecting a second node as the relay node having a remaining energy level above a threshold and having a highest remaining energy level among the neighbor nodes of the first node within the transmission angle.

3. The method of claim 2, further comprising:

when there is no neighbor node within the transmission angle having a remaining energy level above a threshold, selecting a third node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the first node out of the transmission angle.

4. The method of claim 3, further comprising:

when the first node does not have a neighbor node having a remaining energy level above the threshold within the transmission range, expanding the transmission range of the first node and selecting a fourth node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the first node that is within the expanded transmission range and within the transmission angle.

5. The method of claim 4, further comprising:

when there is no neighbor node, within the expanded transmission range and within the transmission angle, having a remaining energy level above a threshold, selecting a fifth node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the first node out of the transmission angle and within the expanded transmission range.

6. The method of claim 1, wherein the bounding box has a shape of a regular polygon or a circle centered at a location of the destination node.

7. The method of claim 1, further comprising:

determining a size of the bounding box such that a size of the transmission angle is above a threshold.

8. The method of claim 1, further comprising:

transmitting from the first node a request for remaining energy level information and location information of neighbor nodes of the first node.

9. The method of claim 1, wherein selecting the second node as the relay node includes:

selecting a second node as the relay node having the maximum remaining energy among the neighbor nodes of the first node that are within the transmission angle and have not been passed by the packet.

10. The method of claim 1, wherein the bounding box has a shape of a square, a rectangle, a circle, a regular polygon, or an irregular polygon, and the bounding box represents an area surrounding the destination node that is smaller than a region defined by the two sides of the transmission angle proximal to the destination node.

11. The method of claim 1, wherein the size of the bounding box is determined based on a density of the plurality of nodes of the wireless sensor network.

12. A sensor node for selecting a relay node for transmitting a packet from the sensor node to a destination node in a wireless sensor network including a plurality of nodes, comprising circuitry configured to:

determining a size of a bounding box surrounding the destination node based on a distance between the first node and the destination node, and/or a density of the plurality of nodes of the wireless sensor network;

establish a transmission angle at the sensor node based on the bounding box, wherein a location of the sensor node is the vertex of the transmission angle, and the transmission angle is a minimum angle to include the bounding box within two sides of the transmission angle;

select a first node as the relay node, wherein the first node has a highest remaining energy level among energy levels of neighbor nodes of the sensor node within the transmission angle; and

transmit the packet from the sensor node to the destination node via the relay node.

13. The sensor node of claim 12, wherein the circuitry is further configured to:

select a first node as the relay node having a remaining energy level above a threshold and having a highest remaining energy level among the neighbor nodes of the sensor node within the transmission angle.

14. The sensor node of claim 13, wherein the circuitry is further configured to:

when there is no neighbor node within the transmission angle having a remaining energy level above a threshold, select a second node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the sensor node out of the transmission angle.

15. The sensor node of claim 14, wherein the circuitry is further configured to:

when the sensor node does not have a neighbor node having a remaining energy level above the threshold within the transmission range, expand the transmission range of the sensor node and select a third node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the sensor node that is within the expanded transmission range and within the transmission angle.

16. The sensor node of claim 15, wherein the circuitry is further configured to:

when there is no neighbor node, within the expanded transmission range and within the transmission angle, having a remaining energy level above a threshold, select a fourth node as the relay node having a remaining energy level above the threshold and having a highest remaining energy among neighbor nodes of the sensor node out of the transmission angle and within the expanded transmission range.

17. The sensor node of claim 12, wherein the bounding box has a shape of a regular polygon or a circle centered at a location of the destination node.

18. The sensor node of claim 12, wherein the circuitry is further configured to:

determine a size of the bounding box such that a size of the transmission angle is above a threshold.

19. The sensor node of claim 12, wherein the circuitry is further configured to:

transmit a request for remaining energy level information and location information of neighbor nodes of the sensor node.

20. The sensor node of claim 12, wherein the circuitry is further configured to:

select a first node as the relay node having the maximum remaining energy among the neighbor nodes of the sensor node that are within the transmission angle and have not been passed by the packet.

21. A sensor network, comprising a sensor node including circuitry configured to:

determine a size of a bounding box surrounding a destination node based on a distance between the first node and the destination node, and/or a density of the plurality of nodes of the wireless sensor network;

establish a transmission angle at the sensor node based on the bounding box, wherein a location of the sensor node is the vertex of the transmission angle, and the transmission angle is a minimum angle to include the bounding box within two sides of the transmission angle;

select a first node as a relay node for transmitting a packet from the sensor node to the destination node in the sensor network including a plurality of nodes, wherein the first node has a highest remaining energy level among energy levels of neighbor nodes of the sensor node within the transmission angle; and

transmit the packet from the sensor node to the destination node via the relay node.

22. The sensor network of claim 21, wherein the circuitry is further configured to:

select a first node as the relay node having a remaining energy level above a threshold and having a highest remaining energy level among the neighbor nodes of the sensor node within the transmission angle.