吳房勝，徐金秀，李如平，吳寶勝（.安徽工商職業(yè)學(xué)院電子信息系，安徽合肥33；.安徽新華學(xué)院電子通信工程學(xué)院，安徽合肥30088）

新型Aloha算法在智能電梯門禁系統(tǒng)中的應(yīng)用

吳房勝1，徐金秀1，李如平1，吳寶勝2
（1.安徽工商職業(yè)學(xué)院電子信息系，安徽合肥231131；2.安徽新華學(xué)院電子通信工程學(xué)院，安徽合肥230088）

目前絕大多數(shù)電梯功能過于簡單，尤其在大酒店中，旅客流動性較大，任何人都能夠控制電梯進(jìn)入相應(yīng)的樓層，住宿人員的安全性大大降低.針對此問題，設(shè)計了一款智能電梯門禁系統(tǒng)，將無線射頻技術(shù)與PLC技術(shù)相結(jié)合，并提出了一種新的算法——碰撞則丟棄的Aloha算法，解決了多人同時使用讀卡器而產(chǎn)生標(biāo)簽沖突的問題，每位乘客只有通過先刷卡才能進(jìn)入相應(yīng)樓層，大大提高了旅客住宿的安全性.

智能電梯；Aloha算法；射頻識別

Wu FS,Xu JX,LiRP,etal.The Application ofNew Aloha Algorithm in IntelligentElevator AccessControl System[J].Journalof Yibin University,2015,15（6）：48-52.

隨著社會進(jìn)步的腳步加快，高層樓房的數(shù)量日益增長，電梯的使用也隨之越來越廣泛.電梯已成為人們生活中不可缺少的一部分，人們對電梯門禁的要求越來越高，電梯門禁系統(tǒng)的智能化也越來越高.該系統(tǒng)結(jié)合智能控制、門禁控制等眾多現(xiàn)代化制造技術(shù)，并結(jié)合射頻識別技術(shù)，對用戶身份進(jìn)行確認(rèn)，控制與管理外來人員的乘梯問題，目前已廣泛應(yīng)用到酒店賓館、智能建筑等領(lǐng)域，對人類人身財產(chǎn)安全做出了重大的貢獻(xiàn)[1].

1　系統(tǒng)概述及算法研究

1.1系統(tǒng)概述

系統(tǒng)主要由射頻卡模塊、讀卡器模塊、PLC控制模塊、觸摸屏模塊四部分組成，其構(gòu)成如圖1所示[2].PLC控制模塊以三菱FX2N系列PLC作為主控器件，結(jié)合RFID技術(shù)，設(shè)計出讀卡器與主控器件PLC的串口通訊，并利用RS232串行口將讀卡器上識別的信息發(fā)送給PLC，判斷是否具有權(quán)限：如有權(quán)限，即可控制電梯樓層選擇與呼叫功能；沒有權(quán)限的人員則不能控制電梯，也不能使用呼叫功能，從而實(shí)現(xiàn)門禁的作用，提高住宿安全性.但如遇有人拜訪、忘帶射頻卡或射頻卡損壞等特殊情況，本系統(tǒng)同時設(shè)計了一款通過觸摸屏輸入密碼的方法，進(jìn)而控制電梯[3].

圖1　電梯門禁系統(tǒng)構(gòu)成圖

系統(tǒng)完成以下功能[4]：

（1）射頻卡權(quán)限的設(shè)定．乘客將射頻卡貼近電梯讀卡器上，系統(tǒng)自動判斷射頻卡的權(quán)限，自動識別卡內(nèi)信息并自動選擇乘客所要到達(dá)的層數(shù)，如果用戶未被授權(quán)，則不能呼叫與操縱電梯，從而實(shí)現(xiàn)電梯門禁的智能控制.

（2）臨時密碼的設(shè)定．如果射頻卡丟失，或者有來訪者需要乘用電梯，采用輸入密碼控制電梯，在電梯口安裝一個西門子smart700 IE系列觸摸屏，進(jìn)行密碼輸入，如密碼正確，則可控制電梯，該密碼是由管理員設(shè)定的一次性臨時密碼.

