Effect of non-cooperative nodes in mobile DTNs

When applying delay-tolerant networking concepts to communication in mobile ad-hoc networks formed between mobile users, a general assumption is that users are willing to share own resources to support communication between others. However, we cannot assume that all users are altruistic in their behavior; instead, we have to deal with users who only make a limited or no contribution to the mobile community. Nodes not participating in communication only reduce the effective node density, but do not consume resources. Others act as sources and sinks but perform only limited or no forwarding and thus may impact the overall network performance. When considering routing in mobile DTNs, such selfish nodes have to be considered. We introduce two types of selfish nodes and evaluate their impact on message delivery performance for different routing protocols by means of simulation in different synthetic mobility models and with real-world traces. We find that their impact can be surprisingly low in our scenarios, suggesting that DTN communication can be quite robust against selfishness and that controlled non-cooperative behavior may be a suitable way to overcome resource limitations, such as battery depletion.

[1]  Merkourios Karaliopoulos,et al.  Assessing the vulnerability of DTN data relaying schemes to node selfishness , 2009, IEEE Communications Letters.

[2]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[3]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[4]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[6]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[7]  Silvia Giordano,et al.  Modelling cooperation in mobile ad hoc networks: a formal description of selfishness , 2003 .

[8]  Michael J. Demmer,et al.  DTLSR: delay tolerant routing for developing regions , 2007, NSDR '07.

[9]  Jon Crowcroft,et al.  Rethinking incentives for mobile ad hoc networks , 2004, PINS '04.

[10]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[11]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[13]  Ioannis Stavrakakis,et al.  On the Effects of Cooperation in DTNs , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[14]  Xiaodong Lin,et al.  Pi: A practical incentive protocol for delay tolerant networks , 2010, IEEE Transactions on Wireless Communications.

[15]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[16]  Jörg Ott,et al.  DTN-based Content Storage and Retrieval , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[17]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[18]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[19]  Paolo Santi,et al.  The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[20]  C. Diot,et al.  Experimenting with Opportunistic Networking , 2009 .

[21]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[22]  Jörg Ott,et al.  Opportunistic web access via WLAN hotspots , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[23]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[24]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[25]  Marcelo Dias de Amorim,et al.  The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing , 2009, IEEE INFOCOM 2009.

[26]  Jörg Ott,et al.  Controlling resource hogs in mobile delay-tolerant networks , 2010, Comput. Commun..

[27]  Pan Hui,et al.  Haggle: A networking architecture designed around mobile users , 2006 .

[28]  Pablo Rodriguez,et al.  Fair Routing in Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[29]  Gunnar Karlsson,et al.  Delay-Tolerant Broadcasting , 2006, IEEE Transactions on Broadcasting.

[30]  Injong Rhee,et al.  CRAWDAD dataset ncsu/mobilitymodels (v.2009-07-23) , 2009 .