an implementation of the AARF-CD algorithmThis algorithm was first described in "Efficient Collision Detection for Auto Rate Fallback Algorithm". The implementation available here was done by Federico Maguolo for a very early development version of ns-3. Federico died before merging this work in ns-3 itself so his code was ported to ns-3 later without his supervision. More...

#include <aarfcd-wifi-manager.h>

Inheritance diagram for ns3::AarfcdWifiManager:

Collaboration diagram for ns3::AarfcdWifiManager:

Public Member Functions
	AarfcdWifiManager ()

virtual	~AarfcdWifiManager ()

Public Member Functions inherited from ns3::WifiRemoteStationManager
	WifiRemoteStationManager ()

virtual	~WifiRemoteStationManager ()

void	AddBasicMcs (uint8_t mcs)

void	AddBasicMode (WifiMode mode)

void	AddStationHtCapabilities (Mac48Address from, HtCapabilities htcapabilities)

void	AddSupportedMcs (Mac48Address address, uint8_t mcs)

void	AddSupportedMode (Mac48Address address, WifiMode mode)

WifiTxVector	DoGetCtsToSelfTxVector (void)

WifiTxVector	GetAckTxVector (Mac48Address address, WifiMode dataMode)

uint8_t	GetBasicMcs (uint32_t i) const

WifiMode	GetBasicMode (uint32_t i) const

WifiTxVector	GetBlockAckTxVector (Mac48Address address, WifiMode dataMode)

WifiTxVector	GetCtsToSelfTxVector (const WifiMacHeader *header, Ptr< const Packet > packet)

WifiTxVector	GetCtsTxVector (Mac48Address address, WifiMode rtsMode)

WifiTxVector	GetDataTxVector (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet, uint32_t fullPacketSize)

uint8_t	GetDefaultMcs (void) const

WifiMode	GetDefaultMode (void) const

uint8_t	GetDefaultTxPowerLevel (void) const

uint32_t	GetFragmentationThreshold (void) const

uint32_t	GetFragmentOffset (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet, uint32_t fragmentNumber)

uint32_t	GetFragmentSize (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet, uint32_t fragmentNumber)

bool	GetGreenfieldSupported (Mac48Address address) const

WifiRemoteStationInfo	GetInfo (Mac48Address address)

uint32_t	GetMaxSlrc (void) const

uint32_t	GetMaxSsrc (void) const

uint32_t	GetNBasicMcs (void) const

uint32_t	GetNBasicModes (void) const

WifiMode	GetNonUnicastMode (void) const

uint32_t	GetNumberOfTransmitAntennas (void)

uint32_t	GetRtsCtsThreshold (void) const

WifiTxVector	GetRtsTxVector (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet)

bool	HasHtSupported (void) const

bool	IsAssociated (Mac48Address address) const

bool	IsBrandNew (Mac48Address address) const

bool	IsLastFragment (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet, uint32_t fragmentNumber)

bool	IsWaitAssocTxOk (Mac48Address address) const

bool	NeedCtsToSelf (WifiTxVector txVector)

bool	NeedDataRetransmission (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet)

bool	NeedFragmentation (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet)

bool	NeedRts (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet)

bool	NeedRtsRetransmission (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet)

void	PrepareForQueue (Mac48Address address, const WifiMacHeader *header, Ptr< const Packet > packet, uint32_t fullPacketSize)

void	RecordDisassociated (Mac48Address address)

void	RecordGotAssocTxFailed (Mac48Address address)

void	RecordGotAssocTxOk (Mac48Address address)

void	RecordWaitAssocTxOk (Mac48Address address)

void	ReportDataFailed (Mac48Address address, const WifiMacHeader *header)

void	ReportDataOk (Mac48Address address, const WifiMacHeader *header, double ackSnr, WifiMode ackMode, double dataSnr)

void	ReportFinalDataFailed (Mac48Address address, const WifiMacHeader *header)

void	ReportFinalRtsFailed (Mac48Address address, const WifiMacHeader *header)

void	ReportRtsFailed (Mac48Address address, const WifiMacHeader *header)

void	ReportRtsOk (Mac48Address address, const WifiMacHeader *header, double ctsSnr, WifiMode ctsMode, double rtsSnr)

void	ReportRxOk (Mac48Address address, const WifiMacHeader *header, double rxSnr, WifiMode txMode)

void	Reset (void)

void	Reset (Mac48Address address)

void	SetDefaultTxPowerLevel (uint8_t txPower)

