Abstract
Two key issues in mobile Wireless Sensors Network (WSN) are coverage and energy conservation. A high coverage rate ensures a high quality of service of the WSN. Energy conservation prolongs the network lifetime. These two issues are correlated, as coverage improvement in mobile WSN requires the sensors to move, which is one of the main factors of energy consumption. Therefore coverage optimization should take into consideration the available energy. Considering the sensors limited energy, this paper proposes a PSO based algorithm for maximizing the coverage subject to a constraint on the maximum distance any sensor can move. The simulation results show that the proposed algorithm achieves good coverage and significantly reduces the energy consumption for sensors repositioning.
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
Zhao, J., Wen, Y., Shang, R., Wang, G.: Optimizing Sensor Node Distribution with Genetic Algorithm in Wireless Sensor Network. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3174, pp. 242–247. Springer, Heidelberg (2004)
Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.: Robomote: Enabling Mobility In Sensor Networks. In: IEEE/ACM 4th International Symposium on Information Processing in Sensor Networks, pp. 404–409 (2005)
Howard, A., Poduri, S.: Potential Field Methods for Mobile-Sensor-Network Deployment. In: Bulusu, N., Jha, S. (eds.) Wireless Sensor Networks A System Perspective, pp. 21–33. Artech House, London (2005)
Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, pp. 19-1–19-12. CRC Press, USA (2005)
Kwok, K.S., Driessen, B.J., Phillips, C.A., Tovey, C.A.: Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms. In: Proc. of SPIE, vol. 3209 (1997)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1293–1303. IEEE, USA (2003)
Chellapan, S., Gu, W., Bai, X., Xuan, D., Ma, B., Zhang, K.: Deploying Wireless Sensor Networks under Limited Mobility Constraints. IEEE Transactions on Mobile Computing 6(10), 1142–1157 (2007)
Wu, J., Yang, S.: SMART: A Scan-based Movement-assisted Sensor Deployment Method in Wireless Sensor Networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2313–2324 (2005)
Wu, X., Shu, L., Yang, J., Xu, H., Cho, J., Lee, S.: Swarm Based Sensor Deployment Optimization in Ad hoc Sensor Networks. In: Second International Conference on Embedded Software and Systems, pp. 533–541 (2005)
Wang, X., Wang, S., Ma, J.J.: An Improve Co-evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment. Sensors 7(3), 354–370 (2007)
Wang, X., Ma, J.J., Wang, S., Bi, D.W.: Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks. Sensors 7(5), 628–648 (2007)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Shi, Y.H., Eberhart, R.C.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Ab. Aziz, N.A., Mohemmed, A.W., Alias, M.Y.: A Wireless Sensor Network Coverage Optimization Algorithm Based on Particle Swarm Optimization and Voronoi Diagram. In: IEEE International Conference on Networking, Sensing and Control, pp. 602–607 (2009)
Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J., Urrutia, G. (eds.) Handbook of Computational Geometry, pp. 201–290. Elsevier Science Publishing, Amsterdam (2000)
Xu, K., Takahara, G., Hassanein, H.: On the Robustness of Grid-Based Deployment in Wireless Sensor Networks. In: Proc. International Wireless Communications and Mobile Computing Conf., pp. 1183–1188 (2006)
Smith, A.E., Coit, D.W.: Constraint Handling Techniques - Penalty Functions. In: Baeck, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, ch. C5.2. Oxford University Press and Institute of Physics Publishing, Bristol (1996)
Wu, B., Yu, X., Liu, L.: Fuzzy Penalty Function Approach for Constrained Function Optimization with Evolutionary Algorithms. In: Proceedings of the 8th International Conference on Neural Information Processing, pp. 299–304 (2001)
Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1), 1–32 (1996)
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
Aziz, N.A.A., Mohemmed, A.W., Zhang, M. (2010). Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12242-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-12242-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12241-5
Online ISBN: 978-3-642-12242-2
eBook Packages: Computer ScienceComputer Science (R0)