Contention techniques for opportunistic communication in wireless mesh networks

Auf dem Gebiet der drahtlosen Kommunikation und insbesondere auf den tieferen Netzwerkschichten sind gewaltige Fortschritte zu verzeichnen. Innovative Konzepte und Technologien auf der physikalischen Schicht (PHY) gehen dabei zeitnah in zelluläre Netze ein. Drahtlose Maschennetzwerke (WMNs) können mit diesem Innovationstempo nicht mithalten. Die Mehrnutzer-Kommunikation ist ein Grundpfeiler vieler angewandter PHY Technologien, die sich in WMNs nur ungenügend auf die etablierte Schichtenarchitektur abbilden lässt. Insbesondere ist das Problem des Scheduling in WMNs inhärent komplex. Erstaunlicherweise ist der Mehrfachzugriff mit Trägerprüfung (CSMA) in WMNs asymptotisch optimal obwohl das Verfahren eine geringe Durchführungskomplexität aufweist. Daher stellt sich die Frage, in welcher Weise das dem CSMA zugrunde liegende Konzept des konkurrierenden Wettbewerbs (engl. Contention) für die Integration innovativer PHY Technologien verwendet werden kann. Opportunistische Kommunikation ist eine Technik, die die inhärenten Besonderheiten des drahtlosen Kanals ausnutzt. In der vorliegenden Dissertation werden CSMA-basierte Protokolle für die opportunistische Kommunikation in WMNs entwickelt und evaluiert. Es werden dabei opportunistisches Routing (OR) im zustandslosen Kanal und opportunistisches Scheduling (OS) im zustandsbehafteten Kanal betrachtet. Ziel ist es, den Durchsatz von elastischen Paketflüssen gerecht zu maximieren. Es werden Modelle für Überlastkontrolle, Routing und konkurrenzbasierte opportunistische Kommunikation vorgestellt. Am Beispiel von IEEE 802.11 wird illustriert, wie der schichtübergreifende Entwurf in einem Netzwerksimulator prototypisch implementiert werden kann. Auf Grundlage der Evaluationsresultate kann der Schluss gezogen werden, dass die opportunistische Kommunikation konkurrenzbasiert realisierbar ist. Darüber hinaus steigern die vorgestellten Protokolle den Durchsatz im Vergleich zu etablierten Lösungen wie etwa DCF, DSR, ExOR, RBAR und ETT.In the field of wireless communication, a tremendous progress can be observed especially at the lower layers. Innovative physical layer (PHY) concepts and technologies can be rapidly assimilated in cellular networks. Wireless mesh networks (WMNs), on the other hand, cannot keep up with the speed of innovation at the PHY due to their flat and decentralized architecture. Many innovative PHY technologies rely on multi-user communication, so that the established abstraction of the network stack does not work well for WMNs. The scheduling problem in WMNs is inherent complex. Surprisingly, carrier sense multiple access (CSMA) in WMNs is asymptotically utility-optimal even though it has a low computational complexity and does not involve message exchange. Hence, the question arises whether CSMA and the underlying concept of contention allows for the assimilation of advanced PHY technologies into WMNs. In this thesis, we design and evaluate contention protocols based on CSMA for opportunistic communication in WMNs. Opportunistic communication is a technique that relies on multi-user diversity in order to exploit the inherent characteristics of the wireless channel. In particular, we consider opportunistic routing (OR) and opportunistic scheduling (OS) in memoryless and slow fading channels, respectively. We present models for congestion control, routing and contention-based opportunistic communication in WMNs in order to maximize both throughput and fairness of elastic unicast traffic flows. At the instance of IEEE 802.11, we illustrate how the cross-layer algorithms can be implemented within a network simulator prototype. Our evaluation results lead to the conclusion that contention-based opportunistic communication is feasible. Furthermore, the proposed protocols increase both throughput and fairness in comparison to state-of-the-art approaches like DCF, DSR, ExOR, RBAR and ETT

Self-organisation in LTE networks : an investigation

