基于信号强度的分组帧时隙ALOHA 防碰撞算法

doi:10.3969/j.issn.1000-3428.2015.06.017

计算机工程

基于信号强度的分组帧时隙ALOHA 防碰撞算法

王　谦 ^1a,2,司　虎 ^1b ,熊　焰^1a,黎明曦 ^1a

(1. 中国科学技术大学a. 计算机科学与技术学院; b. 信息科学技术学院,合肥230027; 2. 安徽新闻出版职业技术学院,合肥230602)

收稿日期:2014-09-15 出版日期:2015-06-15 发布日期:2015-06-15
作者简介:王　谦(1975 - ),女,副教授、硕士,主研方向:传感器网络;司　虎,讲师、硕士;熊　焰,教授、博士生导师;黎明曦,博士。
基金资助:
国家自然科学基金资助项目(61232018);传感技术联合国家重点实验室基金资助项目(skt1206);安徽省自然科学基金青年基金资助项目(1408085QF124);安徽省高等学校省级自然科学研究基金资助重点项目(KJ2013A255)。

Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength

WANG Qian ^1a,2,SI Hu ^1b ,XIONG Yan ^1a ,LI Mingxi ^1a

(1a. School of Computer Science and Technology; 1b. School of Information Science and Technology, University of Science and Technology of China,Hefei 230027,China;2. Anhui Vocational College of Press and Publishing,Hefei 230602,China)

Received:2014-09-15 Online:2015-06-15 Published:2015-06-15

摘要/Abstract

摘要：

针对现有ALOHA 防碰撞算法存在系统吞吐量低下的问题,利用射频识别阅读器和标签之间的信号能量传输特点,对帧时隙ALOHA 算法(FSA)进行改进,提出一种分组帧时隙ALOHA 防碰撞算法。根据接收信号能量的强度将标签均匀分布到帧时隙中进行分组应答,从而降低标签碰撞概率。仿真实验结果表明,在标签数与帧时隙数之比小于1. 8 的情况下,该算法最大系统吞吐量可达50% ,优于FSA 算法及碰撞分组算法。

关键词: 无线射频识别, ALOHA 算法, Friis 传输方程, 分组, 吞吐量

Abstract:

To solve the low throughput of current ALOHA anti-collision algorithms,the Signal Strength Grouping Framed Slotted ALOHA(SSGFSA)algorithm is proposed,which exploits the energy transmission characteristics between Radio Frequency Indentification(RFID) reader and tags,improves the Framed Slotted ALOHA(FSA)algorithm to group tags,and distributes tags into frame slot according to received energy strength for reducing the probability of collision. Simulation results show that the maximum throughput of the algorithm is up to 50% ,better than the theory value of the FSA algorithm and Collision Grouping Algorithm(GCA) in the case of the ratio of the tag number and the frame time slot number is less than 1. 8.

Key words: Radio Frequency Identification(RFID), ALOHA algorithm, Friis transmission equation, grouping, throughput

中图分类号:

TP393

王谦,司虎,熊焰,黎明曦. 基于信号强度的分组帧时隙ALOHA 防碰撞算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.06.017.

WANG Qian,SI Hu,XIONG Yan,LI Mingxi. Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.06.017.

https://www.ecice06.com/CN/Y2015/V41/I6/90

参考文献

