Available bandwidth in multirate and multihop wireless ad hoc networks

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.

[1]  Yuguang Fang,et al.  Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information , 2007, IEEE Transactions on Wireless Communications.

[2]  Lin Xiao,et al.  Cross-layer optimization of wireless networks using nonlinear column generation , 2006, IEEE Transactions on Wireless Communications.

[3]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[4]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[5]  Xin Wang,et al.  SoftMAC: layer 2.5 MAC for VoIP support in multi-hop wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[7]  Mario Gerla,et al.  Adaptive bandwidth management and QoS provisioning in large scale ad hoc networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[8]  Isabelle Guérin Lassous,et al.  A node-based available bandwidth evaluation in IEEE 802.11 ad hoc networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  James C. Yee,et al.  Understanding wirele ss LAN performance trade-offs , 2002 .

[10]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Imrich Chlamtac,et al.  Admission control and bandwidth reservation in multi-hop ad hoc networks , 2006, Comput. Networks.

[12]  Hongqiang Zhai,et al.  Available Bandwidth in Multirate and Multihop Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[13]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[14]  Yuguang Fang,et al.  A Class of Cross-Layer Optimization Algorithms for Performance and Complexity Trade-Offs in Wireless Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[15]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks , 2003, PerCom.

[16]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.