Browse > Article
http://dx.doi.org/10.3837/tiis.2016.11.014

Relay Assignment in Cooperative Communication Networks: Distributed Approaches Based on Matching Theory  

Xu, Yitao (PLA University of Science and Technology)
Liu, Dianxiong (PLA University of Science and Technology)
Ding, Cheng (PLA University of Science and Technology)
Xu, Yuhua (PLA University of Science and Technology)
Zhang, Zongsheng (PLA Academy of National Defense Information)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.11, 2016 , pp. 5455-5475 More about this Journal
Abstract
In this article, we model the distributed relay assignment network as a many-to-one matching market with peer effects. We discuss two scenarios for throughput optimization of relay networks: the scenario of aggregate throughput optimization and the scenario of fairness performance optimization. For the first scenario, we propose a Mutual Benefit-based Deferred Acceptance (MBDA) algorithm to increase the aggregate network throughput. For the second scenario, instead of using the alternative matching scheme, a non-substitution matching algorithm (NSA) is designed to solve the fairness problem. The NSA improves the fairness performance. We prove that both two algorithms converge to a globally stable matching, and discuss the practical implementation. Simulation results show that the performance of MBDA algorithm outperforms existing schemes and is almost the same with the optimal solution in terms of aggregate throughput. Meanwhile, the proposed NSA improves fairness as the scale of the relay network expands.
Keywords
Relay assignment; many-to-one matching; peer effects; mutual benefit; non-substitution model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Semiari, W. Saad, S. Valentin, M. Bennis, and B. Maham, "Matching Theory for Priority-Based Cell Association in The Downlink of Wireless Small Cell Networks," in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 444-448, 2014.
2 F. Pantisano, M. Bennis, W. Saad, S. Valentin, and M. Debbah, "Matching with Externalities for Context-Aware User-Cell Association in Small Cell Networks," in Proc. of IEEE Global Communications Conference (GLOBECOM) 2013, pp. 4483-4488, 2013.
3 D. Li, J. Liu, Y. Xu, X. Wang and W. Chen, "Distributed Relay-Source Matching for Cooperative Wireless Networks Using Two-Sided Market Games," in Proc. of Global Telecommunications Conference, GLOBECOM 2009. IEEE, pp. 1-5, 2009.
4 X. Feng, G. Sun, X. Gan, F. Yang, et al., "Cooperative Spectrum Sharing in Cognitive Radio Networks: A Distributed Matching Approach," IEEE Transactions on Communications, vol. 62, pp. 2651-2664, 2014.   DOI
5 J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Transactions on Information Theory, vol. 50, pp. 3062-3080, 2004.   DOI
6 A. E. Roth and M. A. O. Sotomayor, "Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis," Cambridge University Press, 1992.
7 Y. Y. A. Leshem and E. Zehavi, "Stable Matching for Channel Access Control in Cognitive Radio Systems," in Proc. of IEEE CIP, 2010.
8 G. Wang, K. Wu and L. Ni, "CSMA/SF: Carrier Sense Multiple Access with Shortest First," IEEE Transactions on Wireless Communications, vol. 13, no. 3, pp. 1692-1702, March 2014.   DOI
9 K. Wu, H. Li, L. Wang, Y. Yi, Y. Liu, D. Chen, X. Luo, Q. Zhang and L. Ni, "hJam: Attachment Transmission in WLANs," IEEE Transactions on Mobile Computing, vol. 12, no. 12, pp. 2334-2345, Dec 2013.   DOI
10 G. T. 36.814, "Further Advancements for E-UTRA: Physical Layer Aspects," Technical Specification Group Radio Access Network, June 2009.
11 A. Sen, "On Economic Inequality," Clarendon Press, Oxford, 1973.
12 R. Jain, D. Chiu, and W. Haws, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System," Technical Report, 1984.
13 F. He, Y. Sun, L. Xiao, X. Chen, C. Y. Chi and S. Zhou, "Capacity Region Bounds and Resource Allocation for Two-Way OFDM Relay Channels," IEEE Transactions on Wireless Communications, vol. 12, pp. 2904-2917, 2013.   DOI
14 H. Xu, L. Huang, H. Deng, C. Qiao, and Y. Lin, "Fairness-Aware Shared Relay Assignment for Cooperative Communications," in Proc. of IEEE International Conference on Communications (ICC), pp.5700-5705, June, 2014.
15 S. Sharma, Y. Shi, Y. Hou and S. Kompella, "An Optimal Algorithm for Relay Node Assignment in Cooperative Ad Hoc Networks," IEEE/ACM Transactions on Networking, vol. 19, no. 3, pp. 879-892, 2011.   DOI
16 J. Cai, X. Shen, J. W. Mark and A. S. Alfa, "Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks," IEEE Transactions on Wireless Communications, vol. 7, pp. 1348-1357, 2008.   DOI
17 A. Bletsas, A. Khisti, D. P. Reed and A. Lippman, "A Simple Cooperative Diversity Method Based on Network Path Selection," IEEE Journal on Selected Areas in Communications, vol. 24, pp. 659-672, 2006.   DOI
18 Z. Chen, T. Lin and C. Wu, "Decentralized Learning-Based Relay Assignment for Cooperative Communications," IEEE Transactions on Vehicular Technology, vol. 65, no. 2, pp. 813-826, Feb. 2016.   DOI
19 D. Gale and L. S. Shapley, "College Admissions and The Stability of Marriage," American Mathematical Monthly, vol. 69, pp. 9-15, Jan 1962.   DOI
20 Y. Gu, W. Saad, M. Bennis, M. Debbah and Z. Han, "Matching Theory for Future Wireless Networks: Fundamentals and Applications," IEEE Communications Magazine, vol. 53, pp. 52-59, 2015.
21 Y. Zhao, R. Adve and T. J. Lim, "Improving Amplify-and-Forward Relay Networks: Optimal Power Allocation Versus Selection," IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp. 3114-3123, August 2007.
22 H. Wu, Y. Wang, C. Xiong and D. Yang, "A Novel Relay Selection Scheme with Simplified Power Allocation for Wireless Relay Networks," in Proc. of IEEE Global Telecommunications Conference, GLOBECOM 2009., pp. 1-5 , 2009.
23 F. Ke, S. Feng and H. Zhuang, "Relay Selection and Power Allocation for Cooperative Network Based on Energy Pricing," IEEE Communications Letters, vol. 14, pp. 396-398, 2010.   DOI
24 E. C. V. D. Meulen, "Three-Terminal Communication Channels," Advances in Applied Probability, vol. 3, pp. 120-154, 1971.   DOI
25 T. Cover and A. E. Gamal, "Capacity Theorems for The Relay Channel," IEEE Transactions on Information Theory, vol. 25, pp. 572-584, 1979.   DOI
26 H. Xu, L. Huang, G. Wang, T. Xu and G. Liu, "Joint Relay Assignment and Power Allocation for Cooperative Communications," Wireless Networks, vol. 16, pp. 2209-2219, 2010.   DOI
27 A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative Communication in Wireless Networks," IEEE Communications Magazine, vol. 42, pp. 74-80, 2004.   DOI
28 P. Li, S. Guo, W. Zhuang and B. Ye, "Capacity Maximization in Cooperative CRNs: Joint Relay Assignment and Channel Allocation," in Proc. of IEEE International Conference on Communications (ICC), pp. 5097-5101, 2012.
29 D. Yang, X. Fang and G. Xue, "OPRA: Optimal Relay Assignment for Capacity Maximization in Cooperative Networks," in Proc. of IEEE International Conference on Communications (ICC) 2011, pp. 1-6, 2011.
30 E. A. Jorswieck, "StableMatchings for Resource Allocation in Wireless Networks," in Proc. of 17th International Conference on Digital Signal Processing (DSP)., pp. 1-8, 2011.
31 N. Namvar, W. Saad, B. Maham, and S. Valentin, "A Context-Aware Matching Game for User Association in Wireless Small Cell Networks," in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 439-443, 2014.