Available bandwidth in multirate and multihop wireless ad hoc networks

Authors:
Feng Chen;Hongqiang Zhai;Yuguang Fang
Affiliations:
Department of Electrical & Computer Engineering, University of Florida, Gainesville, Florida;Philips Research North America, Briarcliff Manor, New York;Department of Electrical & Computer Engineering, University of Florida, Gainesville, Florida and National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2010

Citing 12
Cited 1

Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Dynamic bandwidth management in single-hop ad hoc wireless networks

Mobile Networks and Applications
Contention-Aware Admission Control for Ad Hoc Networks

IEEE Transactions on Mobile Computing
A node-based available bandwidth evaluation in IEEE 802.11 ad hoc networks

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach

IEEE Transactions on Mobile Computing
Admission control and bandwidth reservation in multi-hop ad hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Available Bandwidth in Multirate and Multihop Wireless Sensor Networks

ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
A Class of Cross-Layer Optimization Algorithms for Performance and Complexity Trade-Offs in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
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
Cross-layer optimization of wireless networks using nonlinear column generation

IEEE Transactions on Wireless Communications
Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information

IEEE Transactions on Wireless Communications

Interference-aware cooperative QoS routing in multi-hop wireless networks

Computers and Electrical Engineering

Quantified Score

Hi-index	0.08

Visualization

Abstract

The task of estimating path available bandwidth is difficult but paramount for QoS routing in supporting bandwidth-demanding traffic in multirate and multihop wireless ad hoc networks. The multirate capability and the impact of background traffic has not been carefully studied for the problem of estimating path available bandwidth in prior works. In this paper, we develop a theoretical model for estimating the available bandwidth of a path by considering interference from both background traffic and traffic along the path. We show that the clique constraint widely used to construct upper bounds does not hold any more when links are allowed to use different rates at different time. In our proposed model, traditional clique is coupled with rate vector to more properly characterize the conflicting relationships among links in wireless ad hoc networks where time-varying link adaption is used. Based on this model, we also investigate the problem of joint optimization of QoS routing and link scheduling. Several routing metrics and a heuristic algorithm are proposed. The newly proposed conservative clique constraint performs the best among the studied metrics in estimating available bandwidth of flows with background traffic.