Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Discrete Mathematics - Topics on domination
Multicluster, mobile, multimedia radio network
Wireless Networks
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
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
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
The Clade Vertebrata: Spines and Routing in Ad Hoc Networks
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Domination and Its Applications in Ad Hoc Wireless Networks with Unidirectional Links
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Distributed construction of connected dominating set in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Minimum-power multicast routing in static ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
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
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
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
Location-based multicast routing protocol for mobile ad hoc networks
WSEAS Transactions on Computers
Minimum power multicasting in wireless networks under probabilistic node failures
Computational Optimization and Applications
Hi-index | 0.00 |
Wireless communication consumes significant amount of energy. In an ad-hoc network where each device runs on its own battery, the energy consumption should be minimized to extend the network lifetime and hence the energy consumption is one of the most important factors in designing a wireless ad-hoc network. In this paper, we survey literature for the energy efficient multicasting problem in wireless ad-hoc networks. Due to the NP-hardness of the problem, many heuristics have been studied. However, the heuristics in the literature suffer from coarse performance ratio. Relatively small amount of research has been done in optimization approach. It is important to have knowledge of the optimal solution structure in order to develop more efficient heuristics and algorithms. We also summarize the optimization approach for the problem and compare the computational results. In addition, we also review literature for slightly different approaches to extend the network lifetime, since minimizing the total energy does not always lead to a longer network lifetime.