void	SetFragmentationThreshold (uint32_t threshold)

void	SetHtSupported (bool enable)

void	SetMaxSlrc (uint32_t maxSlrc)

void	SetMaxSsrc (uint32_t maxSsrc)

void	SetRtsCtsThreshold (uint32_t threshold)

virtual void	SetupPhy (Ptr< WifiPhy > phy)

Public Member Functions inherited from ns3::Object
	Object ()

virtual	~Object ()

void	AggregateObject (Ptr< Object > other)

void	Dispose (void)

AggregateIterator	GetAggregateIterator (void) const

virtual TypeId	GetInstanceTypeId (void) const

template<typename T >
Ptr< T >	GetObject (void) const

template<typename T >
Ptr< T >	GetObject (TypeId tid) const

void	Initialize (void)

Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
	SimpleRefCount ()

	SimpleRefCount (const SimpleRefCount &o)

uint32_t	GetReferenceCount (void) const

SimpleRefCount &	operator= (const SimpleRefCount &o)

void	Ref (void) const

void	Unref (void) const

Public Member Functions inherited from ns3::ObjectBase
virtual	~ObjectBase ()

void	GetAttribute (std::string name, AttributeValue &value) const

bool	GetAttributeFailSafe (std::string name, AttributeValue &attribute) const

void	SetAttribute (std::string name, const AttributeValue &value)

bool	SetAttributeFailSafe (std::string name, const AttributeValue &value)

bool	TraceConnect (std::string name, std::string context, const CallbackBase &cb)

bool	TraceConnectWithoutContext (std::string name, const CallbackBase &cb)

bool	TraceDisconnect (std::string name, std::string context, const CallbackBase &cb)

bool	TraceDisconnectWithoutContext (std::string name, const CallbackBase &cb)

Static Public Member Functions
static TypeId	GetTypeId (void)

Static Public Member Functions inherited from ns3::WifiRemoteStationManager
static TypeId	GetTypeId (void)

Static Public Member Functions inherited from ns3::Object
static TypeId	GetTypeId (void)

Static Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
static void	Cleanup (void)

Static Public Member Functions inherited from ns3::ObjectBase
static TypeId	GetTypeId (void)

Private Member Functions
void	CheckRts (AarfcdWifiRemoteStation *station)

virtual WifiRemoteStation *	DoCreateStation (void) const

virtual WifiTxVector	DoGetDataTxVector (WifiRemoteStation *station, uint32_t size)

virtual WifiTxVector	DoGetRtsTxVector (WifiRemoteStation *station)

virtual bool	DoNeedRts (WifiRemoteStation *station, Ptr< const Packet > packet, bool normally)

virtual void	DoReportDataFailed (WifiRemoteStation *station)

virtual void	DoReportDataOk (WifiRemoteStation *station, double ackSnr, WifiMode ackMode, double dataSnr)

virtual void	DoReportFinalDataFailed (WifiRemoteStation *station)

virtual void	DoReportFinalRtsFailed (WifiRemoteStation *station)

virtual void	DoReportRtsFailed (WifiRemoteStation *station)

virtual void	DoReportRtsOk (WifiRemoteStation *station, double ctsSnr, WifiMode ctsMode, double rtsSnr)

virtual void	DoReportRxOk (WifiRemoteStation *station, double rxSnr, WifiMode txMode)

void	IncreaseRtsWnd (AarfcdWifiRemoteStation *station)

virtual bool	IsLowLatency (void) const

void	ResetRtsWnd (AarfcdWifiRemoteStation *station)

void	TurnOffRts (AarfcdWifiRemoteStation *station)

void	TurnOnRts (AarfcdWifiRemoteStation *station)

Private Attributes
uint32_t	m_maxRtsWnd

uint32_t	m_maxSuccessThreshold

uint32_t	m_minRtsWnd

uint32_t	m_minSuccessThreshold

uint32_t	m_minTimerThreshold

double	m_successK

double	m_timerK

bool	m_turnOffRtsAfterRateDecrease

bool	m_turnOnRtsAfterRateIncrease

Additional Inherited Members
Protected Member Functions inherited from ns3::WifiRemoteStationManager
virtual void	DoDispose (void)

bool	GetGreenfield (const WifiRemoteStation *station) const

uint32_t	GetLongRetryCount (const WifiRemoteStation *station) const

uint8_t	GetMcsSupported (const WifiRemoteStation *station, uint32_t i) const

