黄高勇， 方旭明， 陈 煜， 张强锋

(1. 西南交通大学信息编码与传输省重点实验室，四川 成都610031;2. 西南交通大学峨眉校区计算机与通信工程系，四川 峨眉山614202)

过去十多年，许多先进的技术，如OFDMA(orthogonal frequency-division multiple)、MIMO(multiple-input multiple-output)、中继传输等被用于提升无线网络吞吐量和频谱效率. 然而，高吞吐量意味着高能耗，从运营商角度看，高能耗意味着运营成本的上升;从用户终端来看，高能耗意味着能量受限，移动终端无法满足用户的使用需求. 可见，在满足系统资源约束和用户需求前提下，如何降低网络能耗和移动终端能耗已成为未来无线资源分配技术研究新的趋势［1-2］.

将中继技术引入传统的无线蜂窝网，可以扩大网络覆盖范围，提高吞吐量以及达到节能目的［1］.然而，当中继传输与OFDM/OFDMA 技术相结合的时候，无线资源分配问题和路径选择问题(接入站点选择)变得相当复杂.

多跳路径选择方案是影响无线网络资源利用效率的重要因素之一［3］. 对于典型的两跳中继网络，与直传路径相比，中继路径传输需要占用两个时隙传输，因而中继链路有可能降低系统容量［4］，也必然会影响到系统能耗. 因此，如何设计合理有效的路径选择算法仍然是目前许多学者关注的一个研究热点［5-8］.

目前，路径选择问题在各种无线中继网络中得到广泛研究，如Ad hoc 网、无线传感器网络等［6-8］，通常将路径选择问题看成路由问题，并在网络层实现.在无线中继蜂窝网(如802.16j/m 网络)中需要在MAC (media access control)层中实现路径选择算法，因此，这些原……