Energy Efficient Localization Technique Using Multilateration for Reduction of Spatially and Temporally Correlated Data in RFID System
Article Sidebar
Main Article Content
Abstract
RFID plays a vital role in data communication in multidimensional WSNs as it collects vast amounts of redundant data. The physical phenomena constitute the correlated observations in the space domain and generate spatial correlation. Periodic observations of sensor nodes result in a temporal correlation in the data. Reducing these spatio-temporal correlations in RFID surveillance data is necessary for the smooth functioning of the network. This paper proposes a Voronoi diagram-based spatio-temporal data redundancy elimination approach for RFID systems having multiple readers so only one reader will read every RFID tag depending on the distance between the tag and the center of the Minimum Enclosing Circle of the Voronoi cell to which the reader belongs. This approach eliminates spatial redundancy in the gathered data. Reading the RFID tags at regular time intervals larger than a chosen threshold value minimized temporal redundancy. In contrast to existing methods, the proposed technique is free from any false positive and false negative errors, with no loss of data and every tag being read by only one reader. Simulation of the proposed approach also established its superiority to the existing techniques in terms of these performance parameters.
Metrics
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
THIS IS AN OPEN ACCESS ARTICLE UNDER THE CC BY LICENSE http://creativecommons.org/licenses/by/4.0/
Plaudit
References
Alnabhan M, Habboush AK, Abu Al-Haija Q, Mohanty AK, Pattnaik S, Pattanayak BK. Hyper-Tuned CNN Using EVO Technique for Efficient Biomedical Image Classification. Mobile Information Systems 2022; 2022: 2123662, (1-12). DOI: https://doi.org/10.1155/2022/2123662
Rath M, Pattanayak BK, Pati B. Energy Efficient MANET Protocol using Cross Layer Design for Military Applications. Defence Science Journal 2016; 66(2):146-50. DOI: https://doi.org/10.14429/dsj.66.9705
Alnabhan M, Alsaraireh S, Pattanayak BK, Habboush AK, Hammad M. Performance Analysis and Enhancement of Position-Based Routing Protocols in MANETS. International Journal of Knowledge-based and Intelligent Engineering Systems 2019;23(2):109-120. DOI: https://doi.org/10.3233/KES-190404
Vuran MC, Akan ÖB, Akyildiz IF. Spatio-Temporal Correlation: Theory and Applications for Wireless Sensor Networks. Computer Networks 2004; 45(3):245-259. DOI: https://doi.org/10.1016/j.comnet.2004.03.007
Sari K. Exploring the Impacts of Radio Frequency Identification (RFID) Technology on Supply Chain Performance. European Journal of Operational Research 2010; 207(1):174-183. DOI: https://doi.org/10.1016/j.ejor.2010.04.003
Rashid B, Rehmani MH. Applications of Wireless Sensor Networks for Urban Areas: A Survey. Journal of Network and Computer Applications 2016; 60:192-219. DOI: https://doi.org/10.1016/j.jnca.2015.09.008
Anwar RW, Bakhtiari M, Zainal A, Abdullah AH, Qureshi KN. Security Issues and Attacks in Wireless Sensor Network. World Applied Sciences Journal 2014; 30(10):1224-1227.
Zhang DG, Zheng K, Zhang T, Wang X. A Novel Multicast Routing Method with Minimum Transmission for WSN of Cloud Computing Service. Soft Computing. 2015; 19:1817-1827. DOI: https://doi.org/10.1007/s00500-014-1366-x
Wang J, Niu Y, Cho J, Lee S. Analysis of Energy Consumption in Direct Transmission and Multi-Hop Transmission for Wireless Sensor Networks. Third International IEEE Conference on Signal-Image Technologies and Internet-Based System 2007; Shanghai, China. IEEE: p. 275-280. DOI: https://doi.org/10.1109/SITIS.2007.145
Al Smadi T, Handam A, Gaeid KS, Al-Smadi A, Al-Husban Y. Artificial Intelligent Control of Energy Management PV System. Results in Control and Optimization 2024; 14: 100343, (1-13). DOI: https://doi.org/10.1016/j.rico.2023.100343
Luo L, Guo D, Ma RT, Rottenstreich O, Luo X. Optimizing Bloom Filter: Challenges, Solutions, and Comparisons. IEEE Communications Surveys & Tutorials 2018; 21(2):1912-1949. DOI: https://doi.org/10.1109/COMST.2018.2889329
Wang S, Cao Z, Zhang Y, Huang W, Jiang J. A Temporal and Spatial Data Redundancy Processing Algorithm for RFID Surveillance Data. Wireless Communications and Mobile Computing 2020; 2020: 6937912, (1-12). DOI: https://doi.org/10.1155/2020/6937912
Haboush AK. A Hybrid Modified Semantic Matching Algorithm Based on Instances Detection with Case Study on Renewable Energy. International Journal of Engineering Trends and Technology 2014; 8(1): 14-23. DOI: https://doi.org/10.14445/22315381/IJETT-V8P204
Geravand S, Ahmadi M. Bloom Filter Applications in Network Security: A State-of-the-Art Survey Computer Networks. 2013; 57(18):4047-4064. DOI: https://doi.org/10.1016/j.comnet.2013.09.003
Lee CH, Chung CW. An Approximate Duplicate Elimination in RFID Data Streams. Data & Knowledge Engineering 2011; 70(12):1070-1087.
Rui W, Guoqiong L, Guoqiang D. Filtering Redundant RFID Data Based on Sliding Windows. 2014 International Conference on Management of E-Commerce and E-Government 2014; Shanghai, China. IEEE: p.187-191.
Kim DS, Kim D, Sugihara K. Voronoi Diagram of a Circle Set from Voronoi Diagram of a Point Set: I. Topology. Computer Aided Geometric Design 2001; 18(6):541-562. DOI: https://doi.org/10.1016/S0167-8396(01)00050-4
Zhou Y, Li J, Lamont L. Multilateration Localization in the Presence of Anchor Location Uncertainties. IEEE Global Communications Conference (GLOBECOM) 2012; Anaheim, CA. IEEE: p. 309-314.
Christensen K, Roginsky A, Jimeno M. A New Analysis of the False Positive Rate of a Bloom Filter. Information Processing Letters 2010; 110(21):944-949. DOI: https://doi.org/10.1016/j.ipl.2010.07.024
Guo D, Liu Y, Li X, Yang P. False Negative Problem of Counting Bloom Filter. IEEE Transactions on Knowledge and Data Engineering 2010; 22(5):651-664. DOI: https://doi.org/10.1109/TKDE.2009.209
Vieira MA, Vieira LF, Ruiz LB, Loureiro AA, Fernandes AO, Nogueira JM. Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach. 28th Annual IEEE International Conference on Local Computer Networks 2003; Bonn/ Konigswinter, Germany. IEEE: p. 423-429. DOI: https://doi.org/10.1109/LCN.2003.1243168
Argany M, Mostafavi MA, Karimipour F, Gagné C. A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach. In: Marina L. Gavrilova, Kenneth Tan CJ, Mir Abolfazl Mostafavi. Transactions on Computational Science XIV: Special Issue on Voronoi Diagrams and Delaunay Triangulation. Berlin-Heidelberg, UK: Springer; 2011. DOI: https://doi.org/10.1007/978-3-642-25249-5_6
Cărbunar B, Grama A, Vitek J, Cărbunar O. Redundancy and Coverage Detection in Sensor Networks. ACM Transactions on Sensor Networks 2006; 2(1):94-128. DOI: https://doi.org/10.1145/1138127.1138131
Wang X, Ji Y, Zhao B. An approximate Duplicate-Elimination in RFID Data Streams Based on D-Left Time Bloom Filter. Data & Knowledge Engineering 2011; 70(12):1070-1087. DOI: https://doi.org/10.1016/j.datak.2011.07.007
Paul AK, Sato T. Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges. Journal of Sensor and Actuator Networks 2017;6(4):24, (1-23). DOI: https://doi.org/10.3390/jsan6040024
Singh P, Mittal N, Srivastava R, Kautish S, Tiwari R. A Review on Localization in Wireless Sensor Networks for Static and Mobile Applications. In: Srivastava R, Kautish S, Tiwari R. Green Information and Communication Systems for a Sustainable Future. Boca Raton: CRC Press; 2020. DOI: https://doi.org/10.1201/9781003032458
Awad A, Frunzke T, Dressler F. Adaptive Distance Estimation and Localization in WSN Using RSSI Measures. 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools 2007; Lubeck, Germany. IEEE: p. 471-478. DOI: https://doi.org/10.1109/DSD.2007.4341511
Asmaa L, Hatim KA, Abdelaaziz M. Localization Algorithms Research in Wireless Sensor Network Based on Multilateration and Trilateration Techniques. 2014 Third IEEE International Colloquium in Information Science and Technology 2014; Tetouan, Morocco. IEEE: p. 415-419. DOI: https://doi.org/10.1109/CIST.2014.7016656
Müller C, Alves DI, Uchôa‐Filho BF, Machado R, de Oliveira LL, Martins JB. Improved Solution for Node Location Multilateration Algorithms in Wireless Sensor Networks. Electronics Letters 2016; 52(13):1179-1181. DOI: https://doi.org/10.1049/el.2016.0688
Zhang S, Wang J, Liu X, Cao J. Range-Free Selective Multilateration for Anisotropic Wireless Sensor Networks. 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks 2012; Seoul, Korea (South). IEEE: p. 299-307. DOI: https://doi.org/10.1109/SECON.2012.6275791
Al Smadi TA. Computer Application Using Low Cost Smart Sensor. International Journal of Computer Aided Engineering and Technology 2012; 4(6):567-579. DOI: https://doi.org/10.1504/IJCAET.2012.049572
Zhou Y, Li J, Lamont L. Multilateration Localization in the Presence of Anchor Location Uncertainties. IEEE Global Communications Conference (GLOBECOM) 2012; Anaheim, CA. IEEE: p. 309-314. DOI: https://doi.org/10.1109/GLOCOM.2012.6503131
Gaeid KS, Homod RZ, Mashhadany YA, Smadi TA, Ahmed MS, Abbas AE. Describing Function Approach with PID Controller to Reduce Nonlinear Action. International Journal of Electrical and Electronics Research 2022;10(4):976-983. DOI: https://doi.org/10.37391/ijeer.100437
Rahman MN, Hanuranto MI, Mayasari SR. Trilateration and Iterative Multilateration Algorithm for Localization Schemes on Wireless Sensor Network. International Conference on Control, Electronics, Renewable Energy and Communications (ICCREC) 2017; Yogyakarta, Indonesia. IEEE: p. 88-92. DOI: https://doi.org/10.1109/ICCEREC.2017.8226710
Du J, Yuan C, Yue M, Ma T. A Novel Localization Algorithm Based on Rssi and Multilateration for Indoor Environments. Electronics 2022; 11(2):289, (1-21). DOI: https://doi.org/10.3390/electronics11020289
Zapar WM, Gaeid K, Mokhlis HB, Al Smadi TA. Review of the Most Recent Articles in Fault Tolerant Control of Power Plants 2018–2022. Tikrit Journal of Engineering Sciences 2023; 30(2):103-113. DOI: https://doi.org/10.25130/tjes.30.2.11
Li Y, Parker LE. Nearest Neighbor Imputation Using Spatial–Temporal Correlations in Wireless Sensor Networks. Information Fusion 2014; 15:64-79. DOI: https://doi.org/10.1016/j.inffus.2012.08.007
Zheng H, Guo W, Xiong N. A Kernel-Based Compressive Sensing Approach for Mobile Data Gathering in Wireless Sensor Network Systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems 2017;48(12):2315-2327. DOI: https://doi.org/10.1109/TSMC.2017.2734886
Handam A, Al Smadi T. Multivariate Analysis of Efficiency of Energy Complexes Based on Renewable Energy Sources in the System Power Supply of Autonomous Consumer. International Journal of Advanced and Applied Sciences 2022; 9(5):109-118. DOI: https://doi.org/10.21833/ijaas.2022.05.014
Vuran MC, Akyildiz IF. Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 2006; 14(2) :316-329. DOI: https://doi.org/10.1109/TNET.2006.872544
Villas LA, Boukerche A, De Oliveira HA, De Araujo RB, Loureiro AA. A Spatial Correlation Aware Algorithm to Perform Efficient Data Collection in Wireless Sensor Networks. Ad Hoc Networks 2014; 12:69-85. DOI: https://doi.org/10.1016/j.adhoc.2011.08.005
Al-Agha OI, Alsmadi KA. Overview Of Model Free Adaptive (MFA) Control Technology. International Journal of Artificial Intelligence 2018; 7(4):165-169. DOI: https://doi.org/10.11591/ijai.v7.i4.pp165-169
Shah GA, Bozyigit M. Exploiting Energy-Aware Spatial Correlation in Wireless Sensor Networks. 2nd International Conference on Communication Systems Software and Middleware 2007; Bangalore, India. IEEE: p. 1-6. DOI: https://doi.org/10.1109/COMSWA.2007.382466
Akyildiz IF, Vuran MC, Akan OB. On Exploiting Spatial and Temporal Correlation in Wireless Sensor Networks. Proceedings of WiOpt 2004; 4: 71-80.
Al-Husban Y, Al-Ghriybah M, Gaeid KS, Takialddin AS, Handam A, Alkhazaleh AH. Optimization of the Residential Solar Energy Consumption Using the Taguchi Technique and Box-Behnken Design: A Case Study for Jordan. International Journal on Energy Conversion 2023); 11(1): 25-33. DOI: https://doi.org/10.15866/irecon.v11i1.22672
Lyons MJ, Brooks D. The Design of a Bloom Filter Hardware Accelerator for Ultra Low Power Systems. Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED '09) 2009; New York, NY, USA. Association for Computing Machinery: p. 371–376. DOI: https://doi.org/10.1145/1594233.1594330
Gaeid KS, Al Smadi T, Abubakar U. Double Control Strategy of PMSM Rotor Speed-Based Traction Drive Using Resolver. Results in Control and Optimization 2023; 13:100301, (1-12). DOI: https://doi.org/10.1016/j.rico.2023.100301
Karimi H, Khamforoosh K, Maihami V. Improvement of DBR Routing Protocol in Underwater Wireless Sensor Networks Using Fuzzy Logic and Bloom Filter. PLOS ONE 2022; 17(2): e0263418, (1-20). DOI: https://doi.org/10.1371/journal.pone.0263418
Ali SH, Alfalahi AH, Hachim YA. A Miniaturized Compact Wideband Partial Ground Antenna Used in RFID Systems. Tikrit Journal of Engineering Sciences 2020; 27(2):40-45. DOI: https://doi.org/10.25130/tjes.27.2.05
Guoqiong L, Jun Z, Ni H, Xiaomei H, Zhiwei H, Changxuan W, Xiping L. Approximately Filtering Redundant Data for Uncertain RFID Data Streams. 18th IEEE International Conference on Mobile Data Management (MDM) 2017; Daejeon, Korea (South). IEEE: p. 56-61. DOI: https://doi.org/10.1109/MDM.2017.18
Rui W, Guoqiong L, Guoqiang D. Filtering Redundant RFID Data Based on Sliding Windows. International Conference on Management of e-Commerce and e-Government 2014; Shanghai, China. IEEE: p. 187-191. DOI: https://doi.org/10.1109/ICMeCG.2014.46
Hu K, Li L, Hu C, Xie J, Lu Z. A Dynamic Path Data Cleaning Algorithm Based on Constraints for RFID Data Cleaning. 11th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) 2014; Xiamen, China. IEEE: p. 537-541. DOI: https://doi.org/10.1109/FSKD.2014.6980891
Derakhshan R, Orlowska ME, Li X. RFID Data Management: Challenges and Opportunities. IEEE International conference on RFID 2007; Grapevine, TX, USA. IEEE: p. 175-182. DOI: https://doi.org/10.1109/RFID.2007.346166
Xu H, Ding J, Li P, Sgandurra D, Wang R. An Improved SMURF Scheme for Cleaning RFID Data. International Journal of Grid and Utility Computing 2018; 9(2):170-178. DOI: https://doi.org/10.1504/IJGUC.2018.091723
Al Rawajbeh M, Haboush A. Advanced Object Monitoring Using Wireless Sensors Network. Procedia Computer Science 2015; 65:17-24. DOI: https://doi.org/10.1016/j.procs.2015.09.071
Ma H, Wang K. Fusion of RSS and Phase Shift Using the Kalman Filter For RFID Tracking. IEEE Sensors Journal 2017; 17(11):3551-3558. DOI: https://doi.org/10.1109/JSEN.2017.2696054
Ye N, Wang ZQ, Malekian R, Wang RC, Zhao TT, Andriukaitis D, Valinevicius A, Navikas D, Markevicius V. A Hidden Markov Model Combined with RFID-Based Sensors for Accurate Vehicle Route Prediction. International Journal of Ad Hoc and Ubiquitous Computing 2016; 23(1-2):124-133. DOI: https://doi.org/10.1504/IJAHUC.2016.078473
Pati A, Parhi M, Alnabhan M, Pattanayak BK, Habboush AK, Al Nawayseh MK. An IoT-Fog-Cloud Integrated Framework for Real-Time Remote Cardiovascular Disease Diagnosis. Informatics 2023; 10(1): 21, (1-21). DOI: https://doi.org/10.3390/informatics10010021
Limkar S. Energy-Efficient Localization Techniques for Wireless Sensor Networks in Indoor IoT Environments. Journal Electrical Systems 2023; 19(2):47-57. DOI: https://doi.org/10.52783/jes.690
Trrad I, Smadi TA, Al_Wahshat H. Application of Fuzzy Logic to Cognitive Wireless Communications. International Journal of Recent Technology and Engineering 2019; 8(3):2228-2234. DOI: https://doi.org/10.35940/ijrte.B2065.098319
Al-Kadhimi AM, Abdulkareem AE, Tsimenidis CC. Performance Enhancement of LDPC Codes Based on Protograph Construction in 5G-NR Standard. Tikrit Journal of Engineering Sciences 2023; 30(4): 1–10. DOI: https://doi.org/10.25130/tjes.30.4.1
Hussein AL, Trad E, Al Smadi T. Proactive Algorithm Dynamic Mobile Structure of Routing Protocols of Ad Hoc Networks. IJCSNS 2018; 18(10):86-90.
Shatnan WA, Almawlawe MDH, Jabur MAA-A. Optimal Fuzzy-FOPID, Fuzzy-PID Control Schemes for Trajectory Tracking of 3DOF Robot Manipulator. Tikrit Journal of Engineering Sciences 2023; 30(4): 46–53. DOI: https://doi.org/10.25130/tjes.30.4.6
Hilme I, Abdulkafi AA. Energy-Efficient Massive MIMO Network. Tikrit Journal of Engineering Sciences 2023; 30(3): 1–8. DOI: https://doi.org/10.25130/tjes.30.3.1