文摘
|
针对密集读写器环境下的RFID读写器冲突情况,提出了一种通过中央计算机集中控制读写器分时操作来避免读写器冲突的方法,并设计了基于退火策略的混沌神经网络算法进行读写器时隙分配的求解。首先,根据平面图着色问题与读写器防冲突问题的相似性,确定四时隙分时操作的防冲突原理;然后采用二维Hopfield神经网络建立四时隙分配问题模型,并构造了满足冲突约束条件的神经网络能量函数;最后,通过引入混沌机制和模拟退火策略进行问题求解以使得算法具有较好的搜索能力和收敛速度。与现有的分布式防冲突算法相比,该方法能够保证读写器具有更多的扫描标签时间和更高的标签扫描频度。仿真实验结果表明用该算法求解读写器防冲突问题是可靠的、高效的。 |
其他语种文摘
|
A centralized control method for making all radio frequency identification (RFID) readers work at different time slots with a central computer to avoid RFID reader collision was proposed, and a chaos neural network algorithm based on the annealing strategy was presented to solve slot assignment. Firstly, the four-time-sharing reader anti-collision principle was determined by the similarity between graph coloring and reader anti-collision. Then two-dimension Hopfield neural network (HNN) was adopted to build the model of four-time sharing problem. After that, the chaos and annealing strategy was introduced in HNN to improve the searching capability and convergence rate of the algorithm. Compared to the existing distributed algorithms, the proposed algorithm could ensure more communication time and a higher scanning frequency to readers. The simulation results tested the reliability and efficiency of the algorithm. |
来源
|
高技术通讯
,2008,18(8):811-816 【核心库】
|
关键词
|
无线射频识别
;
防冲突
;
时隙
;
混沌神经网络
|
地址
|
1.
中国科学院沈阳自动化研究所, 辽宁, 沈阳, 110016
2.
清华大学自动化系, 北京, 100084
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1002-0470 |
学科
|
自动化技术、计算机技术 |
基金
|
国家863计划
;
中科院基地创新支持计划(07A2070201)资助项目
|
文献收藏号
|
CSCD:3377691
|
|
1.
Zhou S J. Interconnected RFID reader collision model and its application in reader anti-collision.
Proceedings of 2007 IEEE International Conference on RFID Gaylord Texan Tesort,2007:212-219
|
被引
1
次
|
|
|
|
2.
Appel K. The solution of the four-color-map problem.
Scientific American,1977:108-121
|
被引
3
次
|
|
|
|
3.
Rick S K. Optimization by simulated annealing.
Science,1983:671-680
|
被引
1
次
|
|
|
|
4.
EPCglobal. EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz version 1.
http://www,epcglobalinc.org,2005
|
被引
1
次
|
|
|
|
5.
Engels D W. The reader collision problem.
Proceedings of IEEE International Conference on Systems,Man and Cybernetics.,2002
|
被引
1
次
|
|
|
|
6.
Waldrop J. Colorwave:an anticollision algorithm for the reader collision problem.
Proceedings of 2003 IEEE International Conference on Communications(ICC'03),2003:1206-1210
|
被引
1
次
|
|
|
|
7.
Waldrop J. Colorwave:a MAC for RFID reader networks.
Proceedings of IEEE Wireless Cormnunications and Networking Conference(WCNC),2003:1701-1704
|
被引
1
次
|
|
|
|
8.
Chen L. Chaotic simulated annealing by a neural network model with transient chaos.
Neural Networks,1995:915-930
|
被引
66
次
|
|
|
|
9.
Daniel W. AUTO-ID center white paper:The reader collision problem.
http://autoid mitedu/whitepapers AUTO-ID Center,2002
|
被引
1
次
|
|
|
|
10.
阎平凡.
人工神经网络与模拟进化计算,2005:398-435
|
被引
3
次
|
|
|
|
11.
. Electromagnetic ompatibility and Radio spectrum Matters(ERM).
http://www.etsi.org.ETSI.,2005
|
被引
1
次
|
|
|