Fuzzy mathematics and game theory based D2D multicast network construction

doi:10.21629/JSEE.2019.01.02

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (1): 13-21.doi: 10.21629/JSEE.2019.01.02

收稿日期:2017-10-27 出版日期:2019-02-27 发布日期:2019-02-26

Fuzzy mathematics and game theory based D2D multicast network construction

Zhuoming LI¹(), Xing CHEN¹(), Yu ZHANG^2,*(), Peng WANG¹(), Wei QIANG¹(), Ningqing LIU¹()

¹ School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China
² School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Received:2017-10-27 Online:2019-02-27 Published:2019-02-26
Contact: Yu ZHANG E-mail:zhuoming@hit.edu.cn;hitchenxing@foxmail.com;zhang.yu@hit.edu.cn;hit@126.com;qiangwei@hit.edu.cn;nqliu@hit.edu.cn
About author:LI Zhuoming was born in 1977, and received his B.E. and M.E. degrees from the Department of Communication Engineering, Harbin Institute of Technology (HIT) in 2000 and 2002 respectively. And he obtained Ph.D. degree from the Department of Electrical and Electronics in the University of Tokushima in 2006. From 2006 to 2011, he worked in the Wake Forest University, Neuroscience Research Institute of NC (NC, USA) and Stowers Institute for Medical Research Center (MO, USA) respectively as the postdoctoral research fellow. Currently, he is an associate professor in the School of Electronics and Information Engineering, HIT. His research areas include mobile communication, wireless body area network and neuroscience. E-mail:zhuoming@hit.edu.cn|CHEN Xing was born in 1995, and received her B.E. degree from the School of Electronics and Information Engineering, Harbin Institute of Technology in 2016. From 2016 until now, she has studied in the Communication Engineering Department of Harbin Institute of Technology for Master's degree. Her current research area is mobile communication and EEG signal analysis. E-mail:hitchenxing@foxmail.com|ZHANG Yu was bron in 1977, and received her Ph.D. degree from the School of Information Science & Intelligent Systems of Tokushima University in Japan in 2009. From 2011, she has worked at School of Computer Science and Technology of HIT as a lecturer. Her research interests include natural language processing, text classification and mining. E-mail:zhang.yu@hit.edu.cn|WANG Peng was born in 1990, and recieved his B.E. and M.E. degrees from the Communication Engineering Department of Harbin Institute of Technology in 2013 and 2015 respectively. His current research areas include mobile communication and image processing. E-mail:wangpeng1990 hit@126.com|QIANG Wei was born in 1974, and received both his B.E. and M.E. degrees from Harbin Institute of Technology, Harbin, China, in 1997 and 2003, respectively. Currently, he is a senior engineer of Communication Research Center of HIT. His research interests include mobile communication and ad hoc networks. E-mail:qiangwei@hit.edu.cn|LIU Ningqing was born in 1959, and received his B.E., M.E. and Ph.D. degrees all from Department of Communication Engineering, Harbin Institute of Technology, Harbin, China, in 1985, 1994 and 2006, respectively. Currently, he is a research professor of Communication Research Center, School of Electronics and Information Engineering, HIT. His research interests include mobile communication and internet of things. E-mail:nqliu@hit.edu.cn
Supported by:
the National Science and Technology Major Project of China(2013ZX03005007-004);the National Natural Science Foundation of China(61201013);the National Natural Science Foundation of China(61671179);This work was supported by the National Science and Technology Major Project of China (2013ZX03005007-004) and the National Natural Science Foundation of China (61201013; 61671179)

摘要/Abstract

Abstract:

Device to device (D2D) multi-hop communication in multicast networks solves the contradiction between high speed requirements and limited bandwidth in regional data sharing communication services. However, most networking models demand a large control overhead in eNodeB. Moreover, the topology should be calculated again due to the mobility of terminals, which causes the long delay. In this work, we model multicast network construction in D2D communication through a fuzzy mathematics and game theory based algorithm. In resource allocation, we assume that user equipment (UE) can detect the available frequency and the fuzzy mathematics is introduced to describe an uncertain relationship between the resource and UE distributedly, which diminishes the time delay. For forming structure, a distributed myopic best response dynamics formation algorithm derived from a novel concept from the coalitional game theory is proposed, in which every UE can self-organize into stable structure without the control from eNodeB to improve its utilities in terms of rate and bit error rate (BER) while accounting for a link maintenance cost, and adapt this topology to environmental changes such as mobility while converging to a Nash equilibrium fast. Simulation results show that the proposed architecture converges to a tree network quickly and presents significant gains in terms of average rate utility reaching up to 50% compared to the star topology where all of the UE is directly connected to eNodeB.

Key words: device to device (D2D) communication, multicast network, fuzzy logic, game theory, tree architecture

. [J]. Journal of Systems Engineering and Electronics, 2019, 30(1): 13-21.

Zhuoming LI, Xing CHEN, Yu ZHANG, Peng WANG, Wei QIANG, Ningqing LIU. Fuzzy mathematics and game theory based D2D multicast network construction[J]. Journal of Systems Engineering and Electronics, 2019, 30(1): 13-21.

图/表 10

参考文献 24

