Energy optimal data propagation in wireless sensor networks

We propose an algorithm to compute the optimal parameters of a probabilistic data propagation algorithm for wireless sensor networks (WSN). The probabilistic data propagation algorithm we consider was introduced in previous work, and it is known that this algorithm, when used with adequate parameters, balances the energy consumption and increases the lifespan of the WSN. However, we show that in the general case achieving energy balance may not be possible. We propose a centralized algorithm to compute the optimal parameters of the probabilistic data propagation algorithm, and prove that these parameters maximize the lifespan of the network even when it is not possible to achieve energy balance. Compared to previous work, our contribution is the following: (a) we give a formal definition of an optimal data propagation algorithm: an algorithm maximizing the lifespan of the network. (b) We find a simple necessary and sufficient condition for the data propagation algorithm to be optimal. (c) We constructively prove that there exists a choice of parameters optimizing the probabilistic data propagation algorithm. (d) We provide a centralized algorithm to compute these optimal parameters, thus enabling their use in a WSN. (e) We extend previous work by considering the energy consumption per sensor, instead of the consumption per slice, and propose a spreading technique to balance the energy among sensors of a same slice. The technique is numerically validated by simulating a WSN accomplishing a data monitoring task and propagating data using the probabilistic data propagation algorithm with optimal parameters.

• Publication year

  2005

• Venue

  J. Parallel Distributed Comput.

• Publication date

  2005-08-10

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.jpdc.2006.10.007arXiv cs/0508052
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources

  2007cited by this paper
• An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks

  2006cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting

  2006influential reference
• mobility in wireless networks: friend or foe n etwork design and Control in the Age of m obile Computing

  2006cited by this paper
• Wireless Communications Systems and Networks

  2006cited by this paper
• Maximising alpha-lifetime for wireless sensor networks

  2006cited by this paper
• Mobility to improve the lifetime of wireless sensor networks : a theoretical framework

  2006cited by this paper
• Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)

  2005cited by this paper
• An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensors Networks

  2005influential reference
• Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources

  2005cited by this paper
• Maximizing the functional lifetime of sensor networks

  2005cited by this paper
• Benefits of Multiple Battery Levels for the Lifetime of Large Wireless Sensor Networks

  2005cited by this paper
• Joint mobility and routing for lifetime elongation in wireless sensor networks

  2005cited by this paper
• GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks

  2005cited by this paper
• Sensor placement for maximizing lifetime per unit cost in wireless sensor networks

  2005cited by this paper
• Maximizing α-Lifetime for Wireless Sensor Networks

  2005cited by this paper
• Power-Efficient Data Propagation Protocols for Wireless Sensor Networks

  2005cited by this paper
• "Smart dust": nanostructured devices in a grain of sand.

  2005cited by this paper
• An energy-balanced model for data transmission in sensor networks

  2005cited by this paper
• Handbook of Algorithms for Wireless Networking and Mobile Computing

  2005cited by this paper
• A survey on routing protocols for wireless sensor networks

  2005cited by this paper
• A novel gradient approach for efficient data dissemination in wireless sensor networks

  2004cited by this paper
• Towards a dynamical model for wireless sensor networks

  2004cited by this paper
• Energy balanced data propagation in wireless sensor networks

  2004cited by this paper
• A probabilistic algorithm for efficient and robust data propagation in smart dust networks

  2004cited by this paper
• A new energy efficient and fault-tolerant protocol for data propagation in Smart Dust networks using varying transmission range

  2004cited by this paper
• A Taxonomy of Routing Techniques in Wireless Sensor Networks

  2004cited by this paper
• A Novel Fault Tolerant and Energy-Aware Based Algorithm for Wireless Sensor Networks

  2004cited by this paper
• Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems

  2004cited by this paper
• On deriving the upper bound of α-lifetime for large sensor networks

  2004cited by this paper
• Energy-aware data-centric routing in microsensor networks

  2003cited by this paper
• An energy-balanced transmission scheme for sensor networks.

  2003cited by this paper
• Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network

  2003cited by this paper
• Energy-balanced task allocation for collaborative processing in networked embedded systems

  2003cited by this paper
• Poster abstract: an energy-balanced transmission scheme for sensor networks

  2003cited by this paper
• Topology management for sensor networks: exploiting latency and density

  2002cited by this paper
• Smart dust protocols for local detection and propagation

  2002cited by this paper
• Load balanced, energy-aware communications for Mars sensor networks

  2002cited by this paper
• An application-specific protocol architecture for wireless microsensor networks

  2002cited by this paper
• Composing Domain-Specific Design Environments

  2001cited by this paper
• Smart Dust: Communicating with a Cubic-Millimeter Computer

  2001cited by this paper
• Smart Dust 立方ミリメートル・コンピュータと通信する

  2001cited by this paper
• ENERGY EFFICIENT ROUTING IN WIRELESS SENSOR NETWORKS

  2001influential reference
• Energy conserving routing in wireless ad-hoc networks

  2000cited by this paper
• Directed diffusion: a scalable and robust communication paradigm for sensor networks

  2000cited by this paper
• PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking

  2000cited by this paper
• Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks

  year unknowncited by this paper

• Bridging Energy Holes in Underwater Acoustic Sensor Networks: A Call for Adaptive Routing Protocols

  2024cites this paper
• A Review on Energy Efficient Strategies for Corona Based Architecture in Wireless Sensor Networks

  2022cites this paper
• ENERGY EFFICIENT OPTIMIZED PATH SELECTION WITH MACHINE LEARNING IN WIRELESS SENSOR NETWORKS

  2021cites this paper
• Combined Multi-Path And Clustered Routing In Wireless Sensor Network For Efficient Load Balancing

  2020cites this paper
• Randomized Algorithms for Energy Balance in Wireless Sensor Networks (2005; Leone, Nikoletseas, Rolim)

  2020cites this paper
• Energy balanced data gathering approaches, issues and research directions

  2020cites this paper
• A GA-Based Fault-Aware Routing Algorithm for Wireless Sensor Networks

  2020cites this paper
• Load-Balanced Delivery Strategy for Linear Wireless Sensor Networks

  2020cites this paper
• Selection of Optimal Deployment and Routing Configurations in Underwater Acoustic Sensor Networks for Avoiding Energy Holes

  2019cites this paper
• Load aware energy-balanced data gathering approach in CRSNs

  2019cites this paper
• The Use of Spatial Analysis Approaches for Smart Decision Making of Subterranean Water

  2019cites this paper
• An Energy Aware Adaptive Kernel Density Estimation Approach to Unequal Clustering in Wireless Sensor Networks

  2019cites this paper
• Energy efficient underwater acoustic sensor networks

  2018cites this paper
• Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication

  2018influential citation
• Performance Improvisation for Longevity Maximization with Ant Colony Optimization in Wireless Sensor Network

  2018cites this paper
• Distributed fuzzy approach to unequal clustering and routing algorithm for wireless sensor networks

  2018cites this paper
• An adaptive energy balanced and energy efficient approach for data gathering in wireless sensor networks

  2017cites this paper
• Validation of Ant Colony Optimization Algorithm for Longevity Maximization in Wireless Sensor Network

  2017cites this paper
• Distributed fuzzy logic based energy‐aware and coverage preserving unequal clustering algorithm for wireless sensor networks

  2017cites this paper
• An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks

  2017cites this paper
• Energy Conservation in Progressive Decentralized Single-Hop Wireless Sensor Networks for Pervasive Computing Environment

  2017cites this paper
• Balanced Load Distribution With Energy Hole Avoidance in Underwater WSNs

  2017cites this paper
• Joint Routing and Energy Management in UnderWater Acoustic Sensor Networks

  2017cites this paper
• Routing design avoiding energy holes in underwater acoustic sensor networks

  2016cites this paper
• Biased trajectory dissemination of uncontrolled mobile sinks for event collection in wireless sensor networks

  2016cites this paper
• Use of Sensor Data Warehouse for Soil Moisture Analysis

  2016cites this paper
• Lifespan prolonging location-wise predetermined deployment strategy for visual sensor networks

  2016cites this paper
• Lifetime enhancement of wireless sensor networks by avoiding energy-holes with Gaussian distribution

  2016cites this paper
• Bounding Distributed Energy Balancing Schemes for WSNs via Modular Subgames

  2016cites this paper
• Hydrodynamic model of adaptive routing for large-scale unstable sensor networks

  2016cites this paper
• Avoiding Energy Holes in Underwater Wireless Sensor Networks with Balanced Load Distribution

  2016cites this paper
• Distributed probabilistic routing for sensor network lifetime optimization

  2015cites this paper
• An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks

  2015cites this paper
• Design of an Archimedes' spiral based node deployment scheme targeting enhancement of network lifetime in wireless sensor networks

  2015influential citation
• An energy management method of sensor nodes for environmental monitoring in Amazonian Basin

  2015cites this paper
• Probabilistic method for energy efficiency routing with node compromised resistance

  2014cites this paper
• Investigating the Energy Sink-Hole Problem in Connected $k$ -Covered Wireless Sensor Networks

  2014cites this paper
• Design of a Probability Density Function Targeting Energy-Efficient Node Deployment in Wireless Sensor Networks

  2014cites this paper
• Reliable Adaptive Data Aggregation Route Strategy for a Trade-off between Energy and Lifetime in WSNs

  2014cites this paper
• Energy Balanced Model for Lifetime Maximization in Randomly Distributed Wireless Sensor Networks

  2014cites this paper
• A Survey on Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Corona-Based Wireless Sensor Network

  2014cites this paper
• An energy management method of sensor nodes for environmental monitoring in Amazonian Basin

  2014cites this paper
• A Multi Transmission Range Scheme to maximizing lifetime in the Corona-Based Wireless Sensor Networks

  2014cites this paper
• A Secure Energy Efficiency Routing Approach in Wireless Sensor Networks

  2013cites this paper
• Some aspects of interference minimization, mobile data propagation and data encryption in Wireless Sensor Networks

  2013cites this paper