uint32_t	GetNMcsSupported (const WifiRemoteStation *station) const

uint32_t	GetNSupported (const WifiRemoteStation *station) const

uint32_t	GetNumberOfReceiveAntennas (const WifiRemoteStation *station) const

uint32_t	GetNumberOfTransmitAntennas (const WifiRemoteStation *station) const

bool	GetShortGuardInterval (const WifiRemoteStation *station) const

uint32_t	GetShortRetryCount (const WifiRemoteStation *station) const

bool	GetStbc (const WifiRemoteStation *station) const

WifiMode	GetSupported (const WifiRemoteStation *station, uint32_t i) const

Protected Member Functions inherited from ns3::Object
	Object (const Object &o)

virtual void	DoInitialize (void)

virtual void	NotifyNewAggregate (void)

Protected Member Functions inherited from ns3::ObjectBase
void	ConstructSelf (const AttributeConstructionList &attributes)

virtual void	NotifyConstructionCompleted (void)

Detailed Description

an implementation of the AARF-CD algorithm

This algorithm was first described in "Efficient Collision Detection for Auto Rate Fallback Algorithm". The implementation available here was done by Federico Maguolo for a very early development version of ns-3. Federico died before merging this work in ns-3 itself so his code was ported to ns-3 later without his supervision.

Config Paths

ns3::AarfcdWifiManager is accessible through the following paths with Config::Set and Config::Connect:

/NodeList/[i]/DeviceList/[i]/$ns3::WifiNetDevice/RemoteStationManager/$ns3::AarfcdWifiManager

Attributes

SuccessK: Multiplication factor for the success threshold in the AARF algorithm.
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 2
- Flags: construct write read
TimerK: Multiplication factor for the timer threshold in the AARF algorithm.
- Set with class: ns3::DoubleValue
- Underlying type: double -1.79769e+308:1.79769e+308
- Initial value: 2
- Flags: construct write read
MaxSuccessThreshold: Maximum value of the success threshold in the AARF algorithm.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 60
- Flags: construct write read
MinTimerThreshold: The minimum value for the 'timer' threshold in the AARF algorithm.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 15
- Flags: construct write read
MinSuccessThreshold: The minimum value for the success threshold in the AARF algorithm.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 10
- Flags: construct write read
MinRtsWnd: Minimum value for Rts window of Aarf-CD
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 1
- Flags: construct write read
MaxRtsWnd: Maximum value for Rts window of Aarf-CD
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 40
- Flags: construct write read
TurnOffRtsAfterRateDecrease: If true the RTS mechanism will be turned off when the rate will be decreased
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read
TurnOnRtsAfterRateIncrease: If true the RTS mechanism will be turned on when the rate will be increased
- Set with class: BooleanValue
- Underlying type: bool
- Initial value: true
- Flags: construct write read

Attributes defined in parent class ns3::WifiRemoteStationManager

IsLowLatency: If true, we attempt to modelize a so-called low-latency device: a device where decisions about tx parameters can be made on a per-packet basis and feedback about the transmission of each packet is obtained before sending the next. Otherwise, we modelize a high-latency device, that is a device where we cannot update our decision about tx parameters after every packet transmission.
- Set with class: BooleanValue
- Underlying type: bool
- Flags: read
MaxSsrc: The maximum number of retransmission attempts for an RTS. This value will not have any effect on some rate control algorithms.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 7
- Flags: construct write read
MaxSlrc: The maximum number of retransmission attempts for a DATA packet. This value will not have any effect on some rate control algorithms.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 7
- Flags: construct write read
RtsCtsThreshold: If the size of the data packet + LLC header + MAC header + FCS trailer is bigger than this value, we use an RTS/CTS handshake before sending the data, as per IEEE Std. 802.11-2007, Section 9.2.6. This value will not have any effect on some rate control algorithms.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 2346
- Flags: construct write read
FragmentationThreshold: If the size of the data packet + LLC header + MAC header + FCS trailer is biggerthan this value, we fragment it such that the size of the fragments are equal or smaller than this value, as per IEEE Std. 802.11-2007, Section 9.4. This value will not have any effect on some rate control algorithms.
- Set with class: ns3::UintegerValue
- Underlying type: uint32_t 0:4294967295
- Initial value: 2346
- Flags: construct write read
NonUnicastMode: Wifi mode used for non-unicast transmissions.
- Set with class: WifiModeValue
- Underlying type: WifiMode
- Initial value: Invalid-WifiMode
- Flags: construct write read
DefaultTxPowerLevel: Default power level to be used for transmissions. This is the power level that is used by all those WifiManagers that do notimplement TX power control.
- Set with class: ns3::UintegerValue
- Underlying type: uint8_t 0:255
- Initial value: 0
- Flags: construct write read

