Towards next-generation routing protocols for pocket switched networks

A pocket switched network (PSN) is dynamically formed by people who carry portable handheld devices. Interest in PSNs is driven by the increasing number of handheld devices, the several wireless interfaces they possess, as well as their ability to store, carry and forward data. The lack of fixed network topology distinguishes PSNs from traditional networks, and unlike other types of mobile networks, nodes in PSNs closely follow human movement patterns. As a result, PSNs are faced with new challenges especially in the aspect of routing. Although various routing protocols have been proposed, most of them focus on optimizing the performance of networking primitives for traditional networks such as unicast, broadcast and multicast. However, these primitives themselves appear to be insufficient due to new application opportunities presented by PSNs. This paper adopts a user scenario based approach to determine the current state of PSN routing protocols. Specifically, four modes of data transfer are established from six generalized PSN user scenarios. Due to the wide range of existing routing proposals, a new taxonomy is proposed to facilitate analysis of their compatibility with the established modes of data transfer. The analysis provides new insights into application based routing approaches for realizing next-generation PSN routing protocols. A detailed characterization of PSN user scenarios and respective data transfer modes.An exhaustive analysis of existing PSN routing solutions.A novel classification for PSN routing complementing gaps of existing taxonomies.A scenario-driven set of design guidelines for next-generation PSN routing solutions.An instructive list of future directions towards real-world PSN implementations.

[1]  Kwan-Liu Ma,et al.  Inferring human mobility patterns from anonymized mobile communication usage , 2012, MoMM '12.

[2]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Xiuzhen Cheng,et al.  Routing in pocket switched networks , 2012, IEEE Wireless Communications.

[4]  Yun Won Chung,et al.  An Improved PRoPHET Routing Protocol in Delay Tolerant Network , 2015, TheScientificWorldJournal.

[5]  Susana Sargento,et al.  Study on the Effect of Network Dynamics on Opportunistic Routing , 2012, ADHOC-NOW.

[6]  Dong Xuan,et al.  P3-coupon: A probabilistic system for Prompt and Privacy-preserving electronic coupon distribution , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[7]  Murat Ali Bayir,et al.  On the fly learning of mobility profiles for routing in pocket switched networks , 2014, Ad Hoc Networks.

[8]  Jie Wu,et al.  A joint replication-migration-based routing in delay tolerant networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[9]  Mostafa H. Ammar,et al.  PeopleRank: Social Opportunistic Forwarding , 2010, 2010 Proceedings IEEE INFOCOM.

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

[11]  Kamini Garg.  COSN: A collaborative opportunistic sensor networking framework for people-centric applications , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

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

[13]  Shanshan Lu,et al.  Geoopp: Geocasting for opportunistic networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Paulo Mendes,et al.  Social-aware Opportunistic Routing: The New Trend , 2014, ArXiv.

[15]  Waldir Moreira,et al.  Oi! - Opportunistic data transmission based on Wi-Fi direct , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[17]  Paolo Santi,et al.  Investigating the Privacy versus Forwarding Accuracy Tradeoff in OpportunisticInterest-Casting , 2014, IEEE Transactions on Mobile Computing.

[18]  Rose Qingyang Hu,et al.  Enable device-to-device communications underlaying cellular networks: challenges and research aspects , 2014, IEEE Communications Magazine.

[19]  Keecheon Kim,et al.  PRoPHET Routing Protocol Based on Neighbor Node Distance Using a Community Mobility Model in Delay Tolerant Networks , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[20]  Li Li,et al.  Practical Routing in Delay-Tolerant Networks , 2007, IEEE Trans. Mob. Comput..

[21]  Marco Conti,et al.  Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution , 2008, Pervasive Mob. Comput..

[22]  Sebastian Schellenberg,et al.  A Realistic Underlay Concept for Delay Tolerant Networks in Disaster Scenarios , 2014, 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks.

[23]  Guohong Cao,et al.  Win-Coupon: An incentive framework for 3G traffic offloading , 2011, 2011 19th IEEE International Conference on Network Protocols.

[24]  P. Bone.  Word-of-mouth effects on short-term and long-term product judgments , 1995 .

