Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig

セルラーネットワークにおける無線LANオフロードのためのネットワーク選択方式に関する研究

早大学位記番号:新7456早稲田大

Enhancing wireless local area networks by leveraging diverse frequency resources

In this thesis, signal propagation variations that are experience over the frequency resources of IEEE 802.11 Wireless Local Area Networks (WLANs) are studied. It is found that exploitation of these variations can improve several aspects of wireless communication systems. To this aim, frequency varying behavior is addressed at two different levels. First, the intra-channel scale is considered, i.e. variations over the continuous frequency block that a device uses for a cohesive transmission. Variations at this level are well known but current wireless systems restrict to basic equalization techniques to balance the received signal. In contrast, this work shows that more fine grained adaptation to these differences can accomplish throughput and connection range gains. Second, multi-frequency band enabled devices that access widely differing frequency resources in the millimeter wave range as well as in the microwave range are analyzed. These devices that are expected to follow the IEEE 802.11ad specification experience intense propagation variations over their frequency resources. Thus, a part of this thesis revises, the theoretical specification of the IEEE 802.11ad standard and complements it by a measurement study of first generation millimeter wave devices. This study reveals deficiencies of first generation millimeter wave systems, whose improvement will pose new challenges to the protocol design of future generation systems. These challenges are than addressed by novel methods that leverage from frequency varying propagation characteristics. The first method, improves the beam training process of millimeter wave networks, that need highly directional, though electronically steered, transmissions to overcome increased free space attenuation. By leveraging from omni-directional signal propagation at the microwave bands, efficient direction interference is utilized to provide information to millimeter wave interfaces and replace brute force direction testing. Second, deafness effects at the millimeter wave band, which impact IEEE 802.11 channel access methods are addressed. As directional communication on these bands complicates sensing the medium to be busy or idle, inefficiencies and unfairness are implied. By using coordination message exchange on the legacyWi-Fi frequencies with omnidirectional communication properties, these effects are countered. The millimeter wave bands can thus unfold their full potential, being exclusively used for high speed data frame transmission.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Ralf Steinmetz.- Secretario: Albert Banchs Roca.- Vocal: Kyle Jamieso

Situational Awareness Enhancement for Connected and Automated Vehicle Systems

Recent developments in the area of Connected and Automated Vehicles (CAVs) have boosted the interest in Intelligent Transportation Systems (ITSs). While ITS is intended to resolve and mitigate serious traffic issues such as passenger and pedestrian fatalities, accidents, and traffic congestion; these goals are only achievable by vehicles that are fully aware of their situation and surroundings in real-time. Therefore, connected and automated vehicle systems heavily rely on communication technologies to create a real-time map of their surrounding environment and extend their range of situational awareness. In this dissertation, we propose novel approaches to enhance situational awareness, its applications, and effective sharing of information among vehicles.;The communication technology for CAVs is known as vehicle-to-everything (V2x) communication, in which vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) have been targeted for the first round of deployment based on dedicated short-range communication (DSRC) devices for vehicles and road-side transportation infrastructures. Wireless communication among these entities creates self-organizing networks, known as Vehicular Ad-hoc Networks (VANETs). Due to the mobile, rapidly changing, and intrinsically error-prone nature of VANETs, traditional network architectures are generally unsatisfactory to address VANETs fundamental performance requirements. Therefore, we first investigate imperfections of the vehicular communication channel and propose a new modeling scheme for large-scale and small-scale components of the communication channel in dense vehicular networks. Subsequently, we introduce an innovative method for a joint modeling of the situational awareness and networking components of CAVs in a single framework. Based on these two models, we propose a novel network-aware broadcast protocol for fast broadcasting of information over multiple hops to extend the range of situational awareness. Afterward, motivated by the most common and injury-prone pedestrian crash scenarios, we extend our work by proposing an end-to-end Vehicle-to-Pedestrian (V2P) framework to provide situational awareness and hazard detection for vulnerable road users. Finally, as humans are the most spontaneous and influential entity for transportation systems, we design a learning-based driver behavior model and integrate it into our situational awareness component. Consequently, higher accuracy of situational awareness and overall system performance are achieved by exchange of more useful information

비면허대역 셀룰라 통신의 성능 분석 및 성능 향상 기법 연구

학위논문 (박사) -- 서울대학교 대학원 : 공과대학 전기·정보공학부, 2021. 2. 박세웅.3GPP는 LAA (licensed-assisted access)라고하는 5GHz 비면허 대역 LTE를 개발했습니다. LAA는 충돌 방지 기능을 사용하기 위해 Wi-Fi의 CSMA / CA (Carrier Sense Multiple Access with Collision avoidance)와 유사한 LBT (Listen Before Talk) 작업을 채택하여 각 LAA 다운 링크 버스트의 프레임 구조 오버 헤드는 각각의 종료 시간에 따라 달라집니다. 이전 LBT 작업. 이 논문에서는 비면허 대역 셀룰러 통신을 분석하기위한 수치 모델을 제안한다. 다음으로, 비면허 대역 셀룰러 통신의 다음 두 가지 향상된 기능을 고려합니다. 대역 독립형 셀룰러 통신. 기존 WiFi 분석 모델로는 LAA의 성능을 평가할 수 없다는 점을 감안하여 본 서신에서는 여러 경합 진화 된 NodeB로 구성된 LAA 네트워크의 성능을 분석하기위한 새로운 Markov 체인 기반 분석 모델을 제안합니다. LAA 프레임 구조 오버 헤드의 변형. LTE-LAA는 LTE에서 상속 된 속도 적응 알고리즘을 위해 적응 변조 및 코딩 (AMC) 을 채택합니다. AMC는 진화 된 nodeB (eNB)가 현재 전송의 채널 품질 표시기 피드 백을 사용하여 다음 전송을위한 변조 및 코딩 방식 (MCS)을 선택하도록 돕습니다. 라이선스 대역에서 동작하는 기존 LTE의 경우 노드 경합 문제가 없으며 AMC 성능 에 대한 연구가 잘 진행되고 있습니다. 그러나 비면허 대역에서 동작하는 LTE-LAA 의 경우 충돌 문제로 인해 AMC 성능이 제대로 처리되지 않았습니다. 이 편지에서는 AMC 운영을 고려한 현실적인 채널 모델에서 LTELAA 성능을 분석하기위한 새로 운 Markov 체인 기반 분석 모델을 제안합니다. 무선 네트워크 분석에 널리 사용되는 Rayleigh 페이딩 채널 모델을 채택하고 분석 결과를 ns-3 시뮬레이터에서 얻은 결과 와 비교합니다. 비교 결과는 평균 정확도가 99.5%로 분석 모델의 정확도를 보여줍니다. 높은 데이터 속도에 대한 요구 사항으로 인해 3GPP는 LTE-LAA를위한 다중 반송파 운영을 제공했습니다. 그러나 다중 반송파 동작은 OOBE에 취약하고 제한된 전송 전력을 사용하여 비효율적 인 채널 사용을 초래합니다. 본 논문은 채널 효율을 높이기위한 새로운 다중 반송파 접근 방식을 제안한다. 우리가 제안한 방식은 전송 버스트를 여러 개로 분할하고 전송 전력 제한을 충족하면서 짧은 서브 프레임 전송 을 사용합니다. 또한 채널 상태를 정확하게 판단하여 OOBE 문제를 극복 할 수있는 에너지 감지 알고리즘을 제안합니다. 소프트웨어 정의 라디오를 사용하는 프로토 타입은 99% 이상의 정확도로 채널 상태를 결정하는 에너지 감지 알고리즘의 실행 가능성과 성능을 보여줍니다. ns-3 시뮬레이션을 통해 제안 된 다중 반송파 액세스 방식이 기존 LBT 유형 A 및 유형 B에 비해 사용자인지 처리량에서 각각 최대 59% 및 21.5%의 성능 향상을 달성 함을 확인했습니다. 레거시 LAA에는 배포 문제가 있기 때문에 3GPP와 MulteFire 얼라이언스는 비면허 대역 독립형 셀룰러 통신 시스 템을 제안했습니다. 그러나, 종래의 비면허 대역 독립형 셀룰러 통신 시스템은 상향 링크 제어 메시지의 전송 확률이 낮다. 이 논문은 Wi-Fi 블록 ACK 프레임에 업 링크 제어 메시지를 넣는 W ARQ : Wi-Fi 지원 HARQ를 제안합니다. 또한 W-ARQ의 처 리 성능을 향상시키기 위해 병렬 HARQ 및 클러스터링 된 Minstrel을 제안합니다. 우리가 제안한 알고리즘은 기존 MulteFire가 거의 제로 처리량 성능을 보이는 경우 높은 처리량 성능을 보여줍니다. 요약하면 비면허 대역 셀룰러 통신의 성능을 분석 합니다. 제안 된 모델을 사용함으로써 우리는 레거시 다중 반송파 동작을 주장하며 비면허 셀룰러 통신의 HARQ는 효율적이지 않다. 이러한 이유로, 우리는 최첨단 기 술에 비해 UPT 및 처리량과 같은 네트워크 성능 향상을 달성하는 OOBE 인식 추가 액세스 및 W-ARQ를 제안합니다.3GPP has developed 5 GHz unlicensed band LTE, referred to as licensed-assisted access (LAA). LAA adopts listen before talk (LBT) operation, resembling Wi-Fis carrier sense multiple access with collision avoidance (CSMA/CA), to enable collision avoidance capability, while the frame structure overhead of each LAA downlink burst varies with the ending time of each preceding LBT operation. In this dissertation, we propose numerical model to analyze unlicensed band cellular communication. Next, we consider the following two enhancements of unlicensed band cellular communication: (i) out-of-band emission (OOBE) aware additional carrier access, and (ii) Wi-Fi assisted hybrid automatic repeat request (H-ARQ) for unlicensed-band stand-alone cellular communication. Given that, existing analytic models of Wi-Fi cannot be used to evaluate the performance of LAA, in this letter, we propose a novel Markov chain-based analytic model to analyze the performance of LAA network composed of multiple contending evolved NodeBs by considering the variation of the LAA frame structure overhead. LTE-LAA adopts adaptive modulation and coding (AMC) for the rate adaptation algorithm inherited from LTE. AMC helps the evolved nodeB (eNB) to select a modulation and coding scheme (MCS) for the next transmission using the channel quality indicator feedback of the current transmission. For the conventional LTE operating in the licensed band, there is no node contention problem and AMC performance has been well studied. However, in the case of LTE-LAA operating in the unlicensed band, AMC performance has not been properly addressed due to the collision problem. In this letter, we propose a novel Markov chain-based analysis model for analyzing LTELAA performance under a realistic channel model considering AMC operation. We adopt Rayleigh fading channel model widely used in wireless network analysis, and compare our analysis results with the results obtained from ns-3 simulator. Comparison results show an average accuracy of 99.5%, which demonstrates the accuracy of our analysis model. Due to the requirement for a high data rate, the 3GPP has provided multi-carrier operation for LTE-LAA. However, multi-carrier operation is susceptible to OOBE and uses limited transmission power, resulting in inefficient channel usage. This paper proposes a novel multi-carrier access scheme to enhance channel efficiency. Our proposed scheme divides a transmission burst into multiple ones and uses short subframe transmission while meeting the transmission power limitation. In addition, we propose an energy detection algorithm to overcome the OOBE problem by deciding the channel status accurately. Our prototype using software-defined radio shows the feasibility and performance of the energy detection algorithm that determines the channel status with over 99% accuracy. Through ns-3 simulation, we confirm that the proposed multi-carrier access scheme achieves up to 59% and 21.5% performance gain in userperceived throughput compared with the conventional LBT type A and type B, respectively. Since the legacy LAA has deployment problem, 3GPP and MulteFire alliance proposed unlicensed band stand-alone cellular communication system. However, conventional unlicensed band stand-alone cellular communication system has low transmission probability of uplink control messages. This disertation proposes W-ARQ: Wi-Fi assisted HARQ which put uplink control messages into Wi-Fi block ACK frame. In addition we propose parallel HARQ and clustered Minstrel to enhance throughput performance of W-ARQ. Our proposed algorithm shows high throughput performance where conventional MulteFire shows almost zero throughput performance. In summary, we analyze the performance of unlicensed-band cellular communication. By using the proposed model, we insist the legacy multi-carrier operation and HARQ of unlicensed cellular communication is not efficient. By this reason, we propose OOBE aware additional access and W-ARQ which achievee enhancements of network performance such as UPT and throughput compared with state-of-the-art techniques.Abstract i Contents iv List of Tables vii List of Figures viii 1 Introduction 1 1.1 Unlicensed Band Communication System . . . . . . . . . . . . . . . 1 1.2 Overview of Existing Approaches . . . . . . . . . . . . . . . . . . . 2 1.2.1 License-assisted access . . . . . . . . . . . . . . . . . . . . . 2 1.2.2 Further LAA . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.3 Non-3GPP Unlicensed Band Cellular Communication . . . . 6 1.3 Main Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3.1 Performance Analysis of LTE-LAA . . . . . . . . . . . . . . 6 1.3.2 Out-of-Band Emission Aware Additional Carrier Access for LTE-LAA Network . . . . . . . . . . . . . . . . . . . . . . . 7 1.3.3 W-ARQ: Wi-Fi Assisted HARQ for Unlicensed Band StandAlone Cellular Communication System . . . . . . . . . . . . 8 1.4 Organization of the Dissertation . . . . . . . . . . . . . . . . . . . . 8 2 Performance Analysis of LTE-LAA network 10 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Proposed Markov-Chain Model . . . . . . . . . . . . . . . . . . . . . 14 2.3.1 Markov Property . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3.2 Markov Chain Model for EPS Type Variation . . . . . . . . . 16 2.3.3 LAA Network Throughput Estimation . . . . . . . . . . . . . 18 2.4 Model Validation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3 Out-of-Band Emission Aware Additional Carrier Access for LTE-LAA Network 35 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.2 Related work and Background . . . . . . . . . . . . . . . . . . . . . 37 3.2.1 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.2.2 Listen Before Talk . . . . . . . . . . . . . . . . . . . . . . . 38 3.2.3 Out-of-Band Emission . . . . . . . . . . . . . . . . . . . . . 39 3.3 Multi-carrier Operation of LTE-LAA . . . . . . . . . . . . . . . . . . 39 3.4 Carrier Sensing considering Out-of-Band Emission . . . . . . . . . . 47 3.4.1 Energy Detection Algorithm . . . . . . . . . . . . . . . . . . 49 3.4.2 Nominal Band Energy Detection . . . . . . . . . . . . . . . . 50 3.4.3 OOBE-Free Region Energy Detection . . . . . . . . . . . . . 51 3.5 Additional Carrier Access Scheme . . . . . . . . . . . . . . . . . . . 52 3.5.1 Basic Operation . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.5.2 Transmission Power Limitation . . . . . . . . . . . . . . . . 53 3.5.3 Dividing Transmission Burst . . . . . . . . . . . . . . . . . . 54 3.5.4 Short Subframe Decision . . . . . . . . . . . . . . . . . . . . 54 3.6 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.6.1 Performance of Energy Detection considering OOBE . . . . . 57 3.6.2 Simulation Environments . . . . . . . . . . . . . . . . . . . . 57 3.6.3 Performance of Proposed Carrier Access Scheme . . . . . . . 58 3.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 4 W-ARQ: Wi-Fi Assisted HARQ for Unlicensed Band Stand-Alone Cellular Communication System 66 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 4.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 4.3 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 4.4 W-ARQ: Wi-Fi assisted HARQ for Unlicensed Band Stand-Alone Cellular Communication System . . . . . . . . . . . . . . . . . . . . . . 69 4.4.1 Parallel HARQ . . . . . . . . . . . . . . . . . . . . . . . . . 71 4.4.2 Clustered Minstrel . . . . . . . . . . . . . . . . . . . . . . . 72 4.5 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 75 4.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 5 Concluding Remarks 80 5.1 Research Contributions . . . . . . . . . . . . . . . . . . . . . . . . . 80 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 Abstract (In Korean) 90 감사의 글 93Docto

