Abstract: For the multi-homing scenario of ubiquitous wireless environment, a novel incentive mechanism based bi-level programming relay selection algorithm is proposed. According to characteristics of multi-homing scenario, this paper investigates high rate service guarantee problem in congestion cells based on multi-flow parallel access. First, a bargain model based relay incentive mechanism is constructed to obtain the preliminary deal relay set and the corresponding deal results. Second, by using a bi-level programming based relay selection model, the final deal relay set and the corresponding deal results can be obtained. In particular, by means of differentiated solving strategy, the optimal solution of this model can be obtained rapidly, thus selecting cooperation relays with the optimal performance-price ratios and guaranteeing high rate services in congestion cells. Extensive simulations verify the effectiveness of the proposed algorithm.