GSOC2009Minstrel

Introduction

Minstrel is a well-known rate control algorithm in madwifi and linux kernel, based on Sample rate control algorithm. Our goal for this project is to port this control rate algorithm to NS-3. We will validate this port against the testbeds' experiements(with implementation of minstrel in the linux kernel). We hope our findings will contribute some further improvements to NS-3 simulator.

Approach

1. Measuring the throughput for each rate:
   • Calculate the probability of success(number successful packets packets/number of attempts)
   • Calculate EWMA probabality using its formula
   • Calculate throughput for this rate using EWMA probability and perfect transmission time.

1. Examine bit rates other than optimal, or "look around" about 10% of the frames. Need to randomize lookaround frames.
2. Statistics table is evaluated 10 times a second.
3. Using EWMA to calculate probability and to process the success history of each rate. Find out which rate gives the best throughput, second best throughput and the highest probability of success.
4. Retry chain to combat delaying of the next data packet, make sure that retry chain never exceed 26ms(has to do more with hardware)

More to be added