483 lines
14 KiB
C
483 lines
14 KiB
C
|
/*
|
||
|
Copyright (C) 2004 - 2009 rt2x00 SourceForge Project
|
||
|
<http://rt2x00.serialmonkey.com>
|
||
|
|
||
|
This program is free software; you can redistribute it and/or modify
|
||
|
it under the terms of the GNU General Public License as published by
|
||
|
the Free Software Foundation; either version 2 of the License, or
|
||
|
(at your option) any later version.
|
||
|
|
||
|
This program is distributed in the hope that it will be useful,
|
||
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||
|
GNU General Public License for more details.
|
||
|
|
||
|
You should have received a copy of the GNU General Public License
|
||
|
along with this program; if not, write to the
|
||
|
Free Software Foundation, Inc.,
|
||
|
59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
||
|
*/
|
||
|
|
||
|
/*
|
||
|
Module: rt2x00lib
|
||
|
Abstract: rt2x00 generic link tuning routines.
|
||
|
*/
|
||
|
|
||
|
#include <linux/kernel.h>
|
||
|
#include <linux/module.h>
|
||
|
|
||
|
#include "rt2x00.h"
|
||
|
#include "rt2x00lib.h"
|
||
|
|
||
|
/*
|
||
|
* When we lack RSSI information return something less then -80 to
|
||
|
* tell the driver to tune the device to maximum sensitivity.
|
||
|
*/
|
||
|
#define DEFAULT_RSSI -128
|
||
|
|
||
|
/*
|
||
|
* When no TX/RX percentage could be calculated due to lack of
|
||
|
* frames on the air, we fallback to a percentage of 50%.
|
||
|
* This will assure we will get at least get some decent value
|
||
|
* when the link tuner starts.
|
||
|
* The value will be dropped and overwritten with the correct (measured)
|
||
|
* value anyway during the first run of the link tuner.
|
||
|
*/
|
||
|
#define DEFAULT_PERCENTAGE 50
|
||
|
|
||
|
/*
|
||
|
* Small helper macro for percentage calculation
|
||
|
* This is a very simple macro with the only catch that it will
|
||
|
* produce a default value in case no total value was provided.
|
||
|
*/
|
||
|
#define PERCENTAGE(__value, __total) \
|
||
|
( (__total) ? (((__value) * 100) / (__total)) : (DEFAULT_PERCENTAGE) )
|
||
|
|
||
|
/*
|
||
|
* Helper struct and macro to work with moving/walking averages.
|
||
|
* When adding a value to the average value the following calculation
|
||
|
* is needed:
|
||
|
*
|
||
|
* avg_rssi = ((avg_rssi * 7) + rssi) / 8;
|
||
|
*
|
||
|
* The advantage of this approach is that we only need 1 variable
|
||
|
* to store the average in (No need for a count and a total).
|
||
|
* But more importantly, normal average values will over time
|
||
|
* move less and less towards newly added values this results
|
||
|
* that with link tuning, the device can have a very good RSSI
|
||
|
* for a few minutes but when the device is moved away from the AP
|
||
|
* the average will not decrease fast enough to compensate.
|
||
|
* The walking average compensates this and will move towards
|
||
|
* the new values correctly allowing a effective link tuning,
|
||
|
* the speed of the average moving towards other values depends
|
||
|
* on the value for the number of samples. The higher the number
|
||
|
* of samples, the slower the average will move.
|
||
|
* We use two variables to keep track of the average value to
|
||
|
* compensate for the rounding errors. This can be a significant
|
||
|
* error (>5dBm) if the factor is too low.
|
||
|
*/
|
||
|
#define AVG_SAMPLES 8
|
||
|
#define AVG_FACTOR 1000
|
||
|
#define MOVING_AVERAGE(__avg, __val) \
|
||
|
({ \
|
||
|
struct avg_val __new; \
|
||
|
__new.avg_weight = \
|
||
|
(__avg).avg_weight ? \
|
||
|
((((__avg).avg_weight * ((AVG_SAMPLES) - 1)) + \
|
||
|
((__val) * (AVG_FACTOR))) / \
|
||
|
(AVG_SAMPLES) ) : \
|
||
|
((__val) * (AVG_FACTOR)); \
|
||
|
__new.avg = __new.avg_weight / (AVG_FACTOR); \
|
||
|
__new; \
|
||
|
})
|
||
|
|
||
|
/*
|
||
|
* For calculating the Signal quality we have determined
|
||
|
* the total number of success and failed RX and TX frames.
|
||
|
* With the addition of the average RSSI value we can determine
|
||
|
* the link quality using the following algorithm:
|
||
|
*
|
||
|
* rssi_percentage = (avg_rssi * 100) / rssi_offset
|
||
|
* rx_percentage = (rx_success * 100) / rx_total
|
||
|
* tx_percentage = (tx_success * 100) / tx_total
|
||
|
* avg_signal = ((WEIGHT_RSSI * avg_rssi) +
|
||
|
* (WEIGHT_TX * tx_percentage) +
|
||
|
* (WEIGHT_RX * rx_percentage)) / 100
|
||
|
*
|
||
|
* This value should then be checked to not be greater then 100.
|
||
|
* This means the values of WEIGHT_RSSI, WEIGHT_RX, WEIGHT_TX must
|
||
|
* sum up to 100 as well.
|
||
|
*/
|
||
|
#define WEIGHT_RSSI 20
|
||
|
#define WEIGHT_RX 40
|
||
|
#define WEIGHT_TX 40
|
||
|
|
||
|
static int rt2x00link_antenna_get_link_rssi(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
|
||
|
if (ant->rssi_ant.avg && rt2x00dev->link.qual.rx_success)
|
||
|
return ant->rssi_ant.avg;
|
||
|
return DEFAULT_RSSI;
|
||
|
}
|
||
|
|
||
|
static int rt2x00link_antenna_get_rssi_history(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
|
||
|
if (ant->rssi_history)
|
||
|
return ant->rssi_history;
|
||
|
return DEFAULT_RSSI;
|
||
|
}
|
||
|
|
||
|
static void rt2x00link_antenna_update_rssi_history(struct rt2x00_dev *rt2x00dev,
|
||
|
int rssi)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
ant->rssi_history = rssi;
|
||
|
}
|
||
|
|
||
|
static void rt2x00link_antenna_reset(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
rt2x00dev->link.ant.rssi_ant.avg = 0;
|
||
|
rt2x00dev->link.ant.rssi_ant.avg_weight = 0;
|
||
|
}
|
||
|
|
||
|
static void rt2x00lib_antenna_diversity_sample(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
struct antenna_setup new_ant;
|
||
|
int other_antenna;
|
||
|
|
||
|
int sample_current = rt2x00link_antenna_get_link_rssi(rt2x00dev);
|
||
|
int sample_other = rt2x00link_antenna_get_rssi_history(rt2x00dev);
|
||
|
|
||
|
memcpy(&new_ant, &ant->active, sizeof(new_ant));
|
||
|
|
||
|
/*
|
||
|
* We are done sampling. Now we should evaluate the results.
|
||
|
*/
|
||
|
ant->flags &= ~ANTENNA_MODE_SAMPLE;
|
||
|
|
||
|
/*
|
||
|
* During the last period we have sampled the RSSI
|
||
|
* from both antennas. It now is time to determine
|
||
|
* which antenna demonstrated the best performance.
|
||
|
* When we are already on the antenna with the best
|
||
|
* performance, just create a good starting point
|
||
|
* for the history and we are done.
|
||
|
*/
|
||
|
if (sample_current >= sample_other) {
|
||
|
rt2x00link_antenna_update_rssi_history(rt2x00dev,
|
||
|
sample_current);
|
||
|
return;
|
||
|
}
|
||
|
|
||
|
other_antenna = (ant->active.rx == ANTENNA_A) ? ANTENNA_B : ANTENNA_A;
|
||
|
|
||
|
if (ant->flags & ANTENNA_RX_DIVERSITY)
|
||
|
new_ant.rx = other_antenna;
|
||
|
|
||
|
if (ant->flags & ANTENNA_TX_DIVERSITY)
|
||
|
new_ant.tx = other_antenna;
|
||
|
|
||
|
rt2x00lib_config_antenna(rt2x00dev, new_ant);
|
||
|
}
|
||
|
|
||
|
static void rt2x00lib_antenna_diversity_eval(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
struct antenna_setup new_ant;
|
||
|
int rssi_curr;
|
||
|
int rssi_old;
|
||
|
|
||
|
memcpy(&new_ant, &ant->active, sizeof(new_ant));
|
||
|
|
||
|
/*
|
||
|
* Get current RSSI value along with the historical value,
|
||
|
* after that update the history with the current value.
|
||
|
*/
|
||
|
rssi_curr = rt2x00link_antenna_get_link_rssi(rt2x00dev);
|
||
|
rssi_old = rt2x00link_antenna_get_rssi_history(rt2x00dev);
|
||
|
rt2x00link_antenna_update_rssi_history(rt2x00dev, rssi_curr);
|
||
|
|
||
|
/*
|
||
|
* Legacy driver indicates that we should swap antenna's
|
||
|
* when the difference in RSSI is greater that 5. This
|
||
|
* also should be done when the RSSI was actually better
|
||
|
* then the previous sample.
|
||
|
* When the difference exceeds the threshold we should
|
||
|
* sample the rssi from the other antenna to make a valid
|
||
|
* comparison between the 2 antennas.
|
||
|
*/
|
||
|
if (abs(rssi_curr - rssi_old) < 5)
|
||
|
return;
|
||
|
|
||
|
ant->flags |= ANTENNA_MODE_SAMPLE;
|
||
|
|
||
|
if (ant->flags & ANTENNA_RX_DIVERSITY)
|
||
|
new_ant.rx = (new_ant.rx == ANTENNA_A) ? ANTENNA_B : ANTENNA_A;
|
||
|
|
||
|
if (ant->flags & ANTENNA_TX_DIVERSITY)
|
||
|
new_ant.tx = (new_ant.tx == ANTENNA_A) ? ANTENNA_B : ANTENNA_A;
|
||
|
|
||
|
rt2x00lib_config_antenna(rt2x00dev, new_ant);
|
||
|
}
|
||
|
|
||
|
static bool rt2x00lib_antenna_diversity(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
unsigned int flags = ant->flags;
|
||
|
|
||
|
/*
|
||
|
* Determine if software diversity is enabled for
|
||
|
* either the TX or RX antenna (or both).
|
||
|
* Always perform this check since within the link
|
||
|
* tuner interval the configuration might have changed.
|
||
|
*/
|
||
|
flags &= ~ANTENNA_RX_DIVERSITY;
|
||
|
flags &= ~ANTENNA_TX_DIVERSITY;
|
||
|
|
||
|
if (rt2x00dev->default_ant.rx == ANTENNA_SW_DIVERSITY)
|
||
|
flags |= ANTENNA_RX_DIVERSITY;
|
||
|
if (rt2x00dev->default_ant.tx == ANTENNA_SW_DIVERSITY)
|
||
|
flags |= ANTENNA_TX_DIVERSITY;
|
||
|
|
||
|
if (!(ant->flags & ANTENNA_RX_DIVERSITY) &&
|
||
|
!(ant->flags & ANTENNA_TX_DIVERSITY)) {
|
||
|
ant->flags = 0;
|
||
|
return true;
|
||
|
}
|
||
|
|
||
|
/* Update flags */
|
||
|
ant->flags = flags;
|
||
|
|
||
|
/*
|
||
|
* If we have only sampled the data over the last period
|
||
|
* we should now harvest the data. Otherwise just evaluate
|
||
|
* the data. The latter should only be performed once
|
||
|
* every 2 seconds.
|
||
|
*/
|
||
|
if (ant->flags & ANTENNA_MODE_SAMPLE) {
|
||
|
rt2x00lib_antenna_diversity_sample(rt2x00dev);
|
||
|
return true;
|
||
|
} else if (rt2x00dev->link.count & 1) {
|
||
|
rt2x00lib_antenna_diversity_eval(rt2x00dev);
|
||
|
return true;
|
||
|
}
|
||
|
|
||
|
return false;
|
||
|
}
|
||
|
|
||
|
void rt2x00link_update_stats(struct rt2x00_dev *rt2x00dev,
|
||
|
struct sk_buff *skb,
|
||
|
struct rxdone_entry_desc *rxdesc)
|
||
|
{
|
||
|
struct link *link = &rt2x00dev->link;
|
||
|
struct link_qual *qual = &rt2x00dev->link.qual;
|
||
|
struct link_ant *ant = &rt2x00dev->link.ant;
|
||
|
struct ieee80211_hdr *hdr = (struct ieee80211_hdr *)skb->data;
|
||
|
|
||
|
/*
|
||
|
* Frame was received successfully since non-succesfull
|
||
|
* frames would have been dropped by the hardware.
|
||
|
*/
|
||
|
qual->rx_success++;
|
||
|
|
||
|
/*
|
||
|
* We are only interested in quality statistics from
|
||
|
* beacons which came from the BSS which we are
|
||
|
* associated with.
|
||
|
*/
|
||
|
if (!ieee80211_is_beacon(hdr->frame_control) ||
|
||
|
!(rxdesc->dev_flags & RXDONE_MY_BSS))
|
||
|
return;
|
||
|
|
||
|
/*
|
||
|
* Update global RSSI
|
||
|
*/
|
||
|
link->avg_rssi = MOVING_AVERAGE(link->avg_rssi, rxdesc->rssi);
|
||
|
|
||
|
/*
|
||
|
* Update antenna RSSI
|
||
|
*/
|
||
|
ant->rssi_ant = MOVING_AVERAGE(ant->rssi_ant, rxdesc->rssi);
|
||
|
}
|
||
|
|
||
|
static void rt2x00link_precalculate_signal(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link *link = &rt2x00dev->link;
|
||
|
struct link_qual *qual = &rt2x00dev->link.qual;
|
||
|
|
||
|
link->rx_percentage =
|
||
|
PERCENTAGE(qual->rx_success, qual->rx_failed + qual->rx_success);
|
||
|
link->tx_percentage =
|
||
|
PERCENTAGE(qual->tx_success, qual->tx_failed + qual->tx_success);
|
||
|
}
|
||
|
|
||
|
int rt2x00link_calculate_signal(struct rt2x00_dev *rt2x00dev, int rssi)
|
||
|
{
|
||
|
struct link *link = &rt2x00dev->link;
|
||
|
int rssi_percentage = 0;
|
||
|
int signal;
|
||
|
|
||
|
/*
|
||
|
* We need a positive value for the RSSI.
|
||
|
*/
|
||
|
if (rssi < 0)
|
||
|
rssi += rt2x00dev->rssi_offset;
|
||
|
|
||
|
/*
|
||
|
* Calculate the different percentages,
|
||
|
* which will be used for the signal.
|
||
|
*/
|
||
|
rssi_percentage = PERCENTAGE(rssi, rt2x00dev->rssi_offset);
|
||
|
|
||
|
/*
|
||
|
* Add the individual percentages and use the WEIGHT
|
||
|
* defines to calculate the current link signal.
|
||
|
*/
|
||
|
signal = ((WEIGHT_RSSI * rssi_percentage) +
|
||
|
(WEIGHT_TX * link->tx_percentage) +
|
||
|
(WEIGHT_RX * link->rx_percentage)) / 100;
|
||
|
|
||
|
return max_t(int, signal, 100);
|
||
|
}
|
||
|
|
||
|
void rt2x00link_start_tuner(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link *link = &rt2x00dev->link;
|
||
|
|
||
|
/*
|
||
|
* Link tuning should only be performed when
|
||
|
* an active sta or master interface exists.
|
||
|
* Single monitor mode interfaces should never have
|
||
|
* work with link tuners.
|
||
|
*/
|
||
|
if (!rt2x00dev->intf_ap_count && !rt2x00dev->intf_sta_count)
|
||
|
return;
|
||
|
|
||
|
link->rx_percentage = DEFAULT_PERCENTAGE;
|
||
|
link->tx_percentage = DEFAULT_PERCENTAGE;
|
||
|
|
||
|
rt2x00link_reset_tuner(rt2x00dev, false);
|
||
|
|
||
|
if (test_bit(DEVICE_STATE_PRESENT, &rt2x00dev->flags))
|
||
|
ieee80211_queue_delayed_work(rt2x00dev->hw,
|
||
|
&link->work, LINK_TUNE_INTERVAL);
|
||
|
}
|
||
|
|
||
|
void rt2x00link_stop_tuner(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
cancel_delayed_work_sync(&rt2x00dev->link.work);
|
||
|
}
|
||
|
|
||
|
void rt2x00link_reset_tuner(struct rt2x00_dev *rt2x00dev, bool antenna)
|
||
|
{
|
||
|
struct link_qual *qual = &rt2x00dev->link.qual;
|
||
|
|
||
|
if (!test_bit(DEVICE_STATE_ENABLED_RADIO, &rt2x00dev->flags))
|
||
|
return;
|
||
|
|
||
|
/*
|
||
|
* Reset link information.
|
||
|
* Both the currently active vgc level as well as
|
||
|
* the link tuner counter should be reset. Resetting
|
||
|
* the counter is important for devices where the
|
||
|
* device should only perform link tuning during the
|
||
|
* first minute after being enabled.
|
||
|
*/
|
||
|
rt2x00dev->link.count = 0;
|
||
|
memset(qual, 0, sizeof(*qual));
|
||
|
|
||
|
/*
|
||
|
* Reset the link tuner.
|
||
|
*/
|
||
|
rt2x00dev->ops->lib->reset_tuner(rt2x00dev, qual);
|
||
|
|
||
|
if (antenna)
|
||
|
rt2x00link_antenna_reset(rt2x00dev);
|
||
|
}
|
||
|
|
||
|
static void rt2x00link_reset_qual(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
struct link_qual *qual = &rt2x00dev->link.qual;
|
||
|
|
||
|
qual->rx_success = 0;
|
||
|
qual->rx_failed = 0;
|
||
|
qual->tx_success = 0;
|
||
|
qual->tx_failed = 0;
|
||
|
}
|
||
|
|
||
|
static void rt2x00link_tuner(struct work_struct *work)
|
||
|
{
|
||
|
struct rt2x00_dev *rt2x00dev =
|
||
|
container_of(work, struct rt2x00_dev, link.work.work);
|
||
|
struct link *link = &rt2x00dev->link;
|
||
|
struct link_qual *qual = &rt2x00dev->link.qual;
|
||
|
|
||
|
/*
|
||
|
* When the radio is shutting down we should
|
||
|
* immediately cease all link tuning.
|
||
|
*/
|
||
|
if (!test_bit(DEVICE_STATE_ENABLED_RADIO, &rt2x00dev->flags))
|
||
|
return;
|
||
|
|
||
|
/*
|
||
|
* Update statistics.
|
||
|
*/
|
||
|
rt2x00dev->ops->lib->link_stats(rt2x00dev, qual);
|
||
|
rt2x00dev->low_level_stats.dot11FCSErrorCount += qual->rx_failed;
|
||
|
|
||
|
/*
|
||
|
* Update quality RSSI for link tuning,
|
||
|
* when we have received some frames and we managed to
|
||
|
* collect the RSSI data we could use this. Otherwise we
|
||
|
* must fallback to the default RSSI value.
|
||
|
*/
|
||
|
if (!link->avg_rssi.avg || !qual->rx_success)
|
||
|
qual->rssi = DEFAULT_RSSI;
|
||
|
else
|
||
|
qual->rssi = link->avg_rssi.avg;
|
||
|
|
||
|
/*
|
||
|
* Only perform the link tuning when Link tuning
|
||
|
* has been enabled (This could have been disabled from the EEPROM).
|
||
|
*/
|
||
|
if (!test_bit(CONFIG_DISABLE_LINK_TUNING, &rt2x00dev->flags))
|
||
|
rt2x00dev->ops->lib->link_tuner(rt2x00dev, qual, link->count);
|
||
|
|
||
|
/*
|
||
|
* Precalculate a portion of the link signal which is
|
||
|
* in based on the tx/rx success/failure counters.
|
||
|
*/
|
||
|
rt2x00link_precalculate_signal(rt2x00dev);
|
||
|
|
||
|
/*
|
||
|
* Send a signal to the led to update the led signal strength.
|
||
|
*/
|
||
|
rt2x00leds_led_quality(rt2x00dev, qual->rssi);
|
||
|
|
||
|
/*
|
||
|
* Evaluate antenna setup, make this the last step when
|
||
|
* rt2x00lib_antenna_diversity made changes the quality
|
||
|
* statistics will be reset.
|
||
|
*/
|
||
|
if (rt2x00lib_antenna_diversity(rt2x00dev))
|
||
|
rt2x00link_reset_qual(rt2x00dev);
|
||
|
|
||
|
/*
|
||
|
* Increase tuner counter, and reschedule the next link tuner run.
|
||
|
*/
|
||
|
link->count++;
|
||
|
|
||
|
if (test_bit(DEVICE_STATE_PRESENT, &rt2x00dev->flags))
|
||
|
ieee80211_queue_delayed_work(rt2x00dev->hw,
|
||
|
&link->work, LINK_TUNE_INTERVAL);
|
||
|
}
|
||
|
|
||
|
void rt2x00link_register(struct rt2x00_dev *rt2x00dev)
|
||
|
{
|
||
|
INIT_DELAYED_WORK(&rt2x00dev->link.work, rt2x00link_tuner);
|
||
|
}
|