Upgradeability and predictability analysis for mesh topologies in optical distribution networks

The new tendencies for network planning methods are evolving to more mechanized and automated systems that can determine the best way to deploy networks. In the case of fiber optic networks, aspects such as the length of the physical links are critical due to the high cost and high availability requirements of this kind of networks. Regarding the planning of optical networks, FTTH methods are reasonably advanced, but in the case of core or distribution networks there is still room for many improvements. In this paper, two mesh topologies have been studied in order to be deployed as optical networks, Honeycomb and Grid. In order to contribute to the improvement of distribution network design, the benefits of a preventive planning (upgradeability properties) are depicted along the document. In addition, to simplify the process of topology decision, approximations are defined to avoid some costly parameters calculations. For the validity of the results it is important to mention that Genetic algorithms are used in order to decide the interconnection of the networks under study.

[1]  Jose M. Gutierrez,et al.  Influence of schematic network topology models over real physical networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[2]  Jens Myrup Pedersen,et al.  Multilevel network characterization using regular topologies , 2008, Comput. Networks.

[3]  R. Love,et al.  Mathematical Models of Road Travel Distances , 1979 .

[4]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[5]  J.M. Pedersen,et al.  On Backbone Structure For a Future Multipurpose Network , 2008, 2008 10th International Conference on Advanced Communication Technology.

[6]  Ole Brun Madsen,et al.  Network Planning Using GA For Regular Topologies , 2008, 2008 IEEE International Conference on Communications.

[7]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Ivan Stojmenovic,et al.  Honeycomb Networks: Topological Properties and Communication Algorithms , 1997, IEEE Trans. Parallel Distributed Syst..

[9]  Blas Pelegrín,et al.  Estimating actual distances by norm functions: a comparison between the lk, p, theta-norm and the lb1, b2, theta-norm and a study about the selection of the data set , 2002, Comput. Oper. Res..

[10]  Saad Haj Bakry,et al.  A tutorial on using genetic algorithms for the design of network topology , 2006, Int. J. Netw. Manag..

[11]  Hong Tat Ewe,et al.  Energy Efficient Routing for Wireless Sensor Networks with Grid Topology , 2006, EUC.