Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Improved Steiner tree approximation in graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
A Distributed Algorithm for Minimum-Weight Spanning Trees
ACM Transactions on Programming Languages and Systems (TOPLAS)
Algorithms for energy-efficient multicasting in static ad hoc wireless networks
Mobile Networks and Applications
On the performance of ad hoc networks with beamforming antennas
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Directional virtual carrier sensing for directional antennas in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Using directional antennas for medium access control in ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Minimum-energy broadcasting in static ad hoc wireless networks
Wireless Networks
IEEE Transactions on Mobile Computing
On Minimum-Energy Broadcasting in All-Wireless Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Multicast time maximization in energy constrained wireless networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Minimum-power multicast routing in static ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Improved approximation results for the minimum energy broadcasting problem
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Minimum Energy Multicast Routing for Wireless Ad-hoc Networks with Adaptive Antennas
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
BLMST: A Scalable, Power-Efficient Broadcast Algorithm for Wireless Networks
QSHINE '04 Proceedings of the First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Tighter Bounds for the Minimum Energy Broadcasting Problem
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Computing Optimal or Near-Optimal Trees for Minimum-Energy Broadcasting in Wireless Networks
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Iterated Local Optimization for Minimum Energy Broadcast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
IEEE Transactions on Mobile Computing
A Distributed Minimum Energy Multicast Algorithm in MANETs
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Energy-efficient geographic multicast routing for Sensor and Actuator Networks
Computer Communications
Ad Hoc Networking
Approximate MST for UDG locally
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Energy concerns in wireless networks
IEEE Wireless Communications
IEEE Transactions on Wireless Communications
IEEE Communications Magazine
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Energy Efficient Broadcast Routing in Ad Hoc Sensor Networks with Directional Antennas
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Information Processing Letters
Energy-efficient multicasting in wireless networks with fixed node transmission power
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Evolutionary local search for the minimum energy broadcast problem
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Electronic Commerce Research and Applications
Fully localised energy-efficient multicast in large-scale wireless ad hoc networks
International Journal of Ad Hoc and Ubiquitous Computing
Approximation algorithms for multicast routing in ad hoc wireless networks
Journal of Combinatorial Optimization
Minimum power multicasting in wireless networks under probabilistic node failures
Computational Optimization and Applications
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Intelligent multicast tree construction protocol with optimal bandwidth allocation for WSNs
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Computers & Mathematics with Applications
Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
Theoretical Computer Science
Hi-index | 0.25 |
WANET (wireless ad hoc network) is expected to be deployed in a wide range of civil and military applications. The communicating nodes in these networks might be distributed randomly and are assumed to have packet-forwarding capability in order to communicate with each other over a shared and limited radio channel. Building such networks usually poses a significant technical challenge because energy supplied by batteries is likely to be a scarce resource, and in some applications energy is entirely non-renewable. There are mainly two fundamental classes of energy-aware broadcast/multicast problem in recent research: the MEB/MEM (minimum energy broadcast/multicast) problem and the MLB/MLM (maximum lifetime broadcast/multicast) problem in wireless ad hoc networks with omni-directional and directional antennas. In order to provide a better understanding of the research challenges of the energy-aware multicast routing, this article presents a systematical investigation of current state-of-the-art algorithms for these two classes of optimization problems. Taxonomy, comparison, and open research issues for each problem are also discussed, with an objective to inspire new research interests in this field.