Skip to main content
SpringerLink
Log in

POSTER: Distributed Lagrangean Clustering Protocol

  • Conference paper
Book cover Distributed Computing and Networking (ICDCN 2013)

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

Included in the following conference series:

  • 1428 Accesses

Abstract

Heterogeneity in sensor nodes may be caused because of differences in transmission capabilities, different terrains or different distribution of event occurrences. A distributed, energy efficient clustering protocol, Distributed Lagrangean Clustering Protocol (DLCP) based on Lagrangean Surrogate optimization is proposed for heterogenous networks. DLCP uses residual energy and position of the sensor nodes for the election of cluster heads. Cluster head election is modeled as a facility location problem. Simulation study reveals that DLCP forms better clusters than HEED (Hybrid Energy Efficient Distributed Clustering) and LEACH. DLCP prolongs network lifetime by distributing energy usage in a more uniform manner.

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

References

  1. Cambridge, M.A., Chandrakasan, A.P., Heinzelman, W.B., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks 1, 660–670 (2002)

    Google Scholar 

  2. Senne, E.L.F., Lorena, L.A.N.: A Lagrangean/Surrogate Approach To p-Median Problems. In: 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), pp. 2842–2852 (2003)

    Google Scholar 

  3. Smaragdakis, G., Matta, I., Bestavros, A.: SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In: Second International Workshop on Sensor and Actor Network Protocols and Applications, SANPA 2004 (August 2004)

    Google Scholar 

  4. Younis, O.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks  3, 366–379 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Guwahati, India

    Ravi Tandon, Biswanath Dey & Sukumar Nandi

Authors
  1. Ravi Tandon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biswanath Dey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sukumar Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRISA/INRIA-Rennes, Campus Universitaire de Beaulieu, Campus Universitaire de Beaulieu, 35042, Rennes Cedex, France

    Davide Frey

  2. IRISA-ISTIC Université de Rennes 1, Institut Universitaire de France, Campus Universitaire de Beaulieu, 35042, Rennes Cedex, France

    Michel Raynal

  3. Department of Electrical and Systems Engineering, University of Pennsylvania, 200 S. 33rd Street, 19104, Philadelphia, PA, USA

    Saswati Sarkar

  4. Faculty of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, 400005, Mumbai, India

    Rudrapatna K. Shyamasundar

  5. Department of Computer Science and Engineering, 791 Drees Labs, The Ohio State University, 2015 Neil Avenue, 43210-1277, Columbus, OH, USA

    Prasun Sinha

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tandon, R., Dey, B., Nandi, S. (2013). POSTER: Distributed Lagrangean Clustering Protocol. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds) Distributed Computing and Networking. ICDCN 2013. Lecture Notes in Computer Science, vol 7730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35668-1_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35668-1_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35667-4

  • Online ISBN: 978-3-642-35668-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation