Abstract: A WA mesh network infrastructure combining WALN and Ad Hoc technologies is proposed, and an improved link status based routing algorithm, LSDSR, is presented for the need of high performance computing required by WA Mesh. Research analysis demonstrates that WA mesh network not only has the advantage of WLAN: low cost, high throughput, and high reliability, but also get the advantage of Ad-hoc network: high mobility, high flexibility, and high fault-tolerance. LSDSR could reduce the routing down time and flooding, hence LSDSR not only improves the routing discovery time and link load balance, but also optimizes the routing request message and reduces the packet loss rate.