Estimation of Complexity of the Regenerator Placement Problem in Optical Networks
Journal Title: International Journal of Research in Computer and Communication Technology - Year 2012, Vol 1, Issue 6
Abstract
Placement of regenerators in optical networks has attracted the attention of recent research works in optical networks. In this problem, we are given a network with an underlying topology of a graph and with a set of requests that correspond to paths in . There is a need to put a regenerator every certain distance, because of a decrease in the power of the signal. In this paper, we investigate the problem of minimizing the number of locations to place the regenerators. We present analytical results regarding the complexity of this problem, in four cases, depending on whether or not there is a bound on the number of regenerators at each node, and depending on whether or not the routing is given or only the requests are given (and part of the solution is also to determine the actual routing). These results include polynomial time algorithms, NP-completeness results, approximation algorithms, and inapproximability results.
Authors and Affiliations
V V S NARAYANA MURTHY KAMINI, Kesana Kurthy, M Vamsi Krishna
Keywords
Related Articles
- EP ID EP27501
- DOI -
- Views 353
- Downloads 6
Key managing for data transfer to remote cooperative crews
The problem of efficiently and securely broadcasting to a remote cooperative group occurs in many newly emerging networks. A major challenge in devising such systems is to overcome the obstacles of the potentially li...
Admittance Loading Of Dielectric Loaded Inclined Slots In The Narrow Wall Of A H-Plane Tee Junction
Slotted waveguide antennas find applications in microwave communication and radar systems requiring narrow beam or shaped beam patterns because of its compactness. They are particularly useful in airborne, space craft...
Study of Median Filter in Different Noise Density Environments in Binary Images
Image processing is one of the most dominating and it is very important processing in communication environment. Efficient processing methods and filters are needed for efficient communication. In this paper I am goin...
Comparative Study of Hand Gesture Recognition Algorithms
Gesture recognition is the technique which is employed for the interaction between human and computer or any auto. In this paper, different types of gesture recognition algorithm is being proposed. Hand detection and...
A survey on Secure localization with Intrusion Detection System in WSN
In the current scenario Wireless Sensor Network (WSN) is an emerging area for research work. The localization of WSN is an important feature from the researchers point of view. So Security is a major concern in WSN to...