[25]  Lucas C. Parra,et al.  Origins of power-law degree distribution in the heterogeneity of human activity in social networks , 2013, Scientific Reports.

[26]  Zhongcheng Li,et al.  HERO - A Home Based Routing in Pocket Switched Networks , 2012, WASA.

[27]  Christoph P. Mayer,et al.  Routing in hybrid Delay Tolerant Networks , 2014, Comput. Commun..

[28]  Antonio Alfredo Ferreira Loureiro,et al.  Protocols, mobility models and tools in opportunistic networks: A survey , 2014, Comput. Commun..

[29]  Andrew Jenkins,et al.  Delay/Disruption-Tolerant Networking: Flight test results from the international space station , 2010, 2010 IEEE Aerospace Conference.

[30]  Henk J. Scholten,et al.  Spatial Dimensions of Big Data: Application of Geographical Concepts and Spatial Technology to the Internet of Things , 2014, Big Data and Internet of Things.

[31]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[32]  Pan Hui,et al.  People are the network : experimental design and evaluation of social-based forwarding algorithms , 2008 .

[33]  Christine Julien,et al.  MADServer: a server architecture for mobile advanced delivery , 2012, CHANTS '12.

[34]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

[35]  Stefan Weber,et al.  Below Cross-Layer: An Alternative Approach to Service Discovery for MANETs , 2012, ADHOCNETS.

[36]  Tobias Straub,et al.  Opportunistic Networks as an Enabling Technology for Mobile Word-of-Mouth Advertising , 2010 .

[37]  Xiaoyan Hong,et al.  Identifying the Intertwined Links Between Mobility and Routing in Opportunistic Networks , 2013 .

[38]  Leszek Lilien,et al.  Opportunistic Networks: Challenges in Specializing the P2P Paradigm , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[39]  Marco Conti,et al.  From opportunistic networks to opportunistic computing , 2010, IEEE Communications Magazine.

[40]  Susana Sargento,et al.  Social-Aware Opportunistic Routing Protocol Based on User's Interactions and Interests , 2013, ADHOCNETS.

[41]  Daniel Gutiérrez-Reina,et al.  A Survey on Multihop Ad Hoc Networks for Disaster Response Scenarios , 2015, Int. J. Distributed Sens. Networks.

[42]  Xiaodong Lin,et al.  IPAD: An incentive and privacy-aware data dissemination scheme in opportunistic networks , 2013, 2013 Proceedings IEEE INFOCOM.

[43]  Lei Shu,et al.  Message Dissemination in Delay-Tolerant Networks with Probabilistic Encounters , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[44]  Marcelo Dias de Amorim,et al.  The strength of vicinity annexation in opportunistic networking , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[46]  Isaac Woungang,et al.  Efficient routing based on past information to predict the future location for message passing in infrastructure-less opportunistic networks , 2014, The Journal of Supercomputing.

[47]  Paolo Santi.  Mobility Models for Next Generation Wireless Networks: Ad Hoc, Vehicular and Mesh Networks , 2012 .

[48]  Tarik Taleb,et al.  Protocols for reliable data transport in space internet , 2009, IEEE Communications Surveys & Tutorials.

[49]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

[50]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[51]  James A. Landay,et al.  UbiGreen: investigating a mobile tool for tracking and supporting green transportation habits , 2009, CHI.

[52]  Tegawendé F. Bissyandé,et al.  Leveraging the Cultural Model for Opportunistic Networking in Sub-Saharan Africa , 2012, AFRICOMM.

[53]  Joel J. P. C. Rodrigues,et al.  Vehicular Delay-Tolerant Networks?A Novel Solution for Vehicular Communications , 2013, IEEE Intelligent Transportation Systems Magazine.

[54]  Zhu Han,et al.  Self-Interest-Driven incentives for ad dissemination in autonomous mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[55]  Khaled A. Harras,et al.  Exploiting Social Information in Opportunistic Mobile Communication , 2014 .

[56]  V. Stavroulaki,et al.  Opportunistic Networks , 2011, IEEE Vehicular Technology Magazine.

[57]  Paolo Santi.  Next Generation Wireless Networks , 2012 .

[58]  Catherine Rosenberg,et al.  Opportunistic scheduling for wireless systems with multiple interfaces and multiple constraints , 2003, MSWIM '03.

