In this paper, we present a Supernode-based Reverse Labeling (SRL) algorithm for Quality-of-Service (QoS) provisioning, specifically bandwidth and delay, in mobile ad hoc networks (MANETs). SRL utilizes a hierarchical structure, which is formed by dynamically electing supernodes through simple algorithms, to perform effective route discovery and local route information management. SRL QoS routing computation has three key components: Virtual route discovery, reverse link labeling and dynamic route repairing. SRL not only considers bandwidth and delay provisioning together on MANETs, it also reacts quickly and effectively to the dynamics of MANETs as well. Simulation results show that SRL is efficient in terms of packet delivery ratio and average end-to-end delay. The robust end user connection reduces the packet loss ratio and route request overhead that are invoked by node mobility.

Additional Metadata
Keywords Ad hoc Routing, Quality-of-Service, Supernode-based Reverse Labeling
Persistent URL dx.doi.org/10.1109/CCECE.2002.1012953
Journal IEEE Canadian Conference on Electrical and Computer Engineering. Conference Proceedings
Citation
Dong, Y. (Yixin), Yang, T. (Tingzhou), Makrakis, D. (Dimitrios), & Lambadaris, I. (2002). Supernode-based reverse labeling algorithm: QoS support on mobile ad hoc networks. IEEE Canadian Conference on Electrical and Computer Engineering. Conference Proceedings, 3, 1368–1373. doi:10.1109/CCECE.2002.1012953