Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Unknown venue

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1007/978-1-4419-6111-2_10
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A fast local search method for minimum energy broadcast in wireless ad hoc networks

  2009cited by this paper
• The status of the P versus NP problem

  2009cited by this paper
• New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm

  2009cited by this paper
• Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks

  2008cited by this paper
• Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms

  2008cited by this paper
• Mobile Multi-Hop Ad Hoc Networks: From Theory to Reality

  2007cited by this paper
• Minimum-Energy Broadcasting in Multi-hop Wireless Networks Using a Single Broadcast Tree

  2006cited by this paper
• Range assignment for energy efficient broadcasting in linear radio networks

  2006cited by this paper
• REALMAN 2006 - Proceedings of Second International Workshop on Multi-hop Ad Hoc Networks: From Theory to Reality: Foreword

  2006cited by this paper
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks

  2006cited by this paper
• Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks

  2006cited by this paper
• Models and algorithms for the MPSCP: an overview

  2006influential reference
• Competitive Algorithms for Maintaining a Mobile Center

  2006cited by this paper
• Computing optimal or near-optimal trees for minimum-energy in wireless networks

  2005cited by this paper
• An Optimal Bound for the MST Algorithm to Compute Energy Efficient Broadcast Trees in Wireless Networks

  2005influential reference
• Energy-Efficient Broadcasting in All-Wireless Networks

  2005cited by this paper
• General algorithms for construction of broadcast and multicast trees with applications to wireless networks

  2005cited by this paper
• Wireless mesh networks: a survey

  2005cited by this paper
• Tighter bounds for the minimum energy broadcasting problem

  2005cited by this paper
• Iterated local optimization for minimum energy broadcast

  2005cited by this paper
• Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

  2005influential reference
• An integer programming approach for the minimum-energy broadcast problem in wireless networks

  2005cited by this paper
• An efficient heuristic algorithm for 2D h-hops range assignment problem

  2004cited by this paper
• On the Power Assignment Problem in Radio Networks

  2004cited by this paper
• The range assignment problem in non-homogeneous static ad-hoc networks

  2004cited by this paper
• Minimum-power multicast routing in static ad hoc wireless networks

  2004cited by this paper
• Optimization methods for minimum power bidirectional topology construction in wireless networks with sectored antennas

  2004influential reference
• Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem

  2004cited by this paper
• Bounded-hops power assignment in ad-hoc wireless networks

  2004cited by this paper
• The handbook of ad hoc wireless networks

  2003cited by this paper
• r-shrink: a heuristic for improving minimum power broadcast trees in wireless networks

  2003cited by this paper
• The minimum broadcast range assignment problem on linear multi-hop wireless networks

  2003cited by this paper
• Minimum power broadcast trees for wireless networks: integer programming formulations

  2003influential reference
• An integrated platform for ad hoc GSM cellular communications

  2003cited by this paper
• Power efficient range assignment in ad-hoc wireless networks

  2003influential reference
• Power Consumption Problems in Ad-Hoc Wireless Networks

  2003cited by this paper
• Constructing minimum-energy broadcast trees in wireless ad hoc networks

  2002cited by this paper
• Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

  2002cited by this paper
• Wireless sensor networks: a survey

  2002cited by this paper
• Network optimization problems

  2002cited by this paper
• Distributed algorithms for energy-efficient broadcasting in ad hoc networks

  2002cited by this paper
• Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks

  2002cited by this paper
• Minimum-energy broadcast routing in static ad hoc wireless networks

  2001influential reference
• A comparison of Steiner tree relaxations

  2001influential reference
• Ad Hoc Networking

  2001cited by this paper
• Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks

  2001cited by this paper
• Introduction to Algorithms, 2nd edition.

  2001cited by this paper
• Energy-Efficient Broadcast and Multicast Trees in Wireless Networks

  2000influential reference
• The Power Range Assignment Problem in Radio Networks on the Plane

  2000cited by this paper
• Topology control of multihop wireless networks using transmit power adjustment

  2000cited by this paper
• Power consumption in packet radio networks

  2000cited by this paper
• Algorithms for energy-efficient multicasting in ad hoc wireless networks

  1999cited by this paper
• Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks

  1999cited by this paper
• Power Consumption in Packet Radio Networks (Extended Abstract)

  1997cited by this paper
• Equivalent Formulations for the Steiner Problem in Graphs

  1993cited by this paper
• Network Flows: Theory, Algorithms, and Applications

  1993cited by this paper

• Integer programming formulations for the shared multicast tree problem

  2019cites this paper
• Controller design for underwater vehicle systems with communication constraints

  2015influential citation
• Robust minimum energy wireless routing for underwater acoustic communication networks

  2012influential citation
• Dual Decomposition for Computational Optimization of Minimum-Power Shared Broadcast Tree in Wireless Networks

  2012cites this paper
• Achieving cell outage compensation in radio access network with automatic network management

  2011cites this paper