参考文献 [ 1 ]　Finkenzeller K. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification[M]. 3rd ed. Hoboken,USA:John Wiley & Sons,2010. [ 2 ]　Abramson N. The Aloha System:Another Alternative for Computer Communications [ C ] / / Proceedings of Fall Joint Computer Conference. New York, ACM Press, 1970:281-285. [ 3 ]　Liu L,Lai S. ALOHA-based Anti-collision Algorithms used in RFID System[C] / / Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing. Washington D. C. ,USA:IEEE Press,2006:1-4. [ 4 ]　Bin Z,Kobayashi M,Shimizu M. Framed ALOHA for Multiple RFID Objects Identification [ J ]. IEICE Transactions on Communications, 2005, 88 (3): 991- 999. [ 5 ]　刘　闯,惠晓威. 基于CSMA 的无线射频识别防碰撞算法[J]. 计算机工程,2011,37(18):284-286. [ 6 ]　石封茶,崔　琛,余　剑. 基于标签运动的一种新型 RFID 防碰撞算法[J]. 计算机科学,2013,40 (6): 76-79. [ 7 ]　Friis H T. A Note on a Simple Transmission Formula[J]. Proceedings of the Institute of Radio Engineers,1946,34(5):254-256. [ 8 ]　Vogt H. Efficient Object Identification with Passive RFID Tags[M]. Berlin,Germany:Springer,2002. [ 9 ]　Lee S R,Joo S D, Lee C W. An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification [ C ] / / Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services. Washington D. C. , USA:IEEE Press,2005:166-172. [10]　Dhakal S,Shin S. Precise Time System Efficiency of a Frame Slotted Aloha Based Anti-collision Algorithm in an RFID System [ J ]. Network Protocols and Algorithms,2013,5(2):16-27. [11]　Prodanoff Z G. Optimal Frame Size Analysis for Framed Slotted ALOHA Based RFID Networks [J]. Computer Communications,2010,33(5):648-653. [12]　Namboodiri V, Desilva M, Deegala K, et al. An Extensive Study of Slotted Aloha-based RFID Anticollision Protocols [ J ]. Computer Communications, 2012,35(16):1955-1966. [13]　Wieselthier J E,Ephremides A,Michaels L A. An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture [ J ]. IEEE Transactions on Communications,1989,37(2):125-137. [14]　Lin C F,Lin F Y S. Efficient Estimation and Collisiongroup- based Anti-collision Algorithms for Dynamic Frame-slotted ALOHA in RFID Networks [ J ]. IEEE Transactions on Automation Science and Engineering, 2010,7(4):840-848. 编辑　陆燕菲

[1]	王彬, 张娇, 李薇, 王晓帆, 金海燕. 面向大规模优化问题的精英贡献两阶段动态分组算法[J]. 计算机工程, 2024, 50(7): 154-163.
[2]	刘陕南, 张荣华, 刘长征. 基于分组和信用分级的PBFT共识算法改进方案[J]. 计算机工程, 2023, 49(11): 143-149.
[3]	刘英芳, 王松, 马亚彤. 结合特征融合和任务分组的人脸属性识别[J]. 计算机工程, 2023, 49(11): 211-219.
[4]	李嘉豪, 闵卫东, 陈炯缙, 朱梦, 展国伟. 一种复杂场景下高精度交通标志检测模型[J]. 计算机工程, 2023, 49(11): 311-320.
[5]	周围, 唐俊, 马茂琼, 陈星宇. 基于大尺度衰落系数的联合用户分组和导频分配策略[J]. 计算机工程, 2022, 48(3): 124-130.
[6]	李启南, 薛志浩, 张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21.
[7]	包致婷, 柯俊明, 杨铮, 龙华, 黄东. 适用于PLC的时间基一次性密码方案[J]. 计算机工程, 2021, 47(8): 149-156.
[8]	纪文桃, 李媛媛, 秦宝东. 基于决策树的SM4分组密码工作模式识别[J]. 计算机工程, 2021, 47(8): 157-161,169.
[9]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[10]	耿俊杰, 李晓明, 颜金尧. 基于网络流量预测的DASH系统优化[J]. 计算机工程, 2021, 47(5): 292-300.
[11]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[12]	冯建新, 栾帅帅, 刘俊梅, 潘成胜. 一种高吞吐量的无人机轨迹规划方法[J]. 计算机工程, 2021, 47(1): 172-181.
[13]	谭镭, 孙怀江. SKASNet:用于语义分割的轻量级卷积神经网络[J]. 计算机工程, 2020, 46(9): 261-267.
[14]	刘雅丽, 石瑞峰, 任晓亮. 基于低复杂度随机分组检测的LTE核心网入侵识别[J]. 计算机工程, 2020, 46(8): 139-145,152.
[15]	董轩江, 李世宝, 蔡丽萍, 袁静. 基于分组映射的防碰撞查询树算法[J]. 计算机工程, 2020, 46(8): 184-189,196.

选择文件类型/文献管理软件名称

选择包含的内容

基于信号强度的分组帧时隙ALOHA 防碰撞算法

Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于信号强度的分组帧时隙ALOHA 防碰撞算法

Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价