Fuzzy mathematics and game theory based D2D multicast network construction
|
摘要
Device to device(D2 D) 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 D2 D 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.
Device to device(D2 D) 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 D2 D 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.
Device to device(D2 D) 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 D2 D 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.
引文
[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.
[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 IEEEInternational 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 IEEEInternational 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.IEEETrans.on Vehicular Technology,2015,64(10):4911-4916.
[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′EN 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.
[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.
[19]SAAD W.Network formation games among relay stations in next generation wireless networks.IEEE Trans.on Communications,2011,59(9):2528-2542.
[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 IEEEGlobal 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.
[24]MEI L.WFRFT precoding for narrowband interference suppression in DFT-based block transmission systems.IEEECommunications Letters,2013,17(10):1916-1919.
[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.
[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 IEEEInternational 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 IEEEInternational 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.IEEETrans.on Vehicular Technology,2015,64(10):4911-4916.
[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′EN 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.
[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.
[19]SAAD W.Network formation games among relay stations in next generation wireless networks.IEEE Trans.on Communications,2011,59(9):2528-2542.
[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 IEEEGlobal 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.
[24]MEI L.WFRFT precoding for narrowband interference suppression in DFT-based block transmission systems.IEEECommunications Letters,2013,17(10):1916-1919.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |