一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

可并行識(shí)別的分組動(dòng)態(tài)幀時(shí)隙ALOHA標(biāo)簽防碰撞算法

袁莉芬,  杜余慶,  何怡剛,  呂密,  程珍

袁莉芬, 杜余慶, 何怡剛, 呂密, 程珍. 可并行識(shí)別的分組動(dòng)態(tài)幀時(shí)隙ALOHA標(biāo)簽防碰撞算法[J]. 電子與信息學(xué)報(bào), 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
引用本文: 袁莉芬, 杜余慶, 何怡剛, 呂密, 程珍. 可并行識(shí)別的分組動(dòng)態(tài)幀時(shí)隙ALOHA標(biāo)簽防碰撞算法[J]. 電子與信息學(xué)報(bào), 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics & Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654
Citation: YUAN Lifen, DU Yuqing, HE Yigang, Lü Mi, CHENG Zhen. Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification[J]. Journal of Electronics & Information Technology, 2018, 40(4): 944-950. doi: 10.11999/JEIT170654

可并行識(shí)別的分組動(dòng)態(tài)幀時(shí)隙ALOHA標(biāo)簽防碰撞算法

doi: 10.11999/JEIT170654 cstr: 32379.14.JEIT170654
  • 1.

    (合肥工業(yè)大學(xué)電氣與自動(dòng)化工程學(xué)院 合肥 230009)

基金項(xiàng)目: 

國(guó)家重點(diǎn)研發(fā)計(jì)劃重大科學(xué)儀器設(shè)備開發(fā)(2016YFF0102200)，國(guó)家自然科學(xué)基金(61102035, 51577046)，國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(51637004)，中國(guó)博士后特別資助項(xiàng)目(2015T80651)，中國(guó)博士后面上項(xiàng)目(2014M5517)

Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision Algorithm Based on Parallelizable Identification

  • 1.

    (School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China)

Funds: 

