Nature-Inspired Informatics for Telecommunication Network Design

Author(s):  
Sergio Nesmachnow ◽  
Héctor Cancela ◽  
Enrique Alba

The speedy pace of change in telecommunications and its ubiquitous presence have drastically altered the way people interact, impacting production, government, and social life. The infrastructure for providing telecommunication services must be continuously renewed, as innovative technologies emerge and drive changes by offering to bring new services to the end users. In this context, the problem of efficiently designing the underlying networks in order to satisfy different requirements while at the same time keeping the capital and operative expenditures bounded is of ever growing importance and actuality. Network design problems have many variations, depending on the characteristics of the technologies to be employed, as well as on the simplifying hypothesis that can be applied on each particular context, and on the planning horizon. Nevertheless, in most cases they are extremely complex problems, for which exact solutions cannot be found in practice. Nature-inspired optimization techniques (belonging to the metaheuristic computational methods) are important tools in these cases, as they are able to achieve good quality solutions in reasonable computational times. The objective of this chapter is to present a systematic review of nature-inspired techniques employed to solve optimization problems related to telecommunication network design. The review is aimed at providing an insight of different approaches in the area, in particular covering four main classes of applications: minimum spanning trees, reliable networks, local access network design and backbone location, and cellular and wireless network design. A large proportion of the papers deal with single objective models, but there is also a growing number of works that study multi-objective problems, which search for solutions that perform well in a number of different criteria. While genetic algorithms and other evolutionary algorithms appear most frequently, there is also significant research on other methods, such as ant colony optimization, particle swarm optimization, and other nature-inspired techniques.

Author(s):  
Sergio Nesmachnow ◽  
Héctor Cancela ◽  
Enrique Alba

The speedy pace of change in telecommunications and its ubiquitous presence have drastically altered the way people interact, impacting production, government, and social life. The infrastructure for providing telecommunication services must be continuously renewed, as innovative technologies emerge and drive changes by offering to bring new services to the end users. In this context, the problem of efficiently designing the underlying networks in order to satisfy different requirements while at the same time keeping the capital and operative expenditures bounded is of ever growing importance and actuality. Network design problems have many variations, depending on the characteristics of the technologies to be employed, as well as on the simplifying hypothesis that can be applied on each particular context, and on the planning horizon. Nevertheless, in most cases they are extremely complex problems, for which exact solutions cannot be found in practice. Nature-inspired optimization techniques (belonging to the metaheuristic computational methods) are important tools in these cases, as they are able to achieve good quality solutions in reasonable computational times. The objective of this chapter is to present a systematic review of nature-inspired techniques employed to solve optimization problems related to telecommunication network design. The review is aimed at providing an insight of different approaches in the area, in particular covering four main classes of applications: minimum spanning trees, reliable networks, local access network design and backbone location, and cellular and wireless network design. A large proportion of the papers deal with single objective models, but there is also a growing number of works that study multi-objective problems, which search for solutions that perform well in a number of different criteria. While genetic algorithms and other evolutionary algorithms appear most frequently, there is also significant research on other methods, such as ant colony optimization, particle swarm optimization, and other nature-inspired techniques.


Author(s):  
Nor Shahniza Kamal Bashah ◽  
Nor Haizon Husin ◽  
Syaripah Ruzaini Syed Aris ◽  
Norjansalika Janom ◽  
Noor Habibah Arshad

Managing the multiple services of the leased line at the same location is quite critical especially when the resource become highly utilized. Bundling the several network resource components into a one box by simplifying the multiple networks to a single network can help to reduce the utilization of network resources. This paper presents a study on optimiziation of leased line distribution at the EDGE of Local Access Network via WAN convergence network. In this study, a WAN Convergence Network is designed which intends to use only a single leased line network in a location rather than multiple leased lines. It is using a simple concept of SDH structured which channelized the time slots and control the transmission line. The time slots will be relocated from the multiple leased lines into a WAN Convergence Network and it will be de-multiplexed through the Data Circuit Terminating Equipment (DCE) at the customer premises. The WAN Convergence Network design starts from the Digital Data Network (DDN) until the DCE which includes the Local Access Network. This approach will be able to save the network resource especially the time slots, cable port, DCE and consequently avoid adding new network infrastructure. This research will result to the new network design which offer multiple leased line networks at the customer end by using only one dedicated leased line network namely WAN Convergence Network.


2008 ◽  
Vol 20 (2) ◽  
pp. 243-254 ◽  
Author(s):  
F. Sibel Salman ◽  
R. Ravi ◽  
John N. Hooker

2006 ◽  
Vol 174 (3) ◽  
pp. 1968-1978 ◽  
Author(s):  
D.J. van der Merwe ◽  
J.M. Hattingh

2001 ◽  
Vol Vol. 4 no. 2 ◽  
Author(s):  
C. D. Randazzo ◽  
H. P. L. Luna ◽  
P. Mahey

International audience We have worked with the local access network design problem with two cable technologies. This is an optimization problem in graphs that consists of linking an origin node to a set of terminal nodes which have a flow demand. There are also a set of Steiner or transshipment nodes which do not have demand. Each arc of the graph has two associated costs: a variable cost depending on the flow through the arc and a fixed cost associated with the installation of the arc. Moreover, in each arc we can install one of two available technologies: optical fiber or copper (we can also use radio links with any other cable technology). Each one of these technologies has different variable and fixed costs. To be more precise, the fixed cost of the optical fiber is greater than that of the copper, but its variable cost is much smaller. The problem was modeled using a multicommodity flow formulation in which we added some structural constraints. This model was used to apply the Benders decomposition method. The structural constraints have the objective of trying to guarantee that the master problem of the Benders decomposition will yield a tree. The Benders subproblems are trivial network flow problems. The dual variables have commodity meaningfull values and are evaluated in a systematic form. The algorithm was implemented in C++ with CPLEX 3.0 callable library. We have tested the algorithm with some test instances obtained by a generator of problems that we developed.


Sign in / Sign up

Export Citation Format

Share Document