||Routing in Ad-hoc networks is challengeable due to the mobility of the nodes. Location-based routing protocols, unlike other protocols which rely on flooding, excel in network scalability. Further more, new location-based routing protocols, like, e.g. BLR , IGF, & CBF have been proposed, with the feature of being beaconless, which improve more in terms of scalability and battery consumption. Such beaconless routing protocols can work efficiently in dense network area. However, these protocols’ algorithms have no immunity from routing into sparse area. In this article, historical signal strength has been added as a factor into the BLR algorithm, which improves in avoidance of routing into sparse area, and consequently improves the global routing efficiency.