Skip to main content

CERA: Cluster-Based Energy Saving Algorithm to Coordinate Routing in Short-Range Wireless Networks

  • Conference paper
Information Networking (ICOIN 2003)

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

Included in the following conference series:

Abstract

We propose a simple protocol that allows mobile nodes to autonomously create clusters to minimize the power consumption and route packets based on the clusters in the mixed wired/wireless network. Our proposed protocol, called Cluster-based Energy-saving Routing Algorithm (CERA) is implemented as two separate components: the intra-cluster data-dissemination protocol and the cluster routing protocol. Our protocol focuses on simplicity as well as sufficient robustness and self-recoverability to enable simple and fast node reconfiguration. Simulation results using ns-2 simulator show that, in general, the CERsA implementation allows up to 25% of energy saving while keeping the overhead extremely low.

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

Access this chapter

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Leeper, D.G.: A long-term view of short-range wireless. IEEE Computer 34(6), 39–44 (2001)

    Google Scholar 

  2. Corson, S., Macker, J.: Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. RFC 2501 (January 1999)

    Google Scholar 

  3. Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile networking for Smart Dust. In: ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 1999) (August 1999)

    Google Scholar 

  4. Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7) (September 1997)

    Google Scholar 

  5. Karger, D.R., Stein, C.: A new approach to the minimum cut problem. Journal of the ACM 43(4), 601–640 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cano, J.C., Manzoni, P.: A low power protocol to broadcast realtime data traffic in a clustered ad hoc network. In: Proceedings of Globecomm 2001, San Antonio, Texas, USA (November 2001)

    Google Scholar 

  7. Fall, K., Varadhan, K.: ns notes and document. The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC (February 2000), Available at http://www.isi.edu/nsnam/ns/ns-documentation.html

  8. Johnson, D.B., Maltz, D.A., Hu, Y.-C., Jetcheva, J.G.: The dynamic source routing protocol for mobile ad hoc networks, Internet Draft, MANET Working Group, draft-ietf-manet-dsr-04.txt, Work in progress (November 2000)

    Google Scholar 

  9. Feeney, L.: Investigating the energy consumption of an IEEE 802.11 network interface, Swedish Institute of Computer Science, Technical Report n. T99/11 (December 1999)

    Google Scholar 

  10. Cano, J.C., Manzoni, P.: A performance comparison of energy consumption for mobile ad hoc networks routing protocols. In: IEEE/ACM MASCOTS 2000: 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (August 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cano, JC., Kim, D., Manzoni, P. (2003). CERA: Cluster-Based Energy Saving Algorithm to Coordinate Routing in Short-Range Wireless Networks. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45235-5_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40827-7

  • Online ISBN: 978-3-540-45235-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics