Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks

Ioan Raicu, Loren Schwiebert, Scott Fowler and Sandeep K.S. Gupta
Additional contact information
Ioan Raicu: Department of Computer Science, University of Chicago
Loren Schwiebert: Department of Computer Science, Wayne State University
Sandeep K.S. Gupta: Department of Computer Science and Eng., Arizona State University

International Journal of Distributed Sensor Networks, 2005, vol. 1, issue 2, 163-185

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 minimize 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, e 3D (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 e 3D really performs, we also compare e 3D 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 astronomical prohibitive synchronization costs. We compare the algorithms in terms of system lifetime, power dissipation distribution, cost of synchronization, and simplicity of the algorithm. Our simulation results show that e 3D performs comparable to its optimal counterpart while having significantly less overhead.

Keywords: Simulations; e3D; wireless sensor networks; energy-efficient; routing algorithm; diffusion; clustering (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320590966431 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:1:y:2005:i:2:p:163-185

DOI: 10.1080/15501320590966431

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().