A Multi-User Game-Theoretical Multipath Routing Protocol to Send Video-Warning Messages over Mobile Ad Hoc Networks

The prevention of accidents is one of the most important goals of ad hoc networks in smart cities. When an accident happens, dynamic sensors (e.g., citizens with smart phones or tablets, smart vehicles and buses, etc.) could shoot a video clip of the accident and send it through the ad hoc network. With a video message, the level of seriousness of the accident could be much better evaluated by the authorities (e.g., health care units, police and ambulance drivers) rather than with just a simple text message. Besides, other citizens would be rapidly aware of the incident. In this way, smart dynamic sensors could participate in reporting a situation in the city using the ad hoc network so it would be possible to have a quick reaction warning citizens and emergency units. The deployment of an efficient routing protocol to manage video-warning messages in mobile Ad hoc Networks (MANETs) has important benefits by allowing a fast warning of the incident, which potentially can save lives. To contribute with this goal, we propose a multipath routing protocol to provide video-warning messages in MANETs using a novel game-theoretical approach. As a base for our work, we start from our previous work, where a 2-players game-theoretical routing protocol was proposed to provide video-streaming services over MANETs. In this article, we further generalize the analysis made for a general number of N players in the MANET. Simulations have been carried out to show the benefits of our proposal, taking into account the mobility of the nodes and the presence of interfering traffic.Finally, we also have tested our approach in a vehicular ad hoc network as an incipient start point to develop a novel proposal specifically designed for VANETs.

[1]  Amitava Datta,et al.  Incorporating trust and reputation in the DSR protocol for dependable routing , 2006, Comput. Commun..

[2]  Juan-Carlos Cano,et al.  A realistic simulation framework for vehicular networks , 2012, SimuTools.

[3]  Mohamed Othman,et al.  A New Route Maintenance Strategy for Dynamic Source Routing Protocol , 2008, 2008 International Conference on Information Networking.

[4]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

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

[6]  Kemal Ertugrul Tepe,et al.  Game theoretic approach in routing protocol for wireless ad hoc networks , 2009, Ad Hoc Networks.

[7]  Neeta Singh,et al.  An Improved Routing Protocol (AODV nthBR) for Efficient Routing in MANETs , 2014 .

[8]  Waqas Ahmed,et al.  Finding a Stable Route Through AODV by Using Route Fragility Coefficient as Metric , 2006, International conference on Networking and Services (ICNS'06).

[9]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[10]  Bernd Girod,et al.  Congestion-distortion optimized video transmission over ad hoc networks , 2005, Signal Process. Image Commun..

[11]  K. Shadan,et al.  Available online: , 2012 .

[12]  Isabelle Guérin Lassous,et al.  Available Bandwidth-Aware Routing in Urban Vehicular Ad-Hoc Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[13]  Víctor Carrascal Frías,et al.  A game-theoretic multipath routing for video-streaming services over Mobile Ad Hoc Networks , 2011, Comput. Networks.

[14]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[15]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[16]  Vijay Laxmi,et al.  Bandwidth-aware routing and admission control for efficient video streaming over MANETs , 2015, Wirel. Networks.

[17]  Haiying Shen,et al.  Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[18]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[19]  H. Schulzrinne,et al.  A Transport Protocol for Real-time Applications , 2010 .

[20]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Luis J. de la Cruz Llopis,et al.  A Multimetric, Map-Aware Routing Protocol for VANETs in Urban Areas , 2014, Sensors.

[22]  Pierre Coucheney,et al.  Self-optimizing routing in MANETs with multi-class flows , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[23]  V. Loscri,et al.  Performance evaluation of on-demand multipath distance vector routing protocol over two MAC layers in mobile ad hoc networks , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[24]  Rajesh Sharma,et al.  Dynamic Source Routing Protocol (DSR) , 2013 .

[25]  Rachid Benabbou,et al.  An intelligent multipath optimized link state routing protocol for QoS and QoE enhancement of video transmission in MANETs , 2015, Computing.

[26]  Mandy Eberhart,et al.  Strategies And Games Theory And Practice , 2016 .

[27]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[28]  Li Chunlin,et al.  Improved the Energy of Ad Hoc On-Demand Distance Vector Routing Protocol , 2012 .

[29]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[30]  Jun-Hong Cui,et al.  Reducing multicast traffic load for cellular networks using ad hoc networks , 2005, IEEE Transactions on Vehicular Technology.

[31]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[32]  Kemal Ertugrul Tepe,et al.  Dynamic Probabilistic Forwarding in Wireless Ad Hoc Networks Based on Game Theory , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[33]  Mohammad Hayajneh,et al.  Fibonacci sequence based multipath load balancing approach for mobile ad hoc networks , 2014, Ad Hoc Networks.

[34]  Chunming Qiao,et al.  A Game-Theoretic Approach to Stimulate Cooperation for Probabilistic Routing in Opportunistic Networks , 2013, IEEE Transactions on Wireless Communications.

[35]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[36]  Víctor Carrascal Frías,et al.  Self-configured multipath routing using path lifetime for video-streaming services over Ad Hoc networks , 2010, Comput. Commun..

[37]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[38]  J. V. Hein,et al.  Article 4. And Traffic Accidents , 2009 .

[39]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[40]  Ryu Miura,et al.  Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay , 2012, IEEE Journal on Selected Areas in Communications.

[41]  Ali Shahrabi,et al.  Congestion Avoidance Routing Protocol for QoS-Aware MANETs , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[42]  Sang-Hwa Chung,et al.  A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[43]  Duc A. Tran,et al.  Routing with congestion awareness and adaptivity in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[44]  Swagatam Das,et al.  Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network , 2015, Inf. Sci..