For wireless multi-hop message transmission in ad-hoc networks, sensor networks and mesh networks, on-demand route detection is important due to limited battery capacity and mobility. For route detection, it is desirable for mobile computers to transmit less control messages; however, flooding of a route request message in DSR and AODV or repeated location information advertisement in GEDIR, FACE and GPSR is required. This paper proposes no-beacon extensions of GEDIR ad-hoc routing protocol applying on-demand exchange of location information in NB-GEDIR and timer setting based on distance in CNB-GEDIR. Since both protocols do not require repeatedly broadcasted beacon messages, no communication overhead is required in case that there is no route detection request. In simulation, CNB-GEDIR requires 85.1% less control messages than NB-GEDIR.