一種對(duì)閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度的策略的制作方法
【專利摘要】本發(fā)明提出了一種對(duì)大規(guī)模閱讀器部署環(huán)境下的閱讀器動(dòng)態(tài)并行集實(shí)施調(diào)度的策略。其特征在于，該策略主要是對(duì)調(diào)度過(guò)程中調(diào)度任務(wù)的加入和退出重新安排調(diào)度隊(duì)列，解決RFID系統(tǒng)中的連續(xù)調(diào)度問(wèn)題。調(diào)度過(guò)程中的閱讀器加入和退出都會(huì)引起當(dāng)前閱讀器并行集的變化。為了解決調(diào)度的持續(xù)性問(wèn)題，需要生成新的閱讀器并行集，方便調(diào)度策略對(duì)閱讀器進(jìn)行動(dòng)態(tài)調(diào)度。針對(duì)不同情況下的閱讀器并行集，提出了兩種不同的調(diào)度策略，分別是先來(lái)先調(diào)度策略、搶占式優(yōu)先級(jí)調(diào)度策略，實(shí)現(xiàn)了對(duì)閱讀器的動(dòng)態(tài)調(diào)度。
【專利說(shuō)明】一種對(duì)閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度的策略
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及了一種對(duì)大規(guī)模閱讀器部署環(huán)境下的閱讀器動(dòng)態(tài)并行集實(shí)施動(dòng)態(tài)調(diào)度的策略。針對(duì)調(diào)度過(guò)程中的閱讀器調(diào)度任務(wù)的加入和退出，提出了一種重新生成閱讀器并行集的方法。針對(duì)不同情況下的閱讀器并行集，提出了兩種不同的調(diào)度策略，分別是先來(lái)先調(diào)度策略和搶占式優(yōu)先級(jí)調(diào)度策略，實(shí)現(xiàn)了對(duì)閱讀器的動(dòng)態(tài)調(diào)度。
【背景技術(shù)】
[0002]無(wú)線射頻識(shí)別技術(shù)(RFID:Radio Frequency Identification)是一種基于無(wú)線射頻信號(hào)進(jìn)行通信的技術(shù)，屬于非接觸式自動(dòng)識(shí)別技術(shù)范疇。與已經(jīng)廣泛使用的條形碼技術(shù)相比，RFID技術(shù)具有存儲(chǔ)信息量大、一讀多響應(yīng)、較遠(yuǎn)的讀寫(xiě)距離、可重復(fù)進(jìn)行多次讀寫(xiě)、讀寫(xiě)速度快等特性，且可以實(shí)現(xiàn)物品的定位和軌跡追蹤。系統(tǒng)中的數(shù)據(jù)存儲(chǔ)介質(zhì)RFID標(biāo)簽，具有成本低、體積小、信息存儲(chǔ)量大、可多次重復(fù)讀寫(xiě)、生命周期長(zhǎng)等特點(diǎn)。如今，在門(mén)禁、超市、物流、汽車(chē)、公交等領(lǐng)域，已經(jīng)隨處可見(jiàn)RFID的身影，隨著信息技術(shù)的發(fā)展，RFID技術(shù)必將得到更加廣泛的應(yīng)用。
[0003]RFID在應(yīng)用領(lǐng)域，最初的出現(xiàn)目的是為了替代條形碼。條形碼由于其自身的缺陷，存在著不可寫(xiě)、訪問(wèn)距離短、信息量小、速度慢等問(wèn)題。RFID與條形碼相比，有著信息量大、訪問(wèn)距離遠(yuǎn)、可多次讀寫(xiě)、訪問(wèn)速度快等優(yōu)勢(shì)，且隨著技術(shù)的發(fā)展，RFID的存在不僅僅是代替條形碼，它極有可能催生一場(chǎng)新的信息革命，顛覆人們傳統(tǒng)的生活方式。
[0004]雖然現(xiàn)在RFID技術(shù)的應(yīng)用已經(jīng)比較廣泛，但是大規(guī)模RFID系統(tǒng)的應(yīng)用和管理，仍然面臨著一些重大的難題。在多閱讀器部署環(huán)境下，由于閱讀器的覆蓋區(qū)域不規(guī)則，要讓閱讀器的射頻信號(hào)完全覆蓋某個(gè)特定部署的區(qū)域，閱讀器之間覆蓋區(qū)域的重疊將不可避免。RFID閱讀器和標(biāo)簽之間通過(guò)射頻信號(hào)進(jìn)行通信，當(dāng)兩個(gè)閱讀器的覆蓋區(qū)域有重疊時(shí)，將產(chǎn)生閱讀器信號(hào)沖突(也叫閱讀器碰撞)，導(dǎo)致數(shù)據(jù)的丟失和錯(cuò)誤。而在RFID應(yīng)用系統(tǒng)中，數(shù)據(jù)的丟失和錯(cuò)誤是不可接受的。如圖1所示，矩形區(qū)域S為待覆蓋區(qū)域，橢圓形的圈是閱讀器的覆蓋模型。要完全覆蓋S區(qū)域，按照面積計(jì)算，大概需要6個(gè)閱讀器模型(矩形區(qū)域面積除以閱讀器覆蓋區(qū)域模型面積的近似值)。但是由于閱讀器覆蓋模型不規(guī)則，在圖中使用了 10個(gè)閱讀器才實(shí)現(xiàn)覆蓋區(qū)域的圈覆蓋，且閱讀器之間的沖突無(wú)法避免。
[0005]在實(shí)際的物品監(jiān)管系統(tǒng)，由于閱讀器沖突產(chǎn)生的數(shù)據(jù)丟失和錯(cuò)誤是不可容忍的，這可能導(dǎo)致系統(tǒng)錯(cuò)誤的報(bào)警，造成管理的混亂。解決閱讀器沖突，一般有兩種方法:基于載波監(jiān)聽(tīng)信號(hào)處理的防碰撞和基于閱讀器調(diào)度的防碰撞?；谛盘?hào)處理的防碰撞米用載波監(jiān)聽(tīng)解決沖突，但在實(shí)現(xiàn)上是困難的，且實(shí)際應(yīng)用中，閱讀器已經(jīng)采購(gòu)，成批替換閱讀器硬件的代價(jià)非常高昂。基于閱讀器管理方式的防碰撞理論上有兩種處理方式，第一種是通過(guò)閱讀器功率的調(diào)節(jié)，改變閱讀器天線的覆蓋區(qū)域大小來(lái)防止閱讀器之間的碰撞，這種防碰撞系統(tǒng)效率極低，且防碰撞效果的可預(yù)知性較差，因?yàn)樘炀€覆蓋模型不確定，為了防止碰撞，每次功率調(diào)節(jié)的度量不好控制。在本文中，采用的是基于閱讀器調(diào)度的方式來(lái)解決閱讀器碰撞問(wèn)題?；谡{(diào)度的防碰撞，不需要硬件的更換，且有較好的可控性和預(yù)知性，在設(shè)備已經(jīng)固定的監(jiān)管系統(tǒng)中，有較大的使用價(jià)值。
[0006]研究大規(guī)模RFID閱讀器管理技術(shù)，可以有效的推進(jìn)RFID技術(shù)的發(fā)展，并為大規(guī)模RFID系統(tǒng)的應(yīng)用提供支持，如以下幾點(diǎn)所述:
[0007](I)提聞系統(tǒng)運(yùn)彳丁性能，減少閱讀器沖突廣生的能耗。在RFID系統(tǒng)中，閱讀器的沖突不僅會(huì)導(dǎo)致數(shù)據(jù)的丟失，而且會(huì)產(chǎn)生很大的能耗，通過(guò)閱讀器調(diào)度的研究，可以提高系統(tǒng)的性能且大大降低系統(tǒng)能耗。
[0008](2)防止閱讀器沖突導(dǎo)致的數(shù)據(jù)丟失，提高系統(tǒng)的準(zhǔn)確度。通過(guò)RFID閱讀器調(diào)度的研究，在沖突不可避免的前提下，盡量減少相鄰閱讀器之間的沖突，防止因沖突導(dǎo)致的數(shù)據(jù)丟失和錯(cuò)誤。提高系統(tǒng)數(shù)據(jù)處理的正確度。
[0009](3)為其他RFID應(yīng)用系統(tǒng)提供決策支持。根據(jù)不同的應(yīng)用場(chǎng)景，提出多種閱讀器調(diào)度策略，其他的RFID系統(tǒng)依然可以參考這樣的調(diào)度策略思路來(lái)解決閱讀器管理。DPSSA算法為一個(gè)較好的動(dòng)態(tài)調(diào)度算法，可以為其他的非RFID系統(tǒng)提供借鑒意義。
[0010]在RFID應(yīng)用系統(tǒng)中，閱讀器的調(diào)度通常是持續(xù)性任務(wù)，會(huì)在執(zhí)行的過(guò)程中不斷有新的調(diào)度任務(wù)加入或者退出。當(dāng)在執(zhí)行的過(guò)程中有任務(wù)的變化時(shí)，需要綜合考慮當(dāng)前正在執(zhí)行的任務(wù)和新加入(或者退出)的任務(wù)，重新安排調(diào)度序列。為了避免在調(diào)度過(guò)程中優(yōu)先級(jí)比較低的閱讀器長(zhǎng)期得不到調(diào)度的機(jī)會(huì)，需要考慮動(dòng)態(tài)調(diào)整調(diào)度任務(wù)中閱讀器的優(yōu)先級(jí)。
[0011]閱讀器動(dòng)態(tài)調(diào)度策略的研究主要是解決持續(xù)調(diào)度問(wèn)題，比如在物品監(jiān)管系統(tǒng)中，一般的，當(dāng)系統(tǒng)啟動(dòng)監(jiān)管的那一刻，所有的閱讀器都開(kāi)始運(yùn)行起來(lái)，并在運(yùn)行的過(guò)程中用到調(diào)度策略，但調(diào)度任務(wù)并非一成不變，比如在系統(tǒng)運(yùn)行的過(guò)程中，某個(gè)時(shí)刻需要關(guān)閉某個(gè)閱讀器的監(jiān)控，系統(tǒng)不再需要它的信息，此時(shí)，對(duì)調(diào)度算法而言，是有任務(wù)退出了調(diào)度序列。同樣的，在運(yùn)行過(guò)程中，需要添加一個(gè)閱讀器的監(jiān)管，對(duì)調(diào)度算法而言，是有新的任務(wù)加入到調(diào)查隊(duì)列中。動(dòng)態(tài)并行集調(diào)度的目的是解決RFID系統(tǒng)中連續(xù)調(diào)度問(wèn)題。
[0012]在大規(guī)模RFID應(yīng)用系統(tǒng)中，涉及到的閱讀器個(gè)數(shù)可能上千，采用同一臺(tái)PC管理這么多的閱讀器是不現(xiàn)實(shí)的。因此大規(guī)模RFID閱讀器的管理一般都需要采用分布式系統(tǒng)管理，因此分布式閱讀器調(diào)度是需要解決的問(wèn)題。

【發(fā)明內(nèi)容】

[0013]本發(fā)明提出了一種對(duì)閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度的方法，通過(guò)試驗(yàn)測(cè)試，有效地解決了調(diào)度過(guò)程中的閱讀器的加入和退出引起的閱讀器的持續(xù)調(diào)度問(wèn)題。
[0014]用一個(gè)隊(duì)列來(lái)存放當(dāng)前準(zhǔn)備執(zhí)行的任務(wù),稱為RFID就緒隊(duì)列。一般的,就緒隊(duì)列中存放的是已經(jīng)準(zhǔn)備好、等待調(diào)度的任務(wù)，且按照優(yōu)先級(jí)排好序，系統(tǒng)每次從就緒隊(duì)列中取出最靠前的任務(wù)執(zhí)行調(diào)度。當(dāng)新的調(diào)度任務(wù)出現(xiàn)或退出時(shí)，我們需要更新閱讀器并行集，生成閱讀器動(dòng)態(tài)并行集。
[0015]當(dāng)新的閱讀器處理調(diào)度任務(wù)出現(xiàn)時(shí)，采用“全沖突方式”和“更新沖突方式”分別處理閱讀器的“單元加入方式”和“再計(jì)算加入方式”，生成新的閱讀器調(diào)度并行集。當(dāng)某些在并行集中的閱讀器在調(diào)度的過(guò)程中需要退出調(diào)度序列時(shí)，采用“直接去除法”或者“再網(wǎng)絡(luò)去除法”對(duì)當(dāng)前閱讀器拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)進(jìn)行更新，生成新的閱讀器調(diào)度并行集，保證閱讀器任務(wù)的持續(xù)調(diào)度。[0016]針對(duì)不同情況下的閱讀器動(dòng)態(tài)調(diào)度問(wèn)題，采用不同的調(diào)度策略進(jìn)行調(diào)度。針對(duì)不考慮優(yōu)先級(jí)大小的閱讀器動(dòng)態(tài)并行集，采用先來(lái)先調(diào)度的策略，對(duì)于先到達(dá)的調(diào)度任務(wù)進(jìn)行先調(diào)度；針對(duì)考慮優(yōu)先級(jí)大小的閱讀器動(dòng)態(tài)并行集，采用搶占式優(yōu)先級(jí)調(diào)度的策略，對(duì)于優(yōu)先級(jí)高的調(diào)度任務(wù)進(jìn)行先調(diào)度，長(zhǎng)時(shí)間得不到調(diào)度的任務(wù)優(yōu)先級(jí)會(huì)隨等待時(shí)間的增加而增加，從而得到調(diào)度。
【專利附圖】