Mac-Phy Cross-Layer analysis and design of Mimo-Ofdm Wlans based on fast link adaptation

The latestWLAN standard, known as IEEE 802.11n, has notably increased the network capacity with respect to its predecessors thanks to the incorporation of the multipleinput multiple-output (MIMO) technology. Nonetheless, the new amendment, as its previous ones, does not specify how crucial configuration mechanisms, most notably the adaptive modulation and coding (AMC) algorithm should be implemented. The AMC process has proved essential to fully exploit the system resources in light of varying channel conditions. In this dissertation, a closed-loop AMC technique, referred to as fast link adaption (FLA) algorithm, that effectively selects themodulation and coding scheme (MCS) for multicarriermultiantennaWLAN networks is proposed. The FLA algorithm determines the MCS that maximizes the throughput while satisfying a quality of service (QoS) constraint, usually defined in the form of an objective packet error rate (PER). To this end, FLA uses a packet/bit error rate prediction methodology based on the exponential effective SNRmetric (EESM). The FLA algorithm performance has been evaluated under IEEE 802.11n systems that thanks to the incorporation of a feedbackmechanismare able to implement closed- loop AMC mechanisms. Initially, this AMC technique relies only on physical layer information but it is subsequently extended to also take into account themediumaccess control (MAC) sublayer performance. At the physical layer, the FLA algorithm has demonstrated its effectivity by performing very close to optimality in terms of throughput, while satisfying a prescribed PER constraint. The FLA algorithm has also been evaluated using imperfect channel information. It has been observed that the proposed FLA technique is rather robust against imperfect channel information, and only in highly-frequency selective channels, imperfect channel knowledge causes a noticeable degradation in throughput. At the MAC sublayer, the FLA algorithm has been complemented with a timeout strategy that weighs down the influence of the available channel information as this becomes outdated. This channel information outdate is caused by the MAC sublayer whose user multiplexing policy potentially results in large delays between acquiring the instant in which the channel state information is acquired and that in which the channel is accessed. Results demonstrate the superiority of FLA when compared to open-loop algorithms under saturated and non-saturated conditions and irrespective of the packet length, number of users, protocol (CSMA/CA or CDMA/E2CA) and access scheme (Basic Access or RTS/CTS). Additionally, several analytical models have been developed to estimate the system performance at the MAC sublayer. These models account for all operational details of the IEEE 802.11n MAC sublayer, such as finite number of retries, anomalous slot or channel errors. In particular, a semi-analytical model that assesses the MAC layer throughput under saturated conditions, considering the AMC performance is first introduced. Then, an analytical model that allows the evaluation of the QoS performance under non-saturated conditions is presented. This model focuses on single MCS and it is able to accurately predict very important system performance metrics such as blocking probability, delay, probability of discard or goodput thanks to the consideration of the finite queues on each station. Finally, the previous non-saturated analytical approach is used to define a semi-analytical model in order to estimate the system performance when considering AMC algorithms (i.e. whenmultiple MCSs are available)La darrera versió de l’estàndard deWLAN, anomenada IEEE 802.11n, ha augmentat la seva capacitat notablement en relació als sistemes anteriors gràcies a la incorporació de la tecnologia de múltiples antenes en transmissió i recepció (MIMO). No obstant això, la nova proposta, al igual que les anteriors, segueix sense especificar com s’han d’implementar elsmecanismes de configuraciómés crucials, un dels quals és l’algoritme de codificació imodulació adaptativa (AMC). Aquests algoritmes ja han demostrat la seva importància a l’hora demaximitzar el rendiment del sistema tenint en compte les condicions canviants del canal. En aquesta tesis s’ha proposat un algoritme AMC de llaç tancat, anomenat adaptació ràpida de l’enllaç (FLA), que selecciona eficientment l’esquema demodulació i codificació adaptativa per xarxes WLAN basades en arquitectures multiportadora multiantena. L’algoritme FLA determina el mode de transmissió capaç de maximitzar el throughput per les condicions de canal actuals, mentre satisfà un requisit de qualitat de servei en forma de taxa d’error per paquet (PER). FLA utilitza una metodologia de predicció de PER basada en l’estimació de la relació senyal renou (SNR) efectiva exponencial (EESM). El rendiment de l’algoritme FLA ha estat avaluat en sistemes IEEE 802.11n, ja que aquests, gràcies a la incorporació d’unmecanisme de realimentació demodes de transmissió, poden adoptar solucions AMC de llaç tancat. En una primera part, l’estudi s’ha centrat a la capa física i després s’ha estès a la subcapa MAC. A la capa física s’ha demostrat l’efectivitat de l’algoritme FLA aconseguint un rendiment molt proper al que ens proporcionaria un esquema AMC òptim en termes de throughput, alhora que es satisfan els requisits de PER objectiu. L’algoritme FLA també ha estat avaluat utilitzant informació imperfecte del canal. S’ha vist que l’algoritme FLA proposat és robust en front dels efectes d’estimació imperfecte del canal, i només en canals altament selectius en freqüència, la informació imperfecte del canal provoca una davallada en el rendiment en termes de throughput. A la subcapa MAC, l’algoritme FLA ha estat complementat amb una estratègia de temps d’espera que disminueix la dependència amb la informació de canal disponible a mesura que aquesta va quedant desfassada respecte de l’estat actual. Aquesta informació de canal desfassada és conseqüència de la subcapa MAC que degut a la multiplexació d’usuaris introdueix grans retards entre que es determina el mode de transmissió més adequat i la seva utilització per a l’accés al canal. Els resultats obtinguts han demostrat la superioritat de FLA respecte d’altres algoritmes de llaç obert en condicions de saturació i de no saturació, i independentment de la longitud de paquet, nombre d’usuaris, protocol (CSMA/CA i CSMA/E2CA) i esquema d’accés (Basic Access i RTS/CTS). Amés, s’han desenvolupat diversosmodels analítics per tal d’estimar el rendiment del sistema a la subcapa MAC. Aquests models consideren tots els detalls de funcionament de la subcapaMAC del 802.11n, comper exemple un nombre finit de retransmissions de cada paquet, l’slot anòmal o els errors introduïts pel canal. Inicialment s’ha proposat unmodel semi-analític que determina el throughtput en condicions de saturació, considerant el rendiment dels algoritmes AMC. Després s’ha presentat un model analític que estima el rendiment del sistema per condicions de no saturació, mitjançat elmodelat de cues finites a cada estació. Aquestmodel consideramodes de transmissió fixes i és capaç de determinar de manera molt precisa mètriques de rendimentmolt importants comsón la probabilitat de bloqueig de cada estació, el retard mitjà del paquets, la probabilitat de descart o la mesura del goodput. Finalment, el model analític de no saturació s’ha utilitzat per definir un model semi-analític per tal d’estimar el rendiment del sistema quan es considera l’ús d’algoritmes AMC

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