A Discrete-Event Network Simulator
API
minstrel-wifi-manager.h
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2009 Duy Nguyen
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License version 2 as
6  * published by the Free Software Foundation;
7  *
8  * This program is distributed in the hope that it will be useful,
9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11  * GNU General Public License for more details.
12  *
13  * You should have received a copy of the GNU General Public License
14  * along with this program; if not, write to the Free Software
15  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
16  *
17  * Authors: Duy Nguyen <duy@soe.ucsc.edu>
18  * Matías Richart <mrichart@fing.edu.uy>
19  */
20 
21 #ifndef MINSTREL_WIFI_MANAGER_H
22 #define MINSTREL_WIFI_MANAGER_H
23 
24 #include "ns3/traced-value.h"
25 #include "ns3/wifi-remote-station-manager.h"
26 
27 #include <fstream>
28 #include <map>
29 
30 namespace ns3
31 {
32 
33 class UniformRandomVariable;
34 
38 struct RateInfo
39 {
45 
46  uint32_t retryCount;
47  uint32_t adjustedRetryCount;
48  uint32_t numRateAttempt;
49  uint32_t numRateSuccess;
50  uint32_t prob;
55  uint32_t ewmaProb;
56  uint32_t throughput;
57 
58  uint32_t prevNumRateAttempt;
59  uint32_t prevNumRateSuccess;
60  uint64_t successHist;
61  uint64_t attemptHist;
62 
65 };
66 
71 typedef std::vector<RateInfo> MinstrelRate;
76 typedef std::vector<std::vector<uint8_t>> SampleRate;
77 
85 {
87 
94  uint8_t m_col;
95  uint8_t m_index;
96  uint16_t m_maxTpRate;
97  uint16_t m_maxTpRate2;
98  uint16_t m_maxProbRate;
99  uint8_t m_nModes;
104  uint16_t m_sampleRate;
106  uint32_t m_shortRetry;
107  uint32_t m_longRetry;
108  uint32_t m_retry;
109  uint16_t m_txrate;
113  std::ofstream m_statsFile;
114 };
115 
158 {
159  public:
164  static TypeId GetTypeId();
166  ~MinstrelWifiManager() override;
167 
168  void SetupPhy(const Ptr<WifiPhy> phy) override;
169  void SetupMac(const Ptr<WifiMac> mac) override;
170  int64_t AssignStreams(int64_t stream) override;
171 
177  void UpdateRate(MinstrelWifiRemoteStation* station);
178 
184  void UpdateStats(MinstrelWifiRemoteStation* station);
185 
192  uint16_t FindRate(MinstrelWifiRemoteStation* station);
193 
201 
209 
216  uint32_t CountRetries(MinstrelWifiRemoteStation* station);
217 
224 
230  void UpdateRetry(MinstrelWifiRemoteStation* station);
231 
237  void CheckInit(MinstrelWifiRemoteStation* station);
238 
245 
246  private:
247  void DoInitialize() override;
248  WifiRemoteStation* DoCreateStation() const override;
249  void DoReportRxOk(WifiRemoteStation* station, double rxSnr, WifiMode txMode) override;
250  void DoReportRtsFailed(WifiRemoteStation* station) override;
251  void DoReportDataFailed(WifiRemoteStation* station) override;
252  void DoReportRtsOk(WifiRemoteStation* station,
253  double ctsSnr,
254  WifiMode ctsMode,
255  double rtsSnr) override;
256  void DoReportDataOk(WifiRemoteStation* station,
257  double ackSnr,
258  WifiMode ackMode,
259  double dataSnr,
260  uint16_t dataChannelWidth,
261  uint8_t dataNss) override;
262  void DoReportFinalRtsFailed(WifiRemoteStation* station) override;
263  void DoReportFinalDataFailed(WifiRemoteStation* station) override;
264  WifiTxVector DoGetDataTxVector(WifiRemoteStation* station, uint16_t allowedWidth) override;
266 
268  Ptr<const Packet> packet,
269  bool normally) override;
270 
277  Time GetCalcTxTime(WifiMode mode) const;
284  void AddCalcTxTime(WifiMode mode, Time t);
285 
291  void RateInit(MinstrelWifiRemoteStation* station);
292 
299  uint16_t GetNextSample(MinstrelWifiRemoteStation* station);
300 
322  Time CalculateTimeUnicastPacket(Time dataTransmissionTime,
323  uint32_t shortRetries,
324  uint32_t longRetries);
325 
331  void PrintSampleTable(MinstrelWifiRemoteStation* station) const;
332 
338  void PrintTable(MinstrelWifiRemoteStation* station);
339 
345  typedef std::map<WifiMode, Time> TxTime;
346 
350  uint8_t m_ewmaLevel;
351  uint8_t m_sampleCol;
352  uint32_t m_pktLen;
355 
358 
360 };
361 
362 } // namespace ns3
363 
364 #endif /* MINSTREL_WIFI_MANAGER_H */
Implementation of Minstrel Rate Control Algorithm.
WifiRemoteStation * DoCreateStation() const override
WifiTxVector DoGetRtsTxVector(WifiRemoteStation *station) override
uint8_t m_lookAroundRate
the % to try other rates than our current rate
void PrintSampleTable(MinstrelWifiRemoteStation *station) const
Print Sample Table.
void AddCalcTxTime(WifiMode mode, Time t)
Add transmission time for the given mode to an internal list.
void RateInit(MinstrelWifiRemoteStation *station)
Initialize Minstrel Table.
uint32_t m_pktLen
packet length used to calculate mode TxTime
void DoReportFinalDataFailed(WifiRemoteStation *station) override
This method is a pure virtual method that must be implemented by the sub-class.
void DoInitialize() override
Initialize() implementation.
void UpdateStats(MinstrelWifiRemoteStation *station)
Update the Minstrel Table.
void CheckInit(MinstrelWifiRemoteStation *station)
Check for initializations.
static TypeId GetTypeId()
Get the type ID.
Ptr< UniformRandomVariable > m_uniformRandomVariable
Provides uniform random variables.
TxTime m_calcTxTime
to hold all the calculated TxTime for all modes
bool m_printSamples
whether samples table should be printed.
void DoReportDataFailed(WifiRemoteStation *station) override
This method is a pure virtual method that must be implemented by the sub-class.
bool m_printStats
whether statistics table should be printed.
WifiTxVector GetRtsTxVector(MinstrelWifiRemoteStation *station)
Get RTS transmit vector.
uint8_t m_sampleCol
number of sample columns
void DoReportFinalRtsFailed(WifiRemoteStation *station) override
This method is a pure virtual method that must be implemented by the sub-class.
void SetupMac(const Ptr< WifiMac > mac) override
Set up MAC associated with this device since it is the object that knows the full set of timing param...
uint16_t FindRate(MinstrelWifiRemoteStation *station)
Find a rate to use from Minstrel Table.
Time GetCalcTxTime(WifiMode mode) const
Estimate the TxTime of a packet with a given mode.
Time CalculateTimeUnicastPacket(Time dataTransmissionTime, uint32_t shortRetries, uint32_t longRetries)
Estimate the time to transmit the given packet with the given number of retries.
void DoReportRtsOk(WifiRemoteStation *station, double ctsSnr, WifiMode ctsMode, double rtsSnr) override
This method is a pure virtual method that must be implemented by the sub-class.
void InitSampleTable(MinstrelWifiRemoteStation *station)
Initialize Sample Table.
WifiTxVector DoGetDataTxVector(WifiRemoteStation *station, uint16_t allowedWidth) override
TracedValue< uint64_t > m_currentRate
Trace rate changes.
Time m_updateStats
how frequent do we calculate the stats
bool DoNeedRetransmission(WifiRemoteStation *st, Ptr< const Packet > packet, bool normally) override
std::map< WifiMode, Time > TxTime
typedef for a vector of a pair of Time, WifiMode.
void UpdatePacketCounters(MinstrelWifiRemoteStation *station)
Update packet counters.
void UpdateRate(MinstrelWifiRemoteStation *station)
Update the rate.
void DoReportDataOk(WifiRemoteStation *station, double ackSnr, WifiMode ackMode, double dataSnr, uint16_t dataChannelWidth, uint8_t dataNss) override
This method is a pure virtual method that must be implemented by the sub-class.
void PrintTable(MinstrelWifiRemoteStation *station)
Print Minstrel Table.
uint16_t GetNextSample(MinstrelWifiRemoteStation *station)
Get the next sample from Sample Table.
int64_t AssignStreams(int64_t stream) override
Assign a fixed random variable stream number to the random variables used by this model.
void DoReportRtsFailed(WifiRemoteStation *station) override
This method is a pure virtual method that must be implemented by the sub-class.
void DoReportRxOk(WifiRemoteStation *station, double rxSnr, WifiMode txMode) override
This method is a pure virtual method that must be implemented by the sub-class.
uint8_t m_ewmaLevel
exponential weighted moving average
void SetupPhy(const Ptr< WifiPhy > phy) override
Set up PHY associated with this device since it is the object that knows the full set of transmit rat...
uint32_t CountRetries(MinstrelWifiRemoteStation *station)
Get the number of retries.
void UpdateRetry(MinstrelWifiRemoteStation *station)
Update the number of retries and reset accordingly.
WifiTxVector GetDataTxVector(MinstrelWifiRemoteStation *station)
Get data transmit vector.
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:105
a unique identifier for an interface.
Definition: type-id.h:59
represent a single transmission mode
Definition: wifi-mode.h:51
hold a list of per-remote-station state.
This class mimics the TXVECTOR which is to be passed to the PHY in order to define the parameters whi...
Every class exported by the ns3 library is enclosed in the ns3 namespace.
std::vector< RateInfo > MinstrelRate
Data structure for a Minstrel Rate table A vector of a struct RateInfo.
std::vector< std::vector< uint8_t > > SampleRate
Data structure for a Sample Rate table A vector of a vector uint8_t.
mac
Definition: third.py:92
phy
Definition: third.py:89
hold per-remote-station state for Minstrel Wifi manager.
uint16_t m_maxTpRate2
second highest throughput rate in bps
Time m_nextStatsUpdate
10 times every second
bool m_initialized
for initializing tables
uint16_t m_sampleRate
current sample rate in bps
int m_numSamplesDeferred
number samples deferred
uint16_t m_txrate
current transmit rate in bps
int m_totalPacketsCount
total number of packets as of now
bool m_isSampling
a flag to indicate we are currently sampling
MinstrelRate m_minstrelTable
minstrel table
uint32_t m_shortRetry
short retries such as control packets
uint32_t m_retry
total retries short + long
uint16_t m_maxTpRate
the current throughput rate in bps
bool m_sampleDeferred
a flag to indicate sample rate is on the second stage
uint8_t m_nModes
number of modes supported
SampleRate m_sampleTable
sample table
int m_samplePacketsCount
how many packets we have sample so far
std::ofstream m_statsFile
stats file
uint8_t m_col
To keep track of the current position in the our random sample table going row by row from 1st column...
uint32_t m_longRetry
long retries such as data packets
uint16_t m_maxProbRate
rate with highest probability of success in bps
A struct to contain all information related to a data rate.
uint8_t numSamplesSkipped
number of samples skipped
uint32_t ewmaProb
EWMA calculation ewma_prob =[prob *(100 - ewma_level) + (ewma_prob_old * ewma_level)]/100.
uint32_t numRateSuccess
number of successful packets
uint32_t adjustedRetryCount
adjust the retry limit for this rate
uint32_t prevNumRateSuccess
Number of successful frames transmitted with previous rate.
int sampleLimit
sample limit
uint32_t prob
(# packets success)/(# total packets)
uint32_t retryCount
retry limit
Time perfectTxTime
Perfect transmission time calculation, or frame calculation Given a bit rate and a packet length n by...
uint64_t successHist
Aggregate of all transmission successes.
uint32_t throughput
throughput of a rate in bps
uint32_t prevNumRateAttempt
Number of transmission attempts with previous rate.
uint32_t numRateAttempt
how many number of attempts so far
uint64_t attemptHist
Aggregate of all transmission attempts.
hold per-remote-station state.