{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:57:28Z","timestamp":1750309048868,"version":"3.41.0"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T00:00:00Z","timestamp":1544832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"<jats:p>Tracking moving objects is always a critical challenge in cyber-physical systems. Researchers have proposed many tracking algorithms. However, most of the proposed algorithms cannot be used for on-demand deployment because of the unavailable preset fingerprints (prior landmark or context information) in their assumption. Another issue is that those algorithms with models built in an interference-free environment cannot work in interference-rich environments. To address those issues, we propose a localizing and tracking algorithm called Enhanced Field Division (EFD), which dynamically divides the field into areas with unique signatures and tracks the target without any fingerprints. We also implemented a proof-of-concept localization platform to demonstrate the tracking accuracy and the algorithm performance in practical, interference-rich environments.<\/jats:p>","DOI":"10.1145\/3216721","type":"journal-article","created":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T13:17:16Z","timestamp":1545052636000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic Enhanced Field Division"],"prefix":"10.1145","volume":"15","author":[{"given":"Qingquan","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Maryland Baltimore CountyHilltop Cir, Baltimore, MD"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0626-3587","authenticated-orcid":false,"given":"Yao","family":"Yao","sequence":"additional","affiliation":[{"name":"University of Maryland Baltimore CountyHilltop Cir, Baltimore, MD"}]},{"given":"Ting","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Maryland Baltimore CountyHilltop Cir, Baltimore, MD"}]},{"given":"Ziqiao","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of North Carolina System Chapel Hill, Chapel Hill, NC"}]},{"given":"Wei","family":"Xu","sequence":"additional","affiliation":[{"name":"Northeastern University, Huntington Ave, Boston, MA"}]},{"given":"Ping","family":"Yi","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}]},{"given":"Sheng","family":"Xiao","sequence":"additional","affiliation":[{"name":"Hunan University, Hunan, China"}]}],"member":"320","published-online":{"date-parts":[[2018,12,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789790"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/17455030.2010.532518"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.05.010"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the IEEE Conference on Computer Communications and Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900)","volume":"2","author":"Bahl Paramvir","unstructured":"Paramvir Bahl and Venkata N. Padmanabhan . 2000. RADAR: An in-building RF-based user location and tracking system . In Proceedings of the IEEE Conference on Computer Communications and Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900) , Vol. 2 . 775--784. Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE Conference on Computer Communications and Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201900), Vol. 2. 775--784."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2008.ECP.172"},{"volume-title":"Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC\u201908)","author":"Chen P.","key":"e_1_2_1_6_1","unstructured":"P. Chen , P. Ahammad , C. Boyer , Shih- I Huang , Leon Lin , E. Lobaton , M. Meingast , Songhwai Oh , S. Wang , Posu Yan , A. Y. Yang , Chuohao Yeo , Lung-Chung Chang , J. D. Tygar , and S. S. Sastry . 2008. CITRIC: A low-bandwidth wireless camera network platform . In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC\u201908) . 1--10. P. Chen, P. Ahammad, C. Boyer, Shih-I Huang, Leon Lin, E. Lobaton, M. Meingast, Songhwai Oh, S. Wang, Posu Yan, A. Y. Yang, Chuohao Yeo, Lung-Chung Chang, J. D. Tygar, and S. S. Sastry. 2008. CITRIC: A low-bandwidth wireless camera network platform. In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC\u201908). 1--10."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.56"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1859995.1860016"},{"key":"e_1_2_1_9_1","volume-title":"Agre","author":"Clare Loren P.","year":"1999","unstructured":"Loren P. Clare , Gregory J. Pottie , and Jonathan R . Agre . 1999 . Self-organizing distributed sensor networks. In Proceedings of AeroSense\u201999. International Society for Optics and Photonics , 229--237. Loren P. Clare, Gregory J. Pottie, and Jonathan R. Agre. 1999. Self-organizing distributed sensor networks. In Proceedings of AeroSense\u201999. International Society for Optics and Photonics, 229--237."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-2236(94)90055-8"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.17"},{"key":"e_1_2_1_12_1","volume-title":"Modern Geometry: The Straight Line and Circle","author":"Durell Clement Vavasor","year":"1920","unstructured":"Clement Vavasor Durell . 1920 . Modern Geometry: The Straight Line and Circle . Macmillan and Company . Clement Vavasor Durell. 1920. Modern Geometry: The Straight Line and Circle. Macmillan and Company."},{"key":"e_1_2_1_13_1","volume-title":"A robust zero-calibration RF-based localization system for realistic environments. CoRR abs\/1605.02287","author":"Elbakly Rizanne","year":"2016","unstructured":"Rizanne Elbakly and Moustafa Youssef . 2016. A robust zero-calibration RF-based localization system for realistic environments. CoRR abs\/1605.02287 ( 2016 ). arxiv:1605.02287 http:\/\/arxiv.org\/abs\/1605.02287. Rizanne Elbakly and Moustafa Youssef. 2016. A robust zero-calibration RF-based localization system for realistic environments. CoRR abs\/1605.02287 (2016). arxiv:1605.02287 http:\/\/arxiv.org\/abs\/1605.02287."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236399"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639139"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023728"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/938985.938995"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.081628"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"J. Jun Y. Gu L. Cheng B. Lu J. Sun T. Zhu and J. Niu. 2013. SocialLoc: Improving indoor localization with social sensing. In ACM SenSys.  J. Jun Y. Gu L. Cheng B. Lu J. Sun T. Zhu and J. Niu. 2013. SocialLoc: Improving indoor localization with social sensing. In ACM SenSys.","DOI":"10.1145\/2517351.2517352"},{"key":"e_1_2_1_20_1","first-page":"241","article-title":"PinPoint: Localizing interfering radios. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX","author":"Joshi Kiran","year":"2013","unstructured":"Kiran Joshi , Steven Hong , and Sachin Katti . 2013 . PinPoint: Localizing interfering radios. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX , Lombard , IL , 241 -- 253 . https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/joshi. Kiran Joshi, Steven Hong, and Sachin Katti. 2013. PinPoint: Localizing interfering radios. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX, Lombard, IL, 241--253. https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/joshi.","journal-title":"Lombard"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2799650.2799651"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2959355.2959370"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639142"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626320"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236364"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287853.1287861"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2505729"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123878.3132006"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CNSR.2008.32"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674998"},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201917)","author":"Margolies R.","key":"e_1_2_1_31_1","unstructured":"R. Margolies , R. Becker , S. Byers , S. Deb , R. Jana , S. Urbanek , and C. Volinsky . 2017. Can you find me now? Evaluation of network-based localization in a 4G LTE network . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201917) . 1--9. R. Margolies, R. Becker, S. Byers, S. Deb, R. Jana, S. Urbanek, and C. Volinsky. 2017. Can you find me now? Evaluation of network-based localization in a 4G LTE network. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201917). 1--9."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023403323460"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023727"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.68"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92862-1_7"},{"volume-title":"Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing. 1--5.","author":"Pei Z.","key":"e_1_2_1_36_1","unstructured":"Z. Pei and T. Zhu . 2011. A multi-information localization algorithm in wireless sensor networks and its application in medical monitoring systems . In Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing. 1--5. Z. Pei and T. Zhu. 2011. A multi-information localization algorithm in wireless sensor networks and its application in medical monitoring systems. In Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing. 1--5."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/APS.2009.5172087"},{"volume-title":"Proceedings of the IEEE 23rd International Conference on Network Protocols (ICNP\u201915)","author":"Zhang Q.","key":"e_1_2_1_38_1","unstructured":"Q. Zhang , W. Xu , Z. Huang , Z. Zhou , T. Zhu , P. Yi , and S. Xiao . 2015. Context-centric target localization with optimal anchor deployments . In Proceedings of the IEEE 23rd International Conference on Network Protocols (ICNP\u201915) . 396--405. Q. Zhang, W. Xu, Z. Huang, Z. Zhou, T. Zhu, P. Yi, and S. Xiao. 2015. Context-centric target localization with optimal anchor deployments. In Proceedings of the IEEE 23rd International Conference on Network Protocols (ICNP\u201915). 396--405."},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201915)","author":"Zhang Q.","key":"e_1_2_1_39_1","unstructured":"Q. Zhang , Z. Zhou , W. Xu , J. Qi , C. Guo , P. Yi , T. Zhu and S. Xiao . 2015. Fingerprint-free tracking with dynamic enhanced field division . In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201915) . 2785--2793. Q. Zhang, Z. Zhou, W. Xu, J. Qi, C. Guo, P. Yi, T. Zhu and S. Xiao. 2015. Fingerprint-free tracking with dynamic enhanced field division. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201915). 2785--2793."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851204"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348580"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462456.2464463"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307654"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789788"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5120\/14478-2775"},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 174--183","author":"Sichitiu M. L.","key":"e_1_2_1_46_1","unstructured":"M. L. Sichitiu and V. Ramadurai . 2004. Localization of wireless sensor networks with a mobile beacon . In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 174--183 . M. L. Sichitiu and V. Ramadurai. 2004. Localization of wireless sensor networks with a mobile beacon. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 174--183."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2004.136"},{"key":"e_1_2_1_48_1","volume-title":"Stankovic","author":"Stoleru Radu","year":"2007","unstructured":"Radu Stoleru , Tian He , and John A . Stankovic . 2007 . Range-free localization. In Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Radha Poovendran, Sumit Roy, and Cli Wang (Eds.). Springer , 3--31. Radu Stoleru, Tian He, and John A. Stankovic. 2007. Range-free localization. In Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Radha Poovendran, Sumit Roy, and Cli Wang (Eds.). Springer, 3--31."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098921"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2007.07.004"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1817271.1817277"},{"volume-title":"Unsupervised indoor localization","author":"Wang He","key":"e_1_2_1_52_1","unstructured":"He Wang , Souvik Sen , Ahmed Elgohary , Moustafa Farid , Moustafa Youssef , and Romit Roy Choudhury . 2012. Unsupervised indoor localization . Duke University . He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. Unsupervised indoor localization. Duke University."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.239"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1996.548002"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1234822.1234829"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.07.007"},{"key":"e_1_2_1_57_1","first-page":"71","article-title":"ArrayTrack: A fine-grained indoor location system. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX","author":"Xiong Jie","year":"2013","unstructured":"Jie Xiong and Kyle Jamieson . 2013 . ArrayTrack: A fine-grained indoor location system. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX , Lombard , IL , 71 -- 84 . Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). USENIX, Lombard, IL, 71--84.","journal-title":"Lombard"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2017.2742551"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/8.68179"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1076"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/149016"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1067170.1067193"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134680.1134698"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASS.2013.62"},{"volume-title":"Gradient-driven target acquisition in mobile wireless sensor networks","author":"Zhang Qingquan","key":"e_1_2_1_65_1","unstructured":"Qingquan Zhang , Gerald Sobelman , and Tian He. 2006. Gradient-driven target acquisition in mobile wireless sensor networks . In Mobile Ad-hoc and Sensor Networks, Jiannong Cao, Ivan Stojmenovic, Xiaohua Jia, and Sajal K. Das (Eds.). Springer , 365--376. Qingquan Zhang, Gerald Sobelman, and Tian He. 2006. Gradient-driven target acquisition in mobile wireless sensor networks. In Mobile Ad-hoc and Sensor Networks, Jiannong Cao, Ivan Stojmenovic, Xiaohua Jia, and Sajal K. Das (Eds.). Springer, 365--376."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.39"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644066"},{"volume-title":"2017 4th International Conference on Information Science and Control Engineering (ICISCE). 1401--1404","author":"H.","key":"e_1_2_1_68_1","unstructured":"H. Zhou-guo, L. Fang , and Y. Yi . 2017. An improved indoor UHF RFID localization method based on deviation correction . In 2017 4th International Conference on Information Science and Control Engineering (ICISCE). 1401--1404 . H. Zhou-guo, L. Fang, and Y. Yi. 2017. An improved indoor UHF RFID localization method based on deviation correction. In 2017 4th International Conference on Information Science and Control Engineering (ICISCE). 1401--1404."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3216721","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3216721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:29:34Z","timestamp":1750285774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3216721"}},"subtitle":["An Advanced Localizing and Tracking Middleware"],"short-title":[],"issued":{"date-parts":[[2018,12,15]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3216721"],"URL":"https:\/\/doi.org\/10.1145\/3216721","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2018,12,15]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}