Method and system for providing a routing protcol for wireless networks

• US 20080051036A1
• Filed: 04/04/2007
• Published: 02/28/2008
• 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: Filippo, William, Vaswani, Raj, McKernan, Daniel
• Granted Patent: US 7,962,101 B2
• Time in Patent Office: Days
• US Class Current: 455/69
• 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 measuring 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 signals strengths violates an out of bound incidence limit; and

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

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

wherein the lower control limit=accepted received signal strength−

configurable control limit parameter.

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 signals strengths either 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 1, further comprising:

updating routing information based on the new accepted received signal strength.

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

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

9. 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.

10. 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 an real signal strength accepted range, the real signal strength accepted range 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 signals strengths outside of an accepted range exceeds an out of bound incidence limit;

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

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

wherein the lower control limit=accepted received signal strength−

configurable lower control limit parameter.

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

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

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

14. The method of claim 13, 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.

15. The method of claim 10, further comprising:

calculating a new link cost based upon the new accepted real signal strength.

16. The method of claim 15, further comprising:

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

17. The method of claim 16, further comprising:

receiving the transmitted new link cost; and

updating routing information according to the received new link cost.

18. A computer implemented method, comprising:

setting an acceptable range for a received signal strength;

determining whether a measured received signal strength 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 strength is not within the set acceptable range; and

in the event there have been unacceptable number of measured received signal strength is not within the set acceptable rang, determining a new accepted received signal strength for use in link cost calculations.

19. The computer implemented method of claim 18, further comprising:

updating routing information according to the new accepted received signal strength.

20. The computer implemented method of claim 18, wherein the unacceptable number of measured received signal strength is settable.