1	ASADI A, WANG Q, MANCUSO V. A survey on device-todevice communication in cellular networks. IEEE Communications Surveys & Tutorials, 2013, 16 (4): 1801- 1819.
2	LIN Y D, HSU Y C. Multi-hop cellular:a new architecture for wireless communications. Proc. of the 19th IEEE Annual Joint Conference of the Computer and Communications Societies, 2000, 1273- 1282.
3	LIU J J. Device-to-device communication in LTE-advanced networks:a survey. IEEE Communications Surveys & Tutorials, 2017, 17 (4): 1923- 1940.
4	ZOU Y L, YAO Y D, ZHENG B. Cognitive transmissions with multiple relays in cognitive radio networks. IEEE Trans. on Wireless Communications, 2011, 10 (2): 648- 659. doi: 10.1109/TWC.2010.120610.100830
5	CHIEN C P, CHEN Y C, HSIEH H Y. Exploiting spatial reuse gain through joint mode selection and resource allocation for underlay device-to-device communications. Proc. of the IEEE International Symposium on Wireless Personal Multimedia Communications, 2012, 80- 84.
6	WEN S. Optimization of interference coordination schemes in device-to-device (D2D) communication. Proc. of the IEEE International ICST Conference on Communications and Networking, 2013, 542- 547.
7	PENG B. A resource allocation scheme for D2D multicast with QoS protection in OFDMA-based systems. Proc. of the IEEE International Symposium on Personal Indoor and Mobile Radio Communications, 2013, 12383- 12387.
8	ZHANG G P. Power allocation for full-duplex relaying-based D2D communication underlaying cellular networks. IEEE Trans. on Vehicular Technology, 2015, 64 (10): 4911- 4916. doi: 10.1109/TVT.2014.2373053
9	WANG F R. Energy-efficient resource allocation for deviceto-device underlay communication. IEEE Trans. on Wireless Communications, 2014, 14 (4): 2082- 2092.
10	FODOR G, REIDER N. A distributed power control scheme for cellular network assisted D2D communications. Proc. of the IEEE Global Telecommunications Conference, 2012, 1- 6.
11	XU C. Interference-aware resource allocation for device-todevice communications as an underlay using sequential second price auction. Proc. of the IEEE International Conference on Communications, 2012, 445- 449.
12	FANG Y J. Game theoretic D2D content sharing:joint participants selection, routing and pricing. Proc. of the IEEE International Conference on Computer Communication and Networks, 2017, 1- 9.
13	JANIS P. Interference-aware resource allocation for device-todevice radio underlaying cellular networks. Proc. of the 69th IEEE Vehicular Technology Conference, 2009, 1- 5.
14	SODAGARI S, BILÉN S G. On cost-sharing mechanisms in cognitive radio? networks. Transactions on Emerging Telecommunications Technologies, 2015, 22 (8): 515- 521.
15	SAAD W. Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 2009, 26 (5): 77- 97. doi: 10.1109/MSP.2009.000000
16	ARCAUTE, ESTEBAN, JOHARI R, et al. Local dynamics for network formation games. Proc. of the IEEE Allerton Conference on Communication, Control and Computing, 2008, 937- 938.
17	ALBERS, SUSANNE. On Nash equilibria for a network creation game. ACM Trans. on Economics & Computation, 2014, 2 (1): 1- 27.
18	ARCAUTE E, JOHARI R, MANNOR S. Network formation:bilateral contracting and myopic dynamics. IEEE Trans. on Automatic Control, 2009, 54 (8): 1765- 1778. doi: 10.1109/TAC.2009.2024564
19	SAAD W. Network formation games among relay stations in next generation wireless networks. IEEE Trans. on Communications, 2011, 59 (9): 2528- 2542. doi: 10.1109/TCOMM.2011.062311.100046
20	TANG L. Cooperative node selection and power allocation strategy in two-way relay system. Journal of Electronics & Information Technology, 2010, 32 (9): 2077- 2082.
21	XING H N, HAKOLA S. The investigation of power control schemes for a device-to-device communication integrated into OFDMA cellular system. Proc. of the IEEE International Symposium on Personal Indoor and Mobile Radio Communications, 2010, 1775- 1780.
22	SAAD W. Network formation games for distributed uplink tree construction in IEEE 802.16J networks. Proc. of the IEEE Global Telecommunications Conference, 2008, 1- 5.
23	MA C, MEI L. Hybrid carrier order selection scheme based on minimum mean square error equalization. IEEE Communications Letters, 2017, 21 (12): 2598- 2601. doi: 10.1109/LCOMM.2017.2748941
24	MEI L. WFRFT precoding for narrowband interference suppression in DFT-based block transmission systems. IEEE Communications Letters, 2013, 17 (10): 1916- 1919. doi: 10.1109/LCOMM.2013.090213.131126

Parameter	Symbol	Expression
Primary UE	PU	5
Secondary UE	SU	20
Cell range/m	$d$	500
Allowable range of D2D/m	$d_{\max}$	200
Communication/m	$d_{\min}$	50

Parameter	Symbol	Expression
UE	$N$	10
Cell range/m	$d$	500
Transmit power	$P$	20
Max link	$\lambda _i $	5
Bits per packet	$K$	1
Coefficients of revenue function	$\alpha _i $, $\beta _i $	1, 1
Coefficients of cost function	$c_i $	1

Fuzzy mathematics and game theory based D2D multicast network construction

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 24

相关文章 0

编辑推荐

Metrics

本文评价