• Design and Development of Heterogeneous Underwater Sensor Networks

  2013cites this paper
• Design and Development of Heterogeneous Underwater Sensor Networks

  2013cites this paper
• Avoiding Energy Holes to Maximize Network Lifetime in Gradient Sinking Sensor Networks

  2013cites this paper
• COCA: Constructing optimal clustering architecture to maximize sensor network lifetime

  2013influential citation
• ELT: Energy-Level-Based Hybrid Transmission in Underwater Sensor Acoustic Networks

  2013cites this paper
• IMKREC: Improved k-means Algorithm Method for Reducing Energy Consumption in Wireless Sensor Networks

  2013cites this paper
• Mobile Agent Technology and its repercussion in Wireless Sensor Networks

  2012cites this paper
• A Location-Based Power Conservation Scheme for MANETs: A Step towards Green Communications

  2012cites this paper
• Energy-Latency Trade-Off for Routing in Sensor Networks and the Positive Impact of Mobility

  2012cites this paper
• An Online Relay Selection Scheme in Power Controllable Wireless Sensor Networks

  2012cites this paper
• Direction-based adaptive data propagation for heterogeneous sensor mobility

  2012cites this paper
• Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks

  2012cites this paper
• Balancing energy consumption with mobile agents in wireless sensor networks

  2012cites this paper
• Energy equilibrium based on corona structure for wireless sensor networks

  2012cites this paper
• Data gathering with multi-attribute fusion in wireless sensor networks

  2012cites this paper
• The strategies of avoiding energy holes in wireless sensor networks

  2011cites this paper
• Algorithms for energy-driven agent placement in wireless embedded systems with memory constraints

  2011cites this paper
• A Probabilistic Approach for Energy Efficient Data Transmission in Pipeline Monitoring Sensor Networks

  2011cites this paper
• Spécification du protocole MAC pour les réseaux IEEE 802.11e à différentiation de services sous contrainte de mobilité. (Specification of MAC protocol for quality of service in IEEE 802.11-based networks under mobility constraints)

  2011cites this paper
• High-Level Application Development for Sensor Networks: Data-Driven Approach

  2011cites this paper
• Wireless Meter Reading Based Energy-Balanced Steady Clustering Routing Algorithm for Sensor Networks

  2011cites this paper
• Energy-Balanced Transmission Policies for Wireless Sensor Networks

  2011cites this paper
• Dense, Concentric, and Non-uniform Multi-hop Sensor Networks

  2011cites this paper
• Computing by Mobile Robotic Sensors

  2011cites this paper
• Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks

  2010cites this paper
• Agent placement in wireless embedded systems: Memory space and energy optimizations

  2010cites this paper
• Accelerated collection of sensor data by mobility-enabled topology ranks

  2010cites this paper
• On Energy Equilibrium in Wireless Sensor Networks

  2010cites this paper
• On the energy balance problem in distributed sensor networks

  2010cites this paper
• Optimal data gathering paths and energy-balance mechanisms in wireless networks

  2010cites this paper
• Energy Efficiency Routing with Node Compromised Resistance in Wireless Sensor Networks

  2010cites this paper
• An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks

  2010cites this paper
• Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

  2010cites this paper
• Data Propagation with Guaranteed Delivery for Mobile Networks

  2010cites this paper
• Architecture Design of an Integrated Communication and Broadcasting Network

  2010cites this paper
• Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks

  2009cites this paper
• Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks

  2009cites this paper
• Adaptive Data Dissemination in Mobile Sensor Networks

  2009cites this paper
• Fast Sensory Data Collection by Mobility-Based Topology Exploration

  2009cites this paper
• Near-optimal data propagation by efficiently advertising obstacle boundaries

  2009cites this paper
• A new wireless underground network system for continuous monitoring of soil water contents

  2009cites this paper
• Fast Sensory Data Collection By Mobility-based

  2009cites this paper
• Efficient Data Transport in Wireless Sensor Networks

  2009cites this paper
• Accelerated sensory data collection by greedy or aggregate mobility-based topology ranks

  2009cites this paper
• Appendix Network Connectivity and Fault-Tolerance Measures in Three-Dimensional Deployment Fields

  2009cites this paper
• Adaptive, direction-aware data dissemination for diverse sensor mobility

  2009cites this paper
• Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks

  2009cites this paper
• Energy Balanced Strategies for Maximizing the Lifetime of Sparsely Deployed Underwater Acoustic Sensor Networks

  2009cites this paper
• Constructing Optimal Clustering Architecture for Maximizing Lifetime in Large Scale Wireless Sensor Networks

  2009cites this paper
• Randomized Energy Balance Algorithms in Sensor Networks

  2008cites this paper
• GRE: Graded Residual Energy Based Lifetime Prolonging Algorithm for Pipeline Monitoring Sensor

  2008cites this paper
• Self-deployment of mobile sensors on a ring

  2008cites this paper
• Algorithmic Principles for Building Efficient Overlay Computers

  2008cites this paper
• Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks

  2008cites this paper
• Link scheduling in wireless sensor networks: Distributed edge-coloring revisited

  2008cites this paper