Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

R. Montemanni; L.M. Gambardella

doi:10.1016/j.cor.2004.04.017

Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers & Operations Research ◽

10.1016/j.cor.2004.04.017 ◽

2005 ◽

Vol 32 (11) ◽

pp. 2891-2904 ◽

Cited By ~ 39

Author(s):

R. Montemanni ◽

L.M. Gambardella

Keyword(s):

Wireless Networks ◽

Exact Algorithms ◽

Minimum Power ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach

IFIP International Federation for Information Processing - Mobile and Wireless Communication Networks ◽

10.1007/0-387-23150-1_42 ◽

2005 ◽

pp. 497-508 ◽

Cited By ~ 5

Author(s):

Roberto Montemanni ◽

Luca Maria Gambardella

Keyword(s):

Wireless Networks ◽

New Approach ◽

Minimum Power ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks

Evolutionary Computation in Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-642-01009-5_17 ◽

2009 ◽

pp. 192-203 ◽

Cited By ~ 9

Author(s):

Steffen Wolf ◽

Peter Merz

Keyword(s):

Wireless Networks ◽

Local Search ◽

Iterated Local Search ◽

Minimum Power ◽

Symmetric Connectivity

Download Full-text

A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02026-1_47 ◽

2009 ◽

pp. 494-506

Author(s):

Xiangyong Li ◽

Y. P. Aneja

Keyword(s):

Wireless Networks ◽

Minimum Energy ◽

Branch And Cut ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Variable Neighborhood Search-Based Heuristics for Min-Power Symmetric Connectivity Problem in Wireless Networks

Discrete Optimization and Operations Research - Lecture Notes in Computer Science ◽

10.1007/978-3-319-44914-2_18 ◽

2016 ◽

pp. 220-232 ◽

Cited By ~ 3

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Wireless Networks ◽

Variable Neighborhood Search ◽

Neighborhood Search ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Dual Decomposition for Computational Optimization of Minimum-Power Shared Broadcast Tree in Wireless Networks

IEEE Transactions on Mobile Computing ◽

10.1109/tmc.2011.231 ◽

2012 ◽

Vol 11 (12) ◽

pp. 2008-2019 ◽

Cited By ~ 6

Author(s):

Di Yuan ◽

Dag Haugland

Keyword(s):

Wireless Networks ◽

Dual Decomposition ◽

Minimum Power ◽

Computational Optimization

Download Full-text

Minimum power allocation for cooperative routing in multihop wireless networks

2009 IEEE Sarnoff Symposium ◽

10.1109/sarnof.2009.4850298 ◽

2009 ◽

Cited By ~ 4

Author(s):

Behrouz Maham ◽

Are Hjorungnes

Keyword(s):

Wireless Networks ◽

Power Allocation ◽

Multihop Wireless Networks ◽

Multihop Wireless ◽

Minimum Power ◽

Cooperative Routing

Download Full-text

Variable neighborhood search variants for Min-power symmetric connectivity problem

Computers & Operations Research ◽

10.1016/j.cor.2016.05.010 ◽

2017 ◽

Vol 78 ◽

pp. 557-563 ◽

Cited By ~ 9

Author(s):

A.I. Erzin ◽

N. Mladenovic ◽

R.V. Plotnikov

Keyword(s):

Variable Neighborhood Search ◽

Neighborhood Search ◽

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Optimization methods for minimum power multicasting in wireless networks with sectored antennas

2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733) ◽

10.1109/wcnc.2004.1311630 ◽

2004 ◽

Cited By ~ 1

Author(s):

A.K. Das ◽

R.J. Marks ◽

M. El-Sharkawi ◽

P. Arabshahi ◽

A. Gray

Keyword(s):

Wireless Networks ◽

Optimization Methods ◽

Minimum Power ◽

Minimum Power Multicasting

Download Full-text

VNDS for the min-power symmetric connectivity problem

Optimization Letters ◽

10.1007/s11590-018-1324-0 ◽

2018 ◽

Vol 13 (8) ◽

pp. 1897-1911 ◽

Cited By ~ 3

Author(s):

Roman Plotnikov ◽

Adil Erzin ◽

Nenad Mladenovic

Keyword(s):

Symmetric Connectivity ◽

Connectivity Problem

Download Full-text

Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks

2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks ◽

10.1109/i-span.2009.87 ◽

2009 ◽

Author(s):

Hong-Hsu Yen ◽

Steven S. W. Lee

Keyword(s):

Wireless Networks ◽

Multicast Routing ◽

Minimum Power

Download Full-text