刘盛铭， 刘力天

（1.装备学院 研究生管理大队，北京101416； 2.装备学院 信息装备系，北京101416）

IEEE802.16j标准是移动多跳中继（mobile multi－hop relay，MMR）的系统规范，通过在基站信号弱的地区布建成本相对低的中继站（relay station，RS）作为网络拓展，主要用于扩大网络覆盖范围、提高系统吞吐量和容量等方面，其网络亦被 称 为MMR网 络［1］。该 组 网 方 式 不 同 于IEEE802.16—2004定义的网状网（mesh）方式（已被IEEE802.16—2009摒弃），它支持移动性且向后兼容点对多点方式（point to multi－point，PMP）。RS的引入使得传统WiMAX基站（base station，BS）—用户站（subscriber station，SS）的网络结构发生了变化，虽然中继技术并不是新概念，但在网络中如何布设BS和RS值得思考和研究。本文将IEEE802.16j网络布站问题（BS and RS placement problem，BRPP）转化为0－1型整数规划（integer programming，IP）问题，建立了3跳结构的网络规划模型，并对布站结果进行了比较和分析。

1 相关研究

IEEE802.16j网络使用一级或多级RS通过无线方式在基站和用户之间进行信号转发，选择站点布设位置是设计和规划IEEE802.16j网络的重要内容。网络规划作为网络建设的关键环节，不仅需要考虑成本因素，而且要确保网络能够提供最佳的覆盖区域信号质量和业务质量。IEEE802.16j系统覆盖范围广，BS和RS的站址选择是否合理，在很大程度上影响着网络的覆盖效果。根据构建模型的不同，对IEEE802.16j网络站点布设的研究可以分为以下2类。

一类是单个BS小区如何选择RS的位置。文献［2］考虑了根据信号强度和输出量选择中继的方法，结合2种时隙分配方案计算整个系统的输出量，从而得到RS的最佳布设位置；文献［3］使用透明和非透明2种模式的RS（T＿RS，NT＿RS）布建网络，将布站问题转化为0－1型IP问题，不仅证明了此类问题属NP－Hard问题，还通过设计算法求解RS的数量和布设点位；……