XIE ET AL.:EFFICIENT PROTOCOLS FOR COLLECTING HISTOGRAMS IN LARGE-SCALE RFID SYSTEMS 2433 [20]T.Li,S.Chen,and Y.Ling,"Identifying the missing tags in a large Qun Li received the PhD degree in computer RFID system,"in Proc.ACM MobiHoc,2010,pp.1-10. science from Dartmouth College,Hanover. 21】 S.Chen,M.Zhang,and B.Xiao,"Efficient information collection NH.He is an associate professor in the protocols for sensor-augmented RFID networks,"in Proc.IEEE Department of Computer Science at the Col- NFOCOM,2011,Pp.3101-3109. lege of William and Mary,Williamsburg,VA. [22] Y.Qiao,S.Chen,T.Li,and S.Chen,"Energy-efficient polling pro- His research interests include wireless net- tocols in RFID systems,"in Proc.ACM MobiHoc,2011,pp.25-34. works.sensor networks,RFID,and pervasive [23] T.Li,S.Wu,S.Chen,and M.Yang,"Energy efficient algorithms computing systems.He received the US for the RFID estimation problem,"in Proc.IEEE INFOCOM,2010, National Science Foundation (NSF)Career Pp.1-9. award in 2008.He is a member of the IEEE. [24]W.Chen,"An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length aloha,"IEEE Trans.Autom.Sci.Eng.,vol.6,no.1, Jie Wu is currently the chair and a Laura H. Carnell professor in the Department of Computer 51 W.Luo.Y.Oiao.and S.Chen."An efficient protocol for RFID mul- 125] and Information Sciences at Temple University tigroup threshold-based classification,in Proc.IEEE INFOCOM, He is also an Intellectual Ventures endowed visit- 2013,Pp.890-888. ing chair professor at the National Laboratory for [26]Y.Zheng and M.Li,"Zoe:Fast cardinality estimation for large- Information Science and Technology,Tsinghua scale RFID systems,"in Proc.IEEE INFOCOM,2013,pp.908-916. University,Beijing,China.Prior to joining Temple [27]B.Chen,Z.Zhou,and H.Yu,"Understanding RFID counting pro- University,he was a program director at the tocols,in Proc.ACM MobiCom,2013,pp.291-302. National Science Foundation and was a Distin- (28]I.Liu,B.Xiao,K.Bu,and L.Chen,"Efficient distributed query guished Professor at Florida Atlantic University, processing in large RFID-enabled supply chains,"in Proc.IEEE Boca Raton,FL.His current research interests NF0COM,2014,Pp.163-171. include mobile computing and wireless networks,routing protocols. [29]X.Liu,K.Li,H.Qi,B.Xiao,and X.Xie,"Fast counting the key tags cloud and green computing,network trust and security,and social net- in anonymous RFID systems,"in Proc.IEEE Int.Conf.Netw. work applications.He regularly publishes in scholarly joumals,confer- Protocols,2014,pp.1-9. ence proceedings,and books.He serves on several editorial boards. [301 M.Buettner and D.Wetherall,"An empirical study of uhf rfid per- including IEEE Transactions on Service Computing and the Journal of formance,"in Proc.ACM MobiCom,2008. Parallel and Distributed Computing.He was a general co-chair/chair for [31]L.Pan and H.Wu,"Smart Trend-Traversal:A Low Delay and IEEE MASS 2006.IEEE IPDPS 2008.and IEEE ICDCS 2013.as well Energy Tag Arbitration Protocol for Large RFID Systems,"in Proc. as a program co-chair for IEEE INFOCOM 2011 and CCF CNCC 2013. IEEE INFOCOM,Mini-Conf.,2009,pp.223-234. Currently,he is serving as a general chair for ACM MobiHoc 2014.He [32]H.Han,B.Sheng,C.C.Tan,Q.Li,W.Mao,and S.Lu,"Counting was an IEEE Computer Society Distinguished Visitor,ACM Distin- rfid tags efficiently and anonymously,in Proc.IEEE INFOCOM, guished Speaker,and a chair for the IEEE Technical Committee on Dis- 2010,Pp.1-9. tributed Processing (TCDP).He received the 2011 China Computer 33]M.Fang,N.Shivakumar,H.Garcia-Molina,R.Motwani,and J.D. Federation (CCF)Overseas Outstanding Achievement Award.He is a Ullman,"Computing iceberg queries efficiently,"in Proc.24th CCF Distinguished speaker and a fellow of the IEEE. VLDB Conf,,1998,PP.299-310, [34 J.Han,C.Qian,X.Wang,D.Ma,J.Zhao,P.Zhang,W.Xi,and Z.Jiang,"Twins:Device-free object tracking using passive Sanglu Lu received the BS,MS,and PhD tags,"in Proc.IEEE INFOCOM,2014,pp.469-476. degrees from Nanjing University,Nanjing,China in 1992,1995 and 1997,respectively,all in com Lei Xie received the PhD degree in computer puter science.She is currently a professor in the science from Nanjing University,Nanjing, Department of Computer Science and Technol- China.He is currently an associate professor in ogy at Nanjing University.Her research interests the Department of Computer Science and Tech- include distributed computing and pervasive nology at Nanjing University.His research inter- computing.She is a member of the IEEE ests include RFID systems,pervasive and mobile computing,and Internet of things.He has published more than 30 papers in the /EEE Transaction on Parallel and Distributed Sys- For more information on this or any other computing topic, tems,ACM MobiHoc,IEEE INFOCOM,IEEE please visit our Digital Library at www.computer.org/publications/dlib. ICNP,IEEE ICC,IEEE GLOBECOM,MobiQui- tous,etc.He is a member of the IEEE. Hao Han received the PhD degree in computer science from the College of William and Mary, Williamsburg,VA,in 2013.He is currently a research scientist at the Networks and Security Group in Intelligent Automation,Inc,Rockville, MD.His research interests include wireless net- works,mobile computing.cloud computing and RFID systems.He is a member of the IEEE.[20] T. Li, S. Chen, and Y. Ling, “Identifying the missing tags in a large RFID system,” in Proc. ACM MobiHoc, 2010, pp. 1–10. [21] S. Chen, M. Zhang, and B. Xiao, “Efficient information collection protocols for sensor-augmented RFID networks,” in Proc. IEEE INFOCOM, 2011, pp. 3101–3109. [22] Y. Qiao, S. Chen, T. Li, and S. Chen, “Energy-efficient polling pro￾tocols in RFID systems,” in Proc. ACM MobiHoc, 2011, pp. 25–34. [23] T. Li, S. Wu, S. Chen, and M. Yang, “Energy efficient algorithms for the RFID estimation problem,” in Proc. IEEE INFOCOM, 2010, pp. 1–9. [24] W. Chen, “An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length aloha,” IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, pp. 9–15, Jan. 2009. [25] W. Luo, Y. Qiao, and S. Chen, “An efficient protocol for RFID mul￾tigroup threshold-based classification,” in Proc. IEEE INFOCOM, 2013, pp. 890–888. [26] Y. Zheng and M. Li, “Zoe: Fast cardinality estimation for large￾scale RFID systems,” in Proc. IEEE INFOCOM, 2013, pp. 908–916. [27] B. Chen, Z. Zhou, and H. Yu, “Understanding RFID counting pro￾tocols,” in Proc. ACM MobiCom, 2013, pp. 291–302. [28] J. Liu, B. Xiao, K. Bu, and L. Chen, “Efficient distributed query processing in large RFID-enabled supply chains,” in Proc. IEEE INFOCOM, 2014, pp. 163–171. [29] X. Liu, K. Li, H. Qi, B. Xiao, and X. Xie, “Fast counting the key tags in anonymous RFID systems,” in Proc. IEEE Int. Conf. Netw. Protocols, 2014, pp. 1–9. [30] M. Buettner and D. Wetherall, “An empirical study of uhf rfid per￾formance,” in Proc. ACM MobiCom, 2008. [31] L. Pan and H. Wu, “Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for Large RFID Systems,” in Proc. IEEE INFOCOM, Mini-Conf., 2009, pp. 223–234. [32] H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, “Counting rfid tags efficiently and anonymously,” in Proc. IEEE INFOCOM, 2010, pp. 1–9. [33] M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman, “Computing iceberg queries efficiently,” in Proc. 24th VLDB Conf, 1998, pp. 299–310. [34] J. Han, C. Qian, X. Wang, D. Ma, J. Zhao, P. Zhang, W. Xi, and Z. Jiang, “Twins: Device-free object tracking using passive tags,” in Proc. IEEE INFOCOM, 2014, pp. 469–476. Lei Xie received the PhD degree in computer science from Nanjing University, Nanjing, China. He is currently an associate professor in the Department of Computer Science and Tech￾nology at Nanjing University. His research inter￾ests include RFID systems, pervasive and mobile computing, and Internet of things. He has published more than 30 papers in the IEEE Transaction on Parallel and Distributed Sys￾tems, ACM MobiHoc, IEEE INFOCOM, IEEE ICNP, IEEE ICC, IEEE GLOBECOM, MobiQui￾tous, etc. He is a member of the IEEE. Hao Han received the PhD degree in computer science from the College of William and Mary, Williamsburg, VA, in 2013. He is currently a research scientist at the Networks and Security Group in Intelligent Automation, Inc, Rockville, MD. His research interests include wireless net￾works, mobile computing, cloud computing and RFID systems. He is a member of the IEEE. Qun Li received the PhD degree in computer science from Dartmouth College, Hanover, NH. He is an associate professor in the Department of Computer Science at the Col￾lege of William and Mary, Williamsburg, VA. His research interests include wireless net￾works, sensor networks, RFID, and pervasive computing systems. He received the US National Science Foundation (NSF) Career award in 2008. He is a member of the IEEE. Jie Wu is currently the chair and a Laura H. Carnell professor in the Department of Computer and Information Sciences at Temple University. He is also an Intellectual Ventures endowed visit￾ing chair professor at the National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China. Prior to joining Temple University, he was a program director at the National Science Foundation and was a Distin￾guished Professor at Florida Atlantic University, Boca Raton, FL. His current research interests include mobile computing and wireless networks, routing protocols, cloud and green computing, network trust and security, and social net￾work applications. He regularly publishes in scholarly journals, confer￾ence proceedings, and books. He serves on several editorial boards, including IEEE Transactions on Service Computing and the Journal of Parallel and Distributed Computing. He was a general co-chair/chair for IEEE MASS 2006, IEEE IPDPS 2008, and IEEE ICDCS 2013, as well as a program co-chair for IEEE INFOCOM 2011 and CCF CNCC 2013. Currently, he is serving as a general chair for ACM MobiHoc 2014. He was an IEEE Computer Society Distinguished Visitor, ACM Distin￾guished Speaker, and a chair for the IEEE Technical Committee on Dis￾tributed Processing (TCDP). He received the 2011 China Computer Federation (CCF) Overseas Outstanding Achievement Award. He is a CCF Distinguished speaker and a fellow of the IEEE. Sanglu Lu received the BS, MS, and PhD degrees from Nanjing University, Nanjing, China in 1992, 1995 and 1997, respectively, all in com￾puter science. She is currently a professor in the Department of Computer Science and Technol￾ogy at Nanjing University. Her research interests include distributed computing and pervasive computing. She is a member of the IEEE. " For more information on this or any other computing topic, please visit our Digital Library at www.computer.org/publications/dlib. XIE ET AL.: EFFICIENT PROTOCOLS FOR COLLECTING HISTOGRAMS IN LARGE-SCALE RFID SYSTEMS 2433