Supernode-based reverse labeling algorithm: QoS support on mobile ad hoc networks

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. The 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 the 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.