Abstract
Energy efficiency is one of the most challenging issues in wireless sensor networks, particularly in the target tracking. The main purpose of these networks is to preserve the distributed important sites from the targets who intend to destroy the sites in an environment. This paper proposes a distributed energy-efficient mechanism for sleep scheduling the sensors followed by a dynamic cellular clustering algorithm for tracking the targets. Probabilistic positions of the targets are predicted based on an improved particle filter procedure consecutively. A cell, including a subset of sensors, is constructed over time considering the predicted positions of targets. This cellular algorithm not only decreases the number of awake sensors, but also increases the tracking quality. Moreover, a concept named communication base has been proposed for alleviating the communication volume of the sensors. Utilizing communication bases, sensors are able to exchange information in maximum three hops. The experimental results demonstrate the capability of the provided algorithms and mechanism in optimizing the energy of sensors and increasing the tracking quality.
Chapter PDF
Similar content being viewed by others
References
Jiang, B., Ravindran, B., Cho, H.: Probability-Based Prediction and Sleep Scheduling for Energy-Efficient Target Tracking in Sensor Networks. IEEE Transactions on Mobile Computing 12(4), 735–747 (2013)
Zhuang, Y., Pan, J., Cai, L.: Minimizing energy consumption With probabilistic distance models in wireless sensor networks. In: Proceedings of the IEEE INFOCOM, pp. 1–9 (2010)
Wang, X., Ma, J.J., Wang, S., Bi, D.W.: Cluster-Based Dynamic Energy Management for Collaborative Target Tracking in Wireless Sensor Networks. Sensors 7(7), 1193–1215 (2007)
Fuemmeler, J.A., Veeravalli, V.V.: Smart sleeping policies for energy-efficient tracking in sensor networks. In: Networked Sensing Information and Control, pp. 267–287. Springer (2008)
Wang, X., Wang, S., Ma, J.J.: An Improved Particle Filter for Target Tracking in Sensor Systems. Sensors 7(1), 144–156 (2007)
Djuric, P.M., Lu, T., Bugallo, M.F.: Multiple particle filtering. In: Proceedings of the International IEEE Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1181–1184 (2007)
Wälchli, M., Skoczylas, P., Meer, M., Braun, T.: Distributed event localization and tracking with wireless sensors. In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds.) WWIC 2007. LNCS, vol. 4517, pp. 247–258. Springer, Heidelberg (2007)
Deb, K.: Multi-objective optimization. In: Search methodologies, pp. 403–449. Springer (2014)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, vol 16. John Wiley & Sons (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Chandler, P.R., Pachter, M., Rasmussen, S.: UAV cooperative control. In: Proceedings of the IEEE Conference on American Control Conference, vol. 1, pp. 50–55 (2001)
De Berg, M., Van Kreveld, M., Overmars, M., Schwarzkopf, O.C.: Computational Geometry. Springer (2000)
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A Tutorial on Particle Filters for Online Nonlinear/non-Gaussian Bayesian Tracking. IEEE Transactions on Signal Processing 50(2), 174–188 (2002)
Nachman, L., Huang, J., Shahabdeen, J., Adler, R., Kling, R.: Imote2: Serious computation at the edge. In: International IEEE Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1118–1123 (2008)
Zhang, W., Cao, G.: DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks. IEEE Transactions on Wireless Communications 3(5), 1689–1701 (2004)
Cao, D., Jin, B., Das, S.K., Cao, J.: On Collaborative Tracking of a Target Group Using Binary Proximity Sensors. Journal of Parallel and Distributed Computing 70(8), 825–838 (2010)
He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J.A., et al.: VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance. ACM Transactions on Sensor Networks (TOSN) 2(1), 1–38 (2006)
Sarkar, R., Gao, J.: Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks. IEEE Transactions on Networking 21(4), 1159–1172 (2013)
Xu, E., Ding, Z., Dasgupta, S.: Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks. IEEE Transactions on Mobile Computing 12(1), 177–186 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Alizadeh, Z., Afsharchi, M., Azar, A.G. (2015). A Distributed Energy-Efficient Algorithm for Cellular Target Tracking in Wireless Sensor Networks. In: Chbeir, R., Manolopoulos, Y., Maglogiannis, I., Alhajj, R. (eds) Artificial Intelligence Applications and Innovations. AIAI 2015. IFIP Advances in Information and Communication Technology, vol 458. Springer, Cham. https://doi.org/10.1007/978-3-319-23868-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-23868-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23867-8
Online ISBN: 978-3-319-23868-5
eBook Packages: Computer ScienceComputer Science (R0)