（3）IC卡級別的設(shè)定．按照不同級別的需要，將射頻卡設(shè)定為管理員卡、普通人員卡和臨時用戶卡，卡片種類不同，其授予的權(quán)限也不同[5].

1.2Aloha防沖突算法

當(dāng)系統(tǒng)運(yùn)行時，如果在電梯讀卡器有效信號覆蓋范圍內(nèi)同時出現(xiàn)多位乘客刷卡使用電梯，則射頻卡會同時向電梯讀卡器發(fā)出信號，射頻卡與讀卡器之間的數(shù)據(jù)傳輸將受到干擾，讀卡器無法識別正確的卡片，從而出現(xiàn)沖突.因此，為了快速準(zhǔn)確判斷多個射頻卡片，卡片之間的防沖突技術(shù)顯得尤為重要.

為了預(yù)防碰撞以及發(fā)生碰撞后如何處理，研究人員提出了很多非常實(shí)用的解決方法.常用的防止碰撞方法有：時分多路法（Time Division Multiple Ac?cess）、空分多路法（Space Division Multiple Access）、頻分多路法（Frequency Division Multiple Access）以及碼分多路法（Code Division Multiple Access）等.目前使用最廣泛的是時分多路法，該方法主要有兩種控制方式：標(biāo)簽控制與讀卡器控制.其中，標(biāo)簽控制成本低，應(yīng)用十分廣泛，并且其有Aloha算法，該算法比較簡單且容易實(shí)現(xiàn)，本系統(tǒng)即采用該算法[6-7].

由于每張卡片的數(shù)據(jù)幀發(fā)送時間占重復(fù)發(fā)送時間的比例比較小，每兩個數(shù)據(jù)幀之間的時間間隔會比較長，因此兩張卡片的數(shù)據(jù)幀不產(chǎn)生碰撞具有一定的概率.

在公共信道中，一個單位時間T內(nèi)，傳輸通路的吞吐率S與平均發(fā)送的數(shù)據(jù)幀數(shù)G的運(yùn)算公式如下所示：

式中，n為該系統(tǒng)的電子標(biāo)簽數(shù)量，Rn為單位時間T內(nèi)標(biāo)簽n發(fā)出的數(shù)據(jù)幀數(shù).

按照式1與式2，如果G=0.5，根據(jù)指數(shù)關(guān)系計算得出S的最大值為18.4％，則有81.6％的數(shù)據(jù)通道為空閑狀態(tài)，但該算法完成防止碰撞的效率代價非常高.正因如此，Aloha算法比較簡易，而且對于電子標(biāo)簽數(shù)量不固定的情況非常適合，該算法作為這種防碰撞法，非常適合電子標(biāo)簽系統(tǒng)[8].

Aloha算法模型如圖2所示，模型采用了四張標(biāo)簽卡，模擬展示了部分沖突和全部沖突的現(xiàn)象.該算法是標(biāo)簽先發(fā)出信號給閱讀器，閱讀器在其識別區(qū)內(nèi)一旦接收到電子標(biāo)簽信號，電子標(biāo)簽內(nèi)部攜帶的ID號就會自動發(fā)送給讀寫器，實(shí)現(xiàn)標(biāo)簽與閱讀器之間的數(shù)據(jù)傳輸.當(dāng)其中一個電子標(biāo)簽正在傳送數(shù)據(jù)時，一旦有其他電子標(biāo)簽也進(jìn)入識別范圍，并且自動發(fā)送數(shù)據(jù)給閱讀器，那么就會出現(xiàn)數(shù)據(jù)信號的重疊，產(chǎn)生如圖2所示的完全沖突或部分沖突的現(xiàn)象.為解決此問題，需要由閱讀器自動檢測接收到的信號是否產(chǎn)生沖突，如果檢測到有沖突，閱讀器會發(fā)送一個命令，控制電子標(biāo)簽暫停發(fā)送數(shù)據(jù)，經(jīng)過設(shè)定的一個等待時間后，電子標(biāo)簽被再次重新激活，并發(fā)送ID號，從而避免沖突的發(fā)生[9-10].

