MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Reversing the collision-avoidance handshake in wireless networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
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
Channel Sharing of Competing Flows in Ad Hoc Networks
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Proceedings of the 9th annual international conference on Mobile computing and networking
Delay Analysis of IEEE 802.11 in Single-Hop Networks
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Experiments of Some Performance Issues with IEEE 802.11b in Ad Hoc Networks
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Evaluation of the Masked Node Problem in Ad Hoc Wireless LANs
IEEE Transactions on Mobile Computing
Performance of wireless networks with hidden nodes: a queuing-theoretic analysis
Computer Communications
Election based hybrid channel access
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
IEEE 802.11 Wireless Local Area Networks
IEEE Communications Magazine
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Insights into the hidden node problem
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Performance evaluation of backoff algorithms in 802.11 ad-hoc networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Congestion control in CSMA-based networks with inconsistent channel state
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Wireless unfairness: alleviate MAC congestion first!
Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
A general model of wireless interference
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Towards Interference-Aware Routing for Real-time Traffic in Multi-hop Wireless Networks
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Sniffing out correct error frame model of ns-2 simulator
Proceedings of the 11th communications and networking simulation symposium
Predictable performance optimization for wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Understanding congestion control in multi-hop wireless mesh networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Self-interference in Multi-hop Wireless Chains: Geometric Analysis and Performance Study
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
On Backoff in Fading Wireless Channels
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Throughput analysis and rate control for IEEE 802.11 Wireless LAN with hidden terminals
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Virtual surrounding face geocasting in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
CSMA interaction detection and capacity estimation in cognitive radio networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Simulation analysis of bi-directional traffic characterization over wireless ad hoc networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
In defense of wireless carrier sense
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
TCP over Multi-Hop Wireless Networks: The Impact of MAC Level Interactions
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Contention in multi-hop wireless networks: model and fairness analysis
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
How do wireless chains behave?: the impact of MAC interactions
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
IEEE Transactions on Wireless Communications
Online optimization of 802.11 mesh networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Understanding interference and carrier sensing in wireless mesh networks
IEEE Communications Magazine
Flow starvation mitigation for wireless mesh networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
IEEE/ACM Transactions on Networking (TON)
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
Interaction engineering: taming of the CSMA
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Physical model based interference classification and analysis
MACOM'10 Proceedings of the Third international conference on Multiple access communications
Mitigating starvation in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Model-driven optimization of opportunistic routing
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Model-driven optimization of opportunistic routing
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Throughput analysis and bandwidth allocation for IEEE 802.11 WLAN with hidden terminals
Journal of Parallel and Distributed Computing
The effect of contention in CSMA networks: Model and fairness protocol
Performance Evaluation
Graph approximations of spatial wireless network models
Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
IEEE 802.11 saturation throughput analysis in the presence of hidden terminals
IEEE/ACM Transactions on Networking (TON)
Coupled 802.11 flows in urban channels: model and experimental evaluation
IEEE/ACM Transactions on Networking (TON)
Model-driven optimization of opportunistic routing
IEEE/ACM Transactions on Networking (TON)
Hierarchical modeling of IEEE 802.11 multi-hop wireless networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Modeling CSMA/CA network under asymmetric conditions
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Hi-index | 0.00 |
In this paper, we decompose a large- or small-scale multi-hop wireless network into embedded subgraphs, each consisting of four nodes and two flow pairs. We systematically study all twelve possible topologies that arise according to whether the different nodes are in radio range of each other. We show that under both a random spatial distribution of nodes and random waypoint mobility with shortest-path routing, a critical and highly probable scenario is a class in which the channel state shared by the two flows is not only incomplete (i.e., the graph is not fully connected), but there is also asymmetry in the state between the two flows. We develop an accurate analytical model validated by simulations to characterize the long-term unfairness that naturally arises when CSMA with two- or four-way handshake is employed as a random access protocol. Moreover, we show that another key class of topologies consists of incomplete but symmetric shared state. We show via modeling and simulations that in this case, the system achieves long-term fairness, yet endures significant durations in which one flow dominates channel access with many repeated transmissions before relinquishing the channel. The model predicts the time-scales of this unfairness as a function of system parameters such as the maximum retransmission limit.