MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Fair medium access in 802.11 based wireless ad-hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Advances in Network Simulation
Computer
Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Dynamic bandwidth management in single-hop ad hoc wireless networks
Mobile Networks and Applications
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks
IEEE Transactions on Mobile Computing
IEEE Communications Surveys & Tutorials
Service Time Approximation in IEEE 802.11 Single-Hop Ad Hoc Networks
IEEE Transactions on Wireless Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Hi-index | 0.01 |
We propose a new framework for worst-case performance evaluation of MAC protocols for wireless ad hoc networks. Given a protocol, its performance metrics and a network topology, our framework first generates MAC scenarios which achieve poor performance at MAC level. In order to evaluate the impact of these MAC scenarios on the end performance, we model the interactions between MAC interface and the MAC layer using a state transition graph and generate high-level scenarios using enumeration techniques. These high-level scenarios can be simulated and compared with heuristics developed by others to identify high-level scenarios that are expected to lead to the worst-case end performance. In order to demonstrate its usefulness, we use our framework to evaluate the worst-case performance of IEEE 802.11 DCF protocol by generating a library of MAC- and high-level scenarios. We simulate the high-level scenarios to demonstrate that the scenarios we generate exhibit the worst performance among all the scenarios, including those generated by using heuristics recently proposed by other researchers.