The　performance　of　wireless　mesh　network　is　influenced　significantly　by　the　link　state　and　interference　between　links.　In　this　paper　we　seek　routes　for　QoS　connection　requests　with　bandwidth　requirements　in　consideration　of　the　link　performance　parameters　of　data　link　layer　and　QoS　requirements.　In　order　to　get　the　solution　of　QoS　routing　problem,　the　problem　is　converted　to　multi-objective　combinatorial　optimization　problem　and　a　discrete　PSO　algorithm　is　proposed　for　multi-objective　optimization　to　realize　the　QoS　routing　problem.　Experiment　results　show　that　compared　with　enumeration　method　and　GA　algorithm,　our　scheme　for　QoS　routing　is　feasible　and　efficient.　©　2013　Springer-Verlag.