Wireless Mesh Network (WMN) is advocated as the major supporting technology for the next generation wireless Internet satisfying the needs of anywhere-anytime broadband Internet access. In order to support secure ubiquitous communications for mobile users, WMN must have an efficient key setup procedure to secure control packets as well as data packets. In this paper we apply four different cryptosystems, namely: (1) RSA; (2) Elliptic Curve Digital Signature Algorithm (ECDSA) (3) Identity-Based Cryptography (IBC); and, (4) Elliptic Curve Cryptography-Based Public Key Cryptosystem (ECCSCPKC), to secure Hierarchical Mobile IPv6 (HMIPv6) based WMN. We present detailed cost analysis and numerical results to compare these systems for their suitability to secure HMIPv6 based WMN.