Abstract
As one of the most efficient access solutions, VDSL technology is becoming a highlight in the next generation network. This paper addresses the topology design of hierarchical Hybrid Fiber-VDSL Access Networks (HFVAN) as a NP-hard problem. An efficient strategy with general binary models is proposed to find a cost-effective and high-reliable network with heuristic algorithms in a short time. An enhanced Discrete Binary Particle Swarm Optimization (DBPSO) is developed and successfully implemented for this network planning problem, both for clustering and positioning. In terms of numerical results, the performance of the enhanced DBPSO is compared with some previous approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhao, R., Goetze, S., Lehnert, R.: A Visual Planning Tool for Hybrid Fiber-VDSL Access Networks with Heuristic Algorithms. In: The 5th International Workshop on Design of Reliable Communication Networks (DRCN 2005), Island of Ischia (Naples), Italy, pp. 541–548 (2005)
Zhao, R., Dai, Q., Lehnert, R.: Planing of Hybrid Fiber-VDSL Access Networks Using Particle Swarm Optimization. In: WTC/ISS (World Telecommunications Congress/International Switching Symposium) and ISSLS (International Symposium on Services and Local Access), Budapest, Hungary (2006)
Zhao, R., Liu, H.J., Lehnert, R.: Topology Design of Hierarchical Hybrid Fiber-VDSL Access Networks with ACO. In: The Fourth Advanced International Conference on Telecommunications (AICT2008), Athens, Greece, June 8-13, 2008, pp. 232–237 (2008)
Gavish, B.: Topological design of Telecommunication Networks-the Overall Design Problem. European Journal of Operations Research 58(2), 149–172 (1992)
Bley, A., Koch, T., Wessaely, R.: Large-scale hierarchical networks: How to compute an optimal architecture? In: Proceeding of Networks 2004, Vienna, Austria, pp. 13–16 (2004)
Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier Inc., America (2004)
Tsenov, A.: Simulated Annealing and Genetic Algorithm in Telecommunications Network Planning. International Journal of Computational Intelligence 2(1), 240–245 (2005)
Gavish, B.: Topological design of Telecommunication Networks-local Access Design Methods. Annals of Operations Research 33(1), 17–71 (1991)
Godor, I., Magyar, G.: Cost-optimal Topology Planning of Hierarchical Access Network. Computers & Operations Research 32, 59–86 (2005)
Chamberland, S., Sanso, B., Marcotte, O.: Topological Design of Two-Level Telecommunication Networks with Modular Switches. Operations Research 48(5), 745–760 (2000)
Girard, A., Sanso, B., Dadjo, L.: A Tabu Search Algorithm for Access Network Design. Annals of Operations Research 106(1–4), 229–262 (2001)
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Pro. of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43. IEEE Service Centre, Piscataway (1995)
Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 4-9 (1998)
Eberhart, R.C., Shi, Y.: Particle Swarm Optimization: Developments, Applications and Resources. In: IEEE Proc. of Congress on Evolutionary Computation (CEC 2001), IEEE Service Centre, Seoul Korea (2001)
Hu, Y., Eberhart, R.C., Shi, Y.: Engineering Optimization with Particle Swarm. In: Proceeding of IEEE Swarm Intelligence Symposium 2003, pp. 53–57 (2003)
Hu, X.H., Shi, Y., Eberhart, R.: Recent Advances in Particle Swarm. In: IEEE Proc. of Congress on Evolutionary Computation (CEC 2004), June 19-23, 2004, pp. 90–97 (2004)
Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization for Constrained Optimization Problems, Intelligent technologies-theory and applications: new trends in intelligent technologies. Frontiers in Artificial Intelligence and Applications, vol. 76, pp. 214–220. IOS Press, Amsterdam (2002)
Sun, S.C., Abraham, A., Zhang, G.Y., Liu, H.B.: A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks. In: CISIM 2007, June 28-30 (2007)
Kennedy, J., Eberhart, R.: A Discrete Bindary Version of the Particle Swarm Algorithm. In: Proc. 1997 Conference Systems, Man, Cybernetics, Piscataway, NJ, USA (1997)
Chandrasekaran, S., Ponnambalam, S.G., Suresh, R.K., Vijayakumar, N.: A Hybrid Discrete Particle Swarm Optimization Algorithm to Solve Flow Shop Scheduling Problems. In: IEEE Conference on Cybernetics and Intelligent Systems, June 2006, pp. 1–6 (2006)
Chen, M., Wang, Z.W.: An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization. In: Eighth ACIS International Conference on Sotftware Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, July 30 - August 1, 2007, vol. 2, pp. 37–41 (2007)
Zhang, C.S., Sun, J.G., Wang, Y., Yang, Q.Y.: An Improved Discrete Particle Swarm Optimization Algorithm for TSP. In: IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops, No. 5-12, pp. 35–38 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhao, R., Zhang, Y., Lehnert, R. (2009). Topology Design of Hierarchical Hybrid Fiber-VDSL Access Networks with Enhanced Discrete Binary PSO. In: Wang, C. (eds) AccessNets. AccessNets 2008. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04648-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-04648-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04647-6
Online ISBN: 978-3-642-04648-3
eBook Packages: Computer ScienceComputer Science (R0)