Abstract
The main goals of target tracking in WSNs are, through optimizing task allocation on the premise of tracking accuracy, the communication distance can be shortened, the energy consumption can be reduced, and the lifetime of network can be prolonged. We propose a task allocation mechanism of dynamic alliance based on Genetic Algorithm to acquire the balance between the energy consumption and accuracy considered in area sum method. Simulation results show that, the proposed task allocation mechanism is reasonable and effective.
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
Shen, X., Wang, Z., Sun, Y.: Wireless sensor networks for industrial applications. In: Proceedings of the World Congress on Intelligent Control and Automation (WCICA), vol. 4, pp. 3636–3640 (2004)
Sharp, C., Schaffert, S., Woo, A., et al.: Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In: Proceedings of the Second European Workshop on Wireless Sensor Networks, pp. 93–107 (2005)
Boukerche, A., Oliveira, H.A.B.F., et al.: Localization systems for wireless sensor networks. IEEE Wireless Communications 14(6), 6–12 (2007)
Zhang, Y., Cai, Y.-M., Pan, C.-K., Xu, Y.-Y.: An energy efficient adaptive cooperative node selection scheme in WSN. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology 31(9), 2193–2198 (2009)
Nash, J.M.: Optimal allocation of tracking resources. In: Proceedings of the IEEE Conference on Decision and Control, pp. 1177–1180 (1977)
Castaon, D.A.: Approximate dynamic programming for sensor management. In: Proceedings of the 36th IEEE Conference on Decision and Control, pp. 1202–1207 (1997)
Liu, J., Reich, J., Zhao, F.: Collaborative in Network Processing for Target Tracking. Journal on Applied Signal Processing (S0941-0635) 23(4), 378–391 (2003)
Chen, L., Martin, W., Müjdat, Ç., Willsky, A.S.: Data Association based on Optimization in Graphical Models with Application to Sensor Networks. Mathematical and Computer Modeling, Special Issue on Optimization and Control for Military Applications 43(9-10), 1114–1135 (2006)
Makoto, Y.: Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems. Springer, Heidelberg (1998)
Kahan, J.P., Amnon, R.: Theories of Coalition Formation. Lawrence Erlbaum Associates Publishers, Mahwah (1984)
Sha, W., Hu, X.-q.: Predictable Dynamic Alliance Synergistic Mechanism of Tracking. Computer Simulation 27(7), 74–77 (2010)
Meng, S.: Analysis and improvement of target tracking applications algorithm based on WSNs. University of Electronic Science and Technology of China (2004)
Chen, G.-L., Guo, W.-Z., Chen, Y.-Z.: Research on dynamic alliance of task allocation and its algorithm in wireless sensor network. Tongxin Xuebao/Journal on Communications 30(11), 48–55 (2009)
Mei, L., Li, H.-h., Shen, Y.: Research on Task Allocation Technique for Aerial Target Tracking Based on Wireless Sensor Network. Journal of Astronautics 28(4), 960–965 (2007)
Guo, S., Li, G., He, Y., Li, X.: The study on precise positioning method of autonomous mobile robot based on three-point location principle. In: 2009 International Workshop on Intelligent Systems and Applications, pp. 1–4 (2009)
Takashima, M., Zhao, D., Yanagihara, K., Fukui, K., Fukunaga, S., Hara, S., Kitayama, K.: Location estimation using received signal power and maximum likelihood estimation in wireless sensor networks. Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi) 90(12), 62–72 (2007)
Anthony, B., Goyal, V., Gupta, A., Nagarajan, V.: A plant location guide for the unsure: Approximation algorithms for min-max location problems. Mathematics of Operations Research 35(1), 79–101 (2010)
Cai, Z.: Intelligent Control. Publishing house of electronics industry (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, X., Xu, B. (2011). Task Allocation Mechanism Based on Genetic Algorithm in Wireless Sensor Networks. In: Zeng, D. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23214-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23214-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23213-8
Online ISBN: 978-3-642-23214-5
eBook Packages: Computer ScienceComputer Science (R0)