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

DOI10.1007/s10878-011-9397-zzbMath1261.90069OpenAlexW2119945012MaRDI QIDQ1928494

Ruy Fabila-Monroy, Jorge Urrutia, David Flores-Peñaloza, José-Miguel 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

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

Related Items (1)

Covering moving points with anchored disks

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum power assignment in wireless ad hoc networks with spanner property
• A threshold of ln n for approximating set cover
• Time-Efficient Broadcasting in Radio Networks
• A Greedy Heuristic for the Set-Covering Problem
• Chebyshev's approximation algorithms and applications

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