Abstract
The effectiveness of distributed mobile sensor network depends on the coverage provided by the mobile sensor deployment. In order to maximize the effective coverage area and minimum the movement distance, an improved artificial bee colony (IABC) approach is proposed to relocate mobile sensors. New schemes of onlooker bees and scouts are presented to accelerate the convergence of the algorithm and avoid local optimization. Simulation results show that compared with other algorithms, the proposed relocation algorithm has better performances on effective coverage area and has a faster convergence. And the IABC also obtain the shortest movement distance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Estrin, D., Girod, L., Pottie, G., Srivastava, M.: Instrumenting the World with Wireless Sensor Networks. In: International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, Utah (May 2001)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: wireless sensor network: A survey. Computer Networks 38(4), 393–422 (2002)
Chelappan, S., Bai, X., Ma, B., Xuan, D.: Sensor networks deployment using flip-based sensors. In: IEEE International Conference on MASS, Washington DC, US, pp. 298–305 (2005)
Chellappan, S., Bai, X., Ma, B., Xuan, D., Xu, C.: Mobility limited flip-based sensor networks deployment. IEEE Transactions on Parallel Distributed Systems 18(2), 199–211 (2007)
Pei, Z.Q., Xu, C.Q., Teng, J.: Relocation algorithm for non-uniform distribution in mobile sensor network. Journal of Electronics 26(2), 222–228 (2009)
Zhang, S., Bao, X.R., Chen, J.: Optimal distribution of mobile nodes in wireless sensor network. Journal of Northeastern University 28(4), 489–492 (2007)
Jin, L.-Z., Chang, G.-R., Jia, J.: Node distribution optimization in mobile sensor networks based on differential evolution algorithm. Control and Decision 25(12), 1857–1860 (2010)
Karaboga, D., Akay, B.: A comparative study of Artificial Bee Colony algorithm. Applied Mathematics and Computation 214, 108–132 (2009)
Tereshko, V., Lee, T.: How information mapping patterns determine foraging behaviour of a honeybee colony. J. Open Systems and Information Dynamics 9, 181–193 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Zheng, W., Shu, J. (2012). An Efficient Relocation Algorithm in Mobile Sensor Network Based on Improved Artificial Bee Colony. In: Jin, D., Lin, S. (eds) Advances in Electronic Commerce, Web Application and Communication. Advances in Intelligent and Soft Computing, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28655-1_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-28655-1_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28654-4
Online ISBN: 978-3-642-28655-1
eBook Packages: EngineeringEngineering (R0)