No TraceSources are defined for this type.

TraceSources defined in parent class ns3::WifiRemoteStationManager

MacTxRtsFailed: The transmission of a RTS by the MAC layer has failed
MacTxDataFailed: The transmission of a data packet by the MAC layer has failed
MacTxFinalRtsFailed: The transmission of a RTS has exceeded the maximum number of attempts
MacTxFinalDataFailed: The transmission of a data packet has exceeded the maximum number of attempts

Definition at line 38 of file aarfcd-wifi-manager.h.

Constructor & Destructor Documentation

ns3::AarfcdWifiManager::AarfcdWifiManager ( )

Definition at line 111 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

ns3::AarfcdWifiManager::~AarfcdWifiManager ( )

virtual

Definition at line 116 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

Member Function Documentation

void ns3::AarfcdWifiManager::CheckRts ( AarfcdWifiRemoteStation * station )

private

Definition at line 333 of file aarfcd-wifi-manager.cc.

References ns3::AarfcdWifiRemoteStation::m_rtsCounter, ns3::AarfcdWifiRemoteStation::m_rtsOn, NS_LOG_FUNCTION, and TurnOffRts().

Referenced by DoReportDataFailed(), and DoReportDataOk().

Here is the call graph for this function:

Here is the caller graph for this function:

WifiRemoteStation * ns3::AarfcdWifiManager::DoCreateStation ( void ) const

privatevirtual

WifiTxVector ns3::AarfcdWifiManager::DoGetDataTxVector	(	WifiRemoteStation *	station,
		uint32_t	size
	)

privatevirtual

Parameters

station	the station with which we need to communicate
size	size of the packet or fragment we want to send

Returns: the transmission mode to use to send a packet to the station

Note: This method is called before sending a unicast packet or a fragment of a unicast packet to decide which transmission mode to use.

Implements ns3::WifiRemoteStationManager.

Definition at line 298 of file aarfcd-wifi-manager.cc.

References ns3::WifiRemoteStationManager::GetDefaultTxPowerLevel(), ns3::WifiRemoteStationManager::GetLongRetryCount(), ns3::WifiRemoteStationManager::GetNumberOfReceiveAntennas(), ns3::WifiRemoteStationManager::GetNumberOfTransmitAntennas(), ns3::WifiRemoteStationManager::GetShortGuardInterval(), ns3::WifiRemoteStationManager::GetStbc(), ns3::WifiRemoteStationManager::GetSupported(), ns3::AarfcdWifiRemoteStation::m_rate, ns3::Min(), and NS_LOG_FUNCTION.

Here is the call graph for this function:

WifiTxVector ns3::AarfcdWifiManager::DoGetRtsTxVector ( WifiRemoteStation * station )

privatevirtual

Parameters

station the station with which we need to communicate

Returns: the transmission mode to use to send an rts to the station

Note: This method is called before sending an rts to a station to decide which transmission mode to use for the rts.

Todo:: we could/should implement the Aarf algorithm for RTS only by picking a single rate within the BasicRateSet.

Implements ns3::WifiRemoteStationManager.

Definition at line 305 of file aarfcd-wifi-manager.cc.

References ns3::WifiRemoteStationManager::GetDefaultTxPowerLevel(), ns3::WifiRemoteStationManager::GetNumberOfReceiveAntennas(), ns3::WifiRemoteStationManager::GetNumberOfTransmitAntennas(), ns3::WifiRemoteStationManager::GetShortGuardInterval(), ns3::WifiRemoteStationManager::GetShortRetryCount(), ns3::WifiRemoteStationManager::GetStbc(), ns3::WifiRemoteStationManager::GetSupported(), ns3::Min(), and NS_LOG_FUNCTION.

Here is the call graph for this function:

bool ns3::AarfcdWifiManager::DoNeedRts	(	WifiRemoteStation *	station,
		Ptr< const Packet >	packet,
		bool	normally
	)

privatevirtual

Parameters

station	the station with which we need to communicate
packet	the packet to send
normally	indicates whether the normal 802.11 rts enable mechanism would request that the rts is sent or not.

Returns: true if we want to use an RTS/CTS handshake for this packet before sending it, false otherwise.

