Efficient solutions to multicast routing in communication networks
Mobile Networks and Applications - Special issue: routing in mobile communications networks
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Approximation algorithms for directed Steiner problems
Journal of Algorithms
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Multicast scheduling algorithms in mobile networks
Cluster Computing
Routing and multicasting strategies in wireless mobile ad hoc networks
Routing and multicasting strategies in wireless mobile ad hoc networks
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Minimum energy disjoint path routing in wireless ad-hoc networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Multicast time maximization in energy constrained wireless networks
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
Improved approximation results for the minimum energy broadcasting problem
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Improving Energy Savings in Power Adaptive Broadcasting in MANETs
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Energy efficient communication in ad hoc networks from user's and designer's perspective
ACM SIGMOBILE Mobile Computing and Communications Review
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
Characterizing achievable multicast rates in multi-hop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Minimum energy reliable paths using unreliable wireless links
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Bounded-hops power assignment in ad hoc wireless networks
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
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
Maximizing system lifetime in wireless sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Minimum-cost multicast over coded packet networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Finding minimum energy disjoint paths in wireless ad-hoc networks
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks
IEEE Transactions on Mobile Computing
Energy-efficient broadcasting in all-wireless networks
Wireless Networks
Energy efficient broadcast in wireless ad hoc networks with hitch-hiking
Mobile Networks and Applications
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks
IEEE Transactions on Mobile Computing
Sharing the cost of multicast transmissions in wireless networks
Theoretical Computer Science
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion
Computer Communications
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
A framework for assessing residual energy in wireless sensor network
International Journal of Sensor Networks
3-Dimensional minimum energy broadcasting problem
Ad Hoc Networks
On the Network Coding Advantage for Wireless Multicast in Euclidean Space
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
IEEE/ACM Transactions on Networking (TON)
On the complexity of minimizing interference in ad-hoc and sensor networks
Theoretical Computer Science
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
On construction of minimum energy k-fault resistant topologies
Ad Hoc Networks
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
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 Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Bounded-hops power assignment in ad hoc wireless networks
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
An analysis of the lifetime of OLSR networks
Ad Hoc Networks
Minimum-energy all-to-all multicasting in wireless ad hoc networks
IEEE Transactions on Wireless Communications
Energy efficient all-to-all broadcast in all-wireless networks
Information Sciences: an International Journal
Maximum life-time localized broadcast routing in MANET
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Reliable and efficient reprogramming in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Energy-aware online routing with QoS constraints in multi-rate wireless ad hoc networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Recipient maximization routing scheme for multicast over IEEE 802.16j relay networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Minimum energy per bit for wideband wireless multicasting: performance of decode-and-forward
INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum-energy multicast tree in cognitive radio networks
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Optimal placement of base stations in a two tiered wireless sensor network
WSEAS TRANSACTIONS on COMMUNICATIONS
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Adaptive multicast key management for tactical networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Approximation algorithms for multicast routing in ad hoc wireless networks
Journal of Combinatorial Optimization
The minimum-energy broadcast problem in symmetric wireless ad hoc networks
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Minimum power multicasting in wireless networks under probabilistic node failures
Computational Optimization and Applications
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
An exact algorithm for the Maximum Leaf Spanning Tree problem
Theoretical Computer Science
3-D minimum energy broadcasting
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking
Survivable network design problems in wireless networks
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Range augmentation problems in static ad-hoc wireless networks
SIROCCO'05 Proceedings of the 12th international conference on Structural Information and Communication Complexity
Message stability and reliable broadcasts in mobile ad-hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
On the complexity of minimizing interference in ad-hoc and sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Block-level packet recovery with network coding for wireless reliable multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks
Theoretical Computer Science
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
In this paper we assume that a multihop wireless network (also called a wireless ad hoc network) consists of nodes whose transmitting powers are finitely adjustable. We consider two fundamental problems related to power consumption in this kind of network. One is the minimum-energy broadcast tree problem, which broadcasts a message from a source node to all the other nodes in the network such that the summation of transmission powers at all nodes is minimized; and another is the minimum-energy multicast tree problem, which multicasts a message from a source node to the nodes in a given subset of nodes such that the summation of the transmission powers at all involved nodes is minimized.We first show the minimum-energy broadcast tree problem is NP-complete. We then present an approximate algorithm for the problem in a general setting, which delivers an approximate solution with a bounded performance guarantee. The algorithm takes O((k+1)1/&egr;n3/&egr; time, where n is the number of nodes in the wireless network, k is the number of power levels at each node, and &egr; is constant with 0⁢&egr;&xie; 1. For a special case of the problem where every node is equipped with the same type of battery, we propose an approximate algorithm which has a better performance ratio than that in the general case setting, and the algorithm takes O(kn2 log n) time. We finally extend the technique for the minimum-energy broadcast tree problem to solve the minimum-energy multicast tree problem, which leads to a similar result. The technique adopted in this paper is to reduce the minimum-energy broadcast (multicast) tree problem on a wireless ad hoc network to an optimization problem on an auxiliary weighted graph, and solve the optimization problem on the auxiliary graph which in turn gives an approximate solution for the original problem.