圖2　Aloha算法模型圖

根據(jù)前面計算，一般的Aloha算法的數(shù)據(jù)吞吐率只達(dá)到18.4％，因此提出一種新型的Aloha算法——時隙Aloha算法，即在普通的Aloha算法的基礎(chǔ)上，將時間分隔為n個離散的大小相同的時隙，標(biāo)簽只有在每個時隙的交界處才可以發(fā)送信息.這時，電子標(biāo)簽要么發(fā)送成功，要么完全沖突，只有這兩種情況出現(xiàn)，間隔時間由T=2τ減小為T=τ，使原來一般的Aloha算法產(chǎn)生沖突的時間大大縮短[11-12].

在公式S=Ge-G中，當(dāng)G=1時，S=1/e，則可算出吞吐率S=36.8％，為該函數(shù)的最大值.通過計算得知，時隙Aloha算法的吞吐率比Aloha算法的吞吐率要高出一倍，該算法是一種隨機(jī)的、讀卡器同步控制的時分多路防碰撞算法.

該新型的時隙Aloha算法計算簡單，在電子標(biāo)簽數(shù)目不定的前提下非常實(shí)用.但是通過計算發(fā)現(xiàn)，時隙Aloha算法的通道利用率不到40％，其利用率過低，另外，該算法對電子標(biāo)簽硬件的要求比較特殊，必須要求電子標(biāo)簽需讀卡器的同步控制[13].

針對上述問題，提出了一種新的處理方案，即碰撞則丟棄的Aloha算法.乘客一般對讀卡器響應(yīng)電子標(biāo)簽的時間反應(yīng)要求不高，每個電子標(biāo)簽發(fā)送信息的時間非常短，一般為毫秒級別，所以即使時間發(fā)生碰撞，乘客一般很難發(fā)現(xiàn)此現(xiàn)象的.以電梯承載最多20人為例，電子標(biāo)簽閱讀器安裝在電梯里面的上下樓按鍵的面板上，空間比較狹窄，能在信號范圍內(nèi)同時刷卡最多只有4到6位乘客，發(fā)生碰撞的概率非常小.假設(shè)同時刷卡人數(shù)num=5，每次碰撞發(fā)生延遲時間t=1 s，則總時間T=num×t=5 s.在當(dāng)今的電梯控制系統(tǒng)中，用戶基本上感知不到5 s的識別延遲.而且，在系統(tǒng)控制中，對信息的處理均由邏輯芯片進(jìn)行控制.邏輯芯片反應(yīng)速度快，主頻一般可達(dá)到125MHz，當(dāng)數(shù)據(jù)處理位寬是8字節(jié)時，1 s的處理速度可達(dá)1GHz.當(dāng)射頻卡發(fā)出的數(shù)據(jù)請求為20個字節(jié)時，芯片處理時間只需要0.1ms.而20個字節(jié)已經(jīng)是電梯乘客總數(shù)的最大值，因此出現(xiàn)碰撞的可能性非常小，如果將乘客數(shù)縮減為2人，可以算出出現(xiàn)碰撞的可能性僅有十億分之一，如果采用時隙Aloha算法處理如此低的碰撞概率，會導(dǎo)致系統(tǒng)成本與復(fù)雜性的提高.針對此現(xiàn)象，本文提出了一種新的處理方案，即碰撞則丟棄的Aloha算法[14-15].

碰撞則丟棄的處理方案是在讀卡器的信號輸入端，感應(yīng)模塊一旦感應(yīng)到有碰撞發(fā)生，則將目前處理的信息丟棄.待目前處理的信息丟棄后，感應(yīng)模塊繼續(xù)感應(yīng)請求信息，一旦感應(yīng)到有碰撞發(fā)生則再次丟棄，而再次發(fā)生碰撞的可能性會降為原來的百萬分之一倍[16]，大大降低了系統(tǒng)的復(fù)雜性.

