A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks

Recently, the concept of HetVNET (Heterogeneous Vehicular NETwork) is greatly motivated by the fact that present wireless networks not only offers their attractive benefits, but also bring their shortcomings together. In this paper, by integrating the GIS (Geographic Information System), GPS (Global Position System), Sensor network, Vehicular Ad Hoc Networks (VANETs) and other localization technologies into our work, we propose a RoS (Requirement of Safety) aware services scheduling in the HetVNET to improve the packets delivery ratio, increase the spectral efficiency and alleviate the packet congestion as well. In addition, through utilizing the SINR-based (Signal to Interference plus Noise Ratio) utility and social optima searching strategy, our proposed algorithm outperforms the IEEE 802.11p in terms of the throughput as well as service miss ratio with the EDF (Earliest Deadline First) queuing mechanism. In addition, to reflect the increased transmission opportunities, the channel busy ratio under different configurations is also compared with a previous work DynB (Dynamic Beaconing).

[1]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[2]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[3]  Changle Li,et al.  Hello scheme for vehicular ad hoc networks: analysis and design , 2013, EURASIP J. Wirel. Commun. Netw..

[4]  David Malone,et al.  Exploiting the capture effect to improve WLAN throughput , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[5]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[6]  S. Tong,et al.  Adaptive fuzzy decentralized output feedback control for stochastic nonlinear large‐scale systems using DSC technique , 2013 .

[7]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[8]  Erik G. Ström,et al.  Evaluation of the IEEE 802.11p MAC Method for Vehicle-to-Vehicle Communication , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[9]  Mihalis Yannakakis,et al.  How easy is local search? , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[10]  Panagiota N. Panagopoulou,et al.  Polynomial algorithms for approximating Nash equilibria of bimatrix games , 2006, Theor. Comput. Sci..

[11]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

[12]  Liam Murphy,et al.  A Survey of Adaptive Carrier Sensing Mechanisms for IEEE 802.11 Wireless Networks , 2014, IEEE Communications Surveys & Tutorials.

[13]  Luca Delgrossi,et al.  IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[14]  Abdelhakim Hafid,et al.  A contention-free broadcast protocol for periodic safety messages in vehicular Ad-hoc networks , 2010, IEEE Local Computer Network Conference.

[15]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Nasrin Taherkhani.  Congestion Control in Vehicular Ad Hoc Networks , 2015 .

[17]  Feng Xia,et al.  A greedy model with small world for improving the robustness of heterogeneous Internet of Things , 2016, Comput. Networks.

[18]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[19]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[20]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[21]  Tie Qiu,et al.  A small world model for improving robustness of heterogeneous networks , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[22]  H. Rohling,et al.  Congestion control in vehicular ad hoc networks , 2005, IEEE International Conference on Vehicular Electronics and Safety, 2005..

[23]  Steve Chien,et al.  Convergence to approximate Nash equilibria in congestion games , 2007, SODA '07.

[24]  Fabian de Ponte Müller,et al.  Performance of CAM based safety applications using ITS-G5A MAC in high dense scenarios , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[25]  Elias Koutsoupias,et al.  Contention Issues in Congestion Games , 2012, ICALP.

[26]  Takahiro Hara,et al.  On Alleviating Beacon Overhead in Routing Protocols for Urban VANETs , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[27]  Victor C. S. Lee,et al.  On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments , 2002, IEEE Trans. Computers.

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

[29]  Daeyoung Park,et al.  Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability , 2013, EURASIP J. Wirel. Commun. Netw..

[30]  Maciej Patan,et al.  Decentralized Scheduling of Sensor Networks for Parameter Estimation of Spatio-Temporal Processes , 2016 .

[31]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[32]  Hamid Gharavi,et al.  A Joint Vehicle-Vehicle/Vehicle-Roadside Communication Protocol for Highway Traffic Safety | NIST , 2011 .

[33]  Chun-Wei Tsai,et al.  An effective WSN deployment algorithm via search economics , 2016, Comput. Networks.

[34]  Fan Bai,et al.  Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band , 2007, IEEE Journal on Selected Areas in Communications.

[35]  Yu Zhou,et al.  An Efficient Tree-Based Self-Organizing Protocol for Internet of Things , 2016, IEEE Access.

[36]  Laurence T. Yang,et al.  Data Mining for Internet of Things: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[37]  Paolo Santi,et al.  Fair sharing of bandwidth in VANETs , 2005, VANET '05.

[38]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[39]  Seung-Jae Han,et al.  Fairness analysis of physical layer capture effects in IEEE 802.11 networks , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[40]  Ozan K. Tonguz,et al.  How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help , 2013, IEEE Transactions on Mobile Computing.

[41]  Shengyuan Xu,et al.  Neural-Network-Based Decentralized Adaptive Output-Feedback Control for Large-Scale Stochastic Nonlinear Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[42]  Raymond Knopp,et al.  Implementation and test of a DSRC prototype on OpenAirInterface SDR platform , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[43]  Tzung-Pei Hong,et al.  Metaheuristics for the Lifetime of WSN: A Review , 2016, IEEE Sensors Journal.