Abstract
Location optimization is an important problem in design and usage of telecommunication networks. In different forms it appears in wire-based and in wireless networks, during unicast and multicast usage, in static, as well as in dynamic, networks. We provide an application oriented survey of recent results in location optimization pertaining to telecommunications networks, addressing problems such as converter, splitter, and amplifier placement in wavelength division multiplex (WDM) optical networks, concentrator location in designing access/backbone networks, base station location in Universal Mobile Telecommunication System (UMTS), and location management in mobile (cellular and ad hoc) networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
S. Ahonen. UMTS location for network planning and optimization in urban areas. In Proc. LOBSTER Workshop, Mykonos, Greece, October 2002.
S. Ahonen and P. Eskelinen. Mobile terminal location for UMTS. IEEE Aerospace and Electronics Systems Magazine, 18(2):23–27, 2003.
M. Ali. Optimization of splitting node placement in wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications, 20(8): 1571–1579, 2002.
M. Ali and J. Deogun. Allocation of splitting nodes in all-optical wavelength-routed networks. Photonic Network Communications, 2(3):247–265, 2000.
E. Amaldi, A. Capone, and F. Malucelli. Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Transactions on Wireless Communications, 2(5):939–952, 2003a.
E. Amaldi, A. Capone, F. Malucelli, and F. Signori. Optimization models and algorithms for downlink UMTS radio planning. In Proc. IEEE Wireless Communications and Networking Conference (WCNC-03), pages 827–831, 2003b.
G. Anandalingam. Optimization of telecommunication networks. In P.M. Pardalos and M.G.C. Resende, editors, Handbook of Applied Optimization, pages 826–841. Oxford University Press, 2002.
Y. Bejerano and I. Cidon. Efficient location management based on moving location areas. In Proc. IEEE INFOCOM 2001, volume 1, pages 3–12, 2001.
P.S. Bhattacharjee, D. Saha, and A. Mukherjee. An approach for location area planning in a personal communication services network (PCSN). Technical report, Indian Institute of Management (IIM), Calcutta, India, 2003.
J.J. Caffrey and G.L. Stuber. Overview of radiolocation in CDMA cellular systems. IEEE Communication Magazine, 36:38–45, 1998.
K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in MANET. In Proc. IEEE INFOCOM 2002, volume 3, pages 1180–1189, 2002.
C.-F. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci. Energy efficient design of wireless ad hoc networks. In E. Gregori, M. Conti, A.T. Campbell, G. Omidyar, and H. Zuckerman, editors, NETWORKING 2002-Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications, volume 2345 of Lecture Notes in Computer Science, pages 376–386. Springer-Verlag, 2003.
C. de Morais Cordero, H. Gossain, and D. Agrawal. Multicast over wireless mobile and ad hoc networks: Present and future directions. IEEE Network, 17(1):2–9, 2003.
I. Demirkol, C. Ersoy, M.U. Caglayan, and H. Delic. Location area planning in cellular networks using simulated annealing. In Proc. IEEE INFOCOM 2001, pages 566–573, 2001.
A. Fumagalli, G. Balestra, and L. Valcarenghi. Optimal amplifier placement in multi-wavelength optical network based on simulated annealing. In SPIE International Symposium on Voice, Video, and Data Communications, volume 3531, pages 268–279, Boston, 1998.
E. Gourdin, M. Labbe, and H. Yaman. Telecommunication and location. In Z. Drezner and H.W. Hamacher, editors, Facility Location: Application and Theory, pages 275–305. Springer, 2002.
C. Gui and P. Mohapatra. Efficient overlay multicast for mobile and ad hoc networks. In Proc. IEEE WCNC 2003, volume 2, pages 1118–1123, 2003.
L. Ji and M. S. Corson. Differential destination multicast — A MANET multicast routing protocol for small groups. In Proc. IEEE INFOCOM 2001, pages 1192–1201, 2001.
X. Jia, X.-D. Hu, and D.-Z. Du. Multiwavelength Optical Networks. Kluwer Academic Publishers, 2002a.
X.-H. Jia, D.-Z. Du, X.-D. Hu, H.-J. Huang, and D.-Y. Li. Placement of wavelength converters for minimal wavelength usage in WDM networks. In Proc. IEEE INFOCOM 2002, volume 3, pages 1425–1431, 2002b.
J.L. Kennington and E.V. Olinick. Wavelength routing and assignment in a survivable WDM mesh network. Technical report, Department of Engineering Management and Information Systems, School of Engineering, Southern Methodist University, Dallas, 2002.
J. Kleinberg and A. Kumar. Wavelength conversion in optical network. In Proc. 10th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 566–575, 1999.
L. Li and A.K. Somani. Efficient algorithms for wavelength converter placement. Optimal Networks Magazine, pages 1–9, March/April 2002.
S. Mandal, D. Saha, and A. Mahanti. A heuristic search for generalized cellular network planning. In Proceedings of IEEE International Conference on Personal Wireless Communication (ICPWC), New Delhi, India, 2002.
A. Mukherjee, S. Bandyopadhyay, and D. Saha. Location Management and Routing in Mobile Wireless Networks. Artech House Mobile Communications Library, 2003.
C.S.R. Murthy and M. Gurusamy. WDM Optical Networks: Concepts, Design, and Algorithms. Prentice-Hall PTR, 2002.
R.A. Patterson and E. Rolland. Hybrid fiber coaxial network design. Operations Research, 50(3):538–551, 2002.
V.T. Raja and B.T. Han. An efficient heuristic for solving an extended capacitated concentrator location problem. Telecommunication Systems, 23(1–2): 171–199, 2003.
B. Ramamurthy, J. Iness, and B. Mukherjee. Optimal amplifier placements in a multiwavelength optical LAN/MAN: The unequally powered wavelength case. IEEE/ACM Transactions on Networking, 6(6):757–767, 1998.
M.G.C. Resende. Combinatorial optimization in telecommunications. In P.M. Pardalos and V. Korotkich, editors, Optimization and Industry: New Frontiers, pages 59–112. Kluwer Academic Publishers, 2003.
E. Rosenberg. Dual ascent for uncapacitated telecommunications network design with access, backbone and switch costs. Telecommunication Systems, 16(3–4):423–435, 2001.
L.H. Sahasrabuddhe and B. Mukherjee. Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Communication Magazine, 37(2):67–73, February 1999.
J.H. Siregar, H. Takagi, and Y. Zhang. Optimal wavelength converter placement in optical networks by genetic algorithm. IEICE Trans. Commun., E85-B(6):1075–1082, 2002.
F. Siu and R.K.C. Chang. Effectiveness of optimal node assignments in wavelength division multiplexing networks with fixed regular virtual topologies. Computer Networks, 38:61–74, 2002.
J. Skorin-Kapov and J.-F. Labourdette. Rearrangeable multihop lightwave networks: Congestion minimization on regular topologies. Telecommunication Systems, 9: 113–132,1998.
N. Skorin-Kapov and M. Kos. The application of Steiner trees to delay constrained multicast routing: A tabu search approach. In Proc. 7th International Conference on Telecommunications ConTEL, 2003.
T.E. Stern and K. Bala. Multiwavelength Optical Networks: A Layered Approach. Prentice Hall PTR, 2000.
S. Subramaniam, M. Azizoglu, and A.K. Somani. On optimal converter placement in wavelength-routed networks. IEEE/ACM Transaction on Networks, 7:754–766, 1999.
Y. Tao and J.Q. Hu. Optimal amplifier placement for optical networks. Technical report, Department of Manufacturing Engineering, Boston University, Brookline, 2003.
PJ. Wan, O. Frieder, and L. Liu. Optimal placement of wavelength converters in trees, tree-connected rings, and tree of rings. Computer Communications, 26(1):718–722, 2003.
G. Wilfong and P. Winkler. Ring routing and wavelength translation. In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, pages 333–341, 1998.
D.-N. Yang and W. Liao. Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In Proc. IEEE INFOCOM 2003, volume 1, pages 32–41, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Skorin-Kapov, D., Skorin-Kapov, J., Boljunčic, V. (2006). Location Problems in Telecommunications. In: Resende, M.G.C., Pardalos, P.M. (eds) Handbook of Optimization in Telecommunications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30165-5_20
Download citation
DOI: https://doi.org/10.1007/978-0-387-30165-5_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30662-9
Online ISBN: 978-0-387-30165-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)