Close-to-optimal energy balanced data propagation via limited, local network density information

Authors:
Azzedine Boukerche;Dionysios Efstathiou;Sotiris Nikoletseas;Christoforos Raptopoulos
Affiliations:
PARADISE Research Laboratory, University of Ottawa, Canada, Ottawa, Canada;Research Academic Computer Technology Institute (CTI) and University of Patras, Greece, Patras, Greece;Research Academic Computer Technology Institute (CTI) and University of Patras, Greece, Patras, Greece;Research Academic Computer Technology Institute (CTI) and University of Patras, Greece, Patras, Greece
Venue:
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Year:
2011

Citing 9
Cited 0

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Topology management for sensor networks: exploiting latency and density

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Energy balanced data propagation in wireless sensor networks

Wireless Networks
Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

IEEE Transactions on Parallel and Distributed Systems
MANETS: High Mobility Can Make Up for Low Transmission Power

ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
An optimal data propagation algorithm for maximizing the lifespan of sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Optimal data gathering paths and energy balance mechanisms in wireless networks

DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of energy-balanced data propagation in wireless sensor networks. The energy balance property is crucial for maximizing the time the network is functional, by avoiding early energy depletion of a large portion of sensors. We propose a distributed, adaptive data propagation algorithm that exploits limited, local network density information for achieving energy-balance while at the same time minimizing energy dissipation. We investigate both uniform and heterogeneous sensor placement distributions. By a detailed experimental evaluation and comparison with well-known energy-balanced protocols, we show that our density-based protocol improves energy efficiency significantly while also having better energy balance properties. Furthermore, we compare the performance of our protocol with a centralized, off-line optimum solution derived by a linear program which maximizes the network lifetime and show that it achieves near-optimal performance for uniform sensor deployments.