MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit
IEEE/ACM Transactions on Networking (TON)
Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
A scalable model for channel access protocols in multihop ad hoc networks
Proceedings of the 10th annual international conference on Mobile computing and networking
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Modeling media access in embedded two-flow topologies of multi-hop wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Performance of wireless networks with hidden nodes: a queuing-theoretic analysis
Computer Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On the fairness of large CSMA networks
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Proceedings of the 5th International ICST Mobile Multimedia Communications Conference
EZ-Flow: removing turbulence in IEEE 802.11 wireless mesh networks without message passing
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Elucidating the instability of random access wireless Mesh networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A scalable delay based analytical framework for CSMA/CA wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modeling multi-cell IEEE 802.11 WLANs with application to channel assignment
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Network performance improvement of MIMO two-way relay with respect to CSMA/CA mesh networks
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
An experimental case for SIMO random access in multi-hop wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Coupled 802.11 flows in urban channels: model and experimental evaluation
INFOCOM'10 Proceedings of the 29th conference on Information communications
Elastic rate limiting for spatially biased wireless mesh networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Insensitivity and stability of random-access networks
Performance Evaluation
ACM SIGMETRICS Performance Evaluation Review
ACM Computing Surveys (CSUR)
EURASIP Journal on Wireless Communications and Networking - Special issue on physical-layer network coding for wireless cooperative networks
Modeling multiple hop wireless networks with varying transmission power and data rate
Computer Communications
Understanding and tackling the root causes of instability in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Backlog-based random access in wireless networks: fluid limits and delay issues
Proceedings of the 23rd International Teletraffic Congress
A model based platform for design and optimization of multi-hop 802.11 wireless networks
Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Graph approximations of spatial wireless network models
Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Extending graph-based models of wireless network structure with dynamics
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Coupled 802.11 flows in urban channels: model and experimental evaluation
IEEE/ACM Transactions on Networking (TON)
Delays and mixing times in random-access networks
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
IEEE/ACM Transactions on Networking (TON)
Fair packet scheduling in Wireless Mesh Networks
Ad Hoc Networks
Modelling MAC-layer saturation throughput in WLAN mesh networks
International Journal of Ad Hoc and Ubiquitous Computing
Synchronized CSMA contention: model, implementation, and evaluation
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Multi-hop wireless networks employing random access protocols have been shown to incur large discrepancies in the throughputs achieved by the flows sharing the network. Indeed, flow throughputs can span orders of magnitude from near starvation to many times greater than the mean. In this paper, we address the foundations of this disparity. We show that the fundamental cause is not merely differences in the number of contending neighbors, but a generic coordination problem of CSMA-based random access in a multi-hop environment. We develop a new analytical model that incorporates this lack of coordination, identifies dominating and starving flows and accurately predicts per-flow throughput in a large-scale network.We then propose metrics that quantify throughput imbalances due to the MAC protocol operation. Our model and metrics provide a deeper understanding of the behavior of CSMA protocols in arbitrary topologies and can aid the design of effective protocol solutions to the starvation problem.