Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 1/2019

21.05.2018

Sidelobe interference reduced scheduling algorithm for mmWave device-to-device communication networks

verfasst von: Lei Wang, Siran Liu, Mingkai Chen, Guan Gui, Hikmet Sari

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Millimeter wave (mmWave) is considered one of effective techniques to realize high speed transmission in device-to-device (D2D) communication networks. However, strong density of mmWave devices poses a big challenge to remove interferences. Traditional resource allocation methods may not be efficient to solve this problem. Different from the previous studies, this paper first introduces time and space division for scheduling in mmWave D2D communication networks. Then, we formulate a time slot allocation problem aiming at maximizing the network throughput per time slot. To handle this problem, we propose a vertex coloring based resource allocation algorithm and redefine concurrent transmission conditions by defining a power decision threshold, which is designed to further reduce the sidelobe interference. Simulation results confirm that different threshold value has different effect on the algorithm and the optimal range is [0.7, 0.9]. It can be also observed that our scheduling algorithm outperforms traditional time division multiple access (TDMA) and traditional vertex coloring algorithm. The throughput per slot of the proposed algorithm is significantly improved around 12.5%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Rappaport TS, Heath RW Jr, Daniels RC et al (2015) Millimeter wave wireless communications. Prentice Hall, NJ Rappaport TS, Heath RW Jr, Daniels RC et al (2015) Millimeter wave wireless communications. Prentice Hall, NJ
2.
Zurück zum Zitat Liu J, Kato N, Ma J, Kadowaki N (2015) Device-to-device communication in LTE-advanced networks: a survey. IEEE Commun Surv Tutorials 17(4):1923–1940CrossRef Liu J, Kato N, Ma J, Kadowaki N (2015) Device-to-device communication in LTE-advanced networks: a survey. IEEE Commun Surv Tutorials 17(4):1923–1940CrossRef
3.
Zurück zum Zitat Zhou Z, Ma G, Dong M, Ota K, Xu C, Jia Y (2016) Iterative energy-efficient stable matching approach for context-aware resource allocation in D2D communications. IEEE Access 4:6181–6196CrossRef Zhou Z, Ma G, Dong M, Ota K, Xu C, Jia Y (2016) Iterative energy-efficient stable matching approach for context-aware resource allocation in D2D communications. IEEE Access 4:6181–6196CrossRef
4.
Zurück zum Zitat Zhou L, Wu D, Dong Z, Li X (2017) When collaboration hugs intelligence: content delivery over ultra-dense networks. IEEE Commun Mag 55(12):91–95CrossRef Zhou L, Wu D, Dong Z, Li X (2017) When collaboration hugs intelligence: content delivery over ultra-dense networks. IEEE Commun Mag 55(12):91–95CrossRef
5.
Zurück zum Zitat Ghosh A, Thomas TA, Cudak MC et al (2014) Millimeter-wave enhanced local area systems: a high-data-rate approach for future wireless networks. IEEE J Sel Areas Commun 32 (6):1152–1163CrossRef Ghosh A, Thomas TA, Cudak MC et al (2014) Millimeter-wave enhanced local area systems: a high-data-rate approach for future wireless networks. IEEE J Sel Areas Commun 32 (6):1152–1163CrossRef
6.
Zurück zum Zitat Nishiyama H, Ito M, Kato N (2014) Relay-by-smartphone: realizing multi-hop device-to-device communications. IEEE Commun Mag 52(4):56–65CrossRef Nishiyama H, Ito M, Kato N (2014) Relay-by-smartphone: realizing multi-hop device-to-device communications. IEEE Commun Mag 52(4):56–65CrossRef
7.
Zurück zum Zitat Liu J, Nishiyama H, Kato N, Guo J (2016) On the outage probability of device-to-device communication enabled multi-channel cellular networks: a RSS threshold-based perspective. IEEE J Sel Areas Commun 34(1):163–175CrossRef Liu J, Nishiyama H, Kato N, Guo J (2016) On the outage probability of device-to-device communication enabled multi-channel cellular networks: a RSS threshold-based perspective. IEEE J Sel Areas Commun 34(1):163–175CrossRef
9.
Zurück zum Zitat Liu J, Zhang S, Kato N, Ujikawa H, Suzuki K (2015) Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-a networks. IEEE Netw 29(4):46–52CrossRef Liu J, Zhang S, Kato N, Ujikawa H, Suzuki K (2015) Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-a networks. IEEE Netw 29(4):46–52CrossRef
10.
Zurück zum Zitat Zhou L (2015) Mobile device-to-device video distribution: theory and application. ACM Trans Multimed Comput Commun Appl 12(3):1253–1271 Zhou L (2015) Mobile device-to-device video distribution: theory and application. ACM Trans Multimed Comput Commun Appl 12(3):1253–1271
11.
Zurück zum Zitat Zhou Z, Ota K, Dong M, Xu C (2017) Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans Veh Technol (TVT) 66(6):5256–5268CrossRef Zhou Z, Ota K, Dong M, Xu C (2017) Energy-efficient matching for resource allocation in D2D enabled cellular networks. IEEE Trans Veh Technol (TVT) 66(6):5256–5268CrossRef
12.
Zurück zum Zitat Lyu B, Yang Z, Gui G (2018) Non-orthogonal multiple access in wireless powered communication networks with sic constraints?. IEICE Trans Fund Electron Commun Comput Sci E101-B(4): 1–8 Lyu B, Yang Z, Gui G (2018) Non-orthogonal multiple access in wireless powered communication networks with sic constraints?. IEICE Trans Fund Electron Commun Comput Sci E101-B(4): 1–8
13.
Zurück zum Zitat Qiao J, Cai LX, (Sherman) Shen X, Mark JW (2012) STDMA-based scheduling algorithm for concurrent transmissions in direc- tional millimeter wave networks. In: IEEE international conference on communications (ICC). Ottawa, pp 5221–5225 Qiao J, Cai LX, (Sherman) Shen X, Mark JW (2012) STDMA-based scheduling algorithm for concurrent transmissions in direc- tional millimeter wave networks. In: IEEE international conference on communications (ICC). Ottawa, pp 5221–5225
14.
Zurück zum Zitat Sim GH, Loch A, Asadi A et al (2016) 5G millimeter-wave and D2D symbiosis: 60 GHz for proximity-based services. IEEE Wirel Commun 24(4):140–145CrossRef Sim GH, Loch A, Asadi A et al (2016) 5G millimeter-wave and D2D symbiosis: 60 GHz for proximity-based services. IEEE Wirel Commun 24(4):140–145CrossRef
15.
Zurück zum Zitat Ji M, Caire G, Molisch AF (2015) Wireless device-to-device caching networks: basic principles and system performance. IEEE J Sel Areas Commun 34(1):176–189CrossRef Ji M, Caire G, Molisch AF (2015) Wireless device-to-device caching networks: basic principles and system performance. IEEE J Sel Areas Commun 34(1):176–189CrossRef
17.
Zurück zum Zitat Li H, Ota K, Dong M, Chen HH (2017) Efficient energy transport in 60 GHz for wireless industrial sensor networks. IEEE Wirel Commun 24(5):143–149CrossRef Li H, Ota K, Dong M, Chen HH (2017) Efficient energy transport in 60 GHz for wireless industrial sensor networks. IEEE Wirel Commun 24(5):143–149CrossRef
18.
Zurück zum Zitat Zhou Z, Dong M, Ota K, Wang G, Yang LT (2016) Energy-efficient resource allocation for D2D communications underlaying cloud-RAN based LTE-a networks. IEEE Internet Things J 3(3):428–438CrossRef Zhou Z, Dong M, Ota K, Wang G, Yang LT (2016) Energy-efficient resource allocation for D2D communications underlaying cloud-RAN based LTE-a networks. IEEE Internet Things J 3(3):428–438CrossRef
19.
Zurück zum Zitat Cai LX, Cai L, (Sherman) Shen X, Mark JW (2007) Efficient resource management for mmWave WPANs. In: IEEE wireless communications and networking conference (WCNC). Kowloon, pp 3816–3821 Cai LX, Cai L, (Sherman) Shen X, Mark JW (2007) Efficient resource management for mmWave WPANs. In: IEEE wireless communications and networking conference (WCNC). Kowloon, pp 3816–3821
20.
Zurück zum Zitat Cai LX, Cai L, (Sherman) Shen X, Mark JW (2010) REX: a randomized exclusive region based scheduling scheme for mmWave WPANs withdirectional antenna. IEEE Trans Wirel Commun 9(1):113–121CrossRef Cai LX, Cai L, (Sherman) Shen X, Mark JW (2010) REX: a randomized exclusive region based scheduling scheme for mmWave WPANs withdirectional antenna. IEEE Trans Wirel Commun 9(1):113–121CrossRef
21.
Zurück zum Zitat Qiao J, Cai LX, (Sherman) Shen X (2010) Multi-hop Concurrent Transmission in Millimeter Wave WPANs with Directional Antenna. In: IEEE international conference on communications (ICC). Cape Town, pp 1–5 Qiao J, Cai LX, (Sherman) Shen X (2010) Multi-hop Concurrent Transmission in Millimeter Wave WPANs with Directional Antenna. In: IEEE international conference on communications (ICC). Cape Town, pp 1–5
22.
Zurück zum Zitat Niu Y, Gao C, Li Y et al (2015) Exploiting device-to-device communications in joint scheduling of access and Backhaul for mmWave small cells. IEEE J Sel Areas Commun 33(10):2052–2069CrossRef Niu Y, Gao C, Li Y et al (2015) Exploiting device-to-device communications in joint scheduling of access and Backhaul for mmWave small cells. IEEE J Sel Areas Commun 33(10):2052–2069CrossRef
23.
Zurück zum Zitat Li Y, Zhang Z, Wang W, Wang H (2017) Concurrent transmission based stackelberg game for D2D communications in mmWave networks. In: IEEE international conference on communications (ICC). Paris, pp 21–25 Li Y, Zhang Z, Wang W, Wang H (2017) Concurrent transmission based stackelberg game for D2D communications in mmWave networks. In: IEEE international conference on communications (ICC). Paris, pp 21–25
24.
Zurück zum Zitat Zheng K, Zhao L, Mei J et al (2015) 10 Gb/s hetsnets with millimeter-wave communications: access and networking - challenges and protocols. IEEE Commun Mag 53(1):222–231CrossRef Zheng K, Zhao L, Mei J et al (2015) 10 Gb/s hetsnets with millimeter-wave communications: access and networking - challenges and protocols. IEEE Commun Mag 53(1):222–231CrossRef
25.
Zurück zum Zitat IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks Specific Requirements. Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs) Amendment 2: Millimeter-Wave-Based Alternative Physical Layer Extension, IEEE Std 802.15.3c-2009, 2009, pp 1C187 IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks Specific Requirements. Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs) Amendment 2: Millimeter-Wave-Based Alternative Physical Layer Extension, IEEE Std 802.15.3c-2009, 2009, pp 1C187
26.
Zurück zum Zitat IEEE 802.11 Working Group, IEEE Standard for Information TechnologyCTelecommunications and Information Exchange Between Systems-Local and Metropolitan Area NetworksCSpecific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, IEEE Standard 802.11ad-2012, 2012, pp 1C628 IEEE 802.11 Working Group, IEEE Standard for Information TechnologyCTelecommunications and Information Exchange Between Systems-Local and Metropolitan Area NetworksCSpecific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, IEEE Standard 802.11ad-2012, 2012, pp 1C628
27.
Zurück zum Zitat ISO/IEC/IEEE, ISO/IEC/IEEE international standard for information technologyTelecommunications and information exchange between systemsLocal and metropolitan area networksCSpecific requirements-Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 3: Enhancements for very high throughput in the 60 GHz band (adoption of IEEE Std 802.11ad-2012) ISO/IEC/IEEE 8802C11:2012/Amd.3:2014(E), Institute of Electrical and Electronics Engineers, Piscataway, 2014, pp 1C634 ISO/IEC/IEEE, ISO/IEC/IEEE international standard for information technologyTelecommunications and information exchange between systemsLocal and metropolitan area networksCSpecific requirements-Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 3: Enhancements for very high throughput in the 60 GHz band (adoption of IEEE Std 802.11ad-2012) ISO/IEC/IEEE 8802C11:2012/Amd.3:2014(E), Institute of Electrical and Electronics Engineers, Piscataway, 2014, pp 1C634
29.
Zurück zum Zitat Peng H, Li D, Ye Q et al (2017) Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons. In: IEEE international conference on communications (ICC). Paris, pp 1–6 Peng H, Li D, Ye Q et al (2017) Resource allocation for D2D-enabled inter-vehicle communications in multiplatoons. In: IEEE international conference on communications (ICC). Paris, pp 1–6
30.
Zurück zum Zitat Lei L, Kuang Y, Cheng N, (Sherman) Shen X et al (2015) Delay-optimal dynamic mode selection and resource allocation in device-to-device communicationsPart I: optimal policy. IEEE Trans Veh Technol 65 (5):3474–3490CrossRef Lei L, Kuang Y, Cheng N, (Sherman) Shen X et al (2015) Delay-optimal dynamic mode selection and resource allocation in device-to-device communicationsPart I: optimal policy. IEEE Trans Veh Technol 65 (5):3474–3490CrossRef
31.
Zurück zum Zitat Wu D, Wang J, Hu RQ, Cai Y, Zhou L (2014) Energy-efficient resource sharing for mobile device-to-device multimedia communication. IEEE Trans Veh Technol 10(5):2093–2103CrossRef Wu D, Wang J, Hu RQ, Cai Y, Zhou L (2014) Energy-efficient resource sharing for mobile device-to-device multimedia communication. IEEE Trans Veh Technol 10(5):2093–2103CrossRef
32.
Zurück zum Zitat Wu D, Zhou L, Cai Y, Hu RQ, Yi Q (2014) The role of mobility for D2D communications in LTE-advanced networks: energy- vs. bandwidth-efficiency. IEEE Wirel Commun Mag 21(2):66–71CrossRef Wu D, Zhou L, Cai Y, Hu RQ, Yi Q (2014) The role of mobility for D2D communications in LTE-advanced networks: energy- vs. bandwidth-efficiency. IEEE Wirel Commun Mag 21(2):66–71CrossRef
33.
Zurück zum Zitat Li X, Dong E, Qiao F et al (2012) Vertex coloring based distributed link scheduling for wireless sensor networks. In: IEEE communications asia-pacific conference (APCC). Jeju Island, pp 754–759 Li X, Dong E, Qiao F et al (2012) Vertex coloring based distributed link scheduling for wireless sensor networks. In: IEEE communications asia-pacific conference (APCC). Jeju Island, pp 754–759
34.
Zurück zum Zitat Rehman Wr, Han J, Yang C et al (2014) On scheduling algorithm for device-to-device communication in 60 GHz networks. In: IEEE wireless communications and networking conference (WCNC). Istanbul, pp 2474–2479 Rehman Wr, Han J, Yang C et al (2014) On scheduling algorithm for device-to-device communication in 60 GHz networks. In: IEEE wireless communications and networking conference (WCNC). Istanbul, pp 2474–2479
35.
Zurück zum Zitat Jo O, Yoon J (2017) Spatial reuse algorithm using interference graph in millimeter wave beamforming systems. ETRI J 39(2):255–263CrossRef Jo O, Yoon J (2017) Spatial reuse algorithm using interference graph in millimeter wave beamforming systems. ETRI J 39(2):255–263CrossRef
36.
Zurück zum Zitat Gronkvist J, Hansson A (2001) Comparison between graph-based and interference-based STDMA scheduling. In: ACM interational symposium on mobile Ad Hoc networking and computing (MOBIHOC). Long Beach, pp 255–258 Gronkvist J, Hansson A (2001) Comparison between graph-based and interference-based STDMA scheduling. In: ACM interational symposium on mobile Ad Hoc networking and computing (MOBIHOC). Long Beach, pp 255–258
37.
Zurück zum Zitat Shokri-Ghadikolaei H, Gkatzikis L, Fischione C (2015) Beam-searching and transmission scheduling in millimeter wave communications. In: IEEE international conference on communications (ICC), London, pp 9–14 Shokri-Ghadikolaei H, Gkatzikis L, Fischione C (2015) Beam-searching and transmission scheduling in millimeter wave communications. In: IEEE international conference on communications (ICC), London, pp 9–14
38.
Zurück zum Zitat Kim M, Kim Y, Lee W (2014) Resource allocation scheme for millimeter wave-based WPANs using directional antennas. ETRI J 36(3):385–395CrossRef Kim M, Kim Y, Lee W (2014) Resource allocation scheme for millimeter wave-based WPANs using directional antennas. ETRI J 36(3):385–395CrossRef
39.
Zurück zum Zitat Toyoda I et al (2007) Reference Antenna model with side lobe for TG3c evaluation. IEEE 802.15-06-0474-00-003c, Institute of Electrical and Electronics Engineers, Piscataway Toyoda I et al (2007) Reference Antenna model with side lobe for TG3c evaluation. IEEE 802.15-06-0474-00-003c, Institute of Electrical and Electronics Engineers, Piscataway
40.
41.
Zurück zum Zitat Randall Brown J (1972) Chromatic scheduling and the chromatic number problem. Manag Sci 19(4):456–463CrossRef Randall Brown J (1972) Chromatic scheduling and the chromatic number problem. Manag Sci 19(4):456–463CrossRef
Metadaten
Titel
Sidelobe interference reduced scheduling algorithm for mmWave device-to-device communication networks
verfasst von
Lei Wang
Siran Liu
Mingkai Chen
Guan Gui
Hikmet Sari
Publikationsdatum
21.05.2018
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 1/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-018-0660-2

Weitere Artikel der Ausgabe 1/2019

Peer-to-Peer Networking and Applications 1/2019 Zur Ausgabe