Skip to main content
SpringerLink
Log in

Energy Efficient Sink Node Placement in Sensor Networks Using Particle Swarm Optimization

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4150))

Abstract

We formulate a non linear optimization problem to find the optimal sink node position for a given wireless sensor networks (WSN) region where sensor nodes generate different amounts of data to send to the sink node [1]. The problem is NP-hard in general and we use the particle swarm optimization technique to solve the optimization problem [2].

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y.: A survey on sensor networks. IEEE Communication Mazazine 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Sixth International Symposium on Micromachine and Human Science, vol. 1, pp. 39–43 (1995)

    Google Scholar 

  3. Ordonez, F., Krishnamachari, B.: Optimal information extraction in energy-limited wireless sensor networks. IEEE Transactions on Selected Areas in Communications 22(16), 1121–1129 (2004)

    Article  Google Scholar 

  4. Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1945–1950 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control and Systems Engineering, University of Sheffield, United Kingdom

    Kirusnapillai Selvarajah & Visakan Kadirkamanathan

Authors
  1. Kirusnapillai Selvarajah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Visakan Kadirkamanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles,,, Brussels, Belgium

    Marco Dorigo

  2. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  3. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Mauro Birattari

  4. Swarm-Intelligent Systems Group, École Polytechnique Fédérale de Lausanne, 1015, Lausanne, Switzerland

    Alcherio Martinoli

  5. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  6. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Selvarajah, K., Kadirkamanathan, V. (2006). Energy Efficient Sink Node Placement in Sensor Networks Using Particle Swarm Optimization. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_56

Download citation

  • DOI: https://doi.org/10.1007/11839088_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38482-3

  • Online ISBN: 978-3-540-38483-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation