This paper proposes a new cellular network architecture that simultaneously employs reuse partitioning and fixed relay nodes. Several key issues of the proposed architecture, e.g., the placing positions of relay nodes and the assignments of available carriers, are addressed with theoretic analysis and computer simulations. Our studies show that in comparison with the conventional cellular network our proposed scheme not only improves the system capacity, but also provides better quality of service (QoS) for users located at cell edges