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

• Electronics Technology • Previous Articles Next Articles

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

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.

Figures/Tables 10

Fig 1

Fig 2

Table 1

Fig 3

Fig 4

Fig 5

Fig 6

Table 2

Fig 7

Fig 8

References 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

[1]	Shouyi LI, Mou CHEN, Qingxian WU, Yuhui WANG. Threat sequencing of multiple UCAVs with incomplete information based on game theory [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 986-996.
[2]	Ming ZHANG, Jianjun ZHU, Hehua WANG. Evolutionary game analysis of problem processing mechanism in new collaboration [J]. Journal of Systems Engineering and Electronics, 2021, 32(1): 136-150.
[3]	Jie ZHANG, Gang WANG, Shaohua YUE, Yafei SONG, Jiayi LIU, Xiaoqiang YAO. Multi-agent system application in accordance with game theory in bi-directional coordination network model [J]. Journal of Systems Engineering and Electronics, 2020, 31(2): 279-289.
[4]	Qinghua HAN, Minghai PAN, Wucai ZHANG, Zhiheng LIANG. Time resource management of OAR based on fuzzy logic priority for multiple target tracking [J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 742-755.
[5]	Chao GENG, Shiyou QU, Yingying XIAO, Mei WANG, Guoqiang SHI, Tingyu LIN, Junjie XUE, Zhengxuan JIA. Diffusion mechanism simulation of cloud manufacturing complex network based on cooperative game theory [J]. Journal of Systems Engineering and Electronics, 2018, 29(2): 321-335.
[6]	Qilong SUN, Naiming QI, Longxu XIAO, Haiqi LIN. Differential game strategy in three-player evasion and pursuit scenarios [J]. Journal of Systems Engineering and Electronics, 2018, 29(2): 352-366.
[7]	Changqiang HUANG, Kangsheng DONG, Hanqiao HUANG, Shangqin TANG, Zhuoran ZHANG. Autonomous air combat maneuver decision using Bayesian inference and moving horizon optimization [J]. Journal of Systems Engineering and Electronics, 2018, 29(1): 86-97.
[8]	Qingchun Li, Wensheng Zhang, Gang Han, and Yuan Xie. Fuzzy sliding mode control guidance law with terminal impact angle and acceleration constraints [J]. Systems Engineering and Electronics, 2016, 27(3): 664-679.
[9]	Yufei Liu, Dechang Pi, and Qiyou Cheng. Ensemble kernel method: SVM classification based on game theory [J]. Systems Engineering and Electronics, 2016, 27(1): 251-.
[10]	Chen Chen, Xinbo Gao, Qingqi Pei, and Xiaoji Li. BNE-based concurrent transmission considering channel quality and its PSO searching strategy in Ad Hoc networks [J]. Journal of Systems Engineering and Electronics, 2012, 23(5): 649-660.
[11]	Guofang Nan, Zhifei Mao, and Minqiang Li. Game-theoretic approach to power and admission control in hierarchical wireless sensor networks [J]. Journal of Systems Engineering and Electronics, 2012, 23(2): 216-224.
[12]	Guopeng Zhang, Peng Liu, and Enjie Ding. Energy efficient resource allocation in non-cooperative multi-cell OFDMA systems [J]. Journal of Systems Engineering and Electronics, 2011, 22(1): 175-182.
[13]	Xiaohui Yu and Qiang Zhang. Fuzzy Nash equilibrium of fuzzy n-person non-cooperative game [J]. Journal of Systems Engineering and Electronics, 2010, 21(1): 47-56.
[14]	L¨u Na, Zhang Yuetong & Zhang Guopeng. Cooperative game theoretic load balancing scheme with admission control in IEEE 802.11 WLANs? [J]. Journal of Systems Engineering and Electronics, 2009, 20(6): 1361-1365.
[15]	Zhou Min, Deng Feiqi & Wu Sai. Coordination game model of co-opetition relationship on cluster supply chains [J]. Journal of Systems Engineering and Electronics, 2008, 19(3): 499-506.

Fuzzy mathematics and game theory based D2D multicast network construction

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 10

References 24

Related Articles 15

Recommended Articles

Metrics

Comments