We present a novel ranging scheme with a specific notification code to reduce the complexity of ranging detection while providing a sufficient ranging opportunity for small ranging success time (RST) in ad-hoc relay (AHR) networks over IEEE 802.16 OFDMA systems. Computational complexity and RST are analyzed. The simulation results show that the proposed scheme outperforms the conventional one and can be a good choice for ranging protocol in battery-powered AHR networks.