A nearly best-possible approximation algorithm for node-weighted Steiner trees
Journal of Algorithms
Improved methods for approximating node weighted Steiner trees and connected dominating sets
Information and Computation
Approximation algorithms for directed Steiner problems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Algorithms for energy-efficient multicasting in static ad hoc wireless networks
Mobile Networks and Applications
Constructing minimum-energy broadcast trees in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
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
Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links
IEEE Transactions on Parallel and Distributed Systems
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Topology control for balanced energy consumption in emergency wireless deployments
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Scalable and energy efficient data dissemination in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
IEEE Transactions on Mobile Computing
A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Dynamic multi-resolution data dissemination in storage-centric wireless sensor networks
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
Spiral-based data dissemination in sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Distributed energy-efficient geographic multicast for Wireless Sensor Networks
International Journal of Wireless and Mobile Computing
A distributed energy efficient multicast routing algorithm for WANETs
International Journal of Sensor Networks
Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks
Journal of Parallel and Distributed Computing
Minimum-latency gossiping in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
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
International Journal of Ad Hoc and Ubiquitous Computing
A system level energy model and energy-quality evaluation for integrated transceiver front-ends
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
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
A location aided flooding protocol for wireless ad hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Maximum life-time localized broadcast routing in MANET
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Recipient maximization routing scheme for multicast over IEEE 802.16j relay networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Energy efficient cooperative broadcasting in wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
An ad-hoc unicursal protocol for stable and long-lived communication systems in disaster situations
International Journal of Knowledge and Web Intelligence
Fault-tolerant routing: k-inconnected many-to-one routing in wireless networks
Theoretical Computer Science
Approximation algorithms for multicast routing in ad hoc wireless networks
Journal of Combinatorial Optimization
Scheduling forwarding nodes for two-hop neighborhoods broadcast in wireless ad hoc networks
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Review: H.264 video transmissions over wireless networks: Challenges and solutions
Computer Communications
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
MLMH: a novel energy efficient multicast routing algorithm for WANETs
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
QoS multicast routing in cognitive radio ad hoc networks
International Journal of Communication Systems
Min-energy broadcast in mobile ad hoc networks with restricted motion
Journal of Combinatorial Optimization
A methodology for real-time self-organized autonomous clustering in mobile ad hoc networks
Concurrency and Computation: Practice & Experience
Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
| Hi-index | 0.00 |
Abstract--In this paper, we discuss energy efficient broadcast in ad hoc wireless networks. The problem of our concern is: Given an ad hoc wireless network, find a broadcast tree such that the energy cost of the broadcast tree is minimized. Each node in the network is assumed to have a fixed level of transmission power. We first prove that the problem is NP-hard and propose three heuristic algorithms, namely, shortest path tree heuristic, greedy heuristic, and node weighted Steiner tree-based heuristic, which are centralized algorithms. The approximation ratio of the node weighted Steiner tree-based heuristic is proven to be (1+2\ln(n-1)). Extensive simulations have been conducted and the results have demonstrated the efficiency of the proposed algorithms.