Goodbye, ALOHA!

©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The vision of the Internet of Things (IoT) to interconnect and Internet-connect everyday people, objects, and machines poses new challenges in the design of wireless communication networks. The design of medium access control (MAC) protocols has been traditionally an intense area of research due to their high impact on the overall performance of wireless communications. The majority of research activities in this field deal with different variations of protocols somehow based on ALOHA, either with or without listen before talk, i.e., carrier sensing multiple access. These protocols operate well under low traffic loads and low number of simultaneous devices. However, they suffer from congestion as the traffic load and the number of devices increase. For this reason, unless revisited, the MAC layer can become a bottleneck for the success of the IoT. In this paper, we provide an overview of the existing MAC solutions for the IoT, describing current limitations and envisioned challenges for the near future. Motivated by those, we identify a family of simple algorithms based on distributed queueing (DQ), which can operate for an infinite number of devices generating any traffic load and pattern. A description of the DQ mechanism is provided and most relevant existing studies of DQ applied in different scenarios are described in this paper. In addition, we provide a novel performance evaluation of DQ when applied for the IoT. Finally, a description of the very first demo of DQ for its use in the IoT is also included in this paper.Peer ReviewedPostprint (author's final draft

Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies

ReSensePromo

Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSNs) consist of autonomous and resource-limited devices. The devices cooperate to monitor one or more physical phenomena within an area of interest. WSNs operate as stochastic systems because of randomness in the monitored environments. For long service time and low maintenance cost, WSNs require adaptive and robust methods to address data exchange, topology formulation, resource and power optimization, sensing coverage and object detection, and security challenges. In these problems, sensor nodes are to make optimized decisions from a set of accessible strategies to achieve design goals. This survey reviews numerous applications of the Markov decision process (MDP) framework, a powerful decision-making tool to develop adaptive algorithms and protocols for WSNs. Furthermore, various solution methods are discussed and compared to serve as a guide for using MDPs in WSNs

Filtered multi-carrier modulations for industrial wireless communications based on cognitive radio

Doktoretza-tesi honetako helburu nagusia, hari gabeko komunikazio industrialetarako fidagarritasun maila onargarria eman dezakeen maila fisikoko modulazio bat aurkitzea da. Eremu industrialetako radio bidezko kanaletan ematen diren komunikazioetarako baldintza bereziki aurkakoak direla eta, helburu hori lortzea benetako erronkatzat jo liteke. Gainera, modulazio horrek \Radio Cognitiva" deritzoten teknikekin bateragarria izan beharra dauka, hauek hari gabeko komunikazioen fidagarritasuna hobetzeko gaitasuna baitute. Bibliografian oinarrituz, gaur egungo baliabideekin hari gabeko komunikazio industrial kasu ugariri konponbidea emateko aukera badela ondoriozta genezake, baina ez kasu guztiei ordea. Hari gabeko kanalen egoera bereziki aurkakoa denerako eta komunikazio sistemek denbora muga bereziki zorrotzak bete behar dituztenerako, ezta erantzun nahikoa ona eman lezakeen hari gabeko komunikazio sistema industrialik bibliografia zientifikoan. Hori dela eta, doktoretza tesi honetan, \Radio Cognitiva" delakoa eta 5G-rako aurreikusita dauden filtro bankuetan oinarrituriko modulazio multigarraiatzaileak bezalako teknologia hasiberrietara jotzen dugu, aurrez aipaturiko arazoari konponbide berriak bilatu nahian. Bibliografian dauden filtro bankuetan oinarrituriko modulazio multi-garraiatzaileak aztertu eta ondoren beraien egokitasuna ebaluatzen dugu, kanal dispertsiboen aurkako sendotasuna eta \Radio Cognitiva" teknikekin izan lezaketen bateragarritasuna irizpide hartuz. Ebaluaketa horretan oinarrituz, doktoretza-tesi honetan \Radio Cognitiva" teknikekin bateragarria den WCP-COQAM proposatzen dugu modulazio industrial gisa. Modulazio teknika berau erakusteaz gain, bibliografian eskuragarri ez dauden WCP-COQAM-rentzat sinkronizazio eta kanal estimazio teknikak ere aurkezten ditugu.El objetivo principal de esta tesis doctoral consiste en encontrar una modulación de capa física capaz de proporcionar robustez y fiabilidad suficientes a sistemas de comunicaciones inalámbricas industriales. Esto supone un desafío, dadas las adversas condiciones del canal inalámbrico propias de entornos industriales. Además, dicha modulación debería presentar una alta compatibilidad con las técnicas de Radio Cognitiva, debido al potencial de éstas para mejorar la fiabilidad de las comunicaciones inalámbricas. Basándonos en la bibliografía, concluimos que las soluciones presentes en el estado del arte actual cubren una amplia variedad de escenarios dentro de las comunicaciones inalámbricas industriales, pero no todas. Para los escenarios con canales altamente dispersivos y requerimientos de tiempo especialmente estrictos, no existe ninguna solución en la industria ni dentro de la bibliografía científica. En esta tesis doctoral nos centramos en tecnologías incipientes como la Radio Cognitiva y las modulaciones multi-portadora con bancos de filtros para 5G para tratar de buscar nuevas soluciones al problema anteriormente descrito. Por lo tanto, analizamos algunas de las técnicas multi-portadora con bancos de filtros presentes en la bibliografía científica y las evaluamos basándonos en su robustez frente a canales altamente dispersivos y su compatibilidad con la Radio Cognitiva. Basándonos en dicha evaluación, proponemosWCP-COQAM como posible candidata a modulación industrial compatible con Radio Cognitiva. Además de la propia técnica de modulación, presentamos métodos de sincronización y estimación de canal para la misma que no se encuentran presentes en el estado del arte.The main goal of this doctoral thesis is to find a physical layer modulation able to provide high enough robustness and reliability levels for wireless industrial communications systems. Considering the harsh wireless channel conditions of industrial environments, that goal implies a considerable challenge. Besides, this modulation should be highly compatible with Cognitive Radio techniques, due to their potential to improve the reliability of wireless communications. Based on the bibliography, we conclude that the existent solutions in the current state of the art cover a wide range of wireless industrial communications scenarios, but not all of them. There is no solution, neither in the industry nor in the scientific bibliography, for those scenarios involving highly dispersive wireless channels and particularly stringent timeliness requirements. In this doctoral thesis, we focus on upcoming technologies such as Cognitive Radio and multi-carrier modulations based on filter banks for 5G, in order to search new solutions for the aforementioned problem. Therefore, we analyse some of the multi-carrier modulations based on filter banks of the scientific bibliography and we evaluate them in terms of robustness against highly dispersive channels and in terms of compatibility with Cognitive Radio. In this doctoral thesis we propose the modulation WCP-COQAM as possible candidate for industrial wireless modulation and compatible with Cognitive Radio. In addition to the modulation technique itself, we also introduce some synchronization and channel estimation techniques which are not present in the state of the art

