A multi-hop cross layer decision based routing for VANETs

Abstract In recent years, vehicular ad-hoc networks have emerged as a key wireless technology offering countless new services and applications for the transport community. Along with many interesting and useful applications, there have been a number of design challenges to create an efficient and reliable routing scheme. A conventional design approach only optimizes routing schemes without considering the constraints from other network layers. This may result in an under-performing routing mechanism. In this paper we present the design of a multi-hop cross-layer routing scheme that utilises beaconing information at the physical layer as well as queue buffer information at medium access control layer to optimise routing objectives. In particular, the proposed scheme integrates channel quality information and queuing information from other layers to transmit data. Using simulations as well as analytical studies we have presented results of our proposed scheme and have done a thorough comparison with existing approaches in this area. The results highlight better performance of the proposed cross-layer structure as compared to other conventional single layer approaches.

[1]  B. Blaszczyszyn,et al.  Maximizing throughput of linear vehicular Ad-hoc NETworks (VANETs) — a stochastic approach , 2009, 2009 European Wireless Conference.

[2]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[3]  Kin K. Leung,et al.  Distributed Stochastic Cross-Layer Optimization for Multi-Hop Wireless Networks With Cooperative Communications , 2014, IEEE Transactions on Mobile Computing.

[4]  EkiciEylem,et al.  A survey of cross-layer design for VANETs , 2011, AdHocNets 2011.

[5]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Bu-Sung Lee,et al.  A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications , 2004, NETWORKING.

[7]  Mohamed-Slim Alouini,et al.  Digital Communication over Fading Channels: Simon/Digital Communications 2e , 2004 .

[8]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[9]  U. Lee,et al.  Advances in Vehicular Ad-Hoc Networks : Developments and Challenges , 2010 .

[10]  Jérôme Haerri,et al.  Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns , 2006 .

[11]  Brian D. O. Anderson,et al.  Stochastic Characterization of Information Propagation Process in Vehicular Ad hoc Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[12]  Eylem Ekici,et al.  A survey of cross-layer design for VANETs , 2011, Ad Hoc Networks.

[13]  Ashish Agarwal,et al.  Improved capacity bounds for wireless networks , 2004, Wirel. Commun. Mob. Comput..

[14]  Yusheng Ji,et al.  Cross-layer design for topology control and routing in MANETs , 2012, Wirel. Commun. Mob. Comput..

[15]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Wei Jian,et al.  A Cross-Layer AOMDV Routing Protocol for V2V Communication in Urban VANET , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[17]  T. Zia,et al.  Vehicular Ad-Hoc Networks (VANETs): An Overview and Challenges , 2013 .

[18]  Eduardo Freire Nakamura,et al.  VCARP: Vehicular Ad-hoc Networks context-aware routing protocol , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[19]  Mohamed K. Watfa,et al.  Advances in Vehicular Ad-Hoc Networks: Developments and Challenges , 2010 .

[20]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[21]  Tanveer A. Zia,et al.  A Synopsis of Simulation and Mobility Modeling in Vehicular Ad-hoc Networks (VANETs) , 2013 .

[22]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[23]  M. Wack,et al.  Performance evaluation of DREAM protocol for inter-vehicle communication , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[24]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[25]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[26]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[27]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  Athanasios V. Vasilakos,et al.  A Survey of Green Mobile Networks: Opportunities and Challenges , 2012, Mob. Networks Appl..

[29]  Wei Zhang,et al.  A New Cluster Based Routing Protocol for VANET , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[30]  Liang Zhou,et al.  Cross-layer rate control, medium access control and routing design in cooperative VANET , 2008, Comput. Commun..

[31]  Tamer A. ElBatt,et al.  MIMO VANETs: Research challenges and opportunities , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[32]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[33]  Sylvie Perreau,et al.  New cross-Layer design approach to ad hoc networks under Rayleigh fading , 2005 .

[34]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[35]  Eylem Ekici,et al.  PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks , 2010, Ad Hoc Networks.

[36]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[37]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[38]  Shahrokh Valaee,et al.  Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding , 2014, IEEE Transactions on Wireless Communications.

[39]  Falko Dressler,et al.  The DYMO Routing Protocol in VANET Scenarios , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[40]  Holger Füßler,et al.  Effects of a realistic channel model on packet forwarding in vehicular ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[41]  Rahim Tafazolli,et al.  CLWPR — A novel cross-layer optimized position based routing protocol for VANETs , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[42]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[43]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[44]  Naixue Xiong,et al.  Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks , 2012, Ad Hoc Networks.

[45]  Athanasios V. Vasilakos,et al.  Cross-Layer Support for Energy Efficient Routing in Wireless Sensor Networks , 2009, J. Sensors.

[46]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.