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.
Similar content being viewed by others
References
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
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
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
Fiore M, Harri J, Filali F, Bonnet C (2007) Vehicular mobility simulation for VANETs. In: 40th annual simulation symposium (ANSS’07), pp 301–309
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
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
Katzela I, Naghshineh M (1996) Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers Commun 3(3):10–31
Kim S, Chang K (1994) Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution. Inf Syst Oper Res 32:202–213
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
Tekinay S, Jabbari B (1999) Handover and channel assignment in mobile cellular networks. IEEE Commun Mag 29(11):42–46
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
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
Kuck SS, Wong WC (1992) Ordered dynamic channel assignment scheme with reassignment in highway microcells. IEEE Trans Veh Technol 41(3):271–277
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
Lee W (1995) Mobile cellular telecommunications analog and digital systems, 2nd edn. McGraw-Hill, Singapore
Garg V, Wilkes J (1999) Principles and applications of GSM, 2nd edn. Pearson Education, Upper Saddle River
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
Agrawal D, Zeng Q-A (2003) Introduction to wireless and mobile systems, 1st edn. Thomson Asia Pvt, Singapore
Bedell P (2002) Wireless crash course, 2nd edn. Tata McGraw-Hill, New York
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
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
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
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
Rouil R, Golmie N (2006) Adaptive channel scanning for IEEE 802.16e. In: Proc military communications (MILCOM 2006), 24–25 October, pp 1–6,
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
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
CAR 2 CAR Communication Consortium (2011). http://www.car-2-car.org/
Secure Vehicle communication project (2011). http://www.sevecom.org/
Narendra KS, Thathachar MAL, (1989) Learning automata. Prentice-Hall, New York
Oommen BJ, Misra S (2009) Cybernetics and learning automata. In: Nof S (ed) Handbook of automation, Chap 12. Springer, Berlin
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
The MOVE Simulator (2011). http://www.csie.ncku.edu.tw/~klan/move/index.htm
The Network Simulator NS-2 (2011). http://www.isi.edu/nsnam/ns
UDel Models For Simulation of Urban Mobile Wireless Networks (2011). http://udelmodels.eecis.udel.edu/
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-011-0552-1