Abstract
The Wireless Identification and Sensing Platform (WISP) Sample et al. (IEEE T Instrum Meas 57(11):2608–2615, 2008) has become a very promising experimental platform of wireless rechargeable sensor networks (WRSN), which integrates the sensing and computation capabilities to the traditional RFID tags. In such kind of networks, the simultaneous transmission may introduce severe communication collisions, which have attracted various research efforts for resolving such collisions at the MAC layer. However, different from existing works, we avoid such communication collisions through proper reader movement by exploiting the differences in the time of charge among rechargeable sensor nodes. We formulate the optimization problem and prove that complexity of the optimal solution is NP-hard, and propose a simple yet effective algorithm to optimize both the reader stop location and stop time for minimizing the total communication delay. Extensive simulations under different system settings show that our design can largely reduce the communication delay and outperform the baseline design by at least 20 %.
Similar content being viewed by others
References
Tian Y, Cheng P, Chen J, He L, Gu Y (2014) Exploiting time of charge to achieve collision-free communications in WRSN. In: QSHINE
Sample A P, Yeager D J, Powledge P S, Mamishev A V, Smith J R (2008) Design of an RFID-based battery-free programmable sensing platform. IEEE T Instrum Meas 57(11):2608–2615
Shu Y, Jiang F, Dai Z, Chen J, Gu Y, He T (2011) Demo: WISP-based access control combining electronic and mechanical authentication. In: ACM SenSys
Yang L, Han J, Qi Y, Liu Y (2010) Identification-free batch authentication for RFID tags. In: IEEE ICNP
European retailer throttleman improves supply chain with RFID. http://www.alientechnology.com/docs/CS_Throttleman.pdf
Bijwaard D J, van Kleunen W A, Havinga P J, Kleiboer L, Bijl M J (2011) Industry: Using dynamic WSNs in smart logistics for fruits and pharmacy. In: ACM SenSys
Liu G, Yu W, Liu Y (2006) Resource management with RFID technology in automatic warehouse system. In: IEEE IROS
Lee C-H, Chung C-W (2008) Efficient storage scheme and query processing for supply chain management using RFID. In: ACM SIGMOD
Kodialam M S, Nandagopal T (2006) Fast and reliable estimation schemes in RFID systems. In: ACM Mobicom
Zheng Y, Li M, Qian C (2011) PET: Probabilistic estimating tree for large-scale RFID estimation. In: IEEE ICDCS
Gummeson J, Zhang P, Ganesan D (2012) Flit: A bulk transmission protocol for RFID-scale sensors. In: ACM MobiSys
Tian Y, Cheng P, He L, Gu Y, Chen J (2014) Optimal Reader Location for Collision-Free Communication in WRSN. In: IEEE GLOBECOM
He S, Chen J, Jiang F, Yau D, Xing G, Sun Y (2013) Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 12(10):1931–1942
Powerharvester receivers. http://www.powercastco.com
EPCglobal (2005) EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 960 MHz version 1.0.9
Diakinisis Automates Major Distribution Center with RFID. http://www.alientechnology.com/docs/CS_Diakinisis.pdf
Gambosi G, Protasi M, Talamo M (1997) Preserving approximation in the min-weighted set cover problem. Discret Appl Math 73(1):13–22
Xing G, Wang T, Jia W, Li M (2008) Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: ACM Mobihoc
Zhou G, Moshkovitz D, Safra S (2006) Algorithmic construction of sets for k-restrictions. ACM Trans Algoritm 2 (2):153–177
Zhen B, Kobayashi M, Shimizu M (2004) To read transmitter-only RFID tags with confidence. In: IEEE PIMRC
Vogt H (2002) Efficient object identification with passive RFID tags. In: Pervasive, pp 98–113
Capetanakis J (1979) Tree algorithms for packet broadcast channels. IEEE Trans Inf Theory 25(5):505–515
Cha J-R, Kim J-H (2005) Novel anti-collision algorithms for fast object identification in RFID system. In: IEEE ICPADS
Zhou F, Chen C, Jin D, Huang C, Min H (2004) Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems. In: ISLPED
Fu L, Cheng P, Gu Y, Chen J, He T (2013) Minimizing charging delay in wirelessly rechargeable sensor networks. in IEEE INFOCOM
Cheng P, He S, Jiang F, Gu Y, Chen J (2013) Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks. IEEE Trans Wirel Commun 12(6):3072–3084
Shu Y, Cheng P, Gu Y, Chen J, He T (2014) TOC: Localizing wireless rechargeable sensors with time of charge. In: IEEE INFOCOM
Deng R, Zhang Y, He S, Chen J, Shen X (2013) Globally optimizing network utility with spatiotemporally-coupled constraint in rechargeable sensor networks. In: Proceeding IEEE GLOBECOM, pp 5121–5126
Marroncelli M, Trinchero D, Lakafosis V, Tentzeris M (2011) Concealable, low-cost paper-printed antennas for wisp-based rfid. In: IEEE RFID’11
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of this paper has been presented at the Tenth International Conference on Heterogenous Networking for Quality, Reliability, Security and Robustness (QSHINE) [1]. The work was partially supported by NSFC under grant 61473251, ZJSF under grant LY14F030016, and National Program for Special Support of Top Notch Young Professionals.
Rights and permissions
About this article
Cite this article
Tian, Y., Cheng, P., He, L. et al. Achieving Collision-Free Communication by Time of Charge in WRSN. Mobile Netw Appl 21, 414–424 (2016). https://doi.org/10.1007/s11036-015-0620-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-015-0620-5