This work presents a routing protocol that utilizes the characteristics of Bluetooth technology for Bluetooth-based mobile ad hoc networks. The routing tables are maintained in the master devices, and the routing zone radius for each table is adjusted dynamically via a fuzzy inference system. Given that some useless routing packets exist which increase the network loads in the existing ad hoc routing protocols, this work selectively employs multiple unicasts or a single broadcast when the destination device moves beyond the routing zone radius coverage of the routing table. The simulation results demonstrate that the dynamic adjustment of the routing table size in each master device results in considerably faster routing request reply time, as well as fewer request packets and useless packets compared with two representative protocols, Zone Routing Protocol (ZRP) and Dynamic Source Routing.