Location Problems in Telecommunications

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.

[1]  Deying Li,et al.  Placement of wavelength converters for minimal wavelength usage in WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Jadranka Skorin-Kapov,et al.  Rearrangeable multihop lightwave networks: congestion minimization on regular topologies , 1998, Telecommun. Syst..

[3]  Zvi Drezner,et al.  Telecommunication and location , 2002 .

[4]  Peng-Jun Wan,et al.  Optimal placement of wavelength converters in trees, tree-connected rings, and tree of rings , 2003, Comput. Commun..

[5]  Eric Rosenberg.  Dual Ascent for Uncapacitated Telecommunications Network Design with Access, Backbone, and Switch Costs , 2001, Telecommun. Syst..

[6]  Hakan Deliç,et al.  Location area planning in cellular networks using simulated annealing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[9]  Bernard T. Han,et al.  An Efficient Heuristic for Solving an Extended Capacitated Concentrator Location Problem , 2003, Telecommun. Syst..

[10]  D. Du,et al.  Multiwavelength Optical Networks , 2002, Network Theory and Applications.

[11]  Imrich Chlamtac,et al.  Energy Efficient Design of Wireless Ad Hoc Networks , 2002, NETWORKING.

[12]  Rocky K. C. Chang,et al.  Effectiveness of optimal node assignments in wavelength division multiplexing networks with fixed regular virtual topologies , 2002, Comput. Networks.

[13]  Dharma P. Agrawal,et al.  Multicast over wireless mobile ad hoc networks: present and future directions , 2003, IEEE Netw..

[14]  Mauricio G. C. Resende,et al.  Combinatorial Optimization in Telecommunications , 2003 .

[15]  Maher Ali.  Optimization of splitting node placement in wavelength-routed optical networks , 2002, IEEE J. Sel. Areas Commun..

[16]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[17]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[18]  Peter Winkler,et al.  Ring routing and wavelength translation , 1998, SODA '98.

[19]  Amitava Mukherjee,et al.  An approach for location area planning in a personal communication services network (PCSN) , 2004, IEEE Transactions on Wireless Communications.

[20]  Gheorghe Spiride,et al.  Wavelength Routing and Assignment in a Survivable WDM Mesh Network , 2003, Oper. Res..

[21]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Luca Valcarenghi,et al.  Optimal amplifier placement in multiwavelength optical networks based on simulated annealing , 1998, Other Conferences.

[23]  N. Skorin-Kapov,et al.  The application of Steiner trees to delay constrained multicast routing: a tabu search approach , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[24]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[25]  Klara Nahrstedt,et al.  Effective location-guided tree construction algorithms for small group multicast in MANET , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Edoardo Amaldi,et al.  Optimization models and algorithms for downlink UMTS radio planning , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[27]  P. Eskelinen,et al.  Mobile terminal location for UMTS , 2003 .

[28]  Erik Rolland,et al.  Hybrid Fiber Coaxial Network Design , 2002, Oper. Res..

[29]  Jitender S. Deogun,et al.  Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks , 2004, Photonic Network Communications.

[30]  Suresh Subramaniam,et al.  On optiml converter placement in wavelength-routed networks , 1999, TNET.

[31]  Amit Kumar,et al.  Wavelength conversion in optical networks , 1999, SODA '99.

[32]  Byrav Ramamurthy,et al.  Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the unequally powered wavelengths case , 1998, TNET.

[33]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[34]  Israel Cidon,et al.  Efficient location management based on moving location areas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Wanjiun Liao.  Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[36]  Debashis Saha,et al.  A heuristic search for generalized cellular network planning , 2002, 2002 IEEE International Conference on Personal Wireless Communications.