Link state routing (LSR) is widely adopted in wireless mesh networks (WMNs) while it's criticized for the high routing overhead. This work presents a hybrid mobility model for large-scale WMNs and develops a feedback-based distributed algorithm for each node to minimize the routing overhead by adaptively maximizing the control message broadcasting interval while satisfying its local mobility. This algorithm is integrated with other proposed schemes, into a routing protocol named THU-OLSR. Both theoretical analysis and simulation demonstrate that THU-OLSR effectively reduces the routing overhead and gains a better performance than other routing protocols in large-scale WMNs with hybrid mobility.