D-LSMA: distributed link scheduling multiple access protocol for QoS in ad-hoc networks

The paper presents a novel medium access control (MAC) protocol for QoS support in multi-hop ad-hoc wireless networks. The proposed D-LSMA (distributed link scheduling multiple access) protocol uses an extension of the 802.11 CSMA/CA procedure as the basis for a distributed link scheduling algorithm which results in dynamic TDMA-like bandwidth allocation among neighboring wireless nodes without the need for global synchronization. In addition to supporting QoS, the proposed scheduling technique also solves the "exposed node" problem in ad-hoc 802.11, thus resulting in improved throughput in many scenarios. Simulation results from an ns-2 model are presented for a 15-node random ad-hoc network. The results demonstrate significant performance improvements relative to ad-hoc 802.11, with capacity increases typically /spl sim/20% for the example considered. Also, the D-LSMA network is shown to offer far better real-time packet delay and fairness properties than 802.11, particularly under overload and heavy contention conditions.

[1]  Anthony Ephremides,et al.  Algorithms for routing session traffic in wireless ad-hoc networks with energy and bandwidth limitations , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[2]  Shengming Jiang,et al.  A simple distributed PRMA for MANETs , 2002, IEEE Trans. Veh. Technol..

[3]  Bruce S. Davie,et al.  Computer Networks: A System Approach , 1998, IEEE Communications Magazine.

[4]  Hung-Yun Hsieh,et al.  IEEE 802.11 over multi-hop wireless networks: problems and new perspectives , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[5]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[6]  Jinyun Zhang,et al.  QoS enhancement in IEEE 802.11 wireless local area networks , 2003, IEEE Commun. Mag..

[7]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[8]  Chunhung Richar,et al.  On-Demand QoS Routing in Multihop Mobile Networks† , 2001 .

[9]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[10]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[11]  Archan Misra,et al.  A label-switching packet forwarding architecture for multi-hop wireless LANs , 2002, WOWMOM '02.

[12]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.