此算法是在感應(yīng)模塊中加一個簡單的碰撞檢測模塊，當(dāng)今市場上碰撞檢測的感應(yīng)模塊非常多，產(chǎn)品也很成熟，價格便宜，對系統(tǒng)的成本基本不產(chǎn)生影響，而且此檢測對處理芯片的影響也微乎其微.所以，在系統(tǒng)中采用新型的碰撞則丟棄的Aloha算法.通過測試，在電梯中同時將5張射頻卡放在感應(yīng)區(qū)內(nèi)，每張卡片的信息均可準(zhǔn)確識別.

2　系統(tǒng)硬件設(shè)計

系統(tǒng)硬件主要分為讀卡器模塊、PLC控制模塊和觸摸屏模塊三部分組成.PLC控制模塊以三菱FX2N系列PLC作為主控器件，讀卡器主要用來實(shí)現(xiàn)射頻卡與PLC控制系統(tǒng)之間的通信；PLC控制模塊用來對讀卡器接受到的數(shù)據(jù)進(jìn)行處理和驗(yàn)證，授權(quán)用戶相應(yīng)的電梯使用權(quán)限；觸摸屏模塊實(shí)現(xiàn)外來訪客輸入密碼與PLC控制模塊的通信.

讀卡器模塊是整個電梯門禁系統(tǒng)的核心器件，該模塊由主控芯片與其相對應(yīng)的外圍電路兩部分組成.主控芯片采用stc12csa32ad單片機(jī)進(jìn)行控制，外圍電路主要由串口通信電路、無線發(fā)送電路、射頻卡讀寫芯片電路等組成[17].

采用芯片MFRC500實(shí)現(xiàn)射頻卡的讀寫操作，主控芯片通過控制閱讀器進(jìn)而控制射頻卡.主控芯片與射頻卡閱讀器之間利用芯片MFRC500完成數(shù)據(jù)的傳輸，射頻卡利用其自身線圈，與天線模塊進(jìn)行LC振蕩，完成與射頻模塊的通信.主控芯片與MF RC500芯片的硬件電路圖如圖3所示，MFRC500的晶振為13.56MHz，該芯片的D0～D7口與主控芯片的P0口相連，實(shí)現(xiàn)數(shù)據(jù)的傳輸；其產(chǎn)生中斷信號引腳（IRQ）以及低電檢測與復(fù)位引腳（RSTPD）分別由主控芯片的P3.2與P4.0口控制；NWR與NRD引腳分別與單片機(jī)的P3.6與P3.7口相連，實(shí)現(xiàn)數(shù)據(jù)讀寫功能；TX1、TX2引腳接外部有源天線[18].

圖3　主控芯片與MFRC500芯片硬件電路圖

3　系統(tǒng)軟件設(shè)計

當(dāng)乘客乘坐電梯時，只需在電梯內(nèi)閱讀器上直接刷卡.閱讀器進(jìn)行判別射頻卡是否有效合法.如果同時有多位乘客刷卡，則程序調(diào)用Aloha防碰撞算法處理多位乘客刷卡沖突現(xiàn)象.

讀卡器經(jīng)初始化后，發(fā)出射頻信號，不停地搜索信號覆蓋區(qū)內(nèi)的射頻卡信號.一旦讀卡器成功搜索到射頻卡，即開始判斷是否有沖突：如沒有，直接讀卡；如有沖突，出現(xiàn)多個電子標(biāo)簽信號，進(jìn)行防碰撞處理，本系統(tǒng)會隨機(jī)的挑選出其中一個電子標(biāo)簽信號，對其進(jìn)行合法性驗(yàn)證，未被選中的電子標(biāo)簽信號則重新回到準(zhǔn)備模式狀態(tài)，直到等待下一條指令的發(fā)生.卡片被選中并驗(yàn)證其合法性后，對射頻卡的級別進(jìn)行判斷，判斷該卡是管理員卡、用戶卡還是臨時卡，根據(jù)卡的級別決定對電梯功能級別的操作，最終將數(shù)據(jù)信息傳送給PLC處理器，完成電梯控制功能[19].射頻卡讀卡流程圖如圖4所示.

圖4　射頻卡讀卡流程圖

