Recent progress in routing protocols of mobile opportunistic networks: A clear taxonomy, analysis and evaluation

Mobile opportunistic networks provide an efficient solution to implement the intensive perception and ubiquitous interconnection in Internet of Things. Routing selection is one of the fundamental components focusing on data communication in intermittently connected scenarios, it therefore captures great interests from research community. This work surveys recent progress in opportunistic routing protocols (ORPs). In general, they can be roughly classified by two underlying principles: zero-information and information-rich. The Epidemic acts as representative of zero-information ORPs, in which a node does not require any prior information about the contact knowledge with others. The original idea of information-rich ORPs is that it records the historical contact information or social features of nodes, and then this knowledge is used to guide routing decisions. This paper elaborates on these ideas and evaluates several classical protocols from the perspective of data and control planes. Specifically, we give an integrative analysis of zero-information ORPs in term of average number of hops per packet. A qualitative analysis on information-rich ORPs and a quantitative comparison including the cumulative packet delivery ratio and energy efficiency are also presented. We finally point out some promising research directions towards lightweight but smart routing protocols.

[1]  Huadong Ma,et al.  Fuzzy forwarding for opportunistic networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Junjie Wu,et al.  Weak ties: subtle role of information diffusion in online social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Pan Hui,et al.  Visualizing community detection in opportunistic networks , 2007, CHANTS '07.

[5]  Kang Chen,et al.  SMART: Lightweight distributed Social Map based Routing in Delay Tolerant Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

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

[7]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[8]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[9]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[10]  Lada A. Adamic,et al.  Networks of strong ties , 2006, cond-mat/0605279.

[11]  Marco Conti,et al.  Performance modelling of opportunistic forwarding under heterogenous mobility , 2014, Comput. Commun..

[12]  PsounisKonstantinos,et al.  Efficient routing in intermittently connected mobile networks , 2008 .

[13]  Christophe Diot,et al.  Dissemination in opportunistic social networks: the role of temporal communities , 2012, MobiHoc '12.

[14]  Petros Spachos,et al.  Scalable Dynamic Routing Protocol for Cognitive Radio Sensor Networks , 2014, IEEE Sensors Journal.

[15]  ZhangZhensheng.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks , 2006 .

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

[17]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[18]  Elena Pagani,et al.  Strangers help friends to communicate in opportunistic networks , 2011, Comput. Networks.

[19]  Do Young Eun,et al.  On the Forwarding Performance under Heterogeneous Contact Dynamics in Mobile Opportunistic Networks , 2013, IEEE Transactions on Mobile Computing.

[20]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[21]  Eitan Altman,et al.  Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

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

[23]  Alhussein A. Abouzeid,et al.  On the Cost of Knowledge of Mobility in Dynamic Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[24]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

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

[26]  Paolo Giaccone,et al.  Timely Data Delivery in a Realistic Bus Network , 2012, IEEE Transactions on Vehicular Technology.

[27]  Khaled A. Harras,et al.  Fairness-related challenges in mobile opportunistic networking , 2013, Comput. Networks.

[28]  Ioannis Stavrakakis,et al.  On the performance of two-hop message spreading in DTNs , 2009, Ad Hoc Networks.

[29]  Pasquale De Meo,et al.  On Facebook, most ties are weak , 2012, Commun. ACM.

[30]  Qinghua Li,et al.  Forwarding redundancy in opportunistic mobile networks: Investigation and elimination , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[31]  Wenzhong Li,et al.  Data routing strategies in opportunistic mobile social networks: Taxonomy and open challenges , 2015, Comput. Networks.

[32]  Peiyan Yuan,et al.  Impact of Strangers on Opportunistic Routing Performance , 2013, Journal of Computer Science and Technology.

[33]  Srinivasan Keshav.  Design principles for robust opportunistic communication , 2010, NSDR '10.

[34]  Shaojie Tang,et al.  Exploiting Partial Centrality of Nodes for Data Forwarding in Mobile Opportunistic Networks , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[35]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[36]  Mads Haahr,et al.  The challenges of disconnected delay-tolerant MANETs , 2010, Ad Hoc Networks.

[37]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[38]  Ivan Stojmenovic,et al.  Improving data forwarding in Mobile Social Networks with infrastructure support: A space-crossing community approach , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[39]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[40]  Honglong Chen,et al.  Contact expectation based routing for delay tolerant networks , 2016, Ad Hoc Networks.

[41]  Yu Wang,et al.  A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks: Research Articles , 2007 .

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

[43]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.

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

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

[46]  Sandeep Kaur Gill.  Mobility Models in Adhoc Networks , 2012 .

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

[48]  Hongyi Wu,et al.  A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks , 2007, Wirel. Commun. Mob. Comput..

[49]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

[50]  Jie Wu,et al.  Routing in a cyclic mobispace , 2008, MobiHoc '08.

[51]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[52]  Jie Wu,et al.  Community-Aware Opportunistic Routing in Mobile Social Networks , 2014, IEEE Transactions on Computers.

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

[54]  Young-Sik Jeong,et al.  A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks , 2014, TheScientificWorldJournal.

[55]  Wanlei Zhou,et al.  Routing Protocols in Delay Tolerant Networks , 2015 .

[56]  Christine Julien,et al.  A framework for evaluating DTN mobility models , 2009, SIMUTools 2009.

[57]  Marco Conti,et al.  Autonomic behaviour of opportunistic network routing , 2008, Int. J. Auton. Adapt. Commun. Syst..

[58]  Azzedine Boukerche,et al.  A novel macroscopic mobility model for vehicular networks , 2015, Comput. Networks.

[59]  Feng Xia,et al.  Data dissemination using interest-tree in socially aware networking , 2015, Comput. Networks.

[60]  Miguel Correia,et al.  Betweenness centrality in Delay Tolerant Networks: A survey , 2015, Ad Hoc Networks.

[61]  Huadong Ma,et al.  Hotspot-entropy based data forwarding in opportunistic social networks , 2015, Pervasive Mob. Comput..

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

[63]  Bo Li,et al.  A sociality-aware approach to computing backbone in mobile opportunistic networks , 2015, Ad Hoc Networks.

[64]  Kevin Curran,et al.  Disruption Tolerant Networking , 2008, Comput. Inf. Sci..

[65]  Cecilia Mascolo,et al.  Centrality prediction in dynamic human contact networks , 2012, Comput. Networks.

[66]  Ioannis Stavrakakis,et al.  Exploiting user interest similarity and social links for micro-blog forwarding in mobile opportunistic networks , 2014, Pervasive Mob. Comput..

[67]  Roy D. Yates,et al.  The Infostations challenge: balancing cost and ubiquity in delivering wireless data , 2000, IEEE Wirel. Commun..

[68]  Ronaldo Moreira Salles,et al.  Modeling message diffusion in epidemical DTN , 2014, Ad Hoc Networks.

[69]  Shaojie Tang,et al.  COUPON: A Cooperative Framework for Building Sensing Maps in Mobile Opportunistic Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[70]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[71]  Ping Liu,et al.  Data fusion prolongs the lifetime of mobile sensing networks , 2015, J. Netw. Comput. Appl..