Abstract
Target locating is a kernel and challenging function of many applications based on wireless sensor networks. Many existing approaches of target locating employ the binary detection model. In this paper, we first propose a probabilistic-based detection model for wireless sensor networks in a three-dimensional region, which is more realistic in reality. We further design a probability-based target locating algorithm and evaluate this algorithm under four typical deployment schemes of wireless sensor networks. Simulation results show that our simple and effective algorithm can locate the target and save much energy during the tracking process of a moving target.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wan, P., Yi, C.: Coverage by randomly deployed wireless sensor networks. IEEE Transactions on Information Theory (2006)
Cheng, W., Li, M., Liu, K., Liu, Y., Li, X.Y., Liao, X.: Sweep Coverage with Mobile Sensors. In: IEEE IPDPS, USA (April 2008)
Kumar, S., Lai, T.H., Arona, A.: Barrier Coverage With Wireless Sensors. In: Prof. of Mobicom 2005, Cologne Germany, August 28-September 2 (2005)
Liu, K., Li, M., Liu, Y., Li, M., Guo, Z., Hong, F.: Passive Diagnosis for Wireless Sensor Networks. In: ACM SenSys 2008, Raleigh, NC, USA (November 2008)
Bai, X., Zhang, C., Xuan, D., Jia, W.: Full-Coverage and k-Connectivity Three Dimensional Networks. In: The Proceedings of IEEE INFOCOM 2009 (2009)
Yang, Z., Liu, Y.: Quality of Trilateration: Confidence based Iterative Localization. IEEE Transactions on Parallel and Distributed Systems 21(5), 631–640 (2010)
Brooks, R.R., Ramanathan, P., Sayeed, A.: Distributed target tracking and classsification in sensor networks. In: Proceedings of the IEEE (2002)
Aslam, J., et al.: Tracking a Moving Object with a Binary Sensor Network. In: First ACM Conference on Embedded Networked Sensor Systems (2003)
Liu, Y., Chen, L., Pei, J., Chen, Q., Zhao, Y.: Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays. In: IEEE PerCom 2007, White Plains, NY, USA (March 2007)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: IEEE INFOCOM 2004 (2004)
Elfes, A.: Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception. In: Proc. 6th Conference on Uncertainty in Al, pp. 60–10 (July 1990)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: IEEE INFOCOM, pp. 1293–1303 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, L., Du, J., Liu, H., Guo, D., Tang, X., Wei, N. (2010). Two-Stage Target Locating Algorithm in Three Dimensional WSNs under Typical Deployment Schemes. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)