Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks

DOI10.3390/A2010121zbMATH Open1461.68255OpenAlexW2164535373MaRDI QIDQ1662465FDOQ1662465

P. G. Spirakis, Sotiris E. Nikoletseas

Publication date: 20 August 2018

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a2010121

Recommendations

• Efficient sensor network design for continuous monitoring of moving objects
• Energy-efficient target tracking in sensor networks
• scientific article; zbMATH DE number 1978128
• Minimum energy target tracking with coverage guarantee in wireless sensor networks
• Probabilistic data propagation in wireless sensor networks

zbMATH Keywords

distributed algorithmsenergy efficiencyroutingsensor networkstrackingprobabilistic methods

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed algorithms (68W15) Wireless sensor networks as related to computer science (68M18)

Cites Work

• Title not available (Why is that?)
• A threshold of ln n for approximating set cover
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithmic construction of sets for k -restrictions
• On the hardness of approximating minimization problems
• Grid coverage for surveillance and target location in distributed sensor networks
• Title not available (Why is that?)
• Negotiation-based protocols for disseminating information in wireless sensor networks
• Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks
• Energy optimal data propagation in wireless sensor networks
• Algorithmic Aspects of Wireless Sensor Networks
• Efficient sensor network design for continuous monitoring of moving objects
• Approximating k-set cover and complementary graph coloring
• Title not available (Why is that?)
• Title not available (Why is that?)
• Energy-Balanced Data Propagation inWireless Sensor Networks
• Title not available (Why is that?)

Cited In (4)

• Energy efficient routing in wireless sensor networks through balanced clustering
• Temporal vertex cover with a sliding time window
• Title not available (Why is that?)
• Temporal Vertex Cover with a Sliding Time Window

Uses Software

• LEDA

This page was built for publication: Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662465)