Mobile telecommunications networks based on Long Term Evolution (LTE) technology promise faster throughput to their users. LTE networks are however susceptible to a phenomenon known as inter-cell interference which can greatly reduce the throughput of the network causing unacceptable degradation of performance for cell edge users. A number of approaches to mitigating or minimising inter-cell interference have been presented in the literature such as randomisation, cancellation and coordination. The possibility of coordination between network nodes in an LTE network is made possible through the introduction of the X2 network link. This thesis explores approaches to reducing the effect of inter-cell interference on the throughput of LTE networks by using the X2 link to coordinate the scheduling of radio resources. Three approaches to the reduction of inter-cell interference were developed. Localised organisation is a centralised scheme in which a scheduler is optimised by a Genetic Algorithm (GA) to reduce interference. Networked organisation makes use of the X2 communications link to enable the network nodes to exchange scheduling information in a way that lowers the level of interference across the whole network. Finally a more distributed and de-centralised approach is taken in which each of the network nodes optimises its own scheduling in coordination with its neighbours. An LTE network simulator was built to allow for experimental comparison between these techniques and a number of existing approaches and to serve as a test bed for future algorithm development. These approaches were found to significantly improve the throughput of the cell edge users who were most affected by intereference. In particular the networked aspect of these approaches yielded the best initial results showing clear improvement over the existing state of the art. The distributed approach shows significant promise given further development.EPSR

Self-organisation in LTE networks : an investigation

Mobile telecommunications networks based on Long Term Evolution (LTE) technology promise faster throughput to their users. LTE networks are however susceptible to a phenomenon known as inter-cell interference which can greatly reduce the throughput of the network causing unacceptable degradation of performance for cell edge users. A number of approaches to mitigating or minimising inter-cell interference have been presented in the literature such as randomisation, cancellation and coordination. The possibility of coordination between network nodes in an LTE network is made possible through the introduction of the X2 network link. This thesis explores approaches to reducing the effect of inter-cell interference on the throughput of LTE networks by using the X2 link to coordinate the scheduling of radio resources. Three approaches to the reduction of inter-cell interference were developed. Localised organisation is a centralised scheme in which a scheduler is optimised by a Genetic Algorithm (GA) to reduce interference. Networked organisation makes use of the X2 communications link to enable the network nodes to exchange scheduling information in a way that lowers the level of interference across the whole network. Finally a more distributed and de-centralised approach is taken in which each of the network nodes optimises its own scheduling in coordination with its neighbours. An LTE network simulator was built to allow for experimental comparison between these techniques and a number of existing approaches and to serve as a test bed for future algorithm development. These approaches were found to significantly improve the throughput of the cell edge users who were most affected by intereference. In particular the networked aspect of these approaches yielded the best initial results showing clear improvement over the existing state of the art. The distributed approach shows significant promise given further development.EPSR

Spectrum Sharing, Latency, and Security in 5G Networks with Application to IoT and Smart Grid

The surge of mobile devices, such as smartphones, and tables, demands additional capacity. On the other hand, Internet-of-Things (IoT) and smart grid, which connects numerous sensors, devices, and machines require ubiquitous connectivity and data security. Additionally, some use cases, such as automated manufacturing process, automated transportation, and smart grid, require latency as low as 1 ms, and reliability as high as 99.99\%. To enhance throughput and support massive connectivity, sharing of the unlicensed spectrum (3.5 GHz, 5GHz, and mmWave) is a potential solution. On the other hand, to address the latency, drastic changes in the network architecture is required. The fifth generation (5G) cellular networks will embrace the spectrum sharing and network architecture modifications to address the throughput enhancement, massive connectivity, and low latency. To utilize the unlicensed spectrum, we propose a fixed duty cycle based coexistence of LTE and WiFi, in which the duty cycle of LTE transmission can be adjusted based on the amount of data. In the second approach, a multi-arm bandit learning based coexistence of LTE and WiFi has been developed. The duty cycle of transmission and downlink power are adapted through the exploration and exploitation. This approach improves the aggregated capacity by 33\%, along with cell edge and energy efficiency enhancement. We also investigate the performance of LTE and ZigBee coexistence using smart grid as a scenario. In case of low latency, we summarize the existing works into three domains in the context of 5G networks: core, radio and caching networks. Along with this, fundamental constraints for achieving low latency are identified followed by a general overview of exemplary 5G networks. Besides that, a loop-free, low latency and local-decision based routing protocol is derived in the context of smart grid. This approach ensures low latency and reliable data communication for stationary devices. To address data security in wireless communication, we introduce a geo-location based data encryption, along with node authentication by k-nearest neighbor algorithm. In the second approach, node authentication by the support vector machine, along with public-private key management, is proposed. Both approaches ensure data security without increasing the packet overhead compared to the existing approaches

