Skip to main content
SpringerLink
Log in

Learning Automata-Based Reservation Scheme for Channel Allocation in Wireless Networks

  • Conference paper
e-Technologies and Networks for Development (ICeND 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 171))

Abstract

In this paper, we propose a learning automata (LA) based channel reservation scheme, which determines the optimal number of reserved channels in a wireless network. The proposed scheme is tested on two different models named as Single Traffic No Queues (STNQ) with LA and Single Traffic With Queues (STWQ) using LA. STNQ deals with two types of calls as originating calls and handoff calls but maintain any queue for any type of call. STWQ deals with single traffic like real time or non-real time and maintains queue for both originating and handoff calls. These proposed algorithms are based on distributed dynamic channel allocation policies. Channel allocation based on the type of the cell and the user mobility increases the performance of the systems further. The results show that the proposed systems performance is better when compared to the bequest systems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, D.P., Zeng, Q.-A.: Introduction to Wireless and Mobile Systems, 1st edn. Thomson Asia Pte Ltd., Singapore (2003)

    Google Scholar 

  2. Bedell, P.: Wireless Crash Course, 2nd edn. Tata McGraw-Hill, New York (2002)

    Google Scholar 

  3. Patra, S.S.M., Roy, K., Banerjee, S., Vidyarthi, D.P.: Improved Genetic Algortihm for Channel Allocation with Channel Borrowing in Mobile Computing. IEEE Transactions on Mobile Computing 5(7), 884–892 (2006)

    Article  Google Scholar 

  4. Katzela, I., Naghshineh, M.: Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: a Comprehensive Survey. IEEE Personal Communications 3(3), 10–31 (1996)

    Article  Google Scholar 

  5. Kuck, S.S., Wong, W.C.: Ordered dynamic channel assignment scheme with reassignment in highway microcells. IEEE Transactions on Vehicular Technology 41, 271–277 (1992)

    Article  Google Scholar 

  6. Boukerche, A., Huang, T., Abrougui, K., Williams, J.: A fault-tolerant dynamic channel allocation protocol for cellular networks. In: IEEE International Conference on Wireless Networks, Communications and Mobile Computing, pp. 342–347 (2005)

    Google Scholar 

  7. Boukerche, A., Huang, T., Abrougui, K.: Design and Performance Evaluation of a QoS-Based Dynamic Channel Allocation Protocol for Wireless and Mobile Networks. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 445–452 (September 2005)

    Google Scholar 

  8. Chen, S.L., Chong, P.H.J.: Dynamic channel assignment with flexible reuse partitioning in cellular systems. In: IEEE International Conference on Communications, vol. 7, pp. 4275–4279 (2004)

    Google Scholar 

  9. Krishna, P.V., Iyengar, N.C.S.N.: Optimal Channel Allocation Algorithm with Efficient Channel Reservation for Cellular Networks. Int. J. Communication Networks and Distributed Systems 1(1), 33–51 (2008)

    Article  Google Scholar 

  10. Krishna, P.V., Misra, S., Obaidat, M.S., Saritha, V.: An efficient approach for distributed dynamic channel allocation with queues for real time and non realtime traffic in cellular networks. Journal of Systems and Software (2009), doi:10.1016/j.jss.2009.01.043

    Google Scholar 

  11. Narendra, K.S., Thathachar, M.A.L.: Learning Automata. Prentice-Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  12. Zeng, Q.A., Agrawal, D.P.: Modeling and Efficient Handling of Handoffs in Integrated Wireless Mobile Networks. IEEE Transactions On Vehicular Technology 51(6) (November 2002)

    Google Scholar 

  13. Boukerche, A., Huang, T., Abrougui, K., Williams, J.: A fault-tolerant dynamic channel allocation protocol for cellular networks. In: IEEE International Conference on Wireless Networks, Communications and Mobile Computing, pp. 342–347 (2005)

    Google Scholar 

  14. Krishna, P.V., Iyengar, N.C.S.N., Misra, S.: An Efficient Hash Table-Based Node Identification Method for Bandwidth Reservation in Hybrid Cellular and Ad-Hoc Networks. Computer Communications 31(4), 722–733 (2008)

    Article  Google Scholar 

  15. Krishna, P.V., Misra, S., Obaidatand, M.S., Saritha, V.: Virtual Backoff Algorithm: An Enhancement to 802.11 Medium Access Control to Improve the Performance of Wireless Networks. IEEE Transactions on Vehicular Technology 59(3), 1068–1075 (2010)

    Article  Google Scholar 

  16. Misra, S., Krishna, P.V., Saritha, V.: LACAV: an energy efficient channel assignment mechanism for vehicular ad hoc networks. Journal of Super Computing (2011), doi:10.1007/s11227-011-0552-1

    Google Scholar 

  17. Venkata Krishna, P., Misra, S., Obaidat, M.S., Saritha, V.: A New Scheme for Distributed Channel Allocation in Cellular Wireless Networks. In: Proc. of 12th ACM/SCS Communications and Networking Simulation Symposium (CNS), San Deigo, USA, March 22-27 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology, Indian Institute of Technology, Kharagpur, India

    Sudip Misra

  2. VIT University, Vellore, India

    P. Venkata Krishna & V. Saritha

Authors
  1. Sudip Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Venkata Krishna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Saritha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Institute of Finance and Management, P.O. Box 3918, Dar Es Salaam, Tanzania

    Jim James Yonazi

  2. Faculty of Computing, Information Systems, and Mathematics, The Institute of Finance and Management, P.O. Box 3918, Dar Es Salaam, Tanzania

    Eliamani Sedoyeka

  3. London Metropolitan Business School, London Metropolitan Business University, Eden grove - EG4.06, N7 8EA, London, UK

    Ezendu Ariwa

  4. Information Systems Department, King Saud University, 11543, Riyadh, Saudi Arabia

    Eyas El-Qawasmeh

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Misra, S., Venkata Krishna, P., Saritha, V. (2011). Learning Automata-Based Reservation Scheme for Channel Allocation in Wireless Networks. In: Yonazi, J.J., Sedoyeka, E., Ariwa, E., El-Qawasmeh, E. (eds) e-Technologies and Networks for Development. ICeND 2011. Communications in Computer and Information Science, vol 171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22729-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22729-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22728-8

  • Online ISBN: 978-3-642-22729-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation