Abstract
In this paper we have presented a methodology for the optimal placement of backbone structures in a rural and semi-urban telecommunication network. A practical example is considered to demonstrate that the methodology can assist the network designer. A digital representation of the map of the region where the network has to be placed is used. A clustering algorithm is proposed to obtain the clusters of potential users. These are then taken into account to optimally place backbones in the network. A modified differential evolution optimization algorithm is used for this purpose. Economic viability for the installation of network is discussed.
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.
References
Hudson, H. E. (1984), When Telephones Reach the Village: The Role of Telecommunications in Rural Development, Ablex.
Parker, E. B., Hudson, H. E. and Dillman, D. A. (1989), Rural America in the Information Age: Telecommunication Policy for Rural Development, Washington DC. University Press of America.
Keynote address, President of South Africa, Opening of parliament, February, 2001.
Storn, R. and Price, K. (1997), “Differential Evolution — A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, Vol. 11, 341–359.
Ali, M. M. and Storey, C. (1995), “Modified Controlled Random Search Algorithms”, International Journal of Computer Mathematics, Vol. 54, 229–235.
Goldberg, D. (1989), Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, Reading, Massachusetts.
Ali, M. M., Thomas B. and Oppermann, C. (2001), “Optimization of Telecommunication Network: An Holistic Approach”, Research Report Number10, School of Computational and Applied Mathematics, Witwatersrand University, Johannesburg, South Africa.
Sydsaeter, K. and Hammond, P. J. (1995), Mathematics for Economic Analysis, Prentice-Hall.
Dowling, E. T. (1992), Introduction to Mathematical Economics, McGraw-Hill.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Ali, M.M., Oppermann, C., Thomas, B., Wolmarans, E.M. (2003). Optimal Placement of Backbone Structures in a Rural Telecommunication Network. In: Pardalos, P.M., Korotkikh, V. (eds) Optimization and Industry: New Frontiers. Applied Optimization, vol 78. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0233-9_10
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0233-9_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7953-9
Online ISBN: 978-1-4613-0233-9
eBook Packages: Springer Book Archive