The Journal of Supercomputing

, Volume 62, Issue 3, pp 1241–1262 | Cite as

LACAV: an energy-efficient channel assignment mechanism for vehicular ad hoc networks

  • Sudip MisraEmail author
  • P. Venkata Krishna
  • V. Saritha


Designing an efficient channel assignment system for Vehicular Ad hoc Networks (VANETs), which conserves energy, is a challenging task, primarily because of the high degrees of mobility of nodes in these networks. As the high mobility of nodes in vehicular networks leads to frequent handoffs, channel assignment in VANETs becomes a tedious task. In this paper, we propose a channel assignment mechanism using the concepts of learning automata (LA) and reusability. LA is used to optimize the performance of the proposed system by selecting suitable number of reserved channels for the handoff calls and reusability allows the channel to be reused by the different base stations (BSs) based on the reuse distance. The proposed system is designed to reduce the dropping probability. The proposed system is suitable for network architectures in which it is possible to arrange the BSs with different groups of channels sequentially in a particular order that helps in conserving energy. Our experiments clearly indicate that the system reduces the dropping probability and allows a continuous communication throughout the duration of the call. The performance of proposed algorithm is compared with the Vehicular Fast Handover Scheme (VFHS), and the Cooperative scheme for service channel reservation (CRaSCH) scheme in terms of handoff latency, and it is shown that the proposed algorithm performs better than VFHS and CRaSCH.


