基于無線自組網中的調度算法分析

渠成

【摘要】隨著經濟的增長和社會的不斷進步，人們在生產和生活中，加強了對科學技術的應用。而調度算法就是當前的一種網絡資源管理的重要方法，其可以應用于有線網絡和無線網絡的資源管理中，有效的保證了應用服務的質量。但是其在發展和應用的過程中，也存在著一定的問題，我們必須對其給予足夠的重視，實現對此算法的有效優化和應用。鑒于此，本文主要針對無線自組網中的調度算法進行相關淺析，僅供參考。

【關鍵詞】無線自組網；調度算法；分析

前言：

調度算法是當前線和無線網絡中常用的一種網絡資源的管理方法。其能夠有效的保證各種服務的應用質量。有線網絡主要是指分組的調度，其主要是指系統為了有效的滿足特定的需求，進而在輸出的線路上進行次序上的策略劃分。而評價調度算法主要是通過公平性、時間復雜性等進行相關質量的衡量。在無線自組網中，我們通常認為調度的目的就是實現最大化的信息通道的利用率，有效的保證公平性，相關的人員有必要對其進行認真的研究和分析。

1.無線自組網中的調度算法存在的問題以及解決的策略

有限網絡主要是基于一種近似的流體模型來提出的調度算法，這些算法在無線的環境下不能夠實現良好的運行，出現了嚴重的不公平性。為此，我們針對于無線網絡中的分組公平隊列算法進行了合理的完善和改進，但是我們主要還是應用蜂窩網絡來對其進行設計的。通過較好的創新性，可以有效實現對信息的滯后流的有效補償，這樣就能夠更好的促進工作的公平性。在實際的應用過程中，我們能夠清楚的意識到這種通信算法并不能夠在無線的自組網中進行應用。我們在無線自組網中，需要加強對中心節點的控制，并且采用合理的分布式方式來實現有效的調度。只要一個流的發送者或者接收者與另一個發送者或者接受者在同一個范圍之內，就會產生競爭。這樣，非競爭者之間就能夠有效的實現對數據的傳輸，從而實現在空間上的有效應用。因此，一個鏈路的調度器只需要考核與哪些鏈路來進行競爭就能夠實現合理的應用。

但是在實際的應用過程中，我們不難發現，很多競爭流在競爭的過程中經常會出現耦合效應，這樣就使得相應的調度需要在時間上和空間上進行調度，促進相應的節點得到有效協調。另外，針對于帶寬的分配，相關的人員有必要加強對各個節點的業務需求和連續質量的控制。通過這樣的方式，能夠在一定程度上，有效的在規模較小的簇內實現對簡單的分布式調度算法的有效應用。除此之外，無線自組網好需要解決一個問題就是避免分組的重復。從發送器的角度看，當某一個節點發送分組的時候，我們就能夠確定其他的節點分組。從接受者的觀點來看，在接受一個分組的過程中，其他的鄰居節點也無法實現分組的發送。為此，我們要想保證節點的協調性，那么我們在多播角度的過程中，每一個節點的發送必須不沖突多個鄰居節點的運行，實現相鄰的多條鏈路的協調調度。

2.無線自組網中的調度算法的分類比較

首先，在應用的過程中，我們應該對圖著色的調度算法進行分析。我們要能夠清楚的意識到，無論調度算法的種類如何，調度的時長是判斷調度性能指標的重要因素。為此，我們要能夠找到調度市場的需求，在無線自組網中應用凸輪中的頂點著色和對邊著色的方式，能夠對連續調度實現無線自網中，也能夠的有效的保證資源的分配，提高了系統的吞吐量，實現了有效的相互關聯，為節點固定分配傳輸時隙避免了沖突。

其次，我們要研究的調度算法是QoS的調度防范，在實際的無線自組網的運行過程中，我們要能夠充分的意識到無線信道的質量對于不同的位置用戶而言，效果也是不同的。為此，我們在應用此種方法的時候，應該能夠有效的解決數據沖突，實現對信道寬帶的綜合和有效利用。我們在采用分簇結構的無線自組網的過程中，應該意將一種多個用戶共享的無線傳呼調度問題給予充分的研究、分析和完善，并在此基礎上，對其給予優化，這樣就能夠在一定程度上，使其滿足更多用戶的使用要求。而且在實際的運行過程中，我們不難發現，每個用戶收到的干擾也具有很大的不同，其接收到的信號的程度也不同。因此，針對于這種情況，我們可以充分利用這種信道變化的特性，從而在總體上有效的提高用戶的服務質量。

最后，我們對拓撲無關的調度算法進行分析。這種集中式的調度算法能夠依賴于全局狀態信息的中心調度器，來生成全網的調度表。這些算法的效率較高，但是其需要花費大量的時間，來對相關的信息進行收集，并且隨著節點的移動，相應的信息也會過時，因此，其不適合無線自組網。但是近年來，我們通過研究和應用發現，拓撲無關的調度算法是一種較高的研究方向，其能夠更好的適應網絡規模的變化，并且進行有效的移動，可以適應較大規模的網絡，有效的保證吞吐量，具有較大的應用優勢。但是這種調度算法主要是針對多個頻率的網絡，我們在這個過程中，要保證相關應用系統的可靠性，實現同步運行，這樣能夠更好的增強信道的擴容能力。在這樣的情況背景下，我們可以將兩種分布式的調度方法進行綜合，充分的考慮節點間的競爭優勢以及計算和信息更新的速度。如果接受者檢測到系統中的問題，可以及時的發送節點，然后將這種分組精神進行處理，使其能夠更好的在調度表上進行更新，具有良好的擴展能力。

結語：

綜上所述，調度算法能夠直接決定用戶占用信道和發送分組的次序，是保證高質量服務的重要的關鍵技術。其也在一定程度上，有效的反映出我國社會現代化建設的進程。為此，相關的人員在實際的研究和應用的過程中，應該能夠有效的識別無線自組網的問題和挑戰，對各種調度算法給予有效分析和高效對比，從而對整個算法給予優化和綜合應用，使其能夠更好的滿足服務的需求，也在一定程度上，促進我國經濟更快更好的增長。

參考文獻：

[1]譚朋柳，冒蘇敏，周樂. 一種事件驅動的無線CPS實時消息并行調度方法[J]. 計算機工程，，：1-7.

[2]胡永東. M-WiMAX網絡中預測LWDF調度算法的穩定性分析[J]. 計算機科學，2016，07：120-124+130.

[3]何建. 移動自組網中基于位置感知的緩存管理機制研究[D].東南大學，2016. [4]趙閱群. 面向能源互聯網的直接負荷控制模型與仿真研究[D].華北電力大學（北京），2016.