[59]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[60]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[61]  Sri Krishna.  IMPROVING THE SCALABILITY BY CONTACT INFORMATION COMPRESSION IN ROUTING , 2014 .

[62]  Amit Munjal,et al.  Routing Protocol Approaches in Delay Tolerant Networks , 2015 .

[63]  Ciprian Dobre,et al.  Data Modeling for Socially Based Routing in Opportunistic Networks , 2015 .

[64]  Henning Schulzrinne,et al.  ONEChat: Enabling Group Chat and Messaging in Opportunistic Networks , 2010 .

[65]  Khaled A. Harras,et al.  CAF: Community aware framework for large scale mobile opportunistic networks , 2013, Comput. Commun..

[66]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[67]  D. Hatzinakos,et al.  Comparison of traditional and opportunistic multihop routing in wireless networking scalability , 2012, 2012 26th Biennial Symposium on Communications (QBSC).

[68]  Marco Conti,et al.  Data Offloading Techniques in Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

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

[70]  Abbas Jamalipour,et al.  Introduction to Intermittently Connected Mobile Ad Hoc Networks , 2011 .

[71]  Ying Wang,et al.  Probabilistic Routing Based on Two-Hop Information in Delay/Disruption Tolerant Networks , 2015, J. Electr. Comput. Eng..

[72]  Klaus Wehrle,et al.  Demo: Opportunistic Deployment Support for Wireless Sensor Networks , 2013 .

[73]  Kate Ching-Ju Lin,et al.  Cellular traffic offloading through community-based opportunistic dissemination , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[74]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[75]  Lingyun Jiang,et al.  A Sociability-Based Spray and Forward Scheme for Opportunistic Network , 2013, Int. J. Distributed Sens. Networks.

[76]  S. Garba,et al.  Congestion Control Strategies on Integrated Routing Protocol for the Opportunistic Network: A Comparative Study and Performance Analysis , 2015 .

[77]  Michalis Faloutsos,et al.  Routing Scalability in MANETs , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[78]  Franck Legendre,et al.  Extending the reach of online social networks to opportunistic networks with PodNet , 2010, MobiOpp '10.

[79]  Geoff Rose,et al.  Mobile Phones as Traffic Probes: Practices, Prospects and Issues , 2006 .

[80]  George Varghese,et al.  MobiClique: middleware for mobile social networking , 2009, WOSN '09.

[81]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[82]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[83]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[84]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[85]  Marília Curado,et al.  Time message system for delay tolerant networks , 2012, 2012 2nd Baltic Congress on Future Internet Communications.

[86]  Cecilia Mascolo,et al.  Opportunities for smartphones in clinical care: the future of mobile mood monitoring. , 2016, The Journal of clinical psychiatry.

[87]  Nicolas Le Sommer,et al.  An Anycast Communication Model for Data Offloading in Intermittently-Connected Hybrid Networks , 2015, FNC/MobiSPC.

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

[89]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[90]  Luciano Bononi,et al.  By train or by car? Detecting the user's motion type through smartphone sensors data , 2012, 2012 IFIP Wireless Days.

[91]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[92]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[93]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[94]  Wei Zheng,et al.  Participatory Sensing Meets Opportunistic Sharing: Automatic Phone-to-Phone Communication in Vehicles , 2016, IEEE Transactions on Mobile Computing.

[95]  Jörg Ott,et al.  Author's Personal Copy Pervasive and Mobile Computing Floating Content for Probabilistic Information Sharing , 2022 .

[96]  Michel Kadoch,et al.  Multi-hop relays for LTE public safety network , 2013 .

[97]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[98]  Francesco De Pellegrini,et al.  Distributed estimation of global parameters in delay-tolerant networks , 2009, WOWMOM.

[99]  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..

[100]  Jules White,et al.  Building Mobile Sensor Networks Using Smartphones and Web Services: Ramifications and Development Challenges , 2011 .

[101]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

[102]  Jörg Ott,et al.  Characterizing content sharing properties for mobile users in open city squares , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[103]  Paulo Mendes,et al.  Dynamics of social-aware pervasive networks , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[104]  Paul J.M. Havinga,et al.  Evaluation of Opportunistic Routing Algorithms on Opportunistic Mobile Sensor Networks with Infrastructure Assistance , 2012 .

