Abstract
In this paper, the network expanded problem (NEP) which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) network to switches in an ATM (Asynchronous Transfer Mode) network is studied. In NEP, the locations of cells (or Base Stations, BSs) in PCS network are fixed and known, but new switches should be installed to ATM network and the topology of the backbone network may be changed.Given some potential sites of new switches, the problem is to determine how many switches should be added to the backbone network, the locations of new switches, the topology of the new backbone network, and the assignments of new adding and splitting cells in the PCS to switches of the new ATM backbone network in an optimal manner. The goal is to do the expansion in an attempt to minimize the total communication cost under budget and capacity constraints. The NEP is modelled as a complex integer programming problem. Since finding an optimal solution to this problem is Impractical. A simulated annealing (SA) algorithm is proposed to solve this problem. In the proposed SA, several heuristics are encoded into the perturbation to generate good solutions. Experimental results indicate that the proposed simulated annealing algorithm can get better performance than heuristic algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheng, M., Rajagopalan, S., Chang, L.F., Pollini, G.P., Barton, M.: PCS mobility support over fixed ATM networks. IEEE Communication Magazine 35(11), 82–91 (1997)
Rappaport, T.S.: Cellular radio and personal communications, vol. 1. IEEE Press, New York (1995)
Merchant, A., Sengupta, B.: Assignment of cells to switches in PCS networks. IEEE/ACM Trans. on Networking 3(5), 521–526 (1995)
Din, D.R., Tseng, S.S.: Simulated annealing algorithms for optimal design of two–level wireless ATM network. Proceeding of NSC 25(3), 151–162 (2001)
Din, D.R., Tseng, S.S.: Heuristic algorithm for optimal design of two-level wireless ATM network. Journal of Information Science Engineering 17(4), 665–674 (2001)
Din, D.R., Tseng, S.S.: Heuristic and simulated annealing algorithms for solving extended cell assignment problem in wireless ATM network. International Journal of Communication Systems 15(1), 47–65 (2002)
Din, D.R., Tseng, S.S.: A solution model for optimal design of two-level wireless ATM network. IEICE Transactions on Communications, IEICE Trans. Commun. E85-B(8), 1533–1541 (2002)
Din, D.R.: A heuristic algorithm for the network expanded problem on wireless ATM environment. Technical Report, NCUE-2004-04-01, Taiwan, R. O. C
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Din, DR. (2007). Simulated Annealing Algorithm for Solving Network Expanded Problem in Wireless ATM Network. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_114
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)