A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree...A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree protocol(ACT).The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput.AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity.This scheme can decrease both depth of query and collision timeslots,and avoid producing too much idle timeslots at the same time.Both theoretical analysis and simulation results indicate that the novel proposed anticollision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity,system throughput,and communication complexity.展开更多
Radio frequency identification(RFID) is a new type of non-contact automatic identification technology.Due to its low energy consumption,low cost,and its adaptability to harsh environments,it has been applied to many f...Radio frequency identification(RFID) is a new type of non-contact automatic identification technology.Due to its low energy consumption,low cost,and its adaptability to harsh environments,it has been applied to many fields.In the RFID systems,data collision is inevitable when the reader sends a communication request and multiple tags respond with simultaneous data transmission.Data collision is prone to causing problems such as:identification delay,spectrum resource waste,a decreased system throughput rate,etc.Therefore,an efficient,stable anti-collision protocol is crucial for RFID systems.This research analysed the current research into RFID anticollision protocols and summarised means for its improvement through the mechanism of implementation of different types anticollision protocols.Finally,a new direction is proposed for the future development of RFID anti-collision protocol systems.展开更多
The braking behavior of drivers when a pedestrian comes out from the sidewalk to the road was analyzed using a driving simulator. Based on drivers＇ braking behavior, the braking control timing of the system for avoid...The braking behavior of drivers when a pedestrian comes out from the sidewalk to the road was analyzed using a driving simulator. Based on drivers＇ braking behavior, the braking control timing of the system for avoiding the collision with pedestrians was proposed. In this study, the subject drivers started braking at almost the same time in terms of TTC （Time to Collision）, regardless of the velocity of a subject vehicle and crossing velocity of pedestrians. This experimental result showed that brake timing of the system which can minimize the interference for braking between drivers and the system is 1.3 s of TTC. Next, the drivers＇ braking behavior was investigated when the system controlled braking to avoid collision at this timing. As a result, drivers did not show any change of braking behavior with no excessive interference between braking control by the system and braking operation by drivers for avoiding collisions with pedestrians which is equivalent to the excessive dependence on the system.展开更多
Tag collision algorithm is a key issue for energy saving and throughput with Radio Frequency IDentification (RFID) system more popular in sensing infrastructure of covering wider area on a large scale. Exploiting low ...Tag collision algorithm is a key issue for energy saving and throughput with Radio Frequency IDentification (RFID) system more popular in sensing infrastructure of covering wider area on a large scale. Exploiting low energy consumption strategy would enable longer operational life of tags and reader with battery energy supply. And improving throughput is required on a large scale to preserve the capability of the correct reception. Therefore, this paper proposes an enhanced anti-collision algorithm called Dynamic Slotted with Muting (DSM), which uses multiple slots within a frame per node in a binary tree and takes tag estimation function to optimize the number of slots, and adds a mute command to put identified tags silence. The performance of the proposed algorithm is analytically provided, and simulation results show that DSM saves more than 40% energy consumptions both at reader and tags, and improves more than 35% throughput compared to the existing algorithms. Thus our algorithm is demonstrated to perform efficient energy savings at reader and tags with throughput improvement.展开更多
基金This work is supported by the National Natu ral Science Foundation of China under grant No.61071073 and No. 61371092, Doctoral Fund of Ministry of Education of China （No.20090061110043）.
文摘A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree protocol(ACT).The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput.AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity.This scheme can decrease both depth of query and collision timeslots,and avoid producing too much idle timeslots at the same time.Both theoretical analysis and simulation results indicate that the novel proposed anticollision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity,system throughput,and communication complexity.
基金The authors would like to thank the reviewers for their detailed reviews and constructive comments, which have helped improve the quality of this paper. This paper is supported by the National Natural Science Founda- tion of China （No. 61371092）, the Doctoral Fund of Ministry of Education of China （No.20130061120062）, and the China Postdoc- toral Science Foundation （No. 2014M551184）.
文摘Radio frequency identification(RFID) is a new type of non-contact automatic identification technology.Due to its low energy consumption,low cost,and its adaptability to harsh environments,it has been applied to many fields.In the RFID systems,data collision is inevitable when the reader sends a communication request and multiple tags respond with simultaneous data transmission.Data collision is prone to causing problems such as:identification delay,spectrum resource waste,a decreased system throughput rate,etc.Therefore,an efficient,stable anti-collision protocol is crucial for RFID systems.This research analysed the current research into RFID anticollision protocols and summarised means for its improvement through the mechanism of implementation of different types anticollision protocols.Finally,a new direction is proposed for the future development of RFID anti-collision protocol systems.
文摘The braking behavior of drivers when a pedestrian comes out from the sidewalk to the road was analyzed using a driving simulator. Based on drivers＇ braking behavior, the braking control timing of the system for avoiding the collision with pedestrians was proposed. In this study, the subject drivers started braking at almost the same time in terms of TTC （Time to Collision）, regardless of the velocity of a subject vehicle and crossing velocity of pedestrians. This experimental result showed that brake timing of the system which can minimize the interference for braking between drivers and the system is 1.3 s of TTC. Next, the drivers＇ braking behavior was investigated when the system controlled braking to avoid collision at this timing. As a result, drivers did not show any change of braking behavior with no excessive interference between braking control by the system and braking operation by drivers for avoiding collisions with pedestrians which is equivalent to the excessive dependence on the system.
基金Supported by the Chongqing Education Administration Program Foundation of China (No.KJ110516)the Chongqing Natural Science Foundation of China (No.cstc2011jjA40014, No.cstc2011A40028)
文摘Tag collision algorithm is a key issue for energy saving and throughput with Radio Frequency IDentification (RFID) system more popular in sensing infrastructure of covering wider area on a large scale. Exploiting low energy consumption strategy would enable longer operational life of tags and reader with battery energy supply. And improving throughput is required on a large scale to preserve the capability of the correct reception. Therefore, this paper proposes an enhanced anti-collision algorithm called Dynamic Slotted with Muting (DSM), which uses multiple slots within a frame per node in a binary tree and takes tag estimation function to optimize the number of slots, and adds a mute command to put identified tags silence. The performance of the proposed algorithm is analytically provided, and simulation results show that DSM saves more than 40% energy consumptions both at reader and tags, and improves more than 35% throughput compared to the existing algorithms. Thus our algorithm is demonstrated to perform efficient energy savings at reader and tags with throughput improvement.
