Device-to-device (D2D) communications can potentially alleviate cellular network congestion by utilizing local available links, and have attracted intensive attention recently. Cognitive radio (CR) allows users to opportunistically access unused licensed spectrums. It thus serves as a great candidate technology for D2D communications, but has not been widely employed in cellular networks due to hardware development limitations. In this paper, we propose a new architecture, called cognitive mesh assisted cellular network (CMCN), in which several secondary service providers (SSPs) deploy CR routers to facilitate D2D communications among wireless users. To address the competition among the SSPs, we further construct a secondary spectrum auction market. Although a few works have studied spectrum auctions, most of them are designed for single-hop communications, and it is usually not clear whom a winning user communicates with. Uncertain spectrum availability is not considered in previous schemes either. In this paper, we propose a transmission opportunity auction scheme, called TOA, which can address these problems. Extensive simulations are conducted to validate the efficiency of the CMCN architecture and that of the TOA scheme.