Method and apparatus for comprehensive link assessment and frequency monitoring in wireless sensor networks

• US 7,580,682 B2
• Filed: 12/02/2005
• Issued: 08/25/2009
• Est. Priority Date: 12/02/2005
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Lal, Dhananjay, Keshavarzian, Abtin
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US11/293,491
• Publication Number:
  US 20070129011A1
• Time in Patent Office: 1,362 Days
• Field of Search: 455436-451, 4554521- 2, 455/455, 455/464, 455500-502, 455/507, 455/516, 455/67.11, 455/67.13, 455/71, 4551611- 3, 4551641- 2, 4551661- 2, 455/179.1, 4551821- 2, 4552261- 3, 455/561, 370329-338, 370/252, 709223-226
• US Class Current: 455/67.13
• CPC Class Codes: H04W 40/16 based on interference
• 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

Embodiments of a link assessment and frequency monitoring system for use in wireless sensor networks are described. In one embodiment, each frequency utilized by links coupling two or more nodes in the network is sampled to determine a noise measure for each frequency. A correlation measure based on the distance between the noise measures for each pair of frequencies is determined. The frequencies are then clustered into a number of groups of frequencies based on the correlation measure between each pair of frequencies, such that the number of groups is less than the total number of frequencies. A representative frequency for each group of frequencies is selected, and a link quality assessment for each pair of nodes in the network is performed for the representative frequency of each group of frequencies.

Claims

1. A method of assessing link quality in a network comprising:

sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency;

determining a correlation index based on a difference of noise measure between each pair of frequencies of the plurality of frequencies;

dividing the plurality of frequencies into a number of groups of frequencies based on the correlation index between each pair of frequencies, wherein the number of groups is less than the total number of frequencies;

selecting a representative frequency for each group of frequencies; and

assessing a link quality for each pair of nodes in the network for the representative frequency of each group of frequencies.

2. The method of claim 1, wherein assessing the link quality comprises determining a packet success rate for the representative frequency of each group of frequencies.

3. The method of claim 2, wherein the packet success rate is calculated over a predetermined number of packets transmitted over a link, and is measured with respect to a signal to interference noise threshold for each node coupled by the link.

4. The method of claim 3, further comprising periodically monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes.

5. The method of claim 1, wherein the correlation index between any pair of frequencies as determined by a vector distance function.

6. The method of claim 1, wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation.

7. The method of claim 1, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels.

8. The method of claim 7, further comprising transmitting the noise measure for each frequency to a base station of the network, and wherein the link assessment is performed during an initialization operation of the network.

9. A method of measuring quality of data transmission among a plurality of nodes in a network, comprising:

sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes of the plurality of nodes in the network during a non-data transmission time period of the network to determine a noise measure for each frequency;

grouping the noise measures for each frequency based on a threshold difference between any pair of frequencies into a number of groups, wherein the number of groups is less than the total number of frequencies;

selecting a representative frequency for each group of frequencies;

determining a packet success rate for the representative frequency of each group of frequencies; and

assigning the packet success rate of the representative frequency to the remaining frequencies within the group including the representative frequency.

10. The method of claim 9, wherein the grouping comprises determining a correlation index between any pair of frequencies as determined by a vector distance function.

11. The method of claim 10, further comprising periodically monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes.

12. The method of claim 11, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels.

13. A machine-readable, non-volatile storage medium storing instructions which when executed in a processing system assesses link quality in a network by:

sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency;

determining a correlation measure between each pair of frequencies of the plurality of frequencies;

dividing the plurality of frequencies into a number of groups of frequencies based on the correlation measure between each pair of frequencies, wherein the number of groups is less than the total number of frequencies;

selecting a representative frequency for each group of frequencies; and

performing a link assessment operation for each pair of nodes in the network for the representative frequency of each group of frequencies.

14. The medium of claim 13, further comprising instructions for determining a packet success rate for the representative frequency of each group of frequencies.

15. The medium of claim 14, further comprising instructions for monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes.

16. The medium of claim 15, wherein the correlation measure is a correlation index between any pair of frequencies as determined by a vector distance function, and wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation.

17. A network comprising:

a plurality of nodes configured to sample each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency; and

a base station coupled to the plurality of nodes of the network, and configured to receive the noise measure for each frequency from the plurality of nodes, and to divide the plurality of frequencies into a number of groups of frequencies based on the correlation measure between each pair of frequencies, wherein the number of groups is less than the total number of frequencies;

wherein each of the plurality of nodes is further configured to select a representative frequency for each group of frequencies, and perform a link assessment cycle for each pair of nodes in the network for the representative frequency of each group of frequencies.

18. The network of claim 17, wherein the base station is further configured to determine a packet success rate for the representative frequency of each group of frequencies, and wherein the correlation measure is a correlation index between any pair of frequencies as determined by a vector distance function.

19. The network of claim 18, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels.

20. The network of claim 19, wherein each node is further configured to periodically monitor the representative frequency of each group of frequencies, and change a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions is required to communicate data between the pair of nodes.

21. The network of claim 20, wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation.