Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter January 23, 2015

Cluster-Based Multipolling Sequencing Algorithm for Collecting RFID Data in Wireless LANs

  • Woo-Yong Choi EMAIL logo and Mainak Chatterjee
From the journal Frequenz

Abstract

With the growing use of RFID (Radio Frequency Identification), it is becoming important to devise ways to read RFID tags in real time. Access points (APs) of IEEE 802.11-based wireless Local Area Networks (LANs) are being integrated with RFID networks that can efficiently collect real-time RFID data. Several schemes, such as multipolling methods based on the dynamic search algorithm and random sequencing, have been proposed. However, as the number of RFID readers associated with an AP increases, it becomes difficult for the dynamic search algorithm to derive the multipolling sequence in real time. Though multipolling methods can eliminate the polling overhead, we still need to enhance the performance of the multipolling methods based on random sequencing. To that extent, we propose a real-time cluster-based multipolling sequencing algorithm that drastically eliminates more than 90% of the polling overhead, particularly so when the dynamic search algorithm fails to derive the multipolling sequence in real time.

Funding statement: Funding: This study was supported by research funds from Dong-A University.

References

[1] G. Q.Huang, Y. F.Zhang, and P. Y.Jiang, “RFID-based wireless manufacturing for real-time management of job shop WIP inventories,”Int. J. Adv. Manuf. Technol., vol. 36, pp. 752764, 2008.10.1007/s00170-006-0897-4Search in Google Scholar

[2] W.Yao, C.-H.Chu, and Z.Li, “The adoption and implementation of RFID technologies in healthcare,”A Lit. Rev. J. Med. Syst., vol. 36, pp. 35073525, 2012.Search in Google Scholar

[3] R.Weinstein, “RFID: a technical overview and its application to the enterprise,” IEEE Prof., vol. 7, pp. 2733, 2005.10.1109/MITP.2005.69Search in Google Scholar

[4] J.-Y.Yeh and C.Chen, “Support of multimedia services with the IEEE 802-11 MAC protocol,” Proc. IEEE ICC, 2002, pp. 600604.Search in Google Scholar

[5] J.Seppälä, J.Ala-Laurila, and J.Immonen, “Methods and systems for weighted PCF polling lists for WLAN QoS support,” US Patent No. 6747968, 2004.Search in Google Scholar

[6] IEEE Std 802.11e, “Wireless LAN medium access control (MAC) and physical layer specifications: medium access control (MAC) quality of service (QoS) enhancements,” 2005.Search in Google Scholar

[7] Q.Liu, D.Zhao, and D.Zhou, “An analytic model for enhancing IEEE 802.11 point coordination function media access control protocol,” Eur. Trans. Telecomm., vol. 22, pp. 332338, 2011.10.1002/ett.1482Search in Google Scholar

[8] W.-Y.Choi, “An efficient polling scheme for enhancing IEEE 802.11 PCF protocol,” Frequenz, vol. 59, pp. 268271, 2005.10.1515/FREQ.2005.59.11-12.268Search in Google Scholar

[9] W.-Y.Choi, “Connectivity-based reliable multicast MAC protocol for IEEE 802.11 wireless LANs,” EURASIP J. Wirel. Commun. Netw., vol. 2009, p. 6, 2009. Article ID 968408.Search in Google Scholar

[10] IEEE Std 802.11n, “Wireless LAN medium access control (MAC) and physical layer specifications: enhancements of higher throughput,” 2009.Search in Google Scholar

[11] EPCglobal, “EPC tag data standard version 1.5, 2010.Search in Google Scholar

[12] IEEE Std 802.11, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications,” 1999.Search in Google Scholar

[13] W.-Y.Choi, “Combining multipolling method with frame aggregation for collecting RFID tag information in IEEE 802.11 wireless LANs,” Int. J. Electron. Commun. (AEÜ), vol. 65, pp. 345348, 2011.10.1016/j.aeue.2010.04.007Search in Google Scholar

[14] W.-Y.Choi, “Random sequence based multipolling method for collecting ubiquitous RFID tag data in wireless LANs,” Frequenz, vol. 67, pp. 229232, 2013.10.1515/freq-2012-0121Search in Google Scholar


Note

This study was performed during the sabbatical leave of the first author at the University of Central Florida.


Received: 2014-6-17
Published Online: 2015-1-23
Published in Print: 2015-3-31

©2015 by De Gruyter

Downloaded on 28.4.2024 from https://www.degruyter.com/document/doi/10.1515/freq-2014-0104/html
Scroll to top button