Wireless Sensor Link Assessment via Frequency Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current link assessment methods in wireless sensor networks are inefficient as they do not consider the frequency-dependent signal-to-interference-noise ratio (SINR) and require significant time and energy to evaluate all links, leading to suboptimal topology formation and increased energy consumption due to interference and fading.

Innovation Solution

A link assessment and frequency monitoring system that correlates noise conditions across multiple frequency channels, allowing for accurate prediction of packet success rates by sampling fewer frequencies, and clusters frequencies based on noise correlation to reduce assessment time and energy consumption, thereby optimizing link quality and network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If present methods assess all frequencies for all links in a given network, then the link quality assessment becomes comprehensive, but the total time required for this operation increases linearly with the number of frequency channels

Engineering Contradiction:
Improvelink quality assessment accuracyVSAvoidtotal assessment time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by assessing link quality on a subset of frequency channels rather than all channels. The system selects representative frequency channels that capture the essential interference patterns, allowing comprehensive assessment with reduced time complexity. This is achieved by identifying key frequency channels that reflect the overall network interference conditions without requiring exhaustive sampling of every available frequency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses copying by inferring link quality characteristics across all frequency channels based on measurements taken from a representative subset. The system creates a model or copy of the interference pattern observed on sampled channels and applies this knowledge to predict performance on unsampled channels, thereby reducing the total assessment time while maintaining comprehensive coverage.

Inventive Principle:
Principle #26Copying

2Measurement precision

If present methods sample each channel in the absence of a signal to determine ambient noise, then the noise power in each frequency band is identified, but real information about link usability is not provided

Engineering Contradiction:
Improvenoise power measurementVSAvoidlink usability information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent introduces an intermediary element - a signal transmission and reception mechanism - between the noise measurement and the link quality assessment. Instead of directly measuring only ambient noise, the system transmits test signals through the network links and measures the actual received signal quality. This intermediary step captures the combined effect of noise, interference, and channel characteristics, providing genuine link usability information.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the measurement parameter from static ambient noise power to dynamic signal-to-interference-noise ratio (SINR) under actual transmission conditions. By measuring link quality with actual signals present, the system captures the interactive effects of spatial placement, frequency, and interference patterns, transforming the assessment from a static noise measurement to a dynamic performance evaluation that reflects real link usability.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If nodes communicate over short-range links to allow spatial reuse, then multiple sensor networks can operate simultaneously, but interference from adjoining networks becomes a critical issue

Engineering Contradiction:
Improvenetwork throughputVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent implements feedback by continuously monitoring the actual signal-to-interference-noise ratio on each link and using this information to dynamically adjust transmission parameters. The system measures the interference conditions on each frequency channel and feeds this information back into the link assessment and topology formation processes, allowing the network to adapt to changing interference conditions and optimize performance despite the presence of adjoining networks.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies local quality by assessing and optimizing each link's frequency selection independently based on its specific interference conditions. Rather than applying a uniform frequency allocation across the network, the system evaluates the SINR characteristics of each individual link and selects the most suitable frequency channels for each link, allowing different parts of the network to operate on different frequencies based on local interference patterns.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7580682B2Method and apparatus for comprehensive link assessment and frequency monitoring in wireless sensor networks
Publication Date: 2009.08.25 ROBERT BOSCH GMBH
  • US7580682B2 patent drawing
  • US7580682B2 patent drawing
  • US7580682B2 patent drawing

AI summary

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.