Swift Carrier Scheduling for Battery-free Sensor Tags with Sensing Chain Requirements

Xuewen Dong

¹School of Computer Science & Technology, Xidian University, Xi'an 710071, China

*Corresponding author

Battery-free sensor tags extensively enhance sensing capabilities of IoT in a cost-effective manner, which are provided energy from unmodulated carriers of other IoT devices. Passive tag scheduling algorithms have been proposed to achieve battery-free sensor tag group scheduling through coloring active devices/nodes for carrier sharing. However, existing passive tag scheduling works realize scheduling each sensor tag once, missing chain-like scheduling requirements in scenarios such as pipeline safety detection. Besides, the existing active node coloring manner leads to frequent re-coloring since carrier conflicts change after part of tags are scheduled. In this paper, we are the first to propose the concept of sensing chain, which represents scheduling multiple battery-free sensor tags in a specific order. Then, we formulate the scheduling problem as a pure integer programming problem to jointly optimize carrier generation and energy consumption. To address this NP-hard problem, we present three types of carrier sharing coloring strategies, and develop an efficient scheduling algorithm with one-time tag (ordinary and sensing chain tag) coloring. Extensive experiments demonstrate that our proposed algorithm significantly reduces energy consumption compared to sequential scheduling. Besides, our solution is close to optimal while reducing execution time by over 40% with or without the sensing chain than state-of-arts.

Battery-free Sensor Tags, Passive Tag Scheduling, Sensing Chain

Lingtao Xue, Xuewen Dong, Haoben Lu, Jianming Zhao,and Weifeng Chen (2024). Swift Carrier Scheduling for Battery-free Sensor Tags with Sensing Chain Requirements. Journal of Networking and Network Applications, Volume 4, Issue 1, pp. 1–10. https://doi.org/10.33969/J-NaNA.2024.040101.

[1] K. Han and K. Huang, “Wirelessly powered backscatter communication networks: Modeling, coverage, and capacity,” IEEE Transactions on Wireless Communications, vol. 16, no. 4, pp. 2548–2561, 2017.

[2] A. Varshney, O. Harms, C. P´erez-Penichet, C. Rohner, F. Hermans, and T. Voigt, “Lorea: A backscatter architecture that achieves a long communication range,” in Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, 2017, pp. 1–14.

[3] X. Xu, Y. Shen, J. Yang, C. Xu, G. Shen, G. Chen, and Y. Ni, “Passivevlc: Enabling practical visible light backscatter communication for battery-free iot applications,” in Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking, 2017, pp. 180–192.

[4] A. Varshney, A. Soleiman, and T. Voigt, “Tunnelscatter: Low power communication for sensor tags using tunnel diodes,” in The 25th Annual International Conference on Mobile Computing and Networking, 2019, pp. 1–17.

[5] P. Cheng, S. He, F. Jiang, Y. Gu, and J. Chen, “Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks,” IEEE Transactions on Wireless Communications, vol. 12, no. 6, pp. 3072–3084, 2013.

[6] A. Galisteo, A. Varshney, and D. Giustiniano, “Two to tango: Hybrid light and backscatter networks for next billion devices,” in Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services, 2020, pp. 80–93.

[7] J. Ensworth, “Ultra-low-power bluetooth low energy (ble) compatible backscatter communication and energy harvesting for battery-free wear-able devices,” Ph.D. dissertation, 2016.

[8] A. Varshney, A. Soleiman, L. Mottola, and T. Voigt, “Battery-free visible light sensing,” in Proceedings of the 4th ACM Workshop on Visible Light Communication Systems, 2017, pp. 3–8.

[9] H. Truong, S. Zhang, U. Muncuk, P. Nguyen, N. Bui, A. Nguyen, Q. Lv, K. Chowdhury, T. Dinh, and T. Vu, “Capband: Battery-free successive capacitance sensing wristband for hand gesture recognition,” in Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems, 2018, pp. 54–67.

[10] D. Piumwardane, C. Rohner, and T. Voigt, “Reliable flooding in dense backscatter-based tag-to-tag networks,” in 2021 IEEE International Conference on RFID (RFID). IEEE, 2021, pp. 1–8.

[11] C. P´erez-Penichet, F. Hermans, A. Varshney, and T. Voigt, “Augmenting iot networks with backscatter-enabled passive sensor tags,” in Proceed-ings of the 3rd Workshop on Hot Topics in Wireless, 2016, pp. 23–27.

[12] J. Simonjan, B. D. Unluturk, and I. F. Akyildiz, “In-body bionanosensor localization for anomaly detection via inertial positioning and thz backscattering communication,” IEEE Transactions on NanoBioscience, vol. 21, no. 2, pp. 216–225, 2021.

