A nonmonotone line search technique for Newton's method
SIAM Journal on Numerical Analysis
On combining feasibility, descent and superlinear convergence in inequality constrained optimization
Mathematical Programming: Series A and B
Approximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optimization
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks
Journal of Global Optimization
PTAS for Minimum Connected Dominating Set in Unit Ball Graph
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Construction of strongly connected dominating sets in asymmetric multihop wireless networks
Theoretical Computer Science
A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks
Journal of Global Optimization
Hi-index | 0.00 |
Optical networks based on passive star couplers and employing wavelength-division multiplexing (WDM) have been proposed for deployment in local and metropolitan areas. Amplifiers are required in such networks to compensate for the power losses due to splitting and attenuation. However, an optical amplifier has constraints on the maximum gain and the maximum output power it can supply; thus optical amplifier placement becomes a challenging problem. The general problem of minimizing the total amplifier count, subject to the device constraints, is a mixed-integer non-linear problem. Previous studies have attacked the amplifier-placement problem by adding the ``artificial'' constraint that all wavelengths, which are present at a particular point in a fiber, be at the same power level. In this paper, we present a method to solve the minimum-amplifier-placement problem while avoiding the equally-powered-wavelength constraint. We demonstrate that, by allowing signals to operate at different power levels, our method can reduce the number of amplifiers required in several small to medium-sized networks.