Enhancing spectrum utilization through cooperation and cognition in wireless systems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2013.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections."February 2013." Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (p. 201-217).We have seen a proliferation of wireless technologies and devices in recent years. The resulting explosion of wireless demand has put immense pressure on available spectrum. Improving spectrum utilization is therefore necessary to enable wireless networks to keep up with burgeoning demand. This dissertation presents a cognitive and cooperative wireless architecture that significantly enhances spectrum utilization. Specifically, it introduces four new systems that embody a cross-layer design for cognition and cooperation. The first system, SWIFT, is a cognitive cross technology solution that enables wideband devices to exploit higher layer network semantics to adaptively sense which portions of the spectrum are occupied by unknown narrowband devices, and weave the remaining unoccupied spectrum bands into a single high-throughput wideband link. Second, FARA is a cooperative system that enables multi-channel wireless solutions like 802.11 to dynamically use all available channels for all devices in a performance-aware manner by using information from the physical layer and allocating to each link the frequency bands that show the highest performance for that link. SourceSync, the third system, enables wireless nodes in last-hop and wireless mesh networks to cooperatively transmit synchronously in order to exploit channel diversity and increase reliability. Finally, MegaMIMO enables wireless throughput to scale linearly with the number of transmitters by enabling multiple wireless transmitters to transmit simultaneously in the same frequency bands to multiple wireless receivers without interfering with each other. The systems in this dissertation demonstrate the practicality of cognitive and cooperative wireless systems to enable spectrum sharing. Further, as part of these systems, we design several novel primitives - adaptive spectrum sensing, time alignment, frequency synchronization, and distributed phase-coherent transmission, that can serve as fundamental building blocks for wireless cognition and cooperation. Finally, we have implemented all four systems described in this dissertation, and evaluated them in wireless testbeds, demonstrating large gains in practice.by Hariharan Shankar Rahul.Ph.D

Analysis of Energy Efficiency in IEEE 802.11ah

Recently, machine to machine (M2M) communication has been considerably evolved and occupied a large proportion of the wireless markets. The distinct feature of M2M applications brings new challenges to the design of the wireless systems. In order to increase the competence for M2M markets, several enhancements have been proposed accordingly in different wireless technologies. The thesis introduces these M2M enhancements with a focus on the Wi-Fi solution - 802.11ah technology. 802.11ah is a new amendment of Wi-Fi technology for M2M applications. In 802.11ah, a new mechanism named TIM segmentation has been introduced to provide scalable operation for a large number of devices as well as reduce the energy consumption. The scope of the thesis is to evaluate the energy efficiency of TIM segmentation in uplink traffic assuming Poisson process. To thoughtfully understand the principle of this mechanism, the fundamental MAC layer functions in Wi-Fi technologies have also been introduced. In addition, the thesis also proposed an energy-saving solution called additional sleeping (AS) cycles. The performance evaluation is based on a Matlab system-level simulator. The simulations are carried out for various TIM segmentation deployments for a selected M2M use case, the agriculture scenario. The results show that the TIM segmentation can deteriorate the performance for uplink transmission. This is because that in sporadic traffic, restricting the uplink access causes the increase in packet buffering and these packets leads to simultaneous transmission. This can be a serious issue especially for the network with a large number of devices. The random backoff procedure in Wi-Fi cannot efficiently solve this collision problem. In addition, results shows that the AS cycles can reduce the energy consumption in busy-channel sensing and also decrease the collision probability by adding extra randomness