In this paper, we present a new routing protocol which using the characteristic of Bluetooth on Bluetooth-based mobile ad hoc networks. After observing the existing ad hoc routing protocol, we found there exist some useless routing packets which was helpless to build the routing path and increasing the load of network. We present a new Bluetooth routing protocol (BRP) which use the limited routing table in master device to reducing the routing table size and routing packets. In the simulation results, we show that BRP can reduce the routing overhead in network and avoid to product useless routing packets.