With　the　requirements　of　mobility,　flexibility,　and　rapid　response,　wireless　mesh　networks　are　widely　used　for　emergency　services　to　improve　the　efficiency　of　public　safety　communication　to　prevent　or　respond　to　incidents　that　harm　or　endanger　persons　or　property.　In　this　paper,　we　propose　a　practical　scheme　of　key　agreement　with　asymmetric　encryption　based　on　station-to-station　protocol　and　a　privacy　enhanced　scheme　of　key　agreement　with　directed　signature　using　the　elliptic　curve　ElGamal　cryptography　for　public　safety　communication　in　wireless　mesh　networks.　In　the　result,　only　both　participants　can　gain　the　shared　secret　key,　however,　any　party　else　can　not　understand　the　key　agreement　process　clearly.　We　analyze　the　properties　of　security　and　efficiency　of　the　privacy　enhanced　scheme　of　key　agreement　in　comparison　to　the　station-to-station　protocol　and　the　practical　scheme　of　key　agreement　with　asymmetric　encryption.　The　results　of　experiment　show　that　the　privacy　enhanced　scheme　of　key　agreement　can　provide　resistance　to　the　unknown　key-share　attacks,　privacy　protection　for　sensitive　information　included　in　signature　and　better　efficiency　in　terms　of　computational　cost.　©　2011　ACADEMY　PUBLISHER.