Min-energy broadcast in mobile ad hoc networks with restricted motion

DOI10.1007/S10878-011-9397-ZMaRDI QIDQ1928494zbMATH OpenOpenAlexFDO

Authors R. Fabila-Monroy, D. Flores-Peñaloza, J. Urrutia, J. M. Díaz-Báñez, Marco A. Heredia

Publication date 3 January 2013

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-011-9397-z

zbMATH Keywords

mobile ad hoc networksoptimization algorithmspower assignmentrestricted motion

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• STACS 2004
• Minimum-energy broadcasting in static ad hoc wireless networks
• scientific article; zbMATH DE number 1979511
• Minimum-energy broadcast and disk cover in grid wireless networks
• MINIMUM ENERGY BROADCAST ROUTING IN AD HOC AND SENSOR NETWORKS WITH DIRECTIONAL ANTENNAS

Cites work

• A Greedy Heuristic for the Set-Covering Problem
• A threshold of ln n for approximating set cover
• Chebyshev's approximation algorithms and applications
• scientific article; zbMATH DE number 1688358 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 5070513 (Why is no real title available?)
• Minimum power assignment in wireless ad hoc networks with spanner property
• Time-Efficient Broadcasting in Radio Networks

Cited in

(3)

• Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks
• Covering moving points with anchored disks
• The impact of mobility on the geocasting problem in mobile ad-hoc networks: solvability and cost

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Min-energy broadcast in mobile ad hoc networks with restricted motion

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