Priority scheduling for participatory Delay Tolerant Networks

Delay Tolerant Networking (DTN) protocols have been investigated as effective ways to distribute content in scenarios where the producers and consumers of content belong to the same geographical area. Common focus of all these approaches has been on maximising network delivery while treating messages as if they were all worth the same to recipients (i.e., messages are forwarded in a first-encountered/first-forwarded fashion). However, because of battery limitations on mobile devices, it is often the case that not all messages can be delivered. In this paper, we propose a new approach for priority-scheduling in participatory DTNs, whereby both message's value to the end-user as well as the likelihood of future encounters are combined to make the forwarding decision.

[1]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

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

[3]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

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

[5]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

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

[7]  Johny Jose,et al.  Routing Approaches in Delay Tolerant Networks: A Survey , 2010 .

[8]  Ellen W. Zegura,et al.  Hierarchical power management in disruption tolerant networks with traffic-aware optimization , 2006, CHANTS '06.

[9]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[10]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[12]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[13]  Christophe Diot,et al.  Are you moved by your social network application? , 2008, WOSN '08.

[14]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.

[15]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[16]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[17]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[18]  Jie Wu,et al.  Predict and relay: an efficient routing in disruption-tolerant networks , 2009, MobiHoc '09.

[19]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[20]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[21]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[22]  Licia Capra,et al.  Habit: Leveraging human mobility and social network for efficient content dissemination in Delay Tolerant Networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[23]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[24]  Anders Lindgren,et al.  Impact of communication infrastructure on forwarding in pocket switched networks , 2006, CHANTS '06.

[25]  Licia Capra,et al.  Folksonomy-based reasoning for content dissemination in mobile settings , 2010, CHANTS '10.

[26]  José Neuman de Souza,et al.  Service Assurance with Partial and Intermittent Resources , 2004, Lecture Notes in Computer Science.

[27]  Licia Capra,et al.  Fair content dissemination in participatory DTNs , 2012, Ad Hoc Networks.

[28]  Wei Wang,et al.  Adaptive contact probing mechanisms for delay tolerant applications , 2007, MobiCom '07.