Skip to main content
Erschienen in: Mobile Networks and Applications 5/2015

01.10.2015

A Game Theoretical Model for Energy-Aware DTN Routing in MANETs with Nodes’ Selfishness

verfasst von: Yuxin Mao, Ping Zhu

Erschienen in: Mobile Networks and Applications | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many existing studies just considered that nodes in a Mobile Ad Hoc NETwork (MANET) would fully cooperate to forward packets for one another. However, this assumption does not hold in many scenarios. The node selfishness in relay cooperation will certainly influence the overall performance of routing in MANETs. In this work, we investigate the energy-aware routing problem in MANETs with nodes’ selfishness. We model the situation of node cooperation in energy-aware routing by using game theory. We consider the competitive and cooperative relationship between the nodes to formulate the game for MANETs. An incentive mechanism is given in order to encourage forwarding cooperation during energy-aware routing. Nodes are encouraged to forward more data packets for others in order to acquire more services from others. We also carry out a simulation for the proposed method and perform detailed analysis in this work. From the results of the simulation, we argue that it’s possible to find out a suitable configuration for a MANET to support more efficient energy-aware routing through our method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Corson S, Macker J (1998) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations (Internet-draft). Mobile Ad-hoc Network (MANET) Working Group, IETF Corson S, Macker J (1998) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations (Internet-draft). Mobile Ad-hoc Network (MANET) Working Group, IETF
2.
Zurück zum Zitat Mauve M, Widmer J, Hartenstein H (2001) A survey on position-based routing in mobile ad hoc networks. IEEE Netw 1(6):30–39CrossRef Mauve M, Widmer J, Hartenstein H (2001) A survey on position-based routing in mobile ad hoc networks. IEEE Netw 1(6):30–39CrossRef
3.
Zurück zum Zitat Zhu Y, Xu B, Shi X, Wang Y (2013) A survey of social-based routing in Dela tolerant networks: positive and negative social effects. IEEE Commun Surv Tutorials 15(1):387–401CrossRef Zhu Y, Xu B, Shi X, Wang Y (2013) A survey of social-based routing in Dela tolerant networks: positive and negative social effects. IEEE Commun Surv Tutorials 15(1):387–401CrossRef
4.
Zurück zum Zitat Jung S, Hundewale N, Zelikovsky A (2005) Energy efficiency of load balancing in MANET routing protocols. Proc. 6th Int. Conf. on Software Eng., AI, Networking and Parallel/ Distributed Computing, 2005 and First ACIS Int. Workshop on Self-Assembling Wireless Networks, p 476–483 Jung S, Hundewale N, Zelikovsky A (2005) Energy efficiency of load balancing in MANET routing protocols. Proc. 6th Int. Conf. on Software Eng., AI, Networking and Parallel/ Distributed Computing, 2005 and First ACIS Int. Workshop on Self-Assembling Wireless Networks, p 476–483
5.
Zurück zum Zitat Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge
6.
Zurück zum Zitat Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). RFC 3626, IETF Network Working Group Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). RFC 3626, IETF Network Working Group
7.
Zurück zum Zitat Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF Network Working Group Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF Network Working Group
8.
Zurück zum Zitat Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds) Mobile computing, vol. 353. Kluwer Academic Publishers, Boston Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds) Mobile computing, vol. 353. Kluwer Academic Publishers, Boston
9.
Zurück zum Zitat Ko YB, Vaidy N (2000) Location-aided routing in mobile ad hoc networks. ACM Wireless Netw J 6(4):307–321CrossRefMATH Ko YB, Vaidy N (2000) Location-aided routing in mobile ad hoc networks. ACM Wireless Netw J 6(4):307–321CrossRefMATH
10.
Zurück zum Zitat Grossglauser M, Vetterli M (2003) Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion. Proc. INFOCOM 2003, 3:1954–1964 Grossglauser M, Vetterli M (2003) Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion. Proc. INFOCOM 2003, 3:1954–1964
11.
Zurück zum Zitat Dubois-Ferriere H, Grossglauser M, Vetterli M (2003) Age matters: efficient route discovery in mobile ad hoc networks using encounter age. Proc MobiHoc 2003:257–266 Dubois-Ferriere H, Grossglauser M, Vetterli M (2003) Age matters: efficient route discovery in mobile ad hoc networks using encounter age. Proc MobiHoc 2003:257–266
12.
Zurück zum Zitat Lee SJ, Su W, Gerla M (2001) Wireless ad hoc multicast routing with mobility prediction. Mobile Netw Appl 6(4):351–360CrossRef Lee SJ, Su W, Gerla M (2001) Wireless ad hoc multicast routing with mobility prediction. Mobile Netw Appl 6(4):351–360CrossRef
13.
Zurück zum Zitat Handorean R, Gill GD, Roman G (2004) Accommodating transient connectivity in ad hoc and mobile settings. Proc Pervasive Comput 2004:305–322CrossRef Handorean R, Gill GD, Roman G (2004) Accommodating transient connectivity in ad hoc and mobile settings. Proc Pervasive Comput 2004:305–322CrossRef
14.
Zurück zum Zitat Jain S et al (2004) Routing in delay tolerant network. Proc. ACM SIGCOM’ 04 Jain S et al (2004) Routing in delay tolerant network. Proc. ACM SIGCOM’ 04
15.
Zurück zum Zitat Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-200006, Department of Computer Science, Duke University, Durham, NC Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-200006, Department of Computer Science, Duke University, Durham, NC
16.
Zurück zum Zitat Small T, Haas ZJ (2003) The shared wireless infostation model—a new ad hoc networking paradigm (or where there is a whale, there is a way). Proc Mobihoc 2003:233–244 Small T, Haas ZJ (2003) The shared wireless infostation model—a new ad hoc networking paradigm (or where there is a whale, there is a way). Proc Mobihoc 2003:233–244
17.
Zurück zum Zitat Jung S, Hundewale N, Zelikovsky A (2005) Energy efficiency of load balancing in MANET routing protocols. Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN’05), p 476–483 Jung S, Hundewale N, Zelikovsky A (2005) Energy efficiency of load balancing in MANET routing protocols. Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN’05), p 476–483
18.
Zurück zum Zitat Feeney LM (2001) An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Netw Appl 6:239–249CrossRefMATH Feeney LM (2001) An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Netw Appl 6:239–249CrossRefMATH
19.
Zurück zum Zitat Khouzani MHR, Eshghi S, Sarkar S, Shroff NB, Venkatesh SS (2012) Optimal energy-aware epidemic routing in DTNs. Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’12), p 175–182 Khouzani MHR, Eshghi S, Sarkar S, Shroff NB, Venkatesh SS (2012) Optimal energy-aware epidemic routing in DTNs. Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’12), p 175–182
20.
Zurück zum Zitat Manam VKC, Mahendran V, Murthy CSR (2014) Performance modeling of DTN routing with heterogeneous and selfish nodes. Wirel Netw 20(1):25–40CrossRef Manam VKC, Mahendran V, Murthy CSR (2014) Performance modeling of DTN routing with heterogeneous and selfish nodes. Wirel Netw 20(1):25–40CrossRef
21.
Zurück zum Zitat Wang Y, Singhal M (2007) On improving the efficiency of truthful routing in MANETs with selfish nodes. Pervasive Mob Comput 3(2007):537–559CrossRef Wang Y, Singhal M (2007) On improving the efficiency of truthful routing in MANETs with selfish nodes. Pervasive Mob Comput 3(2007):537–559CrossRef
22.
Zurück zum Zitat Srinivasan V, Nuggehalli P, Chiasserini F, Rao RR (2003) Cooperation in wireless ad hoc networks. Proc INFOCOM 2003(2):808–817 Srinivasan V, Nuggehalli P, Chiasserini F, Rao RR (2003) Cooperation in wireless ad hoc networks. Proc INFOCOM 2003(2):808–817
23.
Zurück zum Zitat Michiardi P, Molva R (2003) A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile ad hoc networks. Proceedings of WiOpt’03, 3–5. Michiardi P, Molva R (2003) A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile ad hoc networks. Proceedings of WiOpt’03, 3–5.
24.
Zurück zum Zitat Saad W, Han Z, Zheng R, et al (2012) Poor: coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks. CoRR abs/1202.0467 Saad W, Han Z, Zheng R, et al (2012) Poor: coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks. CoRR abs/1202.0467
25.
Zurück zum Zitat Gao Z, Zhu H, Du S, Xiao C, Lu R (2012) PMDS: a probabilistic misbehavior detectio scheme in DTN. Proc. IEEE International Conference on Communication (IEEE ICC’12), 4970–4974 Gao Z, Zhu H, Du S, Xiao C, Lu R (2012) PMDS: a probabilistic misbehavior detectio scheme in DTN. Proc. IEEE International Conference on Communication (IEEE ICC’12), 4970–4974
26.
Zurück zum Zitat Naserian M, Tepe K (2014) Dynamic probabilistic forwarding in wireless ad hoc networks based on game theory. 2014 I.E. Vehicular Technology Conference (VTC Spring), 1–5 Naserian M, Tepe K (2014) Dynamic probabilistic forwarding in wireless ad hoc networks based on game theory. 2014 I.E. Vehicular Technology Conference (VTC Spring), 1–5
27.
Zurück zum Zitat Wang Y, Yu FR, Tang H, Huang M (2014) A mean field game theoretic approach for security enhancements in mobile ad hoc networks. IEEE Trans Wirel Commun 13(3):1616–1627CrossRef Wang Y, Yu FR, Tang H, Huang M (2014) A mean field game theoretic approach for security enhancements in mobile ad hoc networks. IEEE Trans Wirel Commun 13(3):1616–1627CrossRef
28.
Zurück zum Zitat Wei G, Zhu P, Vasilakos AV, Mao Y et al (2013) Cooperation dynamics on collaborative social networks of heterogeneous population. IEEE J Sel Areas Commun 31(6):1135–1146CrossRef Wei G, Zhu P, Vasilakos AV, Mao Y et al (2013) Cooperation dynamics on collaborative social networks of heterogeneous population. IEEE J Sel Areas Commun 31(6):1135–1146CrossRef
29.
Zurück zum Zitat Zhu P, Wei G (2014) Stochastic heterogeneous interaction promotes cooperation in spatial prisoner’s dilemma game. PLoS One 9(4), e95169CrossRef Zhu P, Wei G (2014) Stochastic heterogeneous interaction promotes cooperation in spatial prisoner’s dilemma game. PLoS One 9(4), e95169CrossRef
30.
Zurück zum Zitat Mao Y, Zhu P, Wei G, Hassan MM, Hossain MA (2014) A game-based incentive model for service cooperation in VANETs. Concurr Comput: Pract Exper. doi:10.1002/cpe.3340 (To appear) Mao Y, Zhu P, Wei G, Hassan MM, Hossain MA (2014) A game-based incentive model for service cooperation in VANETs. Concurr Comput: Pract Exper. doi:10.​1002/​cpe.​3340 (To appear)
Metadaten
Titel
A Game Theoretical Model for Energy-Aware DTN Routing in MANETs with Nodes’ Selfishness
verfasst von
Yuxin Mao
Ping Zhu
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 5/2015
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-015-0610-7

Weitere Artikel der Ausgabe 5/2015

Mobile Networks and Applications 5/2015 Zur Ausgabe

Neuer Inhalt