The Experts below are selected from a list of 145308 Experts worldwide ranked by ideXlab platform
Shaojie Tang - One of the best experts on this subject based on the ideXlab platform.
-
throughput optimizing localized link scheduling for multihop wireless networks under physical Interference Model
IEEE Transactions on Parallel and Distributed Systems, 2014Co-Authors: Yaqin Zhou, Min Liu, Xufei Mao, Shaojie TangAbstract:We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary Interference Models that simplify Interference constraints in actual wireless communication. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on link scheduling under the physical Interference Model, and even fewer on more practical distributed or localized scheduling. In this paper, we tackle the challenges of localized link scheduling posed by the complex physical Interference constraints. By integrating the partition and shifting strategies into the pick-and-compare scheme, we present a class of localized scheduling algorithms with provable throughput guarantee subject to physical Interference constraints. The algorithm in the oblivious power setting is the first localized algorithm that achieves at least a constant fraction of the optimal capacity region subject to physical Interference constraints. The algorithm in the uniform power setting is the first localized algorithm with a logarithmic approximation ratio to the optimal solution. Our extensive simulation results demonstrate performance efficiency of our algorithms.
-
Throughput Optimizing Localized Link Scheduling for Multihop Wireless Networks Under Physical Interference Model
IEEE Transactions on Parallel and Distributed Systems, 2014Co-Authors: Yaqin Zhou, Min Liu, Xufei Mao, Shaojie TangAbstract:We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary Interference Models that simplify Interference constraints in actual wireless communication. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on link scheduling under the physical Interference Model, and even fewer on more practical distributed or localized scheduling. In this paper, we tackle the challenges of localized link scheduling posed by the complex physical Interference constraints. By cooperating the partition and shifting strategies into the pick-and-compare scheme, we present a class of localized scheduling algorithms with provable throughput guarantee subject to physical Interference constraints. The algorithm in the linear power setting is the first localized algorithm that achieves at least a constant fraction of the optimal capacity region subject to physical Interference constraints. The algorithm in the uniform power setting is the first localized algorithm with a logarithmic approximation ratio to the optimal solution. Our extensive simulation results demonstrate correctness and performance efficiency of our algorithms.
-
INFOCOM - Distributed link scheduling for throughput maximization under physical Interference Model
2012 Proceedings IEEE INFOCOM, 2012Co-Authors: Yaqin Zhou, Shaojie Tang, Min Liu, Xufei Mao, Qiuyuan HuangAbstract:We study distributed link scheduling for throughput maximization in wireless networks. The majority of results on link scheduling assume binary Interference Models for simplicity. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on centralized link scheduling under the physical Interference Model, though distributed schedulings are more practical. In this paper, by leveraging the partition and shifting strategies and the pick-and-compare scheme, we present the first distributed link scheduling algorithm that can achieve a constant fraction of the optimal capacity region subject to physical Interference constraints in the linear power setting for multihop wireless networks.
-
wireless link scheduling under physical Interference Model
International Conference on Computer Communications, 2011Co-Authors: Pengjun Wan, Ophir Frieder, Xiaohua Jia, Frances F Yao, Shaojie TangAbstract:Link scheduling is a fundamental problem in multihop wireless networks because the capacities of the communication links in multihop wireless networks, rather than being fixed, vary with the underlying link schedule subject to the wireless Interference constraint. The majority of algorithmic works on link scheduling in multihop wireless networks assume binary Interference Models such as the 802.11 Interference Model and the protocol Interference Model, which often put severe restrictions on Interference constraints for practical applicability of the link schedules. On the other hand, while the physical Interference Model is much more realistic, the link scheduling problem under physical Interference Model is notoriously hard to resolve and been studied only recently by a few works. This paper conducts a full-scale algorithmic study of link scheduling for maximizing throughput capacity or minimizing the communication latency in multihop wireless networks under the physical Interference Model. We build a unified algorithmic framework and develop approximation algorithms for link scheduling with or without power control.
-
INFOCOM - Wireless link scheduling under physical Interference Model
2011 Proceedings IEEE INFOCOM, 2011Co-Authors: Pengjun Wan, Ophir Frieder, Xiaohua Jia, Frances F Yao, Shaojie TangAbstract:Link scheduling is a fundamental problem in multihop wireless networks because the capacities of the communication links in multihop wireless networks, rather than being fixed, vary with the underlying link schedule subject to the wireless Interference constraint. The majority of algorithmic works on link scheduling in multihop wireless networks assume binary Interference Models such as the 802.11 Interference Model and the protocol Interference Model, which often put severe restrictions on Interference constraints for practical applicability of the link schedules. On the other hand, while the physical Interference Model is much more realistic, the link scheduling problem under physical Interference Model is notoriously hard to resolve and been studied only recently by a few works. This paper conducts a full-scale algorithmic study of link scheduling for maximizing throughput capacity or minimizing the communication latency in multihop wireless networks under the physical Interference Model. We build a unified algorithmic framework and develop approximation algorithms for link scheduling with or without power control.
Balasubramaniam Natarajan - One of the best experts on this subject based on the ideXlab platform.
-
A Spatial-Spectral Interference Model for Dense Finite-Area 5G mmWave Networks
arXiv: Signal Processing, 2017Co-Authors: Solmaz Niknam, Balasubramaniam Natarajan, Reza BarazidehAbstract:With the overcrowded sub-6 GHz bands, millimeter wave (mmWave) bands offer a promising alternative for the next generation wireless standard, i.e., 5G. However, the susceptibility of mmWave signals to severe pathloss and shadowing requires the use of highly directional antennas to overcome such adverse characteristics. Building a network with directional beams changes the Interference behavior, since, narrow beams are vulnerable to blockages. Such sensitivity to blockages causes uncertainty in the active interfering node locations. Configuration uncertainty may also manifest in the spectral domain while applying dynamic channel and frequency assignment to support 5G applications. In this paper, we first propose a blockage Model considering mmWave specifications. Subsequently, using the proposed blockage Model, we derive a spatial-spectral Interference Model for dense finite-area 5G mmWave networks. The proposed Interference Model considers both spatial and spectral randomness in node configuration. Finally, the error performance of the network from an arbitrarily located user perspective is calculated in terms of bit error rate (BER) and outage probability metrics. The analytical results are validated via Monte-Carlo simulations. It is shown that considering mmWave specifications and also randomness in both spectral and spatial node configurations leads to a noticeably different Interference profile.
-
A Spatial-Spectral Interference Model for Millimeter Wave 5G Applications
2017Co-Authors: Solmaz Niknam, Balasubramaniam Natarajan, Hani MehrpouyanAbstract:The potential of the millimeter wave (mmWave) band in meeting the ever growing demand for high data rate and capacity in emerging fifth generation (5G) wireless networks is well-established. Since mmWave systems are expected to use highly directional antennas with very focused beams to overcome severe pathloss and shadowing in this band, the nature of signal propagation in mmWave wireless networks may differ from current networks. One factor that is influenced by such propagation characteristics is the Interference behavior, which is also impacted by simultaneous use of the unlicensed portion of the spectrum by multiple users. Therefore, considering the propagation characteristics in the mmWave band, we propose a spatial-spectral Interference Model for 5G mmWave applications, in the presence of Poisson field of blockages and interferers operating in licensed and unlicensed mmWave spectrum. Consequently, the average bit error rate of the network is calculated. Simulation is also carried out to verify the outcomes of the paper.
-
VTC-Fall - A Spatial-Spectral Interference Model for Millimeter Wave 5G Applications
2017 IEEE 86th Vehicular Technology Conference (VTC-Fall), 2017Co-Authors: Solmaz Niknam, Hani Mehrpouyan, Balasubramaniam NatarajanAbstract:The potential of the millimeter wave (mmWave) band in meeting the ever growing demand for high data rate and capacity in emerging fifth-generation (5G) wireless networks is well-established. Since mmWave systems are expected to use highly directional antennas with very focused beams to overcome severe pathloss and shadowing in this band, the nature of signal propagation in mmWave wireless networks may differ from current networks. One factor that is influenced by such propagation characteristics is the Interference behavior, which is also impacted by the simultaneous use of the unlicensed portion of the spectrum by multiple users. Therefore, considering the propagation characteristics in the mmWave band, we propose a spatial-spectral Interference Model for 5G mmWave applications, in the presence of Poisson field of blockages and interferers operating in licensed and unlicensed mmWave spectrum. Consequently, the average bit error rate of the network is calculated. Simulation is also carried out to verify the outcomes of the paper.
Solmaz Niknam - One of the best experts on this subject based on the ideXlab platform.
-
A Spatial-Spectral Interference Model for Dense Finite-Area 5G mmWave Networks
arXiv: Signal Processing, 2017Co-Authors: Solmaz Niknam, Balasubramaniam Natarajan, Reza BarazidehAbstract:With the overcrowded sub-6 GHz bands, millimeter wave (mmWave) bands offer a promising alternative for the next generation wireless standard, i.e., 5G. However, the susceptibility of mmWave signals to severe pathloss and shadowing requires the use of highly directional antennas to overcome such adverse characteristics. Building a network with directional beams changes the Interference behavior, since, narrow beams are vulnerable to blockages. Such sensitivity to blockages causes uncertainty in the active interfering node locations. Configuration uncertainty may also manifest in the spectral domain while applying dynamic channel and frequency assignment to support 5G applications. In this paper, we first propose a blockage Model considering mmWave specifications. Subsequently, using the proposed blockage Model, we derive a spatial-spectral Interference Model for dense finite-area 5G mmWave networks. The proposed Interference Model considers both spatial and spectral randomness in node configuration. Finally, the error performance of the network from an arbitrarily located user perspective is calculated in terms of bit error rate (BER) and outage probability metrics. The analytical results are validated via Monte-Carlo simulations. It is shown that considering mmWave specifications and also randomness in both spectral and spatial node configurations leads to a noticeably different Interference profile.
-
A Spatial-Spectral Interference Model for Millimeter Wave 5G Applications
2017Co-Authors: Solmaz Niknam, Balasubramaniam Natarajan, Hani MehrpouyanAbstract:The potential of the millimeter wave (mmWave) band in meeting the ever growing demand for high data rate and capacity in emerging fifth generation (5G) wireless networks is well-established. Since mmWave systems are expected to use highly directional antennas with very focused beams to overcome severe pathloss and shadowing in this band, the nature of signal propagation in mmWave wireless networks may differ from current networks. One factor that is influenced by such propagation characteristics is the Interference behavior, which is also impacted by simultaneous use of the unlicensed portion of the spectrum by multiple users. Therefore, considering the propagation characteristics in the mmWave band, we propose a spatial-spectral Interference Model for 5G mmWave applications, in the presence of Poisson field of blockages and interferers operating in licensed and unlicensed mmWave spectrum. Consequently, the average bit error rate of the network is calculated. Simulation is also carried out to verify the outcomes of the paper.
-
VTC-Fall - A Spatial-Spectral Interference Model for Millimeter Wave 5G Applications
2017 IEEE 86th Vehicular Technology Conference (VTC-Fall), 2017Co-Authors: Solmaz Niknam, Hani Mehrpouyan, Balasubramaniam NatarajanAbstract:The potential of the millimeter wave (mmWave) band in meeting the ever growing demand for high data rate and capacity in emerging fifth-generation (5G) wireless networks is well-established. Since mmWave systems are expected to use highly directional antennas with very focused beams to overcome severe pathloss and shadowing in this band, the nature of signal propagation in mmWave wireless networks may differ from current networks. One factor that is influenced by such propagation characteristics is the Interference behavior, which is also impacted by the simultaneous use of the unlicensed portion of the spectrum by multiple users. Therefore, considering the propagation characteristics in the mmWave band, we propose a spatial-spectral Interference Model for 5G mmWave applications, in the presence of Poisson field of blockages and interferers operating in licensed and unlicensed mmWave spectrum. Consequently, the average bit error rate of the network is calculated. Simulation is also carried out to verify the outcomes of the paper.
Eytan Modiano - One of the best experts on this subject based on the ideXlab platform.
-
Interference Model Similarity Index and Its Applications to Millimeter-Wave Networks
IEEE Transactions on Wireless Communications, 2018Co-Authors: Hossein Shokri-ghadikolaei, Carlo Fischione, Eytan ModianoAbstract:In wireless communication networks, Interference Models are routinely used for tasks, such as performance analysis, optimization, and protocol design. These tasks are heavily affected by the accuracy and tractability of the Interference Models. Yet, quantifying the accuracy of these Models remains a major challenge. In this paper, we propose a new index for assessing the accuracy of any Interference Model under any network scenario. Specifically, it is based on a new index that quantifies the ability of any Interference Model in correctly predicting harmful Interference events, that is, link outages. We consider specific wireless scenario of both conventional sub-6 GHz and millimeter-wave networks and demonstrate how our index yields insights into the possibility of simplifying the set of dominant interferers, replacing a Nakagami or Rayleigh random fading by an equivalent deterministic channel, and ignoring antenna sidelobes. Our analysis reveals that in highly directional antenna settings with obstructions, even simple Interference Models (such as the classical protocol Model) are accurate, while with omnidirectional antennas, more sophisticated and complex Interference Models (such as the classical physical Model) are necessary. Our new approach makes it possible to adopt the simplest Interference Model of adequate accuracy for every wireless network.
-
Interference Model Similarity Index and Its Applications to mmWave Networks: Extended version
arXiv: Information Theory, 2017Co-Authors: Hossein Shokri-ghadikolaei, Carlo Fischione, Eytan ModianoAbstract:In wireless communication networks, Interference Models are routinely used for tasks such as performance analysis, optimization, and protocol design. These tasks are heavily affected by the accuracy and tractability of the Interference Models. Yet, quantifying the accuracy of these Models remains a major challenge. In this paper, we propose a new index for assessing the accuracy of any Interference Model under any network scenario. Specifically, it is based on a new index that quantifies the ability of any Interference Model in correctly predicting harmful Interference events, that is, link outages. We consider a specific wireless scenario of both conventional sub-6~GHz and millimeter-wave (mmWave) networks and demonstrate how our index yields insights into the possibility of simplifying the set of dominant interferers, replacing a Nakagami or Rayleigh random fading by an equivalent deterministic channel, and ignoring antenna sidelobes. Our analysis reveals that in highly directional antenna settings with obstructions, even simple Interference Models (such as the classical protocol Model) are accurate, while with omnidirectional antennas, more sophisticated and complex Interference Models (such as the classical physical Model) are necessary. We further use the proposed index to develop a simple Interference Model for mmWave networks that can significantly simplify design principles of the important procedures for wireless communication, such as beamforming, Interference management, scheduling, and topology control. Our new approach makes it possible to adopt the simplest Interference Model of adequate accuracy for every wireless network.
-
Longest-queue-first scheduling under SINR Interference Model
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '10, 2010Co-Authors: Long Bao Le, Changhee Joo, Eytan Modiano, Ness B. ShroffAbstract:We investigate the performance of longest-queue-first (LQF) scheduling (i.e., greedy maximal scheduling) for wireless networks under the SINR Interference Model. This Interference Model takes network geometry and the cumulative Interference effect into account, which, therefore, capture the wireless Interference more precisely than binary Interference Models. By employing the ρ-local pooling technique, we show that LQF scheduling achieves zero throughput in the worst case. We then propose a novel technique to localize Interference which enables us to decentralize the LQF scheduling while preventing it from having vanishing throughput in all network topologies. We characterize the maximum throughput region under Interference localization and present a distributed LQF scheduling algorithm. Finally, we present numerical results to illustrate the usefulness and to validate the theory developed in the paper. Copyright 2010 ACM.
-
MobiHoc - Longest-queue-first scheduling under SINR Interference Model
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '10, 2010Co-Authors: Eytan Modiano, Changhee Joo, Ness B. ShroffAbstract:We investigate the performance of longest-queue-first (LQF) scheduling (i.e., greedy maximal scheduling) for wireless networks under the SINR Interference Model. This Interference Model takes network geometry and the cumulative Interference effect into account, which, therefore, capture the wireless Interference more precisely than binary Interference Models. By employing the ρ-local pooling technique, we show that LQF scheduling achieves zero throughput in the worst case. We then propose a novel technique to localize Interference which enables us to decentralize the LQF scheduling while preventing it from having vanishing throughput in all network topologies. We characterize the maximum throughput region under Interference localization and present a distributed LQF scheduling algorithm. Finally, we present numerical results to illustrate the usefulness and to validate the theory developed in the paper.
Yaqin Zhou - One of the best experts on this subject based on the ideXlab platform.
-
throughput optimizing localized link scheduling for multihop wireless networks under physical Interference Model
IEEE Transactions on Parallel and Distributed Systems, 2014Co-Authors: Yaqin Zhou, Min Liu, Xufei Mao, Shaojie TangAbstract:We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary Interference Models that simplify Interference constraints in actual wireless communication. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on link scheduling under the physical Interference Model, and even fewer on more practical distributed or localized scheduling. In this paper, we tackle the challenges of localized link scheduling posed by the complex physical Interference constraints. By integrating the partition and shifting strategies into the pick-and-compare scheme, we present a class of localized scheduling algorithms with provable throughput guarantee subject to physical Interference constraints. The algorithm in the oblivious power setting is the first localized algorithm that achieves at least a constant fraction of the optimal capacity region subject to physical Interference constraints. The algorithm in the uniform power setting is the first localized algorithm with a logarithmic approximation ratio to the optimal solution. Our extensive simulation results demonstrate performance efficiency of our algorithms.
-
Throughput Optimizing Localized Link Scheduling for Multihop Wireless Networks Under Physical Interference Model
IEEE Transactions on Parallel and Distributed Systems, 2014Co-Authors: Yaqin Zhou, Min Liu, Xufei Mao, Shaojie TangAbstract:We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary Interference Models that simplify Interference constraints in actual wireless communication. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on link scheduling under the physical Interference Model, and even fewer on more practical distributed or localized scheduling. In this paper, we tackle the challenges of localized link scheduling posed by the complex physical Interference constraints. By cooperating the partition and shifting strategies into the pick-and-compare scheme, we present a class of localized scheduling algorithms with provable throughput guarantee subject to physical Interference constraints. The algorithm in the linear power setting is the first localized algorithm that achieves at least a constant fraction of the optimal capacity region subject to physical Interference constraints. The algorithm in the uniform power setting is the first localized algorithm with a logarithmic approximation ratio to the optimal solution. Our extensive simulation results demonstrate correctness and performance efficiency of our algorithms.
-
INFOCOM - Distributed link scheduling for throughput maximization under physical Interference Model
2012 Proceedings IEEE INFOCOM, 2012Co-Authors: Yaqin Zhou, Shaojie Tang, Min Liu, Xufei Mao, Qiuyuan HuangAbstract:We study distributed link scheduling for throughput maximization in wireless networks. The majority of results on link scheduling assume binary Interference Models for simplicity. While the physical Interference Model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical Interference Model. There have been just a few existing results on centralized link scheduling under the physical Interference Model, though distributed schedulings are more practical. In this paper, by leveraging the partition and shifting strategies and the pick-and-compare scheme, we present the first distributed link scheduling algorithm that can achieve a constant fraction of the optimal capacity region subject to physical Interference constraints in the linear power setting for multihop wireless networks.