Note: This method is called before a unicast packet is sent on the medium.

Reimplemented from ns3::WifiRemoteStationManager.

Definition at line 315 of file aarfcd-wifi-manager.cc.

References ns3::AarfcdWifiRemoteStation::m_rate, ns3::AarfcdWifiRemoteStation::m_rtsCounter, ns3::AarfcdWifiRemoteStation::m_rtsOn, NS_LOG_FUNCTION, and NS_LOG_INFO.

void ns3::AarfcdWifiManager::DoReportDataFailed ( WifiRemoteStation * st )

privatevirtual

It is important to realize that "recovery" mode starts after failure of the first transmission after a rate increase and ends at the first successful transmission. Specifically, recovery mode transcends retransmissions boundaries. Fundamentally, ARF handles each data transmission independently, whether it is the initial transmission of a packet or the retransmission of a packet. The fundamental reason for this is that there is a backoff between each data transmission, be it an initial transmission or a retransmission.

Implements ns3::WifiRemoteStationManager.

Definition at line 161 of file aarfcd-wifi-manager.cc.

Here is the call graph for this function:

void ns3::AarfcdWifiManager::DoReportDataOk	(	WifiRemoteStation *	station,
		double	ackSnr,
		WifiMode	ackMode,
		double	dataSnr
	)

privatevirtual

void ns3::AarfcdWifiManager::DoReportFinalDataFailed ( WifiRemoteStation * station )

privatevirtual

Implements ns3::WifiRemoteStationManager.

Definition at line 292 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

void ns3::AarfcdWifiManager::DoReportFinalRtsFailed ( WifiRemoteStation * station )

privatevirtual

Implements ns3::WifiRemoteStationManager.

Definition at line 287 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

void ns3::AarfcdWifiManager::DoReportRtsFailed ( WifiRemoteStation * station )

privatevirtual

Implements ns3::WifiRemoteStationManager.

Definition at line 147 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

void ns3::AarfcdWifiManager::DoReportRtsOk	(	WifiRemoteStation *	station,
		double	ctsSnr,
		WifiMode	ctsMode,
		double	rtsSnr
	)

privatevirtual

Implements ns3::WifiRemoteStationManager.

Definition at line 245 of file aarfcd-wifi-manager.cc.

References ns3::AarfcdWifiRemoteStation::m_rtsCounter, NS_LOG_DEBUG, and NS_LOG_FUNCTION.

void ns3::AarfcdWifiManager::DoReportRxOk	(	WifiRemoteStation *	station,
		double	rxSnr,
		WifiMode	txMode
	)

privatevirtual

Implements ns3::WifiRemoteStationManager.

Definition at line 239 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

TypeId ns3::AarfcdWifiManager::GetTypeId ( void )

static

Definition at line 59 of file aarfcd-wifi-manager.cc.

References m_maxRtsWnd, m_maxSuccessThreshold, m_minRtsWnd, m_minSuccessThreshold, m_minTimerThreshold, m_successK, m_timerK, m_turnOffRtsAfterRateDecrease, m_turnOnRtsAfterRateIncrease, and ns3::TypeId::SetParent().

Here is the call graph for this function:

void ns3::AarfcdWifiManager::IncreaseRtsWnd ( AarfcdWifiRemoteStation * station )

private

Definition at line 358 of file aarfcd-wifi-manager.cc.

References m_maxRtsWnd, ns3::AarfcdWifiRemoteStation::m_rtsWnd, and NS_LOG_FUNCTION.

Referenced by DoReportDataFailed().

Here is the caller graph for this function:

bool ns3::AarfcdWifiManager::IsLowLatency ( void ) const

privatevirtual

Returns: whether this manager is a manager designed to work in low-latency environments.

Note: In this context, low vs high latency is defined in IEEE 802.11 Rate Adaptation: A Practical Approach, by M. Lacage, M.H. Manshaei, and T. Turletti.

Implements ns3::WifiRemoteStationManager.

Definition at line 326 of file aarfcd-wifi-manager.cc.

References NS_LOG_FUNCTION.

void ns3::AarfcdWifiManager::ResetRtsWnd ( AarfcdWifiRemoteStation * station )

private

Definition at line 374 of file aarfcd-wifi-manager.cc.

References m_minRtsWnd, ns3::AarfcdWifiRemoteStation::m_rtsWnd, and NS_LOG_FUNCTION.

Referenced by DoReportDataFailed(), and DoReportDataOk().

Here is the caller graph for this function: