Columbia University Joint CS/EE Networking Seminar Series


Researches on Frame-Aloha protocols for RFID at Politecnico di Milano

Flaminio Borgonovo

Politecnico di Milano

January 19, 2:00-3:00PM, 750 CEPSR



Abstract: Frame Aloha, a well known multiple-access protocol dating back to early 1980's, has become the base of many proposals and standards for the tag identification procedure in RFID. As a multiple access protocol, its throughput has been shown to reach 0.427, still considerably less than the performance allowed by the alternative family of Tree Protocols, that can reach 0.487 with the well known Gallager-Tzybakov algorithm. The RFID environment, however, presents differences that call for new analyses. The protocol operation is centralized rather than distributed and this favours F-Aloha. The number of tags to be identified is no longer a Poisson RV, but rather a constant, often very large. In this talk we present some results attained lately at the Politecnico di Milano. In particular, we have investigated the asymptotic efficiency of existing protocols, showing that it is always inferior to theoretical value 0.387. Then we have devised a new estimation technique, completely compatible with the existing standard, that reaches the asymptotic theoretical value. A slight modification of F-Aloha, the Partitioned F-Aloha, is shown to reach in RFID the same performance, 0.427, attained by F-Aloha in multiple access. Better tag estimation mechanisms can raise the efficiency up to 0.469, a figure very close to the Gallager-Tzybakov's one.

Speaker Biography: Flaminio Borgonovo received the Doctorate in Electronic Engineering from the Politecnico di Milano in 1971. In 1973, after a two-years period as research assistant at the Laboratory of Electrical Communications of the Politecnico, he reached the Italian National Research Council (CNR), where he started research activities in the multiple-access and Local Area Networks field. In 1979 he became Associate Professor of Theory of Stochastic Processes at the Electronic Department of thePolitecnico di Milano, where he was active in proposing and prototyping new Local-Area access schemes. In 1990 he won a full-professor position at the Universita' di Catania. He is currently Full Professor at the Politecnico di Milano and teaches courses on Electrical Communications and Telecommunications Networks. In his reasearch activity Dr. Borgonovo has been active in the data communication field, where he investigated the mutiple access problem, collaborating with italian oveseas universities such as Stanford University and UCLA. He proposed, prototyped and patented Local and Metropolitan Area Network schemes. In particular he proposed and developed a network prototype based on the Deflection Routing principle which anticipated the Gigabit/s performance of nowadays LANs. His present research activity is focused on third and forth generation wireless cellular systems, with proposals for multiple access, channel reuse schemes and dynamic allocation techniques. He has also proposed a new technique for reserving network resources in the IP telephony context. In his professional activity Dr. Borgonovo has served as consultant for the planning and the deployment of some private telecommunication networks for both data and voice traffic, and has been chairman of a commission for supervising the planning and the deployment of the telecommunication network of the Politecnico di Milano, which extends over a wide geographical area. He is also active in teaching courses on IP telephony.