A new adaptive multipath routing algorithm based on game theory for ad hoc networks

Abstract

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.

Keywords

Ad hoc network game theory multipath rebroadcast probability

Get full access to this article

View all access options for this article.

References

Altman,

R.E.

Azouzi and

Jiménez, Slotted aloha as a game with partial information, Computer Networks 45(6) (2004), 701–713. doi:10.1016/j.comnet.2004.02.013.

Bhattacharjee and

Bandyopadhyay, Interference aware energy efficient multipath routing in multihop wireless networks, Journal of High Speed Networks 20(4) (2014), 263–276. doi:10.3233/JHS-140503.

Bohacek,

Hespanha,

Lee,

Lim and

Obraczka, Game theoretic stochastic routing for fault tolerance and security in computer networks, IEEE Transactions on Parallel & Distributed Systems 18(9) (2007), 1227–1240. doi:10.1109/TPDS.2007.1000.

Fan,

Xiong,

Zeitouni,

Wu,

Vasilakos and

Y.C.

Tian, Game balanced multi-factor multicast routing in sensor grid networks, Information Sciences 367(C) (2016), 550–572. doi:10.1016/j.ins.2016.06.049.

Fu, A traffic-aware multipath QoS routing strategy, Chinese Journal of Computers 37(10) (2014). doi:10.3724/SP.J.1016.2014.02153.

Ghasemi-Goojani and

Behroozi, A new achievable rate region for the Gaussian two-way relay channel via hybrid broadcast protocol, Communications Letters IEEE 18(11) (2014), 1883–1886. doi:10.1109/LCOMM.2014.2354362.

Hayes and

F.H.

Ali, Robust Ad-hoc Sensor Routing (RASeR) protocol for mobile wireless sensor networks, Ad Hoc Networks 50 (2016), 128–144. doi:10.1016/j.adhoc.2016.07.013.

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.

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 Computing 6(3/4) (2015), 232–248. doi:10.1504/IJGUC.2015.070673.

10.

S.J.

Lee and

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

Wei, Ad hoc network cooperation enforcement model based on game theory, Journal of Electronics Information Technology 37(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,

Tripp-Barba,

Urquiza-Aguiar,

Forné and

E.S.

Gargallo, A multi-user game-theoretical multipath routing protocol to send video-warning messages over mobile ad hoc networks, Sensors 15(4) (2015), 9039. doi:10.3390/s150409039.

15.

Naserian and

Tepe, Game theoretic approach in routing protocol for wireless ad hoc networks, Ad Hoc Networks 7(3) (2009), 569–578. doi:10.1016/j.adhoc.2008.07.003.

16.

Okaie and

Nakano, A game theoretic framework for peer-to-peer market economy, International Journal of Grid & Utility Computing 2(3) (2011), 183–195. doi:10.1504/IJGUC.2011.042041.

17.

H.L.

Ong,

Natsheh and

T.C.

Wan, Routing with a density-based probabilistic algorithm for mobile ad-hoc networks, Journal of High Speed Networks 18(2) (2011), 83–114.

18.

Park and

S.M.

Yoo, An efficient reliable one-hop broadcast in mobile ad hoc networks, Ad Hoc Networks 11(1) (2013), 19–28. doi:10.1016/j.adhoc.2012.03.021.

19.

Perkins and BeldingRoyer , Ad hoc on-demand distance vector (AODV) routing, Rfc 6(7) (2003), 90.

20.

A.R.

Prusty,

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 Networks 22(4) (2016), 265–280. doi:10.3233/JHS-160548.

21.

D.G.

Reina,

Günes and

S.L.

Toral, Real experimentation of probabilistic broadcasting algorithms based on dissimilarity metrics for multi-hop ad hoc networks, Ad Hoc Networks 47 (2016), 1–15. doi:10.1016/j.adhoc.2016.04.002.

22.

Secci,

J.L.

Rougier,

Pattavina,

Patrone and

Maier, Peering equilibrium multipath routing: A game theory framework for Internet peering settlements, IEEE/ACM Transactions on Networking 19(2) (2011), 419–432. doi:10.1109/TNET.2010.2062535.

23.

Sha,

X.X.

Yan and

Tang, Load balancing routing protocol based on traffic prediction for ad hoc network, Dongbei Daxue Xuebao/Journal of Northeastern University 33(10) (2012), 1403–1406.

24.

Wang,

Shi and

Qi, A novel cross-layer energy-aware broadcasting protocol (CLEABP) for ad hoc networks, Journal of Northwestern Polytechnical University 29(5) (2011), 671–675.

25.

Wu,

Gong,

Zhang,

Chen and

Qiao, COMO: A game-theoretic approach for joint multirate opportunistic routing and forwarding in non-cooperative wireless networks, IEEE Transactions on Wireless Communications 14(2) (2015), 948–959. doi:10.1109/TWC.2014.2362914.

26.

Y.E.

Xuemei,

L.I.

Xuesong,

Cai,

Fan,

Chen and

Wang, A reliable most forward within radius scheme based broadcast protocol for vehicular ad-hoc networks, Journal of Electronics & Information Technology 38(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& Theory 19(1) (2011), 553–563. doi:10.1016/j.simpat.2010.08.011.

28.

R.V.P.

Yerra and

Rajalakshmi, Effect of relay nodes and transmit power on end-to-end delay in multi-hop wireless ad hoc networks, International Journal of Space 4(1) (2014), 26–38.

29.

Zhang,

Zhang and

Gu, A micro-artificial bee colony based multicast routing in vehicular ad hoc networks, Ad Hoc Networks 58 (2016), 213–221.