整個讀卡程序中最關(guān)鍵的是防碰撞功能的應(yīng)用.防碰撞功能的使用可以確保同一信號覆蓋區(qū)內(nèi)，允許多張卡同時使用，根據(jù)Aloha算法防碰撞理論，能有效讀出每張卡唯一的序列號來區(qū)分其他卡.每次被選中的卡需進(jìn)行合法性驗(yàn)證和級別判定，沒被選中的卡則回到準(zhǔn)備模式狀態(tài)，等待下一條請求命令的到來.防沖突算法流程如圖5所示.

圖5　防沖突算法流程圖

忘帶卡或者來訪客人乘坐電梯則需通過輸入密碼乘坐，本系統(tǒng)的密碼設(shè)定界面采用觸摸屏與PLC控制器進(jìn)行數(shù)據(jù)傳遞，用戶輸入設(shè)定的密碼，觸摸屏將密碼傳送到PLC控制器中，PLC控制器根據(jù)輸入的密碼數(shù)值，判定操作權(quán)限并控制電梯.本系統(tǒng)選用的是西門子smart700 IE系列觸摸屏，觸摸屏編輯軟件采用WinCC flexible standard軟件.觸摸屏編輯界面將觸摸屏型號與三菱PLC型號進(jìn)行匹配連接，連接圖如圖6所示：

圖6　觸摸屏與PLC連接圖

4　結(jié)果展示

系統(tǒng)的硬件以 stc12csa32ad單片機(jī)以及MFRC500作為的讀卡器的主控芯片和讀寫芯片；PLC軟件編程采用GX Developer軟件編寫梯形圖；觸摸屏編輯軟件采用WinCC flexible standard軟件，觸摸屏按鍵與顯示設(shè)定界面如圖7所示；忘帶卡或者來訪客人乘坐電梯，需輸入密碼乘坐，使用者鍵入密碼界面如圖8所示；系統(tǒng)軟硬件調(diào)試與整體測試效果均滿足要求，最終智能電梯射頻識別部分實(shí)物圖如圖9所示.

圖7　觸摸屏按鍵顯示設(shè)定界面

圖8　鍵入密碼界面

圖9　實(shí)物圖展示

5　結(jié)語

本文針對射頻識別技術(shù)在智能電梯中的應(yīng)用時出現(xiàn)的電子標(biāo)簽碰撞現(xiàn)象，提出了一種新的Aloha標(biāo)簽防碰撞算法，即碰撞則丟棄的Aloha碰撞算法，通過測試，電梯同時將5張射頻卡放在感應(yīng)區(qū)內(nèi)，每張卡片的信息均可準(zhǔn)確識別，使再次發(fā)生碰撞的可能性大大降低，有效解決了多人同時刷卡發(fā)送碰撞的問題，并且增加了乘客忘記帶卡可通過觸摸屏輸入密碼控制電梯的功能，使用簡便，可廣泛應(yīng)用到酒店賓館、高檔智能小區(qū)、辦公大樓等，有力地保障乘住人員的人身財產(chǎn)安全.

[1]陳錦.基于射頻識別技術(shù)的門禁系統(tǒng)研究[D].武漢：武漢理工大學(xué),2010.

[2] 張潔.基于RFID技術(shù)的智能門禁系統(tǒng)設(shè)計[D].石家莊：河北科技大學(xué)，2010.

[3]孫丹.射頻識別技術(shù)在車輛信息采集系統(tǒng)中的應(yīng)用[D].南京：南京理工大學(xué),2005.

[4]胡瑛,呂慧強(qiáng).無線射頻系統(tǒng)安全問題概述[J].浙江大學(xué)學(xué)報, 2006,34（3）：327-330.

[5]章為.基于無線射頻技術(shù)的智能電梯門禁系統(tǒng)設(shè)計[D].成都：成都理工大學(xué),2012.

[6]彭昭,劉威,馬選斌.RFID系統(tǒng)安全與隱私問題研究[J].微電子學(xué)與計算機(jī),2007,24（8）：129-130.

