Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. 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. 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. Fiore M, Harri J, Filali F, Bonnet C (2007) Vehicular mobility simulation for VANETs. In: 40th annual simulation symposium (ANSS’07), pp 301–309

    Chapter  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  7. Katzela I, Naghshineh M (1996) Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers Commun 3(3):10–31

    Article  Google Scholar 

  8. Kim S, Chang K (1994) Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution. Inf Syst Oper Res 32:202–213

    MATH  Google Scholar 

  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

    Chapter  Google Scholar 

  10. Tekinay S, Jabbari B (1999) Handover and channel assignment in mobile cellular networks. IEEE Commun Mag 29(11):42–46

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  13. Kuck SS, Wong WC (1992) Ordered dynamic channel assignment scheme with reassignment in highway microcells. IEEE Trans Veh Technol 41(3):271–277

    Article  Google Scholar 

  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. Lee W (1995) Mobile cellular telecommunications analog and digital systems, 2nd edn. McGraw-Hill, Singapore

    Google Scholar 

  16. Garg V, Wilkes J (1999) Principles and applications of GSM, 2nd edn. Pearson Education, Upper Saddle River

    Google Scholar 

  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

    Article  Google Scholar 

  18. Agrawal D, Zeng Q-A (2003) Introduction to wireless and mobile systems, 1st edn. Thomson Asia Pvt, Singapore

    Google Scholar 

  19. Bedell P (2002) Wireless crash course, 2nd edn. Tata McGraw-Hill, New York

    Google Scholar 

  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. 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

    Article  Google Scholar 

  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

    Chapter  Google Scholar 

  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

    Chapter  Google Scholar 

  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. 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. 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

    Chapter  Google Scholar 

  27. CAR 2 CAR Communication Consortium (2011). http://www.car-2-car.org/

  28. Secure Vehicle communication project (2011). http://www.sevecom.org/

  29. Narendra KS, Thathachar MAL, (1989) Learning automata. Prentice-Hall, New York

    Google Scholar 

  30. Oommen BJ, Misra S (2009) Cybernetics and learning automata. In: Nof S (ed) Handbook of automation, Chap 12. Springer, Berlin

    Google Scholar 

  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. The MOVE Simulator (2011). http://www.csie.ncku.edu.tw/~klan/move/index.htm

  33. The Network Simulator NS-2 (2011). http://www.isi.edu/nsnam/ns

  34. UDel Models For Simulation of Urban Mobile Wireless Networks (2011). http://udelmodels.eecis.udel.edu/

  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

    Chapter  Google Scholar 

  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

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Kharagpur, West Bengal, India

    Sudip Misra

  2. VIT University, Vellore, Tamil Nadu, 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

Corresponding author

Correspondence to Sudip Misra.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Misra, S., Krishna, P.V. & Saritha, V. LACAV: an energy-efficient channel assignment mechanism for vehicular ad hoc networks. J Supercomput 62, 1241–1262 (2012). https://doi.org/10.1007/s11227-011-0552-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0552-1

Keywords

Search

Navigation