Skip to main content

Energy-Efficient Deployment of Mobile Sensor Networks by PSO

  • Conference paper
Advanced Web and Network Technologies, and Applications (APWeb 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3842))

Included in the following conference series:

  • 848 Accesses

Abstract

Sensor deployment is an important issue in designing sensor networks. In this paper, particle swarm optimization (PSO) approach is applied to maximize the coverage based on a probabilistic sensor model in mobile sensor networks and to reduce cost by finding the optimal positions for the cluster-head nodes based on a well-known energy model. During the coverage optimization process, sensors move to form a uniformly distributed topology according to the execution of algorithm at base station. The simulation results show that PSO algorithm has faster convergence rate than genetic algorithm based method while achieving the goal of energy efficient sensor deployment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Jourdan, D.B., de Weck, O.L.: Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: IEEE 59th Vehicular Technology Conference (VTC 2004 Spring), vol. 5, pp. 2466–2470 (2004)

    Google Scholar 

  2. Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE transactions on computers 51, 1448–1453 (2002)

    Article  MathSciNet  Google Scholar 

  3. Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proc. Int. Conf. on distributed Autonomous Robotic Systems, pp. 299–308 (2002)

    Google Scholar 

  4. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. IEEE Infocom. Conference, vol. 2, pp. 1293–1303 (2003)

    Google Scholar 

  5. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)

    Google Scholar 

  6. Shi, Y., Eberhart, R.C.: Empirical study of Particle Swarm Optimization. Proceedings of the 1999 Congress on Evolutionary Computation 3, 1948–1950 (1999)

    Google Scholar 

  7. Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization Method in Multiobjective Problems. In: Proceedings of the 2002 ACM symposium on applied computing, Madrid, Spain, pp. 603– 607 (2002)

    Google Scholar 

  8. http://www.swarmintelligence.org/tutorials.php

  9. Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems And Humans 35(1), 78–92 (2005)

    Article  Google Scholar 

  10. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  11. Elfes, A.: Sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation RA-3(3), 249–265 (1987)

    Article  Google Scholar 

  12. Sekhar, A., Manoj, B.S., Siva Ram Murthy, C.: Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility. In: Proc. PerCom., pp. 51–60 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, X., Lei, S., Jin, W., Cho, J., Lee, S. (2006). Energy-Efficient Deployment of Mobile Sensor Networks by PSO. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_50

Download citation

  • DOI: https://doi.org/10.1007/11610496_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31158-4

  • Online ISBN: 978-3-540-32435-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics