Skip to main content
SpringerLink
Log in

PSO Based Wireless Sensor Networks Coverage Optimization on DEMs

  • Conference paper
Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence (ICIC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6839))

Included in the following conference series:

Abstract

Wireless Sensor Networks (WSNs) coverage optimization is to maximize the coverage of WSNs while keeping service quality. This paper extends the problem to 2.5D and studies PSO based WSNs coverage optimization on Digital Elevation Models (DEMs). To compute network coverage on DEMs, a method of computing individual sensor node coverage is introduced. This paper also proposes an improved algorithm based on Dissipative Particle Swarm Optimization (DPSO). Simulation experiments show that the algorithm can effectively improve WSNs coverage on DEMs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, J., Shen, E., Sun, Y.: The Deployment Algorithms in Wireless Sensor Networks: A Survey. Information Technology Journal 8, 293–301 (2009)

    Article  Google Scholar 

  2. Kameyama, K.: Particle Swarm Optimization - A Survey. IEICE Transactions on Information and Systems E92-D(7), 1354–1361 (2009)

    Article  Google Scholar 

  3. Wang, X., Wang, S., Bi, D.: Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks. In: Huang, D.-S., Heutte, L., Loog, M. (eds.) ICIC 2007. LNCS, vol. 4681, pp. 292–303. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Song, P., Li, J., Li, K., Sui, L.: Researching on Optimal Distribution of Mobile Nodes in Wireless Sensor Networks being Deployed Randomly. In: 2008 International Conference on Computer Science and Information Technology, pp. 322–326. IEEE Press, Singapore (2008)

    Chapter  Google Scholar 

  5. 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: 2009 International Conference on Networking, Sensing and Control, pp. 602–607. IEEE Press, Okayama (2009)

    Chapter  Google Scholar 

  6. Aziz, N.A., Mohemmed, A.W., Zhang, M.: Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications 2010. LNCS, vol. 6025, pp. 51–60. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Kulkarni, R.V., Venayagamoorthy, G.K.: Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 41, 262–267 (2011)

    Article  Google Scholar 

  8. Xie, X., Zhang, W., Yang, Z.: A Dissipative Particle Swarm Optimization. In: 2002 Congress on Evolutionary Computation, pp. 1456–1461. IEEE Press, Honolulu (2002)

    Google Scholar 

  9. Ratnaweera, A., Halgamuge, S.K.: Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)

    Article  Google Scholar 

  10. Li, C., Yang, S., Korejo, I.: An Adaptive Mutation Operator for Particle Swarm Optimization. In: 2008 UK Workshop on Computational Intelligence, Leicester, pp. 165–170 (2008)

    Google Scholar 

  11. Stacey, A., Jancic, M., Grundy, I.: Particle Swarm Optimization with Mutation. In: 2003 Congress on Evolutionary Computation, pp. 1425–1430. IEEE Press, Canberra (2003)

    Google Scholar 

  12. Pant, M., Thangaraj, R., Abraham, A.: Particle Swarm Optimization Using Adaptive Mutation. In: 19th International Workshop on Database and Expert Systems Application, pp. 519–523. IEEE Press, Turin (2008)

    Google Scholar 

  13. Achtnig, J.: Particle Swarm Optimization with Mutation for High Dimensional Problems. SCI, vol. 82, pp. 423–439. Springer, Heidelberg (2008)

    Google Scholar 

  14. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: 1995 IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Perth (1995)

    Google Scholar 

  15. Trobec, T., Zalik, B., Guid, N.: Two Algorithms for Visibility Determination of Raster Relief Models. In: 1998 Spring Conference on Computer Graphics, Budmerice, pp. 247–256 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Nanchang Institute of Technology, China

    Wenli Li

Authors
  1. Wenli Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics and Information Engineering, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, No. 5, Dongfeng Road, Jinshui District, 450002, Zhengzhou, Henan, China

    Yong Gan

  3. Indian Institute of Technology Kanpur, 208016, Kanpur, India

    Phalguni Gupta

  4. Department of Biotechnology, Indian Institute of Technology Madras, 600 036, Chennai, Tamilnadu, India

    M. Michael Gromiha

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, W. (2012). PSO Based Wireless Sensor Networks Coverage Optimization on DEMs. In: Huang, DS., Gan, Y., Gupta, P., Gromiha, M.M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2011. Lecture Notes in Computer Science(), vol 6839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25944-9_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25944-9_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25943-2

  • Online ISBN: 978-3-642-25944-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation