Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless integrated network sensors
Communications of the ACM
A Distributed Algorithm for Minimum-Weight Spanning Trees
ACM Transactions on Programming Languages and Systems (TOPLAS)
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Online power-aware routing in wireless Ad-hoc networks
Proceedings of the 7th annual international conference on Mobile computing and networking
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
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
Optimizing Sensor Networks in the Energy-Latency-Density Design Space
IEEE Transactions on Mobile Computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
On Minimum-Energy Broadcasting in All-Wireless Networks
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Toward self-organized mobile ad hoc networks: the terminodes project
IEEE Communications Magazine
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Asynchronous wakeup for ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Minimum energy disjoint path routing in wireless ad-hoc 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
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
Energy-aware broadcast trees in wireless networks
Mobile Networks and Applications
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
Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas
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
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
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
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc 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
Fast distributed algorithm for convergecast in ad hoc geometric radio networks
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Range assignment for energy efficient broadcasting in linear radio networks
Theoretical Computer Science
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
Maximizing system lifetime in wireless sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
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
IEEE Transactions on Mobile Computing
Energy-efficient broadcasting in all-wireless networks
Wireless Networks
Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks
Mobile Networks and Applications
Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks
IEEE Transactions on Mobile Computing
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks
IEEE Transactions on Mobile Computing
Understanding optimal data gathering in the energy and latency domains of a wireless sensor network
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Maximum-lifetime routing: system optimization & game-theoretic perspectives
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Energy efficient multicast routing in ad hoc wireless networks
Computer Communications
An interference-aware fair scheduling for multicast in wireless mesh networks
Journal of Parallel and Distributed Computing
Weighted broadcast in linear radio networks
Information Processing Letters
A framework for assessing residual energy in wireless sensor network
International Journal of Sensor Networks
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
Energy and bandwidth-efficient key distribution in wireless ad hoc networks: a cross-layer approach
IEEE/ACM Transactions on Networking (TON)
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
Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
On construction of minimum energy k-fault resistant topologies
Ad Hoc Networks
Heuristics for network coding in wireless networks
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
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
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Nested Partitioning for the Minimum Energy Broadcast Problem
Learning and Intelligent Optimization
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
Low-energy fault-tolerant bounded-hop broadcast in wireless networks
IEEE/ACM Transactions on Networking (TON)
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
Homogeneous 2-hop broadcast in 2D
Computational Geometry: Theory and Applications
Multihop/Direct Forwarding (MDF) for static wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Lookahead Expansion Algorithm for Minimum Power Multicasting in Wireless Ad Hoc Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
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
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
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
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A general energy optimization model for wireless networks using configurable antennas
Proceedings of the 2010 ACM Symposium on Applied Computing
Maximum life-time localized broadcast routing in MANET
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
HiPC'08 Proceedings of the 15th international conference on High performance computing
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
Reliable and efficient reprogramming in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Analysis of probabilistic flooding: how do we choose the right coin?
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
Distributed approximation algorithms for longest-lived multicast in WANETs with directional antennas
IEEE Transactions on Wireless Communications
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Improved PSOR algorithm for minimum power multicast tree problem in wireless ad hoc networks
International Journal of Sensor Networks
Adaptive multicast key management for tactical networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
MH-TRACE: multi-hop time reservation using adaptive control for energy efficiency
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
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
The minimum-energy broadcast problem in symmetric wireless ad hoc networks
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Energy efficient multicasting problem in wireless ad-hoc networks
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Minimum power multicasting in wireless networks under probabilistic node failures
Computational Optimization and Applications
Journal of Mathematical Modelling and Algorithms
The min-power multicast problems in wireless ad hoc networks: a parameterized view
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Enhancing the broadcast process in mobile ad hoc networks using community knowledge
Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications
Weighted broadcast in linear radio networks
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
Probabilistic flooding in stochastic networks: Analysis of global information outreach
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
A localized algorithm for minimum-energy broadcasting problem in MANET
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Homogeneous 2-hops broadcast in 2d
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Efficient algorithm for energy efficient broadcasting in linear radio networks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Efficient group multicast node scheduling schemes in multi-hop wireless networks
Computer Communications
A Branch-and-Cut Approach for the Minimum-Energy Broadcasting Problem in Wireless Networks
INFORMS Journal on Computing
On the improvement of the enhanced distance-based broadcasting algorithm
International Journal of Communication Networks and Distributed Systems
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Secure Minimum-Energy Multicast Tree Based on Trust Mechanism for Cognitive Radio Networks
Wireless Personal Communications: An International Journal
Computers & Mathematics with Applications
Broadcast-free collection protocol
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Pacifier: high-throughput, reliable multicast without "Crying babies" in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
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)
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks
Theoretical Computer Science
Hi-index | 0.00 |
In all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are battery-operated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmission can be exploited to optimize energy consumption. Several authors have conjectured that the problem of power-optimal broadcast is NP-complete. We provide here a formal proof, both for the general case and for the geometric one; in the former case, the network topology is represented by a generic graph with arbitrary weights, whereas in the latter a Euclidean distance is considered. We then describe a new heuristic, Embedded Wireless Multicast Advantage. We show that it compares well with other proposals and we explain how it can be distributed.