Evaluation of 5G Modulation Candidates WCP-COQAM, GFDM-OQAM, and FBMC-OQAM in Low-Band Highly Dispersive Wireless Channels

We analyse some of the candidates for modulations for 5G: FBMC-OQAM, GFDM-OQAM, and WCP-COQAM. Unlike most of the related bibliographies, which are oriented to mobile communications, our research is focused on 5G in cognitive radio based industrial wireless communications. According to the ultrareliability and low-latency requirements of industrial communications, we simulate the aforementioned modulations in low-band transmissions (carrier frequencies below 6GHz and a bandwidth narrower than 100MHz) through large indoor spaces and severe multipath channels that emulate industrial halls. Moreover, we give detailed information aboutWCP-COQAMand how the windowing affects the protection againstmultipath effect and reduces spectral efficiency compared to GFDM-OQAM.We also compare the aforementioned filtered multicarrier techniques and OFDM in terms of robustness against multipath channels, power spectral density, and spectral efficiency. Based on these results, we aim at providing an approximate idea about the suitability of 5G MCM candidates for industrial wireless communications based on CR

Separation Framework: An Enabler for Cooperative and D2D Communication for Future 5G Networks

Soaring capacity and coverage demands dictate that future cellular networks need to soon migrate towards ultra-dense networks. However, network densification comes with a host of challenges that include compromised energy efficiency, complex interference management, cumbersome mobility management, burdensome signaling overheads and higher backhaul costs. Interestingly, most of the problems, that beleaguer network densification, stem from legacy networks' one common feature i.e., tight coupling between the control and data planes regardless of their degree of heterogeneity and cell density. Consequently, in wake of 5G, control and data planes separation architecture (SARC) has recently been conceived as a promising paradigm that has potential to address most of aforementioned challenges. In this article, we review various proposals that have been presented in literature so far to enable SARC. More specifically, we analyze how and to what degree various SARC proposals address the four main challenges in network densification namely: energy efficiency, system level capacity maximization, interference management and mobility management. We then focus on two salient features of future cellular networks that have not yet been adapted in legacy networks at wide scale and thus remain a hallmark of 5G, i.e., coordinated multipoint (CoMP), and device-to-device (D2D) communications. After providing necessary background on CoMP and D2D, we analyze how SARC can particularly act as a major enabler for CoMP and D2D in context of 5G. This article thus serves as both a tutorial as well as an up to date survey on SARC, CoMP and D2D. Most importantly, the article provides an extensive outlook of challenges and opportunities that lie at the crossroads of these three mutually entangled emerging technologies.Comment: 28 pages, 11 figures, IEEE Communications Surveys & Tutorials 201