Planning reliable UMTS terrestrial access networks

Szlovencsak, A.; Gódor, István; Harmatos, J.; Cinkler, Tibor

doi:10.1109/35.978051

Cited by 33 publications

(12 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The multiple-RNS design problem is considered in [6], [7] and [8] deal with the single-RNS version of the problem, and [9] proposes an approach to solve both problems. Note that (as we indicated earlier) both problems are algorithmically equivalent.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks

Amzallag

Naor

Raz

2007

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-The forthcoming 4G cellular systems will provide broadband wireless access to a variety of advanced data and voice services. In order to do that, these networks will have a significantly larger number of base stations and a much higher bandwidth demand from their radio access networks. This will motivate operators to replace the commonly used star based architecture, in which an RNC is connected to a set of base stations via direct links, with a more complex tree structure, in which a base station can be connected to an RNC via other base stations.In this paper we address algorithmic aspects of this challenging design problem, in which tree-topology is used to connect base stations and RNCs. We formulate the problem as an optimization problem and prove that it is NP-hard to approximate it in the general case. For the metric case, however, we develop an O(log n)-approximation algorithm. We then study the performance of this algorithm and several other heuristics in practical scenarios. Our results indicate that a combination of a certain greedy heuristic and the proven approximation algorithm, generates a solution that produces close to optimal results in practical scenarios and can be efficiently computed for sufficiently large network sizes.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Fault-tolerance in access networks is considered in [7] and [8]. In both papers the cost model is very similar to the one adopted here, and the cost function can handle both wired (e.g., leased-line, fiber, coax) and wireless (microwave) interconnections.…”

Section: Related Workmentioning

confidence: 99%

Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks

Amzallag

Naor

Raz

2007

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

show abstract

“…In [5], a heuristic algorithm for adding new spans to tree-like RAN topologies is presented. Among a set of BTSs that violate the desired loss constraint, a BTS is randomly chosen.…”

Section: Overview Of Some Related Approachesmentioning

confidence: 99%

“…Although the above heuristic approach improves restorability, the cost of the resulting design may be far from optimum. As is shown in [5], the subsequent addition of new spans may render previously allocated capacity unnecessary and no mechanism is proposed to remove such redundancy.…”

Section: Overview Of Some Related Approachesmentioning

confidence: 99%

Restorability enhancement and service-oriented protection in radio access networks

Antoniou

Soh

First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

View full text Add to dashboard Cite

show abstract

“…A network design procedure is proposed whereby redundant modules and fault tolerant interconnection of the modules are added to the network (by a network designer) and the improvement in availability determined. In [12], the authors considered reliable 3G UMTS based backhaul network design. The problem was to find a minimum cost sub-network between the radio network controller (RNC) and its assigned base stations (BS) while meeting availability requirements.…”

Section: Introductionmentioning

confidence: 99%

Topological design of 3G wireless backhaul networks for service assurance

Charnsripinyo

Tipper

DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.

View full text Add to dashboard Cite

-In this paper, we propose an optimization based model for the design of survivable third generation wireless access backhaul networks using a mesh topology. The network design model seeks to minimize the cost of the backhaul network while meeting quality of service and survivability requirements. The design model includes the packet based nature of network traffic and incorporates the effects of user mobility after a failure. We adopt a two-phase design methodology. The first phase provides a minimum-cost, initial network design meeting QoS requirements. The second phase augments the network topology from phase one in order to satisfy survivability requirements. In order to scale the design with network size a computationally efficient heuristic based on iterative minimum cost routing is proposed. Numerical results are given illustrating the network design approach and the quality of the heuristic solution method.

show abstract

Planning reliable UMTS terrestrial access networks

Cited by 33 publications

References 6 publications

Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks

Algorithmic Aspects of Access Networks Design in B3G/4G Cellular Networks

Restorability enhancement and service-oriented protection in radio access networks

Topological design of 3G wireless backhaul networks for service assurance

Contact Info

Product

Resources

About