基于SINR的無線網絡傳輸調度算法設計與分析.pdf

1、分布式信息處理技術、無線局域網技術和以GPRS/3 G為代表的無線上網技術等通信技術的迅速發(fā)展和日趨成熟推動了無線網絡的快速發(fā)展。無線網絡由于在眾多領域的潛在應用得到了越來越多的關注。
　　調度問題是無線網絡中非常重要的問題。不同的調度策略可以實現(xiàn)網絡的不同目標例如吞吐量最大化，容量最大化，延遲最小化以及獲得網絡的某種公平性等。無線網絡中的調度問題也就是傳輸調度按照傳輸形式大致分為鏈路調度和移動站點調度。與有線網絡相比，無線網絡具

2、有共享信道的特性，多條鏈路的同時傳輸不可避免的會引起鏈路間互相干擾甚至會阻礙目的信號的正確接收從而降低網絡的性能。作為無線網絡中的基本問題，鏈路調度對于提高網絡的性能尤其對于具有嚴格的服務質量約束的情況具有重要意義。
　　無線網絡中的鏈路調度問題大致可以分為兩類，單時隙鏈路調度（One-Slot Link Scheduling）即極大鏈路調度和最短鏈路調度（Shortest Link Scheduling）即最短時隙調度。前者的目

3、標是找出能夠同時進行無干擾傳輸的最大鏈路數的子集。后者的目標是在最短時間內調度網絡中的所有鏈路。對于無線網絡中的移動站點調度問題，主要實現(xiàn)在速率控制下調度無線網絡中的移動站點以至于能夠同時傳輸的移動站點的數目是最大的且在相應基站點被正確解碼。本文對上述傳輸調度的兩大問題進行了廣泛的研究和分析。
　　本文在分析現(xiàn)有的調度算法的基礎上，首先在帶有串行干擾消除的SINR（Signal-to-Interference-plus-Noise

4、-Ratio）模型下提出了改進的最短鏈路調度算法*IAASLS和帶有SIC（Successive Interference Cancellation）的最短多播傳輸調度算法SMTS?SIC，其中SINR模型是無線網絡中更貼近物理實際且具有累積特性的干擾模型，SIC是無線網絡中一個典型的多包接收技術，它可以允許干擾的存在且在接收端可以依次解碼多個疊加的信號。其次，設計了不同功率下基于ISR的集中式鏈路調度算法。最后，在SINR模型下設計了

5、帶有速率控制的傳輸調度算法。
　　全文總共六章。第一章主要對無線網絡中傳輸調度問題的研究背景、意義和國內外研究現(xiàn)狀進行了概述。第二章對不同干擾模型下的傳輸調度算法進行了分類和總結。第三章在帶有SIC的干擾模型下提出了兩個改進的最短鏈路調度算法，其中兩個算法的共同點是均引入了SIC機制改進先前算法且提高了網絡的吞吐量。第四章，將SINR模型進行了簡化得到ISR模型并且設計了基于ISR的集中式鏈路調度算法。基于SIC機制與速率控制之間