In this article we present various issues that need careful design for the successful implementation of OFDMA-based multihop cellular networks which need incorporation of relay terminals. The first issue we present is synchronization. We show that it is not a problematic issue for infrastructure-based relaying, where the relay is deployed by a system operator at strategic points in the cell. Second, we focus on the advantage of adaptive relaying and provide a frame structure to enable adaptive relaying in a cellular network operating according to the IEEE 802.16e standard. The third issue we present is related to hardware implementation aspects. Hardware performance and resource usage analysis will show that cooperative diversity schemes increase hardware resource usage and power/energy consumption at mobile terminals. The last issue we present is within the context of link layer ARQ, where we propose a novel retransmission method, named local retransmission-ARQ (LR-ARQ), which is designed to take advantage of the multihop nature of the cellular network. Practically, we show that LR-ARQ improves performance with respect to its single-hop counterpart in terms of cell latency, goodput, and throughput.