Active-time Based Bandwidth Allocation for Multi-hop Wireless Ad Hoc Networks

The application of multi-hop wireless Ad Hoc networks (WANETs) has been facing a great challenge to implement cooperative control over user transmission rates under the resource restrictions. In this paper, we propose an efficient bandwidth allocation scheme called Active-Time based Bandwidth Allocation Scheme (ATBAS) that can ensure fair bandwidth allocation among the users in a multi-hop WANET model. This scheme operates at each hop and fairly allots each competing flow a share of channel time, according to which each hop then computes the updating rate for each flow traversing the hop and records their updated rates into each data packet's special control header. The source of each flow in this scheme can eventually adjust its sending rate to reach its fair share. An algorithm is developed to implement the above mechanism. We will show through simulation results that our proposed algorithm is able to fairly distribute bandwidth among multi-hop flows.

[1]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[2]  Peter Marbach,et al.  Bandwidth Allocation in Wireless Ad Hoc Networks: A Price-Based Approach. , 2003, INFOCOM 2003.

[3]  Xiaomei Zhang,et al.  Price-based Max-Min Fair Rate Allocation in Wireless Multi-hop Networks , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[4]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[5]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[6]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Klara Nahrstedt,et al.  Price-based channel time allocation in wireless LANs , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[8]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[9]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

[10]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .