Due to resource constraint and topology dynamism of wireless networks, P2P systems designed for wired networks may not be applicable to wireless networks. Based on semi-direct product of two groups in the algebra group theory, a new structured P2P system, which was the cayley graph with constant degrees, was presented. By using the Cayley-4DHT, different nodes were partitioned into corresponding groups based on nodes’ identifiers, thus, neighbor nodes in the overlay networks were also neighbors in physical networks. Furthermore, by using cross-layer technology of wireless networks in the routing algorithm, the broadcast character of wireless networks was utilized for searching resources in P2P systems. Theory analysis and simulation results showed that the proposed Cayley-4DHT can achieve optimal performance of searching resources in wireless mesh networks.