Abstract
This paper presents an effective power scheduling strategy for energy efficient multiple objects identification and association. The proposed method can be utilized in many heterogeneous surveillance systems with visual sensors and RFID (radio-frequency identification) readers where energy efficiency as well as association rate are critical. Multiple objects positions and trajectory estimates are used to decide the power level of RFID readers. Several key parameters including the time windows and the distance separations are defined in the method in order to minimize the effects of RFID coverage uncertainty. The power cost model is defined and incorporated into the method to minimize energy consumption and to maximize association performance. The proposed method computes the power cost using the range of the outermost position for possible single association and group associations at every sampling time. An RFID reader is activated with the proper coverage range when the power cost for the current time is lower than the power cost for the next time sample. The simplicity of the power cost model relieves the problematic combinatorial comparisons in multiple object cases. The performance comparison simulation with the minimum and maximum energy consumption shows that the proposed method achieves fast single associations with less energy consumption. Finally, the realistic comparison simulation with the fixed range RFID readers demonstrates that the proposed method outperforms the fixed ranges in terms of single association rate and energy consumption.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Isasi A, Rodriguez S, Armentia J L D, Villodas A. Location, tracking and identification with RFID and vision data fusion. In Proc. the 2012 European Workshop on Smart Objects: Systems, Technologies and Applications, Jun. 2010, pp.1-6.
Kanazaki H, Yairi T, Shibata J, Shirasaka Y, Machida K. Localization and identification of multiple objects with heterogeneous sensor data by EM algorithm. In Proc. the Int. Joint Conf. SICE-ICASE, Oct. 2006, pp.2663-2668.
Schulz D, Fox D, Hightower J. People tracking with anonymous and ID-sensors using Rao-Blackwellised particle filters. In Proc. the 18th Int. Joint Conf. Artificial Intelligence, Aug. 2003, pp.921-926.
Cho S H, Hong S, Moon N, Park P, Oh S J. Object association and identification in heterogeneous sensors environment. EURASIP Journal on Advances in Signal Processing, 2010, 2010: 591582.
Chao W, Jun X M. Multi-agent based distributed video surveillance system over IP. In Proc. Int. Symp. Computer Science and Computational Technology, Dec. 2008, pp.97-100.
Collins R T, Lipton A J, Fujiyoshi H, Kanade T. Algorithms for cooperative multisensor surveillance. Proceedings of the IEEE, 2001, 89(10): 1456–1477.
Strobel N, Spors S, Rabenstein R. Joint audio-video object localization and tracking. IEEE Signal Processing Magazine, 2001, 18(1): 22–31.
Zhou H, Taj M, Cavallaro A. Target detection and tracking with heterogeneous sensors. IEEE Journal of Selected Topics in Signal Processing, 2008, 2(4): 503–513.
Römer K, Schoch T, Mattern F, Dübendorfer T. Smart identification frameworks for ubiquitous computing applications. Wireless Networks, 2004, 10(6): 689–700.
Shin J, Kumar R, Mohapatra D, Ramachandran U, Ammar M. ASAP: A camera sensor network for situation awareness. In Proc. the 11th Int. Conf. Principles of Distributed Systems, Dec. 2007, pp.31-47.
Chu M, Haussecker H, Zhao F. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. Journal on High Performance Computing Applications, 2002, 16(3): 293–313.
Zhao F, Shin J, Reich J. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 2002, 19(2): 61–72.
Pattem S, Poduri S, Krishnamachari B. Energy-quality trade-offs for target tracking in wireless sensor networks. In Proc the 2nd Int. Workshop on Information Processing in Sensor Networks, April 2003, pp.32-46.
He T, Krishnamurthy S, Luo L et al. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sensor Networks, 2006, 2(1): 1–38.
Engels D W, Sarma S E. The reader collision problem. In Proc. the 2002 IEEE International Conference on Systems, Man and Cybernetics, Oct. 2002.
Karthaus U, Fischer M. Fully integrated passive UHF RFID transponder IC with 16.7-uW minimum RF input power. IEEE Journal of Solid-State Circuits, 2003, 38(10): 1602-1608.
Cha K, Jagannathan S, Pommerenke D. Adaptive power control protocol with hardware implementation for wireless sensor and RFID reader networks. IEEE Systems Journal, 2007, 1(2): 145–159.
Cha K, Ramachandran A, Jagannathan S. Adaptive and probabilistic power control algorithms for RFID reader networks. Int. Journal of Distributed Sensor Networks, 2008, 4(4): 347-368.
Klair D, Chin K W, Raad R. On the energy consumption of Pure and Slotted Aloha based RFID anti-collision protocols. Computer Communications, 2009, 32(5): 961–973.
Namboodiri V, Gao L. Energy-aware tag anticollision protocols for RFID systems. IEEE Trans. Mobile Computing, 2010, 9(1): 44–59.
Li X R, Jilkov V P. Survey of maneuvering target tracking. Part I. Dynamic models. IEEE Trans. Aerospace and Electronic Systems, 2003, 39(4): 1333–1364.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Cho, S.H., Kim, K.H. & Hong, S. Effective Object Identification and Association by Varying Coverage Through RFID Power Control. J. Comput. Sci. Technol. 29, 4–20 (2014). https://doi.org/10.1007/s11390-013-1408-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-013-1408-3