Planning base station and relay station locations in IEEE 802.16j 3-hop relay network

IEEE802.16j is the specification for WiMAX mobile multi-hop relay system. It is compatible to IEEE802.16e and supports mobility as well as IEEE802.16 PMP. As relay stations have changed the structure of traditional WiMAX network, the reasonable placement of base station and relay station can affect the result of network construction significantly. Firstly, the related work of research on planning stations in IEEE802.16j network is reviewed. Secondly, combining the condition that whether a subscriber station needs the usage of relaying or not, a model of 3-hop IEEE802.16j network about station placement is proposed by limiting the placement location of relay station. The problem of base station and relay station placement is transformed into a 0–1 integer programming problem. At last, the outcome of optimized computation shows that the 3-hop network planning model can reduce the cost of network in comparison with the 1-hop and 2-hop ones. It is significant to the construction of WiMAX network in reality.