Channel Assignment in Multimedia Cellular Networks | SpringerLink
Skip to main content
Springer Nature Link
Log in

Channel Assignment in Multimedia Cellular Networks

  • Conference paper
Distributed Computing and Networking (ICDCN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4904))

Included in the following conference series:

Abstract

This paper deals with multimedia channel assignment in a hexagonal cellular network with two-band buffering. After deriving a lower bound on the minimum bandwidth for real-life situations, we present an algorithm for assigning channels using Genetic Algorithm (GA). We also propose an elegant technique for re-use of the channels, using only eighteen distinct frequency bands on a nine-node subgraph of the network, and then extend it for assignment of the complete network. The proposed algorithm converges very rapidly with required bandwidth close to the derived lower bound.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Sen, A., Roxborough, T., Sinha, B.P.: On an optimal algorithm for channel assignment in cellular network. In: Proc. Int. Conf. Comm., Canada, pp. 1147–1151 (1999)

    Google Scholar 

  2. Goldberg, D.E.: Genetic Algorithm: Search, Optimization and Machine Learning. Addison Wesley Publishing Company, Inc., Reading (1989)

    MATH  Google Scholar 

  3. Chakraborty, G.: An efficient heuristic algorithm for channel assignment problem in cellular radio networks. IEEE Trans. Veh. Tech. 50(6), 1528–1539 (2001)

    Article  Google Scholar 

  4. Ghosh, S.C., Sinha, B.P., Das, N.: An efficient channel assignment technique for hexagonal cellular networks. In: Proc. 6th Int. Symp. Par. Arch. Alg. and Networks, Philippines, pp. 361–366 (May 2002)

    Google Scholar 

  5. Ghosh, S.C., Sinha, B.P., Das, N.: Channel assignment using genetic algorithm based on geometric symmetry. IEEE Trans. Veh. Tech. 52(4), 860–875 (2003)

    Article  Google Scholar 

  6. Audhya, G.K., Sinha, B.P.: Lower Bound on Bandwidth for Channel Assignment in Multimedia Cellular Network with 2-Band Buffering. In: Proc. Int. Conf. Comput.: Theory and Applications, Kolkata, India, pp. 59–65 (March 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. BSNL,  , Calcutta, 700 001, India

    Goutam K. Audhya

  2. ACM Unit, Indian Statistical Institute, Kolkata, 700 108, India

    Bhabani P. Sinha

Authors
  1. Goutam K. Audhya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bhabani P. Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Shrisha Rao Mainak Chatterjee Prasad Jayanti C. Siva Ram Murthy Sanjoy Kumar Saha

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Audhya, G.K., Sinha, B.P. (2007). Channel Assignment in Multimedia Cellular Networks. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds) Distributed Computing and Networking. ICDCN 2008. Lecture Notes in Computer Science, vol 4904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77444-0_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77444-0_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77443-3

  • Online ISBN: 978-3-540-77444-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation