For development of ad-hoc networks and sensor networks where wireless multihop message transmission among multiple mobile computers, design and implementation of routing protocols with lower communication overhead are critical. Here, characteristics and performance of a routing protocol primarily depend on the method for transmission of Rreq to a destination mobile computer. Many ad-hoc routing protocols apply flooding of an Rreq message. FACE routing protocol transmits an Rreq message without flooding. Though each mobile computer receiving an Rreq message determines its next hop mobile computer only by location of neighbor mobile computers, it surely detects a message transmission route; i.e. no deadend. However, it is required for each mobile computer to exchange its location repeatedly since up-to-date location of all neighbor mobile computers is used for determination of a next hop mobile computer. This paper proposes a novel ad-hoc routing protocol NB-FACE (No Beacon FACE) routing protocol which determines a next hop mobile computer without location of neighbor mobile computers and achieves the same message transmission route as FACE.