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
Smart dust protocols for local detection and propagation
Proceedings of the second ACM international workshop on Principles of mobile computing
Energy-balanced task allocation for collaborative processing in networked embedded systems
Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems
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
Poster abstract: an energy-balanced transmission scheme for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On deriving the upper bound of α-lifetime for large sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Protocols for data propagation in wireless sensor networks
Wireless communications systems and networks
Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)
Maximizing the functional lifetime of sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Energy balanced data propagation in wireless sensor networks
Wireless Networks
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
An adaptive blind algorithm for energy balanced data propagation in wireless sensors networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Benefits of multiple battery levels for the lifetime of large wireless sensor networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Probability and suboptimal distance based lifetime prolong algorithms for wireless sensor networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
ATA: adaptive transmission algorithms for prolonging lifetime in underwater sensor networks
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Link scheduling in wireless sensor networks: Distributed edge-coloring revisited
Journal of Parallel and Distributed Computing
Self-deployment of mobile sensors on a ring
Theoretical Computer Science
Adaptive redundancy for data propagation exploiting dynamic sensory mobility
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Data fusion and topology control in wireless sensor networks
ELECTROSCIENCE'07 Proceedings of the 5th conference on Applied electromagnetics, wireless and optical communications
Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments
Algorithmic Aspects of Wireless Sensor Networks
Near-optimal data propagation by efficiently advertising obstacle boundaries
Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Accelerated sensory data collection by greedy or aggregate mobility-based topology ranks
Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Fast sensory data collection by mobility-based topology exploration
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Biased sink mobility with adaptive stop times for low latency data collection in sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Balancing energy consumption with mobile agents in wireless sensor networks
Future Generation Computer Systems
Data propagation with guaranteed delivery for mobile networks
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Energy Efficiency Routing with Node Compromised Resistance in Wireless Sensor Networks
Mobile Networks and Applications
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
Computer Networks: The International Journal of Computer and Telecommunications Networking
Direction-based adaptive data propagation for heterogeneous sensor mobility
Journal of Parallel and Distributed Computing
Survey: On the energy balance problem in distributed sensor networks
Computer Science Review
Energy equilibrium based on corona structure for wireless sensor networks
Wireless Communications & Mobile Computing
FECP protocol for energy balanced data propagation in smart home sensor networks
APNOMS'07 Proceedings of the 10th Asia-Pacific conference on Network Operations and Management Symposium: managing next generation networks and services
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime
Computer Communications
Avoiding Energy Holes to Maximize Network Lifetime in Gradient Sinking Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
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.