基于無線自組網(wǎng)中的調(diào)度算法分析

渠成

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

【關(guān)鍵詞】無線自組網(wǎng)；調(diào)度算法；分析

前言：

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

1.無線自組網(wǎng)中的調(diào)度算法存在的問題以及解決的策略

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

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

2.無線自組網(wǎng)中的調(diào)度算法的分類比較

首先，在應用的過程中，我們應該對圖著色的調(diào)度算法進行分析。我們要能夠清楚的意識到，無論調(diào)度算法的種類如何，調(diào)度的時長是判斷調(diào)度性能指標的重要因素。為此，我們要能夠找到調(diào)度市場的需求，在無線自組網(wǎng)中應用凸輪中的頂點著色和對邊著色的方式，能夠?qū)B續(xù)調(diào)度實現(xiàn)無線自網(wǎng)中，也能夠的有效的保證資源的分配，提高了系統(tǒng)的吞吐量，實現(xiàn)了有效的相互關(guān)聯(lián)，為節(jié)點固定分配傳輸時隙避免了沖突。

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

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

結(jié)語：

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

參考文獻：

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

[2]胡永東. M-WiMAX網(wǎng)絡中預測LWDF調(diào)度算法的穩(wěn)定性分析[J]. 計算機科學，2016，07：120-124+130.

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