WTCP: a reliable transport protocol for wireless wide-area networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Improving fairness among TCP flows crossing wireless ad hoc and wired networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
ATP: a reliable transport protocol for ad-hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED
Proceedings of the 9th annual international conference on Mobile computing and networking
Communication Networking: An Analytical Approach
Communication Networking: An Analytical Approach
End-to-end performance and fairness in multihop wireless backhaul networks
Proceedings of the 10th annual international conference on Mobile computing and networking
TCP with adaptive pacing for multihop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
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
Interference-aware fair rate control in wireless sensor networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Gateway adaptive pacing for TCP across multihop wireless networks and the Internet
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
A general model of wireless interference
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
The achievable rate region of 802.11-scheduled multihop networks
IEEE/ACM Transactions on Networking (TON)
The IEEE 802.11s Extended Service Set Mesh Networking Standard
IEEE Communications Magazine
Enhance & explore: an adaptive algorithm to maximize the utility of wireless networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Mechanisms for centralized flow rate control in 802.11-based wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
IEEE 802.11-based mesh networks can yield a throughput distribution among nodes that is spatially biased, with traffic originating from nodes that directly communicate with the gateway obtaining higher throughput than all other upstream traffic. In particular, if single-hop nodes fully utilize the gateway's resources, all other nodes communicating with the same gateway will attain very little (if any) throughput. In this paper, we show that it is sufficient to rate limit the single-hop nodes in order to give transmission opportunities to all other nodes. Based on this observation, we develop a new rate limiting scheme for 802.11 mesh networks, which counters the spatial bias effect and does not require, in principle, any control overhead. Our rate control mechanism is based on three key techniques. First, we exploit the system's inherent priority nature and control the throughput of the spatially disadvantaged nodes by only controlling the transmission rate of the spatially advantaged nodes. Namely, the single-hop nodes collectively behave as a proxy controller for multi-hop nodes in order to achieve the desired bandwidth distribution. Second, we devise a rate limiting scheme that enforces a utilization threshold for advantaged single-hop traffic and guarantees a small portion of the gateway resources for the disadvantaged multi-hop traffic. We infer demand for multi-hop flow bandwidth whenever gateway resource usage exceeds this threshold, and subsequently reduce the rates of the spatially advantaged single-hop nodes. Third, since the more bandwidth the spatially disadvantaged nodes attain, the easier they can signal their demands, we allow the bandwidth unavailable for the advantaged nodes to be elastic, i.e., the more the disadvantaged flows use the gateway resources, the higher the utilization threshold is. We develop an analytical model to study a system characterized by such priority, dynamic utilization thresholds, and control by proxy. Moreover, we use simulations to evaluate the proposed elastic rate limiting technique.