e3D: An energy-efficient routing algorithm for wireless sensor networks

Ioan Raicu, Loren Schwiebert, Scott Fowler, Sandeep Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

One of the limitations of wireless sensor nodes is their inherent limited energy resource. Besides maximizing the lifetime of the sensor node, it is preferable to distribute the energy dissipated throughout the wireless sensor network in order to minimise maintenance and maximize overall system performance. Any communication protocol that involves synchronization of peer nodes incurs some overhead for setting up the communication. We introduce a new algorithm, e3D (energy-efficient Distributed Dynamic Diffusion routing algorithm), and compare it to two other algorithms, namely directed, and random clustering communication. We take into account the setup costs and analyze the energy-efficiency and the useful lifetime of the system. In order to better understand the characteristics of each algorithm and how well e3D really performs, we also compare e3D with its optimum counterpart and an optimum clustering algorithm. The benefit of introducing these ideal algorithms is to show the upper bound on performance at the cost of an astronomical prohibitive synchronization costs. We compare the algorithms in terms of system lifetime, power dissipation distribution, cost of synchronisation, and simplicity of the algorithm. Our simulation results show that e3D performs comparable to its optimal counterpart while having significantly less overhead.

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04
EditorsM. Palaniswami, B. Krishnamachari, A. Sowmya, S. Challa, M. Palaniswami, B. Krishnamachari, A. Sowmya, S. Challa
Pages25-30
Number of pages6
StatePublished - Dec 1 2004
Event2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04 - Melbourne, Australia
Duration: Dec 14 2004Dec 17 2004

Publication series

NameProceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04

Other

Other2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04
CountryAustralia
CityMelbourne
Period12/14/0412/17/04

Keywords

  • Clustering
  • Diffusion
  • Energy-efficient
  • Routing algorithm
  • Simulations
  • Wireless sensor networks
  • e3D

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'e3D: An energy-efficient routing algorithm for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Raicu, I., Schwiebert, L., Fowler, S., & Gupta, S. (2004). e3D: An energy-efficient routing algorithm for wireless sensor networks. In M. Palaniswami, B. Krishnamachari, A. Sowmya, S. Challa, M. Palaniswami, B. Krishnamachari, A. Sowmya, & S. Challa (Eds.), Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04 (pp. 25-30). (Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04).