Network with remaining battery life routing metric

• US 20090010189A1
• Filed: 07/07/2007
• Published: 01/08/2009
• Est. Priority Date: 07/07/2007
• Status: Abandoned Application

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Patil, Deepak, Crippin, Scott Douglas, Nagra, Sundeep S.
• Application Number:
  US11/825,351
• Publication Number:
  US 20090010189A1
• Time in Patent Office: Days
• US Class Current: 370/311
• CPC Class Codes: H04W 40/10 based on available power or energy
• 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

A method includes providing a plurality of communicatively coupled sensor nodes including a destination node. A first selected path from an originating node to the destination node is determined from any plurality of possible paths based on a cost of the first selected path. The cost of any path is based at least in part on a cumulative function of the remaining battery life for each sensor node in that path.

Claims

13. An apparatus comprising:

a plurality of communicatively coupled sensor nodes including a destination node, wherein each sensor node includes a processor, wherein the processor selects a first selected path from an originating node to the destination node from any plurality of possible paths based on a cost of the first selected path, wherein the cost of any path is based at least in part on a cumulative function of the remaining battery life for each node in that path.

1. A method comprising:

a) providing a plurality of communicatively coupled sensor nodes including a destination node; and

b) determining a first selected path from an originating node to the destination node from any plurality of possible paths based on a cost of the first selected path, wherein the cost of any path is based at least in part on a cumulative function of the remaining battery life for each sensor node in that path.

2. The method of claim 1 further comprising:

c) communicating a packet from the originating node to a next node of the first selected path.

3. The method of claim 2 further comprising:

d) determining a second selected path from the next node of the first selected path to the destination node from any plurality of possible paths based on a cost of the second selected path, wherein the cost of any path is a cumulative function of the remaining battery life for each node in that path; and

e) forwarding the packet from the next node of the first selected path to a next node of the second selected path.

4. The method of claim 3 wherein the second selected path is a proper subset of the first selected path.

5. The method of claim 3 wherein the second selected path is not a proper subset of the first selected path.

6. The method of claim 1 wherein the remaining battery life is the only parameter for the cost function.

7. The method of claim 1 wherein the cost for each node i of any path is selected from one of

$c_i$

( b i ) = W 



1 i b i , 

c i 

( b i ) = W 



1 i b i + K i ,

and c_i(b_i)=M_i−

b_i, wherein W1_i is a weight and b_i is a remaining battery life attributable to that node, K_i is selected to constrain c_i(b_i) as b_i approaches zero, and M_i is greater than or equal to the maximum battery capacity to ensure non-negative values for c_i(b_i).

8. The method of claim 7 wherein the cost associated with the selected path

$C_s=\sum _{}^{}$

i = 1 n 



c i 

( b i ) .

9. The method of claim 1 wherein the cost is a function of both remaining battery life and path length, wherein path length is a number of edges from the origination node to the destination node along the selected path.

10. The method of claim 1 wherein one or more nodes sense at least one of an air temperature, pressure, wind speed, wind direction, probability and amount of precipitation, humidity, cloud cover, visibility, heat index, wind chill, drought index, soil moisture, aerosol dispersion, ranges of electromagnetic radiation, earth movement, vibration, and motion.

11. The method of claim 8 wherein the electromagnetic radiation is in a range of at least one of a radio, microwave, infrared, visible light, ultraviolet, X-ray, or gamma ray radiation.

12. The method of claim 1 wherein the plurality of sensor nodes uses one of a link-state protocol and a distance-vector protocol.

14. The apparatus of claim 13 wherein the remaining battery life is the only parameter for the cost function.

15. The apparatus of claim 13 wherein the cost for every node i of any path is proportional to one of

$c_i$

( b i ) = 1 b i , 

c i 

( b i ) = 1 b i + K i ,

and c_i(b_i)=M_i−

b_i, wherein b_i is a remaining battery life attributable to that node, K_i is selected to constrain c_i(b_i ) as b_i approaches zero, and M_i is greater than or equal to the maximum battery capacity to ensure non-negative values for c_i(b_i) for node i.

16. The apparatus of claim 15 wherein

$C_s=\sum _{}^{}$

i = 1 n 



c i 

( b i ) ,

wherein C_s is the cost associated with the selected path.

17. The apparatus of claim 13 wherein

$C_s=\mathrm{nW}$



2 + W 



1 

∑

i = 1 n 



c i 

( b i ) ,

wherein C_s is the cost associated with the selected path, wherein W1 and W2 are weight factors and n is a path length of the selected path, wherein c_i(b_i) is the cost for node i along the selected path, wherein b_i is a remaining battery life attributable to node i.

18. The apparatus of claim 17 wherein the cost for every node i of any path is proportional to one of

$c_i$

( b i ) = 1 b i , 

c i 

( b i ) = 1 b i + K i ,

and c_i(b_i)=M_i−

b_i, wherein K_i is selected to constrain c_i(b_i) as b_i approaches zero, and M_i is greater than or equal to the maximum battery capacity to ensure non-negative values for c_i(b_i) for node i.

19. The apparatus of claim 13 wherein one or more nodes sense at least one of an air temperature, pressure, wind speed, wind direction, probability and amount of precipitation, humidity, cloud cover, visibility, heat index, wind chill, drought index, soil moisture, aerosol dispersion, ranges of electromagnetic radiation, earth movement, vibration, and motion.

20. The apparatus of claim 13 wherein the plurality of sensor nodes uses one of a link-state routing protocol and a distance-vector routing protocol.

19-1. The method of claim 13 wherein the plurality of sensor nodes is wirelessly communicatively coupled.