Method and system for providing a routing protocol for wireless networks

• US 7,962,101 B2
• Filed: 04/04/2007
• Issued: 06/14/2011
• Est. Priority Date: 11/17/2005
• Status: Active Grant

• Current Assignee: Itron Networked Solutions, Inc. (Itron, Inc.)
• Original Assignee: Silver Spring Networks, Inc. (Itron, Inc.)
• Inventors: San Filippo, William III, McKernan, Daniel, Vaswani, Raj
• Primary Examiner(s): Pan; Yuwen
• Application Number:
  US11/732,964
• Publication Number:
  US 20080051036A1
• Time in Patent Office: 1,532 Days
• Field of Search: 455/67.11, 455/161.3, 455/158.3
• US Class Current: 455/67.11
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A method and system for providing a network protocol for utility services are disclosed are disclosed. In one embodiment, a computer-implemented method determines whether a measured real signal strength differs from a an accepted real signal strength by a configurable control limit parameter. In the event the measured real signal strength exceeds either an upper or lower bound based upon the configurable control limit parameter a determination is made whether there has been an unacceptable number of measured real signal strengths that exceed either an upper or lower bound based upon the configurable control limit parameter. In the event there has been an unacceptable number of measured real signal strengths that exceed either an upper or lower bound, which may include reaching or exceeding a configurable out of bound incidence limit, then a determination is made to calculate a new accepted real signal strength.

Claims

1. A computer implemented method, comprising:

receiving measured received signal strength from at least one node in a wireless network;

determining whether the measured received signal strength is either greater than an upper control limit or below a lower control limit;

in the event the determination is that the measured received signal strength is either greater than an upper control limit or below a lower control limit, determining whether the number of measured real signal strengths, which are greater than the upper control limit or below the lower control limit, violates an out of bound incidence limit; and

in the event the determination is that number of measured real signal strengths above an upper control limit or below a lower control limit violates an out of bound incidence limit, calculating an accepted received signal strength,

wherein the upper control limit=accepted received signal strength+configurable control limit parameter,

wherein the lower control limit=accepted received signal strength−

configurable control limit parameter; and

wherein the method further comprises updating routing information based on the new accepted received signal strength.

2. The computer implemented method of claim 1, wherein the calculation of a new accepted real signal strength includes setting the new accepted real signal strength equal to the last measured real signal strength.

3. The computer implemented method of claim 1, wherein calculation of a new accepted real signal strength includes using a smoothing function.

4. The computer implemented method of claim 1, wherein the out of bound incidence limit is configurable.

5. The computer implemented method of claim 1, wherein the determination that number of measured real signal strengths above an upper control limit or below a lower control limit violates an out of bound incidence limit is includes comparing the out of bound incidence limit to an out of bound counter.

6. The computer implemented method of claim 5, wherein the out of bound counter is reset when a determination is made that the measured received signal strength is both less than an upper control limit and greater than a lower control limit.

7. The computer implemented method of claim 5, further comprising:

transmitting the new accepted received signal strength to at least one other node in the network.

8. The computer implemented method of claim 1, further comprising:

transmitting the updated routing information to at least one other node in the network.

9. A method of updating routing information among nodes in a utility network, comprising:

measuring a received signal strength from at least one neighboring node in a wireless network;

determining whether the measured received signal strength is outside of a real signal strength accepted range, the real signal strength accepted range being defined by an upper control limit and a lower control limit;

in the event the determination is that the measured received signal strength is outside of an accepted range, determining whether the number of measured real signal strengths outside of an accepted range exceeds an out of bound incidence limit; and

in the event the determination is that number of measured real signal strengths outside of an accepted range exceeds an out of bound incidence limit, calculating a new accepted received signal strength;

wherein the upper control limit=accepted received signal strength+configurable upper control limit parameter,

wherein the lower control limit=accepted received signal strength−

configurable lower control limit parameter, and

wherein the method further comprises calculating a new link cost based upon the new accepted real signal strength.

10. The method of claim 9, wherein the upper control limit parameter is equal to the lower control limit parameter.

11. The method of claim 9, wherein the out of bound incidence limit is a configurable parameter.

12. The method of claim 11, wherein an out of bounds incidence counter is used to determine whether the out of bound incidence limit has been exceeded.

13. The method of claim 12, wherein the out of bounds incidence counter is reset when there is a determination that the measured real signal strength is within the real signal strength accepted range.

14. The method of claim 9, further comprising:

transmitting the new link cost to at least one other node in the utility network.

15. The method of claim 14, further comprising:

receiving the transmitted new link cost; and

updating routing information according to the received new link cost.

16. A computer implemented method, comprising:

setting an acceptable range for a received signal strength;

determining whether a measured received signal strength for a signal sent between two nodes in a network is within the set acceptable range;

in the event the measured received signal strength is not within the set acceptable range, determining whether there have been an unacceptable number of measured received signal strengths not within the set acceptable range;

in the event there have been an unacceptable number of measured received signal strengths not within the set acceptable range, determining a new accepted received signal strength that is based upon at least one measured received signal strength and setting a new acceptable range based at least in part on the new accepted received signal strength; and

in response to the determination of the new accepted received signal strength, updating routing information according to the new accepted received signal strength.

17. The computer implemented method of claim 16, wherein the unacceptable number of measured received signal strengths is settable.

18. The computer implemented method of claim 16, wherein the new accepted received signal strength is set equal to the most recent measured received signal strength.

19. The computer implemented method of claim 16, wherein the new accepted received signal strength is calculated on the basis of a plurality of measured received signal strengths.

20. The computer implemented method of claim 19, wherein said calculation is performed in accordance with a smoothing function.

21. The computer implemented method of claim 16, further including the step of transmitting the updated routing information to at least one node in the network.