【附圖說(shuō)明】
[0017]圖1多閱讀器環(huán)境下的部署情況；
[0018]圖2單元加入方式。
[0019]圖3再計(jì)算加入方式。
[0020]圖4全沖突方式。
[0021]圖5更新沖突方式。
[0022]圖6直接去除法。
[0023]圖7再網(wǎng)絡(luò)去除法。
[0024]圖8動(dòng)態(tài)并行集生成算法。
[0025]圖9先來(lái)先服務(wù)調(diào)度算法。
[0026]圖10搶占式優(yōu)先級(jí)調(diào)度算法。
【具體實(shí)施方式】
[0027]下面結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案作詳細(xì)說(shuō)明。
[0028]閱讀器單元加入方式:將每個(gè)新加入的閱讀器看成一個(gè)獨(dú)立的并行集，并行集的優(yōu)先級(jí)權(quán)值等于閱讀器的權(quán)值，如圖2所示。
[0029]閱讀器再計(jì)算加入方式:將就緒隊(duì)列中剩余未處理的閱讀器和新加入的閱讀器組織在一起，根據(jù)閱讀器之間的沖突關(guān)系，重新構(gòu)建RFID網(wǎng)絡(luò)拓?fù)鋱D，調(diào)用并行集算法，給出新的調(diào)度集合，如圖3所示。
[0030]全沖突方式生成并行集:認(rèn)為新加入的閱讀器與就緒隊(duì)列都沖突，則新加入的閱讀器不能與之前的閱讀器處于同一個(gè)并行集合中，生成的新的沖突矩陣，根據(jù)并行集算法生成新的并行集，如圖4所示。
[0031]更新沖突方式生成并行集:根據(jù)實(shí)際的閱讀器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)來(lái)更新加入新的閱讀器之后的沖突矩陣，根據(jù)并行集算法生成新的并行集，如圖5所示。
[0032]直接去除方式生成并行集:直接從閱讀器所在的并行集中刪除退出調(diào)度的閱讀器，然后對(duì)現(xiàn)存的并行集按照優(yōu)先級(jí)權(quán)值進(jìn)行排序，重新生成閱讀器并行集，如圖6所示。
[0033]再網(wǎng)絡(luò)去除方式生成并行集:從閱讀器拓?fù)浣Y(jié)構(gòu)中刪除此閱讀器并更新閱讀器網(wǎng)絡(luò)，形成新的調(diào)度集合和順序，如圖7所示。
[0034]閱讀器動(dòng)態(tài)并行集生成算法過(guò)程如圖8所示，算法具體實(shí)現(xiàn)如下:
[0035]1.對(duì)就緒隊(duì)列進(jìn)行正常調(diào)度；
[0036]2.新的調(diào)度任務(wù)到達(dá)時(shí)，判斷是閱讀器加入還是退出，加入轉(zhuǎn)到步驟3，退出轉(zhuǎn)到步驟4 ;
[0037]3.閱讀器加入調(diào)度，根據(jù)閱讀器的加入方式采取相應(yīng)的并行集生成方式生成新的閱讀器動(dòng)態(tài)并行集；
[0038]4.閱讀器退出調(diào)度，采取直接去除方式或者再網(wǎng)絡(luò)去除方式中的一種生成新的閱讀器動(dòng)態(tài)并行集；
[0039]5.按照新生成的并行集進(jìn)行閱讀器調(diào)度。
[0040]下面介紹不同情況下的閱讀器動(dòng)態(tài)并行集調(diào)度算法。
[0041]先來(lái)先服務(wù)(First Come First Service, FCFS)并行集調(diào)度,是指新的調(diào)度任務(wù)到來(lái)時(shí)，不考慮優(yōu)先級(jí)情況，直接放在就緒隊(duì)列的末尾。這樣，先到來(lái)的調(diào)度任務(wù)在就緒隊(duì)列的前面，將優(yōu)先得到執(zhí)行的機(jī)會(huì)，后到的任務(wù)后執(zhí)行。若在同一時(shí)刻，需要添加多個(gè)閱讀器的調(diào)度任務(wù)，此時(shí)得分兩種情況:第一種是新加入的閱讀器之間兩兩沒(méi)有沖突；第二種是閱讀器之間存在沖突。當(dāng)閱讀器之間沒(méi)有沖突時(shí)，把新加入的多個(gè)閱讀器組成一個(gè)并行集合，加入到就緒隊(duì)列的末尾。當(dāng)新加入的閱讀器之間存在沖突時(shí)，按照“單元加入方式”和“再計(jì)算加入方式”兩種情況處理。
[0042]FCFS并行集調(diào)度算法過(guò)程如圖9所示，算法具體實(shí)現(xiàn)如下:
[0043]1.將現(xiàn)有的并行集加入到就緒隊(duì)列中；
[0044]2.判斷就緒隊(duì)列是夠?yàn)榭?，是轉(zhuǎn)到步驟7，否轉(zhuǎn)到步驟3 ；
[0045]3.執(zhí)行就緒隊(duì)列隊(duì)頭的任務(wù)，并將它從隊(duì)列中移除；
[0046]4.判斷是否有新的調(diào)度任務(wù)到來(lái)，是轉(zhuǎn)到步驟5，否轉(zhuǎn)到步驟3 ；
[0047]5.判斷新加入的閱讀之間是否有沖突，是轉(zhuǎn)到步驟6，否轉(zhuǎn)到步驟7 ;
[0048]6.新加入閱讀器之間沖突，采用全沖突方式或更新沖突方式生成新的并行集，轉(zhuǎn)到步驟3 ；
[0049]7.將新加入的閱讀器組成一個(gè)并行集，加入到隊(duì)列的末端，轉(zhuǎn)到步驟3 ；
[0050]8.調(diào)度完成。
[0051]基于優(yōu)先級(jí)的搶占式調(diào)度算法(priority-based snatch SchedulingAlgorithm, PBSSA),每執(zhí)行一次調(diào)度任務(wù)后若有新的調(diào)度任務(wù)產(chǎn)生，都做一次判斷，給新加入的任務(wù)找到在就緒隊(duì)列中應(yīng)該插入的位置(就緒隊(duì)列中的并行集合按照優(yōu)先級(jí)從高到低排列放置)。若新加入的任務(wù)優(yōu)先級(jí)權(quán)值大于即將調(diào)度的任務(wù)權(quán)值，則將新加入的任務(wù)作為即將調(diào)度的任務(wù)。每個(gè)并行集要求執(zhí)行的時(shí)間都是閱讀器完成一次讀寫(xiě)數(shù)據(jù)的時(shí)間，因此任務(wù)的執(zhí)行時(shí)間是固定的，且閱讀器讀寫(xiě)數(shù)據(jù)的操作是不可中斷的，所以在RFID系統(tǒng)的閱讀器調(diào)度中，任務(wù)的執(zhí)行是原子操作。在RFID閱讀器調(diào)度中，每次執(zhí)行一個(gè)任務(wù)的調(diào)度時(shí)，都會(huì)準(zhǔn)備好下一次調(diào)度的并行集合，當(dāng)有新的任務(wù)到來(lái)且優(yōu)先級(jí)大于最大優(yōu)先級(jí)時(shí)，新的任務(wù)會(huì)搶占具有最大優(yōu)先級(jí)任務(wù)的調(diào)度權(quán)，讓自己成為下一個(gè)被調(diào)度的任務(wù)，將之前的任務(wù)集合退回到就緒隊(duì)列中。
[0052]PBBSSA并行集調(diào)度算法過(guò)程如圖10所示，算法具體實(shí)現(xiàn)如下:
[0053]1.將現(xiàn)有的并行集加入到就緒隊(duì)列中；
[0054]2.判斷就緒隊(duì)列是夠?yàn)榭?，是轉(zhuǎn)到步驟8，否轉(zhuǎn)到步驟3 ；
[0055]3.執(zhí)行就緒隊(duì)列隊(duì)頭的任務(wù)，并將它從隊(duì)列中移除，轉(zhuǎn)到步驟4 ;
[0056]4.增加就緒隊(duì)列中其他任務(wù)的優(yōu)先權(quán)，轉(zhuǎn)到步驟5 ;
[0057]5.判斷是否有新的調(diào)度任務(wù)到來(lái)，是轉(zhuǎn)到步驟5，否轉(zhuǎn)到步驟2 ；
[0058]6.判斷新的調(diào)度任務(wù)的優(yōu)先權(quán)是否大于就緒隊(duì)列中的最大優(yōu)先權(quán)，轉(zhuǎn)到步驟7 ；[0059]7.重新排序繼續(xù)隊(duì)列，轉(zhuǎn)到步驟2 ；
[0060]8.完成調(diào)度。
【權(quán)利要求】
1.一種對(duì)閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度的策略，其特征在于: 閱讀器動(dòng)態(tài)并行集是指在出現(xiàn)新的閱讀器調(diào)度任務(wù)時(shí)將當(dāng)前的并行集與新加入的閱讀器調(diào)度任務(wù)重新組織生成的并行集，或者是指對(duì)刪除某個(gè)閱讀器調(diào)度任務(wù)后的并行集重新組織生成的并行集； 該策略實(shí)現(xiàn)了不同情況下的閱讀器動(dòng)態(tài)并行集的調(diào)度。
2.如權(quán)利要求1所述的閱讀器動(dòng)態(tài)并行集，該動(dòng)態(tài)并行集是調(diào)度過(guò)程中對(duì)新加入的調(diào)度任務(wù)進(jìn)行重新組織所生成的閱讀器并行集。當(dāng)新的閱讀器處理調(diào)度任務(wù)出現(xiàn)時(shí)，采用“全沖突方式”和“更新沖突方式”分別處理閱讀器的“單元加入方式”和“再計(jì)算加入方式”，生成新的閱讀器調(diào)度并行集。
3.如權(quán)利要求1所述的閱讀器動(dòng)態(tài)并行集，該動(dòng)態(tài)并行集是調(diào)度過(guò)程中刪除某個(gè)調(diào)度任務(wù)后重新組織所生成的并行集。當(dāng)某些在并行集中的閱讀器在調(diào)度的過(guò)程中需要退出調(diào)度序列時(shí)，采用“直接去除法”或者“再網(wǎng)絡(luò)去除法”對(duì)當(dāng)前閱讀器拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)進(jìn)行更新，生成新的閱讀器調(diào)度并行集，保證閱讀器任務(wù)的持續(xù)調(diào)度。
4.如權(quán)利要求1所述的閱讀器動(dòng)態(tài)并行集調(diào)度策略，該策略包含了兩種情況下的調(diào)度策略。首先是對(duì)不考慮優(yōu)先級(jí)的閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度，采用的是先來(lái)先調(diào)度的方式；其次是對(duì)考慮優(yōu)先級(jí)的閱讀器動(dòng)態(tài)并行集進(jìn)行調(diào)度，采用的是搶占式優(yōu)先級(jí)調(diào)度方式。
5.如權(quán)利要求1、2所述的閱讀器動(dòng)態(tài)并行集，當(dāng)新的閱讀器處理調(diào)度任務(wù)出現(xiàn)時(shí)，需要對(duì)就緒隊(duì)列進(jìn)行處理，有兩種處理方式:第一種是把新加入的多個(gè)閱讀器以一個(gè)閱讀器為單位，構(gòu)成多個(gè)并行集合， 根據(jù)優(yōu)先級(jí)大小加入到就緒隊(duì)列中，稱之為單元加入方式?’另一種方式把新加入的閱讀器與之前已經(jīng)在就緒隊(duì)列中的閱讀器一起組織成新的RFID網(wǎng)絡(luò)，重新計(jì)算并行集并放入到就緒隊(duì)列中，稱之為再計(jì)算加入方式。針對(duì)閱讀器就緒隊(duì)列的“單元加入方式”和“再計(jì)算加入方式”，分別采用“全沖突方式”和“更新沖突方式”生成沖突矩陣?！叭珱_突方式”是指新加入的閱讀器與之前的閱讀器都沖突，且沖突的權(quán)值極大?！案聸_突方式”是根據(jù)實(shí)際的閱讀器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)來(lái)更新沖突矩陣，沖突的權(quán)值大小根據(jù)沖突的面積大小來(lái)確定沖突的權(quán)值。最后，通過(guò)沖突矩陣重新計(jì)算整個(gè)閱讀器網(wǎng)絡(luò)的并行集。
6.如權(quán)利要求1、3所述的閱讀器動(dòng)態(tài)并行集，當(dāng)前就緒隊(duì)列中的閱讀器在調(diào)度的過(guò)程中需要退出調(diào)度序列，需要對(duì)當(dāng)前閱讀器拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)進(jìn)行更新。并行集有兩種更新方式:一種是“直接去除法”，另一種是“再網(wǎng)絡(luò)去除法”?！爸苯尤コā敝恍枰獜牟⑿屑袆h除要退出的閱讀器即可，然后對(duì)現(xiàn)存的并行集按照優(yōu)先級(jí)權(quán)值進(jìn)行排序，重新進(jìn)行調(diào)度?！霸倬W(wǎng)絡(luò)去除法”中，刪除要退出調(diào)度的閱讀器后，重新根據(jù)當(dāng)前的閱讀器拓?fù)渚W(wǎng)絡(luò)構(gòu)建并行集。
【文檔編號(hào)】G06F17/30GK103678542SQ201310639652
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2013年12月2日 優(yōu)先權(quán)日:2013年12月2日
【發(fā)明者】周世杰, 羅嘉慶, 劉強(qiáng), 鄧偉偉, 周揚(yáng)葓, 張萌潔, 張悅涵, 徐進(jìn) 申請(qǐng)人:電子科技大學(xué)