Efficient solutions to multicast routing in communication networks
Mobile Networks and Applications - Special issue: routing in mobile communications networks
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
Multicast scheduling algorithms in mobile networks
Cluster Computing
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 broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
IEEE Transactions on Mobile Computing
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Energy-aware broadcast trees in wireless networks
Mobile Networks and Applications
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
Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
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
A scalable, power-efficient broadcast algorithm for wireless networks
Wireless Networks
Minimum-energy broadcasting in multi-hop wireless networks using a single broadcast tree
Mobile Networks and Applications
IEEE Transactions on Mobile Computing
Energy-efficient broadcasting in all-wireless networks
Wireless Networks
Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
Tightening the upper bound for the minimum energy broadcasting
Wireless Networks
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
International Journal of Ad Hoc and Ubiquitous Computing
Self-managing energy-efficient multicast support in MANETs under end-to-end reliability constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Energy efficient all-to-all broadcast in all-wireless networks
Information Sciences: an International Journal
Information processing for live photo mosaic with a group of wireless image sensors
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Electronic Commerce Research and Applications
Randomized parity forwarding in large-scale cooperative broadcast network
IEEE Transactions on Communications
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Minimum energy broadcast and disk cover in grid wireless networks
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Computers & Mathematics with Applications
| Hi-index | 0.00 |
We study the construction of the source-initiated (one-to-all) wireless broadcast tree to minimize the totalrequired power for a given source node, a group ofintended destination node and a given propagationconstant, i.e., the power attenuation constant ë.TheMinimum-Energy Broadcasting (MEB) problem hasreceived much attention recently due to the two mainchallenges of mobile communication: the limitedbandwidth of wireless network and the limited powerupply of mobile unit.In a limited-bandwidthenvironment, push-based technique, i.e., broadcastchemes, appear to be a very effective way to allowmobile unit to share the broadcast data on air.In alimited-energy environment, energy-efficientcommunication architectures and techniques areessential.The MEB problem was presented in [6,7 ],however, its computational complexity remain unknown.In this paper, we first give an insight analysis on theMEB problem and prove the NP-hardness of thisproblem.We then present an efficient heuristic calledIterative Maximum-Branch Minimization (IMBM) toapproximate the construction of the minimum-energybroadcast tree, which fully utilize the wirelessbroadcast advantage and demonstrate betterperformance compared with the related approaches.Due to the power-efficient way of the construction of thebroadcast tree, the lifetime of the network can bemaximized.