Joint optimization and threshold structure dynamic programming with enhanced priority scheme for adaptive VANET MAC

Nodes in vehicular ad-hoc network (VANET) are highly mobile, traversing in unpredictable and varying environment. Therefore, contention window size and transmission power should adapt according to the high mobility transmission environment. In this paper, we propose an adaptive VANET medium access control (MAC) layer with joint optimization for VANET (MACVS) which aims at minimizing average delay and maximizing packet success rate. An adaptive joint optimization with proposed threshold structure dynamic programming, with closed loop feedback control system, is designed to optimize contention window size and transmission power. Adaptive optimization is done based on road traffic conditions and transmission reliable distance range (depicted by interference and noise), by monitoring the continuous change and threshold of received signal strength to interference and noise ratio. Mathematical expressions have been developed for the MACVS optimization framework, and the produced analytical results show good agreement with the simulation results. Simulations with different arrival rates and urban map of city center show that the proposed MACVS with low complexity joint optimization effectively reduces end-to-end delay while achieving high packet success rate under various network traffic condition.

[1]  Javier Gozálvez,et al.  Impact of the radio channel modelling on the performance of VANET communication protocols , 2012, Telecommun. Syst..

[2]  Stephan Olariu,et al.  MAC Protocols for VANET , 2013, Mobile Ad Hoc Networking.

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

[4]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[5]  Athanasios V. Vasilakos,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2013, IEEE/ACM Trans. Netw..

[6]  Mehdi Khabazian,et al.  Performance modeling of message dissemination in vehicular ad hoc networks , 2010, ISWPC 2010.

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

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

[9]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[10]  Athanasios V. Vasilakos,et al.  Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[11]  Sherali Zeadally,et al.  Survey of media access control protocols for vehicular ad hoc networks , 2011, IET Commun..

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

[13]  Daqiang Zhang,et al.  Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions , 2014, IEEE Communications Magazine.

[14]  Zhang Huiqing,et al.  Research on model of indoor distance measurement based on receiving signal strength , 2010, 2010 International Conference On Computer Design and Applications.

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

[16]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[17]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[18]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[19]  Yevgeni Koucheryavy,et al.  Trustworthy Broadcasting in IEEE 802.11p/WAVE Vehicular Networks: Delay Analysis , 2011, IEEE Communications Letters.

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

[21]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[22]  Jonathan Loo,et al.  Cognitive VANET with enhanced priority scheme , 2014, 2014 International Conference on Telecommunications and Multimedia (TEMU).

[23]  Elyse Rosenbaum,et al.  Full-Component Modeling and Simulation of Charged Device Model ESD , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  A. V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing” Games , 2012, IEEE Transactions on Computers.

[25]  Athanasios V. Vasilakos,et al.  ECG-Cryptography and Authentication in Body Area Networks , 2012, IEEE Transactions on Information Technology in Biomedicine.

[26]  Georgios I. Papadimitriou.  A New Approach to the Design of Reinforcement Schemes for Learning Automata: Stochastic Estimator Learning Algorithms , 1994, IEEE Trans. Knowl. Data Eng..

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

[28]  Sonia Aïssa,et al.  Performance modeling of message dissemination in vehicular ad hoc networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[29]  Abir Awad.  Abir Awad , 2022 .

[30]  Athanasios V. Vasilakos,et al.  A new approach to the design of reinforcement schemes for learning automata: Stochastic estimator learning algorithm , 1995, Neurocomputing.

[31]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[33]  Gongjun Yan,et al.  Enhancing VANET Performance by Joint Adaptation of Transmission Power and Contention Window Size , 2011, IEEE Transactions on Parallel and Distributed Systems.

[34]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[35]  Athanasios V. Vasilakos,et al.  Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks , 2016, IEEE Transactions on Computers.

[36]  Xiang Cheng,et al.  An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels , 2009, IEEE Transactions on Wireless Communications.

[37]  Joan García-Haro,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Vehicular Trajectory Optimization for Cooperative Co , 2012 .

[38]  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.

[39]  Fredrik Tufvesson,et al.  Path Loss Modeling for Vehicle-to-Vehicle Communications , 2011, IEEE Transactions on Vehicular Technology.

[40]  Athanasios V. Vasilakos,et al.  A new approach to the design of reinforcement schemes for learning automata: stochastic estimator learning algorithms , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[41]  Jiafu Wan,et al.  A Novel Energy-Saving One-Sided Synchronous Two-Way Ranging Algorithm for Vehicular Positioning , 2015, Mob. Networks Appl..

[42]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[43]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[44]  Athanasios V. Vasilakos,et al.  A Survey of Security Challenges in Cognitive Radio Networks: Solutions and Future Research Directions , 2012, Proceedings of the IEEE.

[45]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[46]  E. K. Gannett,et al.  THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS , 1965 .

[47]  Hyogon Kim,et al.  Collision Control of Periodic Safety Messages With Strict Messaging Frequency Requirements , 2013, IEEE Transactions on Vehicular Technology.

[48]  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.

[49]  Yan Zhang,et al.  Modeling Prioritized Broadcasting in Multichannel Vehicular Networks , 2012, IEEE Transactions on Vehicular Technology.

[50]  Athanasios V. Vasilakos,et al.  A hybrid genetic approach for channel reuse in multiple access telecommunication networks , 2000, IEEE Journal on Selected Areas in Communications.

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

[52]  Jonathan Loo,et al.  Performance Modelling of Adaptive VANET with Enhanced Priority Scheme , 2015, KSII Trans. Internet Inf. Syst..

[53]  Der-Jiunn Deng,et al.  A Collision Alleviation Scheme for IEEE 802.11p VANETs , 2011, Wirel. Pers. Commun..