The National Key Research and Development Program Major Scientific Equipment Development (2016YFF 0102200), The National Natural Science Foundation of China (61102035, 51577046), The National Natural Science Fund Project (51637004), China Postdoctoral Special Project (2015T80651), Chinese Postdoctoral on the Project (2014M5517)

  • 摘要: 該文針對(duì)現(xiàn)有動(dòng)態(tài)幀時(shí)隙ALOHA標(biāo)簽防碰撞算法的系統(tǒng)吞吐率低、算法效率低等問題，提出一種可并行識(shí)別的分組動(dòng)態(tài)幀時(shí)隙ALOHA(PIGDFSA)標(biāo)簽防碰撞算法。該文以實(shí)驗(yàn)為基礎(chǔ)，探索了待識(shí)別標(biāo)簽數(shù)、標(biāo)簽分組數(shù)、幀長(zhǎng)對(duì)系統(tǒng)吞吐率與標(biāo)簽碰撞率的影響，研究了提升系統(tǒng)吞吐率與降低標(biāo)簽碰撞率的策略與方法。結(jié)合射頻識(shí)別(RFID)的多天線系統(tǒng)，引入FastICA技術(shù)，從而實(shí)現(xiàn)碰撞時(shí)隙重新定義，并以此為基礎(chǔ)，利用未識(shí)別標(biāo)簽數(shù)目自適應(yīng)確定分組數(shù)與幀長(zhǎng)。仿真結(jié)果表明：PIGDFSA算法在標(biāo)簽數(shù)達(dá)到2000時(shí)，算法吞吐率仍能穩(wěn)定在92%以上，與FSA-256, GDFSA, BSDBG等算法相比具有更高的算法吞吐率，更少的空隙時(shí)隙，更高的算法效率。
    Abstract: In order to solve the problem of low throughput rate and efficiency of the current dynamic frame slot ALOHA collision algorithms, a grouped dynamic frame slotted ALOHA tag anti-collision algorithm based on Parallelizable identification (PIGDFSA) is proposed. Based on the experiments, the method and strategy of increasing the system throughput rate and lowering the tag collision rate are presented by exploring effects of the number of the tags and its groups, the frame length on the system throughout and tag collision rate. Combining the multi-antenna of the RFID system and FastICA technology, the collision slot can be redefined, and the number of the unrecognized tags can be used to set the number of groups and frame length adaptively. The simulation results show that the PIGDFSA algorithm can stabilize the throughput rate more than 92% when the number of tags reaches 2000, and it has higher throughput rate, lesser idle slot and higher algorithm efficiency compared with the FSA-256, GDFSA, and BSDBG algorithm.
    • HTML全文
  • 丁治國(guó). RFID關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D]. [博士論文], 中國(guó)科學(xué)技術(shù)大學(xué), 2009. doi: 10.7666/d.y1498442.
    GROVER A and BERGHEL H. A survey of RFID deployment and security issues[J]. Journal of Information Processing Systems, 2011, 7(4): 561-580. doi: 10.3745/JIPS. 2011.7.4.561.
    DING Zhiguo. Research and realization on key technoligics of RFID[D]. [Ph.D. dissertation], University of Science and Technology of China, 2009. doi: 10.7666/d.y1498442.
    CHEN Wentzu. Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5): 3342-3348. doi: 10.1109 /TVT.2015.2441052.
    SU J, SHENG Z, HONG D, et al. An efficient sub-frame based tag identification algorithm for UHF RFID systems[C]. IEEE International Conference on Communications, Kuala Lumpur, 2016: 1-6. doi: 10.1109/ICC.2016.7511360.
    尹君, 何怡剛, 李兵, 等. 基于分組動(dòng)態(tài)幀時(shí)隙的RFID防碰撞算法[J]. 計(jì)算機(jī)工程, 2009, 35(20): 267-269. doi: 10.3969/ j.issn.1000-3428.2009.20.094.
    YIN Jun, HE Yigang, LI Bing, et al. RFID anti-collision algorithm based on grouping dynamic frame slotted[J]. Computer Engineering, 2009, 35(20): 267-269. doi: 10.3969/j. issn.1000-3428.2009.20.094.
    XU Y and CHEN Y. An improved dynamic framed slotted ALOHA anti-collision algorithm based on estimation method for RFID systems[C]. IEEE International Conference on RFID, San Diego, USA, 2015: 1-8. doi: 10.1109/RFID.2015. 7113066.
    蘇健, 韓雨, 駱忠強(qiáng), 等. 超高頻 RFID 系統(tǒng)中一種可行的時(shí)間最優(yōu)防碰撞算法[J]. 電子學(xué)報(bào), 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.
    SU Jian, HAN Yu, LUO Zhongqiang, et al. A feasible time- optimal anti-collision algorithm for UHF RFID systems[J]. Acta Electronica Sinica, 2015, 43(8): 1651-1655. doi: 10.3969/ j.issn.0372-2112.2015.08.027.
    LI Zhiwen and SUN Min. Adaptive N-tree anti-collision algorithm based on collided bit collided bit[C]. International Conference on Information Science and Control Engineering, Beijing, 2016: 809-813.
    王雪, 錢志鴻, 胡正超, 等. 基于二叉樹的RFID防碰撞算法的研究[J]. 通信學(xué)報(bào), 2010, 31(6): 49-57. doi: 10.3969/j.issn. 1000-436X.2010.06.008.
    WANG Xue, QIAN Zhihong, HU Zhengchao, et al. Research on RFID anti-collision algorithms based on binary tree[J]. Journal on Communications, 2010, 31(6): 49-57. doi: 10.3969 /j.issn.1000-436X.2010.06.008.
    WANG H, YANG Q, WAN X, et al. A capture-aware and blocking binary tree protocol for RFID tag identification[C]. International Conference on Signal Processing and Communication Systems, Queensland, Australia, 2016: 1-5. doi: 10.1109/ICSPCS.2016.7843332.
    HE Y and WANG X. An ALOHA-based improved anti- collision algorithm for RFID systems[J]. IEEE Wireless Communications, 2013, 20(5): 152-158. doi: 10.1109/MWC. 2013.6664486.
    AHMED H A, SALAH H, ROBERT J, et al. A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients[C]. IEEE Topical Conference on Wireless Sensors and Sensor Networks, Texas, USA, 2016: 11-14.
    鄒雪城, 童喬凌, 劉冬生, 等. 基于貝葉斯估計(jì)的RFID幀時(shí)隙ALOHA算法[J]. 華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版), 2010, 38(7): 74-77. doi: 10.13245/j.hust.2010.07.022.
    ZOU Xuecheng, TONG Qiaoling, LIU Dongsheng, et al. Bayesian estimation-based dynamic framed slotted ALOHA algorithm in RFID systems[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38(7): 74-77. doi: 10.13245/j.hust.2010.07. 022.
    VAZQUEZ-GALLEGO F, ALONSO-ZARATE J, and ALONSO L. Reservation dynamic frame slotted-ALOHA for wireless M2M networks with energy harvesting[C]. IEEE International Conference on Communications, London, 2015: 5985-5991. doi: 10.1109/ICC.2015.7249276.
    龐宇, 彭琦, 林金朝, 等. 基于分組動(dòng)態(tài)幀時(shí)隙的射頻識(shí)別防碰撞算法[J]. 物理學(xué)報(bào), 2013, 62(14): 488-495. doi: 10.7498/ aps.62.148401.
    PANG Yu, PENG Qi, LIN Jinzhao, et al. Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm[J]. Acta Physica Sinica, 2013, 62(14): 488-495. doi: 10.7498/aps.62. 148401.
    張小紅, 穆宇超. 盲分離的幀時(shí)隙超高頻RFID系統(tǒng)防碰撞算法[J]. 計(jì)算機(jī)工程與科學(xué), 2015, 37(3): 559-565. doi: 10.3969/ j.issn.1007-130X.2015.03.025.
    ZHANG Xiaohong and MU Yuchao. Anti-collision algorithm for UHF RFID systems based on blind separation and framed-slot[J]. Computer Engineering Science, 2015, 37(3): 559-565. doi: 10.3969/j.issn.1007-130X.2015.03.025.
    International organization for standardization. ISO/IEC 18000-6[S]. 2004.
    付鈺, 錢志鴻, 孟婕, 等. 基于連續(xù)時(shí)隙預(yù)測(cè)的幀時(shí)隙Aloha防碰撞算法[J]. 電子學(xué)報(bào), 2016, 44(9): 2081-2086. doi: 10.3969/j.issn.0372-2112.2016.09.009.
    FU Yu, QIAN Zhihong, MENG Jie, et al. FSA anti-collision algorithm based on continuous slot prediction[J]. Acta Electronica Sinica, 2016, 44(9): 2081-2086. doi: 10.3969/j.issn. 0372-2112.2016.09.009.
    栗華, 賈智平, 王洪君, 等. 基于動(dòng)態(tài)位隙分組盲分離的UHF RFID防碰撞算法[J]. 通信學(xué)報(bào), 2012, 33(4): 47-53. doi: 10.3969/j.issn.1000-436X.2012.04.007.
    LI Hua, JIA Zhiping, WANG Hongjun, et al. UHF RFID anti-collision algorithm based on blind separarion and dynamic bit-slot grouping[J]. Journal on Communications, 2012, 33(4): 47-53. doi: 10.3969/j.issn.1000-436X.2012.04. 007.
    史振威. 獨(dú)立成分分析的若干算法及其應(yīng)用研究[D]. [博士論文], 大連理工大學(xué), 2005. doi: 10.7666/d.y714607.
    SHI Zhenwei. Several alogorithms for independent component analysis and their applications[D]. [Ph.D. dissertation], Dalian University of Technology, 2005. doi: 10.7666/d.y714607.
    季策, 胡祥楠, 朱麗春, 等. 改進(jìn)的高階收斂FastICA算法[J]. 東北大學(xué)學(xué)報(bào)(自然科學(xué)版), 2011, 32(10): 1390-1393.
    JI Ce, HU Xiangnan, ZHU Lichun, et al. Improved higher order convergent FastICA algorithm[J]. Journal of Northeastern University (Natural Science), 2011, 32(10): 1390-1393.
  • 加載中
計(jì)量
  • 文章訪問數(shù):  1640
  • HTML全文瀏覽量:  238
  • PDF下載量:  189
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2017-07-05
  • 修回日期:  2017-12-06
  • 刊出日期:  2018-04-19

目錄

    /

    返回文章
    返回