Little's theorem: a stochastic integral approach
Queueing Systems: Theory and Applications
Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
On Efficient Max-Min Fair Routing Algorithms
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Contention-Aware Admission Control for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Novel collision detection scheme and its applications for IEEE 802.11 wireless LANs
Computer Communications
A measurement-based approach to modeling link capacity in 802.11-based wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
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
Online optimization of 802.11 mesh networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
The capacity of heterogeneous wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Stochastic analysis of non-slotted aloha in wireless ad-hoc networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Adaptive bandwidth management and QoS provisioning in large scale ad hoc networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
QoS-aware routing based on bandwidth estimation for mobile ad hoc networks
IEEE Journal on Selected Areas in Communications
Scalability and routing performance of future autonomous networks
International Journal of Internet Protocol Technology
| Hi-index | 0.00 |
In IEEE 802.11 wireless networks, the residual capacity of the wireless links should be accurately estimated to realize advanced network services such as flow admission control or load balancing. In this paper, we propose an algorithm that estimates the packet delivery failure probability by collecting transmission statistics from nearby nodes, and by using a basic collision detection mechanism. This probability is then used in an analytical model to calculate the maximum allowable traffic needed to reach the saturation condition. We show by simulations that estimation error is within 0.5-5.0%, which is significantly lower than the best performance of prior estimation methods. We also demonstrate that the flow admission control is successfully achieved in a realistic wireless network scenario by the help of accurate link residual bandwidth estimation, where the unsatisfied traffic demand remain bounded at a negligibly low level. A routing algorithm that finds max-min residual bandwidth path between source and destination nodes is also implemented, and simulation results show that the network throughput achieved by this algorithm significantly exceeds that of other popular mesh routing protocols. Finally, we provide test results from the real implementation of our algorithm on 802.11 wireless equipment, which are consistent with the simulations.