The routing protocol is a key technology in ad hoc networks. Most of these protocols use the flooding mechanism for routing discovery. But the flooding mechanism easily leads to the broadcast storm problem. In addition, the rapidly changing locations of nodes in mobile ad hoc networks leads to dynamic changes in network topology and frequent disconnection of communication links between nodes. To alleviate the broadcast storm problem, we propose an adaptive multipath routing protocol based on game theory (GMAR). GMAR uses game theory to optimize the routing discovery process, which reduces redundant retransmissions, contention, and collisions between neighboring nodes. GMAR also increases link stability by using a multipath mechanism to adapt to dynamic network topology. The simulation results demonstrate that GMAR reduces the average end-to-end delay and the average number of packet losses per node and improves average throughput.
E.Altman, R.E.Azouzi and T.Jiménez, Slotted aloha as a game with partial information, Computer Networks45(6) (2004), 701–713. doi:10.1016/j.comnet.2004.02.013.
2.
S.Bhattacharjee and S.Bandyopadhyay, Interference aware energy efficient multipath routing in multihop wireless networks, Journal of High Speed Networks20(4) (2014), 263–276. doi:10.3233/JHS-140503.
3.
S.Bohacek, J.Hespanha, J.Lee, C.Lim and K.Obraczka, Game theoretic stochastic routing for fault tolerance and security in computer networks, IEEE Transactions on Parallel & Distributed Systems18(9) (2007), 1227–1240. doi:10.1109/TPDS.2007.1000.
4.
Q.Fan, N.Xiong, K.Zeitouni, Q.Wu, A.Vasilakos and Y.C.Tian, Game balanced multi-factor multicast routing in sensor grid networks, Information Sciences367(C) (2016), 550–572. doi:10.1016/j.ins.2016.06.049.
5.
Q.Fu, A traffic-aware multipath QoS routing strategy, Chinese Journal of Computers37(10) (2014). doi:10.3724/SP.J.1016.2014.02153.
6.
S.Ghasemi-Goojani and H.Behroozi, A new achievable rate region for the Gaussian two-way relay channel via hybrid broadcast protocol, Communications Letters IEEE18(11) (2014), 1883–1886. doi:10.1109/LCOMM.2014.2354362.
7.
T.Hayes and F.H.Ali, Robust Ad-hoc Sensor Routing (RASeR) protocol for mobile wireless sensor networks, Ad Hoc Networks50 (2016), 128–144. doi:10.1016/j.adhoc.2016.07.013.
8.
D.B.Johnson, The dynamic source routing protocol for mobile ad hoc networks, draft-ietf-manet-dsr-09.txt, https://tools.ietf.org/html/rfc4728, 2007.
9.
A.Kaushik and D.P.Vidyarthi, A model for resource management in computational grid for real-time jobs using game theory, International Journal of Grid & Utility Computing6(3/4) (2015), 232–248. doi:10.1504/IJGUC.2015.070673.
10.
S.J.Lee and M.Gerla, AODV-BR: Backup routing in ad hoc networks, in: 2000 Wireless Communications and Networking Conference (WCNC 2000), 2002, pp. 1311–13163. doi:10.1109/WCNC.2000.904822.
11.
T.Z.Li, M.Q.Wu, P.Z.Li, W.X.Liao and M.Wei, Ad hoc network cooperation enforcement model based on game theory, Journal of Electronics Information Technology37(12) (2015), 2802–2807.
12.
A.B.Mackenzie and S.B.Wicker, Selfish users in Aloha: A game-theoretic approach, in: Vehicular Technology Conference, 2001. Vtc 2001 Fall. IEEE VTS, 2001, pp. 1354–13573.
13.
M.K.Marina and S.R.Das, On-demand multi path distance vector routing in ad hoc networks, in: International Conference on Network Protocols, 2001, pp. 14–23.
14.
A.M.Mezher, M.A.Igartua, L.J.de la Cruz Llopis, E.P.Segarra, C.Tripp-Barba, L.Urquiza-Aguiar, J.Forné and E.S.Gargallo, A multi-user game-theoretical multipath routing protocol to send video-warning messages over mobile ad hoc networks, Sensors15(4) (2015), 9039. doi:10.3390/s150409039.
15.
M.Naserian and K.Tepe, Game theoretic approach in routing protocol for wireless ad hoc networks, Ad Hoc Networks7(3) (2009), 569–578. doi:10.1016/j.adhoc.2008.07.003.
16.
Y.Okaie and T.Nakano, A game theoretic framework for peer-to-peer market economy, International Journal of Grid & Utility Computing2(3) (2011), 183–195. doi:10.1504/IJGUC.2011.042041.
17.
H.L.Ong, E.Natsheh and T.C.Wan, Routing with a density-based probabilistic algorithm for mobile ad-hoc networks, Journal of High Speed Networks18(2) (2011), 83–114.
18.
S.Park and S.M.Yoo, An efficient reliable one-hop broadcast in mobile ad hoc networks, Ad Hoc Networks11(1) (2013), 19–28. doi:10.1016/j.adhoc.2012.03.021.
19.
Perkins and BeldingRoyer, Ad hoc on-demand distance vector (AODV) routing, Rfc6(7) (2003), 90.
20.
A.R.Prusty, S.Sethi and A.K.Nayak, A hybrid multi-hop mobility assisted heterogeneous energy efficient cluster routing protocol for wireless ad hoc sensor networks, Journal of High Speed Networks22(4) (2016), 265–280. doi:10.3233/JHS-160548.
21.
D.G.Reina, M.Günes and S.L.Toral, Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks, Ad Hoc Networks47 (2016), 1–15. doi:10.1016/j.adhoc.2016.04.002.
22.
S.Secci, J.L.Rougier, A.Pattavina, F.Patrone and G.Maier, Peering equilibrium multipath routing: A game theory framework for Internet peering settlements, IEEE/ACM Transactions on Networking19(2) (2011), 419–432. doi:10.1109/TNET.2010.2062535.
23.
Y.Sha, X.X.Yan and X.Tang, Load balancing routing protocol based on traffic prediction for ad hoc network, Dongbei Daxue Xuebao/Journal of Northeastern University33(10) (2012), 1403–1406.
24.
Q.Wang, H.Shi and Q.Qi, A novel cross-layer energy-aware broadcasting protocol (CLEABP) for ad hoc networks, Journal of Northwestern Polytechnical University29(5) (2011), 671–675.
25.
F.Wu, K.Gong, T.Zhang, G.Chen and C.Qiao, COMO: A game-theoretic approach for joint multirate opportunistic routing and forwarding in non-cooperative wireless networks, IEEE Transactions on Wireless Communications14(2) (2015), 948–959. doi:10.1109/TWC.2014.2362914.
26.
Y.E.Xuemei, L.I.Xuesong, Y.Cai, Q.Fan, B.Chen and Q.Wang, A reliable most forward within radius scheme based broadcast protocol for vehicular ad-hoc networks, Journal of Electronics & Information Technology38(5) (2016).
27.
M.B.Yassein, S.F.Nimer and A.Y.Al-Dubai, A new dynamic counter-based broadcasting scheme for mobile ad hoc networks, Simulation Modelling Practice& Theory19(1) (2011), 553–563. doi:10.1016/j.simpat.2010.08.011.
28.
R.V.P.Yerra and P.Rajalakshmi, Effect of relay nodes and transmit power on end-to-end delay in multi-hop wireless ad hoc networks, International Journal of Space4(1) (2014), 26–38.
29.
X.Zhang, X.Zhang and C.Gu, A micro-artificial bee colony based multicast routing in vehicular ad hoc networks, Ad Hoc Networks58 (2016), 213–221.
