Skip to main content

A Power-Based Clustering Algorithm for Wireless Ad-Hoc Networks

  • Conference paper
Embedded and Ubiquitous Computing (EUC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3207))

Included in the following conference series:

  • 415 Accesses

Abstract

Energy saving, despite recent advances in extending battery life, is still an important issue in wireless ad hoc networks. An often adopted method is power management, which can help in reducing the transmission power consumption and thus can prolong the battery life of mobile nodes. In this paper, we present a new approach of power management for the wireless ad-hoc networks. Firstly, we propose a clustering algorithm. The clustering algorithm is incooperated with power adjustment and energy-efficient routing procedure to achieve the goal of reducing the transmission power. We use clusterheads to monitor a mobile node’s transmission power and to conduct the routing path between any source-destination pair. Not only the lifetime of network is increased but also the interference in communication channel is reduced. As a result, the transmission quality is improved and the network throughput is enhanced. By simulation, we showed that our algorithm outperforms the traditional clustering algorithm both in power saving and in throughput.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: IEEE INFOCOM 2003, San Francisco, California, pp. 1713–1723 (2003)

    Google Scholar 

  2. Banerjee, S., Misra, A.: Minimum Energy Paths for Reliable Communication in Multihop Wireless Networks. In: ACM MobiHOC 2002, Lausanne, Switzerland, pp. 146–156 (2002)

    Google Scholar 

  3. Basagni, S., Chlamtac, I., Syrotiuk, V.R.: Dynamic source routing for ad-hoc networks using the global positioning system. In: IEEE Wireless Communications and Networking Conference 1999 (WCNC 1999), New Orleans, LA, pp. 301–305 (1999)

    Google Scholar 

  4. Bertsekas, D.: Data Networks. Prentice Hall, Englewood Cliffs (1992)

    MATH  Google Scholar 

  5. ElBatt, T.A., Krishnamurthy, S.V., Connors, D., Dao, S.: Power management for throughput enhancement in wireless ad-hoc networks. In: IEEE International Conference on Communications (ICC), New Orleans, LA, pp. 1506–1513 (2000)

    Google Scholar 

  6. Gerla, M., Pei, G., Lee, S.J.: Multicluster, Mobile, Multimedia Radio Network. ACM Wireless Networks 1(3), 255–265 (1995)

    Article  Google Scholar 

  7. Huang, C.C., Chang, R.S., Guo, M.H.: Weight-based clustering multicast routing protocol for mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC) 2003, New Orleans, LA, pp. 1112–1117 (2003)

    Google Scholar 

  8. Kawadia, V., Kumar, P.R.: Power control and clustering in ad hoc networks. In: IEEE INFOCOM 2003, San Francisco, California, pp. 459–469 (2003)

    Google Scholar 

  9. Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K.: A Cluster-based Approach for Routing in Dynamic Networks. ACM SIGCOMM Computer Communication Review, 49–65 (1997)

    Google Scholar 

  10. Kwon, T.J., Gerla, M.: Clustering with power control. In: IEEE Military Communications Conference Proceedings, Atlantic City, NJ, pp. 1424–1428 (1999)

    Google Scholar 

  11. Lin, C., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)

    Article  Google Scholar 

  12. Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), New Orleans, LA, pp. 90–100 (1999)

    Google Scholar 

  13. Rappaport, T.S.: Wireless Communications - Principles & Practice. Prentice Hall, Englewood Cliffs (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, TC., Shiu, LC., Chen, YF. (2004). A Power-Based Clustering Algorithm for Wireless Ad-Hoc Networks. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30121-9_56

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-30121-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics