Context-adaptive forwarding in mobile opportunistic networks

When two opportunistic network peers encounter, utility functions are generally employed to select the messages that have to be exchanged, with the purpose of maximizing message delivery probability and reduce congestion. These functions compute weighted sums of various parameters, like centrality, similarity, and trust. Most of the existing solutions statically compute the weights based on offline observations and apply the same values regardless of a node’s context. However, mobile networks are not necessarily constant in terms of behavior and characteristics, so the classic approach might not be suitable. The network might be split into sub-networks, which behave differently from each other. Thus, in this paper, we show that, by dynamically adjusting the behavior of a node based on its context, through the adjustment of the utility function on the fly, the opportunistic forwarding process can be improved. We show that nodes behave differently from each other and have different views of the network. Through real-life trace-based simulations, we prove that our solution is feasible and is able to improve an opportunistic network’s performance from the standpoint of hit rate, latency, and delivery cost.

[1]  Andrea Passarella,et al.  HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships , 2010, Comput. Commun..

[2]  Juan-Luis Gorricho,et al.  Fuzzy System of Irrigation Applied to the Growth of Habanero Pepper (Capsicum chinense Jacq.) under Protected Conditions in Yucatan, Mexico , 2015, Int. J. Distributed Sens. Networks.

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

[4]  Ke Xu,et al.  A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues , 2014, IEEE Communications Surveys & Tutorials.

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

[6]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

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

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

[9]  Ciprian Dobre,et al.  JDER: A history-based forwarding scheme for delay tolerant networks using Jaccard distance and encountered ration , 2014, J. Netw. Comput. Appl..

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

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

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

[13]  Ciprian Dobre,et al.  A multi-objective optimization of data dissemination in delay tolerant networks , 2016, Expert Syst. Appl..

[14]  Ciprian Dobre,et al.  A dynamic data routing solution for opportunistic networks , 2017, 2017 14th International Conference on Telecommunications (ConTEL).

[15]  Feng Zeng,et al.  Energy-Efficient Contact Detection Model in Mobile Opportunistic Networks , 2017, WASA.

[16]  Feng Zeng,et al.  Effective Social Relationship Measurement and Cluster Based Routing in Mobile Opportunistic Networks † , 2017, Sensors.

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

[18]  Srinivasan Keshav,et al.  Design and implementation of the KioskNet system , 2007, 2007 International Conference on Information and Communication Technologies and Development.

[19]  Ciprian Dobre,et al.  SPRINT-SELF: Social-Based Routing and Selfish Node Detection in Opportunistic Networks , 2015, Mob. Inf. Syst..

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