Online pn offset planning: an example of cellular network autoconfiguration

The growth and evolution in wireless networks continues to increase the importance of operational expenditures by service providers, which in turn creates demand for network solutions that will reduce operator intervention such as autoconfiguration. In this paper we study pseudorandom noise (PN) offset assignment as an example of the autoconfiguration of a shared resource in a wireless network. We explore various types of data that might be available for autoconfiguration, and propose several online planning algorithms. We study how these data influence the choice of algorithm and impact the quality of the PN offset plan obtained. We also explore how these algorithms and the PN offset plans generated can be changed if we relax the online requirement and allow in-service base stations to change their PN offsets

[1]  Magnús M. Halldórsson,et al.  Lower bounds for on-line graph coloring , 1992, SODA '92.

[2]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[3]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[4]  Young-Ho Jung,et al.  Scrambling code planning for 3GPP W-CDMA systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Lata Narayanan,et al.  Distributed Online Frequency Assignment in Cellular Networks , 1998, J. Algorithms.

[7]  Magnús M. Halldórsson.  Online coloring known graphs , 1999, SODA '99.

[8]  R. Ganesh.  Impact of adding sites on PN offset planning in CDMA networks , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[9]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[10]  Chu Rui Chang,et al.  PN offset planning strategies for non-uniform CDMA networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.