VANET Learning automata Channel allocation Reusability Handoffs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kargl F, Ma Z, Schoch E (2006) Security engineering for VANETs. In: Proceedings of the workshop on embedded security in cars (ESCAR), Berlin, Germany, November Google Scholar
  2. 2.
    Plossl K, Nowey T, Mletzko C (2006) Towards a security architecture for vehicular ad hoc networks. In: Proceedings of the first international conference on availability, reliability and security (ARES’06), Vienna, Austria, pp 374–381 Google Scholar
  3. 3.
    Leinmuller T, Maihofer C, Schoch E, Kargl F (2006) Improved security in geographic ad hoc routing through autonomous position verification. In: Proceedings of the 3rd ACM international workshop on vehicular ad hoc networks (VANET 06), Los Angeles, California, USA, pp 56–57 Google Scholar
  4. 4.
    Fiore M, Harri J, Filali F, Bonnet C (2007) Vehicular mobility simulation for VANETs. In: 40th annual simulation symposium (ANSS’07), pp 301–309 CrossRefGoogle Scholar
  5. 5.
    Krishna PV, Misra S, Obaidat MS, Saritha V (2009) An efficient approach for distributed dynamic channel allocation with queues for real-time and non-real-time traffic in cellular networks. J Syst Softw 82:1112–1124 CrossRefGoogle Scholar
  6. 6.
    Patra S, Roy K, Banerjee S, Vidyarthi D (2006) Improved genetic algorithm for channel allocation with channel borrowing in mobile computing. IEEE Trans Mob Comput 5(7):884–892 CrossRefGoogle Scholar
  7. 7.
    Katzela I, Naghshineh M (1996) Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers Commun 3(3):10–31 CrossRefGoogle Scholar
  8. 8.
    Kim S, Chang K (1994) Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution. Inf Syst Oper Res 32:202–213 zbMATHGoogle Scholar
  9. 9.
    Tokekar S, Purohit N (2006) Analysis of a new fixed channel allocation scheme for a sectorized GSM cellular network. In: Proceedings of international conference on wireless and optical communications networks (IFIP’06), pp 1–5 CrossRefGoogle Scholar
  10. 10.
    Tekinay S, Jabbari B (1999) Handover and channel assignment in mobile cellular networks. IEEE Commun Mag 29(11):42–46 CrossRefGoogle Scholar
  11. 11.
    Boukerche A, Huang T, Abrougui K, Williams J (2005) A fault-tolerant dynamic channel allocation protocol for cellular networks. In: IEEE international conference on wireless networks, communications and mobile computing, pp 342–347 CrossRefGoogle Scholar
  12. 12.
    Boukerche A, Huang T, Abrougui K (2005) 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 CrossRefGoogle Scholar
  13. 13.
    Kuck SS, Wong WC (1992) Ordered dynamic channel assignment scheme with reassignment in highway microcells. IEEE Trans Veh Technol 41(3):271–277 CrossRefGoogle Scholar
  14. 14.
    Chen SL, Chong P (2004) Dynamic channel assignment with flexible reuse partitioning in cellular systems. In: IEEE international conference on communications, vol 7, pp 4275–4279 Google Scholar
  15. 15.
    Lee W (1995) Mobile cellular telecommunications analog and digital systems, 2nd edn. McGraw-Hill, Singapore Google Scholar
  16. 16.
    Garg V, Wilkes J (1999) Principles and applications of GSM, 2nd edn. Pearson Education, Upper Saddle River Google Scholar
  17. 17.
    Kahwa TJ, Georganas ND (1978) A hybrid channel assignment scheme in large scale cellular structures mobile communication systems. IEEE Trans Commun COM-26(4):432–438 CrossRefGoogle Scholar
  18. 18.
    Agrawal D, Zeng Q-A (2003) Introduction to wireless and mobile systems, 1st edn. Thomson Asia Pvt, Singapore Google Scholar
  19. 19.
    Bedell P (2002) Wireless crash course, 2nd edn. Tata McGraw-Hill, New York Google Scholar
  20. 20.
    Chiu K-L, Hwang R-H, Chen Y-S (2009) Cross layer design vehicle-aided handover scheme in VANETs. Wirel Commun Mob Comput. doi: 10.1002/wcm.861
  21. 21.
    Huang C-J, Chuang Y-T, Chen Y-J, Yang D-X, Chen I-F (2009) QoS-aware roadside base station assisted routing in vehicular networks. Eng Appl Artif Intell 22:1292–1301 CrossRefGoogle Scholar
  22. 22.
    Boone P, Barbeau M, Kranakis E (2007) Strategies for fast scanning and handovers in WiMAX/802.16. In: Proc second international conference on access networks & workshops (AccessNets ’07), 22–24 Aug, pp 1–7 CrossRefGoogle Scholar
  23. 23.
    Chen J, Wang C-C, Lee J-D (2007) Pre-coordination mechanism for fast handover in WiMAX networks. In: Proc 2nd international conference on wireless broadband and ultra wideband communications auswireless, 27–30 Aug, p 15 CrossRefGoogle Scholar
  24. 24.
    Rouil R, Golmie N (2006) Adaptive channel scanning for IEEE 802.16e. In: Proc military communications (MILCOM 2006), 24–25 October, pp 1–6, Google Scholar
  25. 25.
    Chen L, Cai X, Sofia R, Huang Z (2007) A cross-layer fast handover scheme for mobile WiMAX. In: Proc IEEE VTC-2007 fall vehicular technology conference, Sept 30–Oct 3, pp 1578–1582 Google Scholar
  26. 26.
    Park JH, Han K-Y, Cho D-H (2007) Reducing inter-cell handover events based on cell ID information in multi-hop relay systems. In: Proc VTC2007-spring vehicular technology conference IEEE 65th, 22–25 April, pp 743–747 CrossRefGoogle Scholar
  27. 27.
    CAR 2 CAR Communication Consortium (2011).
  28. 28.
    Secure Vehicle communication project (2011).
  29. 29.
    Narendra KS, Thathachar MAL, (1989) Learning automata. Prentice-Hall, New York Google Scholar
  30. 30.
    Oommen BJ, Misra S (2009) Cybernetics and learning automata. In: Nof S (ed) Handbook of automation, Chap 12. Springer, Berlin Google Scholar
  31. 31.
    Zeng Q-A, Agrawal DP (2002) Handoff in wireless mobile networks. In: Stojmenovic I (ed) Handbook of wireless networks and mobile computing. Wiley, New York. ISBN 0-471-41902-8 Google Scholar
  32. 32.
  33. 33.
    The Network Simulator NS-2 (2011).
  34. 34.
    UDel Models For Simulation of Urban Mobile Wireless Networks (2011).
  35. 35.
    Campolo C, Cortese A, Molinaro A (2009) CRaSCH: a cooperative scheme for service channel reservation in 802.11p/WAVE vehicular ad hoc networks. In: International conference on ultra modern telecommunications & workshops, Oct, pp 1–8 CrossRefGoogle Scholar
  36. 36.
    Krishna PV, Iyengar NChSN (2008) Optimal channel allocation algorithm with efficient channel reservation for cellular networks. Int J Commun Netw Distrib Syst, 1(1):33–51 CrossRefGoogle Scholar
  37. 37.
    Krishna PV, Misra S, Obaidat MS, Saritha V (2009) A new scheme for distributed channel allocation in cellular networks. In: Proc of the spring simulation multiconference. doi: 10.1145/1639809.1639888 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Indian Institute of TechnologyKharagpurIndia
  2. 2.VIT UniversityVelloreIndia

Personalised recommendations