Systems and methods related to distributed route determination through a multi-hop wireless network based on multiple route metrics or properties are disclosed. In some embodiments, a method of operation of a network node comprises identifying a subset of neighbors of the network node in a wireless network based on: (a) link weight(s) for links from the network node to at least some of the neighbors of the network node with respect to route metric(s) and (b) defined limit(s) for the route metric(s). The method further comprises obtaining second link weights for the links from the network node to at least the subset of the neighbors with respect to a second route metric, and identifying from the subset of the neighbors, an optimal next hop neighbor for the network node. In this manner, multiple route metrics are taken into consideration in manner that is computationally efficient.