SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs
Abstract Millimeter wave (mmWave) communications is a prospective candidate technology for multi-gigabit rates multimedia applications. To combat the severe propagation attenuation of mmWave, the high gain directional antenna is commonly employed at the nodes. Moreover, exploiting multiple radios ov...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2018-03-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13638-018-1074-9 |
| _version_ | 1819057297576427520 |
|---|---|
| author | Yunfeng Liu Zhiyong Feng Zhiqing Wei Zebing Feng |
| author_facet | Yunfeng Liu Zhiyong Feng Zhiqing Wei Zebing Feng |
| author_sort | Yunfeng Liu |
| collection | DOAJ |
| description | Abstract Millimeter wave (mmWave) communications is a prospective candidate technology for multi-gigabit rates multimedia applications. To combat the severe propagation attenuation of mmWave, the high gain directional antenna is commonly employed at the nodes. Moreover, exploiting multiple radios over multiple channels is also a promising technology to improve the throughput and delay performance of mmWave communications. In this paper, considering the signal to interference plus noise ratio (SINR) constraint, we develop a multi-path multi-hop multi-radio multi-channel (MPMH-MRMC) concurrent transmission scheduling algorithm to fully exploit spatial reuse in mmWave wireless personal area networks (WPANs). The problem of MPMH-MRMC scheduling is formulated as a mixed-integer linear programming (MILP) to clear all the flows within a minimum number of time slots, which is generally NP-hard. We further propose a heuristic MPMH-MRMC scheme with low computational complexity to solve the problem. Finally, through extensive simulations, we demonstrate that MPMH-MRMC can significantly improve the network performance in terms of network throughput and transmission delay under various traffic patterns. |
| first_indexed | 2024-12-21T13:37:04Z |
| format | Article |
| id | doaj.art-287d978529c046ec82bdbeb5a38de0ac |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-21T13:37:04Z |
| publishDate | 2018-03-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-287d978529c046ec82bdbeb5a38de0ac2022-12-21T19:02:08ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992018-03-012018111410.1186/s13638-018-1074-9SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANsYunfeng Liu0Zhiyong Feng1Zhiqing Wei2Zebing Feng3Key Lab. of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications (BUPT)Key Lab. of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications (BUPT)Key Lab. of Universal Wireless Communications Ministry of Education, Beijing University of Posts and Telecommunications (BUPT)China Academy of Information and Communications TechnologyAbstract Millimeter wave (mmWave) communications is a prospective candidate technology for multi-gigabit rates multimedia applications. To combat the severe propagation attenuation of mmWave, the high gain directional antenna is commonly employed at the nodes. Moreover, exploiting multiple radios over multiple channels is also a promising technology to improve the throughput and delay performance of mmWave communications. In this paper, considering the signal to interference plus noise ratio (SINR) constraint, we develop a multi-path multi-hop multi-radio multi-channel (MPMH-MRMC) concurrent transmission scheduling algorithm to fully exploit spatial reuse in mmWave wireless personal area networks (WPANs). The problem of MPMH-MRMC scheduling is formulated as a mixed-integer linear programming (MILP) to clear all the flows within a minimum number of time slots, which is generally NP-hard. We further propose a heuristic MPMH-MRMC scheme with low computational complexity to solve the problem. Finally, through extensive simulations, we demonstrate that MPMH-MRMC can significantly improve the network performance in terms of network throughput and transmission delay under various traffic patterns.http://link.springer.com/article/10.1186/s13638-018-1074-9Multi-path multi-hop (MPMH) schedulingMulti-radio multi-channel (MRMC) networkSpatial reuseWireless personal area networks (WPANs) |
| spellingShingle | Yunfeng Liu Zhiyong Feng Zhiqing Wei Zebing Feng SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs EURASIP Journal on Wireless Communications and Networking Multi-path multi-hop (MPMH) scheduling Multi-radio multi-channel (MRMC) network Spatial reuse Wireless personal area networks (WPANs) |
| title | SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs |
| title_full | SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs |
| title_fullStr | SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs |
| title_full_unstemmed | SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs |
| title_short | SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs |
| title_sort | sinr based scheduling in multi path multi hop multi radio multi channel mmwave wpans |
| topic | Multi-path multi-hop (MPMH) scheduling Multi-radio multi-channel (MRMC) network Spatial reuse Wireless personal area networks (WPANs) |
| url | http://link.springer.com/article/10.1186/s13638-018-1074-9 |
| work_keys_str_mv | AT yunfengliu sinrbasedschedulinginmultipathmultihopmultiradiomultichannelmmwavewpans AT zhiyongfeng sinrbasedschedulinginmultipathmultihopmultiradiomultichannelmmwavewpans AT zhiqingwei sinrbasedschedulinginmultipathmultihopmultiradiomultichannelmmwavewpans AT zebingfeng sinrbasedschedulinginmultipathmultihopmultiradiomultichannelmmwavewpans |