Abstract
Recent years, the use of mobile communication has been steadily increases. An important process in mobile communication is the assignment of frequency spectrum called channel to each of the caller and receiver pair in order to communicate. This headed to some problems faced by mobile communication on how to distribute the large number of users efficiently with the limited capital of radio frequency spectrum. Zero interference between channels assigned may contributed to a high quality call service between users. In mobile communication one of the ways to solve the problem is dividing a geographical area into a number of cells in order to reuse the limited frequencies with the aim of supporting more users and also to minimize interference. Hence, a local search method is proposed in this project to solve the channel assignment problem with the minimum span of frequency and zero interference between the channels assigned.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wang, L., Arunkumaar, S., Gu, W.: Genetic algorithms for optimal channel assignment in mobile communications. In: Proceedings of the 9th International Conference on Neural Information Processing, ICONIP 2002, vol. 3, pp. 1–33 (2002)
Beckmann, D., Killat, U.: A new strategy for the application of genetic algorithms to the channel-assignment problem. Veh. Technol. IEEE Trans. 48(4), 1261–1269 (1999)
Kendall, G., Mazlan, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: Proceedings of IEEE International Conference on Networking, pp. 769–773 (2004)
Wu, L.C., Wey, L.Y.: Channel assignment for cellular mobile networks with nonuniform cells. IEEE Proc. Commun. 145, 451–456 (1998)
Chavez-Santiago, R., Gigi, E., Lyandres, V.: Channel assignment for cellular mobile networks with nonuniform cells an improved heuristic algorithm. IEEE Proc. Commun. 153, 61–68 (2006)
Resende, M.G.C.: Greedy randomized adaptive search procedures (GRASP). AT&T Labs Research, Technical report, vol. 41, no. 1, pp. 1–11 (1998)
Vieira, C.E.C., Gondim, P.R.L., Rodrigues, C.A., Bordim, J.L.: A new technique to the channel assignment problem in mobile communication networks. In: Proceedings of IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5 (2008)
Liu, X., Pardalos, P.M., Rajasekaran, S., Resende, M.G.C.: A GRASP for frequency assignment in mobile radio networks. DIMACS Ser. Discret. Math. Theor. Comput. Sci. 52, 195–201 (2000)
Ghosh, S.C., Sinha, B.P., Das, N.: Channel assignment using genetic algorithm based on geometric symmetry. IEEE Trans. Veh. Technol. 52(4), 860–875 (2003)
Ghosh, S.C., Sinha, B.P., Das, N.: A new approach to efficient channel assignment for hexagonal cellular networks. Int. J. Found. Comput. Sci. World Sci. 14(3), 439–463 (2003)
Ghosh, S.C., Sinha, B.P., Das, N.: Coalesced CAP: an improved technique for frequency assignment in cellular networks. IEEE Trans. Veh. Technol. 55(2), 640–653 (2006)
Tcha, D.-W., Kwon, J.-H., Choi, T.-J., Oh, S.-H.: Perturbation-minimizing frequency assignment in a changing TDMA/FDMA cellular environment. IEEE Trans. Veh. Technol. 49(2), 390–396 (2000)
Sivarajan, K.N., McEliece, R.J., Ketchum, J.W.: Channel assignment in cellular radio. In: IEEE 39th Vehicular Technology Conference, vol. 42, no. 4, pp. 846–850 (1989)
Acknowledgments
The authors would like to thank the Malaysian Ministry of Higher Education and Universiti Teknikal Malaysia Melaka for their financial funding through RAGS grant RAGS/2014/TK03/FKE/B00047.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Loh, S.L., Lim, S.P., Chong, S.H., Ching, D.L.C. (2017). A New Local Search Algorithm for Minimum Span Frequency Assignment in Mobile Communication. In: Mohamed Ali, M., Wahid, H., Mohd Subha, N., Sahlan, S., Md. Yunus, M., Wahap, A. (eds) Modeling, Design and Simulation of Systems. AsiaSim 2017. Communications in Computer and Information Science, vol 752. Springer, Singapore. https://doi.org/10.1007/978-981-10-6502-6_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-6502-6_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6501-9
Online ISBN: 978-981-10-6502-6
eBook Packages: Computer ScienceComputer Science (R0)