An adaptive blind algorithm for energy balanced data propagation in wireless sensors networks

Authors:
Pierre Leone;Sotiris Nikoletseas;José Rolim
Affiliations:
Computer Science Department, University of Geneva, Geneva 4, Switzerland;Computer Technology Institute (CTI) and Patras University, Patras, Greece;Computer Science Department, University of Geneva, Geneva 4, Switzerland
Venue:
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Year:
2005

Citing 5
Cited 13

Smart dust protocols for local detection and propagation

Proceedings of the second ACM international workshop on Principles of mobile computing
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-aware data-centric routing in microsensor networks

MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks Using Varying Transmission Range

ANSS '04 Proceedings of the 37th annual symposium on Simulation
Energy balanced data propagation in wireless sensor networks

Wireless Networks

A framework for probabilistic numerical evaluation of sensor networks: A case study of a localization protocol

Journal of Experimental Algorithmics (JEA)
Energy optimal data propagation in wireless sensor networks

Journal of Parallel and Distributed Computing
Fast and energy efficient sensor data collection by multiple mobile sinks

Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Efficient data propagation strategies in wireless sensor networks using a single mobile sink

Computer Communications
A novel approach for trade-off between computation and communication cost in wireless sensor networks

ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Numerical estimation of the impact of interferences on the localization problem in sensor networks

WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
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
Data propagation with guaranteed delivery for mobile networks

SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
A framework for probabilistic numerical evaluation of sensor networks: a case study of a localization protocol

WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
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
Localization algorithm for wireless ad-hoc sensor networks with traffic overhead minimization by emission inhibition

ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime

Computer Communications
A novel trade-off between communication and computation costs for data aggregation in wireless sensor networks

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider the problem of energy balanced data propagation in wireless sensor networks and we generalise previous works by allowing realistic energy assignment. A new modelisation of the process of energy consumption as a random walk along with a new analysis are proposed. Two new algorithms are presented and analysed. The first one is easy to implement and fast to execute. However, it needs a priori assumptions on the process generating data to be propagated. The second algorithm overcomes this need by inferring information from the observation of the process. Furthermore, this algorithm is based on stochastic estimation methods and is adaptive to environmental changes. This represents an important contribution for propagating energy balanced data in wireless sensor netwoks due to their highly dynamic nature.