-
On Maintaining Linear Convergence of Distributed Learning and Optimization under Limited Communication
Authors:
Sindri Magnússon,
Hossein Shokri-Ghadikolaei,
Na Li
Abstract:
In distributed optimization and machine learning, multiple nodes coordinate to solve large problems. To do this, the nodes need to compress important algorithm information to bits so that it can be communicated over a digital channel. The communication time of these algorithms follows a complex interplay between a) the algorithm's convergence properties, b) the compression scheme, and c) the trans…
▽ More
In distributed optimization and machine learning, multiple nodes coordinate to solve large problems. To do this, the nodes need to compress important algorithm information to bits so that it can be communicated over a digital channel. The communication time of these algorithms follows a complex interplay between a) the algorithm's convergence properties, b) the compression scheme, and c) the transmission rate offered by the digital channel. We explore these relationships for a general class of linearly convergent distributed algorithms. In particular, we illustrate how to design quantizers for these algorithms that compress the communicated information to a few bits while still preserving the linear convergence. Moreover, we characterize the communication time of these algorithms as a function of the available transmission rate. We illustrate our results on learning algorithms using different communication structures, such as decentralized algorithms where a single master coordinates information from many workers and fully distributed algorithms where only neighbours in a communication graph can communicate. We conclude that a co-design of machine learning and communication protocols are mandatory to flourish machine learning over networks.
△ Less
Submitted 5 October, 2020; v1 submitted 25 February, 2019;
originally announced February 2019.
-
Learning Kolmogorov Models for Binary Random Variables
Authors:
Hadi Ghauch,
Mikael Skoglund,
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Ali H. Sayed
Abstract:
We summarize our recent findings, where we proposed a framework for learning a Kolmogorov model, for a collection of binary random variables. More specifically, we derive conditions that link outcomes of specific random variables, and extract valuable relations from the data. We also propose an algorithm for computing the model and show its first-order optimality, despite the combinatorial nature…
▽ More
We summarize our recent findings, where we proposed a framework for learning a Kolmogorov model, for a collection of binary random variables. More specifically, we derive conditions that link outcomes of specific random variables, and extract valuable relations from the data. We also propose an algorithm for computing the model and show its first-order optimality, despite the combinatorial nature of the learning problem. We apply the proposed algorithm to recommendation systems, although it is applicable to other scenarios. We believe that the work is a significant step toward interpretable machine learning.
△ Less
Submitted 6 June, 2018;
originally announced June 2018.
-
A Unified Framework for Training Neural Networks
Authors:
Hadi Ghauch,
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Mikael Skoglund
Abstract:
The lack of mathematical tractability of Deep Neural Networks (DNNs) has hindered progress towards having a unified convergence analysis of training algorithms, in the general setting. We propose a unified optimization framework for training different types of DNNs, and establish its convergence for arbitrary loss, activation, and regularization functions, assumed to be smooth. We show that framew…
▽ More
The lack of mathematical tractability of Deep Neural Networks (DNNs) has hindered progress towards having a unified convergence analysis of training algorithms, in the general setting. We propose a unified optimization framework for training different types of DNNs, and establish its convergence for arbitrary loss, activation, and regularization functions, assumed to be smooth. We show that framework generalizes well-known first- and second-order training methods, and thus allows us to show the convergence of these methods for various DNN architectures and learning tasks, as a special case of our approach. We discuss some of its applications in training various DNN architectures (e.g., feed-forward, convolutional, linear networks), to regression and classification tasks.
△ Less
Submitted 23 May, 2018;
originally announced May 2018.
-
Interference Model Similarity Index and Its Applications to mmWave Networks: Extended version
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Eytan Modiano
Abstract:
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 interferenc…
▽ More
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.
△ Less
Submitted 7 October, 2017;
originally announced October 2017.
-
Pilot Precoding and Combining in Multiuser MIMO Networks
Authors:
Nima N. Moghadam,
Hossein Shokri-Ghadikolaei,
Gabor Fodor,
Mats Bengtsson,
Carlo Fischione
Abstract:
Although the benefits of precoding and combining of data signals are widely recognized, the potential of these techniques for pilot transmission is not fully understood. This is particularly relevant for multiuser multiple-input multiple-output (MU-MIMO) cellular systems using millimeter-wave (mmWave) communications, where multiple antennas will have to be used both at the transmitter and the rece…
▽ More
Although the benefits of precoding and combining of data signals are widely recognized, the potential of these techniques for pilot transmission is not fully understood. This is particularly relevant for multiuser multiple-input multiple-output (MU-MIMO) cellular systems using millimeter-wave (mmWave) communications, where multiple antennas will have to be used both at the transmitter and the receiver to overcome the severe path loss. In this paper, we characterize the gains of pilot precoding and combining in terms of channel estimation quality and achievable data rate. Specifically, we consider three uplink pilot transmission scenarios in a mmWave MU-MIMO cellular system: 1) non-precoded and uncombined, 2) precoded but uncombined, and 3) precoded and combined. We show that a simple precoder that utilizes only the second-order statistics of the channel reduces the variance of the channel estimation error by a factor that is proportional to the number of user equipment (UE) antennas. We also show that using a linear combiner designed based on the second-order statistics of the channel significantly reduces multiuser interference and provides the possibility of reusing some pilots. Specifically, in the large antenna regime, pilot precoding and combining help to accommodate a large number of UEs in one cell, significantly improve channel estimation quality, boost the signal-to-noise ratio of the UEs located close to the cell edges, alleviate pilot contamination, and address the imbalanced coverage of pilot and data signals.
△ Less
Submitted 16 November, 2016; v1 submitted 7 November, 2016;
originally announced November 2016.
-
Distributed Association and Relaying with Fairness in Millimeter Wave Networks
Authors:
Yuzhe Xu,
Hossein Shokri-Ghadikolaei,
Carlo Fischione
Abstract:
Millimeter wave (mmWave) systems are emerging as an essential technology to enable extremely high data rate wireless communications. The main limiting factors of mmWave systems are blockage (high penetration loss) and deafness (misalignment between the beams of the transmitter and receiver). To alleviate these problems, it is imperative to incorporate efficient association and relaying between ter…
▽ More
Millimeter wave (mmWave) systems are emerging as an essential technology to enable extremely high data rate wireless communications. The main limiting factors of mmWave systems are blockage (high penetration loss) and deafness (misalignment between the beams of the transmitter and receiver). To alleviate these problems, it is imperative to incorporate efficient association and relaying between terminals and access points. Unfortunately, the existing association techniques are designed for the traditional interference-limited networks, and thus are highly suboptimal for mmWave communications due to narrow-beam operations and the resulting non-negligible interference-free behavior. This paper introduces a distributed approach that solves the joint association and relaying problem in mmWave networks considering the load balancing at access points. The problem is posed as a novel stochastic optimization problem, which is solved by distributed auction algorithms where the clients and relays act asynchronously to achieve optimal client-relay-access point association. It is shown that the algorithms provably converge to a solution that maximizes the aggregate logarithmic utility within a desired bound. Numerical results allow to quantify the performance enhancements introduced by the relays, and the substantial improvements of the network throughput and fairness among the clients by the proposed association method as compared to standard approaches. It is concluded that mmWave communications with proper association and relaying mechanisms can support extremely high data rates, connection reliability, and fairness among the clients.
△ Less
Submitted 11 August, 2016;
originally announced August 2016.
-
Spectrum Sharing in mmWave Cellular Networks via Cell Association, Coordination, and Beamforming
Authors:
Hossein Shokri-Ghadikolaei,
Federico Boccardi,
Carlo Fischione,
Gabor Fodor,
Michele Zorzi
Abstract:
This paper investigates the extent to which spectrum sharing in mmWave networks with multiple cellular operators is a viable alternative to traditional dedicated spectrum allocation. Specifically, we develop a general mathematical framework by which to characterize the performance gain that can be obtained when spectrum sharing is used, as a function of the underlying beamforming, operator coordin…
▽ More
This paper investigates the extent to which spectrum sharing in mmWave networks with multiple cellular operators is a viable alternative to traditional dedicated spectrum allocation. Specifically, we develop a general mathematical framework by which to characterize the performance gain that can be obtained when spectrum sharing is used, as a function of the underlying beamforming, operator coordination, bandwidth, and infrastructure sharing scenarios. The framework is based on joint beamforming and cell association optimization, with the objective of maximizing the long-term throughput of the users. Our asymptotic and non-asymptotic performance analyses reveal five key points: (1) spectrum sharing with light on-demand intra- and inter-operator coordination is feasible, especially at higher mmWave frequencies (for example, 73 GHz), (2) directional communications at the user equipment substantially alleviate the potential disadvantages of spectrum sharing (such as higher multiuser interference), (3) large numbers of antenna elements can reduce the need for coordination and simplify the implementation of spectrum sharing, (4) while inter-operator coordination can be neglected in the large-antenna regime, intra-operator coordination can still bring gains by balancing the network load, and (5) critical control signals among base stations, operators, and user equipment should be protected from the adverse effects of spectrum sharing, for example by means of exclusive resource allocation. The results of this paper, and their extensions obtained by relaxing some ideal assumptions, can provide important insights for future standardization and spectrum policy.
△ Less
Submitted 3 October, 2016; v1 submitted 18 May, 2016;
originally announced May 2016.
-
Spectrum Pooling in MmWave Networks: Opportunities, Challenges, and Enablers
Authors:
Federico Boccardi,
Hossein Shokri-Ghadikolaei,
Gabor Fodor,
Elza Erkip,
Carlo Fischione,
Marios Kountouris,
Petar Popovski,
and Michele Zorzi
Abstract:
Motivated by the intrinsic characteristics of mmWave technologies, we discuss the possibility of an authorization regime that allows spectrum sharing between multiple operators, also referred to as spectrum pooling. In particular, considering user rate as the performance measure, we assess the benefit of coordination among the networks of different operators, study the impact of beamforming both a…
▽ More
Motivated by the intrinsic characteristics of mmWave technologies, we discuss the possibility of an authorization regime that allows spectrum sharing between multiple operators, also referred to as spectrum pooling. In particular, considering user rate as the performance measure, we assess the benefit of coordination among the networks of different operators, study the impact of beamforming both at the base stations and at the user terminals, and analyze the pooling performance at different frequency carriers. We also discuss the enabling spectrum mechanisms, architectures, and protocols required to make spectrum pooling work in real networks. Our initial results show that, from a technical perspective, spectrum pooling at mmWave has the potential for a more efficient spectrum use than a traditional exclusive spectrum allocation to a single operator. However, further studies are needed in order to reach a thorough understanding of this matter, and we hope that this paper will help stimulate further research in this area.
△ Less
Submitted 3 March, 2016;
originally announced March 2016.
-
On the Relay-Fallback Tradeoff in Millimeter Wave Wireless System
Authors:
Roberto Congiu,
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Fortunato Santucci
Abstract:
Millimeter wave (mmWave) communications systems are promising candidate to support extremely high data rate services in future wireless networks. MmWave communications exhibit high penetration loss (blockage) and require directional transmissions to compensate for severe channel attenuations and for high noise powers. When blockage occurs, there are at least two simple prominent options: 1) switch…
▽ More
Millimeter wave (mmWave) communications systems are promising candidate to support extremely high data rate services in future wireless networks. MmWave communications exhibit high penetration loss (blockage) and require directional transmissions to compensate for severe channel attenuations and for high noise powers. When blockage occurs, there are at least two simple prominent options: 1) switching to the conventional microwave frequencies (fallback option) and 2) using an alternative non-blocked path (relay option). However, currently it is not clear under which conditions and network parameters one option is better than the other. To investigate the performance of the two options, this paper proposes a novel blockage model that allows deriving maximum achievable throughput and delay performance of both options. A simple criterion to decide which option should be taken under which network condition is provided. By a comprehensive performance analysis, it is shown that the right option depends on the payload size, beam training overhead, and blockage probability. For a network with light traffic and low probability of blockage in the direct link, the fallback option is throughput- and delay-optimal. For a network with heavy traffic demands and semi-static topology (low beam-training overhead), the relay option is preferable.
△ Less
Submitted 3 February, 2016;
originally announced February 2016.
-
On the Accuracy of Interference Models in Wireless Communications
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Eytan Modiano
Abstract:
We develop a new framework for measuring and comparing the accuracy of any wireless interference models used in the analysis and design of wireless networks. Our approach is based on a new index that assesses the ability of the interference model to correctly predict harmful interference events, i.e., link outages. We use this new index to quantify the accuracy of various interference models used…
▽ More
We develop a new framework for measuring and comparing the accuracy of any wireless interference models used in the analysis and design of wireless networks. Our approach is based on a new index that assesses the ability of the interference model to correctly predict harmful interference events, i.e., link outages. We use this new index to quantify the accuracy of various interference models used in the literature, under various scenarios such as Rayleigh fading wireless channels, directional antennas, and blockage (impenetrable obstacles) in the network. Our analysis reveals that in highly directional antenna settings with obstructions, even simple interference models (e.g., the classical protocol model) are accurate, while with omnidirectional antennas, more sophisticated and complex interference models (e.g., the classical physical model) are necessary. Our new approach makes it possible to adopt the appropriate interference model of adequate accuracy and simplicity in different settings.
△ Less
Submitted 28 February, 2016; v1 submitted 3 February, 2016;
originally announced February 2016.
-
The Transitional Behavior of Interference in Millimeter Wave Networks and Its Impact on Medium Access Control
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione
Abstract:
Millimeter wave (mmWave) communication systems use large number of antenna elements that can potentially overcome severe channel attenuation by narrow beamforming. Narrow-beam operation in mmWave networks also reduces multiuser interference, introducing the concept of noise-limited wireless networks as opposed to interference-limited ones. The noise-limited or interference-limited regime heavily r…
▽ More
Millimeter wave (mmWave) communication systems use large number of antenna elements that can potentially overcome severe channel attenuation by narrow beamforming. Narrow-beam operation in mmWave networks also reduces multiuser interference, introducing the concept of noise-limited wireless networks as opposed to interference-limited ones. The noise-limited or interference-limited regime heavily reflects on the medium access control (MAC) layer throughput and on proper resource allocation and interference management strategies. Yet, these regimes are ignored in current approaches to mmWave MAC layer design, with the potential disastrous consequences on the communication performance. In this paper, we investigate these regimes in terms of collision probability and throughput. We derive tractable closed-form expressions for the collision probability and MAC layer throughput of mmWave ad hoc networks, operating under slotted ALOHA. The new analysis reveals that mmWave networks may exhibit a non-negligible transitional behavior from a noise-limited regime to an interference-limited one, depending on the density of the transmitters, density and size of obstacles, transmission probability, operating beamwidth, and transmission power. Such transitional behavior necessitates a new framework of adaptive hybrid resource allocation procedure, containing both contention-based and contention-free phases with on-demand realization of the contention-free phase. Moreover, the conventional collision avoidance procedure in the contention-based phase should be revisited, due to the transitional behavior of interference, to maximize throughput/delay performance of mmWave networks. We conclude that, unless proper hybrid schemes are investigated, the severity of the transitional behavior may significantly reduce throughput/delay performance of mmWave networks.
△ Less
Submitted 13 December, 2015;
originally announced December 2015.
-
Design Aspects of Short Range Millimeter Wave Networks: A MAC Layer Perspective
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Petar Popovski,
Michele Zorzi
Abstract:
Increased density of wireless devices, ever growing demands for extremely high data rate, and spectrum scarcity at microwave bands make the millimeter wave (mmWave) frequencies an important player in future wireless networks. However, mmWave communication systems exhibit severe attenuation, blockage, deafness, and may need microwave networks for coordination and fall-back support. To compensate fo…
▽ More
Increased density of wireless devices, ever growing demands for extremely high data rate, and spectrum scarcity at microwave bands make the millimeter wave (mmWave) frequencies an important player in future wireless networks. However, mmWave communication systems exhibit severe attenuation, blockage, deafness, and may need microwave networks for coordination and fall-back support. To compensate for high attenuation, mmWave systems exploit highly directional operation, which in turn substantially reduces the interference footprint. The significant differences between mmWave networks and legacy communication technologies challenge the classical design approaches, especially at the medium access control (MAC) layer, which has received comparatively less attention than PHY and propagation issues in the literature so far. In this paper, the MAC layer design aspects of short range mmWave networks are discussed. In particular, we explain why current mmWave standards fail to fully exploit the potential advantages of short range mmWave technology, and argue for the necessity of new collision-aware hybrid resource allocation frameworks with on-demand control messages, the advantages of a collision notification message, and the potential of multihop communication to provide reliable mmWave connections.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Millimeter Wave Ad Hoc Networks: Noise-limited or Interference-limited?
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione
Abstract:
In millimeter wave (mmWave) communication systems, narrow beam operations overcome severe channel attenuations, reduce multiuser interference, and thus introduce the new concept of noise-limited mmWave wireless networks. The regime of the network, whether noise-limited or interference-limited, heavily reflects on the medium access control (MAC) layer throughput and on proper resource allocation an…
▽ More
In millimeter wave (mmWave) communication systems, narrow beam operations overcome severe channel attenuations, reduce multiuser interference, and thus introduce the new concept of noise-limited mmWave wireless networks. The regime of the network, whether noise-limited or interference-limited, heavily reflects on the medium access control (MAC) layer throughput and on proper resource allocation and interference management strategies. Yet, alternating presence of these regimes and, more importantly, their dependence on the mmWave design parameters are ignored in the current approaches to mmWave MAC layer design, with the potential disastrous consequences on the throughput/delay performance. In this paper, tractable closed-form expressions for collision probability and MAC layer throughput of mmWave networks, operating under slotted ALOHA and TDMA, are derived. The new analysis reveals that mmWave networks may exhibit a non-negligible transitional behavior from a noise-limited regime to an interference-limited regime, depending on the density of the transmitters, density and size of obstacles, transmission probability, beamwidth, and transmit power. It is concluded that a new framework of adaptive hybrid resource allocation procedure, containing a proactive contention-based phase followed by a reactive contention-free one with dynamic phase durations, is necessary to cope with such transitional behavior.
△ Less
Submitted 1 October, 2015; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Green Sensing and Access: Energy-Throughput Tradeoffs in Cognitive Networking
Authors:
Hossein Shokri-Ghadikolaei,
Ioannis Glaropoulos,
Viktoria Fodor,
Carlo Fischione,
Antony Ephremides
Abstract:
Limited spectrum resources and dramatic growth of high data rate applications have motivated opportunistic spectrum access utilizing the promising concept of cognitive networks. Although this concept has emerged primarily to enhance spectrum utilization and to allow the coexistence of heterogeneous network technologies, the importance of energy consumption imposes additional challenges, because en…
▽ More
Limited spectrum resources and dramatic growth of high data rate applications have motivated opportunistic spectrum access utilizing the promising concept of cognitive networks. Although this concept has emerged primarily to enhance spectrum utilization and to allow the coexistence of heterogeneous network technologies, the importance of energy consumption imposes additional challenges, because energy consumption and communication performance can be at odds. In this paper, the approaches for energy efficient spectrum sensing and spectrum handoff, fundamental building blocks of cognitive networks is investigated. The tradeoff between energy consumption and throughput, under local as well as under cooperative sensing are characterized, and what further aspects need to be investigated to achieve energy efficient cognitive operation under various application requirements are discussed.
△ Less
Submitted 3 August, 2015;
originally announced August 2015.
-
Millimeter Wave Cellular Networks: A MAC Layer Perspective
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Gabor Fodor,
Petar Popovski,
Michele Zorzi
Abstract:
The millimeter wave (mmWave) frequency band is seen as a key enabler of multi-gigabit wireless access in future cellular networks. In order to overcome the propagation challenges, mmWave systems use a large number of antenna elements both at the base station and at the user equipment, which lead to high directivity gains, fully-directional communications, and possible noise-limited operations. The…
▽ More
The millimeter wave (mmWave) frequency band is seen as a key enabler of multi-gigabit wireless access in future cellular networks. In order to overcome the propagation challenges, mmWave systems use a large number of antenna elements both at the base station and at the user equipment, which lead to high directivity gains, fully-directional communications, and possible noise-limited operations. The fundamental differences between mmWave networks and traditional ones challenge the classical design constraints, objectives, and available degrees of freedom. This paper addresses the implications that highly directional communication has on the design of an efficient medium access control (MAC) layer. The paper discusses key MAC layer issues, such as synchronization, random access, handover, channelization, interference management, scheduling, and association. The paper provides an integrated view on MAC layer issues for cellular networks, identifies new challenges and tradeoffs, and provides novel insights and solution approaches.
△ Less
Submitted 12 July, 2015; v1 submitted 2 March, 2015;
originally announced March 2015.
-
Beam-searching and Transmission Scheduling in Millimeter Wave Communications
Authors:
Hossein Shokri-Ghadikolaei,
Lazaros Gkatzikis,
Carlo Fischione
Abstract:
Millimeter wave (mmW) wireless networks are capable to support multi-gigabit data rates, by using directional communications with narrow beams. However, existing mmW communications standards are hindered by two problems: deafness and single link scheduling. The deafness problem, that is, a misalignment between transmitter and receiver beams, demands a time consuming beam-searching operation, which…
▽ More
Millimeter wave (mmW) wireless networks are capable to support multi-gigabit data rates, by using directional communications with narrow beams. However, existing mmW communications standards are hindered by two problems: deafness and single link scheduling. The deafness problem, that is, a misalignment between transmitter and receiver beams, demands a time consuming beam-searching operation, which leads to an alignment-throughput tradeoff. Moreover, the existing mmW standards schedule a single link in each time slot and hence do not fully exploit the potential of mmW communications, where directional communications allow multiple concurrent transmissions. These two problems are addressed in this paper, where a joint beamwidth selection and power allocation problem is formulated by an optimization problem for short range mmW networks with the objective of maximizing effective network throughput. This optimization problem allows establishing the fundamental alignment-throughput tradeoff, however it is computationally complex and requires exact knowledge of network topology, which may not be available in practice. Therefore, two standard-compliant approximation solution algorithms are developed, which rely on underestimation and overestimation of interference. The first one exploits directionality to maximize the reuse of available spectrum and thereby increases the network throughput, while imposing almost no computational complexity. The second one is a more conservative approach that protects all active links from harmful interference, yet enhances the network throughput by 100% compared to the existing standards. Extensive performance analysis provides useful insights on the directionality level and the number of concurrent transmissions that should be pursued. Interestingly, extremely narrow beams are in general not optimal.
△ Less
Submitted 11 January, 2015;
originally announced January 2015.
-
Design Challenges of Millimeter Wave Communications: A MAC Layer Perspective
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione,
Gabor Fodor,
Georgios Athanasiou
Abstract:
As the spectrum is becoming more scarce due to exponential demand of formidable data quantities, the new millimiterwave (mmW) band is considered as an enabling player of 5G communications to provide multi-gigabits wireless acccess. MmW communications exhibit high attenuation and blockage, directionality due to massive beamforming, deafness, low-interference, and may need micro waves networks for c…
▽ More
As the spectrum is becoming more scarce due to exponential demand of formidable data quantities, the new millimiterwave (mmW) band is considered as an enabling player of 5G communications to provide multi-gigabits wireless acccess. MmW communications exhibit high attenuation and blockage, directionality due to massive beamforming, deafness, low-interference, and may need micro waves networks for coordination and fallback support. The current mmW standardizations are challenged by the overwhelming complexity given by such heterogeneous communication systems and mmW band characteristics. This demands new substantial protocol developments at all layers. In this paper, the medium access control issues for mmW communications are reviewed. It is discussed that while existing standards address some of these issues for personal and local area networks, little has been done for cellular networks. It is argued that the medium access control layer should be equipped with adaptation mechanisms that are aware of the special mmW characteristics. Recommendations for mmW medium access control design in 5G are provided. It is concluded that the design of efficient access control techniques for mmW is in its infancy and much work still has to be done.
△ Less
Submitted 12 March, 2014; v1 submitted 4 March, 2014;
originally announced March 2014.
-
Analysis and Optimization of Random Sensing Order in Cognitive Radio Networks
Authors:
Hossein Shokri-Ghadikolaei,
Carlo Fischione
Abstract:
Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for primary users. In this paper, modeling, performance analysis, and optimization of a distributed secondary network with random sensing order policy are studied. Specifically, the secondary users create a random order of avai…
▽ More
Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for primary users. In this paper, modeling, performance analysis, and optimization of a distributed secondary network with random sensing order policy are studied. Specifically, the secondary users create a random order of available channels upon primary users return, and then find optimal transmission and handoff opportunities in a distributed manner. By a Markov chain analysis, the average throughputs of the secondary users and average interference level among the secondary and primary users are investigated. A maximization of the secondary network performance in terms of the throughput while keeping under control the average interference is proposed. It is shown that despite of traditional view, non-zero false alarm in the channel sensing can increase channel utilization, especially in a dense secondary network where the contention is too high. Then, two simple and practical adaptive algorithms are established to optimize the network. The second algorithm follows the variations of the wireless channels in non-stationary conditions and outperforms even static brute force optimization, while demanding few computations. The convergence of the distributed algorithms are theoretically investigated based on the analytical performance indicators established by the Markov chain analysis. Finally, numerical results validate the analytical derivations and demonstrate the efficiency of the proposed schemes. It is concluded that fully distributed sensing order algorithms can lead to substantial performance improvements in cognitive radio networks without the need of centralized management or message passing among the users.
△ Less
Submitted 3 September, 2014; v1 submitted 7 January, 2014;
originally announced January 2014.
-
Energy Efficient Spectrum Sensing and Handoff Strategies in Cognitive Radio Networks
Authors:
Hossein Shokri-Ghadikolaei,
Ioannis Glaropoulos,
Viktoria Fodor,
Carlo Fischione,
Konstantinos Dimou
Abstract:
The limited spectrum resources and dramatic growth of high data rate communications have motivated opportunistic spectrum access using the promising concept of cognitive radio networks. Although this concept has emerged primarily to enhance spectrum utilization, the importance of energy consumption poses new challenges, because energy efficiency and communication performance can be at odds. In thi…
▽ More
The limited spectrum resources and dramatic growth of high data rate communications have motivated opportunistic spectrum access using the promising concept of cognitive radio networks. Although this concept has emerged primarily to enhance spectrum utilization, the importance of energy consumption poses new challenges, because energy efficiency and communication performance can be at odds. In this paper, the existing approaches to energy efficiency spectrum sensing and handoff are classified. The tradeoff between energy consumption and throughput is established as function of the numerous design parameters of cognitive radio networks, both in the case of local and of cooperative spectrum sensing. It is argued that a number of important aspects still needs to be researched, such as fairness, dynamic behavior, reactive and proactive schemes for energy efficiency.
△ Less
Submitted 29 November, 2013;
originally announced December 2013.
-
Distributed Multiuser Sequential Channel Sensing Schemes in Multichannel Cognitive Radio Networks
Authors:
Hossein Shokri-Ghadikolaei,
Fatemeh Sheikholeslami,
Masoumeh Nasiri-Kenari
Abstract:
This paper has been withdrawn by the author due to a crucial problem associated with Figs. 2 and 3.
This paper has been withdrawn by the author due to a crucial problem associated with Figs. 2 and 3.
△ Less
Submitted 7 February, 2012; v1 submitted 5 January, 2012;
originally announced January 2012.
-
Analytical and Learning-Based Spectrum Sensing Time Optimization in Cognitive Radio Systems
Authors:
Hossein Shokri-Ghadikolaei,
Younes Abdi,
Masoumeh Nasiri-Kenari
Abstract:
Powerful spectrum sensing schemes enable cognitive radios (CRs) to find transmission opportunities in spectral resources allocated exclusively to the primary users. In this paper, maximizing the average throughput of a secondary user by optimizing its spectrum sensing time is formulated assuming that a prior knowledge of the presence and absence probabilities of the primary users is available. The…
▽ More
Powerful spectrum sensing schemes enable cognitive radios (CRs) to find transmission opportunities in spectral resources allocated exclusively to the primary users. In this paper, maximizing the average throughput of a secondary user by optimizing its spectrum sensing time is formulated assuming that a prior knowledge of the presence and absence probabilities of the primary users is available. The energy consumed for finding a transmission opportunity is evaluated and a discussion on the impact of the number of the primary users on the secondary user throughput and consumed energy is presented. In order to avoid the challenges associated with the analytical method, as a second solution, a systematic neural network-based sensing time optimization approach is also proposed in this paper. The proposed adaptive scheme is able to find the optimum value of the channel sensing time without any prior knowledge or assumption about the wireless environment. The structure, performance, and cooperation of the artificial neural networks used in the proposed method are disclosed in detail and a set of illustrative simulation results is presented to validate the analytical results as well as the performance of the proposed learning-based optimization scheme.
△ Less
Submitted 29 December, 2011; v1 submitted 20 November, 2011;
originally announced November 2011.
-
Sensing Matrix Setting Schemes for Cognitive Networks and Their Performance Analysis
Authors:
Hossein Shokri-Ghadikolaei,
Masoumeh Nasiri-Kenari
Abstract:
Powerful spectrum decision schemes enable cognitive radios (CRs) to find transmission opportunities in spectral resources allocated exclusively to the primary users. One of the key effecting factor on the CR network throughput is the spectrum sensing sequence used by each secondary user. In this paper, secondary users' throughput maximization through finding an appropriate sensing matrix (SM) is i…
▽ More
Powerful spectrum decision schemes enable cognitive radios (CRs) to find transmission opportunities in spectral resources allocated exclusively to the primary users. One of the key effecting factor on the CR network throughput is the spectrum sensing sequence used by each secondary user. In this paper, secondary users' throughput maximization through finding an appropriate sensing matrix (SM) is investigated. To this end, first the average throughput of the CR network is evaluated for a given SM. Then, an optimization problem based on the maximization of the network throughput is formulated in order to find the optimal SM. As the optimum solution is very complicated, to avoid its major challenges, three novel sub optimum solutions for finding an appropriate SM are proposed for various cases including perfect and non-perfect sensing. Despite of having less computational complexities as well as lower consumed energies, the proposed solutions perform quite well compared to the optimum solution (the optimum SM). The structure and performance of the proposed SM setting schemes are discussed in detail and a set of illustrative simulation results is presented to validate their efficiencies.
△ Less
Submitted 2 January, 2012; v1 submitted 20 November, 2011;
originally announced November 2011.
-
Performance Analysis of Sequential Method for Handover in Cognitive Radio Systems
Authors:
Hossein Shokri-Ghadikolaei,
Mohammad Mozaffari,
Masoumeh Nasiri-Kenari
Abstract:
Powerful spectrum handover schemes enable cognitive radios (CRs) to use transmission opportunities in primary users' channels appropriately. In this paper, we consider the cognitive access of primary channels by a secondary user. We evaluate the average detection time and the maximum achievable average throughput of the secondary user when the sequential method for hand-over (SMHO) is used. We ass…
▽ More
Powerful spectrum handover schemes enable cognitive radios (CRs) to use transmission opportunities in primary users' channels appropriately. In this paper, we consider the cognitive access of primary channels by a secondary user. We evaluate the average detection time and the maximum achievable average throughput of the secondary user when the sequential method for hand-over (SMHO) is used. We assume that a prior knowledge of the primary users' presence and absence probabilities are available. When investigating the maximum achievable throughput of the secondary user, we end into an optimization problem, in which the optimum value of sensing time must be selected. In our optimization problem, we take into account the spectrum hand over due to false detection of the primary user. We also propose a weighted based hand-over (WBHO) scheme in which the impacts of channels conditions and primary users' presence probability are considered. This Spectrum handover scheme provides higher average throughput for the SU than the SMHO method. The tradeoff between the maximum achievable throughput and consumed energy is discussed, and finally an energy efficient optimization formulation for finding a proper sensing time is provided.
△ Less
Submitted 2 January, 2012; v1 submitted 8 November, 2011;
originally announced November 2011.