[105]  Sujoy Saha,et al.  A Qualitative Survey on Unicast Routing Algorithms in Delay Tolerant Networks , 2011 .

[106]  Hai Jin,et al.  Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile Ad Hoc Networks , 2014, HCC.

[107]  Kenneth N. Brown,et al.  Analysis of smartphone user mobility traces for opportunistic data collection in wireless sensor networks , 2013, Pervasive Mob. Comput..

[108]  G. Bianchi,et al.  Opportunistic communication in smart city: Experimental insight with small-scale taxi fleets as data carriers , 2016, Ad Hoc Networks.

[109]  C. Wang,et al.  Fault Correspondence Analysis in Complex Electric Power Systems , 2015 .

[110]  Ciprian Dobre,et al.  Social-Based Routing with Congestion Avoidance in Opportunistic Networks , 2013, ADHOC-NOW.

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

[112]  Rute C. Sofia,et al.  Energy-Awareness in Multihop Routing , 2014, Wireless Networking for Moving Objects.

[113]  Md Nazmus Sadat,et al.  A neighborhood contact history based spraying heuristic for delay tolerant networks , 2014, 2014 International Conference on Informatics, Electronics & Vision (ICIEV).

[114]  Ciprian Dobre,et al.  Employing Opportunistic Networks in Dementia Patient Monitoring , 2015 .

[115]  Timothy K. Shih,et al.  Survey on underwater delay/disruption tolerant wireless sensor network routing , 2014 .

[116]  Akihiro Fujihara,et al.  Disaster Evacuation Guidance Using Opportunistic Communication: The Potential for Opportunity-Based Service , 2014, Big Data and Internet of Things.

[117]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Theory , 2007, IEEE Communications Magazine.

[118]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[119]  Jörg Ott,et al.  Backup and bypass: introducing DTN-based ad-hoc networking to mobile phones , 2006, REALMAN '06.

[120]  Paulo Mendes,et al.  Impact of human behavior on social opportunistic forwarding , 2015, Ad Hoc Networks.

[121]  Susana Sargento,et al.  Opportunistic routing based on daily routines , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[122]  George E. Fry,et al.  Next generation wireless networks , 1996, Bell Labs Technical Journal.

[123]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[125]  Waldir Moreira,et al.  Errata to: Social-Aware Opportunistic Routing: The New Trend , 2013 .

[126]  Soong-Hee Lee,et al.  Enhanced PRoPHET routing protocol that considers contact duration in DTNs , 2015, 2015 International Conference on Information Networking (ICOIN).

[127]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[128]  W. D. Jones.  Forecasting traffic flow , 2001 .

[129]  Anders Lindgren,et al.  The evolution of a DTN routing protocol - PRoPHETv2 , 2011, CHANTS '11.

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

[131]  J. Wächter,et al.  The Role of Information and Communication Technology in the Development of Early Warning Systems for Geological Disasters: The Tsunami Show Case , 2014 .

[132]  Dongxia Wang,et al.  Opportunistic Geographical Information Dissemination via Public Transportation Networks , 2008, 2008 International Seminar on Future Information Technology and Management Engineering.

[133]  Ciprian Dobre,et al.  SENSE: A collaborative selfish node detection and incentive mechanism for opportunistic networks , 2014, J. Netw. Comput. Appl..

[134]  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.

[135]  Thrasyvoulos Spyropoulos.  R-P2P: A Data-Centric Middleware for Delay Tolerant Applications , 2011 .

[136]  A. Vasilakos,et al.  Socially Aware Networking: A Survey , 2013, IEEE Systems Journal.

[137]  Debanjan Das Deb.  COORDINATING DISASTER RELIEF OPERATIONS USING SMART PHONE / PDA BASED PEER -TO - PEER COMMUNICATION , 2012 .

[138]  Silvia Giordano,et al.  Context information prediction for social-based routing in opportunistic networks , 2012, Ad Hoc Networks.

[139]  Zhongcheng Li,et al.  Opportunistic Routing in Intermittently Connected Mobile P2P Networks , 2013, IEEE Journal on Selected Areas in Communications.