[7]瞿小玲,王潔.RFID在智能門禁系統(tǒng)中的應(yīng)用[J].黑龍江科技信息,2011（21）：45-47.

[8]史紀(jì)元,黃忠義.智能門禁系統(tǒng)設(shè)計[J].濰坊學(xué)院學(xué)報,2005,5（2）：89-102.

[9]李和平,黎福海.基于MFRC500的Mifare射頻卡讀寫器設(shè)計[J].電測與儀表,2007,44（9）：89-91.

[10]寧煥生,郭旭峰,叢玉,等.RFID防碰撞算法的FPGA仿真實(shí)現(xiàn)[J].電子技術(shù)應(yīng)用,2007,8（10）：128-130.

[11]劉麗力.基于射頻識別技術(shù)的煤礦安全智能化監(jiān)控系統(tǒng)[J].世界電子元器件,2004（9）：56-58.

[12]Chen J.A basic introduction to rfid technology and its use in sup?ply chain[J].Technical report,Laran Technologies,2004,7（3）：89-101.

[13]HuangG J,Song SZ.Intelligentalarm system inwired and radio re?lay transmission[J].Scipress,1998,12（9）：521-569.

[14]田利梅,關(guān)強(qiáng).RFID系統(tǒng)中的頻段特點(diǎn)及主要應(yīng)用領(lǐng)域[J].計算機(jī)世界報,2005（7）：67-70.

[15]王軍波,饒運(yùn)濤.基于AT89C2051單片機(jī)的門禁系統(tǒng)設(shè)計[J].科技廣場,2005,4（3）：38-50.

[16]許穎泉.基于RFID技術(shù)的PLC電梯門禁系統(tǒng)的設(shè)計[D].蘇州：蘇州大學(xué),2011.

[17]王再英,韓養(yǎng)社,高虎賢,等.樓宇自動化系統(tǒng)原理與應(yīng)用[M].北京：電子工業(yè)出版社,2005.

[18]唐承佩,倪江群.基于MF-RC500的通用射頻卡讀寫模塊的設(shè)計[J].儀表技術(shù)與傳感器,2005（7）：123-125.

[19]周永彬,馮登國.RFID安全協(xié)議的設(shè)計與分析[J].計算機(jī)學(xué)報, 2006,29（4）：581-589.

（編校：王露）

The Application of New Aloha Algorithm in Intelligent Elevator Access Control System

WU Fangsheng1,XU Jinxiu1,LIRuping1,WU Baosheng2
（1.Electronic Information Department,AnhuiBusinessVocationalCollege,Hefei,Anhui231131,China；2.CollegeofElectronic Commu?nication Engineering,AnhuiXinhua University,Hefei,Anhui230088,China）

Themajority ofelevators are too simple in function,especially those in the grand hotels,where themobility of visitors is larger.Ifanyone can control the elevator and access a given floor,the security ofaccommodation willbe greatly reduced.To solve this problem,an access control system of intelligentelevatorwas designed,which combined the radio frequency technology and PLC technology.A new algorithm：the Aloha algorithm which followed the principle of discard upon collision,was proposed to solve the issue of tab conflict whenmore than one people used a card reader at the same time.Each passenger could only enter the appropriate floor by using the card first.The safety of passenger can be im?proved greatly.

intelligentelevator；Alohaalgorithm；RFID

TP23

A

1671-5365（2015）06-0048-05

2014-11-20修回：2014-12-17

2013年國家級大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項(xiàng)目（201312216019）；安徽省廳級自然科研項(xiàng)目（KJ2013Z105）

吳房勝（1983-），男，講師，碩士研究生，研究方向?yàn)橹悄芸刂萍夹g(shù)

網(wǎng)絡(luò)出版時間：2014-12-18 11：05網(wǎng)絡(luò)出版地址：http：//www.cnki.net/kcms/detail/51.1630.Z.20141218.1105.001.html

引用格式：吳房勝，徐金秀，李如平，等.新型Aloha算法在智能電梯門禁系統(tǒng)中的應(yīng)用[J].宜賓學(xué)院學(xué)報,2015,15（6）：48-52.