Skip to main content
SpringerLink
Log in

Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks

  • Conference paper
Advanced Computing, Networking and Security (ADCONS 2011)

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

Abstract

In this paper, we present an improved load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(n log n) time for n number of sensor nodes with a simpler problem in which all the sensor nodes have equal loads. We prove that the algorithm is optimal in assigning sensor nodes to the available gateways. We also show that the same scheme is also applicable for the scenario in which the sensor nodes may have unequal loads. We prove that the scheme for the later is a 2-approximation of load balanced clustering algorithm.

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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Kim, K.T., et al.: An Energy Efficient Routing Protocol in Wireless Sensor Networks. In: Proc. of Int. Conf. on Comp. Sc. and Engg., pp. 132–139. IEEE (2009)

    Google Scholar 

  3. Lattanzi, E., et al.: Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Computer Comm. 30, 2976–2986 (2007)

    Article  Google Scholar 

  4. Low, C.P., et al.: Efficient Load-Balanced Clustering Algorithms for wireless. Computer Communications 31, 750–759 (2008)

    Article  Google Scholar 

  5. Abbasi, A.H., Younis, M.: A Survey on clustering algorithms for wireless sensor networks. Computer Communications 30, 2826–2841 (2007)

    Article  Google Scholar 

  6. Boyinbode, O., et al.: A Survey on Clustering Algorithms for Wireless Sensor Networks. In: 13th Intl. Conf. on Network-Based Information Systems, pp. 358–364. IEEE (2010)

    Google Scholar 

  7. Jiang, C., Yuan, D., Zhao, Y.: Towards Clustering Algorithms in Wireless Sensor Networks-A Survey. In: Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2009)

    Google Scholar 

  8. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Application specific protocol arch. IEEE Tran. on Wireless Comm.s. 1(4), 660–670 (2002)

    Article  Google Scholar 

  9. Lindsey, S., Raghavendra, C.S.: PEGASIS: power efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conference, vol. 3, pp. 1125–1130 (2003)

    Google Scholar 

  10. Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEE Trans. 3, 366–379 (2004)

    Google Scholar 

  11. Manjeshwar, A., Agrawal, D.P.: TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In: Proc. of the 15th Intl. Workshop on Parallel and Distri. Comp. Issues in Wireless Networks and Mobile Computing, San Francisco, pp. 2009–2015 (2002)

    Google Scholar 

  12. Loscri, V., et al.: A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy. In: Proc. of Vehicular Technology Conference, vol. 3, pp. 1809–1813. IEEE (2005)

    Google Scholar 

  13. Liu, Z., Zheng, Q., Xue, L., Guan, X.: A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Future Generation Computer Systems, 1–11 (2011)

    Google Scholar 

  14. Min, X., Ren, S.W., Chang-jiang, J., Ying, Z.: Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. Int. J. Electronics Communication. (AEÜ) 64, 289–298 (2010)

    Article  Google Scholar 

  15. Dimokas, N., Katsaros, D., Manolopoulos, Y.: Energy-efficient distributed clustering in wireless sensor networks. J. Parallel Distributed Computing 70, 371–383 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826 004, India

    Pratyay Kuila & Prasanta K. Jana

Authors
  1. Pratyay Kuila
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. N.I.T.K., National Institute of Technology Karnataka, Surathkal, 575 025, Mangalore, India

    P. Santhi Thilagam , Alwyn Roshan Pais  & K. Chandrasekaran ,  & 

  2. Indian Institute of Science, 560012, Bangalore, India

    N. Balakrishnan

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kuila, P., Jana, P.K. (2012). Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks. In: Thilagam, P.S., Pais, A.R., Chandrasekaran, K., Balakrishnan, N. (eds) Advanced Computing, Networking and Security. ADCONS 2011. Lecture Notes in Computer Science, vol 7135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29280-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29280-4_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29279-8

  • Online ISBN: 978-3-642-29280-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation