Constraint-Based Relay Station Placement in Cognitive Radio Networks

Cognitive radio technology enables secondary users (SUs) to opportunistically use the vacant licensed spectrum and significantly improves the utilization of spectrum resource. Traditional architectures for cognitive radio networks (CRNs), such as cognitive cellular networks and cognitive ad hoc networks, impose energy-consuming cognitive radios to SUs' devices for communication and cannot efficiently utilize the spectrum harvested from the primary users (PUs). To enhance the spectrum and energy efficiencies of CRNs, we have designed a new architecture, which is called the Cognitive Capacity Harvesting network (CCH). In CCH, a collection of relay stations (RSs) with cognitive capability are deployed to facilitate the accessing of SUs. In this way, the architecture not only removes the requirement of cognitive radios from SUs and reduces their energy consumption, but also increases frequency reuse and enhances spectrum efficiency. In view of the importance of the RSs on the improvement of spectrum and energy efficiencies, in this paper, we study the RS placement strategy in CCH. We design a framework of heuristic algorithms to compute the near-optimal solutions. The simulation result show that the proposed algorithms outperform the random placement strategy and is always within 2 times of that in the optimal solution.