Exploiting limited density information towards near-optimal energy balanced data propagation

Authors:
Azzedine Boukerche;Dionysios Efstathiou;Sotiris Nikoletseas;Christoforos Raptopoulos
Affiliations:
University of Ottawa, School of Information Technology and Engineering (SITE), 800 King Edward Avenue, Ottawa, Ontario, Canada K1N 6N5;Department of Informatics, King's College London, The Strand, London, WC2R 2LS, UK;Computer Technology Institute and Press "Diophantus", N. Kazantzaki Str 1, Patras University Campus, Patras 26504, Greece and University of Patras, University campus, Rio 26504, Greece;Computer Technology Institute and Press "Diophantus", N. Kazantzaki Str 1, Patras University Campus, Patras 26504, Greece and University of Patras, University campus, Rio 26504, Greece
Venue:
Computer Communications
Year:
2012

Citing 10
Cited 1

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
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
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

Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this work, we investigate the problem of achieving energy-balanced data propagation in a distributed wireless sensor network. The energy balance property is essential for prolonging the network lifetime by maximizing the functional lifetime of a large portion of sensors. We propose a distributed, adaptive data propagation algorithm that exploits limited, local density information for achieving energy-balanced propagation while at the same time keeping energy dissipation at low levels. Apart from traditional studies considering uniform sensor distribution, we investigate heterogeneous sensor placement distributions. We conduct a detailed experimental evaluation and comparison with state-of-the-art energy-balanced protocols in order to demonstrate that our density-based protocol improves energy efficiency significantly while also having better energy balance properties. To illustrate that our protocol has near-optimal performance, we compare 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.