[13] I. Mathews, S. N. R. Kantareddy, S. Sun, M. Layurova, J. Thapa, J.-P. Correa-Baena, R. Bhattacharyya, T. Buonassisi, S. Sarma, and I. M. Peters, “Self-powered sensors enabled by wide-bandgap perovskite indoor photovoltaic cells,” Advanced Functional Materials, vol. 29, no. 42, p. 1904072, 2019.

[14] C. P´erez-Penichet, D. Piumwardane, C. Rohner, and T. Voigt, “Taga-long: efficient integration of battery-free sensor tags in standard wire-less networks,” in 2020 19th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 2020, pp. 169–180.

[15] H. Park, H. Roh, and W. Lee, “Tagora: A collision-exploitative rfid authentication protocol based on cross-layer approach,” IEEE Internet of Things Journal, vol. 7, no. 4, pp. 3571–3585, 2020.

[16] G. P. Hancke, B. de Carvalho e Silva, and G. P. Hancke Jr, “The role of advanced sensing in smart cities,” Sensors, vol. 13, no. 1, pp. 393–425, 2012.

[17] D. Ma, G. Lan, M. Hassan, W. Hu, and S. K. Das, “Sensing, comput-ing, and communications for energy harvesting iots: A survey,” IEEE Communications Surveys & Tutorials, vol. 22, no. 2, pp. 1222–1250, 2019.

[18] C. P´erez Penichet, D. Piumwardane, C. Rohner, and T. Voigt, “A fast carrier scheduling algorithm for battery-free sensor tags in commodity wireless networks,” in IEEE INFOCOM 2020-IEEE Conference on Computer Communications. IEEE, 2020, pp. 994–1003.

[19] P. Jin, X. Fei, Q. Zhang, F. Liu, and B. Li, “Latency-aware vnf chain deployment with efficient resource reuse at network edge,” in IEEE IN-FOCOM 2020-IEEE Conference on Computer Communications. IEEE, 2020, pp. 267–276.

[20] W. Ding, W. Qi, J. Wang, and B. Chen, “Openscaas: an open service chain as a service platform toward the integration of sdn and nfv,” IEEE Network, vol. 29, no. 3, pp. 30–35, 2015.

[21] M. Abdulkarem, K. Samsudin, F. Z. Rokhani, and M. F. A Rasid, “Wireless sensor network for structural health monitoring: a contempo-rary review of technologies, challenges, and future direction,” Structural Health Monitoring, vol. 19, no. 3, pp. 693–735, 2020.

[22] H. Mei, M. F. Haider, R. Joseph, A. Migot, and V. Giurgiutiu, “Recent advances in piezoelectric wafer active sensors for structural health monitoring applications,” Sensors, vol. 19, no. 2, p. 383, 2019.

[23] C. P´erez-Penichet and T. Voigt, “Carrier scheduling in iot networks with interoperable battery-free backscatter tags,” in 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 2019, pp. 329–330.

[24] P. D. P. Adi and A. Kitagawa, “Quality of service and power consump-tion optimization on the ieee 802.15. 4 pulse sensor node based on internet of things,” International Journal of Advanced Computer Science and Applications (IJACSA), vol. 10, no. 5, pp. 144–154, 2019.

[25] Y. Ma, C. Tian, and Y. Jiang, “A multitag cooperative localization algorithm based on weighted multidimensional scaling for passive uhf rfid,” IEEE Internet of Things Journal, vol. 6, no. 4, pp. 6548–6555, 2019.

[26] M. Zimmerling, L. Mottola, and S. Santini, “Synchronous transmissions in low-power wireless: A survey of communication protocols and network services,” ACM Computing Surveys (CSUR), vol. 53, no. 6, pp. 1–39, 2020.

[27] S. Yi, H. Wang, W. Xue, X. Fan, L. Wang, J. Tian, and R. Matsukura, “Interference source identification for ieee 802.15. 4 wireless sensor networks using deep learning,” in 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE, 2018, pp. 1–7.

[28] K. H. Mohammadani, K. A. Memon, I. Memon, N. N. Hussaini, and H. Fazal, “Preamble time-division multiple access fixed slot assignment protocol for secure mobile ad hoc networks,” International Journal of Distributed Sensor Networks, vol. 16, no. 5, p. 1550147720921624, 2020.

[29] A. B. Tambawal, R. M. Noor, R. Salleh, C. Chembe, M. H. Anisi, O. Michael, and J. Lloret, “Time division multiple access scheduling strategies for emerging vehicular ad hoc network medium access control protocols: a survey,” Telecommunication Systems, vol. 70, no. 4, pp. 595–616, 2019.

[30] S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765–1775, 2011.

[31] A. Alshamrani, S. Guha, S. Pisharody, A. Chowdhary, and D. Huang, “Fault tolerant controller placement in distributed sdn environments,” in 2018 IEEE International Conference on Communications (ICC). IEEE, 2018, pp. 1–7.