Abstract
Sleeping scheduling has been widely employed in target tracking due to its energy conservation. However, the randomness of target’s trajectory makes it difficult to implement with accuracy and real time guarantee. We propose VDTS, a novel, simple and efficient tracking technique. VDTS first constructs a Voronoi based network model, then makes nodes in the Voronoi polygon that the target is in work and others sleep. The target is hence detected by nodes closest to it. VDTS further presents a weighted centroid based algorithm to locate the target with the chosen nodes and reduce the influence of data noise on localization accuracy. We have implemented VDTS, and our extensive simulation show the excellent performs of our schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zheng, K., et al.: Energy efficient localization and tracking of mobile devices in wireless sensor networks. IEEE Trans. Veh. Technol. 66(3), 2714–2726 (2017)
Ahmadi, H., Viani, F., Bouallegue, R.: An accurate prediction method for moving target localization and tracking in wireless sensor networks. Ad Hoc Netw. 70, 14–22 (2018)
Martin, E., Vinyals, O., Friedland, G., Bajcsy, R.: Precise indoor localization using smart phones. In: Proceedings of the 18th ACM International Conference on Multimedia (MM 2010), NewYork, NY, October 2010, pp. 787–790 (2010)
Yiu, S., et al.: Wireless RSSI fingerprinting localization. Signal Process. 131, 235–244 (2017)
Xing, G., Tan, R., Liu, B., Wang, J., Jia, X., Yi, C.-W.: Data fusion improves the coverage of wireless sensor networks. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MobiCom 2009. ACM, New York, pp. 157–168 (2009)
Bhuiyan, M.Z.A., Wang, G., Vasilakos, A.V.: Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans. Comput. 64(7), 1968–1982 (2015)
Vasuhi, S., Vaidehi, V.: Target tracking using interactive multiple model for wireless sensor network. Inf. Fusion 27, 41–53 (2016)
Yu, Y.: Distributed target tracking in wireless sensor networks with data association uncertainty. IEEE Commun. Lett. 21(6), 1281–1284 (2017)
Wang, J., et al.: Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans. Wirel. Commun. 10(10), 3403–3413 (2011)
Pivato, P., Palopoli, L., Petri, D.: Accuracy of RSS-based centroid localization algorithms in an indoor environment. IEEE Trans. Instrum. Meas. 60(10), 3451–3460 (2011)
Wang, T., et al.: Following targets for mobile tracking in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 12(4), 31 (2016)
Atia, G.K., Veeravalli, V.V., Fuemmeler, J.A.: Sensor scheduling for energy-efficient target tracking in sensor networks. IEEE Trans. Signal Process. 59(10), 4923–4937 (2011)
Lersteau, C., Rossi, A., Sevaux, M.: Robust scheduling of wireless sensor networks for target tracking under uncertainty. Eur. J. Oper. Res. 252(2), 407–417 (2016)
Han, G., et al.: A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutor. 18(3), 2220–2243 (2016)
Rezazadeh, J., et al.: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sens. J. 14(9), 3052–3064 (2014)
Wang, G., Cao, G., La Porta, T.F.: Movement assisted sensor deployment. IEEE Trans. Mob. Comput. 5(6), 640–652 (2006)
Ren, Q., Li, J., Liu, H.: Energy efficient tracking in uncertain sensor networks. Ad Hoc Netw. 81, 45–55 (2018)
Mizmizi, M., Reggiani, L.: Binary fingerprinting-based indoor positioning systems. 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE (2017)
Lasla, N., et al.: An effective area-based localization algorithm for wireless networks. IEEE Trans. Comput. 64(8), 2103–2118 (2015)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ren, Q., Li, J., Liu, Y. (2019). VDTS: A Voronoi Diagram Based Tracking Schemes in Wireless Sensor Networks. In: Shen, S., Qian, K., Yu, S., Wang, W. (eds) Wireless Sensor Networks. CWSN 2018. Communications in Computer and Information Science, vol 984. Springer, Singapore. https://doi.org/10.1007/978-981-13-6834-9_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-6834-9_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6833-2
Online ISBN: 978-981-13-6834-9
eBook Packages: Computer ScienceComputer Science (R0)