Anonymity has received increasing attention in the literature due to the users' awareness of their privacy now-a-days. Anonymity provides protection for users to enjoy network services without being traced. While anonymity-related issues have been extensively studied in payment-based systems such as e-cash and Peer-To-Peer (P2P) systems, little effort has been devoted to Wireless Mesh Networks (WMNs). On the other hand, the network authority requires conditional anonymity such that misbehaving entities in the network remain traceable. Wireless Mesh Network (WMN) is a promising technology and is expected to be widespread due to its low investment feature and the wireless broadband services it supports, attractive to both service providers and users.