A polynomial-time approximation scheme for base station positioning in UMTS networks

Galota, Matthias; Glaßer, Christian; Reith, Steffen; Vollmer, Heribert

doi:10.1145/381448.381455

Cited by 57 publications

(33 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Galota et al [14] exhibit a polynomial time approximation scheme that maximizes the overall utility of base station positioning for a fairly comprehensive model, which includes parameters such as construction costs, operating costs, customer satisfaction and noise interference. The proposed algorithm is significant from a theoretical standpoint, but would be difficult to implement.…”

Section: Related Workmentioning

confidence: 99%

Power-aware base station positioning for sensor networks

View full text Add to dashboard Cite

Abstract-We consider the problem of positioning data collecting base stations in a sensor network. We show that in general, the choice of positions has a marked influence on the data rate, or equivalently, the power efficiency, of the network. In our model, which is partly motivated by an experimental environmental monitoring system, the optimum data rate for a fixed layout of base stations can be found by a maximum flow algorithm. Finding the optimum layout of base stations, however, turns out to be an NP-complete problem, even in the special case of homogeneous networks. Our analysis of the optimum layout for the special case of the regular grid shows that all layouts that meet certain constraints are equally good. We also consider two classes of random graphs, chosen to model networks that might be realistically encountered, and empirically evaluate the performance of several base station positioning algorithms on instances of these classes. In comparison to manually choosing positions along the periphery of the network or randomly choosing them within the network, the algorithms tested find positions which significantly improve the data rate and power efficiency of the network.

show abstract

Section: Related Workmentioning

confidence: 99%

Power-aware base station positioning for sensor networks

View full text Add to dashboard Cite

show abstract

“…Results apply directly to TDD mode if the BSs are synchronized. 2 We use the term building a BS to mean either commissioning/activating an existing BS or truly building and installing a new BS. As explained later, the framework allows different costs to be imposed for building a new BS and using an existing BS.…”

Section: A Inputs For the Optimization Frameworkmentioning

confidence: 99%

“…Current and future 3G networks, such as UMTS [1], [2], are based on code division multiple access (CDMA). In a CDMA network, the entire bandwidth allocated to a cell is available to all the users.…”

Section: Introductionmentioning

confidence: 99%

Optimal CDMA Network Design with Uplink and Downlink Rate Guarantees

Rajan

Olinick

2011

2011 IEEE International Conference on Communications Workshops (ICC)

View full text Add to dashboard Cite

Abstract-In this paper, we propose an optimization framework for the design of CDMA-based cellular networks. The framework incorporates both the uplink (UL) and downlink (DL) quality of service (QoS) constraints to determine the base station (BS) selection and base-station-to-mobileuser association. The framework also allows the network planner the flexibility to trade-off the net profit with the total transmission power. The framework also allows the network operator to examine the effect of varying number of service classes and frequency reuse factor. Representative numerical results of the optimization are given.

show abstract

“…The concept of demand nodes was introduced first by Gerlich et al (1996), and it has since been used in different works (e.g., Amaldi et al (2001), Galota et al (2000), Tutschku (1998), Weicker et al (2003)). The basic idea is that the demand node represents the center of an area where the traffic is being generated by the users.…”

Section: Demand Node Modelmentioning

confidence: 99%