Wireless Random Medium Access Control: Reverse and Forward
Event details
| Date | 19.06.2009 |
| Hour | 11:15 |
| Speaker | Prof. Jianwei Huang, The Chinese University of Hong Kong |
| Location | |
| Category | Conferences - Seminars |
The widely used random MAC protocols, although quite successful in practice, are mostly designed based on engineering heuristics instead of rigorous mathematical framework. This talk consists two studies that aim at discovering the mathematical foundation behind random MAC protocols and design better algorithms. The first part involves reverse engineering of random MAC. Starting from a given back-off based MAC protocol, reverse-engineering discovers the underlying mathematical problems implicitly being solved by the network dynamics of that protocol. It leads to new insights on why such existing protocol “works” and when it will not, thus indirectly leads to systematic forward-engineering. We will show that the average behavior of the random MAC can be reversed engineered as a non-cooperative game. Such result complements the existing success on reverse- engineering of layer 4 (TCP) and layer 3 (BGP) protocols. The second part involves forward engineering a better random MAC, that is more efficient, converges faster, and is more robust to the network dynamics.
Prof. Huang's homepage
Practical information
- General public
- Free